Задача №3597. Сильно составные числа

Олимпиада завершена. Режим дорешивания.

Выведите все числа в диапазоне от 2 до N, у которых есть хотя бы три различных простых делителя.

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

Вводится одно натуральное число N, не превосходящее 100000.

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

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

Примеры
Входные данные
50
Выходные данные
30 42
Входные данные
24
Выходные данные
Сдать: для сдачи задач необходимо войти в систему