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



signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout << fixed << setprecision(20);
    
    int n,m;
    cin>>n>>m;
    array<int,3> a[n];
    for(int i=0;i<n;i++){
        int l,r;
        cin>>l>>r;
        a[i] = {r-l+1,l,r};
    }
    sort(a,a+n);
    int ans[m+1]={};
    vector<vector<int>> v(m+1);
    for(int i=1;i<=m;i++){
        for(int j=1;j*j<=i;j++){
            if(i%j==0){
                v[i].push_back(j);
                if(j*j!=i)v[i].push_back(i/j);
            }
        }
    }
    int now = 0;
    for(int i=1;i<=m;i++){
        while(now<n && a[now][0] < i){
            bool used[m+1]={};
            for(int j=a[now][1];j<=a[now][2];j++){
                for(auto val:v[j]){
                    if(!used[val]){
                        ans[val]++;
                        used[val]=1;
                    }
                } 
            }
            now++;
        }
        ans[i] += n-now;
        cout << ans[i] << "\n";
    }
}