나머지와 몫이 같은 수 #1834

문제

N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.

입력

첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.

출력

첫 줄에 구하고자 하는 수를 출력한다.

예제 입력 1 복사

3

예제 출력 1 복사

12

예제 입력 2 복사

2000000

예제 출력 2 복사

3999999999999000000

출처

• 문제를 번역한 사람: author5
• 잘못된 데이터를 찾은 사람: rory143

알고리즘 분류

• 수학

---

# https://www.acmicpc.net/problem/1834

import sys
n = int(sys.stdin.readline())
ans=0
for i in range(1,n):
    ans+=n*i + i
print(ans)