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

Poveste si cerinta...

Fie $M$ = {{$2^i^ * 3^j^ * 5^k^$} | {$i$}, {$j$}, {$k$} numere naturale }. Se dau $N$ numere, fiecare apartinand multimii {$M$}. Sa se determine cate perechi de numere putem selecta din cele $N$ astfel incat produsul numerelor din pereche sa fie o putere. Un numar natural $X$ este o putere daca si numai daca exista $a$ si $b$ numere naturale astfel incat $X$ = {$a^b^$} si $b$ > 1.

h2. Date de intrare