Cho một số nguyên dương . Hãy tính tổng tất cả các ước số dương của nó. Vì tổng này có thể rất lớn, hãy in ra kết quả sau khi chia lấy dư cho .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên là số lượng truy vấn.
- dòng tiếp theo, mỗi dòng chứa một số nguyên dương .
Kết quả: Với mỗi truy vấn, in ra trên một dòng tổng các ước số của theo modulo .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Các ước của là . Tổng là .
- Các ước của là . Tổng là .
Giới hạn:
