问题描述

任何大于\(1\)的正整数都能唯一分解为有限个质数的乘积：

          \(N=p_1^{c_1}p_2^{c_2}...p_k^{c_k}\)

其中\(p_1,p_2,\dots,p_k\)从小到大排列

输入数据

      一个数\(n(n \le 10^{17})\)

输出数据

      将其质因数与其次数顺序输出

      具体格式见样例

输入样例1

84

输出样例1

2^2
3^1
7^1

注意

注意数据范围与变量的上限

AC code

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