Mô tả và yêu cầu

Đi tìm ẩn số

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Tìm x nguyên dương lớn nhất, biết 1 + 2+ 3+ ...+ x ≤ N

Dữ liệu vào

Số nguyên dương N

Dữ liệu ra

Giá trị của x thỏa mãn yêu cầu bài toán

Sample

Input #1

6

Output #1

3

Giới hạn và chấm điểm

5 ≤ N ≤ 109
N ∈ N ∗