M={0=>0_i64}
def c(o,n);M[n]||=c(o,-1+(x=o/(o/n+1)+1))+(o%n+o% x)*(n-x+1)/2 end
o,q=gets.not_nil!.split.map &.to_i64
q.times{l,r=gets.not_nil!.split.map &.to_i;puts c(o,r)-c(o,l-1)}