from functools import *

# гра­нич­ное зна­че­ние в 15-рич­ной сс

n = 3 ** 40

a = []

while n > 0:

a = [n % 15] + a

n //= 15

@cache

def f(p, l, fl, zero):

# если про­из­ве­де­ние боль­ше нуж­но­го, по­сле­до­ва­тель­ность ни­ко­гда не по­дойдёт.

if p > 7560: return 0

# если по­сле­до­ва­тель­ность нуж­ной длины, про­ве­ря­ем, что про­из­ве­де­ние нам под­хо­дит,

# и вы­хо­дим из ре­кур­сии.

if l == 0: return p == 7560

# про­ве­ря­ем огра­ни­чен­ные под­по­сле­до­ва­тель­но­сти боль­шей длины

# zero=1 озна­ча­ет, что до этого мы ста­ви­ли толь­ко нули (тогда если ста­вим новый 0, то про­из­ве­де­ние ме­нять не нужно)

return sum(f(p * (max(x, 1) if zero else x), l - 1, fl and (x == a[-l]), zero and (x == 0)) for x in range([15, a[-l] + 1][fl]))

# ответ - ко­ли­че­ство огра­ни­чен­ных по­сле­до­ва­тель­но­стей не­об­хо­ди­мой длины

print(f(1, len(a), 1, 1))