h2. Cerinţă

Să se determine pentru fiecare dintre numerele $n{~i~} ∈ (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