Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Назовем множество целых положительных чисел a красивым, если выполняется следующее: для любого простого p, если , то . Другими словами, если одно число из множества делится на простое p, то не менее половины чисел из множества делятся на p.
Нужно найти любое красивое множество, количество элементов в котором равно k и каждый элемент не превосходит 2k2.
Входные данные
В первой строке находятся целое число k (10 ≤ k ≤ 5000) — количество чисел в требуемом красивом множестве.
Выходные данные
В первой строке через пробел выведите k целых положительных целых чисел, являющихся красивым множеством. Если существует несколько ответов, разрешается вывести любой.