Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho một số nguyên dương N.

Yêu cầu: In ra tổng các ước dương là hợp số của N.

Input:

  • Dòng đầu gồm duy nhất một số nguyên dương Q (Q≤5.~10^6~ );
  • Q dòng tiếp theo, mỗi dòng gồm một số nguyên dương N (N≤~10^6~ ).

Output: Gồm Q dòng, mỗi dòng in ra tổng các ước dương là hợp số của N tương ứng.

Ví dụ:
INPUT
3
12
3
4
OUTPUT
22
0
4
  • 30% số điểm có N,Q≤5000;
  • 30% số điểm khác có N,Q≤~10^5~;
  • 40% số điểm còn lại không giới hạn gì thêm.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.