给你一个整数$$$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