Cho một dãy có quy luật như sau: ~1, 3, 2, 4, 3, 5, 4, 6, ...~

Yêu cầu

Cho số nguyên dương ~n~. In ra số thứ ~n~ của dãy số trên.

Input

Một dòng duy nhất chứa số nguyên dương ~n~ ~(1≤n≤10^9)~.

Output

Một dòng duy nhất chứa kết quả bài toán.

Sample Input

7

Sample Output

4

Subtask

• Có 50% số test ứng với 50% số điểm có ~1≤n≤10^6~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.