#P1926. LittleM'sproblem

LittleM'sproblem

小M正在考试，虽然上课老睡觉，但是考试还是要考的，小M一拿到试卷看到
是求因子个数，开始得意，但是接下来开始发愁了，你能帮小M吗？
有n次询问，第 i次询问有两个数x，y。（ 1<= i <=n）对于第i次询问输出能被x整除且不能
被第i次询问之前y次询问 的 x 整 除 的 个 数 。

Input

输入n，表示n次询问，接下来n行，
第i行 x y，表示第i次询问，（0<=n.x<=10^5 ,0<=y<=i-1）

Output

对于每次询问输出结果。

Sample Input

6
4 0
3 1
5 2
6 2
18 4
10000 3

Sample Output

3
1
1
2
2
22

HINT

Source

NYOJ

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 9ms
  5. Powered by Hydro v4.11.2 Community