By Emilio Wuerges, UFFS Brazil
This government, as always, is very worried about the payroll. This year, however, the way the payments are made will be changed. Instead of paying workers as usual, the formula used to pay their salaries will be simpler: The sum of the divisors of the enrollment number of each worker.
To avoid frauds, help the government to do the math!
The input starts with a line with a single number 1 ≤ N ≤ 104 that is the number of workers. Each of the N following lines represents a worker and contains the workers enrollment number 1 ≤ M ≤ 108.
The output consists of N lines, each containing the salary of a worker in the same order of input.
Input Sample | Output Sample |
7 1 2 3 4 50 60 77 |
1 3 4 7 93 168 96 |