정수 \(n\)이 주어지고, 이어서 정수 \(n\)개가 한 줄에 하나씩 주어진다.

각 정수의 약수의 합을 구하라.

입력

첫째 줄에 정수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 걸쳐 정수가 하나씩 주어진다.

\((1 \le n \le 100)\)

각 정수는 \(1\) 이상 \(10000\) 이하이다.

출력

각 정수의 약수의 합을 입력 순서대로 한 줄에 하나씩 출력한다.

예제 입력

3
6
10
12

예제 출력

12
18
28