p - 1 の素因数の上限を決めてください。
10000
素数 p のビット数を設定してください。
507
n = 5194807770388385176224159366597811282458206431159994553426761683844904450813
50170932380306358316207782018301718323976924133733531768894625001139775925619817
37445265789673882028999200861869676834855434238961030692258593446012667094235331
7305231164503987369431576804857686024321738600370179960820306839230106119 ( 1026
 ビット )

p - 1 法 開始しました。

t = 29
t = 71
t = 113
t = 173
t = 229
t = 281
t = 349
t = 409
t = 463
t = 541
t = 601
t = 659
t = 733
t = 809
t = 863
t = 941
t = 1013
t = 1069
t = 1151
t = 1223
t = 1291
t = 1373
t = 1451
t = 1511
t = 1583
t = 1657
t = 1733
t = 1811
t = 1889
t = 1987
t = 2053
t = 2129
t = 2213
t = 2287
t = 2357
t = 2423
t = 2531
t = 2617
t = 2687
t = 2741
t = 2819
t = 2903
t = 2999
t = 3079
t = 3181
t = 3257
t = 3331
t = 3413
t = 3511
t = 3571
t = 3643
t = 3727
t = 3821
t = 3907
t = 3989
t = 4057
t = 4139
t = 4231
t = 4297
t = 4409
t = 4493
t = 4583
t = 4657
t = 4751
t = 4831
t = 4937
t = 5003
t = 5087
t = 5179
t = 5279
t = 5387
t = 5443
t = 5521
t = 5639
t = 5693
t = 5791
t = 5857
t = 5939
t = 6053
t = 6133
t = 6221
t = 6301
t = 6367
t = 6473
t = 6571
t = 6673
t = 6761
t = 6833
t = 6917
t = 6997
t = 7103
t = 7207
t = 7297
t = 7411
t = 7499
t = 7561
t = 7643
t = 7723
t = 7829
t = 7919
t = 8017
t = 8111
t = 8219
t = 8291
t = 8387
t = 8501
t = 8597
t = 8677
t = 8741
t = 8831
t = 8929
t = 9011
t = 9109
t = 9199
t = 9283
t = 9377
t = 9439
t = 9533
t = 9631
t = 9733

n = 5194807770388385176224159366597811282458206431159994553426761683844904450813
50170932380306358316207782018301718323976924133733531768894625001139775925619817
37445265789673882028999200861869676834855434238961030692258593446012667094235331
7305231164503987369431576804857686024321738600370179960820306839230106119 ( 1026
 ビット )
K = 2^1026 × ... × 9733^77
2^K - 1 % n = 190216436013142217933698302386929053296871458678866450697040176575
61859344855607768948180522812948796206611065818332316996857505418510668900892498
52732271722496273108147883744228135682949533774718781454465804282508974046256238
75269447229514468387446649685649853693868889194821370677886243668226050146577385
093
p = 1829031766554637659363865626294377602688436630149290183832656009168253588835
430841071227448916834623894758007689236644094872066239860085207484841027852963
q = 2840195487787447098248985309573024845443608071670701776352480586264051434004
44638009558126433840689784666946584839915088505559662361056419185408293780475213

検算 :
n     = 519480777038838517622415936659781128245820643115999455342676168384490445
08135017093238030635831620778201830171832397692413373353176889462500113977592561
98173744526578967388202899920086186967683485543423896103069225859344601266709423
53317305231164503987369431576804857686024321738600370179960820306839230106119
p * q = 519480777038838517622415936659781128245820643115999455342676168384490445
08135017093238030635831620778201830171832397692413373353176889462500113977592561
98173744526578967388202899920086186967683485543423896103069225859344601266709423
53317305231164503987369431576804857686024321738600370179960820306839230106119
計算時間 =  47.2679998875