n=gets.to_i gcd=sum=n*(n+1)/2 1.upto(1000000){|i| sum+=n+i sum-=i gcd=gcd.gcd sum } puts gcd