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