Напиши програм који за дати природан број \(n\) одређује колико има парова простих бројева \((p, q)\) таквих да је \(p < q\) и \(p+q \leq n\) је такође прост.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^6\)).

Излаз

На стандардни излаз исписати тражени број парова, такав да је \(p+q \leq n\).

Пример 1

Улаз

6

Излаз

1

Објашњење

Једини пар који задовољава услове је \((2, 3)\), јер је \(5 \leq 6\) прост број.

Пример 2

Улаз

100

Излаз

8