Codeforces Round 686 (Div. 3) |
---|
Закончено |
Вам задано целое число $$$n$$$ ($$$n > 1$$$).
Ваша задача — найти последовательность целых чисел $$$a_1, a_2, \ldots, a_k$$$ такую, что:
Если существует несколько таких последовательностей, любая из них считается подходящей. Можно доказать, что хотя бы одна корректная последовательность всегда существует для любого целого числа $$$n > 1$$$.
Вам необходимо ответить на $$$t$$$ независимых наборов тестовых данных.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 5000$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.
Единственная строка набора тестовых данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 10^{10}$$$).
Гарантируется, что сумма $$$n$$$ не превосходит $$$10^{10}$$$ ($$$\sum n \le 10^{10}$$$).
Выведите ответ на каждый набор тестовых данных: в первой строке выведите одно положительное целое число $$$k$$$ — максимально возможную длину $$$a$$$. Во второй строке выведите $$$k$$$ целых чисел $$$a_1, a_2, \ldots, a_k$$$ — последовательность длины $$$k$$$, удовлетворяющую ограничениям из условия задачи.
Если существует несколько возможных ответов, вы можете вывести любой из них. Можно доказать, что хотя бы одна корректная последовательность всегда существует для любого целого числа $$$n > 1$$$.
4 2 360 4999999937 4998207083
1 2 3 2 2 90 1 4999999937 1 4998207083
Название |
---|