#include <stdio.h>

int main()
{
	int i, j, k, K, flag[10], ans = 0;
	scanf("%d", &K);
	/* if (K == 1) {
	    printf("40320\n");
	    return 0;
	} */
	for (k = 12345678 / K * K; k <= 87654321; k += K) {
		// if (k % K != 0) continue;
		for (i = 0; i <= 9; i++) flag[i] = 0;
		for (j = k; j > 0; j /= 10) flag[j%10]++;
		for (i = 1; i <= 8; i++) if (flag[i] != 1) break;
		if (i == 9) ans++;
	}
	printf("%d\n", ans);
	fflush(stdout);
	return 0;
}