Cerința

Fie n un număr natural. Determinați numărul maxim de suprafețe din plan care se pot obține prin intersecțiile a n drepte.

Definim o suprafață ca fiind o porțiune bidimensională (din plan) delimitată de una sau mai multe drepte (de exemplu, o dreaptă împarte planul în două suprafețe).

Date de intrare

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

Date de ieșire

Fișierul de ieșire steiner_1.out va conține pe prima linie un număr natural reprezentând numărul maxim de suprafețe din plan care se pot obține prin intersecțiile a n drepte.

Restricții și precizări

• 1 ≤ n ≤ 10006

Exemplu:

steiner_1.in

3

steiner_1.out

7

Explicație

Numărul maxim de maxim de suprafete delimitate de 3 drepte este 7.