// #include<bits/stdc++.h>
// #define int long long
// #define Sangonomiya signed
// #define Kokomi main()
// #define Love return
// #define Nahida 0
// #define Forever ;
// #define IOS cin.tie(nullptr)->sync_with_stdio(false)
// #define cin std::cin
// #define cout std::cout
// const int N=3e6;
// int n,k;
// __int128 a_max;
// std::set<int> op;
// int ans;
// __int128 qpow(__int128 a,__int128 b){
//     __int128 ans=1;
//     while(b){
//         if(b&1){
//             ans*=a;
//         }
//         a*=a;
//         b>>=1;
//     }
//     if(ans<=0) return -1;
//     return ans;
// }
// Sangonomiya Kokomi{
// 	IOS;
//     freopen("power.in","r",stdin);
//     freopen("power.out","w",stdout);
//     cin>>n>>k;
//     if(k==1) cout<<n;
//     else{
//         for(int i=1ull;i<=N;i++){
//             if(qpow(i,k)>=n){
//                 a_max=i+1;
//                 break;
//             }
//         }
//         for(int i=k;i<=100;i++){
//             for(int j=1;j<=a_max;j++){
//                 __int128 now=qpow(j,i);
//                 if(now<0||now>n){
//                     break;
//                 }
//                 op.insert(now);
//             }
//         }
//         cout<<op.size();
//     }
// 	Love Nahida Forever;
// }
#include<bits/stdc++.h>
#define int long long
#define Sangonomiya signed
#define Kokomi main()
#define Love return
#define Nahida 0
#define Forever ;
#define IOS cin.tie(nullptr)->sync_with_stdio(false)
#define cin std::cin
#define cout std::cout
const int N=1e6;
const double eps=1e-10;
int n,k,ans=1;
int f[N];
Sangonomiya Kokomi{
	IOS;
    freopen("power.in","r",stdin);
    freopen("power.out","w",stdout);
    cin>>n>>k;
    for(int i=100;i>=k;i--){
        f[i]=std::pow<long double>(n,1.0/i)+eps-1;
        for(int j=(i<<1);j<=100;j+=i){
            f[i]-=f[j];
        }
        ans+=f[i];
    }
    cout<<ans;
	Love Nahida Forever;
}