Ban tổ chức ngày hội tháng ~3~ đã đưa ra một hộp quà bí mật. Trên hộp quà có xuất hiện ~1~ số tự nhiên ~N~ và một dãy số tự nhiên: ~2; 3; 7; 8; 12; 13; 17; ...~ Mật mã để mở được hộp quà chính là số hạng thứ ~N~ của dãy số trên. Trí và Tuệ đang suy nghĩ cách giải để tìm ra được mật mã. Hãy lập trình để giúp 2 bạn tìm ra mật mã của hộp quà.

Dữ liệu

• Nhập vào số một số tự nhiên ~N~ ~(1 ≤ N ≤ 10^{12})~

Kết quả

• Số hạng thứ ~N~ của dãy đã cho

Sample Input 1

5

Sample Output 1

12

Note

Số hạng thứ ~5~ của dãy là ~12~.

Sample Input 2

10

Sample Output 2

23

Note

Dãy đã cho được viết tiếp như sau: ~2, 3, 7, 8, 12, 13, 17, 18, 22, 23, 27, ...~

Số hạng thứ ~10~ là ~23~.