'''
(А.Богданов) Определите количество шестизначных чисел, записанных в системе счисления с основанием 42,
в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.
'''

from itertools import product

k = 0
for i in product('ЧН60', repeat=6):
    s = ''.join(i)
    if s[0] != '0' and s.count('6') == 1 and 'Н6' not in s and '6Н' not in s:
        k += ((19**s.count('Ч')) + (21**s.count('Н')))
print(k)