## 3. Hussar

The captain of a hussar ship divides gold coins with his thirteen hussars in the following way:

first division: one for me, one for each of you second division: two for me, one for each of you third division: three for me, one for each of you.

In each subsequent division, the captain takes one more gold coin than in the previous division, and gives each of the other hussars one gold coin.

How many divisions are needed for the captain to have exactly 187500 more gold coins than all his hussars combined?

## Result: $\quad 625$