#include <bits/stdc++.h>
using namespace std;
int a[100005];
int main() {
  int n, x, y, i, k, cnt;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    cnt = 0;
    scanf("%d%d", &x, &y);
    for (k = 1; k * k <= x; k++) {
      if (x % k == 0) {
        if (!(a[k] >= i - y)) cnt++;
        a[k] = i;
        if (k != x / k) {
          if (!(a[x / k] >= i - y)) cnt++;
          a[x / k] = i;
        }
      }
    }
    printf("%d\n", cnt);
  }
  return 0;
}
