Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P203PROB - Tổng ước số nguyên tố |
Cho N số nguyên. Nhiệm vụ của bạn là phân tích các số nguyên đã cho dưới dạng tích của các thừa số nguyên tố, sau đó tính tổng các ước số nguyên tố này.
Input
Dòng duy nhất chứa số N (1 ≤ N ≤ 106)
N dòng tiếp theo mỗi dòng gồm 1 số nguyên có giá trị không vượt quá 107
Output
In ra trên một dòng kết quả của bài toán.
Example
Test 1 |
Test 2 |
Input: 5 7 9 10 13 100 Output: 47 |
Input: 3 20 26 62 Output: 57 |
Được gửi lên bởi: | adm |
Ngày: | 2020-08-29 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 5000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |