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 ca ei ii plac sirurile foarte mari si nu isi poate raspunde la intrebare.

Poveste şi cerinţă...

h2. Date de intrare

Prima linie a fisierului de intrare $sprim.in$ contine numarul natural $N$ reprezentand dimensiunea sirului. Pe urmatoarea linie se afla $N$ numere naturale.

Fişierul de intrare $sprim.in$ ...

h2. Date de ieşire

Singura linie a fisierului de iesire $sprim.out$ va contine raspunsul la intrebarea Biancai.

În fişierul de ieşire $sprim.out$ ...

h2. Restricţii

* $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
| 2 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicaţie

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

...

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

3479