heightOfTriangle

Nhà Nâm có một vườn cam. Lúc rảnh, cậu mang N quả cam và xếp thành một tam giác. Cách cậu tạo tam giác như sau:

• Ở hàng thứ nhất, cậu đặt 1 quả cam.
• Ở hàng thứ 2, cậu đặt 2 quả cam.
• Ở hàng thứ 3, cậu đặt 3 quả cam.
• …..
• Ở hàng thứ n, cậu đặt n quả cam.

Lưu ý: số lượng quả cam ở các hàng không được thừa hoặc thiếu.

Ví dụ: với 6 quả cam, cậu ấy xếp như sau:
O
OO
OOO 

Cách xếp trên cũng là ví dụ với 7, 8, 9 quả cam. Số cam thừa cậu ấy sẽ ăn.

Nâm rất muốn tạo ra một tam giác với chiều cao tối đa nhưng chỉ sử dụng nhiều nhất N quả cam. Hãy giúp cậu bé tính chiều cao tối đa của tam giác.

Ví dụ:

• Với n = 5 thì heightOfTriangle(n) = 2
• Với n = 7 thì heightOfTriangle(n) = 3

Đầu vào/Đầu ra:

• [Thời gian chạy] 1s với C++, 6s với Java và C#, 8s với Python, Go và JavaScript.
• [Đầu vào] Integer n
  1 ≤ n ≤ 109
• [Đầu ra] Long
  Chiều cao tối đa có thể của tam giác dùng nhiều nhất n quả cam