带分数（递归）//每日打卡 1

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

const int N = 30;

int sum,m;
int num[N];
bool used[N];
int cnt;

int calc(int l,int r) //分成三段每一段的值a,b,c 分别算出
{

int res = 0;

for(int i = l;i <= r;i ++ )
{
res = res*10 + num[i];
}

return res;

}

void dfs(int u) //u表示自己带入数组的次数
{

int a,b,c;
if(u > 8) //大于 8 9次循环全部代入计算a,b,c计算
for(int i = 0;i < 7;i ++ )
for(int j = i + 1;j < 8;j ++ ){
a = calc(0,i);
b = calc(i+1,j);
c = calc(j+1,8);
if(c*sum - a*c == b){
cnt ++;
}
}

for(int i = 1;i <= 9;i ++ ) //全排列 1 ~ 9 方便“暴力”切割
{
if(!used[i])
{
num[u] = i;
used[i] = 1;
dfs(u + 1);
used[i] = 0;
}
}

}

int main()
{
cin >> sum;

dfs(0);

cout << cnt;

return 0;
}

//暴力算法