#include <iostream>

bool isComp(int n){
    if(n <= 3) return false;
    for(int i = 2; i < n; i++){
        if(n % i == 0) return true;
    }
    return false;
}

int main(){
    int N;
    std::cin >> N;
    for(int i = N - 100; i <= N + 100; i++){
        if(isComp(i)){
            std::cout << i << std::endl;
            break;
        }
    }
    return 0;
}