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

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 ≤ 10 ⁸).

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 ≤ N ≤ 1000.

Subtask 2 (50% số điểm): không có ràng buộc gì thêm.

Example

Input: 5

Output: 27