#1107. 带分数

带分数

题目描述

100 可以表示为带分数的形式:100=3+69258714100 = 3 + \frac {69258}{714} ​ 还可以表示为:100=82+3546197100 = 82 + \frac {3546}{197}

注意特征:带分数中,数字 1 ∼ 9 分别出现且只出现一次(不包含 0)。

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

输入格式

输入一个正整数n(1<=n<=100000)

输出格式

输出可以表示成多少种带分数的形式

样例 #1

样例输入 #1

100

样例输出 #1

11

样例 #2

样例输入 #2

105

样例输出 #2

6