#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
map<ll,bool>st;
ll cnt;
int main(){
    freopen("power.in", "r", stdin);
    freopen("power.out", "w", stdout);
    cin>>n>>k;
    if(k==1){
        cout<<n;
        return 0;
    }
    for(ll i=2;i<=sqrtl(n);i++){
        ll a=i*i,p=2;
        while(a*i<=n){
			a*=i,p++;
			if(p<k||st[a]) continue;
			st[a]=1,cnt++;
		}

    }
    cout<<cnt+1;
    return 0;
}