Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 21 23:37:04 2019
- Mon Jan 21 23:37:04 2019
- Mon Jan 21 23:37:04 2019 Msieve v. 1.54 (SVN 1025)
- Mon Jan 21 23:37:04 2019 random seeds: ec3bf3e0 cd1baebd
- Mon Jan 21 23:37:04 2019 factoring 55572530665435062166311599273503698749027135647089937831423527677773555233667941683551598336564847527281365972475695831680952448034803323374735370412981332156094144338020385055128822093917609457581917680216997862731 (215 digits)
- Mon Jan 21 23:37:05 2019 searching for 15-digit factors
- Mon Jan 21 23:37:05 2019 commencing number field sieve (215-digit input)
- Mon Jan 21 23:37:05 2019 R0: 680564733841876926926749214863536422912
- Mon Jan 21 23:37:05 2019 R1: -2183814375991796599109312252753832343
- Mon Jan 21 23:37:05 2019 A0: 1
- Mon Jan 21 23:37:05 2019 A1: 1
- Mon Jan 21 23:37:05 2019 A2: 1
- Mon Jan 21 23:37:05 2019 A3: 1
- Mon Jan 21 23:37:05 2019 A4: 1
- Mon Jan 21 23:37:05 2019 A5: 1
- Mon Jan 21 23:37:05 2019 A6: 1
- Mon Jan 21 23:37:05 2019 skew 1.00, size 1.562e-11, alpha 2.428, combined = 8.833e-13 rroots = 0
- Mon Jan 21 23:37:05 2019
- Mon Jan 21 23:37:05 2019 commencing relation filtering
- Mon Jan 21 23:37:05 2019 setting target matrix density to 116.0
- Mon Jan 21 23:37:05 2019 estimated available RAM is 15988.9 MB
- Mon Jan 21 23:37:05 2019 commencing duplicate removal, pass 1
- Mon Jan 21 23:40:32 2019 error -11 reading relation 32557336
- Mon Jan 21 23:46:09 2019 error -15 reading relation 85468566
- Mon Jan 21 23:46:38 2019 error -15 reading relation 89902602
- Mon Jan 21 23:47:42 2019 error -5 reading relation 99941234
- Mon Jan 21 23:48:36 2019 skipped 12 relations with b > 2^32
- Mon Jan 21 23:48:36 2019 skipped 1 relations with composite factors
- Mon Jan 21 23:48:36 2019 found 4861741 hash collisions in 105498143 relations
- Mon Jan 21 23:48:36 2019 commencing duplicate removal, pass 2
- Mon Jan 21 23:48:56 2019 found 0 duplicates and 105498143 unique relations
- Mon Jan 21 23:48:56 2019 memory use: 261.2 MB
- Mon Jan 21 23:48:56 2019 reading ideals above 72155136
- Mon Jan 21 23:48:56 2019 commencing singleton removal, initial pass
- Mon Jan 21 23:57:33 2019 memory use: 2756.0 MB
- Mon Jan 21 23:57:33 2019 reading all ideals from disk
- Mon Jan 21 23:57:33 2019 memory use: 1963.2 MB
- Mon Jan 21 23:57:37 2019 commencing in-memory singleton removal
- Mon Jan 21 23:57:40 2019 begin with 105498143 relations and 84253825 unique ideals
- Mon Jan 21 23:58:20 2019 reduce to 73248280 relations and 49045175 ideals in 12 passes
- Mon Jan 21 23:58:20 2019 max relations containing the same ideal: 44
- Mon Jan 21 23:58:23 2019 reading ideals above 720000
- Mon Jan 21 23:58:23 2019 commencing singleton removal, initial pass
- Tue Jan 22 00:05:49 2019 memory use: 1506.0 MB
- Tue Jan 22 00:05:49 2019 reading all ideals from disk
- Tue Jan 22 00:05:49 2019 memory use: 2776.3 MB
- Tue Jan 22 00:05:56 2019 keeping 57139260 ideals with weight <= 200, target excess is 380221
- Tue Jan 22 00:06:03 2019 commencing in-memory singleton removal
- Tue Jan 22 00:06:09 2019 begin with 73248280 relations and 57139260 unique ideals
- Tue Jan 22 00:06:20 2019 reduce to 73248220 relations and 57139200 ideals in 2 passes
- Tue Jan 22 00:06:20 2019 max relations containing the same ideal: 200
- Tue Jan 22 00:06:46 2019 removing 8235801 relations and 6235801 ideals in 2000000 cliques
- Tue Jan 22 00:06:48 2019 commencing in-memory singleton removal
- Tue Jan 22 00:06:54 2019 begin with 65012419 relations and 57139200 unique ideals
- Tue Jan 22 00:07:33 2019 reduce to 64244740 relations and 50109974 ideals in 8 passes
- Tue Jan 22 00:07:33 2019 max relations containing the same ideal: 192
- Tue Jan 22 00:07:57 2019 removing 6683817 relations and 4683817 ideals in 2000000 cliques
- Tue Jan 22 00:07:59 2019 commencing in-memory singleton removal
- Tue Jan 22 00:08:03 2019 begin with 57560923 relations and 50109974 unique ideals
- Tue Jan 22 00:08:34 2019 reduce to 57023950 relations and 44872189 ideals in 7 passes
- Tue Jan 22 00:08:34 2019 max relations containing the same ideal: 181
- Tue Jan 22 00:08:55 2019 removing 6200503 relations and 4200503 ideals in 2000000 cliques
- Tue Jan 22 00:08:57 2019 commencing in-memory singleton removal
- Tue Jan 22 00:09:01 2019 begin with 50823447 relations and 44872189 unique ideals
- Tue Jan 22 00:09:27 2019 reduce to 50336927 relations and 40169177 ideals in 7 passes
- Tue Jan 22 00:09:27 2019 max relations containing the same ideal: 166
- Tue Jan 22 00:09:46 2019 removing 5952692 relations and 3952692 ideals in 2000000 cliques
- Tue Jan 22 00:09:48 2019 commencing in-memory singleton removal
- Tue Jan 22 00:09:51 2019 begin with 44384235 relations and 40169177 unique ideals
- Tue Jan 22 00:10:14 2019 reduce to 43908419 relations and 35723657 ideals in 7 passes
- Tue Jan 22 00:10:14 2019 max relations containing the same ideal: 152
- Tue Jan 22 00:10:31 2019 removing 5794057 relations and 3794057 ideals in 2000000 cliques
- Tue Jan 22 00:10:32 2019 commencing in-memory singleton removal
- Tue Jan 22 00:10:35 2019 begin with 38114362 relations and 35723657 unique ideals
- Tue Jan 22 00:10:55 2019 reduce to 37629769 relations and 31425425 ideals in 7 passes
- Tue Jan 22 00:10:55 2019 max relations containing the same ideal: 138
- Tue Jan 22 00:11:09 2019 removing 5678575 relations and 3678575 ideals in 2000000 cliques
- Tue Jan 22 00:11:11 2019 commencing in-memory singleton removal
- Tue Jan 22 00:11:13 2019 begin with 31951194 relations and 31425425 unique ideals
- Tue Jan 22 00:11:29 2019 reduce to 31438234 relations and 27210305 ideals in 7 passes
- Tue Jan 22 00:11:29 2019 max relations containing the same ideal: 120
- Tue Jan 22 00:11:41 2019 removing 5582942 relations and 3582942 ideals in 2000000 cliques
- Tue Jan 22 00:11:43 2019 commencing in-memory singleton removal
- Tue Jan 22 00:11:45 2019 begin with 25855292 relations and 27210305 unique ideals
- Tue Jan 22 00:11:57 2019 reduce to 25282148 relations and 23023048 ideals in 7 passes
- Tue Jan 22 00:11:57 2019 max relations containing the same ideal: 104
- Tue Jan 22 00:12:07 2019 removing 5081009 relations and 3262966 ideals in 1818043 cliques
- Tue Jan 22 00:12:08 2019 commencing in-memory singleton removal
- Tue Jan 22 00:12:10 2019 begin with 20201139 relations and 23023048 unique ideals
- Tue Jan 22 00:12:21 2019 reduce to 19584555 relations and 19105566 ideals in 8 passes
- Tue Jan 22 00:12:21 2019 max relations containing the same ideal: 91
- Tue Jan 22 00:12:29 2019 removing 210979 relations and 173047 ideals in 37932 cliques
- Tue Jan 22 00:12:29 2019 commencing in-memory singleton removal
- Tue Jan 22 00:12:31 2019 begin with 19373576 relations and 19105566 unique ideals
- Tue Jan 22 00:12:37 2019 reduce to 19371568 relations and 18930506 ideals in 5 passes
- Tue Jan 22 00:12:37 2019 max relations containing the same ideal: 88
- Tue Jan 22 00:12:41 2019 relations with 0 large ideals: 28544
- Tue Jan 22 00:12:41 2019 relations with 1 large ideals: 6017
- Tue Jan 22 00:12:41 2019 relations with 2 large ideals: 54125
- Tue Jan 22 00:12:41 2019 relations with 3 large ideals: 383690
- Tue Jan 22 00:12:41 2019 relations with 4 large ideals: 1492680
- Tue Jan 22 00:12:41 2019 relations with 5 large ideals: 3448678
- Tue Jan 22 00:12:41 2019 relations with 6 large ideals: 4970529
- Tue Jan 22 00:12:41 2019 relations with 7+ large ideals: 8987305
- Tue Jan 22 00:12:41 2019 commencing 2-way merge
- Tue Jan 22 00:12:50 2019 reduce to 13558219 relation sets and 13117157 unique ideals
- Tue Jan 22 00:12:50 2019 commencing full merge
- Tue Jan 22 00:17:14 2019 memory use: 1802.1 MB
- Tue Jan 22 00:17:15 2019 found 6107351 cycles, need 6105357
- Tue Jan 22 00:17:16 2019 weight of 6105357 cycles is about 708530952 (116.05/cycle)
- Tue Jan 22 00:17:16 2019 distribution of cycle lengths:
- Tue Jan 22 00:17:16 2019 1 relations: 198700
- Tue Jan 22 00:17:16 2019 2 relations: 323765
- Tue Jan 22 00:17:16 2019 3 relations: 418319
- Tue Jan 22 00:17:16 2019 4 relations: 453576
- Tue Jan 22 00:17:16 2019 5 relations: 477447
- Tue Jan 22 00:17:16 2019 6 relations: 477757
- Tue Jan 22 00:17:16 2019 7 relations: 468382
- Tue Jan 22 00:17:16 2019 8 relations: 444446
- Tue Jan 22 00:17:16 2019 9 relations: 411363
- Tue Jan 22 00:17:16 2019 10+ relations: 2431602
- Tue Jan 22 00:17:16 2019 heaviest cycle: 28 relations
- Tue Jan 22 00:17:18 2019 commencing cycle optimization
- Tue Jan 22 00:17:28 2019 start with 55009966 relations
- Tue Jan 22 00:19:12 2019 pruned 2880373 relations
- Tue Jan 22 00:19:12 2019 memory use: 1377.8 MB
- Tue Jan 22 00:19:12 2019 distribution of cycle lengths:
- Tue Jan 22 00:19:12 2019 1 relations: 198700
- Tue Jan 22 00:19:12 2019 2 relations: 332294
- Tue Jan 22 00:19:12 2019 3 relations: 437055
- Tue Jan 22 00:19:12 2019 4 relations: 474865
- Tue Jan 22 00:19:12 2019 5 relations: 505759
- Tue Jan 22 00:19:12 2019 6 relations: 505395
- Tue Jan 22 00:19:12 2019 7 relations: 497775
- Tue Jan 22 00:19:12 2019 8 relations: 468764
- Tue Jan 22 00:19:12 2019 9 relations: 432947
- Tue Jan 22 00:19:12 2019 10+ relations: 2251803
- Tue Jan 22 00:19:12 2019 heaviest cycle: 28 relations
- Tue Jan 22 00:19:22 2019 RelProcTime: 2537
- Tue Jan 22 00:19:22 2019
- Tue Jan 22 00:19:22 2019 commencing linear algebra
- Tue Jan 22 00:19:22 2019 read 6105357 cycles
- Tue Jan 22 00:19:33 2019 cycles contain 19162756 unique relations
- Tue Jan 22 00:21:00 2019 read 19162756 relations
- Tue Jan 22 00:21:27 2019 using 20 quadratic characters above 4294917295
- Tue Jan 22 00:22:29 2019 building initial matrix
- Tue Jan 22 00:25:37 2019 memory use: 2414.0 MB
- Tue Jan 22 00:25:44 2019 read 6105357 cycles
- Tue Jan 22 00:25:44 2019 matrix is 6105180 x 6105357 (2764.0 MB) with weight 786617932 (128.84/col)
- Tue Jan 22 00:25:44 2019 sparse part has weight 657395979 (107.68/col)
- Tue Jan 22 00:26:46 2019 filtering completed in 2 passes
- Tue Jan 22 00:26:47 2019 matrix is 6105153 x 6105330 (2764.0 MB) with weight 786617226 (128.84/col)
- Tue Jan 22 00:26:47 2019 sparse part has weight 657395799 (107.68/col)
- Tue Jan 22 00:26:59 2019 matrix starts at (0, 0)
- Tue Jan 22 00:27:00 2019 matrix is 6105153 x 6105330 (2764.0 MB) with weight 786617226 (128.84/col)
- Tue Jan 22 00:27:00 2019 sparse part has weight 657395799 (107.68/col)
- Tue Jan 22 00:27:00 2019 saving the first 48 matrix rows for later
- Tue Jan 22 00:27:00 2019 matrix includes 64 packed rows
- Tue Jan 22 00:27:01 2019 matrix is 6105105 x 6105330 (2643.7 MB) with weight 676665303 (110.83/col)
- Tue Jan 22 00:27:01 2019 sparse part has weight 631981547 (103.51/col)
- Tue Jan 22 00:27:01 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Tue Jan 22 00:27:18 2019 commencing Lanczos iteration (4 threads)
- Tue Jan 22 00:27:18 2019 memory use: 2521.9 MB
- Tue Jan 22 00:27:40 2019 linear algebra at 0.0%, ETA 23h29m
- Tue Jan 22 00:27:46 2019 checkpointing every 270000 dimensions
- Tue Jan 22 21:48:40 2019 lanczos halted after 96546 iterations (dim = 6105099)
- Tue Jan 22 21:48:48 2019 recovered 34 nontrivial dependencies
- Tue Jan 22 21:48:48 2019 BLanczosTime: 77366
- Tue Jan 22 21:48:48 2019
- Tue Jan 22 21:48:48 2019 commencing square root phase
- Tue Jan 22 21:48:48 2019 handling dependencies 1 to 64
- Tue Jan 22 21:48:48 2019 reading relations for dependency 1
- Tue Jan 22 21:48:49 2019 read 3050280 cycles
- Tue Jan 22 21:48:53 2019 cycles contain 9576812 unique relations
- Tue Jan 22 21:49:41 2019 read 9576812 relations
- Tue Jan 22 21:50:11 2019 multiplying 9576812 relations
- Tue Jan 22 21:56:06 2019 multiply complete, coefficients have about 235.81 million bits
- Tue Jan 22 21:56:08 2019 initial square root is modulo 289989397
- Tue Jan 22 22:03:11 2019 GCD is 1, no factor found
- Tue Jan 22 22:03:11 2019 reading relations for dependency 2
- Tue Jan 22 22:03:11 2019 read 3054482 cycles
- Tue Jan 22 22:03:18 2019 cycles contain 9584086 unique relations
- Tue Jan 22 22:04:37 2019 read 9584086 relations
- Tue Jan 22 22:05:21 2019 multiplying 9584086 relations
- Tue Jan 22 22:12:08 2019 multiply complete, coefficients have about 235.98 million bits
- Tue Jan 22 22:12:09 2019 initial square root is modulo 294263681
- Tue Jan 22 22:17:22 2019 sqrtTime: 1714
- Tue Jan 22 22:17:22 2019 p73 factor: 4310409952535170010334522638799237199672784671901191780488214505234386507
- Tue Jan 22 22:17:22 2019 p143 factor: 12892632319751871247190083918021387827387581632002355314208322517120624927777996735596762429569801524393665119337860545672089020483960522444033
- Tue Jan 22 22:17:22 2019 elapsed time 22:40:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement