#include<bits/stdc++.h>
#define ll long long
using namespace std;

void solve()
{
    ll n,m; cin>>n>>m;
    string ans="";
    while(true)
    {
      if(n>m)
       {
          ans.push_back((char)(m%n+48));
          break;
       }
       ans.push_back((char)(m%n+48));
       m/=n;
    }
    reverse(ans.begin(),ans.end());
    cout<< ans << "\n";
}

signed main(){

  ios_base::sync_with_stdio(false),cin.tie(0);
  cout.tie(0);

  solve();
}