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.

Ví dụ:

• Với ~𝑁 = 15~ ta có kết quả như hình dưới đây, 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 ~𝑁 = 32~ ta có kết quả như hình dưới đây, 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.

Dữ liệu:

• Một số nguyên ~N~ là số que tính ~(1 ≤ N ≤ 10^{15})~

Kết quả

• Một số duy nhất là số kết quả của bài toán.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N < 222~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~222 < N ≤ 10^{15}~, thí sinh sẽ được ~100~ điểm

Sample Input 1

15

Sample Output 1

2

Sample Input 2

32

Sample Output 2

3