#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define f first
#define s second
#define mk make_pair
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  #ifndef ONLINE_JUDGE
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
  #endif
  int t=1;
  //cin>>t;
  while(t--)
  {
    string x;
    double m;
    cin>>x;
    cin>>m;
    if(x.size()==1)
    {
      if(x.at(0)-'0'<=m)
        cout<<1;
      else
        cout<<0;
      return 0;
    }
    ll g=0;
    for(int i=0;i<x.size();i++)
      g=max((ll)(x.at(i)-'0'),g);
    int msb=x.at(0)-'0';
    double temp=m;
    temp/=msb;
    double s=x.size()-1;
    double b=pow(temp,(1.0)/s);
    b=(ll)b+5;
    int sz=x.size();
    while(1)
    {
      //cout<<b<<",";
      if((ll)b<g)
        break;
      double num=0;
      bool st=1;
      for(int i=0;i<sz;i++)
      {
        if(num*b>m-(x.at(i)-'0'))
        {
          st=0;
          break;
        }
        num*=b;
        num+=x.at(i)-'0';
      }
      if(num>m)
        st=0;
      if(st==0){
        cout<<"Iwon'tdecreasehere:";
        cout<<(ll)b<<"->";
        b--;
        cout<<(ll)b<<"\n";
      }
      else
        break;
    }
    cout<<max(0LL,(ll)(b-g));
  }//while  
}//main