Buna! Are cineva problema asta cu 100 de puncte pe PbInfo?
#2568
Definim prin număr cubprim, numărul natural obținut dintr-un număr prim la puterea a treia.

Cerința
Se dă un șir de N numere naturale oarecare x1,x2,…xn.
a) Să se afișeze M – numărul de numere cubprim.
b) Să se afișeze pe următoarele M linii, descrescător după valoarea numărului cubprim de la cerința a), poziția pe care se află acest număr, numărul prim din care este format, precum și numărul cubprim astfel găsit.
Date de intrare
Fișierul de intrare cubprim.in conține pe prima linie numărul N, iar pe a doua linie N numere naturale separate prin spații.

Date de ieșire
În fișierul cubprim.out se afișează pe prima linie numărul de elemente găsite conform cerinței a).
Pe următoarele M linii se afișază elementele găsite, separate printr-un spațiu conform cerinței b).

Restricții și precizări
1 ≤ N ≤ 200.000
0 ≤ x1,x2,…xn < 264
pentru numerele cubprim cu aceeași valoare se afișează mai întâi numărul cubprim aflat pe poziția mai mică.
se garantează că în fiecare test va exista cel puțin un număr format din cubul unui număr prim.