Givet ett heltal $n > 1$ och ekvationen:

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

Hitta två olika positiva heltal $a, b$ som uppfyller ekvationen ovan och som har en minimal summa $a + b$.

Indata

• Den enda raden med indata består av ett heltal $n$ ($1 < n \le 10^8$) — talet i ekvationens vänsterled.

Utdata

Skriv ut de bästa valen för $a$ och $b$ i stigande ordning.

Exempel

Indata 1

4

Utdata 1

6 12

Indata 2

107

Utdata 2

108 11556

Indata 3

999999

Utdata 3

1998000 2002000

Indata 4

1000000

Utdata 4

1800000 2250000