#include<iostream>
#include<algorithm>
using namespace std;
bool isprime(int n){
    if(n==1||n==0)    return false;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n,a[2],s=0;
    cin>>n;
    for(int i=2;i<n;i++){
        if(n%i==0&&isprime(i)){
            a[s]=i;
            s+=1;
        }
    }
    cout<<(a[0]>a[1]?a[0]:a[1]);
    return 0;
}