#include <stdio.h>
 
void factor(int n, int p) {
    if (n < 2) return;
 
    if (n % p == 0) {
        printf("%d", p);
        if (n / p != 1) {
            printf(" * ");
        }
        factor(n / p, p); 
    } else {
        factor(n, p + 1);  
    }
}
 
int main() {
    int n;
 
 
    do {
        printf("3以上の整数を入力してください: ");
        scanf("%d", &n);
    } while (n < 3);
 
    printf("%d の素因数分解: ", n);
    factor(n, 2);
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGZhY3RvcihpbnQgbiwgaW50IHApIHsKICAgIGlmIChuIDwgMikgcmV0dXJuOwoKICAgIGlmIChuICUgcCA9PSAwKSB7CiAgICAgICAgcHJpbnRmKCIlZCIsIHApOwogICAgICAgIGlmIChuIC8gcCAhPSAxKSB7CiAgICAgICAgICAgIHByaW50ZigiICogIik7CiAgICAgICAgfQogICAgICAgIGZhY3RvcihuIC8gcCwgcCk7IAogICAgfSBlbHNlIHsKICAgICAgICBmYWN0b3IobiwgcCArIDEpOyAgCiAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IG47CgogICAKICAgIGRvIHsKICAgICAgICBwcmludGYoIjPku6XkuIrjga7mlbTmlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIpOwogICAgICAgIHNjYW5mKCIlZCIsICZuKTsKICAgIH0gd2hpbGUgKG4gPCAzKTsKCiAgICBwcmludGYoIiVkIOOBrue0oOWboOaVsOWIhuinozogIiwgbik7CiAgICBmYWN0b3IobiwgMik7CiAgICBwcmludGYoIlxuIik7CgogICAgcmV0dXJuIDA7Cn0=

NTY=

56