//#include<stdio.h>
//long long int re(long long int n,long long int k)
//{
// if(k==0)
// {
// return 1;
// }
// else if(n==1||(n==-1)&&k%2==0)
// {
// return 1;
// }
// else if(n==-1&&k%2!=0)
// {
// return -1;
// }
// return n*re(n,k-1);
//}
//int main()
//{
// long long int n,k;
// scanf("%lld %lld",&n,&k);
// re(n,k);
// printf("%lld",re(n,k));
// return 0;
//
//}
//#include<stdio.h>
//int me[201]={};
//int re(int n)
//{
// if(me[n]!=0)
// {
// return me[n];
// }
// if(n<3)
// {
// return me[n]=1;
// }
// else
// {
// return me[n]=(re(n-2)+re(n-1))%10009;
// }
//}
//int main()
//{
// int n;
// scanf("%d",&n);
// printf("%d",re(n));
// return 0;
//}
//#include<stdio.h>
//int re(int n,int pl)
//{
// if(n==1)
// {
// return pl+1;
// }
// else if(n%2!=0)
// {
// re(3*n+1,pl);
//
//
// }
// else
// {
//
// re(n/2,pl++);
// }
//
//}
//int main()
//{
// int n,pl=0;
// scanf("%d",&n);
// printf("%d",re(n,pl));
// return 0;
//}
//
//#include<stdio.h>
//int m[51][51]={};
//int fg(int r,int c)
//{
//
// if(m[r][c]!=0)
// {
// return m[r][c];
// }
// if(r==1||c==1)
// {
// return 1;
// }
//
//
// return m[r][c]=(fg(r-1,c)+fg(r,c-1))%100000000;
//}
//int main()
//{
// int r,c;
// scanf("%d %d",&r,&c);
// printf("%d",fg(r,c));
// return 0;
//}
//
//#include<stdio.h>
//int m[ 100001]={};
//int fg(int n)
//{
// if(m[n]!=0)
// {
//
// return m[n];
// }
// if(n==3)
// {
// return m[n]=4;
// }
// else if(n==2)
// {
// return m[n]=2;
// }
// else if(n==1)
// {
// return m[n]=1;
// }
// else
// {
// return m[n]=(fg(n-1)+fg(n-2)+fg(n-3))%1000;
//
// }
//
//}
//int main()
//{
// int n;
// scanf("%d",&n);
// printf("%d",fg(n));
// return 0;
//}
//
//
//#include<stdio.h>
//int m[101][101]={};
//int SuperSum(int k,int n)
//{
// if(m[k][n]!=0)
// {
// return m[k][n];
// }
// if(k==0)
// {
// return n;
// }
// if(n==0)
// {
// return 0;
// }
// return SuperSum(k,n-1)+SuperSum(k-1,n);
//}
//int main()
//{
// int k,n;
// while( scanf("%d %d", &k, &n) != EOF )
// printf("%d\n", SuperSum(k, n));
//}
#include<stdio.h>
void re(int n,int k)
{
if(n==0) return ;
re(n/k,k);
if(n%k<10) printf("%d",n%k);
else printf("%c",n%k+55);
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
if(n==0)
{
printf("0");
}
else if(n==1)
{
printf("1");
}
else
{
re(n,k);
}
return 0;
}