E. Gemini
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Pollux is taking a number theory course. Help him answer a question from his class:

How many numbers less than or equal to $$$n$$$ are prime?

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

The first line contains $$$n$$$ $$$(4\le n\le 3\cdot 10^5)$$$

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

Print out $$$k$$$, the number of primes up to $$$n$$$. Then print out the $$$k$$$ primes.

Also, if you print out extra things at the end, the checker will ignore them. :)

Пример
Входные данные
10
Выходные данные
[sorry, we don't have the answer to the sample]