Direct Products and Finite Abelian Groups · Medium problem

Write $\mathbb Z_{360}$ as a direct product of cyclic groups of prime-power order. What is the sum of their orders?