Ответ:

Последовательно делим число на 8 и записываем остатки:

78 = 9 · 8 + 6;
9 = 1 · 8 + 1;
1 = 0 · 8 + 1.

Читаем остатки снизу вверх.

Ответ: 116