4406: 小Q的互质数
[Creator : ]
Description
小Q最近刚学过互质数(公因数只有 $1$ 的两个非零自然数,叫做互质数)问题的他又在思考一个问题:正整数 $N\ (N≥2)$ 可以用互质数相乘来表示 $N=A×B,\ A,\ B$ 是互质数,对于给定的 $N$ 到底有多少对 $A、B$ 互质数?
请编程解决这个问题。如 $6$ 可以有以下 $4$ 种表示方法:
$6=1×6\\
6=2×3\\
6=3×2\\
6=6×1$
($6=1×6$ 和 $6=6×1$ 为不同的两种)
请编程解决这个问题。如 $6$ 可以有以下 $4$ 种表示方法:
$6=1×6\\
6=2×3\\
6=3×2\\
6=6×1$
($6=1×6$ 和 $6=6×1$ 为不同的两种)
Input
一个正整数 $N$。
Output
多少对互质数 $A、B$ 相乘结果为 $N$。
Constraints
对于 $60\%$ 的数据:$2 ≤ N ≤ 10^6$;
对于 $100\%$ 的数据:$2 ≤ N ≤ 10^{13}$。
对于 $100\%$ 的数据:$2 ≤ N ≤ 10^{13}$。
Sample 1 Input
6
Sample 1 Output
4
$6=1×6\\
6=2×3\\
6=3×2\\
6=6×1$
6=2×3\\
6=3×2\\
6=6×1$