#include <stdio.h>
 
#define MAX 100
 
int main(void)
{
    int n;
    int factors[MAX];
    int count = 0;
    int i;
 
    printf("整数を入力してください：");
    scanf("%d", &n);
 
    // 素因数分解
    for(i = 2; i <= n; i++) {
        while(n % i == 0) {
            factors[count] = i;  // リストに保存
            count++;
            n /= i;
        }
    }
 
    // リスト表示
    printf("素因数分解結果：");
 
    for(i = 0; i < count; i++) {
        printf("%d ", factors[i]);
    }
 
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1BWCAxMDAKCmludCBtYWluKHZvaWQpCnsKICAgIGludCBuOwogICAgaW50IGZhY3RvcnNbTUFYXTsKICAgIGludCBjb3VudCA9IDA7CiAgICBpbnQgaTsKCiAgICBwcmludGYoIuaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhO+8miIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIC8vIOe0oOWboOaVsOWIhuinowogICAgZm9yKGkgPSAyOyBpIDw9IG47IGkrKykgewogICAgICAgIHdoaWxlKG4gJSBpID09IDApIHsKICAgICAgICAgICAgZmFjdG9yc1tjb3VudF0gPSBpOyAgLy8g44Oq44K544OI44Gr5L+d5a2YCiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIG4gLz0gaTsKICAgICAgICB9CiAgICB9CgogICAgLy8g44Oq44K544OI6KGo56S6CiAgICBwcmludGYoIue0oOWboOaVsOWIhuino+e1kOaenO+8miIpOwoKICAgIGZvcihpID0gMDsgaSA8IGNvdW50OyBpKyspIHsKICAgICAgICBwcmludGYoIiVkICIsIGZhY3RvcnNbaV0pOwogICAgfQoKICAgIHByaW50ZigiXG4iKTsKCiAgICByZXR1cm4gMDsKfQ==