问题描述

给定一个整数 $N$，请统计 $1$ 到 $N$ 之间，有多少个奇数恰好拥有 $8$ 个正因数。

例如，$105$ 是奇数，且它的正因数为 $1,3,5,7,15,21,35,105$，共 $8$ 个。

输入格式

输入一行，一个整数 $N$。

输出格式

输出 $1$ 到 $N$ 之间恰好有 $8$ 个正因数的奇数数量。

样例输入 1

105

样例输出 1

1

样例输入 2

200

样例输出 2

5

评测数据规模

对于所有数据，保证 $1 \le N \le 200$。