#include<stdio.h>
int main()
{
    int a,i,j,c;
    scanf("%d",&a);
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        break;
    }
    if(a==i)
    printf("%d",a);
    else
    for(j=a;;j++)
    {
        for(c=2;c<j;c++)
        if(j%c==0)
        break;
        if(c==j)
        {
        printf("%d",j);
        break;
        }
    }
}