==Include(page="template/taskheader" task_id="gfact")==

==Include(page="template/taskheader" task_id="gfact")==
 
h2. Cerinta
 
Fiind dat un numar natural $A$ aflati cel mai mic numar natural $B$ astfel incat $B!$ se divide la $A$.
 
h2. Date de intrare
 
Fisierul de intrare contine pe prima linie doua numere intregi separate printr-un spatiu, $P$ si $Q$, astfel incat $A = P^Q^$.
 
h2. Date de iesire
 
Fisierul de iesire va contine numarul natural $B$ cu proprietatea din enunt.
 
h2. Restrictii si precizari
 
* $1 ≤ P ≤ 2.000.000.000$
* $1 ≤ Q ≤ 30.000$
* Pentru $70%$ din teste $Q = 1$, din care $30%$ au $P ≤ 1.000$
 
h2. Exemplu
 
table(example). |_. gfact.in |_. gfact.out |
| 2 3
| 4 |
 
h3. Explicatii
 
A = 2^3^ = 8; 4! = 24 (care se divide la 8)
 
==Include(page="template/taskfooter" task_id="gfact")==
 
 

==Include(page="template/raw")==
 
gfact
 
h2. Cerinta
 
Fiind dat un numar natural A aflati cel mai mic numar natural B astfel incat B! se divide la A.
 
h2. Date de Intrare
 
Fisierul de intrare contine pe prima linie doua numere intregi separate printr-un spatiu, P si Q, astfel incat A = P^Q.
 
h2. Date de Iesire
 
Fisierul de iesire va contine numarul natural B cu propietatea din enunt.
 
h2. Restrictii si precizari
 
o 1 <= P <= 2.000.000.000
o 1 <= Q <= 30.000
o Pentru 70% din teste Q = 1, din care 30% au P <= 1.000
 
h2. Exemplu
 
 
|gfact.in |gfact.out |Explicatii |
 
|2 3 |4 |A = 2^3 = 8 |
| | | |
| | |4! = 24; Acest numar se divide la 8 |
 
 
 
==Include(page="template/taskfooter" task_id="gfact")==

845