Tý 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à cạnh bên, cạnh còn lại gọi là cạnh đáy). Các cách cắt (x, x, y) và mọi hoán vị của bộ (x; x; y) chỉ được tính là một cách cắt.

Yêu cầu

Hãy tính xem có bao nhiêu cách cắt sợi dây như trên.

Input

N

Trong đó N là số nguyên dương, N ≤ 10¹⁶.

Output

M

Trong đó M là số cách cắt thỏa yêu cầu.

Ví dụ

Input
19

Output
2

Giải thích: Có 2 cách cắt thỏa mãn: (5m; 5m; 9m) và (6m; 6m; 7m). Các hoán vị của cùng một bộ chỉ tính là một cách.