Diberikan sebuah bilangan bulat $n > 1$, dan persamaan:

$$\frac{1}{n} = \frac{1}{a} + \frac{1}{b}$$

Temukan dua bilangan bulat positif berbeda $a, b$ yang memenuhi persamaan di atas, serta memiliki jumlah $a + b$ yang minimal.

Masukan

• Satu-satunya baris masukan terdiri dari satu bilangan bulat $n$ ($1 < n \le 10^8$) — bilangan untuk ruas kiri persamaan.

Keluaran

Keluarkan pilihan terbaik untuk $a$ dan $b$ dalam urutan menaik.

Contoh

Masukan 1

4

Keluaran 1

6 12

Masukan 2

107

Keluaran 2

108 11556

Masukan 3

999999

Keluaran 3

1998000 2002000

Masukan 4

1000000

Keluaran 4

1800000 2250000