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

Очень простая

Ограничение по времени выполнения 3 секунды

Ограничение по использованию памяти 256 мегабайт

Для заданного n ≤ 4·10^4 найти все такие целые положительные k ≤ n, что k^2=p_1·p_2+1, где p_1 и p_2 - простые.

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

Первая строка ввода содержит одно целое число n (4 ≤ n ≤ 4·10^4).

Выведите в произвольном порядке все k, соответствующие условию задачи.

Разделяйте соседние числа пробелами и/или переводами строки.

Ввод #1

Ответ #1

Отправки 172

Коэффициент принятия 46 %