[백준|Python] 1834.나머지와 몫이 같은 수

✔️ 문제 링크 : https://www.acmicpc.net/problem/1834

문 제

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

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

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

---

예제 입력
3
예제 출력 1
12
예제 입력 2
2000000
예제 출력 2
3999999999999000000

해 설

n = int(input())
tot = 0

for i in range(1, n):
    tot += (n * i + i) # 분자 = 분모 * 몫 + 나머지

print(tot)

이렇게 식을 간추려서 사용해야 하구나..
나는 처음에 n // i == n % i 로 함;;