#include

using namespace std;

int main() { int n; if (!(cin >> n)) return 0; // 读取输入

if (n < 2) {
    // 根据常规逻辑，小于 2 的正整数（即 1 或 0/负数）无法分解为质因数乘积
    // 若题目严格限定正整数且 n=1，通常输出 1 或提示无解，此处按常见竞赛逻辑处理
    cout << "Wrong number" << endl; 
    return 0;
}

cout << n << " = ";

int i = 2;
bool first = true; // 用于控制乘号输出格式

// 从 2 开始枚举因子，直到 i*i > n
while (i * i <= n) {
    while (n % i == 0) {
        if (!first) {
            cout << " * ";
        }
        cout << i;
        n /= i;
        first = false;
    }
    i++;
}

// 如果 n 大于 1，说明剩下的 n 本身是一个质数
if (n > 1) {
    if (!first) {
        cout << " * ";
    }
    cout << n;
}

cout << endl;

return 0;

}