#N = 4なら
#4k,4k+1,4k+2,4k+3 
#余りについて1+2+3=6
#gcd(4, 6) = 2で割り切れる
#つまり答えはgcd(N, sum(xrange(N)))

from fractions import gcd

N = input()
print gcd(N, sum(xrange(N)))