#include <bits/stdc++.h>
using namespace std;
bool chP(int n){
for(int i=3; i*i<=n; i+=2){ if(n%i==0){ return false; } }
return true;
}
int main(){
int X, ans=0; cin >> X;
if(X<=2){ans=2;}
else{
if(X%2==0){X++;}
while(!chP(X)){X+=2;}
ans=X;
}  
  
cout << X << "\n";
}