NTL_1_A – 素因数分解

def trial_div(n):
    ans = []
    while n % 2 == 0:
        ans.append(2)
        n //= 2
    d = 3
    while d * d <= n:
        if n % d == 0:
            ans.append(d)
            n //= d
        else:
            d += 2
    if n != 1:
        ans.append(n)
    return ans

n = int(input())

ans = trial_div(n)
print(f'{n}: ',end = '')
print(*ans)