#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
	cin>>n>>m;
	if(m==1)
	{
		cout<<n<<endl;
		return 0;
	}
	if(n==m)
	{
		cout<<"1"<<endl;
		return 0;
	}
	for(int i=n-1;i>=1;i--)
	{
		if(pow(i,m)<n)
		{
			cout<<i<<endl;
			return 0;
		}
	}
}