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

Sărbătorile de iarnă tocmai s-au încheiat. Florinel doreşte să-şi ajute părinţii la despodobirea bradului. Tubul luminos pe care l-au folosit anul acesta este mai special. Are *N^3^* becuri luminoase numerotate de la 1 la *N^3^*, iar fiecare bec care este inscripţionat cu un număr prim, va rămâne mereu aprins. Cutia în care trebuie strâns tubul este un cub de latură *N*. Becul cu numărul 1, trebuie pus în colţul de coordonate (1,1,1), restul în spirală până la umplerea nivelului, apoi nivelul următor în sens invers, ş.a.m.d.

Sărbătorile de iarnă tocmai s-au încheiat. Florinel doreşte să-şi ajute părinţii la despodobirea bradului. Tubul luminos pe care l-au folosit anul acesta este mai special. Are *N^3^* becuri luminoase numerotate de la 1 la *N^3^*, iar fiecare bec care este inscripţionat cu un număr prim, va rămâne mereu aprins. Cutia în care trebuie strâns tubul este un cub de latură *N*. Becul cu numărul $1$, trebuie pus în colţul de coordonate $(1,1,1)$, restul în spirală până la umplerea nivelului, apoi nivelul următor în sens invers, ş.a.m.d.

!problema/cub2?cub2_image1.png!

h2. Date de intrare

Fişierul de intrare *cub.in* conţine pe prima linie un număr natural *p*. Pentru toate testele de intrare, numărul *p* poate avea doar valoarea *1* sau valoarea *2*.

Fişierul de intrare *cub2.in* conţine pe prima linie un număr natural *p*. Pentru toate testele de intrare, numărul *p* poate avea doar valoarea *1* sau valoarea *2*.

Pe a doua linie a fişierului de intrare, sunt scrise două numere naturale *N* şi *V* separate printr-un spaţiu reprezentând dimensiunea cubului şi valoarea becului pentru care trebuie determinate coordonatele.
h2. Date de ieşire
* Dacă valoarea lui *p* este *1*, *se va rezolva numai cerinţa 1*.

În acest caz, în fişierul de ieşire *cub.out* se vor scrie trei numere naturale *x y z* , separate prin câte un spaţiu, reprezentând coordonatele becului cu valoarea *V*.

În acest caz, în fişierul de ieşire *cub2.out* se vor scrie trei numere naturale *x y z* , separate prin câte un spaţiu, reprezentând coordonatele becului cu valoarea *V*.

* Dacă valoarea lui *p* este *2*, *se va rezolva numai cerinţa 2*.

În acest caz, fişierul de ieşire *cub.out* va conţine *4* linii. Pe fiecare linie *i*, se va scrie câte un număr natural *f ~i~*, reprezentând numărul de becuri inscripţionate cu numere prime de pe faţa *i*.

În acest caz, fişierul de ieşire *cub2.out* va conţine *4* linii. Pe fiecare linie *i*, se va scrie câte un număr natural *f ~i~*, reprezentând numărul de becuri inscripţionate cu numere prime de pe faţa *i*.

h2. Restricţii