Pracsiu Dan (dnprx) 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 ≤ 200003 ≤ 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