← 返回题目列表

Codeforces · 1294/C

C. 三个数字的乘积

中文机器翻译题面 查看原题

给你一个整数$$$n$$$。找到三个不同的整数 $$$a, b, c$$$ 使得 $$$2 \le a, b, c$$$ 和 $$$a \cdot b \cdot c = n$$$ 或者说这是不可能做到的。

如果有多个答案,您可以打印任何答案。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

接下来的 $$$n$$$ 行描述测试用例。第 $$$i$$$ 个测试用例在新行中作为整数 $$$n$$$ ($$$2 \le n \le 10^9$$$) 给出。

输出

对于每个测试用例,在其上打印答案。如果对于某些不同的整数 $$$a, b, c$$$ 无法将 $$$n$$$ 表示为 $$$a \cdot b \cdot c$$$ ,使得 $$$2 \le a, b, c$$$ ,则打印“NO”。

否则,打印“YES”和任何可能的此类表示。

示例

输入 #1

5
64
32
97
2
12345

输出 #1

YES
2 4 8 
NO
NO
NO
YES
3 5 823