def primfaktorliste(n):
    l = []
    t = 2
    while t * t <= n:
        while n % t == 0:
            l.append(t)
            n = n // t
        t = t + 1
    if n > 1:
        l.append(n)
    return l

print()
print("Bestimmung der Primfaktorzerlegung einer Zahl")
x = int(input("Gib eine Zahl ein: "))

liste_der_primfaktoren = primfaktorliste(x)
print(f'{x} = ', end = "")
print(*liste_der_primfaktoren, sep = " x ")

liste_von_paaren_faktor_exponent = [str(p) + " hoch " + str(liste_der_primfaktoren.count(p)) for p in set(liste_der_primfaktoren)]
print(f'{x} = ', end = "")
print(*liste_von_paaren_faktor_exponent, sep = " x ")
print()