///*
//#include<stdio.h>
//void f(int a)
//{
//
// if(a==1)
// {
// return ;
// }
// if(a%2==1)
// {
// a=3*a+1;
// }
// else
// {
// a=a/2;
// }
//
// f(a);
// printf("%d\n",a);
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// f(a);
// printf("%d",a);
//}
//*/
//
//#include<stdio.h>
//int f(int a)
//{
// if(a==1)
// {
// return 1;
// }
// return f(a-1)+a;
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// printf("%d",f(a));
//}
//#include<stdio.h>
//int f(int a)
//{
// if(a==1)
// {
// return 1;
// }
// return f(a-1)*a;
//}
//
//int main()
//{
// int a;
// scanf("%d",&a);
// printf("%d",f(a));
//}
///*
//#include<stdio.h>
//int f(int a)
//{
// if(a%2==1)
// {
// s=s+ss;
// }
// else
// {
// ss=s+ss;
// }
// if(a==1&&q==0)
// {
// return ss;
// }
// else if(a==1&&q==1)
// {
// return ss;
// }
// f(a-1);
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// printf("%d",f(a));
//}
//*/
//#include<stdio.h>
//int f(int a)
//{
// if(a==1||a==2)
// {
// return 1;
// }
// return f(a-1)+f(a-2);
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// printf("%d",f(a));
//}
//#include<stdio.h>
//long long int f(long long int a)
//{
// if(a==0)
// {
// return 0;
// }
// return a%10+f(a/10);
//}
//int main()
//{
// long long int a;
// scanf("%lld",&a);
// printf("%lld",f(a));
//}
//#include<stdio.h>
//
//void f(int a)
//{
// if(a==0)
// {
// return ;
// }
// f(a-1);
// f1(a);
// printf("\n");
//}
//
//void f1(int a)
//{
// if(a==0)
// {
// return ;
// }
// f1(a-1);
// printf("*");
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// f(a);
//}
//#include<stdio.h>
//
//void f(int a)
//{
// if(a==0)
// {
// return ;
// }
// f(a-1);
// f1(a);
// printf("\n");
//}
//
//void f1(int a)
//{
// if(a==0)
// {
// return ;
// }
// f1(a-1);
// printf("%d ",a);
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// f(a);
//}
//#include<stdio.h>
//int f(int a)
//{
// int b;
// if(a==1)
// {
// return b;
// }
// return f(3*a+1)+1;
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// printf("%d",f(a));
//}
//#include<stdio.h>
//int f(int a,int b)
//{
// if(a==1)
// {
// return b;
// }
// if(a%2==1)
// {
// a=3*a+1;
// }
// else
// {
// a=a/2;
// }
//
// f(a,b+1);
//}
//int main()
//{
// int a,b=0;
// scanf("%d",&a);
// printf("%d",f(a,b)+1);
//}
#include<stdio.h>
void f(int a,int b,int c)
{
if(a==0)
{
return ;
}
c=a%b;
f(a/b,b,c);
f1(c);
}
int f1(c)
{
if(c<10)
{
printf("%d",c);
return ;
}
else
{
printf("%c",c+55);
return ;
}
}
int main()
{
int a,b,c;
scanf("%d%d",&a,&b);
f(a,b,c);
}