Cho số nguyên dương ~n~.

Yêu cầu: Tìm cặp số ~(a, b)~ thõa ~a + b = n~ sao cho ~lcm(a, b)~ (Bội chung nhỏ nhất của ~a~ và ~b~) là lớn nhất.

Input

• 1 dòng duy nhất gồm số nguyên n ~(2 \le n \le 10^9)~

Output

Yêu câu của bài toán

Giới hạn

• Không có giới hạn gì thêm

Ví dụ

Sample input

10

Sample output

21