#define _GLIBCXX_DEBUG
#include<bits/stdc++.h>
using namespace std;
int c=0,x=1;

void dfs(int a){

  if(x==0){
      return;
  }  
      c++;
    x+=pow(a,c);
  dfs(a);
}
int main(){
    int A,B;
    cin>>A>>B;
    if(A>=0&&B!=0){
        cout<<-1;
        return 0;
    }
    else if(B==0){
        cout<<1;
        return 0;
    }
    else{
        dfs(A);
    }
    cout<<c+1<<endl;
}