#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N;
  cin>>N;
  vector<int> S={1,2,3,4,5,6,7,8};
  int ans = 0;
  do{
      int now = 0;
      for(int i=0;i<8;i++){
          now *= 10;
          now +=  S[i];
      }
      ans += (now%N == 0);
  }while(next_permutation(S.begin(),S.end()));
  cout<<ans<<endl;
}