#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+Cgp2b2lkIGEoaW50IG4sIGludCBkLGludCBjKQp7CiAgICBpZiAobiVkID09IDApIHsKICAgICAgICBpZiAoYz09MSkgewogICAgICAgICAgICBwcmludGYoIiVkIixkKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBwcmludGYoIsOXJWQiLGQpOwogICAgICAgIH0gICAgICAKICAgICAgICBpZiAobj09ZCkgewogICAgICAgICAgICByZXR1cm47ICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIGEobi9kLGQsMCk7ICAKICAgIH0KICAgIGVsc2UgewogICAgICAgIGEobixkKzEsYyk7ICAgCiAgICB9Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgeDsKICAgIHByaW50ZigiM+S7peS4iuOBruaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhDogIik7CiAgICBzY2FuZigiJWQiLCAmeCk7CiAgICBwcmludGYoIiVkPSIsIHgpOwogICAgYSh4LDIsMSk7CiAgICBwcmludGYoIlxuIik7CiAgICByZXR1cm4gMDsKfQ==

MTI=

12