from itertools import permutations
from sys import stdin


def main():
    input = lambda: stdin.readline()[:-1]
    K = int(input())

    x = permutations("12345678", 8)
    ans = 0
    for n in x:
        if not int("".join(n)) % K:
            ans += 1
    print(ans)


main()