#include<bits/stdc++.h>

 #define maxn 10000002

 using namespace std;

 typedef long long ll;

 bool is_prime[maxn+];

 int prime[maxn+];

 int sieve(){

     int p=;

     fill(is_prime,is_prime+maxn,true);

     is_prime[]=is_prime[]=false;

     for(int i=;i<maxn;i++){

         if(is_prime[i]){

             prime[p++]=i;

             for(int j=*i;j<=maxn;j+=i){

                 is_prime[j]=false;

             }

         }

     }

     return p;

 }

 int main(){

     int p=sieve();

     int n;

     cin>>n;

     int t1=lower_bound(prime,prime+p,n)-prime+;

     int t2=lower_bound(prime,prime+p,t1)-prime;

     cout<<prime[prime[t2]-]<<endl;

 }