import java.util.Scanner;

public class Incrementary{
    public static void main(String args[]) {
        Scanner kb = new Scanner(System.in);
        System.out.print("Enter a non-negative integer: ");
        int num = kb.nextInt();
        kb.close();
        if(num == 0)
            System.out.println("0");
        else
            System.out.println(decToInc(num));
    }

    public static String decToInc(int num){
        if(num == 0)
            return "";

        int digit = findDigit(num);
        int carry = findCarry(num);

        if(digit >= 10)
            return decToInc(carry) + "(" + digit + ")";
        else
            return decToInc(carry) + digit;  
    }

    public static int findDigit(int num){
        int rem = findCarry(num);
        return num - (int) (Math.pow(rem, 2)/2 + 3.0*rem/2);
    }
    
    public static int findCarry(int num){
        return (int) (-3.0 + Math.pow(9.0 + 8 * num, .5))/2;
    }
}