12116 - 因子的个数

通过次数

422

提交次数

957

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

两个正整数ab

Output

b中所含a因子的个数。

Examples

Input

2 24

Output

3

Input

7 13

Output

0

Hint

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