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ụ:

Input	Output	Giải thích
5	2	Với \(n\ = \ 5\) thì giá trị \(k\ = \ 2\) là lớn nhất thỏa mãn \(1 + 2 \leq 5\)
6	3	Với \(n\ = \ 6\) thì giá trị \(k\ = \ 3\) là lớn nhất thỏa mãn \(1 + 2 + 3 \leq 6\)