Cho một số nguyên dương \(n\ (n \leq 10^{18})\).

Yêu cầu: Hãy tìm số nguyên dương \(k\ \)lớn nhất thỏa mãn điều kiện: \(1 + 2 + 3\ + \ ...\ + \ k \leq n\).

Dữ liệu vào: Số nguyên dương n.

Kết quả: Ghi số nguyên dương k thỏa mãn yêu cầu bài toán.

Ràng buộc:

• Có 80% số test ứng với 80% số điểm của bài thỏa mãn: \(n \leq 10^{6}\).

• 20% số test còn lại ứng với 20% số điểm của bài thỏa mãn: \(10^{6} < n \leq 10^{18}\).

Ví dụ: