Problem4406--小Q的互质数

4406: 小Q的互质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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$ 为不同的两种)

Input

一个正整数 $N$。

Output

多少对互质数 $A、B$ 相乘结果为 $N$。

Constraints

对于 $60\%$ 的数据:$2 ≤ N ≤ 10^6$;
对于 $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$

Source/Category

C++语法 1.4.循环结构