A Bambino li agrada jugar a les bitlles, i cada cop amb una dificultat mes gran. En un dels seus habituals deliris, ha imaginat un joc de bitlles amb moltes files, i es pregunta si amb una sola tirada pot tirar-les totes. Vol fer un equip de bitlles, un Dream Team, en que tira infinites fileres de bitlles amb una sola bola i ha comprat infinites bitlles a Vladimir Putin, però ara no sap com col·locar-les Aquest exercici s’ha de resoldre recursivament

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova és una linea amb 1 nombre, el nombre de bitlles del que es disposen

Sortida

Per a cada cas hauràs de dir quantes files pot crear bambino

Exemple d'Entrada

4
1
10
14
500502

Exemple de Sortida

1
4
4
1000