100=2*2*5*5;
#include<iostream>
using namespace std;
int main()
{
long n,i;
cout<<"\nPlease input a number :\n";
cin>>n;
if(n==0) return 0;
cout<<n<<"=";
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
cout<<i<<"*";
n=n/i;
}
else
break;
}
}
cout<<n<<endl;
return 0;
}