#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    if(n<=0){
        cout<<"Invalid input";
        return;
    }
    int largest=0;
    bool flag=false;
    for(int i=2;i<n;i++){
        if(n%i==0){
            for(int j=2;j<i;j++){
                if(i%j==0){
                    flag = true;
                    break;
                }
            }
            if(!flag){
                largest = i;
            }
        }
    }
    if(largest==0){
        cout<<"Invalid input";
        return;
    }
    
    cout<<largest;
    return 0;
}