נתון מספר שלם $n > 1$, והמשוואה:
$$\frac{1}{n} = \frac{1}{a} + \frac{1}{b}$$
מצאו שני מספרים שלמים חיוביים שונים $a, b$ המקיימים שניהם את המשוואה שלעיל, ושסכומם $a + b$ מינימלי.
קלט
- שורת הקלט היחידה מכילה מספר שלם אחד $n$ ($1 < n \le 10^8$) — המספר עבור האגף השמאלי של המשוואה.
פלט
הדפיסו את הבחירות הטובות ביותר עבור $a$ ו-$b$ בסדר עולה.
דוגמאות
קלט 1
4
פלט 1
6 12
קלט 2
107
פלט 2
108 11556
קלט 3
999999
פלט 3
1998000 2002000
קלט 4
1000000
פלט 4
1800000 2250000