#include <iostream>
#include <stdio.h>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

int main(){
    long long int i = 3;
    long long int k;
    long long int mod;
    cin >> k;

    for(; i < k ; i++){
        mod = k % i;
        if(mod == 0){
            break;
        }
    }
    
    cout << i << endl;
}