OpenJudge

200102:〖NOIP2001P〗数论问题

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的p,q的个数

条件:   1.P,A是正整数

2.要求P,Q以x0为最大公约数,以y0为最小公倍数.

试求:满足条件的所有可能的两个正整数的个数.


输入
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000)
输出
满足条件的所有可能的两个正整数的个数.
样例输入
3 60
样例输出
4
提示
说明(不用输出)此时的 P Q 分别为:
3 60
15 12
12 15
60 3
所以:满足条件的所有可能的两个正整数的个数共4种.
来源
NOIP原题
全局题号
10526
提交次数
26
尝试人数
13
通过人数
12