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