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
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
#include<bits/stdc++.h>

using namespace std;

int t,
    zapytania[101];

int pierwsze[25] = {3,2,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};

int main(){

    ios_base::sync_with_stdio(0);

    cin >> t;

    for(int i = 0; t > i; i++){

        cin >> zapytania[i];

    }

    for(int i = 0; t > i; i++){

        int liczba_jedynek = 0,
            work_liczba = zapytania[i];

        vector<int> odp;

        if(i!=0)cout << endl;
        if(work_liczba == 1) cout << 1;
        else{
            while(liczba_jedynek <= 100 && work_liczba != 1){

                for(int x = 0; 25 > x; x++){

                    if(work_liczba%pierwsze[x] == 0){

                        odp.push_back(pierwsze[x]);
                        liczba_jedynek += pierwsze[x];
                        work_liczba /= pierwsze[x];
                        break;

                    }

                    if(x+1 == 25){

                        liczba_jedynek++;
                        odp.push_back(1);
                        work_liczba--;

                    }

                }

            }

            if(liczba_jedynek <= 100){

                int wall = 0;
                for(int x = 0; odp.size() > x; x++){

                    if(odp[x] > 1){
                        cout << "(";
                        for(int c = 0; odp[x] > c; c++){

                            cout << 1;
                            if(c+1 != odp[x])cout << "+";

                        }
                        if(x+1 != odp.size())cout << ")*";
                        else cout << ")";
                    }else{


                        if(x==0)cout << "1+";
                        else{

                            wall++;
                            cout << "(1+";

                        }

                    }

                }

                for(int x = 0; wall > x; x++){

                    cout << ")";

                }

            }else{

                cout << "NIE";

            }
        }


    }

}