#ABC106B. a105

a105

题目描述

The number 105105 is quite special - it is odd but still it has eight divisors. Now, your task is this: how many odd numbers with exactly eight positive divisors are there between 11 and NN (inclusive)?

数字 105105 非常特别--它是奇数,但仍有八个除数。现在,你的任务是:在 11NN (含)之间,有多少个奇数正好有八个正除数?

输入格式

输入内容按以下格式标准输入:

NN

输出格式

打印计数。

样例 #1

样例输入 #1

105

样例输出 #1

1

样例 #2

样例输入 #2

7

样例输出 #2

0

样例 #3

样例输入 #3


样例输出 #3


说明

数据规模与约定

  • NN 是介于 11200200 之间的整数(含)。

样例 11 解释

11105105 之间的数中,唯一的奇数和整整八个除数是 105105

样例 22 解释

11 有一个被除数。 335577 都是质数,并且有两个被除数。因此,不存在满足条件的数字。