#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a=1;
    cin>>n;
    for(int i=n;i>=2;i++)
    {
            for(int j=2;j<i;j++)
            {
               if(i/j==0)
               {
                  a=0;
                  break;
              }
            }
            if(a==1)
            {
                cout<<i;
                return 0;
            }
        }
        a=1;
    cout<<n;
    return 0;
}