ITPTIT ICPC 2021

Tính tổng các ước của số nguyên n. 

Input

Dòng đầu chứa số nguyên T là số bộ test.

T dòng sau mỗi dòng chứa một số nguyên dương n (1 ≤ n ≤ 10¹²).

Output

Mỗi bộ test in trên một dòng chứa số nguyên là tổng các ước của n.

Example

Input:
2
5
6

Output:
6
12