#CF1294C. C. 三个数的乘积

C. 三个数的乘积

每个测试的时间限制:22 秒 内存限制:256256 兆字节

题目描述

给你一个整数 nn。请找出三个不同的整数 a,b,ca, b, c,满足 2a,b,c2 \le a, b, cabc=na \cdot b \cdot c = n,或者说明这是不可能的。

如果存在多个答案,你可以输出任意一组。

你需要回答 tt 个独立的测试用例。

输入格式

第一行包含一个整数 tt1t1001 \le t \le 100)——测试用例的数量。 接下来的 tt 行,每行描述一个测试用例,包含一个整数 nn2n1092 \le n \le 10^9)。

输出格式

对于每个测试用例,输出答案。如果无法将 nn 表示为三个不同的整数 a,b,ca, b, c(均 2\ge 2)的乘积,则输出 "NO"。 否则,输出 "YES" 以及任意一组可能的表示。

5
64
32
97
2
12345
YES
2 4 8 
NO
NO
NO
YES
3 5 823

数据规模与约定

对于 100%100\% 的数据,0n1070 \le n \le 10^7