require 'prime'
n = gets.to_i
gcd = n.gcd(n*(n+1)/2)
puts Prime.prime_division(gcd).inject(1) {|s, (pr, r)| 
    s * (0..r).inject(0) { |s, u| s + pr**u }
}