TÌM SỐ

Cho dãy số có quy luật như sau:

2 5 3 6 4 7 5 8 6 9 ...

Yêu cầu

• Hãy tìm số thứ n của dãy số trên.

Dữ liệu vào

• Được nhập từ bàn phím gồm một số nguyên n (1 ≤ n ≤ 10^12).

Kết quả

• Ghi ra màn hình một số nguyên là kết quả bài toán.

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm có 1 ≤ n ≤ 10^6.
• Có 50% số test tương ứng với 50% số điểm có 10^6 < n ≤ 10^12.

Ví dụ