큐브
시간 제한1초메모리 제한1024 MB
정수 N이 주어질 때 1부터 N까지 모든 정수의 세제곱의 합을 구한다.
문제
Nadja는 한 변의 길이가 1인 작은 나무 큐브를 붙여서 더 큰 정육면체를 만든다. 그녀는 이제 한 변의 길이가 1부터 N까지인 정육면체를 각각 하나씩 갖고 싶어 한다. Nadja에게 필요한 작은 큐브는 몇 개인가?
입력
입력의 첫 번째 줄이자 유일한 줄에 정수 이 주어진다. .
출력
Nadja에게 필요한 작은 큐브의 개수를 정수 하나로 한 줄에 출력한다.
힌트
예제 1에서 Nadja는 한 변의 길이가 부터 까지인 정육면체를 각각 하나씩 갖고 싶어 한다. 이때 개의 작은 큐브가 필요하다.