本题采用文件输入输出。
输入文件为 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