Dato un intero $n > 1$ e l'equazione:
$$\frac{1}{n} = \frac{1}{a} + \frac{1}{b}$$
Trova due interi positivi distinti $a, b$ che soddisfino l'equazione precedente e abbiano somma $a + b$ minima.
Input
- L'unica riga di input consiste in un intero $n$ ($1 < n \le 10^8$) — il numero al membro sinistro dell'equazione.
Output
Stampa le scelte migliori per $a$ e $b$ in ordine crescente.
Esempi
Input 1
4
Output 1
6 12
Input 2
107
Output 2
108 11556
Input 3
999999
Output 3
1998000 2002000
Input 4
1000000
Output 4
1800000 2250000