import java.util.Scanner;

public class PrimeFactorization {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("请输入一个大于1的正整数：");
        int n = in.nextInt();
        
        if (n <= 1) {
            System.out.println("输入无效！请确保输入大于1的正整数。");
            return;
        }

        System.out.print(n + "=");
        boolean first = true; // 控制乘号输出

        // 从最小质因数 2 开始
        for (int i = 2; i * i <= n; i++) {
            while (n % i == 0) {
                if (!first) {
                    System.out.print("*");
                }
                System.out.print(i);
                n /= i;
                first = false;
            }
        }

        // 如果最后 n > 1，说明它本身是一个质数
        if (n > 1) {
            if (!first) {
                System.out.print("*");
            }
            System.out.print(n);
        }

        System.out.println(); // 换行
    }
}