Tom có ~n~ đồ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ứ ~i~ dùng ~i~ đồng tiền…

Yêu cầu: Hãy cho biết với ~n~ đồ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 ~n~ ~(1 ≤ n ≤ 10^{18})~

Kết quả:

• Một số nguyên cho biết kết quả của bài toán

Ví dụ:

Input

7 

Output

3