El nivel superior está formado por un único bloque de piedra. El siguiente, forma un cuadrado de 3 × 3 bloques, el siguiente uno de 5 × 5, y así sucesivamente, aumentando, en cada nivel, la longitud del lado en dos bloques. ¿Cuántos niveles podremos construir como mínimo dejando, quizá, alguno con huecos? Entrada El programa deberá leer, de la entrada estándar, una sucesión de casos de prueba. Cada uno es un número indicando la cantidad de bloques de piedra utilizados para la construcción de una pirámide siguiendo la disposición descrita. La entrada termina con un 0, que no debe procesarse. Salida Por cada caso de prueba el programa escribirá la mínima altura posible de la pirámide construida (numero de niveles) en la que se hayan utilizado todos los bloques de piedra. Entrada de ejemplo 1 9 30 84 0 Salida de ejemplo 1 2 3 4

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n;
        while((n = sc.nextInt()) != 0){
            int i=0;
            while(n>0){              
                n-=(i+1)*(i+1);
                i++;
            }
            System.out.println(i-1);
        }
    }