1164 分解质因数

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;
const int MAX = 10010;

int main()
{
int n;
while(cin>>n)
{
int i;
for(i=2;i<=n;i++)
{
if(n%i==0)
{   n /= i;
if(n==1)
cout<<i<<endl;
else cout<<i<<"*";
i = 1;
}
}
}

return 0;

}