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