#include <iostream>
using namespace std;

bool isComp(int n){
  if(n < 4)
    return false;
  for(int i = 2; i < n; i++){
    if(n % i == 0)
      return true;
  }
  return false;
}

int solve(){
  int N;
  cin >> N;
  for(int i = N - 100; i <= N + 100; i++){
    if(isComp(i))
      return i;
  }
  return -1;
}

int main(){
  cout << solve() << endl;
}