Một lưới ô vuông được tạo thành từ các hình vuông bằng nhau. Các hình vuông được sắp xếp thành từng tầng tính từ trung tâm ra ngoài.

• Lưới bậc \(1\) gồm đúng \(1\) hình vuông ở trung tâm;
• Lưới bậc \(2\) gồm lưới bậc \(1\) và thêm các hình vuông ở tầng thứ \(2\) bao quanh;
• Tương tự, lưới bậc \(K\) gồm các hình vuông từ tầng \(1\) đến tầng \(K\).

Ví dụ dưới đây là lưới ô vuông bậc \(2\):

Ví dụ dưới đây là lưới ô vuông bậc \(5\):

Để vẽ một lưới ô vuông hoàn chỉnh, cần vẽ đủ tất cả các cạnh của các hình vuông trong lưới.

Một số nhận xét:

• Nếu sử dụng ít hơn \(4\) đoạn thẳng thì không vẽ được hình vuông nào;
• Lưới bậc \(1\) cần đúng \(4\) đoạn thẳng;
• Lưới bậc \(2\) cần đúng \(16\) đoạn thẳng;
• Nói chung, lưới bậc \(K\) cần đúng \(4 \cdot K^2\) đoạn thẳng.

Yêu cầu: Cho số tự nhiên \(N\) là số đoạn thẳng được sử dụng để vẽ lưới ô vuông. Hãy tìm bậc lớn nhất của lưới ô vuông hoàn chỉnh có thể vẽ được. Nếu không vẽ được hình vuông nào, hãy in ra \(0\).

Input

• Gồm một dòng chứa số tự nhiên \(N\) (\(0 \le N \le 10^{16}\)).

Output

• In ra một số tự nhiên duy nhất là bậc lớn nhất của lưới ô vuông hoàn chỉnh có thể vẽ được.

Example

3

0

16

2

20

2

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(N \le 20\).
• Subtask \(2\) (\(30\%\) số điểm): \(N \le 1000\).
• Subtask \(3\) (\(30\%\) số điểm): \(N \le 10^{12}\).
• Subtask \(4\) (\(20\%\) số điểm): Không có ràng buộc bổ sung (\(N \le 10^{16}\)).