题目描述

给定正整数 g 和 l，统计满足 gcd(x,y)=g 且 lcm(x,y)=l 的有序正整数对 (x,y) 数量。

输入格式

输入 g、l。

输出格式

输出满足条件的有序数对数量。

数据范围

1 <= g,l <= 10^12。

样例

3 60

4

4 6

0

标签

C++、数论 I、gcd 与 lcm 反推、课堂例题、T0