Олимпиадный тренинг

Задача . кп14-086


В системе счисления с основанием N запись числа 79 оканчивается на 2, а запись числа 111 — на 1. Чему равно число N?