#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    while(cin>>n){
        vector<int>a;
        for(int i=2;i*i<=n;i++){
            while(n%i==0){
                a.push_back(i);
                n/=i;
            }
        }
        if(a.size()==0)continue;
        if(n!=1)a.push_back(n);
        for(int i=0;i<a.size()-1;i++)cout<<a[i]<<'*';
        cout<<a[a.size()-1]<<endl;
    }
}

分解质因数的方法其实很简单，我们只需要对每个分解后的质因数继续分解即可，所以循环中会对n进行处理导致循环终结条件逐渐缩减。分解过程只需要对i进行顺序分解即可，因为依次分解的时候，会完美的消除一切复数的影响。