Prime factorization

number = int(input())
div = []
while number % 2 == 0:
    div.append(2)
    number //= 2
for i in range(3, number, 2):
    while number % i == 0:
        div.append(i)
        number //= i
print(div)