#include <stdio.h>

int main(){
    int numeroDivisores,contador,primo,n;
    int resto,teste;

    scanf("%d",&n);

    contador=1;
    primo = 2;



    while(n<=0){
        printf("Fatoracao nao e possivel para o numero %d!\n",n);
        scanf("%d",&n);
    }
        printf("%d = ",n);
        if(n==1){
            printf("1");
        }else{
            while(n!=1){
                resto=n%primo;
                    if(resto==0){
                        printf("%d ",primo);
                        n=n/primo;
                        if(n!=1)printf("x ");
                    }else{
                        resto=n%primo;
                        while(primo<n){
                            primo++;

                            //verificação prima
                            numeroDivisores=0;
                            while(contador<=primo){

                                teste=primo%contador;
                                if(teste==0)numeroDivisores++;
                                contador++;

                            }

                            if(numeroDivisores==2 && n%primo==0){
                                printf("%d ",primo);
                                n=n/primo;
                                if(n!=1)printf("x ");

                            }
                        }
                    }
            }
        }


    return 0;
}