#include <bits/stdc++.h>
using namespace std;
int main(){
    string T = "12345678";
    int K;
    cin >> K;
    int ans = 0;
    do{
        int t = stoi(T);
        if(t % K == 0) ans++;
    }while(next_permutation(T.begin(), T.end()));
    cout << ans << endl;
}