Дано ціле число $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