4. Упрощенные числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовём натуральное число упрощенным, если оно является произведением ровно двух простых чисел (не обязательно различных). Найдите все упрощенные числа на отрезке от $$$1$$$ до $$$n$$$.

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

Вводится целое число $$$n$$$.

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

Выведите в порядке возрастания все упрощенные числа на отрезке от $$$1$$$ до $$$n$$$.

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

Подзадача 1 (до 40 балов): ($$$1 \le n \le 1000$$$)

Подзадача 2 (до 60 балов): ($$$1 \le n \le 10^5$$$)

Пример
Входные данные
8
Выходные данные
4
6