#include <iostream>
#include <algorithm>
#include <functional>
#include <string>
#include <limits.h>
#include <vector>
#include <numeric>
using namespace std;

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


int main(){
	int n;
	cin >> n;
	
	for(int i=n-100; i<n+100; i++){
		if(check(i)){
			cout << i << endl;
			break;
		}
	}
	
	
	return 0;
}