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

题目描述

小硬壳认为，一个真正聪明的编号应该同时体现"数字纹路"和"因子纹路"。

对于一个正整数 $X$：

• 计算 $X$ 的所有数位之和，记为 $S$；
• 计算 $X$ 的正因子个数，记为 $C$。

如果 $S=C$，那么称 $X$ 为"智慧壳号"。

例如，$36$ 的各位数字之和为 $3+6=9$。

而 $36$ 的正因子为 $1,2,3,4,6,9,12,18,36$，共 $9$ 个。

因此 $36$ 是智慧壳号。

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

输入格式

输入一个正整数 $N$。约定 $1 \le N \le 5000$。

输出格式

输出一个整数，表示智慧壳号的数量。

样例

100

6

20

3

说明/提示

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

样例 1 解释： $1$ 到 $100$ 中的智慧壳号为 $1,2,11,22,36,84$，共 $6$ 个。