/*
 * 素因数分解
 *
 * 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;
	}
}