素因数

#include <iostream>


using namespace std;



int main(){

   int m,k,res;
   void f(int);
   cin >> m;
   f(m);
   cout << endl;
  return 0;
}

void f (int n){

  bool prime(int i);
  if(n <= 3 || prime(n)){
    cout << n ;
    return ;
  }
  for(int i = 2;i < n;i++){
    if(prime(i) && (n % i == 0)){
        cout << i << "*";
        f(n / i);
        return;
    }
  }


}

 bool prime(int i){
 for(int k = 2;k * k <= i;k++)
    if(i % k == 0)
        return false;
 return true;

 }