Gigel se distrează construind şiruri crescătoare de numere din mulţimea {1,2,…,n}. La un moment dat observă că unele şiruri, de cel puţin k termeni (k ≥ 3), au o proprietate mai aparte: diferența dintre doi termeni consecutivi este constantă. Iată câteva exemple de astfel de şiruri pentru n ≥ 22:
2, 3, 4
1, 5, 9, 13
7, 10, 13, 16, 19, 22

Cerința

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

Fișierul de intrare sir10.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire sir10.out va conține pe prima linie numărul cerut.

Restricții și precizări

• 3 ≤ n ≤ 20000
• 3 ≤ k ≤ n

Exemplul 1:

sir10.in

3

sir10.out

1

Exemplul 2:

sir10.in

4

sir10.out

3

Exemplul 3:

sir10.in

5

sir10.out

7