9011 - 公因与公倍
Time Limit : 1 秒
Memory Limit : 256 MB
输入两个正整数D,M(2<=D<=100000,2<=M<=1000000),求出满足下列条件的数对<x,y>的数量
条件1、x,y均为正整数
条件2、x,y的最大公因数为D,x,y的最大公倍数为M
例如:x = 3,y = 60
满足条件的数对为:
<3,60>
<15,12>
<12,15>
<60,3>
Input
2个用空格隔开整数,即D和M
Output
一个整数,表示符合要求的数对的数量
Examples
Input
3 60
Output
4
Input
2 3
Output
0
Source
网络