#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,m;
    set<long long>v;//set自带去重
    scanf("%lld%lld",&n,&m);
    long long i=2,j=m;
    v.insert(1);
    while(pow(i,j)<=n){
        while(pow(i,j)<=n){
            v.insert(pow(i,j));
            j++;
        }
        j=m;
        i++;
    }
    printf("%lld",v.size());
    return 0;
}

评测记录