produs

Produs

== include(page="template/taskheader" task_id="produs") ==

Poveste şi cerinţă...

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$.

h2. Date de intrare

Fişierul de intrare $produs.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $produs.out$ ...

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

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ P ≤ 10^10 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

h2. Exemplu
table(example). |_. produs.in |_. produs.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 336
| 6 8
|
| 646300418472124416000000
| 5 25

|

h3. Explicaţie

h3. Explicatie
 
Pentru primul exemplu: $6 * 7 * 8 = 336$.

...

== include(page="template/taskfooter" task_id="produs") ==

4844