/*
 * 素因数分解
 *
 * Author: Leonardone
 */
import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
 
		StringBuilder sb = new StringBuilder();
 
		while (in.hasNextInt())
		{
			int v = in.nextInt();
			seek(sb, v);
		}
 
		System.out.print(sb);
	}
 
	static int seek(StringBuilder sb, int v)
	{
		String op = " ";
		int c = 0;
		sb.append("" + v + " =");
		while (v % 2 == 0)
		{
			v /= 2;
			sb.append(op + "2");
			op = " * ";
			c++;
		}
		for (int k = 3; k <= v; k += 2)
		{
			while (v % k == 0)
			{
				v /= k;
				sb.append(op + k);
				op = " * ";
				c++;
			}
		}
		sb.append("\n");
		return c;
	}
}

LyoKICog57Sg5Zug5pWw5YiG6KejCiAqCiAqIEF1dGhvcjogTGVvbmFyZG9uZQogKi8KaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU2Nhbm5lciBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJCgkJU3RyaW5nQnVpbGRlciBzYiA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CgkJCgkJd2hpbGUgKGluLmhhc05leHRJbnQoKSkKCQl7CgkJCWludCB2ID0gaW4ubmV4dEludCgpOwoJCQlzZWVrKHNiLCB2KTsKCQl9CgkJCgkJU3lzdGVtLm91dC5wcmludChzYik7Cgl9CgkKCXN0YXRpYyBpbnQgc2VlayhTdHJpbmdCdWlsZGVyIHNiLCBpbnQgdikKCXsKCQlTdHJpbmcgb3AgPSAiICI7CgkJaW50IGMgPSAwOwoJCXNiLmFwcGVuZCgiIiArIHYgKyAiID0iKTsKCQl3aGlsZSAodiAlIDIgPT0gMCkKCQl7CgkJCXYgLz0gMjsKCQkJc2IuYXBwZW5kKG9wICsgIjIiKTsKCQkJb3AgPSAiICogIjsKCQkJYysrOwoJCX0KCQlmb3IgKGludCBrID0gMzsgayA8PSB2OyBrICs9IDIpCgkJewoJCQl3aGlsZSAodiAlIGsgPT0gMCkKCQkJewoJCQkJdiAvPSBrOwoJCQkJc2IuYXBwZW5kKG9wICsgayk7CgkJCQlvcCA9ICIgKiAiOwoJCQkJYysrOwoJCQl9CgkJfQoJCXNiLmFwcGVuZCgiXG4iKTsKCQlyZXR1cm4gYzsKCX0KfQ==

MTIzNDUKMjM0NTkKMjMyNTcKMjM3MTEKMzg0ODEKNjU1MzYKMTIzMjEKMTExMTEKMTE1MTE=

12345
23459
23257
23711
38481
65536
12321
11111
11511