require 'prime' n = gets.to_i ans = 1 Prime.prime_division(n).to_a.select{|x|x[0]%2==1}.each{|a| ans *= (a[0] ** (a[1] + 1)) / (a[0] - 1) } p ans