#include<bits/stdc++.h> using namespace std; int a[100]; int main(){ long long x,n,i=0; cin>>x>>n; if(x==0){ cout<<0; return 0; } while(x>0){ a[i]=x%n; x=x/n; i++; } while(i--){ if(a[i]>9){ cout<<char(a[i]+'A'-10); } else{ cout<<a[i]; } } return 0; }