# frozen_string_literal: true def solve N.gcd(N * (N - 1) / 2) end N = gets.to_i puts solve