Ban tổ chức đưa ra cho các thí sinh một trò chơi: hãy dùng \(N\) que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).

Input

• Gồm một dòng chứa một số tự nhiên \(N\) (\(N ≤ 10^{15}\)) là số que diêm mà ban tổ chức đã chuẩn bị.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

10

2

18

3

Scoring

• Có \(50\%\) số test ứng với \(50\%\) số điểm có: \(N≤10^6\);
• \(50\%\) số test còn lại ứng với \(50\%\) số điểm không có ràng buộc gì thêm.