#include <iostream>
using namespace std;
int main()
{
long n;
int x,a,m=0,s[100];
cin>>n>>x;
while (n!=0)
{
a=n%x;
n=n/x;
m++;
s[m]=a;
}
for(int i=m;i>=1;i--)
{
if(s[i]>=10)
cout<<(char)(s[i]+55);
else
cout<<s[i];
}
return 0;
}