Ý muốn cắt một sợi dây có chiều dài N (mét) thành 3 đoạn dây có chiều dài mỗi đoạn

ý muốn cắt một sợi dây có chiều dài N (mét) thành 3 đ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 3 đoạn dây này là 3 cạnh của một tam giác cân có cạnh đáy lớn hơn cạnh bên.

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

Yêu cầu: Em hãy giúp Tý tính có bao nhiêu cách căt đoạn dây này.

Input: số nguyên dương N (N ≤ 1016)

Output: ghi số M là số cách cắt sợi dây theo yêu cầu.

Input

Output

Giải thích

19

2

Có 2 cách cắt sợi dây thành 3 đoạn thỏa mãn đề là: (5m; 5m; 9m) và (6m; 6m; 7m)