import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws Exception{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	}
} import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args) throws Exception{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	}
} Main public static void main(String[] args) throws Exception{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	} main {
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	} Scanner scan=new Scanner(System.in); scan new Scanner(System.in) int a=scan.nextInt(); a scan.nextInt() scan.nextInt scan int ans=1; ans 1 for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		} int i=0; int i=0; i 0 i!=a+1 i a+1 a 1 i++ i++ i {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		} {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		} for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			} int j=2; int j=2; j 2 j<=Math.sqrt(i) j Math.sqrt(i) Math.sqrt Math i j++ j++ j {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			} {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			} for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				} int k=j; int k=j; k j k<=i k i k*=j k*=j k j {
					if(k==i) {
						ans=i;
					}
				} {
					if(k==i) {
						ans=i;
					}
				} if(k==i) {
						ans=i;
					} k==i k i {
						ans=i;
					} ans=i ans i System.out.println(ans) System.out.println System.out System System.out ans String[] args args public class Main {
	public static void main(String[] args) throws Exception{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	}
} public class Main {
	public static void main(String[] args) throws Exception{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	}
} Main
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws Exception{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int ans=1;
		for(int i=0;i!=a+1;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				for(int k=j;k<=i;k*=j) {
					if(k==i) {
						ans=i;
					}
				}
			}
		}
		System.out.println(ans);
	}
}