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 vào từ bàn phím:

• Gồm một số tự nhiên \(N\) (\(N \leq 108\)).

Kết quả ghi ra màn hình:

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

Ví dụ:

Ràng buộc:

• Có 50% số test khác ứng với 50% số điểm có: \(10 \leq N \leq 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.