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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <cstdio>
#include <vector>
#include <cmath>

using namespace std;

int main()
{
    int t;
    scanf("%d", &t);

    while(t--)
    {
        int a;
        scanf("%d", &a);
        vector<int> dzielniki;

        int m = a;
        int suma = 0;
        int i = 2;
        while(m!=1 && (int)i<=sqrt(a)+1)
        {
            if(m%i==0)
            {
                dzielniki.push_back(i);
                dzielniki.push_back(a/i);
                m=m/i;
                m=m/(a/i);
                suma += i;
            }
            else
            {
                i++;
            }
        }

//        for(int k = 0; k < dzielniki.size(); k++)
//        {
//            printf("%d ", dzielniki[k]);
//        }

        if(a==1)
        {
            printf("1");
        }
        else if(suma>100)
        {
            printf("NIE");
        }
        else if(dzielniki.size()==0)
        {
            printf("1");
            for(int j = 0; j < a-1; j++)
            {
                printf("+1");
            }
        }
        else if(dzielniki.size()==1)
        {
            printf("1");
            for(int j = 0; j < dzielniki[0]-1; j++)
            {
                printf("+1");
            }
        }
        else
        {
            for(int k = 0; k < dzielniki.size(); k++)
            {
                printf("(1");
                for(int j = 0; j < dzielniki[k]-1; j++)
                {
                    printf("+1");
                }
                printf(")");
                if(k!=dzielniki.size()-1)
                {
                    printf("*");
                }
            }
        }
        printf("\n");
    }



    return 0;
}