시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB82875371692.268%

문제

Farmer John was performing his nightly bedtime reading duties for Bessie. "Oh, this gives me a headache," moaned Bessie. "But it's just simple number theory," replied FJ. "Let's go over it again. The sigma function of a number is just the sum of the divisors of the number. So, for a number like 12, the divisors are 1, 2, 3, 4, 6, and 12. Summing them we get 28." "That's all there is to it?" asked Bessie. "Yep." replied FJ. "Perhaps someone will write a program to calculate the sigma function of an integer I (1 <= I <= 1,000,000)."

입력

A single integer I.

출력

Output a line containing the sum of all of I's divisors.

예제 입력 1

12

예제 출력 1

28