PQ

Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
12.50%(3/24)
Description:

输入二个正整数x0,y0(2<=x0<1000000000,2<=y0<=1000000000),求出满足下列条件的P,Q的个数
条件:
1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的组数.

Input:

有多组测试数据,每组测试数据第一行包括两个整数,x0,y0

Output:

每行输出满足条件的P,Q的组数

Sample Input:
3 60
2 7
Sample Output:
4
0
Hint:

第一组数据的P Q 为 (3 60) (15 12) (12 15) (60 3) 所以输出答案为4

Source:

YCH


Submit