약수의 합

문제

자연수 n이 주어졌을 때, n의 모든 약수의 합을 반환하세요.

예시

n=12 → 28 (1+2+3+4+6+12)
n=10 → 18 (1+2+5+10)
n=1  → 1
n=7  → 8  (1+7, 소수)

제약 조건

• 1 ≤ n ≤ 100,000

시간 복잡도 목표: O(√N)