#include<iostream>
using namespace std;
int n,x;
char a[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
void zhuanhuan(int n,int x)
{
	int b[100000]={0},cnt=0,m=n;
	while(m)
	{
		if(m%x>=10)
		{
			b[cnt++]=(int)(a[m%x]);
		}
		else
		{
			b[cnt++]=m%x;
		}		
		m/=x;
	}
	for(int i=cnt-1;i>=0;i++)
	{
		if(b[i]>=10)
		{
			printf("%c",(char)(b[i]));
		}
		else
		{
			printf("%d",b[i]);
		}		
	}
}
int main()
{
	scanf("%d%d",&n,&x);
	zhuanhuan(n,x);
	return 0;
}