还是数论问题

考察形如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