/*問題描述
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。
還可以表示為：100 = 82 + 3546 / 197。
注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入格式
從標準輸入讀入一個正整數N (N<1000*1000)
輸出格式
程式輸出該數字用數碼1~9不重複不遺漏地組成帶分數表示的全部種數。
注意：不要求輸出每個表示，只統計有多少表示法！
樣例輸入1
100
樣例輸出1
11
樣例輸入2
105
樣例輸出2
6
*/

#include<stdio.h>
int
 
 bj[10]={0},sj[10];
long int n,ns=1,sum=0;

long int jc(int ks,int js)//擷取資料組合 
{ int i;
long int s=0,t=1;
   for(i=0;i<=js-ks;i++)
    { s+=sj[js-i]*t;t*=10;}
    return s;
} 

void qp(int x)//全排 
{ int i,j ;
  if(x>9)
      {long int zs,fz,fm;
        for(i=1;i<=ns;i++)
         for(j=i+1;j<9;j++)
          {
             zs=jc(1
 
,i);//擷取整數 
             fz=jc(i+1,j);// 分子 
             fm=jc(j+1,9);//分母 
            if(n==zs+fz/fm&&fz%fm==0)sum++; //判斷 符合條件 
          }
      }
      else
      {  for(i=1;i<=9;i++)
        if(bj[i]==0){sj[x]=i;bj[i]=1;qp(x+1);bj[i]=0;}  
      }
}

int main()
{int i;
scanf("%d",&n);
int m=n;
while
 
(m/10>0)//判斷位數 優化 
{  m/=10;
    ns++;
} 
  qp(1);
printf("%ld",sum);
return 0;
}