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; \dots\). 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à với \(N\) được nhập vào.

Input

• Dữ liệu nhập vào một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).

Output

• In ra màn hình số hạng thứ \(N\) của dãy đã cho.

Example

5

12

10

23