require 'prime' puts gets.to_i.prime_division.size<=2?"Yes":"No"