CF111B Petya and Divisors

Petya 喜欢寻找数字的因子。有一天他看到了这样的一条题目： 有 $n$ 个形如 $(x,y)$ 的二元组，对于每一个二元组，Petya 希望找到有多少个 $x_i$ 的因子，使得在 $x_{i-y_i},x_{i-y_i+1},\cdots,x_{i-1}$ 中的每一个数都不能**被它整除**。帮帮他解决这个问题吧。

第一行有一个正整数 $n(1 \leq n\leq 10000)$。 下面有 $n$ 行，每行 $2$ 个非负整数 $x_i$ 与 $y_i(1 \leq x_i \leq 10^5 ,0 \leq y \leq i-1)$，意义如上文所述。 特别的，如果 $y_i=0$，结果就是 $x_i$ 因子的个数。

共 $n$ 行，每行 $1$ 个数，表示有多少个 $k$ ，满足 $[x_i\bmod k=0\land x_{(\forall j:i-y_i \leq j < i)}\bmod k \neq 0]$。

样例一中前五个数的符合条件的因子如下: - $1)$ $1,2,4$ - $2)$ $3$ - $3)$ $5$ - $4)$ $2,6$ - $5)$ $9,18$