#include<bits/stdc++.h> using namespace std; string a; int main(){ int n,r,i=0; cin>>n>>r; while(n>0){ if(n%r>=10){ a[i]=(char)(n%r+55); }else{ a[i]=(char)(n%r+48); } n/=r; i++; } for(i=i-1;i>=0;i--){ cout<<a[i]; } return 0; }