#include <bits/stdc++.h>

using namespace std;

int main()
{
    int x;
    scanf("%d",&x);
    for(int i=2;i<x/2;i++)
    {
        if(x%i==0)
        {
            x++;
            i=1;
            continue;
        }

    }
    printf("%d",x);
    return 0;
}
