#include <stdio.h>
 
#define MAX_FACTORS 100 // リスト（配列）の最大容量
 
int main() {
    long long num = 73513440; // 分解する整数（問題4の値を使用）
    long long temp = num;     // 計算用に数値をコピー
    int factors[MAX_FACTORS]; // 素因数を格納するリスト（配列）
    int count = 0;            // リストに格納された素因数の個数
 
    // 【手順1】2から順番に割っていき、素因数を見つける
    for (long long i = 2; i * i <= temp; i++) {
        // tempがiで割り切れる間、繰り返し割る
        while (temp % i == 0) {
            factors[count] = i; // 見つかった素因数をリストに追加
            count++;            // リストの要素数をインクリメント
            temp /= i;          // 数値を割った商で更新
        }
    }
 
    // 【手順2】最後に残った数が1より大きい場合、それ自体も素因数
    if (temp > 1) {
        factors[count] = temp;
        count++;
    }
 
    // 【手順3】結果の表示
    printf("%lld の素因数分解結果（リストの中身）:\n", num);
    for (int i = 0; i < count; i++) {
        printf("%d ", factors[i]);
    }
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1BWF9GQUNUT1JTIDEwMCAvLyDjg6rjgrnjg4jvvIjphY3liJfvvInjga7mnIDlpKflrrnph48KCmludCBtYWluKCkgewogICAgbG9uZyBsb25nIG51bSA9IDczNTEzNDQwOyAvLyDliIbop6PjgZnjgovmlbTmlbDvvIjllY/poYw044Gu5YCk44KS5L2/55So77yJCiAgICBsb25nIGxvbmcgdGVtcCA9IG51bTsgICAgIC8vIOioiOeul+eUqOOBq+aVsOWApOOCkuOCs+ODlOODvAogICAgaW50IGZhY3RvcnNbTUFYX0ZBQ1RPUlNdOyAvLyDntKDlm6DmlbDjgpLmoLzntI3jgZnjgovjg6rjgrnjg4jvvIjphY3liJfvvIkKICAgIGludCBjb3VudCA9IDA7ICAgICAgICAgICAgLy8g44Oq44K544OI44Gr5qC857SN44GV44KM44Gf57Sg5Zug5pWw44Gu5YCL5pWwCgogICAgLy8g44CQ5omL6aCGMeOAkTLjgYvjgonpoIbnlarjgavlibLjgaPjgabjgYTjgY3jgIHntKDlm6DmlbDjgpLopovjgaTjgZHjgosKICAgIGZvciAobG9uZyBsb25nIGkgPSAyOyBpICogaSA8PSB0ZW1wOyBpKyspIHsKICAgICAgICAvLyB0ZW1w44GMaeOBp+WJsuOCiuWIh+OCjOOCi+mWk+OAgee5sOOCiui/lOOBl+WJsuOCiwogICAgICAgIHdoaWxlICh0ZW1wICUgaSA9PSAwKSB7CiAgICAgICAgICAgIGZhY3RvcnNbY291bnRdID0gaTsgLy8g6KaL44Gk44GL44Gj44Gf57Sg5Zug5pWw44KS44Oq44K544OI44Gr6L+95YqgCiAgICAgICAgICAgIGNvdW50Kys7ICAgICAgICAgICAgLy8g44Oq44K544OI44Gu6KaB57Sg5pWw44KS44Kk44Oz44Kv44Oq44Oh44Oz44OICiAgICAgICAgICAgIHRlbXAgLz0gaTsgICAgICAgICAgLy8g5pWw5YCk44KS5Ymy44Gj44Gf5ZWG44Gn5pu05pawCiAgICAgICAgfQogICAgfQoKICAgIC8vIOOAkOaJi+mghjLjgJHmnIDlvozjgavmrovjgaPjgZ/mlbDjgYwx44KI44KK5aSn44GN44GE5aC05ZCI44CB44Gd44KM6Ieq5L2T44KC57Sg5Zug5pWwCiAgICBpZiAodGVtcCA+IDEpIHsKICAgICAgICBmYWN0b3JzW2NvdW50XSA9IHRlbXA7CiAgICAgICAgY291bnQrKzsKICAgIH0KCiAgICAvLyDjgJDmiYvpoIYz44CR57WQ5p6c44Gu6KGo56S6CiAgICBwcmludGYoIiVsbGQg44Gu57Sg5Zug5pWw5YiG6Kej57WQ5p6c77yI44Oq44K544OI44Gu5Lit6Lqr77yJOlxuIiwgbnVtKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnQ7IGkrKykgewogICAgICAgIHByaW50ZigiJWQgIiwgZmFjdG9yc1tpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CgogICAgcmV0dXJuIDA7Cn0=