#include<stdlib.h>
#include<stdio.h>

void prime(int);

int main(){
    int n;

    scanf("%d",&n);
    prime(n);

    return 0;
}

int i=2;

void prime(int n){
    int n1=n;

    {
        float i1=i;
        if(n==1)
            return;

        int c1=n/i;
        float c2=n/i1;
        if(c1==c2)
        {
            printf("%d ",i);
            n=n/i;
            if(n!=1)
                printf("x ");

            prime(n);
        }
        else{
            i++;
            prime(n);
        }
    }
    if(n!=1)
        printf("%d",n);
    printf("n");
}

15
3 x 5
5
5
5
15