Fişierul intrare/ieşire:	numere2.in, numere2.out	Sursă	Stelele Informaticii 2005, clasele 9-10
Autor	Alexandru Mosoi	Adăugată de
Timp execuţie pe test	0.125 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	5/5

Vezi solutiile trimise | Statistici

Numere 2

Danut a invatat la scoala la ora de matematica despre numere prime. Acum el vrea sa dezvolte un algoritm eficient de verificare a primalitatii. Avand un numar natural P, el stie ca P nu este prim daca exista numerele naturale A si B astfel incat A ridicat la puterea B este egal cu P si B este mai mare ca 1. Danut ar vrea sa stie care este cel mai mic A pentru care exista un numar B astfel incit A^B=P.

Cerinta

Fiind dat numarul P, aflati A si Bastfel incit A^B=P.

Date de Intrare

In fisierul numere2.in se afla pe prima linie scris numarul P fara spatii intre cifre.

Date de Iesire

Fisierul de iesire numere2.out va contine pe prima linie numarul A, iar pe a doua linie numarul B. Numerele vor fi afisate fara spatii intre cifre.

Restrictii

• 0 < P < 10¹⁰⁰ (adica P are cel mult 100 cifre)
• pentru 50% din teste 0 < P < 10⁹
• A trebuie sa fie minim
• B poate fi egal cu 1
• A, B, P sunt numere intregi pozitive

Exemple

Cum se trimit solutii?