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

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

int main() {
	int x;
	scanf("%d", &x);
	while(!chk(x)) x++;
	printf("%d\n", x);
	
	return 0;
}