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

int main(){
	int n; cin>>n;
	int mn=n-100;
	int mx=n+100;
	vector<int> v;
	for(int i=mn; i<=mx; i++){
		for(int j=2; j<i; j++){
			if(i%j==0){v.push_back(i); break;}
		}
	}
	auto itr=v.begin();
	itr=find(itr,v.end(),n);
	if(itr==v.end()) cout << v[0] << endl;
	else cout << *itr << endl;
}