#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;
}