Mô tả và yêu cầu

Tom có 𝑛 đồng tiền vàng, cậu ta
thường lấy các đồng tiền vàng này để
xếp thành hình tam giác theo quy tắc:
Dòng đầu tiên dùng 1 đồng tiền, dòng
thứ 2 dùng 2 đồng tiền, dòng thứ 3 dùng
3 đồng tiền, dòng thứ 𝑖 dùng 𝑖 đồng
tiền…
Yêu cầu: Hãy cho biết với 𝑛 đồng tiền vàng, Tom có thể xếp được tam giác nhiều
nhất bao nhiêu dòng?
Dữ liệu vào: Dòng đầu tiên ghi số nguyên 𝑛 (1 ≤ 𝑛 ≤ 1018)
Kết quả: Một số nguyên cho biết kết quả của bài toán

Ví dụ

Input      Output
                                        7          3