#include<bits/stdc++.h> using namespace std; string s; int main(){ long long n,a,t; cin>>n>>t; char c; if(n==0){ s="0"; } if(t==8){ while(n>0){ c=n%2+'0'; s=c+s; n=n/2; } } if(t==16){ while(n>0){ a=n%16; if(a<10){ c=a+'0'; }else{ c=a+'A'-10; } s=c+s; n=n/16; } } if(t==8){ while(n>0){ c=n%8+'0'; s=c+s; n=n/8; } } cout<<s; return 0; }