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