题目描述

给你一个数 $n$，求 $n$ 的约数个数，约数和，以及欧拉函数 $\phi(n)$

注意: 欧拉函数 $\phi(n)$ 是指比 $n$ 且和 $n$ 互质的数的个数

输入格式

第一行包含 $1$ 个正整数 $T$，表示数据的组数

解下 $T$ 行，每一行包含一个正整数 $n$

输出格式

对于每一组数据输出 $1$ 行包含 $3$ 个数，分别是 $n$ 的约数个数，约数和，以及欧拉函数 $\phi(n)$

1
12

6 28 4

提示

【样例 #1 解释】

• $12$ 的约数有 $[1, 2, 3, 4, 6, 12]$ 共计 $6$ 个
• $1 + 2 + 3 + 4 + 6 + 12 = 28$
• 比 $12$ 小，且和 $1$ 互质的数有 $[1, 5, 7, 11]$，共计 $4$ 个

数据规模与限制

• $1 \le T \le 10^3$
• $1 \le n \le 10^6$

来源