Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB
统计

题目描述

输入二个正整数x0,y0(2 ≤ x0 < 10000,2≤ y0 ≤ 1000000),求出满足下列条件的P,Q的个数.

条件:1. P,Q是正整数 2. 要求P,Q以x0为最大公约数,以y0为最小公倍数。

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

输入格式

一行,两个整数,x0,y0。

输出格式

一行,一个整数,满足条件的所有可能的两个正整数的对数。

样例数据

input

3 60

output

4