

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	}

	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} import java.util.Arrays; Arrays java.util import java.util.HashMap; HashMap java.util import java.util.Map; Map java.util import java.util.Scanner; Scanner java.util public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	}

	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} Main static Scanner scanner; scanner public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	} main {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	} scanner = new Scanner(System.in) scanner new Scanner(System.in) int X=gi(); X gi() gi int max=1; max 1 for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        } int i=2; int i=2; i 2 i<Math.floorDiv(X, 2)+1 i Math.floorDiv(X, 2)+1 Math.floorDiv(X, 2) Math.floorDiv Math X 2 1 i++ i++ i {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        } {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        } int z=2; z 2 while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	} true {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	} int v=(int)Math.pow(i,z); v (int)Math.pow(i,z) Math.pow Math i z if(v>X) {
        			break;
        		} v>X v X {
        			break;
        		} break; if(max<v) {
        			max=v;
        		} max<v max v {
        			max=v;
        		} max=v max v z++ z System.out.println(max) System.out.println System.out System System.out max String[] args args public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	} d {
		String a=String.valueOf(n);
		return (long)a.length();
	} String a=String.valueOf(n); a String.valueOf(n) String.valueOf String n return (long)a.length(); (long)a.length() a.length a long n n // 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	} gs {
		return scanner.next();
	} return scanner.next(); scanner.next() scanner.next scanner // intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	} gi {
		return Integer.parseInt(scanner.next());
	} return Integer.parseInt(scanner.next()); Integer.parseInt(scanner.next()) Integer.parseInt Integer scanner.next() scanner.next scanner // longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	} gl {
		return Long.parseLong(scanner.next());
	} return Long.parseLong(scanner.next()); Long.parseLong(scanner.next()) Long.parseLong Long scanner.next() scanner.next scanner // doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	} gd {
		return Double.parseDouble(scanner.next());
	} return Double.parseDouble(scanner.next()); Double.parseDouble(scanner.next()) Double.parseDouble Double scanner.next() scanner.next scanner public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	}

	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	}

	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} Main


import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int X=gi();
        
        int max=1;
        for(int i=2; i<Math.floorDiv(X, 2)+1; i++) {
        	int z=2;
        	while(true) {
        		int v=(int)Math.pow(i,z);
        		if(v>X) {
        			break;
        		}
        		if(max<v) {
        			max=v;
        		}
        		z++;
        	}
        }


	    System.out.println(max);

//	    if (isNumber(s1) && isNumber(s2) && s.charAt(a) == '-') {
//	    	System.out.print("Yes");
//	    }else {
//	    	System.out.print("No");
//	    }



	}

	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
}