4507 - 약수의 합

Time Limit: 1s Memory Limit: 128MB

Submissions: 200 Solved: 155
Description

자연수 n의 약수의 합을 출력해보자.

Input

Line 1: 입력의 갯수 N (1 ≤ N ≤ 1000)

Line 2 ~ N+1: 자연수 n (1 ≤ n ≤ 5000)

Output

Line 1~N: n의 약수의 합

Sample Input
3
24
36
47
Sample Output
60
91
48