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