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

题目描述

小硬壳认为一个编号很特别，当且仅当它恰好有 $4$ 个不同的正因子。

小硬壳把这样的正整数称为"四纹壳号"。

例如，$6$ 的正因子为 $1,2,3,6$，恰好有 $4$ 个，因此 $6$ 是四纹壳号。

而 $8$ 的正因子为 $1,2,4,8$，因此 $8$ 也是四纹壳号。

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

输入格式

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

输出格式

输出一个整数，表示四纹壳号的个数。

样例

20

5

50

15

说明/提示

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

样例 1 解释： $1$ 到 $20$ 中的四纹壳号为 $6,8,10,14,15$，共 $5$ 个。