#include using namespace std; using ll = long long; using ld = long double; using pll = pair; #define rep(i,n) for (int i = 0; i < (n); i++) #define rep1(i,n) for (int i = 1; i <= (n); i++) #define all(a) begin(a), end(a) // aよりもbが大きいならばaをbで更新する // (更新されたならばtrueを返す) template bool chmax(T &a, const T& b) { if (a < b) { a = b; // aをbで更新 return true; } return false; } // aよりもbが小さいならばaをbで更新する // (更新されたならばtrueを返す) template bool chmin(T &a, const T& b) { if (a > b) { a = b; // aをbで更新 return true; } return false; } ll modpow(ll a, ll b, ll m) { ll p = a; ll ans = 1; rep(i,32) { if ((b & (0x01 << i)) != 0) { ans *= p; ans %= m; } p *= p; p %= m; } return (ans); } ll pow(ll a, ll b) { ll p = a; ll ans = 1; rep(i,32) { if ((b & (0x01 << i)) != 0) { ans *= p; } p *= p; } return (ans); } ll Division(ll a, ll b, ll m) { return ((a * modpow(b, m - 2, m)) % m); } struct V { int x, y; V(int x=0, int y=0): x(x), y(y) {} V operator-(const V &a) const { return V(x-a.x, y-a.y); } int cross(const V &a) const { return x*a.y - y*a.x; } int ccw(const V &a) const { int area = cross(a); if (area > 0) return +1; // ccw if (area < 0) return -1; // cw return 0; // collinear } }; int main() { int n, m; cin >> n >> m; string ans; while (m >= n) { ans.push_back((char)(m%n+'0')); // cout << (char)(m%n+'0') << endl; m /= n; } ans.push_back((char)m+'0'); reverse(all(ans)); cout << ans << endl; return 0; }