#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, m, n;
  int list[1001011];
  memset(list, 0, sizeof(list));
  cin >> x;
  for (int i = 1; i <= x; i++) {
    cin >> m >> n;
    int ans = 0;
    for (int j = 1; j * j <= m; j++) {
      if (m % j == 0) {
        if (list[j] < i - n) ans++;
        list[j] = i;
        if (j * j != m) {
          if (list[m / j] < i - n) ans++;
          list[m / j] = i;
        }
      }
    }
    printf("%d\n", ans);
  }
  return 0;
}
