Que: Given the factorization of a number n, then the sum of divisors can be computed in _______ a. linear time b. polynomial time c. O(logn) d. o(n+1) Answer: polynomial time