sprim

Sprim

== include(page="template/taskheader" task_id="sprim") ==

Bianca a invatat de curand la scoala de numere prime intre ele. Ei ii plac sirurile de numere si s-a gandit sa combine cele doua. Astfel, Bianca a ajuns sa se intrebe pentru un sir de numere cate subsecvente exista in sir astfel incat oricare doua numere din subsecventa sunt prime intre ele. Ea va roaga mult sa o ajutati pentru ei ii plac sirurile foarte mari si nu isi poate raspunde la intrebare.

Bianca a invatat de curand la scoala de numere prime intre ele. Ei ii plac sirurile de numere si s-a gandit sa combine cele doua. Astfel, Bianca a ajuns sa se intrebe pentru un sir de numere cate subsecvente exista in sir astfel incat oricare doua numere din subsecventa sunt prime intre ele. Ea va roaga mult sa o ajutati pentru ca ei ii plac sirurile foarte mari si nu isi poate raspunde la intrebare.

h2. Date de intrare

h2. Restricţii

* $1 <= N <= 10^5^$
* Numerele din sir vor fi cuprinse intre $1$ si $10^5^$

* $1 ≤ N ≤ 10^5^$
* Numerele din sir vor fi cuprinse intre $1$ si $1.000.000$ ( $10^6^$ )

* Subsecventele de lungime $1$ nu se iau in considerare
h2. Exemplu

3479