#include using namespace std; using ch = char; using ll = long long; using ld = long double; using db = double; using st = string; using vdb = vector; using vvdb = vector; using vl = vector; using vvl = vector; using vd = vector; using vvd = vector; using vs = vector; using vvs = vector; using vc = vector; using vvc = vector; using vb = vector; using vvb = vector; const ll mod1 = 998244353; const ll mod2 = 1000000007; int main(){ ll A,N; cin>>A>>N; ll a=A; ll b=1; while(a<10000000LL){ a*=A; b++; } if(N