from itertools import permutations

def f(p):
    X=0
    b=1
    for x in p:
        X+=b*x
        b*=10
    return X

K=int(input())
X=0

for p in permutations([1,2,3,4,5,6,7,8]):
    if f(p)%K==0:
        X+=1

print(X)