#include<iostream>
using namespace std;
bool prime(int n){
    for(int i=2;i*i<=n;i++) if(n%i==0) return false;
    return true;
}
int main(){
    int n,i=2,a=2;
    cin>>n;
    for(;;){
        for(;;){
            if(a*i==n) break;
            if(a*i>n) break;
            a++;
        }
        if(prime(a)&&prime(i)&&a*i==n) break;
        else a=2;
        i++;
    }
    cout<<max(a,i);
}