#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ld=long double;
using P=pair<ll,ll>;
using V=vector<ll>;
#define rep(i,n) for(ll i=0;i<n;i++)
#define REP(i,n) for(ll i=1;i<=n;i++)

int main(){
    ll n,m;
    cin >> n >> m;

    string s;
    while(m){
        s+=m%n+'0';
        m/=n;
    }
    reverse(s.begin(),s.end());
    if(s.size()<1) s+='0';
    cout << s << endl;
    
}