Einführung in Python

Teiler von 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 kann als ein Produkt mehrerer Primzahlen dargestellt werden. Diese Primzahlen sind mit den Potenzen 3, 2 und 1 versehen. 2 wird mit der Potenz 3 erhöht, 3 wird mit der Potenz 3 erhöht, 5 wird mit der Potenz 2 erhöht, und schließlich wird 7 mit der Potenz 1 erhöht.

Wenn wir diese Zahlen gruppieren:

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

Ihre Aufgabe ist es, die erweiterte Version (dritte Zeile) der oben präsentierten Multiplikation ohne Klammern zu erhalten und die Liste auszugeben.

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB