Это простая версия задачи. Единственное отличие — в этой версии задачи \(k = 3\).
Дано целое число \(n\). Необходимо найти такие \(k\) положительных целых чисел \(a_1, a_2, \ldots, a_k\), что:
\(LCM\) — наименьшее общее кратное чисел \(a_1, a_2, \ldots, a_k\).
Можно показать, что при заданных ограничениях ответ всегда существует.
В первой строке входных данных находится единственное целое число \(t\) \((1 \le t \le 10^4)\) — количество наборов входных данных.
В единственной строке описания каждого набора входных данных находятся два целых числа \(n\), \(k\) (\(3 \le n \le 10^9\), \(k = 3\)).
Для каждого набора входных данных выведите \(k\) положительных целых чисел \(a_1, a_2, \ldots, a_k\), удовлетворяющих необходимым условиям.
3 3 3 8 3 14 3
1 1 1 4 2 2 2 6 6
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач