1145 - 因子的个数

输入两个正整数a和b(a < b)，输出b中所含因子a的个数。保证a为质数。

输入

两个正整数a和b。

输出

b中所含a因子的个数。

样例

输入

2 24

输出

3

输入

7 13

输出

0

提示

对100%的数据，1< a,b < 1e9

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题