Số nguyên dương k

Cho một số nguyên dương $n$ ($n \le 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 + \dots + k \le n$.

Vào từ tệp văn bản FINDK.INP một dòng duy nhất chứa một số nguyên dương $n$.

Ghi ra tệp văn bản FINDK.OUT một số nguyên dương $k$ thỏa mãn yêu cầu bài toán.

• Có 80% số test ứng với 80% số điểm của bài thỏa mãn: $n \le 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 \le 10^{18}$.