#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之间有多少个王八数

样例输入

样例输出

样例解释

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

10<=n<=100,000

#6112. 王八数普及−

注意

题目描述

输入格式

输出格式

样例

数据范围与提示

#6112. 王八数 普及−

注意

题目描述

输入格式

输出格式

样例

数据范围与提示

#6112. 王八数普及−