#include<bits/stdc++.h> using namespace std; string s; stack<int> st; int main(){ int r; cin>>r>>s; int lens=s.size(); for(int i=0;i<lens;i++){ if(s[i]>='A' && s[i]<='F'){ st.push(s[i]-'7'); } else{ st.push(s[i]-'0'); } } long long sum=0; int k=1; for(int i=0;i<lens;i++){ sum+=st.top()*k; st.pop(); k*=r; } cout<<sum; }