#!ruby -nrprime p$_.to_i.prime_division.map{|a,b|b&1>0?a:1}.reduce 1,:*