#include<bits/stdc++.h>
using namespace std;
string n;
long long m,t,s,x=1;
int main(){
    cin>>m>>n;
    t=n.size();
    for(int i=0;i<t;i++){
        if(n[i]>='0'&&n[i]<='9') s=s*m+(n[i]-'0');
        else s=s*m+(n[i]-'A'+25);
    }
    cout<<s;

    return 0;
}