module main;

import std;

void main()
{
	// 入力
	int N = readln.chomp.to!int;
	// 答えの計算と出力
	foreach (i; max(N - 100, 4) .. N + 100) {
		for (int j = 2; j * j <= i; j++) {
			if (i % j == 0) {
				writeln(i);
				return;
			}
		}
	}
}