#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;

bool isPrime(int a){
	if(a <= 0) return true;
	for(int i = 2;i<= sqrt(a);++i){
		if(a % i == 0) return true;
	}
	return false;
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  for(int i = n - 100;i<=n + 100;++i){
  	if(!isPrime(i)) return i;
  }
  return 0;
}