Finally solved it. Apparently splitting in half isn't always the optimal step, sometimes you have to move a different amount.

Example:

9 3 3

6 3 3 3

3 3 3 3 3

2 2 2 2 2

1 1 1 1 1