sir

Gigel se distrează construind şiruri crescătoare de numere din mulţimea $\{ 1, 2, \ldots ,n \}$. La un moment dat observă că unele şiruri, de cel puţin $k$ termeni ($3 \leq k$), au o proprietate mai aparte: diferenţa dintre doi termeni consecutivi este constantă.

Iată câteva exemple de astfel de şiruri pentru $22 \leq n$:

$2, 3, 4$

$1, 5, 9, 13$

$7, 10, 13, 16, 19, 22$

Cerință

Dându-se numărul natural $n$ ajutaţi-l pe Gigel să numere câte astfel de şiruri poate să construiască.

Date de intrare

În fişierul de intrare sir.in se găseşte, pe prima linie, numărul $n$.

Date de ieșire

În fişierul de ieşire sir.out se va afişa, pe prima linie, numărul cerut urmat de caracterul sfârşit de linie.

Restricții și precizări

• $3 \leq n \leq 20 \ 000$
• $3 \leq k \leq n$

Exemplul 1

sir.in

3

sir.out

1

Exemplul 2

sir.in

4

sir.out

3

Exemplul 3

sir.in

5

sir.out

7