Cho một số n (1 <= n <= 500000), đưa ra tổng của các số là ước của số n và nhỏ hơn n.
Ví dụ n = 20, có các ước số là 1,2, 4, 5, 10 sẽ cho kết quả là 22.
Đầu vào:
Dòng đầu tiên là số lượng test case (khoảng 200000) và các dòng sau là các số n.
Đầu ra:
Tổng của các ước số.
Ví dụ n = 20, có các ước số là 1,2, 4, 5, 10 sẽ cho kết quả là 22.
Đầu vào:
Dòng đầu tiên là số lượng test case (khoảng 200000) và các dòng sau là các số n.
Đầu ra:
Tổng của các ước số.
Ví dụ mẫu
Giải thuật:
Cho một biến chạy từ 1 đến căn bậc 2 của n (có một tính chất là một số là số nguyên tố khi nó không chia hết cho bất cứ số nào nằm trong khoảng từ 1 cho đến căn bậc 2 của nó)
Giả sừ 20 thì chỉ chạy từ 1 đến 4 chạy đến 1 sẽ được cặp số (1, 20), chạy đến 2 thì sẽ có cặp số (2, 10), chạy đến 3 không có cặp số nào vì 20 không chia hết cho 3, chạy đến 4 thì sẽ có cặp số (4, 5). Tính tổng các cặp số này nhớ loại đi số 20 vì đề bài yêu cầu các ước số phải nhỏ hơn chính nó.
Ngoại lệ:
Giả sử số là 9 thì sẽ chạy từ 1 đến 3 sẽ thu đc các cặp số (1, 9), (3, 3) đáp số chỉ là 4 nên hãy chắc chắn 3 không được tính 2 lần.
Cho một biến chạy từ 1 đến căn bậc 2 của n (có một tính chất là một số là số nguyên tố khi nó không chia hết cho bất cứ số nào nằm trong khoảng từ 1 cho đến căn bậc 2 của nó)
Giả sừ 20 thì chỉ chạy từ 1 đến 4 chạy đến 1 sẽ được cặp số (1, 20), chạy đến 2 thì sẽ có cặp số (2, 10), chạy đến 3 không có cặp số nào vì 20 không chia hết cho 3, chạy đến 4 thì sẽ có cặp số (4, 5). Tính tổng các cặp số này nhớ loại đi số 20 vì đề bài yêu cầu các ước số phải nhỏ hơn chính nó.
Ngoại lệ:
Giả sử số là 9 thì sẽ chạy từ 1 đến 3 sẽ thu đc các cặp số (1, 9), (3, 3) đáp số chỉ là 4 nên hãy chắc chắn 3 không được tính 2 lần.