#$2$ #$6$ #$9$ $TLE$

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    for(long long i=2;i<=n;i++){
        int cnt=0;
        while(n%i==0){
            cnt++;
            n/=i;
            if(n==1){
                if(cnt==1){
                    cout<<i;
                    return 0;
                }
                else{
                    cout<<i<<"^"<<cnt;
                    return 0;
                }
            } 
        }
        if(cnt==1){
            cout<<i<<" * ";
            cnt=0;
        }
        if(cnt!=1&&cnt!=0){
            cout<<i<<"^"<<cnt<<" * ";
            cnt=0;
        }
    }
    return 0;
}

大佬们，求调！回复有效的必关！