Ответ:

Делим число на 8:

72 = 9 · 8 + 0;
9 = 1 · 8 + 1;
1 = 0 · 8 + 1.

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