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

题目描述

对于正整数 $X$，将它所有小于 $X$ 的正因子相加。

如果这些因子的和严格大于 $X$，那么小硬壳称 $X$ 为"厚壳数"。

例如，$12$ 的真因子为 $1,2,3,4,6$，它们的和为 $16$。因为 $16>12$，所以 $12$ 是厚壳数。

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

输入格式

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

输出格式

输出一个整数，表示厚壳数的数量。

样例

30

5

100

22

说明/提示

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

样例 1 解释： $1$ 到 $30$ 中的厚壳数为 $12,18,20,24,30$，共 $5$ 个。