require 'prime' x = gets.to_i puts Prime.prime_division(x).inject(1) { |res, (x, n)| res *= x if n % 2 == 1; res }