求调，只有70pts

#include<bits/stdc++.h>
using namespace std;
#define int long long
bool flag(int w){
    if(w==2) return true;
    for(int i=2;i<=sqrt(w);i++){
        if(w%i==0){
            return false;
        }
    }
    return true;
}
signed main(){
    int n;
    cin>>n;
    int m = n;
    for(int i=2;i<=m/i;i++){
        if(flag(i)){
            int t=0;
            while(n%i==0){
                n/=i;
                t++;
            }
            if(t>=2&&n!=1){
                cout<<i<<"^"<<t<<" "<<"*"<<" ";
                continue;
            }else if(n==1){
                return 0;
            }if(t==1){
                cout<<i<<" "<<"*"<<" ";
            }
        }
    }
    if(n>1) cout<<n;
    return 0;
}