x=gets.to_i
p x.gcd(x*(1+x)/2)