Ban tổ chức kì thi Tin học trẻ đã đưa ra một hộp quà bí mật. Trên hộp quà có xuất hiện một số tự nhiên \(N\) và một dãy số tự nhiên \(1, 5, 6, 10, 11, 15, 16, \ldots\). 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 hai bạn tìm được mật mã của hộp quà với số \(N\) được nhập vào.

Input

• Một dòng chứa một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).

Output

• Một dòng chứa một số nguyên là số hạng thứ \(N\) của dãy đã cho.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N \le 100\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

5

11

10

25