Cho một số nguyên $n > 1$ và phương trình:

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

Hãy tìm hai số nguyên dương phân biệt $a, b$ thỏa mãn phương trình trên và có tổng $a + b$ nhỏ nhất.

Dữ liệu vào

• Dòng duy nhất của dữ liệu vào gồm một số nguyên $n$ ($1 < n \le 10^8$) — số ở vế trái của phương trình.

Dữ liệu ra

In ra lựa chọn tốt nhất cho $a$ và $b$ theo thứ tự tăng dần.

Ví dụ

Dữ liệu vào 1

4

Dữ liệu ra 1

6 12

Dữ liệu vào 2

107

Dữ liệu ra 2

108 11556

Dữ liệu vào 3

999999

Dữ liệu ra 3

1998000 2002000

Dữ liệu vào 4

1000000

Dữ liệu ra 4

1800000 2250000