Cho số nguyên dương N (N ≤ 2.000.000.000).
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.
Dữ liệu vào: Đọc từ file văn bản FACTOR.INP chứa số nguyên dương N.
Dữ liệu ra: Ghi ra file văn bản FACTOR.OUT ghi một số nguyên dương là số lượng ước số của N.
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.
FACTOR.INP | FACTOR.OUT |
10 |
2*5 4 |
100 |
2*2*5*5 9 |