#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int sum=0;
	for(int x=1;x<2147483647;x++){
		if(pow(x,m)<=n){
			sum++;
		}
		else{
			break;
		}
	}
	cout<<sum;
	return 0;
}