import java.util.Scanner;

public class Main {
	  
	public static void main(String args[]) {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); }
		  } import java.util.Scanner; Scanner java.util public class Main {
	  
	public static void main(String args[]) {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); }
		  } Main public static void main(String args[]) {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); } main {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); } Scanner scanner = new Scanner(System.in); scanner new Scanner(System.in) int N = scanner.nextInt(); N scanner.nextInt() scanner.nextInt scanner int bekimax = 1; bekimax 1 for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    } int i = 2; int i = 2; i 2 i <= Math.sqrt(N) i Math.sqrt(N) Math.sqrt Math N i++ i++ i {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    } {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    } int beki = i * i; beki i * i i i while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	} beki * i <= N beki * i beki i N {
		    		beki = beki * i;
		    	} beki = beki * i beki beki * i beki i if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} bekimax < beki bekimax beki {
		    		bekimax = beki ;
		    	} bekimax = beki bekimax beki System.out.println(bekimax) System.out.println System.out System System.out bekimax scanner.close() scanner.close scanner String args[] args public class Main {
	  
	public static void main(String args[]) {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); }
		  } public class Main {
	  
	public static void main(String args[]) {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); }
		  } Main
import java.util.Scanner;

public class Main {
	  
	public static void main(String args[]) {
		    Scanner scanner = new Scanner(System.in);
		    
		    int N = scanner.nextInt();
		    int bekimax = 1;
		    
		    for(int i = 2; i <= Math.sqrt(N); i++) 
		    {
		    	int beki = i * i;
		    	while( beki * i <= N ) 
		    	{
		    		beki = beki * i;
		    	}
		    	if( bekimax < beki ) 
		    	{
		    		bekimax = beki ;
		    	} 
		    }
		    System.out.println(bekimax);
		    
		    scanner.close(); }
		  }