Cho số nguyên dương ~N~. Trong tất cả các cặp số nguyên dương ~(a, b)~ thoả mãn ~a + b = N~, hãy tìm cặp số có LCM nhỏ nhất và cặp số có LCM lớn nhất.

LCM của hai số nguyên dương ~a~ và ~b~ là bội chung nhỏ nhất của chúng, hay nói cách khác, là số nguyên dương nhỏ nhất chia hết cho cả ~a~ và ~b~.

Input

Gồm một dòng duy nhất chứa số nguyên ~N~ (~2 \le N \le 10^9~).

Output

In ra trên một dòng hai số nguyên là LCM nhỏ nhất và LCM lớn nhất tìm được.

Scoring

• Subtask 1 (~40\%~ số điểm): ~n \le 10^6~.
• Subtask 2 (~60\%~ số điểm): Không có ràng buộc gì thêm.

Example

Input:

10

Output

5 21