Codeforces Round 615 (Div. 3) |
---|
Закончено |
Вам задано целое число $$$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$$$).
Выведите ответ для каждого набора входных данных. Выведите «NO» если невозможно представить $$$n$$$ как $$$a \cdot b \cdot c$$$ для каких-то различных целых чисел $$$a, b, c$$$ таких, что $$$2 \le a, b, c$$$.
Иначе выведите «YES» и любое такое возможное представление.
5 64 32 97 2 12345
YES 2 4 8 NO NO NO YES 3 5 823
Название |
---|