#730. 优美的数对

内存限制:512 MiB 时间限制:1000 ms 输入文件:pair.in 输出文件:pair.out
题目类型:传统 评测方式:文本比较
上传者: Payphone_X

题目描述

给出两个数 x y ,如果存在两个整数 a b x 为最大公约数, y 为最小公倍数,那么 a b 为一对优美的数对。

现给出一对 x y ,请你求出优美的数对的个数。

输入格式

输入一行,包含两个整数 x y

输出格式

仅有一行,包含一个整数,表示求出满足条件的优美的数对的个数。

样例

样例输入

3 60

样例输出

4

样例解释

共有四对优美的数对,它们分别是 (3 , 60) , (12 , 15) , (15 , 12) , (60 , 3)

数据范围与提示

对于 100\% 的数据,保证 2 \leq x , y \leq 10^5