#include <stdio.h>
int f(int n,int m)
{ int i ;
if(n>0) f(n/m,m) ;
if(n%m>=9) printf("%c",n%m+55) ;
else printf("%d",n%m) ;
}
int main ( )
{ int n,m ;
scanf("%d %d",&n,&m) ;
f(n,m);
printf("\n");