require'prime';gets.to_i.prime_division.map{|n,p|$.*=n**(p%2)};p$.