require "prime" n = gets.to_i p Prime.prime_division(n). select{|(i, c)| c.odd? }. map(&:first). reduce(&:*) || 1