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