def gcd(a, b):
    while b > 0:
        a, b = b, a % b
    return a

N = int(raw_input())

print gcd(N, N * (N + 1) / 2)