#6112. 王八数 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:turtle.in 输出文件:turtle.out
题目类型:传统 评测方式:文本比较
上传者: novice

注意

本题采用文件输入输出。

输入文件为 turtle.in, 输出文件为turtle.out

题目描述

自从Scott老师讲了质数和因子后,Scott老师就经常出质数和分解因子的题目刁难大家,这不,今天Scott老师让大家来找4因子的数; tyx同学听完之后直呼:我滴个龟龟!!!于是该数就被定义为王八数了。 解释:王八数就是指能且仅能有四个因子可以被整除,且四个因子中至少包含两个质数的数,例如6,可以整除1,2,3,6。 要求:输入一个数n,求1~n之间有多少个王八数。

输入格式

从文件 turtle.in 中读入数据。

一个数,n。

输出格式

输出到文件 turtle.out 中。

一个数,代表1~n之间有多少个王八数

样例

样例输入

20

样例输出

4

样例解释

其中6,10,14,15都是王八数

数据范围与提示

10<=n<=100,000