from math import gcd def factorization(n): arr = dict() temp = n for i in range(2, int(-(-n ** 0.5 // 1)) + 1): if temp % i == 0: cnt = 0 while temp % i == 0: cnt += 1 temp //= i arr[i] = cnt if temp != 1: arr[temp] = 1 if not arr and n != 1: arr[n] = 1 return arr N = int(input()) M = gcd(N, N * (N + 1) // 2) ans = 1 for k, v in factorization(M).items(): ans *= (k ** (v + 1) - 1) // (k - 1) print(ans)