Cho một số nguyên dương . Hãy đếm số lượng ước số nguyên tố phân biệt của .
Dữ liệu: Một số nguyên dương ().
Kết quả: Một số nguyên duy nhất là số lượng ước số nguyên tố phân biệt của .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: 100 có các ước nguyên tố là 2 và 5.
