#include<stdio.h>
#include<string.h>
char s[100];
char t[20];
int len=0;
void initial(){
for(int i=0;i<=9;i++)
t[i]=i+'0';
for(i=10;i<=15;i++)
t[i]=i-10+'A';
return ;
}
void XtoN(int x,int n){
int i=1,k=0;
while(x){
k=x%n;
s[i]=t[k];
x/=n;
i++;
}
i--;
for(int j=i;j>=1;j--)
printf("%c",s[j]);
printf("\n");
}
int main(){
initial();
int x,n;
scanf("%d%d",&x,&n);
XtoN(x,n);
return 0;
}