include <bits/stdc++.h>

using namespace std;

int main() {

int n, m, b, j, a, cnt1 = 0, cnt2 = 0;;
cin >> n ;
printf("%d=", n);
for (int i = 2; i <= n; i++) {
	for (int a = 2; a < i; a++) {
		b = i % a;
		if (b == 0)
			cnt1++;
	}//找出所有的质数
	if (cnt1 == 0) {
		while (n % i == 0) {
			j = n % i;
			n = n / i;
			if (j == 0 && n == 1)
				printf("%d", i);//先判断末尾
			else if (j == 0)
				printf("%d*", i);
		}
	}
	cnt1 = 0;
}

}