import math



def factorize(p):

    while p % 2 == 0:

        p //= 2

        yield 2



    r = 3

    while r < int(math.sqrt(p)+1):

        if p % r == 0:

            p //= r

            yield r

        else:

            r += 2



    if p != 1:

        yield p



n = int(eval(input()))

l = factorize(n)



print((str(n)+":",*list(l)))
import math



def factorize(p):

    l = []

    while p % 2 == 0:

        p //= 2

        l.append(2)



    r = 3

    while r < int(math.sqrt(p)+1):

        if p % r == 0:

            p //= r

            l.append(r)

        else:

            r += 2



    if p != 1:

        l.append(p)



    return l



n = int(eval(input()))

l = factorize(n)



print((str(n)+":",*list(l)))
import math


def factorize(p):
    while p % 2 == 0:
        p //= 2
        yield 2
    r = 3
    while r < int(math.sqrt(p) + 1):
        if p % r == 0:
            p //= r
            yield r
        else:
            r += 2
    if p != 1:
        yield p


n = int(eval(input()))
l = factorize(n)
print((str(n) + ":", *list(l)))

import math


def factorize(p):
    l = []
    while p % 2 == 0:
        p //= 2
        l.append(2)
    r = 3
    while r < int(math.sqrt(p) + 1):
        if p % r == 0:
            p //= r
            l.append(r)
        else:
            r += 2
    if p != 1:
        l.append(p)
    return l


n = int(eval(input()))
l = factorize(n)
print((str(n) + ":", *list(l)))

+    l = [] -        yield 2 +        l.append(2) -            yield r +            l.append(r) -        yield p +        l.append(p) +    return l