Номер 7

test0 = 225
test1 = 703125
test2 = 32805
test3 = 8823
test4 = 72063

actions = [] # 0 - умножение на 5; 1 - умножение на 9

def can5(data:int) -> bool:
  if data % 5 == 0:
    actions.append(0)
    return can5(data / 5)
  else:
    return can9(data)

def can9(data:int) -> bool:
  if data == 1 or data == 9:
    return True
  if data % 9 == 0:
    actions.append(1)
    return can9(data / 9)
  else:
    if not actions:
      return False
    elif actions[-1] == 1:
      return False
    return can5(data)

def can(data:int) -> str:
  # Сначала число делится на 5, если есть остаток, то делится на 9
  # Если и там остаток, то чило не делится на 5 и 9
  # Все проделанные операции записываются в список для контроля повторений
  while(data >= 5):
    if can5(data):
      return "Да"
    else:
      return "Нет"
  actions.clear()

print(can(test0))
print(can(test1))
print(can(test2))
print(can(test3))
print(can(test4))