#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
	if(n<2) return false;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
int n;
cin>>n;
while(isPrime(n)){  //若为true,代表n为素数,输出；
cout<<n;
return 0;
}
//若不是的话
while(1)
{

	bool x=isPrime(++n);
	if(x==true) 
	{cout<<n;
	break;
	}
}
return 0;	
}