''' № 14.33 (). Число 1324 записали в системах счисления с основаниями
от 2 до 10 включительно. При каких основаниях сумма цифр этого числа
кратна трём? В ответе укажите сумму всех подходя‑ щих оснований . '''

def sumdig(n, p):
    sm = 0
    while n > 0:
        dig = n % p
        sm += dig
        n //= p
    return sm

n = 1324
t = []
for p in range(2, 10+1):
    if sumdig(n, p) % 3 == 0:
        t += [p]
print(sum(t))  # 31 ok