Ещё уравнение

n=int(input())
 
x3=[1]
p=3
while p<n:
    x3.append(p)
    p=p*3
 
x5=[1]
p=5
while p<n:
    x5.append(p)
    p=p*5
 
flag=False
for u,a in enumerate(x3):
    for v,b in enumerate(x5):
        if a+b==n:
            print(u,v)
            flag=True
            break
    if flag:
        break
if not flag:
    print(-1)

n = int(input())
if n%10 in [2, 4, 6, 8]: # 3**n может оканчиваться только на 1, 3, 7, 9, а 5**n всегда оканчивается на 5
    x3 = [1]
    p = 3
    while p<n:
        x3.append(p)
        p *= 3
    x5 = [1]
    p = 5
    while p<n:
        x5.append(p)
        p *= 5
    flag = False
    p = len(x5)-1
    while not flag and p != 0:
        if not ((n - x5[p]) in x3):
            p -= 1
        else:
            b = p
            a = x3.index(n - x5[p])
            flag = True
    if flag:
        print(a, b)
    else:
        print(-1)
else:
    print(-1)

from math import log
 
n = int(input('n = '))
_3_arr = [3**i for i in range(1, int(log(n,3)) + 2)]
_5_arr = [5**i for i in range(1, int(log(n,5)) + 2)]
print(*[(_3_arr.index(a)+1, _5_arr.index(b)+1) for a in _3_arr for b in _5_arr if a+b == n][0])

from itertools import product as p
 
pairs = {(3 ** a + 5 ** b): (a, b) for a, b in p(range(1, 38), repeat=2)}
print(*(lambda n: pairs[n] if n in pairs else [-1])(int(input())))