A - Triángulos

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Escribe un programa para calcular el número de diferentes triángulos con perímetro P tal que las longitudes de los lados sean enteras cuando P es un entero.

Input

Su programa debe leer de la entrada estándar. En la primera y única línea un entero P será dado (2 < P < 1000000).

Output

La única línea de la salida estándar debe contener el número de triángulos calculado.

Sample test(s)

Input
5
Output
1
Input
4
Output
0

Hints

Hint

El único triangulo con perímetro 5 que podemos construir es (2, 2, 1).