1209. 带分数

$100$ 可以表示为带分数的形式:$100 = 3 + \frac{69258}{714}$

还可以表示为:$100 = 82 + \frac{3546}{197}$

注意特征:带分数中,数字 $1 \sim 9$ 分别出现且只出现一次(不包含 $0$)。

类似这样的带分数,$100$ 有 $11$ 种表示法。

输入格式

一个正整数。

输出格式

输出输入数字用数码 $1 \sim 9$ 不重复不遗漏地组成带分数表示的全部种数。

数据范围

$1 \le N < 10^6$

输入样例1:

100

输出样例1:

11

输入样例2:

105

输出样例2:

6