약수의 합

면접 대비

시간 제한1초메모리 제한256 MB

요약

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

문제

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

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

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