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; } }