素因子分解

//天梯赛练习
#include <cstdio>
#include <cmath>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
#include <map>
#define MAXN 205
#define MINI 10e-5
using namespace std;

//素因子分解
typedef pair<int, int> P;
vector<P> ans;

int main(){
    long int n, copy_n;
    scanf("%ld", &n);
    copy_n = n;
    for(int i=2; i<=sqrt(n); i++){
        int coun = 0;
        while(copy_n%i==0){
            copy_n /= i;
            coun++;
        }
        if(coun) ans.push_back(P(i, coun));
    }
    printf("%ld=", n);
    for(int i=0; i<ans.size(); i++){
        if(i) printf("*");
        printf("%d", ans[i].first);
        if(ans[i].second != 1)
            printf("^%d", ans[i].second);
    }
    if(ans.size()==0) printf("%ld", n);
    return 0;
}