Dado un entero $n > 1$ y la ecuación:

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

Encuentra dos enteros positivos distintos $a, b$ que satisfagan la ecuación anterior y tengan una suma $a + b$ mínima.

Entrada

• La única línea de entrada consta de un entero $n$ ($1 < n \le 10^8$): el número para el lado izquierdo de la ecuación.

Salida

Imprime las mejores elecciones para $a$ y $b$ en orden ascendente.

Ejemplos

Entrada 1

4

Salida 1

6 12

Entrada 2

107

Salida 2

108 11556

Entrada 3

999999

Salida 3

1998000 2002000

Entrada 4

1000000

Salida 4

1800000 2250000