#include<bits/stdc++.h>
using namespace std;
long long n,m,ans;
const long long MOD=2147483647;
long long ss(long long a,long long b) {
	if(b==0) return 1;
	if(b%2) {
		return ss(a,b-1)*a;
	} 
	else {
		long long ass=ss(a,b/2);
		return ass*ass;
	}
}
int main () {
	cin>>n>>m;
	for(long long i=1;i<=n;i++) {
		if(ss(i,m)<=n) ans++;
		else {
			cout<<ans;
			return 0;
		}
	}
}

我寻思着我快速幂也没错啊