약수의 합

자연수 n이 주어질 때 1과 n을 포함한 모든 양의 약수의 합을 구해 출력한다.

쉬움2수학완전 탐색면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

자연수 nn이 주어진다. nn의 모든 약수를 더한 값을 구하라. 약수는 nn을 나누어떨어지게 하는 양의 정수이며, 1과 nn도 약수에 포함한다.

입력

첫째 줄에 자연수 nn (1n100001 \le n \le 10000)이 주어진다.

출력

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