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 + ... + k \le n~.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa một số nguyên dương ~n~.

Dữ liệu đầu ra

Gồm một số nguyên dương ~k~ thỏa mãn yêu cầu bài toán.

Ràng buộc dữ liệu

• 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}~.

Ví dụ

Ví dụ 1

INPUT

5

OUTPUT

2

Giải thích: Với ~n = 5~ thì giá trị ~k = 2~ là lớn nhất thỏa mãn ~1 + 2 \le 5~.

Ví dụ 2

INPUT

6

OUTPUT

3

Giải thích: Với ~n = 6~ thì giá trị ~k = 3~ là lớn nhất thỏa mãn ~1 + 2 + 3 \le 6~.