Назовём натуральное число упрощенным, если оно является произведением ровно двух простых чисел (не обязательно различных). Найдите все упрощенные числа на отрезке от $$$1$$$ до $$$n$$$.
Вводится целое число $$$n$$$.
Выведите в порядке возрастания все упрощенные числа на отрезке от $$$1$$$ до $$$n$$$.
Подзадача 1 (до 40 балов): ($$$1 \le n \le 1000$$$)
Подзадача 2 (до 60 балов): ($$$1 \le n \le 10^5$$$)
8
4 6