정수 $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