Конец операции - это когда он дошел до 1. Будем считать с конца.
Последняя спичка вертикальная, он разделил четное число 2 и получил 1.
2 спичка от конца горизонтальная - разделил нечетное число 5, получил 2.
3 спичка вертикальная - 10.
4 спичка горизонтальная - 21.
5 спичка горизонтальная - 43
6 и 7 спички вертикальные - 86, 172
8 спичка горизонтальная - 345
9 спичка горизонтальная - 691
10 спичка вертикальная - 1382
Ответ: 1382