1437: 将整数换成分数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个小于 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 不重复不遗漏地
组成带分数表示的全部可能性。不要求输出每个表示，只输出有多少种表示法！
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 不重复不遗漏地
组成带分数表示的全部可能性。不要求输出每个表示，只输出有多少种表示法！
Input
输入一行，表示要分解的正整数。
Output
输出一行，表示有多少分法。
Sample Input Copy
100Sample Output Copy
11