//#include <bits/stdc++.h> using namespace std; const int N=1e7+10; const int INF=0x3f3f3f3f; int a[500],w,n,ans; char s[500]; int main() {

while(cin>>w>>s>>n)
{
	int len=strlen(s),p=0;
	for(int i=len-1;i>=0;i--)
	{
		if(s[i]<='z' && s[i]>='a')
		{
			ans+=(s[i]-'a'+10)*pow(w,p);
		}	
		else if(s[i]<='Z' && s[i]>='A')
		{
			ans+=(s[i]-'A'+10)*pow(w,p);
		}
		else if(s[i]<='9' && s[i]>='0')
		{
			ans+=(s[i]-'0')*pow(w,p);
		}
		p++;
	}
	int l=0;
	while(ans!=0)
	{
		a[++l]=ans%n;
		ans/=n;
	}
	for(int i=l;i>=1;i--)
	{
		if(a[i]>=10)
		{
			char hhh='A';
			hhh+=a[i]-10;
			cout<<hhh;
		}
		else
		{	
			cout<<a[i];
		}
	}
	cout<<endl;
}
return 0;

}