#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
Factorisation en nombres premiers ; méthode par essais successifs
"""

def prime_factors(n):
    li = []
    f = 2  # premier facteur à tester
    while f*f <= n:
        while (n % f) == 0:
            li.append(f)  # on ajoute f à la liste
            n = n/f           # on divise par f
        f = f+1 if f == 2 else f+2  # pour ne pas essayer les nombres pairs
    if n > 1:  # si on n'a pas obtenu n=1, alors le facteur restant est premier
       li.append(n)
    return li


p=prime_factors(1234567890)
print(p)