n = gets.to_i
i = 2
while i <= n-1 do
	if( n % i == 0 ) then
		printf( "%dは素数ではありません.%dで割り切れます\n" , n , i )
		exit( 0 )
	end
	i += 1
end
printf( "%dは素数です\n" , n )