#include <iostream>
#include <string>
#include <cmath>
char a[100000];
using namespace std;
int main(){
    int n,m;
    cin >> n;
    string s;
    cin >> s;
    int sNum=0;
    for (int i=0; i<(s.size()); i++){
        if ('0'<=s[i]<='9'){
            sNum+=(s[i]-'0')*pow(n,s.size-i);
        }else{
            sNum+=(s[i]-'A'+10)*pow(n,s.size-i);
        }
    }
    int cnt=0;
    while(n>0){
        int temp=n%k;
        if (temp>=10){
            a[cnt]=char(temp-10+'A');
        }else{
            a[cnt]=char(temp+'0');
        }
        cnt++;
        n/=k;
    }
    for (int i=cnt-1; i>=0; i--){
        cout << e[i];
    }
}