HRBUST2039:麦森数问题

麦森数是一种特殊的素数，形式为2^p-1，其中p本身也是一个素数。然而，并非所有p为素数时，2^p-1都是素数。截至1998年底，人们已经发现了37个麦森数，其中最大的一个P=3021377，它有909526位。麦森数在数学和计算机科学中具有重要的应用，尤其是与完全数的关系密切。

给定一个整数p，计算2^p-1的位数。

输入

输入包含多组数据，每组数据包括一个整数p（p ≤ 100000）。输入以文件结束符终止。

输出

对于每组输入数据，输出一行，包含一个整数n，表示2^p-1的位数。

样例输入

1279

样例输出

386

来源

2014 Winter Holiday Contest 5

作者

TwIStO

提示

可以通过计算log10(2) * p + 1来得到2^p-1的位数。

#include 
#include 
#include 
using namespace std;

int main() {
    int p;
    while (~scanf("%d", &p)) {
        printf("%d\n", int(log10(2) * p) + 1);
    }
    return 0;
}