Nhập vào \(1\) số nguyên dương \(n\). Hãy tìm cách chia số \(n\) thành tích \(2\) số nguyên dương \(a\) và \(b\) sao cho tổng của chúng là nhỏ nhất.

Input

• Một số nguyên \(n\) (\(1 \le n \le 10^{9}\)).

Output

• In ra hai số nguyên dương \(a\) và \(b\) (\(a \le b\)) thoả mãn đề bài.

Example

6

2 3

8

2 4