Gitt et heltall $n > 1$ og ligningen:

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

Finn to ulike positive heltall $a, b$ som begge tilfredsstiller ligningen ovenfor, og som har en minimal sum $a + b$.

Inndata

• Den eneste linjen med inndata består av ett heltall $n$ ($1 < n \le 10^8$) — tallet på venstre side av ligningen.

Utdata

Skriv ut de beste valgene for $a$ og $b$ i stigende rekkefølge.

Eksempler

Inndata 1

4

Utdata 1

6 12

Inndata 2

107

Utdata 2

108 11556

Inndata 3

999999

Utdata 3

1998000 2002000

Inndata 4

1000000

Utdata 4

1800000 2250000