n = gets.chomp.to_i puts n.gcd(n * (n - 1) / 2)