#abc106b. [abc106_b]105

[abc106_b]105

题目描述

数字 105105 是非常特殊的 - 它是奇数,并且它有八个约数。现在,你的任务是:在 11NN(包括边界)之间,有多少个奇数恰好有八个正约数?

约束条件

  • NN 是一个介于 11200200 之间(包含边界)的整数。

输入

输入以以下格式从标准输入中给出:

NN

输出

打印计数结果。


示例输入 1

105

示例输出 1

1

11105105 之间的数字中,唯一满足条件(奇数且有八个约数)的数字是 105105


示例输入 2

7

示例输出 2

0

11 有一个约数。335577 都是质数,它们有两个约数。因此,没有满足条件的数字。