Ước có ước là 2
Cho số nguyên dương \(n\). Đếm số ước của \(n\) có ước số là \(2\).
Input
- \(t (t\le 100)\) - số test
- Mỗi test chứa \(1\) số nguyên dương \(n(n \le 10^9)\)
Output
- Số ước số thỏa mãn đề bài
Example
Test 1
Input
2
9
8 Output
0
3Note
- \(9\) có các ước như sau \(\{1, 3, 9\}\) và không hề có bất kỳ ước nào có ước số là \(2\) nên đáp án là \(0\).
- \(8\) có các ước như sau \(\{1, 2, 4, 8\}\) và ba ước \(2,4,8\) đều có ước số \(2\) nên đáp án là \(3\).
...Xem thêm
Tìm số có n ước
Cho số nguyên dương \(n\). Gọi \(s\) là số nguyên dương nhỏ nhất có chính xác \(n\) ước (ở đây ta chỉ tính ước dương).
Yêu cầu: Cho số nguyên dương \(n\). In ra \(s\) (Biết rằng: Đề ra đảm bảo \(s\le 10^{18}\))
Input
- Một dòng duy nhất chứa số nguyên \(n(1\le n\le 1000)\)
Output
- In ra \(s\) cần tìm
Example
Test 1
Input
2Output
2Note
Giải thích: Đáp án là \(2\) vì \(2\) là số nguyên dương nhỏ nhất có chính xác \(2\) ước (dương).
...Xem thêm
Ước số và tổng ước số
Cho số nguyên dương \(N (N \leq 2∗10^9)\).
Yêu cầu: Đếm số lượng ước số của \(N\) và tổng các ước số của \(N\).
Input
- Số nguyên dương \(N\)
Output
- Chứa hai số nguyên là sô lượng ước số và tổng các ước của \(N\)
Example
Test 1
Input
10 Output
4 18Note
- Số \(10\) có ước là \(1\) \(2\) \(5\) \(10\) và tổng \(1 + 2 + 5 + 10 =18\)
...Xem thêm
Ước số và tổng ước số
Cho số nguyên dương N (\(N \le 2*10^9\)).
Yêu cầu: Đếm số lượng ước số của N và tổng các ước số của N.
Input
- Số nguyên dương N
Output
- Chứa hai số nguyên là sô lượng ước số và tổng các ước của N
Example
Test 1
Input
10Output
4 18Note
Số 10 có ước là 1 2 5 10 và tổng 1 + 2 + 5 + 10 =18
...Xem thêm