eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Для заданного \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}, соответствующие условию задачи. Разделяйте соседние числа пробелами и/или переводами строки.
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4
Çıxış verilənləri #1
4
Mənbə Yandex.Algorithm, Qualification, July 8-9, 2013