sbTO

#include<bits/stdc++.h> 
using namespace std; 
int sd(int n) 
{ 
   int a=1; 
   for(int i=2;i<=sqrt(n);i++) 
   { 
       if(n%i==0) 
       { 
           a=0; 
           break; 
       } 
   } 
   return a; 
} 
int main() 
{ 
   int n,y,i,j; 
   cin>>n; 
   y=n; 
   i=2; 
   cout<<n<<"="; 
   while(1) 
   { 
       if(sd(i)&&(y%i==0)) 
       { 
           y/=i; 
           if(y==1) 
           { 
               cout<<i<<endl; 
               break; 
           } 
           else cout<<i<<"*"; 
       } 
       else i++; 
   } 
   return 0; 
}