Matcom Online Grader

ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.

ACM 2014 - Round #1

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Rating changes
Virtual participation

Register

Are you sure you want to participate in this contest ?

A - Triángulos

Languages: C, C++, Java, Pascal, Haskell, 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

Output

Input

Output

Hints

Hint

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