#include<bits/stdc++.h> using namespace std; int b,c,a[100],d; char c[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int main(){ cin>>b>>c; while(b){ a[++d]=b%c; b/=c; } for(int i=d;i>=1;i--) cout<<c[a[i]]; return 0; }