package com.liuzhen.systemExe;

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
    
    public ArrayList<Integer> get10To2(int n) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int count = 0;
        while(n > 0) {
            int temp = n % 2;
            if(temp == 1)
                list.add(count);
            n = n / 2;
            count++;
        }    
        return list;
    }
    
    public void printResult(int n) {   
        if(n == 0)
            System.out.print("0");
        ArrayList<Integer> list = get10To2(n);
        for(int i = list.size() - 1;i >= 0;i--) {
            System.out.print("2");
            if(list.get(i) != 1) {
                System.out.print("(");
                printResult(list.get(i));
                System.out.print(")");
            }
            if(i != 0)
                System.out.print("+");
            
        }
    }
    
    public static void main(String[] args){
        Main test = new Main(); 
        Scanner in = new Scanner(System.in);
        //System.out.println("请输入一个整数n：");
        int n = in.nextInt();
        test.printResult(n);
    }
}

请输入一个整数n：
137
2(2(2)+2+2(0))+2(2+2(0))+2(0)


请输入一个整数n：
12
2(2+2(0))+2(2)