Hôm nay, trong tiết Khoa học, Minh được học về tổ ong và biết rằng các ô lục giác giúp tổ vừa chắc chắn, vừa tiết kiệm nguyên liệu. Cậu bé cảm thấy thật thú vị và cứ suy nghĩ về nó mãi.

Về nhà, Minh tìm thấy trong ngăn kéo một hộp diêm cũ, liền nảy ra ý tưởng xếp một mô hình tổ ong từ các que diêm như sau:

• Tầng ~1~ có đúng ~1~ ô lục giác, được xếp bởi ~6~ que diêm.
• Tầng ~2~ gồm các ô lục giác bao quanh tầng ~1~.
• Tầng ~3~ gồm các ô lục giác bao quanh tầng ~2~.
• Tầng ~4~ gồm các ô lục giác bao quanh tầng ~3~.
• ...

Hỏi với ~N~ que diêm thì Minh có thể xếp hoàn thiện được một tổ ong có tối đa bao nhiêu tầng?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample

Input 1

8

Output 1

1

Input 2

32

Output 2

2