Editing 2568 - Cub Prim

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 <code>N</code> numere naturale oarecare 
.
<code>a)</code> Să se afișeze <code>M</code> – numărul de numere '''cubprim'''.
<code>b)</code> Să se afișeze pe  următoarele <code>M</code> linii, descrescător după valoarea numărului '''cubprim''' de la cerința <code>a)</code>, 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 <code>cubprim.in</code> conține pe prima linie numărul <code>N</code>, iar pe a doua linie <code>N</code> numere naturale separate prin spații.

= Date de ieșire =
În fișierul <code>cubprim.out</code> se afișează pe prima linie numărul de elemente găsite conform cerinței <code>a)</code>.

Pe următoarele <code>M</code> linii se afișază elementele găsite, separate printr-un spațiu conform cerinței <code>b)</code>.

= Exemplu: =
<code>cubprim.in</code>
 10
 5 23 8 7 32 121 27 14 64 8
<code>cubprim.out</code>
 3
 7 3 27
 3 2 8
 10 2 8

=== Explicație ===
<code>a)</code> Avem <code>3</code> numere care respectă cerința : <code>8</code>, <code>27</code> și <code>8</code>. Unde <code>8</code> este cubul lui <code>2</code> și <code>27</code> al lui <code>3</code>. Se observă că în șir apare și <code>64</code> care este cubul lui <code>4</code> dar numărul <code>4</code> nu este prim.

<code>b)</code> Cubul cel mai mare format dintr-un număr prim este <code>27</code>, poziția lui în șir este <code>7</code>, urmat de numărul prim <code>3</code> care formează acest cub <code>(3 * 3 * 3 = 27)</code>. Ultimele două linii sunt formate de numărul <code>8</code> găsit de două ori in șir, prima dată pe poziția <code>3</code> și apoi pe poziția <code>10</code>.


== Încărcare soluție ==

=== Lipește codul aici ===
1
 a = [0] * 100005

 b = [0] * 100005

 c = [0] * 100005

 d = [0] * 100005

 n = int(input())

 for i in range(1, n+1):

     a[i] = int(input())

 for i in range(1, n+1):

     b[i] = int(input())

 for i in range(1, n+1):

     c[i] = int(input())

 cnt = 0

 i = 1

 j = 1

 while i <= n and j <= n:

     if a[i] == b[j]:

         cnt += 1

         d[cnt] = a[i]

         i += 1

         j += 1

     elif a[i] < b[j]:

         i += 1

     else:

         j += 1

 i = 1

 j = 1

 rez = -1

 while i <= n and j <= cnt:

     if c[i] == d[j]:

         rez = c[i]

         break

     if c[i] < d[j]:

         i += 1

     else:

         j += 1

 print(rez)