Prime factorization breaks a number into the primes that multiply to make it (2³ × 3²). Add 1 to each prime power and multiply for the total factor count.
split off trailing zeros (100 = 2² × 5²).