K = gets.to_i

a = ["1","2","3","4","5","6","7","8"]

cnt = 0
a.permutation(8).each {|p|
	x = p.join("").to_i
	cnt += 1 if x % K == 0
}

puts cnt