на самом деле, тут тривиальная задача с перебором. даже в самом простейшем случае, если делить мессаги пополам, получается не слишком долго:
1. 10000
2. 5000
3. 2500
4. 1250
5. 650
...
как видите, работы не на весь день

, ну а если подойти к делу творчески, количество шагов можно резко сократить.