x=gets.to_i
p x.gcd((1..x).inject(:+))