#include <bits/stdc++.h>
using namespace std;
int main(){
	int A[8] = {1,2,3,4,5,6,7,8};
	int K; cin >> K; 
	int ans = 0;
	do{
		int a = 10000000*A[0] + 1000000*A[1] + 100000*A[2] + 10000*A[3] + 1000*A[4] + 100*A[5] + 10*A[6] + A[7]; 
		if(a % K == 0) ans ++; 
	}while(next_permutation(A, A+8)); 
	cout << ans << "\n";
}