题目描述

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

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

注意特征：带分数中，数字 $1∼9$ 分别出现且只出现一次（不包含 0）。

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

输入格式

一个正整数。

输出格式

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

100

11

105

6

提示

$1≤𝑁<10^6$