#include <bits/stdc++.h>
using namespace std;

bool book(int N) {
    for (int i = 2; i * i <= N; i++) {
        if (N % i == 0)
            return true;
    }
    return false;
}

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