Count the Divisors — Solution & Editorial

Back to the Problem

From the factorization N = ∏ p^e, the divisor count is ∏(e+1).

Complexity: O(√N)