Page not loading? Try clicking here.

#6232

배열의 수를 모두 더하면 1s 32MB

Problems

N이 2일 때,

1 2

2 3

과 같은 배열이 만들어지고,

N이 4일 때,

1 2 3 4

2 3 4 5

3 4 5 6

4 5 6 7

과 같은 형태의 N \times N 크기의 배열이 만들어진다고 한다.

이 때, 배열에 나타난 수를 모두 더하면 얼마인가?

Input

첫 줄에 정수 N이 주어진다. (1 \le N \le 200,000)

Output

첫 줄에 정답을 출력한다.

Example

Source

KOI 시도예선 수학 2013 초등부 11번

You must sign in to write code.