require 'prime';p Prime.prime_division(gets.to_i).inject(1){|s,e|e[1].odd?? s*e[0]:s}