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