EduBrick

Сколькими способами

5000 мс · 256 МБ · всё или ничего

Дано чётное число nn. Сколькими способами его можно представить в виде суммы двух простых p+qp + q, где pqp \le q?

Формат ввода

Одно чётное целое число nn от 22 до 10610^6.

Формат вывода

Одно число.

Примеры

ввод
2
вывод
0
Войдите, чтобы отправлять решения.