#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int i;
	for(i=n-100; i<=n+100; ++i) {
		int j;
		for(j=2; j<i; ++j) {
			if(i%j == 0) {
				break;
			}
		}
		if(j < i) {
			break;
		}
	}
	cout << i << endl;
	return 0;
}