/*
	Integer Factorization
	@author: md.moniruzzaman
*/
#include<stdio.h>


void Factor(int n) {
	int i, totalFactor = 0;
	printf("%d = ",n);

	for(i = 2; i*i<=n; i++) {
		while(n % i == 0) {
			if(totalFactor++ > 0) printf(" X ");
			printf("%d",i);
			n /= i;
		}
	}
	if(n > 1) {
		printf(" X %d",n);
	}
	printf("\nTotal Factor: %d\n",totalFactor);
}

void main() {
	int n;
	scanf("%d",&n);
	Factor(n);
}