#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) typedef long long ll; int gosei(int x){ if(x==2) return 0; for(int i=2;i*i<=x;i++){ if(x%i==0) return 1; } return 0; } int main() { int n; cin>>n; for(int i=n-100;i<=n+100;i++){ if(gosei(i)==1){ cout<<i<<endl; return 0; } } return 0; }