CSES - Datatähti 2019 loppu - Summa
  • Time limit: 1.00 s
  • Memory limit: 512 MB
Tehtäväsi on selvittää, monellako tavalla kokonaisluvun $n$ voi esittää kolmen eri positiivisen kokonaisluvun summana.

Esimerkiksi jos $n=9$, ratkaisuja on $3$:
  • $1+2+6=9$
  • $1+3+5=9$
  • $2+3+4=9$
Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Tulosta yksi rivi, jolla on tehtävän vastaus.

Esimerkki

Syöte:
9

Tuloste:
3

Arvostelu

Jokaisessa testissä pätee $1 \le n \le 1000$. Saat tehtävästä $100$ pistettä, jos ohjelmasi antaa oikean vastauksen joka testissä.