eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Простая задача

Простая задача

Для заданного \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}, соответствующие условию задачи. Разделяйте соседние числа пробелами и/или переводами строки.
Ліміт часу 3 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4
Вихідні дані #1
4
Джерело Yandex.Algorithm, Qualification, July 8-9, 2013