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

Poveste şi cerinţă...

Ionel are de rezolvat o nouă problemă. El trebuie să construiască un şir de $**N**$ numere naturale. Numerele din şir pot avea ca divizori primi doar numere **prime** de **o cifră**. După construirea şirului, Ionel a constatat că există subsecvenţe în şir pentru care produsul elementelor este cubul unui număr natural.
 
h2. Cerinţă
 
Ionel vrea să determine numărul subsecvenţelor din şirul construit care au produsul elementelor o valoare ce este cubul unui număr natural.

h2. Date de intrare

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

Fişierul de intrare $cub5.in$ va conţine pe prima linie numărul natural $**N**$, iar pe linia următoare se vor afla $**N**$ numere naturale separate prin câte un spaţiu, elementele şirului construit de Ionel.

h2. Date de ieşire

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

Fişierul de ieşire $cub5.out$ va conţine pe prima linie un număr natural reprezentând numărul subsecvenţelor din şirul construit care au produsul elementelor egal cu o valoare ce este cubul unui număr natural.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $N$ şi elemente şirului sunt numere naturale din intervalul $[2, 1 000 000]$.
* Prin subsecvenţă a unui şir se înţelege o succesiune de unul sau mai mulţi termeni din şir aflaţi pe poziţii consecutive.
* Pentru teste în valoare de $20$ de puncte, $N ≤ 1 000$.
* Pentru teste în valoare de $40$ de puncte, $N ≤ 10 000$.

h2. Exemplu

table(example). |_. cub5.in |_. cub5.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie

table(example). |_. cub5.in |_. cub5.out |_. Explicatie |
| 8
15 3 5 15 7 63 21 125
| 6
| Sunt $6$ subsecvenţe în şir cu produsul elementelor egal cu o valoare care este cubul unui număr natural:
$15 3 5 15$
$7 63 21$
$125$
$15 3 5 15 7 63 21$
$7 63 21 125$
$15 3 5 15 7 63 21 125$
|

...

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