Fişierul intrare/ieşire:numere2.in, numere2.outSursăStelele Informaticii 2005, clasele 9-10
AutorAlexandru MosoiAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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 AB=P.

Cerinta

Fiind dat numarul P, aflati A si B astfel incit AB=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 < 10100 (adica P are cel mult 100 cifre)
  • pentru 50% din teste 0 < P < 109
  • A trebuie sa fie minim
  • B poate fi egal cu 1
  • A, B, P sunt numere intregi pozitive

Exemple

numere2.innumere2.out
81
3
4
17
17
1
9904578032905937
17
13
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content