Gefin er heiltala $n > 1$ og jafnan:

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

Finnið tvær ólíkar jákvæðar heiltölur $a, b$ sem báðar uppfylla jöfnuna hér að ofan og hafa lágmarkssummu $a + b$.

Inntak

• Eina línan í inntakinu samanstendur af einni heiltölu $n$ ($1 < n \le 10^8$) — tölunni í vinstri hlið jöfnunnar.

Úttak

Skrifið út bestu valkostina fyrir $a$ og $b$ í hækkandi röð.

Dæmi

Inntak 1

4

Úttak 1

6 12

Inntak 2

107

Úttak 2

108 11556

Inntak 3

999999

Úttak 3

1998000 2002000

Inntak 4

1000000

Úttak 4

1800000 2250000