Младшие сёстры Артемия очень любят маленькие простые числа (2, 3 и 5). Помогите Артемию для своих сестёр напечатать в порядке возрастания первые n натуральных чисел, в разложение которых на простые множители входят только множители 2, 3 и 5 (в различных степенях, в том числе и в нулевой).
Выходные данные
В стоке вывода напечатайте через пробел в порядке возрастания числа, являющиеся ответом на задачу
Пример
Выходные данные
1 2 3 4 5 6 8 9 10 12
Примечание
За решение для 1 ≤ n ≤ 103 можно получить 70 баллов из 100.