#include<iostream>
using namespace std;

bool check(int n)
{
	if(n<=1)
		return false;
	if(n==2)
		return true;
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
			return false;
	return true;
}
int main()
{
	int n;
	cin>>n;
	if(check(n))
		cout<<n;
	else
	{
		while(1)
		{
			n++;
			if(check(n))
			{
				cout<<n;
				break;
			}
		}
	}
	return 0;	
	
}