Bài 2

An muốn cắt sợi dây có chiều dài $N$ mét thành ba đoạn dây có chiều dài mỗi đoạn là số nguyên dương (đơn vị mét) sao cho ba đoạn dây này là ba cạnh của một tam giác cân có cạnh đáy lớn hơn cạnh bên.

Tam giác cân là tam giác có hai cạnh bên bằng nhau, cạnh còn lại gọi là cạnh đáy.

Yêu cầu: Em hãy giúp An tính có bao nhiêu cách cắt sợi dây này.

Từ tệp văn bản BAI2.INP gồm một số nguyên dương $N$ ($0 < N \le 10^{16}$).

Ghi ra tệp văn bản BAI2.OUT số nguyên duy nhất là số cách cắt sợi dây theo yêu cầu. Nếu không thỏa mãn, in ra 0.

• $0 < N \le 10^{16}$.

Lưu ý: Các cách cắt sợi dây thành ba đoạn chỉ chọn dạng ($x$ mét, $x$ mét, $y$ mét).