puteri

Puteri

h2. Date de intrare

...

Pe prima linie a fisierului $puteri.in$ se afla {$N$}, numarul de numere ce sunt date. Pe fiecare din urmatoarele $N$ linii se afla un triplet de numere naturale ({$a b c$}) despartite de exact un spatiu. Tripletul ({$a b c$}) de pe linia $i+1$ are urmatoarea semnficatie: $a$ semnifica puterea lui 2, $b$ puterea lui 3 iar $c$ puterea lui 5 din al {$i$}-lea numar dat.

h2. Date de iesire

...

Pe prima linie a fisierului $puteri.out$ se va afla {$P$}, numarul de perechi dintre numerele date care au proprietatea ca produsul numerelor din pereche este o putere.

h2. Restrictii

* $... ≤ ...$

* $1 ≤ N ≤ 100 000$
* Orice triplet din fisierul de intrare indeplineste $0 ≤ a, b, c ≤ 64$
* Intr-un triplet, {$a$}, {$b$} si $c$ nu vor fi simultan nule
* Numerele date nu sunt in mod obligatoriu distincte doua cate doua

h2. Exemplu
table(example). |_. puteri.in |_. puteri.out |

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

|5
1 0 0
1 0 3
2 2 0
0 0 1
2 0 0
|3
|

h3. Explicatie

...

Numerele date sunt {$2$}, {$250$}, {$36$}, {$5$} si {$4$}. Perechile care indeplinesc cerintele impuse sunt: ({$2, 4$}), ({$250, 4$}) si ({$36, 4$}). Pentru prima pereche avem produsul $8$ = {$2^3^$}, pentru a doua $1000$ = {$10^3^$} iar pentru ultima pereche $144$ = {$12^2^$}.

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

1645