АВТ
Язык:

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

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

1744. Числа с маленькими простыми делителями

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

Младшие сёстры Артемия очень любят маленькие простые числа (2, 3 и 5). Помогите Артемию для своих сестёр напечатать в порядке возрастания первые n натуральных чисел, в разложение которых на простые множители входят только множители 2, 3 и 5 (в различных степенях, в том числе и в нулевой).

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

В строке ввода дано натуральное число 1 ≤ n ≤ 104

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

В стоке вывода напечатайте через пробел в порядке возрастания числа, являющиеся ответом на задачу

Пример

Входные данные
10
Выходные данные
1 2 3 4 5 6 8 9 10 12 

Примечание

За решение для 1 ≤ n ≤ 103 можно получить 70 баллов из 100.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (June 2017) /
1743. 1 - Подлинность купюры евро 1744. 1745. 3 - Дартс: закрытие удвоением 1746. 4 - Игра с монетами 1747. 5 - Всеми любимая геометрия!
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Теория чисел /
1808. 11 - Квадратное уравнение 1744. 1749. 13 - Сумма квадратов
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, теория чисел /
1808. 09 - Квадратное уравнение 1744. 1749. 11 - Сумма квадратов
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.