一个小于 100 万的正整数n，尝试把n变成带分数形式，也就是 n=a+b/c，其中 a，b,c是三个正整数，并且数字 1~9(不含 0)在 a、b、c中必须出现，且只能 出现一次。例如:100=3+69258/714，其中1到9这9个数字全都出现了，并且只 出现一次。当然，100 还等于 82 +3546/197，也就是说将 100 变成带分数形式，会 有两种组合方式。事实上 100，可以写成 11种1到9组成整数加上分数的形式。请编写一个程序，根据一个输入 N，程序输出该数字用数码 1~9 不重复不遗漏地 组成带分数表示的全部可能性。不要求输出每个表示，只输出有多种表示法!

输入一行，表示要分解的正整数。

输出一行，表示有多少分法