Назовем множество целых положительных чисел a красивым, если выполняется следующее: для любого простого p, если 
, то 
. Другими словами, если одно число из множества делится на простое p, то не менее половины чисел из множества делятся на p.
Нужно найти любое красивое множество, количество элементов в котором равно k и каждый элемент не превосходит 2k2.
Выходные данные
В первой строке через пробел выведите k целых положительных целых чисел, являющихся красивым множеством. Если существует несколько ответов, разрешается вывести любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
16 18 24 27 36 48 54 72 108 144
|