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

Cu totii stim ca Balul Bobocilor al Facultăţii de Matematică şi Infomatică din Universitatea din Bucureşti este peste doua zile si e ultima sansa pentru un student ca IWD sa o scoata in oras pe IWM. Cum IWM este studenta la matematica, si IWD cauta sa o impresioneze, el s-a gandit la urmatoarea problema: Fiind dat un numar $X$, poate el sa spuna daca acesta este ubercool? Un numar este ubercool daca este de forma $a^b^$,unde $a$ este un numar prim si $b>=2$. Deoarece IWD are prea multe emotii, va roaga pe voi sa ii dati solutia.

Cu totii stim ca Balul Bobocilor al Facultăţii de Matematică şi Infomatică din Universitatea din Bucureşti este peste doua zile si e ultima sansa pentru un student ca IWD sa o scoata in oras pe IWM. Cum IWM este studenta la matematica, si IWD cauta sa o impresioneze, el s-a gandit la urmatoarea problema: Fiind dat un numar $X$, poate el sa spuna daca acesta este ubercool? Un numar este ubercool daca este de forma $a^b^$, unde $a$ este un numar prim si $b ≥ 2$. Deoarece IWD are prea multe emotii, va roaga pe voi sa ii dati solutia.

h2. Date de intrare