Числа с маленькими простыми делителями
Младшие сёстры Артемия очень любят маленькие простые числа (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.
| |||||||
|