//1.将9个数字进行全排列    dfs
//2.将9个数字划分为三部分  暴力枚举
//3.若满足 c*n==a*c+b,则为一个解  除法变乘法(转化思想)
#include<iostream>
using namespace std;
int n;
int num[15];  //记录9个数字的全排列
bool st[15];  //标记数组
int cnt;      //记录答案
int turn(int l,int r)   //将一段数组转换成10进制的数
{
    int res=0;
    for(int i=l;i<=r;i++)  res=res*10+num[i];
    return res;
}
void dfs(int u)
{
    if(u==10)
    {
        for(int i=1;i<=7;i++)  //将数组分成三段
        {
           for(int j=i+1;j<=8;j++)
           {
               int a=turn(1,i);
               int b=turn(i+1,j);
               int c=turn(j+1,9);
               if(c*n==a*c+b) cnt++;
           }
        }
    }
    for(int i=1;i<=9;i++)   //求出9个数的全排列
    {
        if(!st[i])
        {
            st[i]=true;
            num[u]=i;
            dfs(u+1);
            st[i]=false;
        }
    }
}
int main()
{
    cin>>n;
    dfs(1);   //正在填写第一个坑位
    cout<<cnt<<endl;
    return 0;
}