بالنظر إلى عدد صحيح $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