Start 2024-08-20 18:00:00

2024年度蓝桥杯省赛集训NO.7

End 2024-09-30 16:00:00
Contest is over.
Now 2025-12-07 20:35:42

A. 【例83.4】最大公约数和最小公倍数

Description

输入两个正整数x_0,y_0,求出满足下列条件的P,Q的个数:
1.P,Q是正整数。
2.要求P,Qx_0为最大公约数,以y_0为最小公倍数。
试求:满足条件的所有可能的P,Q的个数。

Input

一行两个正整数x_0,y_0

Output

—行一个数,表示求出满足条件的P,Q的个数。

Examples

Input

3 60

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit