#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;
}