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