#include <stdio.h>
#include <stdlib.h>
#include <math.h>

static void
factor (long number)
{
    long i;
        long root = sqrt (number) + 1;

    if (number < 2) {
        printf (" %ld", number);
        return;
    }

    while (number % 2 == 0) {
        printf (" 2");
        number /= 2;
    }

    for (i = 3; i < root; i += 2) {
        while (number % i == 0) {
            printf (" %ld", i);
            number /= i;
        }
    }

    if (number != 1)
        printf (" %ld", number);
}

int
main (int argc, char **argv)
{
    if (argc != 2)
        return 1;
    printf ("%ld:", atol (argv[1]));
    factor (atol (argv[1]));
    printf ("\n");
    return 0;
}