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

'''

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

n = 735
t = []
for p in range(2, 64+1):
    sm = sumdig(n, p)
    if sm % 10 == 2:   # str(sm)[-1]
        t += [p]
    
print(len(t))  # 6 :)