考察形如t(n)=2nn-1(n>1)的正整数，前8个分别是：7，17，31，49，71，97，127和161，由于49=77以及161=723不是素数，其他6个都是素数，你可以写一个简单的程序，很快就可以知道，当n=100时，共有45个这样形式的素数，今天你的任务是，对于给定的n，请你编程序计算一共有几个这样形式的素数。
Input
本题有多组测试数据，对于每一组测试数据，输入只有一行，即正整数n，其中2<=n<= 10000000。
Output
对于每一组测试数据，输出只有一行，即这样形式的素数的个数。
Sample Input
100
Sample Output
45
扫一扫
2347
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
