1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
int main(){
	ios_base::sync_with_stdio(0);
	int t;
	cin>>t;
	int k;
	
	for(int i=0;i<t;i++){
		vector<int>czynniki;
		cin>>k;
		long long suma=0;
		int granica=sqrt(k);
		for(int j=2;j<=granica;j++){
			while(k%j==0){
					czynniki.push_back(j);
					k=k/j;
					
				suma+=j;
				if(j>100)break;
						 }
			
			if(k==1)break;
			
									}
		if(k>1){
			czynniki.push_back(k);
			
			suma+=k;}
		if(suma<=100){
		
		for(int j=0;j<czynniki.size();j++){
			cout<<"(";
			for(int w=0;w<czynniki[j];w++){
				if(w!=czynniki[j]-1)cout<<"1+";
				else cout<<"1";
				
				
				
				
										  }
			if(j!=czynniki.size()-1)cout<<")*";
			else cout<<")";
			
										  }
		
		
					}
		else{
			cout<<"NIE";
			
		}
		cout<<endl;
		
						}
	
	
	
	
	
	
	
	
	
		  }