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.

Dữ liệu

• Một dòng gồm một số nguyên dương ~N~ ~(N \le 10^8)~.

Kết quả

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

Chấm điểm

• 50% số test tương ứng 50% điểm với ~10 \le N \le 1000~;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Sample Input

5

Sample Output

27