/*#include <stdio.h>
int pib(int n)
{
if(n<=2)
{
return 1;
}
return pib(n-2)+pib(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",pib(n));
}
#include <stdio.h>
void bi(int n)
{
if(n==0)
return ;
bi(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
printf("0");
bi(n);
}
#include <stdio.h>
void f(int n,int k)
{
if(n==0)
return ;
f(n/k,k);
if(n%k<=9)
printf("%d",n%k);
else
printf("%c",55+n%k);
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
f(n,k);
}*/