잠자리 독서 1

정수 I가 주어지면 I의 모든 약수의 합을 구한다.

쉬움2수학정수론완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

어떤 수의 시그마 함수 값은 그 수의 약수를 모두 더한 값이다. 예를 들어 12의 약수는 1, 2, 3, 4, 6, 12이므로 12의 시그마 함수 값은 28이다.

정수 II가 주어지면 II의 시그마 함수 값을 구한다.

입력

첫째 줄에 정수 II가 주어진다. (1I10000001 \le I \le 1\,000\,000)

출력

첫째 줄에 II의 모든 약수의 합을 출력한다.