Có N viên gạch được xếp thành một cái tháp tam giác: tầng 1 (trên cùng) có 1 viên, tầng 2 có 2 viên, …, tầng k có k viên. Một tầng chỉ được xây nếu có đủ gạch để xếp kín tầng đó. Hỏi tháp xây được tối đa bao nhiêu tầng đầy đủ?
Ví dụ với N=8: xây được tầng 1,2,3 (tốn 1+2+3=6 viên), còn dư 2 viên không đủ cho tầng 4. Vậy đáp án là 3.
Một dòng duy nhất chứa số nguyên N là số viên gạch.
0≤N≤1016
In ra số tầng đầy đủ tối đa.
Ví dụ:
Đầu vào:
8
Đầu ra:
3
Giải thích:
Đang tải editor...