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≥21: 2,3,4
1,5,9,13
7,10,13,16,19,21
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 sir7.in se găseşte, pe prima linie, numărul natural n.
Date de ieşire
În fişierul de ieşire sir7.out se va afişa o singură linie pe care va fi scris numărul cerut.