require'prime' gets.to_i.prime_division.map{|i|$.*=i[0].**i[1]%2} p$.