/*
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
*/

#include<stdio.h>

int main(void)
{
    int num = 0, i = 0;
    scanf("%d", &num);
    for (i=2; num!=1; i++)
    {
        if (num%i == 0)
        {
            num = num / i;
            printf("%d ", i);
            i--;
        }
    }
    return 0;
}