Nhập vào \(1\) số nguyên dương \(n\). In ra cách phân tích số \(n\) thành tổng \(2\) số nguyên dương \(a, b\) sao cho tích của chúng là lớn nhất.

Input

• Gồm một dòng chứa số nguyên dương \(N (1 \le N \le 10^{9})\)

Output

• In ra \(2\) số nguyên dương \(a\) và \(b\) thỏa mãn đề bài \((a \le b)\)

Example

6

3 3

7

3 4