Вам задано целое число \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач