麥森數
Description
形如2P-1的素數稱為麥森數，這時P一定也是個素數。但反過來不一定，即如果P是個素數，2P-1不一定也是素數。到1998年底，人們已找到了37個麥森數。最大的一個是P=3021377，它有909526位。麥森數有許多重要應用，它與完全數密切相關。

任務：輸入P（1000<P<3100000），計算2P-1的位數和最後500位數字（用十進位制高精度數表示）。

Input
一個整數P（1000<P<3100000）。
Output

第一行：十進位制高精度數2P-1的位數；
第2-11行：十進位制高精度數2P-1的最後500位數字（每行輸出50位，共輸出10行，不足500位時高位補0）；不必驗證2P-1與P是否為素數。

Sample Input
1279

Sample Output
386
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000104079321946643990819252403273640855
38615262247266704805319112350403608059673360298012
23944173232418484242161395428100779138356624832346
49081399066056773207629241295093892203457731833496
61583550472959420547689811211693677147548478866962
50138443826029173234888531116082853841658502825560
46662248318909188018470682222031405210266984354887
32958028878050869736186900714720710555703168729087

這道題的全部詳解都在這個部落格裡：http://nicethemes.cn/news/txtlist_i27927v.html