On vous donne un entier $n > 1$, ainsi que l'équation :

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

Trouvez deux entiers strictement positifs distincts $a, b$ qui vérifient l'équation ci-dessus et dont la somme $a + b$ est minimale.

Entrée

• La seule ligne d'entrée contient un entier $n$ ($1 < n \le 10^8$) — le nombre figurant dans le membre de gauche de l'équation.

Sortie

Affichez les meilleurs choix pour $a$ et $b$ par ordre croissant.

Exemples

Entrée 1

4

Sortie 1

6 12

Entrée 2

107

Sortie 2

108 11556

Entrée 3

999999

Sortie 3

1998000 2002000

Entrée 4

1000000

Sortie 4

1800000 2250000