#include <stdio.h>
int factor();

void main()
{
	int N, F;
	printf("Please input an positive integer:");
	scanf("%d", &N);
	printf("%d=", N);
	if((F=factor(N))>1) printf("%d", F);
	N /= F;
	F=factor(N);
	while(F>1) {
		printf("x");
		printf("%d", F);
		N /= F;
		F=factor(N);	
	}
	printf("\n");
}

int factor(N)
int N;
{
	int i;

	for(i=2; i<100; i++)
		if(!(N%i)) return(i);
	return(1);
}