Найдите натуральное число в диапазоне от 1 до $$$10^9$$$, равное сумме каких-то $$$n$$$ своих делителей (выбранные делители должны быть различны между собой).
Вводится одно целое число $$$n$$$ ($$$1 \le n \le 30$$$).
В первой строке выходных данных выведите искомое число $$$m$$$. Во второй строке выведите $$$n$$$ различных натуральных чисел — делителей числа $$$m$$$, сумма которых равна $$$m$$$. Делители можно выводить в любом порядке. Если есть несколько правильных ответов, выведите любой. Если решения нет, выведите -1.
Каждый тест оценивается независимо.
3
6 3 2 1
