from itertools import permutations


def main():
    k = int(input())

    ans = 0
    for arr in permutations(range(1, 9)):
        if int("".join(map(str, arr))) % k == 0:
            ans += 1
    print(ans)


if __name__ == "__main__":
    main()