Олимпиадный тренинг

Задача . 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\)).

Выходные данные

Выведите ответ для каждого набора входных данных. Выведите «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
Статистика успешных решений по компиляторам
 Кол-во
С++5