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