<?PHP
//   cd dot/PHP
//   PHP try.php

$num=trim(fgets(STDIN));

$i=3;
$loop=($num-$num%2)/2;
while($loop>=$i){
	if($num%$i){
		echo $i.PHP_EOL;
		exit;
	}
	$i=gmep_nextprime($i);
}


//----------------------------------
if($num%2==0){
		echo ($num/2).PHP_EOL;
		exit;
}else{
		echo $num.PHP_EOL;
	}