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