题目描述

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

注意特征：带分数中，数字 1 ∼ 9 分别出现且只出现一次（不包含 0）。

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

100

样例输出 #1

11

样例 #2

样例输入 #2

105

样例输出 #2

6