合数分解为质数

                                                                              

#include<bits/stdc++.h>
using namespace std;
/*
任何一个大于1的非素数整数(即合数)
都可以唯一分解成若干个素数的乘积
*/ 
int main(){
	int n;
	while(cin>>n){
		if(n==1){
			cout<<"error";
		}else{
			int t=n;
		cout<<t<<"=";
		for(int i=2;i<n;i++){//n成为新的被分解数 
			while(n!=i){
				if(n%i==0){
					cout<<i<<"*";
					n=n/i;
				}else{
					break;
				}
			}
			
		}
		cout<<n<<endl;
		}
		
	}
	return 0;
}