该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：abc.in 输出文件：abc.out

给定一个正整数 $n$，请找出三个不同的大于 $1$ 的整数 $a$、$b$、$c$，使得 $a$、$b$、$c$ 的乘积等于 $n$。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来为 $t$ 行，第 $i$ 行是第 $i$ 组询问，为一个正整数 $n$。

输出格式

$t$ 行，第 $i$ 行是对第 $i$ 组询问的回答，如果存在这样的三个整数，按 $a$、$b$、$c$ 的顺序输出它们，否则输出 NO。

对于一组询问，如果存在多个答案，输出其中 $a$ 最小的，如果 $a$ 相同时还存在多个答案，输出其中 $b$ 最小的。

样例

样例 1

5
6
30
12
32
12345

NO
2 3 5
NO
NO
3 5 823 

数据范围

$1 \le t \le 100$

$2 \le n \le 10^9$