Gegeben seien eine ganze Zahl $n > 1$ und die Gleichung:

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

Finde zwei verschiedene positive ganze Zahlen $a, b$, die die obige Gleichung erfüllen und eine minimale Summe $a + b$ haben.

Eingabe

• Die einzige Eingabezeile besteht aus einer ganzen Zahl $n$ ($1 < n \le 10^8$) — der Zahl für die linke Seite der Gleichung.

Ausgabe

Gib die beste Wahl für $a$ und $b$ in aufsteigender Reihenfolge aus.

Beispiele

Eingabe 1

4

Ausgabe 1

6 12

Eingabe 2

107

Ausgabe 2

108 11556

Eingabe 3

999999

Ausgabe 3

1998000 2002000

Eingabe 4

1000000

Ausgabe 4

1800000 2250000