include

using namespace std;

int main() {

int n;
cout << "请输入一个正整数：";
cin >> n;

// 先输出格式
cout << n << " = ";

// 从最小的质数 2 开始试除
for (int i = 2; i <= n; i++) {
    // 如果能整除，说明 i 是质因子
    while (n % i == 0) {
        cout << i;
        n = n / i;         // 除以这个质因子，继续分解
        if (n != 1) {      // 不是最后一个因子就输出乘号
            cout << " × ";
        }
    }
}

cout << endl;
return 0;

}