mod = 1000000007
eps = 10**-9


def main():
    import sys
    from itertools import permutations
    input = sys.stdin.readline

    K = int(input())
    ans = 0
    for p in permutations(list(range(1, 9))):
        N = int("".join(map(str, p)))
        if N%K == 0:
            ans += 1
    print(ans)



if __name__ == '__main__':
    main()