#include<bits/stdc++.h>
using namespace std;
long long n,xb,k;
string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ",ans;
int main()
{
cin>>n>>k;
if(n==0)cout<<"0";
while(n)
{
ans=s[n%k]+ans;
n/=k;
}
cout<<ans;
return 0;
}

#include<bits/stdc++.h>
using namespace  std;
long long ans,n,x,t,a[11111111];
string s; 
int  main( ) 
{
    cin>>n>>x;
    if (n==0)
        cout<<0;
    while(n)
    {
        a[++t]=n%x;
        n=n/x;
    }
    for (int i=t;i>0;i--)
    {
        if (a[i]<10)
            cout<<a[i];
        else
            cout<<char(a[i]+55);
    }
    return 0;   
}