#include <bits/stdc++.h> #define int long long using namespace std; int res[1000005]; signed main() { int n, m, l, r; scanf("%lld %lld", &n, &m); for (int i = 1; i <= m; i++) { scanf("%lld %lld", &l, &r); l--, r--; for (int j = 1; j <= n; j++) { res[j] += (l / j) == (r / j) ? r - l + 1 : (r / j) - (l / j) - 1 + (l / j + 1) * j - l + r - (r / j) * j + 1; } } for (int i = 1; i <= n; i++) printf("%lld ", res[i]); return 0; }