Phân tích thừa số siêu tốc
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Trong thử thách số học, hệ thống đưa ra $Q$ truy vấn, mỗi truy vấn cho một số nguyên dương $X$. Bạn cần nhanh chóng cho biết:
- Số lượng ước nguyên dương của $X$.
- Tổng các ước nguyên tố phân biệt của $X$.
Dữ liệu vào
Dòng đầu chứa số nguyên $Q$. $Q$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $X$.
Dữ liệu ra
$Q$ dòng, mỗi dòng in hai số nguyên là số lượng ước và tổng các ước nguyên tố phân biệt của $X$.
Ví dụ
| Input | Output |
|---|---|
| 3 12 1 30 |
6 5 1 0 8 10 |
| 2 16 17 |
5 2 2 17 |
Giới hạn
- $1 \le Q \le 10^4$
- $1 \le X \le 10^6$
Community Discussion