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