An có \(n\) que, mỗi que có độ dài là 1. An cần xếp các que vào tam giác như hình vẽ. Mỗi một tam giác đều con có cạnh là 1. Hãy cho biết An xếp được tháp tam giác lớn nhất bao nhiêu tầng?

Ví dụ: n=30 thì An xếp được tháp 4 tầng.

Yêu cầu: Cho số \(n\). Hãy xác định số tầng lớn nhất của tháp tam giác.

Dữ liệu vào từ tệp văn bản THAPTG1.INP có cấu trúc:

• Gồm một dòng chứa một số nguyên \(n (1≤n≤10^{16} ).\)

Kết quả ghi vào tệp văn bản THAPTG1.OUT có cấu trúc:

• Ghi một số nguyên là số tầng lớn nhất của tháp tam giác xếp được.

Sample Input

30

Sample Output

4