Informatica Online Judge

  약수의 합 (Large) [0188 / 00BC]

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


The Champion of this Problem (C++) : gs17078 - ms / 167byte
My Best Submission (C++) : N/A

[]

Background

한 정수 N을 입력받아서

N의 모든 약수의 합을 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 정수 N이 입력된다.

단, 1 <= N <= 10,000,000,000 (100억)

Output

N의 약수의 합을 출력한다.

IO Example

입력
10

출력
18

*설명 : 10의 약수는 1, 2, 5, 10이므로 이 수들의 합은 18이다

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