Vào một ngày đẹp trời, komasan bỗng tốt tính đi mua kẹo phát cho mọi người. Với mỗi người komasan sẽ phát kẹo cho mọi người đến khi nào ăn phát ngán thì thôi. khactrung1912 là một trong những người được komasan phát kẹo cho. Nhưng với bản tính tham lam của mình khactrung1912 chỉ chấp nhận khi số kẹo mình nhận được ít nhất là \(X\).
Lần phát kẹo thứ \(i\) komasan sẽ phát cho cho khactrung1912 \(i\) viên kẹo. Tức là sau \(i\) lần phát kẹo số kẹo hiện có của khactrung1912 là \(1 + 2 + 3 + ... + i\) viên kẹo

Yêu cầu

• Tìm số \(k\) nhỏ nhất sao cho sau \(k\) phát kẹo thì khiến cho khactrung1912 thõa mãn.

Dữ liệu vào

• Dòng \(1\): Gồm duy nhất \(1\) số nguyên \(X\) (\(0 \leq X \leq 10^{9})\)

Kết quả

• Ghi ra số \(k\) nhỏ nhất cần tìm.

10

4

k = 4
1 + 2 + 3 + 4 >= 10