Direct Products and Finite Abelian Groups · Hard problem

Write $\mathbb Z_{12}\times\mathbb Z_{18}$ as a product of cyclic groups of prime-power order. What is the largest of those orders?