Найдите N целых положительных чисел, лежащих в дипазоне от 1 до 106, таких что никакое из них не делится ни на какое другое, а сумма любых двух делится хотя бы на одно из оставшихся.
Выходные данные
Выведите N целых чисел в диапазоне от 1 до 106 – ответ на задачу. Числа можно выводить в любом порядке, в случае нескольких правильных ответов выведите любой. Если решения нет, выведите одно число -1.
Система оценки
Подзадача 1 (до 60 баллов): 3 ≤ N ≤ 15.
Подзадача 2 (до 20 баллов): 15 < N ≤ 1000.
Подзадача 3 (до 20 баллов): 1000 < N ≤ 10000.
Каждый тест в каждой подзадаче оценивается независимо.
Пример
Выходные данные
6
9
15
21