M={0=>0}
def K(o,n)
M[n]||=K(o,-1+x=o/(o/n+1)+1)+(o%n+o%x)*(n-x+1)/2
end
o,q=gets.split.map &:to_i
q.times{l,r=gets.split.map &:to_i;p K(o,r)-K(o,l-1)}