Problem G
Pelles armhävningar

Pelle är duktig på att göra armhävningar. Pelles favoritfotbollslag spelar match idag och han har sagt att han ska göra lika många armhävningar som hans lag gjort sammanlagt vid varje nytt mål. Detta innebär att Pelle gör $1$ armhävning när hans lag gör sitt första mål, $2$ nya armhävningar när hans lag gör nästa mål och så vidare. När hans lag gjort $3$ mål har Pelle alltså gjort $6$ armhävningar ($1+2+3$).

Beräkna hur många armhävningar Pelle har gjort när hans lag gjort $N$ antal mål.

Indata

Indatan innehåller ett heltal $N$ ($0 \le N \le 10^6)$, antalet mål.

Utdata

Skriv ut ett heltal, antalet armhävningar Pelle har gjort.

2

3

3

6

56

1596