Skip to content
UPEEC

Sum from 1 to N

Easy#basics#math· solved by 0 · time limit 2.0 s

Print 1+2+⋯+n1 + 2 + \dots + n.

A loop works for small nn, but can you find the formula that works instantly for huge nn?

Input

A single integer nn.

Output

The sum.

Constraints

1≤n≤1091 \le n \le 10^9

Sample 1

Input

10

Output

55

Sample 2

Input

1

Output

1

Sign in or join free to run and submit your solution.