#include<bits/stdc++.h> #define jp8 push_back using namespace std; const int N=5020; long long a[N]; int n,q; int main(){ cin>>n>>q; while(q--){ int l,r;cin>>l>>r; for(int i=1;i<=n;i++){ int bl=(l-1)/i+1; int br=(r-1)/i+1; if(bl==br) a[i]+=r-l+1; else{ a[i]+=br-bl-1; int lr=bl*i; int rl=(br-1)*i+1; a[i]+=lr-l+1; a[i]+=r-rl+1; } } }for(int i=1;i<=n;i++) cout<<a[i]<<' '; }