Introduction to Python

Divisors of 37800

37800=23⋅33⋅52⋅7=(2⋅2⋅2)⋅(3⋅3⋅3)⋅(5⋅5)⋅7=(2⋅3)⋅(2⋅3)⋅(2⋅3)⋅(5⋅5)⋅7\begin{aligned} 37800 &= 2^3 \cdot 3^3 \cdot 5^2 \cdot 7 \\ &= (2 \cdot 2 \cdot 2) \cdot (3 \cdot 3 \cdot 3) \cdot (5 \cdot 5) \cdot 7 \\ &= (2 \cdot 3) \cdot (2 \cdot 3) \cdot (2 \cdot 3) \cdot (5 \cdot 5) \cdot 7 \end{aligned}

37800 can be represented with a product of several prime numbers. Those prime numbers are raised to a power of 3, 2, and 1. 2 is raised to a power of 3, 3 is raised to a power of 3, 5 is raised to a power of 2, and finally, 7 is raised to a power of 1.

Having those numbers grouped:

power3 = [2, 3]
power2 = [5]
power1 = [7]

Your task is to get the expanded version (3rd line) of the multiplication presented above without parentheses and print the list.

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB