Annettuna on kokonaisluku $n > 1$ ja yhtälö:

$$\frac{1}{n} = \frac{1}{a} + \frac{1}{b}$$

Etsi kaksi eri positiivista kokonaislukua $a, b$, jotka toteuttavat yllä olevan yhtälön ja joiden summa $a + b$ on mahdollisimman pieni.

Syöte

• Syötteen ainoa rivi koostuu yhdestä kokonaisluvusta $n$ ($1 < n \le 10^8$) — yhtälön vasemmalla puolella olevasta luvusta.

Tuloste

Tulosta parhaat valinnat luvuille $a$ ja $b$ nousevassa järjestyksessä.

Esimerkit

Syöte 1

4

Tuloste 1

6 12

Syöte 2

107

Tuloste 2

108 11556

Syöte 3

999999

Tuloste 3

1998000 2002000

Syöte 4

1000000

Tuloste 4

1800000 2250000