#include<bits/stdc++.h>
using namespace std;
int n , m;
bool check (int x){
	long long sum = pow (x,m);
	return sum <= n;
}
int main(){
	cin >> n >> m;
	int l = 1,r = n,ans = 0,mid;
	while (l <= r){
		mid = l + r >> 1;
		if (check (mid)){
			ans ++;
			l = mid + 1;
		}else r = mid - 1;
	}
	cout << ans;
	return 0;
}