#include <iostream>
using namespace std;int main(){
int a,number,pow;
while(cin>>number){
a=2;pow=0;
while(a<=number){
if(number%a==0){
number=number/a;
pow++;
}
else{
if(pow>1) cout<<a<<"^"<<pow<<" * ";
if(pow==1) cout<<a<<" * ";
a++;
pow=0;
}
}
if(pow>1) cout<<a<<"^"<<pow<<endl;
if(pow==1) cout<<a<<endl;
}
}
#include
using namespace std;int main(){
int a,number,pow;
while(cin>>number){
a=2;pow=0;
while(a<=number){
if(number%a==0){
number=number/a;
pow++;
}
else{
if(pow>1) cout<<a<<"^"<<pow<<" * ";
if(pow==1) cout<<a<<" * ";
a++;
pow=0;
}
}
if(pow>1) cout<<a<<"^"<<pow<<endl;
if(pow==1) cout<<a<<endl;
}
}
pow++ 和a++的用意(意思)是什麼