Вам задано целое число \(n\). Найдите три различных целых числа \(a, b, c\) таких, что \(2 \le a, b, c\) и \(a \cdot b \cdot c = n\) или скажите, что невозможно сделать это.
Если существует несколько подходящих ответов, вы можете вывести любой.
Вам нужно ответить на \(t\) независимых наборов входных данных.
Выходные данные
Выведите ответ для каждого набора входных данных. Выведите «NO» если невозможно представить \(n\) как \(a \cdot b \cdot c\) для каких-то различных целых чисел \(a, b, c\) таких, что \(2 \le a, b, c\).
Иначе выведите «YES» и любое такое возможное представление.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
64
32
97
2
12345
|
YES
2 4 8
NO
NO
NO
YES
3 5 823
|