Fişierul intrare/ieşire:produs.in, produs.outSursăAlgoritmiada 2010, Runda Finala
AutorCosmin GheorgheAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.65 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Produs

Vivianei ii place mult sa inmulteasca numere. De curand ea a reusit sa calculeze produsul tuturor numerelor naturale aflate intre X si Y. Mai exact ea a aflat P = X * (X + 1) * (X + 2) * ... * Y. Din pacate ea a uitat care sunt numerele X si Y, dar inca mai stie P. Ajutati-o pe Viviana sa afle doua numere X si Y astfel incat produsul tuturor numerelor naturale aflate intre ele sa fie egal cu P.

Date de intrare

Fisierul de intrare produs.in va contine pe prima linie numarul P.

Date de ieşire

In fisierul de iesire produs.out veti afisa cele doua numere X si Y, separate printr-un spatiu, care respecta conditia din enunt.

Restricţii

  • 1 ≤ P ≤ 1010 000
  • Se garanteaza ca exista intoteauna o solutie si aceasta va respecta conditia 1 ≤ X ≤ Y ≤ 100 000
  • Daca exista mai multe solutii afisati-o pe cea cu X minim

Exemplu

produs.inprodus.out
336
6 8
646300418472124416000000
5 25

Explicatie

Pentru primul exemplu: 6 * 7 * 8 = 336.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content