#D0327. 金蝉脱壳

金蝉脱壳

题目背景

存其形,完其势;友不疑,敌不动。巽而止蛊。

题目描述

Kitten 写了一个三位数 nn,假设 nn 的个位十位百位分别是 a,b,ca,b,c,保证了 c0c\neq 0

请你构造一个三位数 mm,来帮她的 nn 完成伪装金蝉脱壳。假设 mm 的个位十位百位分别是 x,y,zx,y,z,则必须要保证 xy=abx-y=a-bbc=yzb-c=y-zz0z\neq 0

请你算算有多少种 mm 满足要求。

输入格式

一个数 nn

输出格式

满足要求的 mm 的方案数。

123
7

123,234,789,678,567,345,456123,234,789,678,567,345,456 七个数都满足要求。

391
2

只有 391,280391,280 满足要求。

333
9

111,222,333,444,555,666,777,888,999111,222,333,444,555,666,777,888,999 都满足。

数据规模与约定

对于 100%100\% 的数据,100n999100 \le n \le 999

  • 子任务 1(10 分):保证 a=b=ca=b=c
  • 子任务 2(20 分):保证 a=b=1a=b=1
  • 子任务 3(30 分):保证 a=1a=1
  • 子任务 4(40 分):没有特殊限制。