Entrada El programa deberá leer, de la entrada estándar, una sucesión de casos de prueba. Cada uno es un número (entre 1 y 2.000.000.000) 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 (número 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

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    
    int input = sc.nextInt();
    int height = 1;
    int stones = 1;
    int leftStones = 0;
    
    while (input > 0) {
      leftStones = input - stones;
      
      while (leftStones >= 0) {
        height++;
        stones += height;
        leftStones = input - stones;
      }
      
      height--;
      System.out.println(height);
      
      input = sc.nextInt();
      height = 1;
      stones = 1;
    }
  }
}