<>;$/=$";@x=sort{$a-$b}<>;
for(@x){
	$x=$a[$_]+1;
	$r=$x if $r<$x;
	for($i=$_;($i+=$_)<=1e6;){
		$a[$i]=$x if $a[$i]<$x;
	}
}
print$r