504003 - 质数个数的位数

【题目描述】质数个数的位数(digit)

给你一个整数n(1<n<1000000000),如果小于10n的整数中质数的个数为π(n),求π(n)的位数是多少。

输入

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

输出

对应每组数据,将小于10n的质数的个数值的位数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。

样例

输入

3
7

输出

3
6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题