Trong buổi ôn tập cho đội dự thi học sinh giỏi, thầy giáo đã ra cho bạn An một bài tập về số học như sau:

Cho số nguyên dương \( n \). Hãy tính xem, trong các ước của \( n \) có bao nhiêu ước là số nguyên tố?

Bạn An đã dàng đưa ra kết quả đúng của bài toán. Hãy đưa ra kết quả mà bạn An tìm được.

Đầu vào

• Gồm 1 số nguyên dương \( n \) \((2 ≤ n ≤ 10^{12} )\)

Đầu ra

• Ghi ra một số duy nhất là số lượng các ước của số \( n \) là số nguyên tố.

Ví dụ

Giải thích

\( n = 10 \) có 4 ước là: 1, 2, 5, 10. Trong đó có 2 ước: 2 và 5 là số nguyên tố.

Giới hạn

• Có 60% số test ứng với 60% số điểm thỏa mãn \( 2 ≤ n ≤ 10^3 \);
• Có 20% số test ứng với 20% số điểm thỏa mãn \( 10^3 < n ≤ 10^6 \).