#!/usr/bin/env python3
# %%
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines


# %%
from math import gcd
import numpy as np

# %%
N = int(read())


# %%
M = gcd(N, N * (N + 1) // 2)
x = np.arange(1, 2 * 10 ** 6, dtype=np.int64)
div = x[M % x == 0]
div = np.union1d(div, M // div)
print(div.sum())