神奇的桌子

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 10 总提交人数: 12

题目描述

现在我们有一个神奇的桌子。桌子共有n行n列总计n^2个方格。每个方格上都有一个数字,它的值为i*j(i,j分别方格所在行数和列数,范围为1到n)。
现在给你一个数字x,请你统计下桌子上共有多少个x。

输入

输入多组数据
每组数据共一行,每行两个数字n,x(1<=n<=1e5,1<=x<=1e9)

输出

对于每组数据
输出一个数字:桌子上x的数目

输入样例

10 5
6 12
5 13

输出样例

2
4
0

样例说明

对第二组样例进行说明:
12在桌子上共出现了4次
1 2 3 4 5 6
2 4 6 8 10 12
3 6 9 12 15 18
4 8 12 16 20 24
5 10 15 20 25 30
6 12 18 24 30 36

相关推荐