#include<bits/stdc++.h> using namespace std; int main(){ string a; long long n,m; while(cin>>n>>a>>m){ int alen=a.size(); long long sjz=0; for(int i=0;i<alen;i++){ int aa; if(n>10){ if(a[i]>='A'){ aa=a[i]-'A'+10; } } else{ aa=a[i]-'0'+0; } sjz=sjz*n+aa; } int w; for(int i=1;;i++){ if(pow(m,i)>sjz){ w=i; break; } } for(int i=w;i>0;i--){ int j=sjz/pow(m,i-1); sjz-=pow(m,i-1)*j; if(j>=10){ cout<<char('A'-10+j+'a'-'a'); } else cout<<j; } cout<<endl; } return 0; }