Fișierul intrare/ieșire	gfact.in, gfact.out	Sursă	preONI 2006, Runda 4 (Infoarena)
Autor	Silviu-Ionuț Gânceanu	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.07 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

GFact (clasa a 9-a)

Cerinta

Fiind dat un numar natural A aflati cel mai mic numar natural B astfel incat B! se divide la A.

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.

Date de iesire

Fisierul de iesire va contine numarul natural B cu proprietatea din enunt.

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

Exemplu

Explicatii

A = 2³ = 8; 4! = 24 (care se divide la 8)