Cho dãy số: ~1, 2, 4, 7, 8, 10, 13, 14, 16 …~ Hãy tìm số ở vị trí thứ ~N~ của dãy.

Dữ liệu

• Nhập vào số tự nhiên ~N~.

Kết quả

• Đưa ra giá trị số thứ ~N~ của dãy.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N \le 1000~, thí sinh được ~60~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N \le 10^{12}~, thí sinh được ~100~ điểm.

Sample Input 1

3

Sample Output 1

4

Sample Input 2

10

Sample Output 2

19