n=gets.to_i
as=(1..8).to_a
ans=0
as.permutation{|e|
	t=e.join("").to_i
	ans+=1 if t%n==0
}
puts ans