#include <bits/stdc++.h>
using namespace std;

int main()
{
	int K;
	cin >> K;

	vector<int> n;
	for( int i = 1; i <= 8; i++ ) n.push_back( i );
	int ans = 0;
	do  {
		int s = 0;
		for( int i = 0; i < 8; i++ ) s = s * 10 + n[i];
		if( s % K == 0 ) ans++;
	} while( next_permutation( n.begin(), n.end() ) );

	cout << ans << endl;
}