#include<iostream> #include<string> using namespace std; int main(){ int m; while(cin>>m){ int count = 0; int i; for(i = 2; i < m; i++){ if(m % i == 0){ /*if(m / i == 1){ cout<<"*"<<i; break; }*/ m /= i; count++; if(count == 1){ cout<<i; }else{ cout<<"*"<<i; } i--; } } if(count == 0){ cout<<m; }else{ cout<<"*"<<i; } cout<<endl; } }