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)