Бүтін $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