Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue May 24 00:31:50 2016 Msieve v. 1.53 (SVN unknown)
- Tue May 24 00:31:50 2016 random seeds: 47cf9fc8 f9129a0e
- Tue May 24 00:31:50 2016 factoring 1232647813093771814744632539756355826298317313089391599956023119387467610394089929989936958789691812523012207132844122405424199214834627932490438230907566556113143234377696814073197554854079589659983350773297249 (211 digits)
- Tue May 24 00:31:51 2016 searching for 15-digit factors
- Tue May 24 00:31:53 2016 commencing number field sieve (211-digit input)
- Tue May 24 00:31:53 2016 R0: 19742286955644203951779312467968
- Tue May 24 00:31:53 2016 R1: -5016956387766668967742589302361011505126953125
- Tue May 24 00:31:53 2016 A0: 9
- Tue May 24 00:31:53 2016 A1: 0
- Tue May 24 00:31:53 2016 A2: 0
- Tue May 24 00:31:53 2016 A3: 0
- Tue May 24 00:31:53 2016 A4: 0
- Tue May 24 00:31:53 2016 A5: 5
- Tue May 24 00:31:53 2016 skew 1.12, size 1.030e-15, alpha 0.705, combined = 1.012e-12 rroots = 1
- Tue May 24 00:31:53 2016
- Tue May 24 00:31:53 2016 commencing relation filtering
- Tue May 24 00:31:53 2016 setting target matrix density to 124.0
- Tue May 24 00:31:53 2016 estimated available RAM is 16031.0 MB
- Tue May 24 00:31:53 2016 commencing duplicate removal, pass 1
- Tue May 24 00:37:21 2016 error -15 reading relation 44573428
- Tue May 24 00:37:37 2016 error -9 reading relation 46458399
- Tue May 24 00:37:42 2016 error -9 reading relation 46986289
- Tue May 24 00:37:43 2016 error -15 reading relation 47117512
- Tue May 24 00:37:44 2016 error -15 reading relation 47166306
- Tue May 24 00:37:48 2016 error -9 reading relation 47580289
- Tue May 24 00:37:48 2016 error -9 reading relation 47671405
- Tue May 24 00:38:45 2016 error -5 reading relation 54538063
- Tue May 24 00:38:50 2016 error -9 reading relation 55125132
- Tue May 24 00:42:15 2016 error -9 reading relation 83513388
- Tue May 24 00:42:35 2016 error -5 reading relation 85672068
- Tue May 24 00:45:04 2016 error -5 reading relation 106629218
- Tue May 24 00:45:19 2016 error -9 reading relation 108456552
- Tue May 24 00:45:19 2016 error -9 reading relation 108470503
- Tue May 24 00:45:19 2016 error -9 reading relation 108496262
- Tue May 24 00:45:19 2016 error -9 reading relation 108518513
- Tue May 24 00:45:20 2016 error -1 reading relation 108553882
- Tue May 24 00:45:20 2016 error -9 reading relation 108644191
- Tue May 24 00:45:46 2016 error -9 reading relation 111760480
- Tue May 24 00:45:53 2016 error -9 reading relation 112535859
- Tue May 24 00:45:53 2016 error -9 reading relation 112605069
- Tue May 24 00:46:03 2016 error -15 reading relation 113974358
- Tue May 24 00:46:11 2016 error -1 reading relation 114913419
- Tue May 24 00:46:16 2016 error -9 reading relation 115497355
- Tue May 24 00:46:28 2016 error -5 reading relation 116940330
- Tue May 24 00:46:28 2016 error -1 reading relation 116945755
- Tue May 24 00:46:28 2016 error -9 reading relation 116971151
- Tue May 24 00:46:30 2016 skipped 44 relations with b > 2^32
- Tue May 24 00:46:30 2016 skipped 5 relations with composite factors
- Tue May 24 00:46:30 2016 found 20153065 hash collisions in 117154712 relations
- Tue May 24 00:46:57 2016 added 731993 free relations
- Tue May 24 00:46:57 2016 commencing duplicate removal, pass 2
- Tue May 24 00:48:00 2016 found 18535597 duplicates and 99351108 unique relations
- Tue May 24 00:48:00 2016 memory use: 660.8 MB
- Tue May 24 00:48:00 2016 reading ideals above 83951616
- Tue May 24 00:48:00 2016 commencing singleton removal, initial pass
- Tue May 24 00:56:36 2016 memory use: 1506.0 MB
- Tue May 24 00:56:36 2016 reading all ideals from disk
- Tue May 24 00:56:45 2016 memory use: 1654.6 MB
- Tue May 24 00:56:48 2016 commencing in-memory singleton removal
- Tue May 24 00:56:50 2016 begin with 99351108 relations and 81173180 unique ideals
- Tue May 24 00:57:23 2016 reduce to 64577082 relations and 42864634 ideals in 15 passes
- Tue May 24 00:57:23 2016 max relations containing the same ideal: 39
- Tue May 24 00:57:25 2016 reading ideals above 720000
- Tue May 24 00:57:25 2016 commencing singleton removal, initial pass
- Tue May 24 01:04:27 2016 memory use: 1378.0 MB
- Tue May 24 01:04:27 2016 reading all ideals from disk
- Tue May 24 01:05:00 2016 memory use: 2426.8 MB
- Tue May 24 01:05:06 2016 keeping 52298074 ideals with weight <= 200, target excess is 338570
- Tue May 24 01:05:11 2016 commencing in-memory singleton removal
- Tue May 24 01:05:16 2016 begin with 64577083 relations and 52298074 unique ideals
- Tue May 24 01:05:51 2016 reduce to 64563115 relations and 52284104 ideals in 8 passes
- Tue May 24 01:05:51 2016 max relations containing the same ideal: 200
- Tue May 24 01:06:16 2016 removing 8858007 relations and 6858007 ideals in 2000000 cliques
- Tue May 24 01:06:18 2016 commencing in-memory singleton removal
- Tue May 24 01:06:23 2016 begin with 55705108 relations and 52284104 unique ideals
- Tue May 24 01:06:58 2016 reduce to 54753185 relations and 44438232 ideals in 9 passes
- Tue May 24 01:06:58 2016 max relations containing the same ideal: 188
- Tue May 24 01:07:19 2016 removing 7020879 relations and 5020879 ideals in 2000000 cliques
- Tue May 24 01:07:21 2016 commencing in-memory singleton removal
- Tue May 24 01:07:25 2016 begin with 47732306 relations and 44438232 unique ideals
- Tue May 24 01:07:51 2016 reduce to 47045109 relations and 38705760 ideals in 8 passes
- Tue May 24 01:07:51 2016 max relations containing the same ideal: 170
- Tue May 24 01:08:09 2016 removing 6516953 relations and 4516953 ideals in 2000000 cliques
- Tue May 24 01:08:11 2016 commencing in-memory singleton removal
- Tue May 24 01:08:14 2016 begin with 40528156 relations and 38705760 unique ideals
- Tue May 24 01:08:36 2016 reduce to 39877916 relations and 33513226 ideals in 8 passes
- Tue May 24 01:08:36 2016 max relations containing the same ideal: 154
- Tue May 24 01:08:52 2016 removing 6277785 relations and 4277785 ideals in 2000000 cliques
- Tue May 24 01:08:54 2016 commencing in-memory singleton removal
- Tue May 24 01:08:56 2016 begin with 33600131 relations and 33513226 unique ideals
- Tue May 24 01:09:11 2016 reduce to 32927671 relations and 28533141 ideals in 7 passes
- Tue May 24 01:09:11 2016 max relations containing the same ideal: 136
- Tue May 24 01:09:24 2016 removing 6138211 relations and 4138211 ideals in 2000000 cliques
- Tue May 24 01:09:26 2016 commencing in-memory singleton removal
- Tue May 24 01:09:27 2016 begin with 26789460 relations and 28533141 unique ideals
- Tue May 24 01:09:42 2016 reduce to 26043946 relations and 23609932 ideals in 9 passes
- Tue May 24 01:09:42 2016 max relations containing the same ideal: 118
- Tue May 24 01:09:52 2016 removing 6043168 relations and 4043168 ideals in 2000000 cliques
- Tue May 24 01:09:54 2016 commencing in-memory singleton removal
- Tue May 24 01:09:55 2016 begin with 20000778 relations and 23609932 unique ideals
- Tue May 24 01:10:06 2016 reduce to 19107074 relations and 18613333 ideals in 9 passes
- Tue May 24 01:10:06 2016 max relations containing the same ideal: 92
- Tue May 24 01:10:13 2016 removing 561062 relations and 460063 ideals in 100999 cliques
- Tue May 24 01:10:14 2016 commencing in-memory singleton removal
- Tue May 24 01:10:15 2016 begin with 18546012 relations and 18613333 unique ideals
- Tue May 24 01:10:21 2016 reduce to 18535064 relations and 18142268 ideals in 6 passes
- Tue May 24 01:10:21 2016 max relations containing the same ideal: 90
- Tue May 24 01:10:24 2016 relations with 0 large ideals: 6688
- Tue May 24 01:10:24 2016 relations with 1 large ideals: 2560
- Tue May 24 01:10:24 2016 relations with 2 large ideals: 42574
- Tue May 24 01:10:24 2016 relations with 3 large ideals: 326537
- Tue May 24 01:10:24 2016 relations with 4 large ideals: 1338880
- Tue May 24 01:10:24 2016 relations with 5 large ideals: 3243844
- Tue May 24 01:10:24 2016 relations with 6 large ideals: 5048666
- Tue May 24 01:10:24 2016 relations with 7+ large ideals: 8525315
- Tue May 24 01:10:24 2016 commencing 2-way merge
- Tue May 24 01:10:32 2016 reduce to 12190214 relation sets and 11797418 unique ideals
- Tue May 24 01:10:32 2016 commencing full merge
- Tue May 24 01:14:17 2016 memory use: 1594.0 MB
- Tue May 24 01:14:18 2016 found 5476691 cycles, need 5473618
- Tue May 24 01:14:20 2016 weight of 5473618 cycles is about 679415197 (124.13/cycle)
- Tue May 24 01:14:20 2016 distribution of cycle lengths:
- Tue May 24 01:14:20 2016 1 relations: 161391
- Tue May 24 01:14:20 2016 2 relations: 301410
- Tue May 24 01:14:20 2016 3 relations: 371735
- Tue May 24 01:14:20 2016 4 relations: 395780
- Tue May 24 01:14:20 2016 5 relations: 411164
- Tue May 24 01:14:20 2016 6 relations: 408600
- Tue May 24 01:14:20 2016 7 relations: 400088
- Tue May 24 01:14:20 2016 8 relations: 383240
- Tue May 24 01:14:20 2016 9 relations: 359311
- Tue May 24 01:14:20 2016 10+ relations: 2280899
- Tue May 24 01:14:20 2016 heaviest cycle: 28 relations
- Tue May 24 01:14:21 2016 commencing cycle optimization
- Tue May 24 01:14:30 2016 start with 50494284 relations
- Tue May 24 01:16:01 2016 pruned 2508280 relations
- Tue May 24 01:16:01 2016 memory use: 1292.9 MB
- Tue May 24 01:16:01 2016 distribution of cycle lengths:
- Tue May 24 01:16:01 2016 1 relations: 161391
- Tue May 24 01:16:01 2016 2 relations: 309644
- Tue May 24 01:16:01 2016 3 relations: 388994
- Tue May 24 01:16:01 2016 4 relations: 413889
- Tue May 24 01:16:01 2016 5 relations: 433830
- Tue May 24 01:16:01 2016 6 relations: 430872
- Tue May 24 01:16:01 2016 7 relations: 423155
- Tue May 24 01:16:01 2016 8 relations: 402961
- Tue May 24 01:16:01 2016 9 relations: 376483
- Tue May 24 01:16:01 2016 10+ relations: 2132399
- Tue May 24 01:16:01 2016 heaviest cycle: 28 relations
- Tue May 24 01:16:09 2016 RelProcTime: 2656
- Tue May 24 01:16:09 2016
- Tue May 24 01:16:09 2016 commencing linear algebra
- Tue May 24 01:16:11 2016 read 5473618 cycles
- Tue May 24 01:16:21 2016 cycles contain 18329140 unique relations
- Tue May 24 01:18:35 2016 read 18329140 relations
- Tue May 24 01:18:54 2016 using 20 quadratic characters above 4294917295
- Tue May 24 01:20:00 2016 building initial matrix
- Tue May 24 01:22:57 2016 memory use: 2398.8 MB
- Tue May 24 01:22:59 2016 read 5473618 cycles
- Tue May 24 01:23:00 2016 matrix is 5473441 x 5473618 (2631.2 MB) with weight 760444771 (138.93/col)
- Tue May 24 01:23:00 2016 sparse part has weight 629543962 (115.01/col)
- Tue May 24 01:23:53 2016 filtering completed in 2 passes
- Tue May 24 01:23:54 2016 matrix is 5473416 x 5473593 (2631.2 MB) with weight 760443751 (138.93/col)
- Tue May 24 01:23:54 2016 sparse part has weight 629543576 (115.01/col)
- Tue May 24 01:24:14 2016 matrix starts at (0, 0)
- Tue May 24 01:24:15 2016 matrix is 5473416 x 5473593 (2631.2 MB) with weight 760443751 (138.93/col)
- Tue May 24 01:24:15 2016 sparse part has weight 629543576 (115.01/col)
- Tue May 24 01:24:15 2016 saving the first 48 matrix rows for later
- Tue May 24 01:24:16 2016 matrix includes 64 packed rows
- Tue May 24 01:24:17 2016 matrix is 5473368 x 5473593 (2521.1 MB) with weight 651991899 (119.12/col)
- Tue May 24 01:24:17 2016 sparse part has weight 606152591 (110.74/col)
- Tue May 24 01:24:17 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue May 24 01:24:35 2016 commencing Lanczos iteration (4 threads)
- Tue May 24 01:24:35 2016 memory use: 2120.8 MB
- Tue May 24 01:24:55 2016 linear algebra at 0.0%, ETA 18h59m
- Tue May 24 01:25:02 2016 checkpointing every 290000 dimensions
- Tue May 24 18:24:52 2016 lanczos halted after 86557 iterations (dim = 5473368)
- Tue May 24 18:24:59 2016 recovered 37 nontrivial dependencies
- Tue May 24 18:24:59 2016 BLanczosTime: 61730
- Tue May 24 18:24:59 2016
- Tue May 24 18:24:59 2016 commencing square root phase
- Tue May 24 18:24:59 2016 handling dependencies 1 to 64
- Tue May 24 18:24:59 2016 reading relations for dependency 1
- Tue May 24 18:24:59 2016 read 2734249 cycles
- Tue May 24 18:25:03 2016 cycles contain 9159672 unique relations
- Tue May 24 18:27:33 2016 read 9159672 relations
- Tue May 24 18:28:07 2016 multiplying 9159672 relations
- Tue May 24 18:31:55 2016 multiply complete, coefficients have about 249.28 million bits
- Tue May 24 18:31:55 2016 initial square root is modulo 883258841
- Tue May 24 18:36:32 2016 GCD is 1, no factor found
- Tue May 24 18:36:32 2016 reading relations for dependency 2
- Tue May 24 18:36:33 2016 read 2736168 cycles
- Tue May 24 18:36:39 2016 cycles contain 9163408 unique relations
- Tue May 24 18:39:19 2016 read 9163408 relations
- Tue May 24 18:39:54 2016 multiplying 9163408 relations
- Tue May 24 18:43:38 2016 multiply complete, coefficients have about 249.38 million bits
- Tue May 24 18:43:39 2016 initial square root is modulo 890571631
- Tue May 24 18:48:20 2016 sqrtTime: 1401
- Tue May 24 18:48:20 2016 p96 factor: 757862905188596193133000318025808066619581064809891981867791047876517292420315829860762584726641
- Tue May 24 18:48:20 2016 p115 factor: 1626478621205274770076134644324051136814117233527695142219961375807324992843382785982043115306332627529595437378289
- Tue May 24 18:48:20 2016 elapsed time 18:16:30
Add Comment
Please, Sign In to add comment