// 那就是希望。
// 即便需要取模，也是光明。

#include <algorithm>
#include <math.h>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
const ullt Lim[]={0,1000000000000000000,1000000000,1000000,50000,
                    5000,1000,500,200,100,63,43,31,24,19,15,13,11,
                    10,8,7,7,6,6,5,5,4,4,4,4,3,3,3,3,3,3,3,3,
                    2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2};
ullt SQRT(ullt v){
    ullt ans=sqrt(v);
    while(ans*ans<v)ans++;
    while(ans*ans>v)ans--;
    return ans;
}
ullt Pow(ullt base,ullt index){
    ullt ans=1;
    while(index)
    {
        if(index&1)ans*=base;
        base*=base,index>>=1;
    }
    return ans;
}
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#else
#endif
    ullt n,ans=1;uint k;scanf("%llu%u",&n,&k);
    std::vector<ullt>V;
    for(uint i=k;i<60&&(n>>i);i++){
        if(i==1){ans=n;break;}
        if(i==2){ans=SQRT(n);continue;}
        bol ok=1;
        for(uint t=k;t<i;t++)if(!(i%t))ok=0;
        if(!ok)continue;
        for(uint j=2;j<=Lim[i];j++){
            ullt v=Pow(j,i);
            if(v>n)continue;
            // bol ok=1;
            // for(uint t=k;ok&&t<i&&t<=19;t++){
            //     ullt g;
            //     if(t==2)g=SQRT(v);
            //     else{
            //         ullt l=8,r=Lim[t];
            //         while(l<r){
            //             ullt mid=(l+r+1)>>1;
            //             if(Pow(mid,t)<=v)l=mid;else r=mid-1;
            //         }
            //         g=l;
            //     }
            //     ok=Pow(g,t)!=v;
            // }
            // ans+=ok;
            if(k>2||Pow(SQRT(v),2)!=v)
                V.push_back(v);
        }
    }
    std::sort(V.begin(),V.end());
    V.erase(std::unique(V.begin(),V.end()),V.end());
    ans+=V.size();
    printf("%llu\n",ans);
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。