Ответ:

После каждого хода новое число не превосходит большего из выбранных, поэтому итог не может быть больше 32.

Получим 1 из пар 28 и 29, а также 30 и 31. Заменим эти две единицы на 0, а затем заменим 32 и 0 на 32. Значит, верхняя граница достижима.

Ответ: 32.