#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;
    int flag = 0;
    cin >> k;

    for(; i * i <= k ; i++){

        mod = k % i;
        if(mod == 0){
            flag = 1;
            break;
        }
    }
    
    if(flag == 0){
        cout << k << endl;
    }else{
        cout << i << endl;
    }
}