Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N\).
Yêu cầu: Hãy phân tích \(N\) thành thừa số nguyên tố và đếm ước số của \(N\).
Input
- Gồm một dòng duy nhất chứa số nguyên dương \(N\).
Output
- Dòng thứ nhất ghi phân tích thừa số của \(N\).
- Dòng thứ hai ghi số lượng ước số của \(N\).
Constraints
- \(N\leq 2.10^9\)
Example
Test 1
Input
10
Output
2*5
4
Test 2
Input
100
Output
2*2*5*5
9
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
mình nghĩ bài này testcases đang yếu '-'
i
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Spoiler Alert
Hint 1
Hint 2
Hint 3
Reference AC code | \(O(\sqrt n)\) time | \(O(\frac{\log n}{\log(\log n)})\) auxiliary space | Factorization