== include(page="template/taskheader" task_id="ubercool") ==
Poveste şi cerinţă...
Cu toţii ştim ca Balul Bobocilor al Facultăţii de Matematică şi Informatică din Universitatea din Bucureşti este peste doua zile şi e ultima şansă pentru un student ca IWD sa o scoată în oraş pe IWM. Cum IWM este studenta la matematica, şi IWD cauta sa o impresioneze, el s-a gândit la următoarea problema: Fiind dat un număr $X$, poate el sa spună dacă acesta este ubercool? Un număr este ubercool dacă este de forma $a^b^$, unde $a$ este un număr prim şi $b ≥ 2$. Deoarece IWD are prea multe emoţii, va roagă pe voi sa ii daţi soluţia.
h2. Date de intrare
Fişierul de intrare $ubercool.in$ ...
Fişierul de intrare $ubercool.in$ conţine pe prima linie $T$, numărul de teste, iar apoi pe linia $i+1$, $1 ≤ i ≤ T$, se afla un număr $X$.
h2. Date de ieşire
În fişierul de ieşire $ubercool.out$ ...
Fişierul de ieşire $ubercool.out$ conţine $T$ linii. Pe linia $i$, $1 ≤ i ≤ T$, $"DA"$ dacă numărul $X$ de pe linia $i+1$ din input este ubercool, $"NU"$ altfel.
h2. Restricţii
h2. Restricţii şi precizări
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 5.000$
* $0 ≤ X ≤ 10^18^$
* Ghilimelele din output sunt pentru claritate. Ele nu trebuie afişate.
* IWD va sugerează sa folosiţi tipul de date pe $64$ de biţi, şi anume $long long$.
h2. Exemplu
table(example). |_. ubercool.in |_. ubercool.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
2
4
6
27
| NU
DA
NU
DA
|
h3. Explicaţie
...
$2 = 2^1^$, deci nu e ubercool, $4 = 2^2^$, deci e ubercool, $6 = 2*3$, deci nu e ubercool, $27 = 3^3^$, deci e ubercool.
== include(page="template/taskfooter" task_id="ubercool") ==
== include(page="template/taskfooter" task_id="ubercool") ==
