#include<bits/stdc++.h>
using namespace std;
int a;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>a;
    //cout<<a<<"=";
    int j=2;
    while(a!=0){
        int sum=0;
        while(a%j==0){
            sum++;
            a/=j;
        }
        
        if(sum>1){
            if(pow(j,sum)!=a)cout<<j<<"^"<<sum;
            else cout<<j<<"^"<<sum<<" * ";
        }
        if(sum==1) cout<<j<<" *";
        j++;
        if(j*j>a)break;
    }
    if(a!=1)cout<<a;
    return 0;
}

到底为什么错了awa