504003 - 质数个数的位数

【题目描述】质数个数的位数（digit）

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

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

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