Question

Write a function to compute the number of prime factors of a number?

Login to Submit

Examples

Count how many prime numbers multiply together to get the number n. For example:
Input: 12
Prime factors: 2, 2, 3 (3 factors)
Output: 3


input:1  
output:0  

input:  4
output: 2