该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳给每一副龟甲编了一个正整数编号。

如果一个正整数能够被自己的每一位数字整除，小硬壳就称它为"合身壳号"。

特别地，如果编号中出现数字 0，则这个编号一定不是合身壳号。

例如，12 能被 1 和 2 整除，因此是合身壳号；24 是合身壳号；26 不能被 6 整除，因此不是；101 中包含数字 0，因此不是。

现在给定正整数 $N$，请统计 $1$ 到 $N$ 中一共有多少个合身壳号。

输入格式

输入一行，一个正整数 $N$。约定 $1 \le N \le 10000$。

输出格式

输出一个整数，表示合身壳号的个数。

样例

30

14

100

23

说明/提示

数据范围：$1 \le N \le 10000$。

样例 2 解释： $1$ 到 $100$ 中，一位数的合身壳号有 $1,2,\dots,9$ 共 $9$ 个；两位数的合身壳号有 $11,12,15,22,24,33,36,44,48,55,66,77,88,99$ 共 $14$ 个；合计 $23$ 个。