#include<stdio.h>
int main()
{
    int n,i,f=0,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        if(n%i==0) f++;
    }
    if(f==2) printf("%d",n);
    else
    {
        while(i<10000)
        {
            f=0;
            for(j=1;j<=i;j++)
            {
                if(i%j==0) f++;
            }
            if(f==2) break;
        }
        printf("%d",i);
    }
    return 0;

}