#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,is_prime=0;
    cin >> n;
    int a = ceil(pow(n, 1.0 / 2));
    for (int j = 2; j * j <= a; j++) {
        if (a % j == 0)is_prime = 0;
        else is_prime = 1;
    }
    for (a; n % a != 0 && is_prime == 1; a++);
    cout << a;
    return 0;
}