h2. Cerinţă

Să se determine pentru fiecare dintre numerele $ni ∈ (i = 1, 2, ..., k)$:

Să se determine pentru fiecare dintre numerele $n{~i~} ∈ (i = 1, 2, ..., k)$:

a) câte perechi ordonate au cel mai mic multiplu comun egal cu $n{~i~}$.
b) dintre acestea, perechea ordonată care are suma minimă.
h2. Date de intrare

Prima linie a fişierului $cmmmc.in$ conţine un număr natural $k$. Următoarele $k$ linii din acest fişier vor conţine câte un număr natural; linia i+1 va conţine numărul $n{~i~} ∈ (i = 1 ,2 , ..., k)$.

Prima linie a fişierului $cmmmc.in$ conţine un număr natural $k$. Următoarele $k$ linii din acest fişier vor conţine câte un număr natural; linia $i+1$ va conţine numărul $n{~i~} ∈ (i = 1 ,2 , ..., k)$.

h2. Date de ieşire

h2. Restricţii şi precizări
* $1 ≤ k ≤ 100$

* $1 ≤ ni ≤ 2 000 000 000$
* Pentru $20%$ dintre teste, $k ≤ 100$ şi $ni ≤ 1000$.

* $1 ≤ n{~i~} ≤ 2 000 000 000$
* Pentru $20%$ dintre teste, $k ≤ 100$ şi $n{~i~} ≤ 1000$.

* Fiecare dintre cele k linii ale fişierului cmmmc.out trebuie să conţină exact trei numere separate prin câte un spaţiu; în caz contrar, soluţia se consideră greşită şi se obţin 0 puncte pentru testul respectiv. Rezolvarea corectă a cerinţei a) valorează $40%$ din punctajul unui test iar rezolvarea corectă a cerinţei b) $60%$.
h2. Exemplu