#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define all(a) (a).begin(),(a).end()
using namespace std;
typedef long long ll;

class Prime
{
    int i, iLimit;

    public:
        bool isPrime(int a);
};

bool Prime::isPrime(int a)
{
    if (a == 1) return true;

    iLimit = (int)sqrt(a);
    for (i = 2; i <= iLimit; i++) {
        if (a % i == 0) break;
    }
    if (i == iLimit + 1) {
        return true;
    } else {
        return false;
    }
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  int ans;
  bool elf;
  Prime objPrime;
  for(int i = n - 100;i<=n + 100;++i){
  	elf = objPrime.isPrime(i);
  	if(!elf){
  		ans = i;
  		break;
  	}
  }
  cout << ans << endl;
  return 0;
}