#include <bits/stdc++.h>
using namespace std;
using ll = long long;
constexpr long long MOD = 1000000007;
int main(){
    ll a, b;
    cin >> a >> b;
    ll cnt = 0;
    ll tmp = 0;
    while (true) {
        tmp *= a;
        tmp += b;
        cnt++;
        if (tmp == 0) break;
        if (cnt > 5e8) break;
    }
    if (cnt >= 5e8) cout << "-1" << endl;
    else
        cout << cnt << endl;
}