Jaime Lannister, más conocido por el Matarreyes, acaba de llegar a Aguasdulces. Venía con la intención de entrar en el castillo de forma pacífica pero Brynden Tully, el Pez Negro, se ha negado a aceptar sus condiciones, así que tendrá que tomarlo a punta de espada. No le gusta romper sus promesas pero al fin y al cabo todos saben lo que vale la palabra del Matarreyes; una traición más o menos no extrañará a nadie. A pesar de todo, Jaime nota un regusto amargo cuando piensa en el tiempo que pasó encerrado en aquel castillo y en como Catelyn Stark le hizo prometer que nunca levantaría una espada contra sus habitantes antes de liberarle.

En fin, los hechos son los hechos y, por poco que le guste, ha llegado el momento de acabar con la rebeldía del Pez Negro como le ha ordenado su querida hermana.

En estos momentos, Jaime cuenta con 25000 hombres de diversas casas afines a los Lannister y está pensando cual sería la mejor distribución en batallones de cara al ataque de los muros. Quiere repartirlos de manera que los batallones tengan el mismo número de hombres y se ha dado cuenta de que hay múltiples maneras de realizar el reparto; por ejemplo con esos 25000 hombres podría hacer 100 batallones de 250 hombres, 250 batallones de 100 hombres y otras configuraciones hasta un total de 24 formas distintas. Ahora le gustaría poder saber para cada una de sus batallas pasadas y futuras, cómo se podría repartir a sus hombres siguiendo el mismo procedimiento. ¿Podrías ayudarle?

La entrada consta de una serie de casos de prueba. Cada uno es una línea con un número positivo entre 1 y 500000 que indica el número de hombres de los que dispone Jaime. La entrada termina con un caso de prueba sin soldados, que no deberá procesarse.

Para cada caso de prueba se mostrará una línea en la que aparecerá el número de configuraciones posibles de batallones del mismo número de hombres que puede formar Jaime con los soldados de los que dispone.