กำหนดจำนวนเต็ม $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