#XMOJ10510. 乘法等式
乘法等式
说明
时间限制: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$
相关
在下列比赛中: