CF111B.Petya and Divisors

Little Petya loves looking for numbers' divisors. One day Petya came across the following problem:

You are given n queries in the form "x__i y__i". For each query Petya should count how many divisors of number x__i divide none of the numbers x__i - y__i, x__i - y__i + 1, ..., x__i - 1. Help him.

小Petya喜欢寻找一个数的约数。一天，Petya遇到了如下问题：

给定 $n$ 个查询，每个查询的形式为 “$x_i$ $y_i$”。对于每个查询，Petya需要计算：$x_i$ 的约数中，有多少个不整除下列任意一个数：$x_i - y_i,\ x_i - y_i + 1,\ \dots,\ x_i - 1$。请帮助他。

The first line contains an integer n (1 ≤ n ≤ 105). Each of the following n lines contain two space-separated integers x__i and y__i (1 ≤ x__i ≤ 105, 0 ≤ y__i ≤ i - 1, where i is the query's ordinal number; the numeration starts with 1).

If y__i = 0 for the query, then the answer to the query will be the number of divisors of the number x__i. In this case you do not need to take the previous numbers x into consideration.

第一行包含一个整数 $n$（$1 ≤ n ≤ 10^5$）。接下来的 $n$ 行中，每行包含两个以空格分隔的整数 $x_i$ 和 $y_i$（$1 ≤ x_i ≤ 10^5$，$0 ≤ y_i ≤ i - 1$，其中 $i$ 是该查询的序号，编号从 1 开始）。

若某次查询中 $y_i = 0$，则该查询的答案为 $x_i$ 的约数个数。此时无需考虑之前出现过的 $x$ 值。

For each query print the answer on a single line: the number of positive integers k such that

对于每个查询，在单独一行输出答案：满足 的正整数 k 的个数。

Let's write out the divisors that give answers for the first 5 queries:

1. 1, 2, 4

2. 3

3. 5

4. 2, 6

5. 9, 18

我们写出前 5 个查询的答案所对应的因数：

1. 1, 2, 4

2. 3

3. 5

4. 2, 6

5. 9, 18