#include<iostream>
using namespace std;
int main()
{
int i,n,z,t,f=0;
cin>>n;
for(i=n;;i++)
{f=0;
for(t=2;t<=n/2;t++)
{
if(i%t==0)
{f=1;
goto x;}
}
x:
if(f==0)
{z=i;
goto y;}
}
y:
cout<<i;
return 0;
}