#include <bits/extc++.h>

int main() {
    using namespace std;
    unsigned long N, M;
    cin >> N >> M;
    string T;
    if(M == 0)cout << 0;
    while(M){
        T.push_back('0' + M % N);
        M /= N;
    }
    reverse(begin(T), end(T));
    cout << T << endl;
    return 0;
}