<?php
fscanf(STDIN, '%d', $num);

$min = $num - 100;
$max = $num + 100;

for ($i = $min; $i <= $max; $i++) {

	if (check($i)) {
		echo $i;
		break;
	}
}

function check($num) {
	for ($i = 2; $i < $num; $i++) {
		if ($num % $i === 0) {
			return true;
		}
	}
	return false;
}

?>