#include <bits/stdc++.h> using namespace std; string sh(int x,int n){ const string a="0123456789ABCDEF"; string s=""; if(x==0) return "0"; for(;x>0;x/=n) s=a[x%n]+s; return s; } int f(int n,string s){ int t,i; t=0; for(int i=0;i<=s.size();i++){ if(s[i]>='0'&&s[i]<='9') t=t*n+s[i]-48; else if(s[i]>='A'&&s[i]<='F') t=t*n+s[i]-55; else if(s[i]>='a'&&s[i]<='f') t=t*n+s[i]-87; } return t; } int main(){ string n; int k,l; while(cin>>k>>n>>l){ int nn=f(k,n); string ee=sh(nn,l); cout<<ee<<endl; } return 0; }