#!ruby -nrprime
t=1;$_.to_i.prime_division.map{|a,b|t*=a.**b%2};p t