题目背景

你会求 \(\gcd\) 和 \(\operatorname{lcm}\) 吗？那么 \(\cdots \cdots\)

题目描述

已知 \(a,b\)，求有多少组满足条件的 正整数 \(x,y\) 使得：

\(\gcd(x,y) = a\) 并且 \(\operatorname{lcm}(x,y) = b\).

注意：\((x,y)\) 和 \((y,x)\) 算作两组。（若 \(x \not = y\)）

输入格式

一行两个数 \(a,b\)，空格隔开。

输出格式

一行，方案数。

输入样例

3 60

输出样例

4

样例解释

\((3,60) , (12,15) , (15,12) , (60,3)\)，共 \(4\) 组。

数据范围

对于 \(30 \%\) 的数据，\(a,b \leq 10^2\).
对于 \(60 \%\) 的数据，\(a,b \leq 10^3\).
对于 \(80 \%\) 的数据，\(a,b \leq 10^5\).
对于 \(100 \%\) 的数据，\(1 \leq a,b \leq 10^6\)，\(a,b\) 均为 正整数 。