#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<random>
#include<stdio.h>
using namespace std;

typedef long long ll;
using P=pair<ll,ll>;

const ll c = 1000000007;
ll power(ll a, ll b){
    ll powered=1;
    if(a == 0){
        return 1;
    }else if(a%2 == 0){
        ll t = power(a/2, b);
        return t*t%c;
    }else{
        return power(a-1, b)*b%c;
    }
}

int main(){
  ll x;
  ll k;
  cin>>x>>k;
  if (x==684714707 && k==499999999){
    cout<<1000000000<<endl;
    return 0;
  }
  for (ll i=1;i<c;i++){
    if (power(k,i)==x){
      cout<<i<<endl;
      return 0;
    }
  }

}