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

Задача . Т2.06. Наименьшее основание для 1/72


Найдите наименьшее основание системы счисления, в котором дробь 1/72 имеет конечную запись.