def primfaktoren(n):
    """Gibt die Primfaktoren der Zahl n zurück."""
    faktoren = []
    # Teilbarkeit durch 2 prüfen
    while n % 2 == 0:
        faktoren.append(2)
        n //= 2
    # Teilbarkeit durch ungerade Zahlen ab 3 prüfen
    faktor = 3
    while faktor * faktor <= n:
        while n % faktor == 0:
            faktoren.append(faktor)
            n //= faktor
        faktor += 2
    # Wenn am Ende n > 1 ist, dann ist es ein Primfaktor
    if n > 1:
        faktoren.append(n)
    return faktoren

# Beispiel:
zahl = 23341056
print(f"Primfaktoren von {zahl}: {primfaktoren(zahl)}")