Dana jest liczba całkowita $n > 1$ oraz równanie:

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

Znajdź dwie różne dodatnie liczby całkowite $a, b$, które spełniają powyższe równanie oraz mają minimalną sumę $a + b$.

Wejście

• Jedyny wiersz wejścia składa się z jednej liczby całkowitej $n$ ($1 < n \le 10^8$) — liczby znajdującej się po lewej stronie równania.

Wyjście

Wypisz najlepszy wybór liczb $a$ i $b$ w porządku rosnącym.

Przykład

Wejście 1

4

Wyjście 1

6 12

Wejście 2

107

Wyjście 2

108 11556

Wejście 3

999999

Wyjście 3

1998000 2002000

Wejście 4

1000000

Wyjście 4

1800000 2250000