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

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGZhY3RvcihpbnQgbiwgaW50IGRpdmlzb3IpIHsKICAgIGlmIChuID09IDEpIHJldHVybjsKCiAgICBpZiAobiAlIGRpdmlzb3IgPT0gMCkgewogICAgICAgIHByaW50ZigiJWQgIiwgZGl2aXNvcik7CiAgICAgICAgZmFjdG9yKG4gLyBkaXZpc29yLCBkaXZpc29yKTsgIAogICAgfSBlbHNlIHsKICAgICAgICBmYWN0b3IobiwgZGl2aXNvciArIDEpOyAgICAgICAgCiAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBwcmludGYoIjPku6XkuIrjga7mlbTmlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIGlmIChuIDwgMykgewogICAgICAgIHByaW50ZigiM+S7peS4iuOBruaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhOOAglxuIik7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgcHJpbnRmKCIlZCDjga7ntKDlm6DmlbDliIbop6M6ICIsIG4pOwogICAgZmFjdG9yKG4sIDIpOwogICAgcHJpbnRmKCJcbiIpOwoKICAgIHJldHVybiAwOwp9

NDg=

48