问题3643--基础班测试－和质数

3643: 基础班测试－和质数

时间限制: 3 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一个正整数N，如果它的所有因子和是质数，我们称这个数是“和质数”，请求出1－N(n<=4*10^5)中，有多少个这样的数。

输入

输入N.

输出

个数。

样例输入

4

样例输出

2

来源/分类

基础班测试 

[提交] [状态]