Cho dãy số có quy luật như sau: \(3, 6, 11, 18, 27, 38, 51, \dots\)

Hãy tìm số thứ \(N\) của dãy số trên.

Input

• Gồm một số tự nhiên \(N\) (\(N \le 10^8\)).

Output

• Gồm một số tự nhiên là kết quả của bài toán.

Scoring

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

Example

5

27