Ответ:

Следим за чётностью количества цифр 1, 2 и 6 в записи. Границу фрагмента можно поставить там, где к этой позиции количество каждой из трёх цифр стало чётным. Чтобы получить три фрагмента, нужны три таких возвращения к чётности «все чётные».

Первое возвращение происходит после числа 16: к этому моменту цифр 1 — 10, цифр 2 — 2, цифр 6 — 2. Второе — после числа 19: добавились две единицы.

После 19 число двоек становится чётным снова после записи 32: числа от 20 до 29 дают 11 двоек, а в числе 32 есть ещё одна. Единиц и шестёрок к этому моменту также записано чётное количество. Получаются три фрагмента: от начала до 16, числа 17–19 и числа 20–32. Раньше третьего возвращения не было.

Ответ: 32.