n=gets.to_i;p n.gcd n*~-n/2