输入的变量要用long long
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin>>n;
long long s=n;
int x;
for(int i=2;i*i<=s;i++){
x=0;
while(s%i0){
x++;
s=s/i;
}
if(x1){
cout<<i<<" * ";
}
if(x>=2){
cout<<i<<"^"<<x;
if(s!=1){
cout<<" * ";
}
}
}
if(ns){
cout<<n;
}else if(n!=1&&x1){
cout<<s;
}else if(x>=2&&s!=1){
cout<<s;
}
return 0;
}
