#include<iostream>

using namespace std;

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

int main() {
	int n;
	cin >> n;
	if (is_prime(n)) cout << n << endl;
	else {
		int ans = n + 1;
		while (true) {
			if (is_prime(ans)) break;
			ans ++ ;
		}
		cout << ans << endl;
	}
	
	return 0;				
}