"""Programa creado por M8AX Para calcular los factores primos de un numero que nosotros introduzcamos..."""

import math, time
import appuifw
import e32

def _raw_input( txt ):
  return appuifw.query( unicode( txt ), "text" )

def factorlist(m):
    list_of_factors = []
    sq = math.sqrt(m)
    while m%2 == 0:
        list_of_factors.append(2)
        m = m//2
        sq = math.sqrt(m)
    d = 3
    while  d <= sq:
        if m % d == 0:
            list_of_factors.append(d)
            m = m//d
            sq = math.sqrt(m)
        else:
            d = d+2
    if m > 1:
            list_of_factors.append(m)
    return list(list_of_factors)

appuifw.app.title=u"^MvIiIaX^ Factores Primos"
appuifw.note(u"Bienvenid@ Al Programa De Factores Primos Por Marcos Ochoa Diez.", "info" )
e32.ao_sleep(2)
numintro= int( _raw_input("M8AX Dime El Numero A Descomponer: ") )
print factorlist(numintro)
print "\n^MvIiIaX^ Corp. 2006"
appuifw.note(u"Trabajo Realizado Correctamente...", "info" )