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