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?

Input

Dòng đầu tiên ghi số nguyên ~n~ (~1 \leq n \leq 10^9~).

Output

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

Sample Test

Input

7

Output

3