#include <iostream>
using namespace std;
int main(){
    long long n;cin>>n;
    for(long long i = 3; n >= i*i; i++){
        if(n%i==0){
            cout << i << endl;
            return 0;
        }
    }
    cout << n << endl;
}