#include <iostream>
using namespace std;

typedef long long ll;


int main() {
    ll k, x;
    cin >> k >> x;

    ll res = 1e18;
    if(x % k == 0) {
        res = x / k;
    }

    ll power = 1;
    for(int i = 0; i <= 100; i++) {
        ll tmp = power * k;
        if(tmp > x) {
            break;
        }
        if(x % tmp == 0) {
            ll n = x / tmp;
            if(n * tmp == x) {
                res = min(res, n + i);
            }
        }
        power *= k;
    }
    if(res == 1e18) {
        res = -1;
    }
    cout << res << endl;

    return 0;
}