#include<bits/stdc++.h>
using namespace std;
string s;
long long n,x,b;
char c;
int main() {
cin>>n>>b;
if(b==16) {
if(n==0) {
cout<<'0'<<endl;
return 0;
}
while(n!=0) {
x=n%16;
if(x<10) {
c=x+'0';
} else {
c=x-10+'0'+17;
}
s=c+s;
n=n/16;
}
cout<<s;
}
if(b==8) {
if(n==0) {
cout<<'0'<<endl;
return 0;
}
while(n!=0) {
x=n%8;
c=x+'0';
s=c+s;
n=n/8;
}
cout<<s;
}
if(b==2) {
if(n==0) {
cout<<'0'<<endl;
return 0;
}
while(n!=0) {
x=n%2;
c=x+'0';
s=c+s;
n=n/2;
}
cout<<s;
}
return 0;
}
02-15
746
05-29
220
12-09
5953
02-07
321