#include<stdio.h>
int a[10000001]={0};
int main()
{
	int i,j,n;
 	a[0]=a[1]=1;
 	for(i=2;i<10000001;i++)
 	{
  		if(a[i]==0)
		{
  			for(j=i*i;j<10000001;j+=i)
  			{
				if(a[j]==0)
					a[j]=i;
			}
		}
 	}
 	while(scanf("%d",&n)!=EOF)
 	{
  		if(n==1)
  		{
   			printf("1\n");continue;
  		}
  		printf("1");
  		while(a[n])
  		{
   			printf(" x %d",a[n]);
   			n=n/a[n];
  		}
  		printf(" x %d\n",n);
 	}
 	return 0;
}