#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll s[50000000];

main(){
	ll P;
	scanf("%lld",&P);
	for(int i=1;i<=P;++i){
		s[i]=s[i-1]+P%i;
	}
	int Q;
	scanf("%d",&Q);
	for(int i=0;i<Q;++i){
		int L,R;
		scanf("%d%d",&L,&R);
		if(R<=P){
			printf("%lld\n",s[R]-s[L-1]);
		}else if(L<=P){
			printf("%lld\n",s[P]-s[L-1]+P*(R-P));
		}else{
			printf("%lld\n",P*(R-L+1));
		}
	}
}