Informatica Online Judge

  Mod [0584 / 0248]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 323   Total Tried : 863


The Champion of this Problem (C++) : gs19030 - 0ms / 71byte
My Best Submission (C++) : N/A

[]

Background

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

Input

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

Output

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

IO Example

입력
3

출력
12

입력2
2000000

출력
3999999999999000000

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]