EduBrick

Простые-близнецы

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

Пара простых чисел называется близнецами, если они отличаются на 2 — например, 11 и 13.

Сколько существует пар близнецов, у которых оба числа не превосходят nn?

Формат ввода

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

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

Одно число.

Примеры

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