#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
__int128 sq(__int128 x){
    if (x==0) return 0;
    __int128 sz=sqrtl(x);
    for (;(sz+1)*(sz+1)<=x;) sz++;
    for (;sz*sz>x;) sz--;
    return sz;
}
pair<__int128,__int128> solve(ll a,ll b,ll c){
    if (a==0){
        if (b==0) return make_pair(-1LL,-1LL);
        if (c%b!=0) return make_pair(-1LL,-1LL);
        return make_pair(-1LL,-c/b);
    }
    __int128 delta=(__int128)b*b-(__int128)4*a*c;
    if (delta<0) return make_pair(-1LL,-1LL);
    __int128 sqdt=sq(delta);
    if (sqdt*sqdt!=delta) return make_pair(-1LL,-1LL);
    __int128 x1=-b-sqdt;
    __int128 x2=-b+sqdt;
    if (x1%(2*a)!=0) x1=-1;
    else x1=x1/(2*a);
    if (x2%(2*a)!=0) x2=-1;
    else x2=x2/(2*a);
    return make_pair(x1,x2);
}

const ll lim=1000000;
ll y,l;

int main(){
    cin >> y >> l;
    ll ans=10;
    for (ll b=11;b<=lim;b++){
        vector<ll> digit;
        for (ll now=y;now;now/=b) digit.push_back(now%b);
        bool flag=1;
        ll res=0;
        reverse(digit.begin(),digit.end());
        for (auto x:digit){
            if (x>9){
                flag=0;
                break;
            }
            res=res*10+x;
        }
        if (!flag) continue;
    //    cerr << b << " " << res << endl;
        if (res>=l) ans=max(ans,b);
    }
//    cerr << "ans : " << ans << endl;
    for (ll a=0;a<=9;a++){
        for (ll b=0;b<=9;b++){
            for (ll c=0;c<=9;c++){
                if (a*100+b*10+c<l) continue;
                auto [x1,x2]=solve(a,b,c-y);
                // if (a==9 && b==8 && c==5){
                //     cerr << (long long)x1 << " " << (long long)x2 << endl;
                // }
                if (x1>0 && a*x1*x1+b*x1+c==y) ans=max(ans,(long long)x1);
                if (x2>0 && a*x2*x2+b*x2+c==y) ans=max(ans,(long long)x2); 
            }
        }
    }
    cout << ans << "\n";
    return 0;
}