题目描述

正整数 \(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\) 为不同的两种）。

格式

输入格式

第一行为正整数 \(t(≤10)\)，表示数据组数；接下来 \(t\) 行，每行一个正整数 \(n\)。

输出格式

对于每组数据，输出答案互质数 \(a、b\) 相乘结果为 \(n\) 的答案对数。

样例1

输入样例1

1
6

输出样例1

4

限制

\(30\%\) 的数据：\(2≤n≤10^9\)；
\(100\%\) 的数据：\(2≤n≤10^{13}\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("factor.in","r",stdin);
freopen("factor.out","w",stdout);