문제 번호 2606 --제곱 합의 차이(Sum square difference)

2606: 제곱 합의 차이(Sum square difference)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 570  해결 문제 수: 168
[제출][채점상황][게시판][:]

문제 설명

1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).

12 + 22 + ... + 102 = 385

1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).

(1 + 2 + ... + 10)2 = 552 = 3025

따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.

그러면 1부터 n까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?

입력

n이 입력된다.  (1<=m<=50000)

출력

합의 제곱과 제곱의 합의 차이를 출력한다.

입력예시

10

출력예시

2640

도움말

본 문제 원본 출처 : http://projecteuler.net/problem=6

출처

[제출][채점상황]