require "prime"
N = gets
N.chomp!

if N.size <= 4
	puts 0
	puts N.to_i.prime? ? "Yes" : "No"
else
	if N[-1].to_i.even?
		puts 0
		puts "No"
	else
		puts 1
		puts "No"
	end
end