90037 - 带分数

100 可以表示为带分数的形式:100 = 3 + \dfrac{69258}{714},还可以表示为:100 = 82 + \dfrac{3546}{197}。 
注意特征:带分数中,数字1 ∼ 9分别出现且只出现一次(不包含0)。类似这样的带分数,100有11种表示法。

输入

从标准输入读入一个正整数N(N < 10^6)。

输出

程序输出数字N用数码1 ∼ 9不重复不遗漏地组成带分数表示的全部种数。 
注意:不要求输出每个表示,只统计有多少表示法!

样例

输入

100

输出

11

输入

105

输出

6
时间限制 3 秒
内存限制 64 MB
讨论 统计
上一题 下一题