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
table(example). |_. sprim.in |_. sprim.out |
| 4
3 2 6 5

|
6
|

| 2 |

h3. Explicaţie

Subsecventele sunt : $3$, $2$, $6$, $5$, $3 2$ si $6 5$.

Subsecventele sunt : $3 2$ si $6 5$.

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

3479