Phân tích thừa số siêu tốc

Buổi 02 — Điều kiện & Vòng lặp Buổi 08 — Contest Chặng 1 Number Theory
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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:

  1. Số lượng ước nguyên dương của $X$.
  2. 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$
Draft saved