정육면체

나디아의 정육면체(크리에이티브 커먼즈 저작자표시-동일조건변경허락 스웨덴 정보 올림피아드 2018)

나디아는 한 변의 길이가 1인 작은 나무 정육면체들을 붙여 더 큰 속이 꽉 찬 정육면체를 만들고 있다. 이제 나디아는 한 변의 길이가 1부터 N까지인 정육면체를 각각 하나씩 갖기로 했다. 나디아에게 작은 정육면체가 몇 개 필요한가?

채점

그룹 | 점수 | 제약 조건

$1$ |$20$| $N = 10$

$2$ |$80$| 추가 제약 조건이 없다.

첫 번째이자 유일한 줄에 하나의 정수 N이 주어진다. $1 \leq N \leq 100$.

나디아에게 필요한 작은 정육면체의 개수를 나타내는 정수 하나를 한 줄에 출력한다.

예제 1에서 나디아는 한 변의 길이가 $1$부터 $4$까지인 정육면체를 각각 하나씩 원한다. 따라서 작은 정육면체 $1^3 + 2^3 + 3^3 + 4^3 = 100$개가 필요하다.