Задачи
Простая задача
Простая задача
Для заданного \textbf{n} ≤ \textbf{4·10^4} найти все такие целые положительные \textbf{k} ≤ \textbf{n}, что \textbf{k^2=p_1·p_2+1}, где \textbf{p_1} и \textbf{p_2} - простые.
\InputFile
Первая строка ввода содержит одно целое число \textbf{n} (\textbf{4} ≤ \textbf{n} ≤ \textbf{4·10^4}).
\OutputFile
Выведите в произвольном порядке все \textbf{k}, соответствующие условию задачи.
Разделяйте соседние числа пробелами и/или переводами строки.
Входные данные #1
4
Выходные данные #1
4