素数个数的位数

 

Description

	小明是一个聪明的孩子，对数论有着很浓烈的兴趣。

他发现求1到正整数10^n （10的n次方）之间有多少个素数是一个很难的问题，

该问题的难点在于决定于10^n 值的大小。

	告诉你n的值，并且用ans表示小于10^n的素数的个数。
	现在的问题是：ans这个数有多少位。

Input

	输入数据有若干组，每组数据包含1个整数n（1 < n < 1000000000），若遇到EOF则处理结束。

Output

	输出答案即可。

Sample Input

3
7

Sample Output

3
6

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd