#!ruby -nrprime p$_.to_i.prime_division.map{|e|e[1]&1>0?e[0]:1}.reduce(1,:*)