#include <stdio.h>
 
int main(void)
{
    int var_n, var_count = 2;
 
    if (scanf("%d", &var_n) != 1 || var_n < 1) {
        printf("Input error");
        return 0;
    }
 
    while (var_n > 1) {
 
        if (var_n % var_count == 0) {
 
            printf("%d ", var_count);
            var_n /= var_count;  
            var_count -= 1;
 
        }  
 
        var_count++;
    }
 
    return 0;
}
 
 
 
 
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgdmFyX24sIHZhcl9jb3VudCA9IDI7CiAgICAKICAgIGlmIChzY2FuZigiJWQiLCAmdmFyX24pICE9IDEgfHwgdmFyX24gPCAxKSB7CiAgICAgICAgcHJpbnRmKCJJbnB1dCBlcnJvciIpOwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgCiAgICB3aGlsZSAodmFyX24gPiAxKSB7CiAgICAgICAgCiAgICAgICAgaWYgKHZhcl9uICUgdmFyX2NvdW50ID09IDApIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIHByaW50ZigiJWQgIiwgdmFyX2NvdW50KTsKICAgICAgICAgICAgdmFyX24gLz0gdmFyX2NvdW50OyAgCiAgICAgICAgICAgIHZhcl9jb3VudCAtPSAxOwogICAgICAgICAgICAKICAgICAgICB9ICAKICAgICAgICAKICAgICAgICB2YXJfY291bnQrKzsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0KCgoKCgo=

NTc1

575