Xếp kim tự tháp
An có \(N\) khối lập phương kích thức 1 x 1 x 1. Cậu ta định xếp các khối này thành một kim tự tháp, theo cách như sâu: tầng cao nhất của kim tự tháp gồm 1 khối, tầng cao thứ hai gồm 1 + 2 = 3 khối, tầng thứ ba gồm: 1 + 2 + 3 = 6 khối, v.v.. Như vậy, tầng thứ i (tính từ đỉnh xuống) của kim tự tháp phải có 1 + 2 + 3 + .. + (i - 1) + i khối.
An muốn biết chiều cao tối đa của kim tự tháp mà cậu ta có thể xếp từ các khối đã cho là bao nhiêu.
Dữ liệu vào:
- Gồm một dòng chứa số nguyên \(N (1 \leq N \leq 10^4)\) là số khối lập phương An có.
Kết quả
- In ra chiều cao tối đa có thể của kim tự tháp mà An có thể xếp được.
Ví dụ 1:
INPUT
1
OUTPUT
1
Ví dụ 2:
INPUT
25
OUTPUT
4
Comments