페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6232

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

문제

N2일 때,

1 2

2 3

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

N4일 때,

1 2 3 4

2 3 4 5

3 4 5 6

4 5 6 7

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

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


입력

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


출력

첫 줄에 정답을 출력한다.


예제1

입력
1
출력
1

출처

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

역링크