Решение аналитически

Для начала стоить отметить, что любое десятичное число A в -ой степени можно записать как единицу и нулей в системе счисления с основанием A:

Так как нас просят узнать количество пятерок в шестеричной системе, представим все числа как степени шестерки и переведем 160 в шестеричную, так как это число не является степенью двойки, получим: .

Для начала выполним сложение:

Вычтем из полученного 424:

Примечание: при вычитании в недесятичной системе счисления, мы занимаем не “десяток”, а само основание системы счисления. В данном примере из второй единицы (она стоит в 6 разряде) мы занимаем шесть в соседний разряд, и затем из полученной “шестерки” занимаем в следующий разряд, таким образом продолжая до разряда, под которым стоит последняя цифра другого числа, отличная от нуля.

Решение программой

ans = 0
x = 6 ** 120 + 36 ** 3 - 160
while x > 0:
    if x % 6 == 5:
        ans += 1
    x //= 6
print(ans)