N = gets.to_i
puts N.gcd(N * (N + 1) / 2)