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

int main() {
    int K;
    cin >> K;
    vector<int>cnt = {1,2,3,4,5,6,7,8};
    int ans = 0;
    do {
        int res = 0;
        for(int i = 0; i < cnt.size(); i++) {
            res *= 10;
            res += cnt[i];
        }
        if(res%K == 0) {
            ans++;
        }
    }while (next_permutation(cnt.begin(),cnt.end()));
    cout << ans << endl;
}