Bài 1 : Số nguyên dương k (4.0 điểm)

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.

Test 1

Input

Output

Note

Giải thích:

Test 2

Input

Output

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

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính