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