#include <bits/extc++.h>

using namespace std;

void convert(int m, int n) {
    stack<int> s;
    if (!m) s.push(0);
    else {
        while (m) {
            s.push(m%n);
            m /= n;
        }
    }
    while (s.size()) {
        cout << s.top();
        s.pop();
    }
    puts("");
}

int main() {
    int n, m;
    cin >> n >> m;
    
    if (n == 10) cout << m << '\n';
    else convert(m, n);
    
    return 0;
}