#k = (m+1)*(n-m+1) = nm-mm+m+n-m+1 = nm-mm+n+1 #dk/dm = n-2m n=gets.to_i m1 = n/2 m2 = (n+1)/2 k1 = (m1+1)*(n-m1+1)-1 k2 = (m2+1)*(n-m2+1)-1 p [k1,k2].max%((1e6+7).to_i)