hdoj1164简单题

#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;
	}
}