Номер 8

test0 = 3317765688822275131072
test1 = 1728

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

def can(data:int) -> str:
  # Сначала число делится на 2, если есть остаток, то делится на 3
  # Если и там остаток, то чило не делится на 2 и 3
  # Все проделанные операции записываются в список для контроля повторений
  while(data >= 2):
    if data <= 1:
      return "Да"

    if data % 2 == 0:
      actions.append(0)
      data /= 2
    else:
      if data == 3:
        return "Да"
      if data % 3 == 0:
        actions.append(1)
        data /= 3
      else:
        return "Нет"
  actions.clear()

print(can(test0))
print(can(test1))