题解

#include <bits/stdc++.h>
using namespace std;
long long n,c[105],f=0;
int cnt(int x){
    if(n==1) return 0;
    if(n%x==0){
        n/=x;
        c[x]++;
        cnt(x);      
    }else cnt(x+1);
}int main(){
    cin>>n;
    cnt(2);
    for(int i=2;i<=100;i++){
        if(f==1&&c[i]>=1) cout<<"*";
        if(c[i]==1){
            cout<<i;
            f=1;
        }else if(c[i]>1){
            cout<<i<<"^"<<c[i];
            f=1;
        }
    }return 0;
}