Ответ:

Проверим делимость: 68 делится на 2, 4 и 34, но не делится на 6.

Ответ: 6.