#include<bits/stdc++.h>
using namespace std;
long long p,q,l,i,cnt;
int main(){
    cin>>p>>q;
    cnt=0ll;
    while(q--){
    	cin>>l>>i;
		for(int j=l;j<=i;++j){
			cnt+=(p%j);
		}
		cout<<cnt<<endl;
		cnt=0;	
	}
	return 0;
}