问题 1529 --带分数

1529: 带分数

时间限制: 1 Sec  内存限制: 128 MB
提交: 118  解决: 31
[提交][状态][讨论版][命题人:]

题目描述

100可以表示为带分数的形式，即100 = 3 + 69258 / 714，或100 = 82 + 3546 / 197。带分数中，数字1~9分别出现且仅出现一次（不包含0）；统计用不同带分数形式表示所给正整数的方案数量。

输入

输入仅一行，包含一个整数，为所给的正整数n        

输出

输出仅一行，包含一个整数，为n对应的方案数

样例输入

100

样例输出

11

提示


不要求输出每种方案，只统计方案数量

来源

 

[提交][状态]