#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int x,i,j,f[1025];
int main()
{
	cin>>x;
	if(x==1) cout<<1;
	else
	{
		for(i=2;i<=31;i++) f[i*i]=1;
		for(i=2;i<=10;i++) f[int(pow(i,3))]=1;
		for(i=2;i<=5;i++)  f[int(pow(i,4))]=1;
		for(i=2;i<=3;i++)  
			for(j=5;j<=6;j++) f[int(pow(i,j))]=1;
		for(i=7;i<=9;i++) f[int(pow(2,i))]=1;  
		i=x; j=x;
		while(1)
		{
			if(f[i]==1) {cout<<i; break;} 
			if(f[j]==1) {cout<<j; break;}
			i++; j--;
		} 
	}
	return 0;
}