require'prime'
gets.to_i.prime_division.map{|a,b|$.*=a.**b%2}
p$.