#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,m,sum=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
		if(pow(i,m)<=n){
			sum++;	
		}else{
			break;
		}
    }
	cout<<sum;
    return 0;
}