输入正整数n(2≤n≤1000000),将正整数N分解为素数因子的连乘式。
测试数据只有1组,输入正整数n(2≤n≤1000000)。
输出正整数N分解为素数因子的连乘式,见样例。
【样例输入1】 6 【样例输入2】 7 【样例输入3】 12 【样例输入4】 14
【样例输出1】 2*3 【样例输出2】 7 【样例输出3】 2*2*3 【样例输出4】 2*7