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.

Input

Gồm một số nguyên dương ~N~ ~(0 < N \le 10^{16})~.

Output

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 thoả mãn, in ra 0.

Sample Input 1

25

Sample Output 1

2

Notes

Có ~2~ cách cắt sợi dây thành ~3~ đoạn thỏa mãn theo đề là ~(7, 7, 11)~ và ~(8, 8, 9)~.

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).