АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2070. Неделящиеся числа

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Найдите N целых положительных чисел, лежащих в дипазоне от 1 до 106, таких что никакое из них не делится ни на какое другое, а сумма любых двух делится хотя бы на одно из оставшихся.

Входные данные

Одно целое число N (3 ≤ N ≤ 10000).

Выходные данные

Выведите N целых чисел в диапазоне от 1 до 106 – ответ на задачу. Числа можно выводить в любом порядке, в случае нескольких правильных ответов выведите любой. Если решения нет, выведите одно число -1.

Система оценки

Подзадача 1 (до 60 баллов): 3 ≤ N ≤ 15.

Подзадача 2 (до 20 баллов): 15 < N ≤ 1000.

Подзадача 3 (до 20 баллов): 1000 < N ≤ 10000.

Каждый тест в каждой подзадаче оценивается независимо.

Пример

Входные данные
4
Выходные данные
6
9
15
21

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2020-21 / Классы 9-11 /
2069. 3 - Сумма цифр 2070. 2071. 5 - Обход прямоугольника
 
время генерации 0.156 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.