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

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGEoaW50IG4sIGludCBkLGludCBjKSB7CiAgICBpZiAobiVkID09IDApIHsKICAgICAgICBpZiAoYz09MSkgewogICAgICAgICAgICBwcmludGYoIiVkIixkKTsKICAgICAgICB9IAogICAgICAgIGVsc2UgeyBwcmludGYoIsOXJWQiLGQpOwogICAgICAgIH0gICAgICAKICAgICAgICBpZiAobj09ZCkgewogICAgICAgICAgICByZXR1cm47ICAgICAgICAgICAgCiAgICAgICAgfSBhKG4vZCxkLDApOyAgCiAgICB9IGVsc2Uge2EobixkKzEsYyk7ICAgCiAgICB9Cn0KaW50IG1haW4oKSB7CiAgICBpbnQgeDsKICAgIHByaW50ZigiM+S7peS4iuOBruaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhDogIik7CiAgICBzY2FuZigiJWQiLCAmeCk7CiAgICBwcmludGYoIiVkPSIseCk7CiAgICBhKHgsMiwxKTsKICAgIHByaW50ZigiXG4iKTsKICAgIHJldHVybiAwOwp9Cg==

MTI=

12