Rằm tháng tám đang đến gần, Ban tổ chức hội thi Tin học trẻ cũng đang lên kế hoạch trang trí địa điểm thi theo chủ đề Trung thu.

Có \(N\) que tính với độ dài bằng nhau. Em hãy dùng các que tính đó để xếp thành tháp lục giác và cho ban tổ chức biết tháp lục giác hoàn thiện có chiều cao lớn nhất bao nhiêu.

• Nếu \(N \le 222\) thì chương trình cần vẽ được tháp lục giác mô tả cách xếp và đưa ra chiều cao lớn nhất của phần tháp đã hoàn thiện.
• Nếu \(222 < N \le 10^{14}\) thì chương trình chỉ cần đưa ra chiều cao lớn nhất của phần tháp đã hoàn thiện.

Chú ý:

• Có thể sẽ có những que tính thừa bởi hình tính kết quả phải là tháp lục giác đã xếp hoàn thiện và nhân vật sẽ sử dụng câu lệnh "Say" để nói ra kết quả của bài toán.

Ví dụ:

• Với \(N = 15\) ta có kết quả như bên trái của Hình 1, sử dụng hết \(15\) que tính xếp thành tháp lục giác có chiều cao bằng \(2\);
• Với \(N = 32\) ta có kết quả như bên phải của Hình 1, tuy nhiên chỉ sử dụng hết \(27\) que tính. Các que tính tầng chưa hoàn thiện không vẽ vào hình. Chỉ đưa ra \(3\) là số tầng cao nhất đã xếp hoàn thiện.

Input

• Nhập vào từ bàn phím một số tự nhiên \(N\).
• Ràng buộc:
  • \(1 \le N \le 10^{14}\)

Output

• Ghi ra một số duy nhất là chiều cao lớn nhất (số tầng) của phần tháp lục giác xếp hoàn thiện.

Example

15

2

32

3

Scoring

• Trường hợp \(N \le 222\):
  • Nếu thí sinh chỉ vẽ hình không đưa ra được chiều cao hoặc đưa ra được chiều cao nhưng không vẽ hình thì được \(30\) điểm;
  • Thí sinh làm được trọn vẹn sẽ được \(60\) điểm.
• Trường hợp \(222 < N \le 10^9\) tương ứng với \(40\) điểm.