val = eval(C);

soinsuu = new Array(17);
cnt = 0;
while (true){
	cnt2 = 0;
	for (i=2; i<val; i++){
		if (val%i == 0){
			soinsuu[cnt] = i;
			val /= i;
			cnt++;
			cnt2++;
			break;
		}
	}
	if (cnt2 == 0){
		soinsuu[cnt] = val;
		cnt++;
		break;
	}
}
document.write("  1~");
for (i=0; i<cnt; i++){
	document.write(soinsuu[i]);
	if (i != cnt - 1)
		document.write("~");
}
