Copiado al portapapeles
Descripción
Para realizar la coreografía de tu grupo de baile se diseño un rectángulo de W por H cuadrados iguales.
Para colocar los colores del grupo te dan un balde con pintura suficiente para pintar M cuadrados. ¿Cual es el máximo rectángulo que se puede pintar?
Por ejemplo si tienes un rectángulo de tamaño 3 x 5 y tienes pintura para 14 cuadros, el rectángulo más grande que puedes formar es de 3 x 4 que son 12 cuadrados y te sobra pintura para dos. La respuesta es 12.
Entrada
La entrada consiste de múltiples casos de prueba. Termina cuando no hay más datos.
Cada caso de prueba consiste en tres números W el ancho del rectángulo, H La altura del rectángulo, ambos entre 1 y 10**6 luego esta M la cantidad de pintura que esta entre 1 y 10**12.
Salida
Por cada caso de prueba imprima el rectángulo más grande que puede pintar.
Ejemplo Entrada
3 5 14 4 4 10 1000000 12345 1000000000000 1000000 1000000 720000000007 1000000 1000000 999999999999
Ejemplo Salida
12 9 12345000000 720000000000 999999000000