| Fişierul intrare/ieşire: | produs.in, produs.out | Sursă | Algoritmiada 2010, Runda Finala |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.325 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | produs.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
remote content
