CF1294C.Product of Three Numbers

You are given one integer number $n$. Find three distinct integers $a, b, c$ such that $2 \le a, b, c$ and $a \cdot b \cdot c = n$ or say that it is impossible to do it.

If there are several answers, you can print any.

You have to answer $t$ independent test cases.

给你一个整数 $n$。请找出三个互不相同的整数 $a, b, c$，满足 $2 \le a, b, c$ 且 $a \cdot b \cdot c = n$；若不存在这样的三元组，则说明这是不可能的。

若存在多个答案，输出任意一个即可。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 100$) — the number of test cases.

The next $n$ lines describe test cases. The $i$-th test case is given on a new line as one integer $n$ ($2 \le n \le 10^9$).

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

接下来的 $n$ 行描述各个测试用例。第 $i$ 个测试用例在新的一行中给出，为一个整数 $n$（$2 \le n \le 10^9$）。

For each test case, print the answer on it. Print "NO" if it is impossible to represent $n$ as $a \cdot b \cdot c$ for some distinct integers $a, b, c$ such that $2 \le a, b, c$.

Otherwise, print "YES" and any possible such representation.

对于每个测试用例，在一行中输出答案。如果无法将 $n$ 表示为 $a \cdot b \cdot c$（其中 $a, b, c$ 是互不相同的整数，且满足 $2 \le a, b, c$），则输出 "NO"。

否则，输出 "YES" 以及任意一组满足条件的表示。