Stacking Hexagons

Difficulty: 1100 2000 ms 128 MB

math

Print the sum of the first K hexagonal numbers (1 + 6 + 15 + ...).

Input: one integer K.

Output: K(K+1)(4K−1)/6.

Constraints:

• 1 ≤ K ≤ 10⁶

Sample Tests

3

22

1

1

Read the Editorial