import itertools

def main():
    N = "12345678"
    N = [a for a in N]
    #print(N)
    K = int(input())

    L = itertools.permutations(N,8)
    ans = 0
    for x in L:
        v = int("".join(x))
        if v % K == 0:
            ans += 1
    print(ans)



if __name__ == '__main__':
    main()