#include<iostream>
#include<cmath>
using namespace std;

int main(){
    long long n;
    cin >> n;
    bool isPrime = true;
    int i;
    for(i = 3; i <= sqrt(n); i++){
        if(n%i == 0){
            isPrime = false;
            break;
        }
    }

    cout << (isPrime ? n : i) << endl;
    return 0;
}