require 'prime' n = gets.chomp.to_i ans = 1 n.gcd(n * (n - 1) / 2).prime_division.each do |p, q| ans *= (p**(q + 1) - 1) / (p - 1) end puts ans