Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Nov 19 17:40:04 2018 Msieve v. 1.54 (SVN 1025)
- Mon Nov 19 17:40:04 2018 random seeds: 6789eaa1 c2cc0a35
- Mon Nov 19 17:40:04 2018 factoring 159085957338898920728077660487439481394300398699377531400055338811418836600267650922789009132277935405514042252123922775141833613528241799290182947634462698245337255088276767769299078836089673885958483599973612072847674262255809 (228 digits)
- Mon Nov 19 17:40:05 2018 no P-1/P+1/ECM available, skipping
- Mon Nov 19 17:40:05 2018 commencing number field sieve (228-digit input)
- Mon Nov 19 17:40:05 2018 R0: -1361129467683753853853498429727072845824
- Mon Nov 19 17:40:05 2018 R1: 10301051460877537453973547267843
- Mon Nov 19 17:40:05 2018 A0: 27
- Mon Nov 19 17:40:05 2018 A1: 0
- Mon Nov 19 17:40:05 2018 A2: 0
- Mon Nov 19 17:40:05 2018 A3: 72
- Mon Nov 19 17:40:05 2018 A4: 0
- Mon Nov 19 17:40:05 2018 A5: 0
- Mon Nov 19 17:40:05 2018 A6: 64
- Mon Nov 19 17:40:05 2018 skew 0.87, size 9.119e-12, alpha 0.060, combined = 6.021e-13 rroots = 0
- Mon Nov 19 17:40:05 2018
- Mon Nov 19 17:40:05 2018 commencing relation filtering
- Mon Nov 19 17:40:05 2018 setting target matrix density to 110.0
- Mon Nov 19 17:40:05 2018 estimated available RAM is 7681.4 MB
- Mon Nov 19 17:40:05 2018 commencing duplicate removal, pass 1
- Mon Nov 19 18:03:45 2018 skipped 84 relations with b > 2^32
- Mon Nov 19 18:03:45 2018 skipped 792 relations with composite factors
- Mon Nov 19 18:03:45 2018 found 27021396 hash collisions in 128424195 relations
- Mon Nov 19 18:03:45 2018 commencing duplicate removal, pass 2
- Mon Nov 19 18:13:47 2018 found 27082241 duplicates and 101341954 unique relations
- Mon Nov 19 18:13:47 2018 memory use: 660.8 MB
- Mon Nov 19 18:13:47 2018 reading ideals above 95485952
- Mon Nov 19 18:13:47 2018 commencing singleton removal, initial pass
- Mon Nov 19 18:31:09 2018 memory use: 1506.0 MB
- Mon Nov 19 18:31:09 2018 reading all ideals from disk
- Mon Nov 19 18:31:44 2018 memory use: 1784.9 MB
- Mon Nov 19 18:31:48 2018 commencing in-memory singleton removal
- Mon Nov 19 18:31:52 2018 begin with 101341954 relations and 81079954 unique ideals
- Mon Nov 19 18:32:45 2018 reduce to 68111264 relations and 44606115 ideals in 14 passes
- Mon Nov 19 18:32:45 2018 max relations containing the same ideal: 35
- Mon Nov 19 18:32:48 2018 reading ideals above 720000
- Mon Nov 19 18:32:48 2018 commencing singleton removal, initial pass
- Mon Nov 19 18:49:05 2018 memory use: 1506.0 MB
- Mon Nov 19 18:49:06 2018 reading all ideals from disk
- Mon Nov 19 18:49:54 2018 memory use: 2598.6 MB
- Mon Nov 19 18:50:01 2018 keeping 55281069 ideals with weight <= 200, target excess is 356031
- Mon Nov 19 18:50:08 2018 commencing in-memory singleton removal
- Mon Nov 19 18:50:15 2018 begin with 68111264 relations and 55281069 unique ideals
- Mon Nov 19 18:51:01 2018 reduce to 68109015 relations and 55278815 ideals in 7 passes
- Mon Nov 19 18:51:01 2018 max relations containing the same ideal: 200
- Mon Nov 19 18:51:34 2018 removing 8559333 relations and 6559333 ideals in 2000000 cliques
- Mon Nov 19 18:51:36 2018 commencing in-memory singleton removal
- Mon Nov 19 18:51:42 2018 begin with 59549682 relations and 55278815 unique ideals
- Mon Nov 19 18:52:40 2018 reduce to 58667590 relations and 47805395 ideals in 10 passes
- Mon Nov 19 18:52:40 2018 max relations containing the same ideal: 190
- Mon Nov 19 18:53:08 2018 removing 6906550 relations and 4906550 ideals in 2000000 cliques
- Mon Nov 19 18:53:11 2018 commencing in-memory singleton removal
- Mon Nov 19 18:53:15 2018 begin with 51761040 relations and 47805395 unique ideals
- Mon Nov 19 18:53:51 2018 reduce to 51150819 relations and 42267961 ideals in 7 passes
- Mon Nov 19 18:53:51 2018 max relations containing the same ideal: 176
- Mon Nov 19 18:54:15 2018 removing 6368946 relations and 4368946 ideals in 2000000 cliques
- Mon Nov 19 18:54:17 2018 commencing in-memory singleton removal
- Mon Nov 19 18:54:21 2018 begin with 44781873 relations and 42267961 unique ideals
- Mon Nov 19 18:54:55 2018 reduce to 44227420 relations and 37324228 ideals in 8 passes
- Mon Nov 19 18:54:55 2018 max relations containing the same ideal: 160
- Mon Nov 19 18:55:16 2018 removing 6080037 relations and 4080037 ideals in 2000000 cliques
- Mon Nov 19 18:55:19 2018 commencing in-memory singleton removal
- Mon Nov 19 18:55:22 2018 begin with 38147383 relations and 37324228 unique ideals
- Mon Nov 19 18:55:47 2018 reduce to 37601712 relations and 32676009 ideals in 7 passes
- Mon Nov 19 18:55:47 2018 max relations containing the same ideal: 143
- Mon Nov 19 18:56:05 2018 removing 5889062 relations and 3889062 ideals in 2000000 cliques
- Mon Nov 19 18:56:07 2018 commencing in-memory singleton removal
- Mon Nov 19 18:56:09 2018 begin with 31712650 relations and 32676009 unique ideals
- Mon Nov 19 18:56:30 2018 reduce to 31131291 relations and 28178447 ideals in 7 passes
- Mon Nov 19 18:56:30 2018 max relations containing the same ideal: 126
- Mon Nov 19 18:56:45 2018 removing 5767782 relations and 3767782 ideals in 2000000 cliques
- Mon Nov 19 18:56:47 2018 commencing in-memory singleton removal
- Mon Nov 19 18:56:49 2018 begin with 25363509 relations and 28178447 unique ideals
- Mon Nov 19 18:57:07 2018 reduce to 24685733 relations and 23695056 ideals in 8 passes
- Mon Nov 19 18:57:07 2018 max relations containing the same ideal: 108
- Mon Nov 19 18:57:19 2018 removing 2099999 relations and 1522318 ideals in 577681 cliques
- Mon Nov 19 18:57:20 2018 commencing in-memory singleton removal
- Mon Nov 19 18:57:22 2018 begin with 22585734 relations and 23695056 unique ideals
- Mon Nov 19 18:57:38 2018 reduce to 22449603 relations and 22033689 ideals in 8 passes
- Mon Nov 19 18:57:38 2018 max relations containing the same ideal: 104
- Mon Nov 19 18:57:52 2018 relations with 0 large ideals: 26757
- Mon Nov 19 18:57:52 2018 relations with 1 large ideals: 4936
- Mon Nov 19 18:57:52 2018 relations with 2 large ideals: 42605
- Mon Nov 19 18:57:52 2018 relations with 3 large ideals: 323214
- Mon Nov 19 18:57:52 2018 relations with 4 large ideals: 1365939
- Mon Nov 19 18:57:52 2018 relations with 5 large ideals: 3467588
- Mon Nov 19 18:57:52 2018 relations with 6 large ideals: 5522066
- Mon Nov 19 18:57:52 2018 relations with 7+ large ideals: 11696498
- Mon Nov 19 18:57:52 2018 commencing 2-way merge
- Mon Nov 19 18:58:07 2018 reduce to 15661249 relation sets and 15245335 unique ideals
- Mon Nov 19 18:58:07 2018 commencing full merge
- Mon Nov 19 19:04:15 2018 memory use: 2070.9 MB
- Mon Nov 19 19:04:17 2018 found 7173914 cycles, need 7147535
- Mon Nov 19 19:04:20 2018 weight of 7147535 cycles is about 786487943 (110.04/cycle)
- Mon Nov 19 19:04:20 2018 distribution of cycle lengths:
- Mon Nov 19 19:04:20 2018 1 relations: 271991
- Mon Nov 19 19:04:20 2018 2 relations: 418154
- Mon Nov 19 19:04:20 2018 3 relations: 522998
- Mon Nov 19 19:04:20 2018 4 relations: 560940
- Mon Nov 19 19:04:20 2018 5 relations: 581063
- Mon Nov 19 19:04:20 2018 6 relations: 577829
- Mon Nov 19 19:04:20 2018 7 relations: 562047
- Mon Nov 19 19:04:20 2018 8 relations: 530087
- Mon Nov 19 19:04:20 2018 9 relations: 488723
- Mon Nov 19 19:04:20 2018 10+ relations: 2633703
- Mon Nov 19 19:04:20 2018 heaviest cycle: 28 relations
- Mon Nov 19 19:04:22 2018 commencing cycle optimization
- Mon Nov 19 19:04:36 2018 start with 60657216 relations
- Mon Nov 19 19:06:57 2018 pruned 2928095 relations
- Mon Nov 19 19:06:57 2018 memory use: 1566.5 MB
- Mon Nov 19 19:06:57 2018 distribution of cycle lengths:
- Mon Nov 19 19:06:57 2018 1 relations: 271991
- Mon Nov 19 19:06:57 2018 2 relations: 428701
- Mon Nov 19 19:06:57 2018 3 relations: 546084
- Mon Nov 19 19:06:57 2018 4 relations: 586389
- Mon Nov 19 19:06:57 2018 5 relations: 613606
- Mon Nov 19 19:06:57 2018 6 relations: 608306
- Mon Nov 19 19:06:57 2018 7 relations: 594756
- Mon Nov 19 19:06:57 2018 8 relations: 556824
- Mon Nov 19 19:06:57 2018 9 relations: 510673
- Mon Nov 19 19:06:57 2018 10+ relations: 2430205
- Mon Nov 19 19:06:57 2018 heaviest cycle: 28 relations
- Mon Nov 19 19:07:13 2018 RelProcTime: 5228
- Mon Nov 19 19:07:13 2018 elapsed time 01:27:09
- Mon Nov 19 20:17:43 2018 Msieve v. 1.54 (SVN 1025)
- Mon Nov 19 20:17:43 2018 random seeds: a89ba0cc 294401dc
- Mon Nov 19 20:17:43 2018 factoring 159085957338898920728077660487439481394300398699377531400055338811418836600267650922789009132277935405514042252123922775141833613528241799290182947634462698245337255088276767769299078836089673885958483599973612072847674262255809 (228 digits)
- Mon Nov 19 20:17:44 2018 no P-1/P+1/ECM available, skipping
- Mon Nov 19 20:17:44 2018 commencing number field sieve (228-digit input)
- Mon Nov 19 20:17:44 2018 R0: -1361129467683753853853498429727072845824
- Mon Nov 19 20:17:44 2018 R1: 10301051460877537453973547267843
- Mon Nov 19 20:17:44 2018 A0: 27
- Mon Nov 19 20:17:44 2018 A1: 0
- Mon Nov 19 20:17:44 2018 A2: 0
- Mon Nov 19 20:17:44 2018 A3: 72
- Mon Nov 19 20:17:44 2018 A4: 0
- Mon Nov 19 20:17:44 2018 A5: 0
- Mon Nov 19 20:17:44 2018 A6: 64
- Mon Nov 19 20:17:44 2018 skew 0.87, size 9.119e-12, alpha 0.060, combined = 6.021e-13 rroots = 0
- Mon Nov 19 20:17:44 2018
- Mon Nov 19 20:17:44 2018 commencing linear algebra
- Mon Nov 19 20:17:45 2018 read 7147535 cycles
- Mon Nov 19 20:18:01 2018 cycles contain 22234162 unique relations
- Mon Nov 19 20:29:10 2018 read 22234162 relations
- Mon Nov 19 20:29:47 2018 using 20 quadratic characters above 4294917295
- Mon Nov 19 20:31:38 2018 building initial matrix
- Mon Nov 19 20:36:12 2018 memory use: 2890.5 MB
- Mon Nov 19 20:36:25 2018 read 7147535 cycles
- Mon Nov 19 20:36:26 2018 matrix is 7147358 x 7147535 (3100.9 MB) with weight 889328238 (124.42/col)
- Mon Nov 19 20:36:26 2018 sparse part has weight 734249849 (102.73/col)
- Mon Nov 19 20:37:50 2018 filtering completed in 2 passes
- Mon Nov 19 20:37:51 2018 matrix is 7147242 x 7147419 (3100.9 MB) with weight 889324402 (124.43/col)
- Mon Nov 19 20:37:51 2018 sparse part has weight 734248526 (102.73/col)
- Mon Nov 19 20:40:23 2018 matrix starts at (0, 0)
- Mon Nov 19 20:40:24 2018 matrix is 7147242 x 7147419 (3100.9 MB) with weight 889324402 (124.43/col)
- Mon Nov 19 20:40:24 2018 sparse part has weight 734248526 (102.73/col)
- Mon Nov 19 20:40:24 2018 saving the first 48 matrix rows for later
- Mon Nov 19 20:40:25 2018 matrix includes 64 packed rows
- Mon Nov 19 20:40:26 2018 matrix is 7147194 x 7147419 (2960.6 MB) with weight 757422124 (105.97/col)
- Mon Nov 19 20:40:26 2018 sparse part has weight 704630645 (98.59/col)
- Mon Nov 19 20:40:26 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Mon Nov 19 20:40:47 2018 commencing Lanczos iteration (2 threads)
- Mon Nov 19 20:40:47 2018 memory use: 2837.4 MB
- Mon Nov 19 20:42:03 2018 linear algebra at 0.0%, ETA 95h19m
- Mon Nov 19 20:42:27 2018 checkpointing every 80000 dimensions
- Fri Nov 23 20:33:17 2018 lanczos halted after 113021 iterations (dim = 7147190)
- Fri Nov 23 20:33:28 2018 recovered 34 nontrivial dependencies
- Fri Nov 23 20:33:28 2018 BLanczosTime: 346544
- Fri Nov 23 20:33:28 2018
- Fri Nov 23 20:33:28 2018 commencing square root phase
- Fri Nov 23 20:33:28 2018 reading relations for dependency 1
- Fri Nov 23 20:33:40 2018 read 3574145 cycles
- Fri Nov 23 20:33:48 2018 cycles contain 11118206 unique relations
- Fri Nov 23 20:43:48 2018 read 11118206 relations
- Fri Nov 23 20:44:45 2018 multiplying 11118206 relations
- Fri Nov 23 20:52:57 2018 multiply complete, coefficients have about 341.07 million bits
- Fri Nov 23 20:52:58 2018 initial square root is modulo 1318313
- Fri Nov 23 21:01:38 2018 GCD is 1, no factor found
- Fri Nov 23 21:01:38 2018 reading relations for dependency 2
- Fri Nov 23 21:01:51 2018 read 3574246 cycles
- Fri Nov 23 21:01:59 2018 cycles contain 11111550 unique relations
- Fri Nov 23 21:11:57 2018 read 11111550 relations
- Fri Nov 23 21:12:53 2018 multiplying 11111550 relations
- Fri Nov 23 21:21:05 2018 multiply complete, coefficients have about 340.86 million bits
- Fri Nov 23 21:21:06 2018 initial square root is modulo 1306757
- Fri Nov 23 21:29:45 2018 sqrtTime: 3377
- Fri Nov 23 21:29:45 2018 p110 factor: 29362818556358856328925701147565530984150191644710917015380500680509412691563331851375698719296383944756406341
- Fri Nov 23 21:29:45 2018 p118 factor: 5417938915964422140345394133339854504197018942740847488137621361711180040048039923821237615372926794510050722157571149
- Fri Nov 23 21:29:45 2018 elapsed time 97:12:02
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement