#include <iostream>
using namespace std;
int main(){
    char c[]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    int n,r;
    cin>>n>>r;
    string ans="";
    while(n){
        ans=c[n%r]+ans;
        n/=r;
    }
    cout<<ans;
    return 0;
}