Problem M: [Noip2001]最大公约数与最小公倍数问题

Problem M: [Noip2001]最大公约数与最小公倍数问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 520  Solved: 276
[Submit][Status][Web Board]

Description

输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。 
条件:1.P、Q是正整数 
二要求P、Q以xO为最大公约数,以yO为最小公倍数。 
试求,满足条件的所有可能的两个正整数的个数。

Input


Output

Sample Input

3 60 

Sample Output

4
此时的  P   Q   分别为
3   60
15   12
12   15
60   3
所以,满足条件的所有可能的两个正整数的个数共4种。

HINT

[Submit][Status]