Số nguyên tố luôn là chủ đề được yêu thích của các bạn học sinh THCS. Trong khi học về số nguyên tố, An rất thích công việc phân tích một số nguyên dương \(n\) thành tích các thừa số nguyên tố. Tuy nhiên có một điều khiến bạn ấy luôn thắc mắc là: liệu khi số \(n\) càng lớn thì số các thừa số nguyên tố khác nhau xuất hiện trong phân tích này cũng sẽ nhiều lên hay không? Để trả lời cho câu hỏi này, An đã quyết định sẽ thực hiện thống kê số liệu trên. Biết Nam rất giỏi lập trình nên An đã nhờ Nam giúp mình thực hiện công việc này cho có kết quả nhanh nhất.

Yêu cầu: Xác định số lượng các thừa số nguyên tố khác nhau trong phân tích số nguyên dương \(N\) thành tích các thừa số nguyên tố.

Dữ liệu vào:

+ Số nguyên dương \(n\) \((2 \leq n \leq 10^{10})\).

Dữ liệu ra:

+ Ghi ra số lượng các thừa số nguyên tố khác nhau trong phân tích số nguyên dương \(n\) thành tích các thừa số nguyên tố.

Ví dụ:

Ràng buộc:

• Có 60% số test tương ứng với 60% số điểm thỏa mãn \(2 \leq n \leq 10^{4}\).

• Có 40% số test tương ứng với 40% số điểm thỏa mãn \(10^{4} < n \leq 10^{10}\).