#include<cstdio>
using namespace std;
int main(){
    int n,p=0;
    scanf("%d",&n);
    for(int i=2;i<n/2;i++){
        for(int j=i;j<n/2;j++){
            if(j*i==n && (j>p||i>p)){
                int is=1;
                for(int l=2;l<i/2;l++){
                    if(i%l==0){
                        is=0;
                        break;
                    }
                }
                if(is==1){
                    for(int l=2;l<j/2;l++){
                    if(i%j==0){
                        is=0;
                        break;
                    }
                    if(is==1){
                        p=j;
                        if(i>j){
                            p=i;
                        }
                    }
                }
            }
        }
    }
	}
    printf("%d",p);
    return 0;
}