题目描述

数学社正在举办“最佳搭档”游戏。主持人给出两个正整数 $x_0$ 和 $y_0$，参赛者需要写出一个有顺序的正整数对 $(P,Q)$，并同时满足：

• $P$ 与 $Q$ 的最大公约数为 $x_0$；
• $P$ 与 $Q$ 的最小公倍数为 $y_0$。

由于 $(P,Q)$ 和 $(Q,P)$ 的顺序不同，它们被视为两种不同的答案。请统计一共有多少个合法的整数对。

输入格式

输入一行两个正整数 $x_0,y_0$。

输出格式

输出合法有序整数对 $(P,Q)$ 的数量。

3 60

4

数据范围与提示

• $1\le x_0,y_0\le 10^9$