Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Mar 20 09:35:59 2019
- Wed Mar 20 09:35:59 2019
- Wed Mar 20 09:35:59 2019 Msieve v. 1.54 (SVN 1025)
- Wed Mar 20 09:35:59 2019 random seeds: e9f2fa10 c489b0fb
- Wed Mar 20 09:35:59 2019 factoring 33668075542597054688516318573299445486223841972336837648745312976969613909436472740070134617325602198512643411733936079070068928783427947654454983718585869943520015758777452401348405276511618129683615640588312482443 (215 digits)
- Wed Mar 20 09:36:00 2019 searching for 15-digit factors
- Wed Mar 20 09:36:00 2019 commencing number field sieve (215-digit input)
- Wed Mar 20 09:36:00 2019 R0: 20374164279210794123564440330807226401
- Wed Mar 20 09:36:00 2019 R1: -1
- Wed Mar 20 09:36:00 2019 A0: -46093
- Wed Mar 20 09:36:00 2019 A1: 0
- Wed Mar 20 09:36:00 2019 A2: 0
- Wed Mar 20 09:36:00 2019 A3: 0
- Wed Mar 20 09:36:00 2019 A4: 0
- Wed Mar 20 09:36:00 2019 A5: 0
- Wed Mar 20 09:36:00 2019 A6: 1
- Wed Mar 20 09:36:00 2019 skew 5.99, size 1.799e-11, alpha 1.394, combined = 9.956e-13 rroots = 2
- Wed Mar 20 09:36:00 2019
- Wed Mar 20 09:36:00 2019 commencing relation filtering
- Wed Mar 20 09:36:00 2019 setting target matrix density to 124.0
- Wed Mar 20 09:36:00 2019 estimated available RAM is 15984.6 MB
- Wed Mar 20 09:36:00 2019 commencing duplicate removal, pass 1
- Wed Mar 20 09:42:13 2019 error -15 reading relation 57205908
- Wed Mar 20 09:43:15 2019 error -15 reading relation 66830015
- Wed Mar 20 09:45:09 2019 error -11 reading relation 84278168
- Wed Mar 20 09:47:22 2019 skipped 1 relations with composite factors
- Wed Mar 20 09:47:22 2019 found 4692666 hash collisions in 103599218 relations
- Wed Mar 20 09:47:33 2019 commencing duplicate removal, pass 2
- Wed Mar 20 09:47:52 2019 found 0 duplicates and 103599218 unique relations
- Wed Mar 20 09:47:52 2019 memory use: 261.2 MB
- Wed Mar 20 09:47:52 2019 reading ideals above 69402624
- Wed Mar 20 09:47:52 2019 commencing singleton removal, initial pass
- Wed Mar 20 09:56:12 2019 memory use: 2756.0 MB
- Wed Mar 20 09:56:12 2019 reading all ideals from disk
- Wed Mar 20 09:56:13 2019 memory use: 1909.6 MB
- Wed Mar 20 09:56:16 2019 commencing in-memory singleton removal
- Wed Mar 20 09:56:19 2019 begin with 103599218 relations and 83574548 unique ideals
- Wed Mar 20 09:56:52 2019 reduce to 70222005 relations and 47012095 ideals in 12 passes
- Wed Mar 20 09:56:52 2019 max relations containing the same ideal: 39
- Wed Mar 20 09:56:54 2019 reading ideals above 720000
- Wed Mar 20 09:56:55 2019 commencing singleton removal, initial pass
- Wed Mar 20 10:03:57 2019 memory use: 1506.0 MB
- Wed Mar 20 10:03:57 2019 reading all ideals from disk
- Wed Mar 20 10:03:58 2019 memory use: 2641.4 MB
- Wed Mar 20 10:04:04 2019 keeping 54810477 ideals with weight <= 200, target excess is 371133
- Wed Mar 20 10:04:09 2019 commencing in-memory singleton removal
- Wed Mar 20 10:04:14 2019 begin with 70222006 relations and 54810477 unique ideals
- Wed Mar 20 10:04:34 2019 reduce to 70221842 relations and 54810309 ideals in 4 passes
- Wed Mar 20 10:04:34 2019 max relations containing the same ideal: 200
- Wed Mar 20 10:04:58 2019 removing 8411172 relations and 6411172 ideals in 2000000 cliques
- Wed Mar 20 10:04:59 2019 commencing in-memory singleton removal
- Wed Mar 20 10:05:04 2019 begin with 61810670 relations and 54810309 unique ideals
- Wed Mar 20 10:05:34 2019 reduce to 61017652 relations and 47578612 ideals in 7 passes
- Wed Mar 20 10:05:34 2019 max relations containing the same ideal: 190
- Wed Mar 20 10:05:55 2019 removing 6713875 relations and 4713875 ideals in 2000000 cliques
- Wed Mar 20 10:05:56 2019 commencing in-memory singleton removal
- Wed Mar 20 10:06:00 2019 begin with 54303777 relations and 47578612 unique ideals
- Wed Mar 20 10:06:31 2019 reduce to 53752779 relations and 42295848 ideals in 9 passes
- Wed Mar 20 10:06:31 2019 max relations containing the same ideal: 177
- Wed Mar 20 10:06:48 2019 removing 6210287 relations and 4210287 ideals in 2000000 cliques
- Wed Mar 20 10:06:50 2019 commencing in-memory singleton removal
- Wed Mar 20 10:06:53 2019 begin with 47542492 relations and 42295848 unique ideals
- Wed Mar 20 10:07:14 2019 reduce to 47051753 relations and 37577716 ideals in 7 passes
- Wed Mar 20 10:07:14 2019 max relations containing the same ideal: 162
- Wed Mar 20 10:07:29 2019 removing 5940529 relations and 3940529 ideals in 2000000 cliques
- Wed Mar 20 10:07:30 2019 commencing in-memory singleton removal
- Wed Mar 20 10:07:33 2019 begin with 41111224 relations and 37577716 unique ideals
- Wed Mar 20 10:07:49 2019 reduce to 40638556 relations and 33146473 ideals in 7 passes
- Wed Mar 20 10:07:49 2019 max relations containing the same ideal: 146
- Wed Mar 20 10:08:02 2019 removing 5753602 relations and 3753602 ideals in 2000000 cliques
- Wed Mar 20 10:08:04 2019 commencing in-memory singleton removal
- Wed Mar 20 10:08:06 2019 begin with 34884954 relations and 33146473 unique ideals
- Wed Mar 20 10:08:20 2019 reduce to 34408732 relations and 28896176 ideals in 7 passes
- Wed Mar 20 10:08:20 2019 max relations containing the same ideal: 139
- Wed Mar 20 10:08:31 2019 removing 5604926 relations and 3604926 ideals in 2000000 cliques
- Wed Mar 20 10:08:32 2019 commencing in-memory singleton removal
- Wed Mar 20 10:08:34 2019 begin with 28803806 relations and 28896176 unique ideals
- Wed Mar 20 10:08:47 2019 reduce to 28300241 relations and 24763119 ideals in 8 passes
- Wed Mar 20 10:08:47 2019 max relations containing the same ideal: 120
- Wed Mar 20 10:08:56 2019 removing 5481039 relations and 3481039 ideals in 2000000 cliques
- Wed Mar 20 10:08:57 2019 commencing in-memory singleton removal
- Wed Mar 20 10:08:58 2019 begin with 22819202 relations and 24763119 unique ideals
- Wed Mar 20 10:09:09 2019 reduce to 22240424 relations and 20669285 ideals in 8 passes
- Wed Mar 20 10:09:09 2019 max relations containing the same ideal: 98
- Wed Mar 20 10:09:16 2019 removing 3380850 relations and 2240226 ideals in 1140624 cliques
- Wed Mar 20 10:09:17 2019 commencing in-memory singleton removal
- Wed Mar 20 10:09:18 2019 begin with 18859574 relations and 20669285 unique ideals
- Wed Mar 20 10:09:25 2019 reduce to 18520548 relations and 18074934 ideals in 7 passes
- Wed Mar 20 10:09:25 2019 max relations containing the same ideal: 88
- Wed Mar 20 10:09:31 2019 removing 87682 relations and 72583 ideals in 15099 cliques
- Wed Mar 20 10:09:31 2019 commencing in-memory singleton removal
- Wed Mar 20 10:09:32 2019 begin with 18432866 relations and 18074934 unique ideals
- Wed Mar 20 10:09:38 2019 reduce to 18432534 relations and 18002018 ideals in 6 passes
- Wed Mar 20 10:09:38 2019 max relations containing the same ideal: 88
- Wed Mar 20 10:09:41 2019 relations with 0 large ideals: 13408
- Wed Mar 20 10:09:41 2019 relations with 1 large ideals: 5693
- Wed Mar 20 10:09:41 2019 relations with 2 large ideals: 58918
- Wed Mar 20 10:09:41 2019 relations with 3 large ideals: 412964
- Wed Mar 20 10:09:41 2019 relations with 4 large ideals: 1563545
- Wed Mar 20 10:09:41 2019 relations with 5 large ideals: 3502555
- Wed Mar 20 10:09:41 2019 relations with 6 large ideals: 4877998
- Wed Mar 20 10:09:41 2019 relations with 7+ large ideals: 7997453
- Wed Mar 20 10:09:41 2019 commencing 2-way merge
- Wed Mar 20 10:09:49 2019 reduce to 12906696 relation sets and 12476180 unique ideals
- Wed Mar 20 10:09:49 2019 commencing full merge
- Wed Mar 20 10:13:30 2019 memory use: 1649.5 MB
- Wed Mar 20 10:13:31 2019 found 5696601 cycles, need 5690380
- Wed Mar 20 10:13:33 2019 weight of 5690380 cycles is about 705947185 (124.06/cycle)
- Wed Mar 20 10:13:33 2019 distribution of cycle lengths:
- Wed Mar 20 10:13:33 2019 1 relations: 122065
- Wed Mar 20 10:13:33 2019 2 relations: 263805
- Wed Mar 20 10:13:33 2019 3 relations: 352516
- Wed Mar 20 10:13:33 2019 4 relations: 394407
- Wed Mar 20 10:13:33 2019 5 relations: 429200
- Wed Mar 20 10:13:33 2019 6 relations: 438942
- Wed Mar 20 10:13:33 2019 7 relations: 436468
- Wed Mar 20 10:13:33 2019 8 relations: 422668
- Wed Mar 20 10:13:33 2019 9 relations: 397987
- Wed Mar 20 10:13:33 2019 10+ relations: 2432322
- Wed Mar 20 10:13:33 2019 heaviest cycle: 28 relations
- Wed Mar 20 10:13:34 2019 commencing cycle optimization
- Wed Mar 20 10:13:43 2019 start with 53331748 relations
- Wed Mar 20 10:15:18 2019 pruned 2954902 relations
- Wed Mar 20 10:15:18 2019 memory use: 1320.5 MB
- Wed Mar 20 10:15:18 2019 distribution of cycle lengths:
- Wed Mar 20 10:15:18 2019 1 relations: 122065
- Wed Mar 20 10:15:18 2019 2 relations: 271578
- Wed Mar 20 10:15:18 2019 3 relations: 369534
- Wed Mar 20 10:15:18 2019 4 relations: 415203
- Wed Mar 20 10:15:18 2019 5 relations: 456011
- Wed Mar 20 10:15:18 2019 6 relations: 466791
- Wed Mar 20 10:15:18 2019 7 relations: 466704
- Wed Mar 20 10:15:18 2019 8 relations: 449745
- Wed Mar 20 10:15:18 2019 9 relations: 421631
- Wed Mar 20 10:15:18 2019 10+ relations: 2251118
- Wed Mar 20 10:15:18 2019 heaviest cycle: 28 relations
- Wed Mar 20 10:15:27 2019 RelProcTime: 2367
- Wed Mar 20 10:15:27 2019
- Wed Mar 20 10:15:27 2019 commencing linear algebra
- Wed Mar 20 10:15:27 2019 read 5690380 cycles
- Wed Mar 20 10:15:37 2019 cycles contain 18236058 unique relations
- Wed Mar 20 10:16:58 2019 read 18236058 relations
- Wed Mar 20 10:17:25 2019 using 20 quadratic characters above 4294917295
- Wed Mar 20 10:18:27 2019 building initial matrix
- Wed Mar 20 10:21:31 2019 memory use: 2360.4 MB
- Wed Mar 20 10:21:36 2019 read 5690380 cycles
- Wed Mar 20 10:21:37 2019 matrix is 5690203 x 5690380 (2731.6 MB) with weight 780745007 (137.20/col)
- Wed Mar 20 10:21:37 2019 sparse part has weight 653479036 (114.84/col)
- Wed Mar 20 10:22:36 2019 filtering completed in 2 passes
- Wed Mar 20 10:22:37 2019 matrix is 5690176 x 5690353 (2731.6 MB) with weight 780744153 (137.20/col)
- Wed Mar 20 10:22:37 2019 sparse part has weight 653478772 (114.84/col)
- Wed Mar 20 10:22:48 2019 matrix starts at (0, 0)
- Wed Mar 20 10:22:48 2019 matrix is 5690176 x 5690353 (2731.6 MB) with weight 780744153 (137.20/col)
- Wed Mar 20 10:22:48 2019 sparse part has weight 653478772 (114.84/col)
- Wed Mar 20 10:22:48 2019 saving the first 48 matrix rows for later
- Wed Mar 20 10:22:49 2019 matrix includes 64 packed rows
- Wed Mar 20 10:22:50 2019 matrix is 5690128 x 5690353 (2604.8 MB) with weight 673241418 (118.31/col)
- Wed Mar 20 10:22:50 2019 sparse part has weight 625922936 (110.00/col)
- Wed Mar 20 10:22:50 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Mar 20 10:23:10 2019 commencing Lanczos iteration (4 threads)
- Wed Mar 20 10:23:10 2019 memory use: 2463.8 MB
- Wed Mar 20 10:23:30 2019 linear algebra at 0.0%, ETA 20h47m
- Wed Mar 20 10:23:36 2019 checkpointing every 290000 dimensions
- Thu Mar 21 04:34:08 2019 lanczos halted after 89983 iterations (dim = 5690126)
- Thu Mar 21 04:34:15 2019 recovered 35 nontrivial dependencies
- Thu Mar 21 04:34:15 2019 BLanczosTime: 65928
- Thu Mar 21 04:34:15 2019
- Thu Mar 21 04:34:15 2019 commencing square root phase
- Thu Mar 21 04:34:15 2019 handling dependencies 1 to 64
- Thu Mar 21 04:34:15 2019 reading relations for dependency 1
- Thu Mar 21 04:34:16 2019 read 2845771 cycles
- Thu Mar 21 04:34:20 2019 cycles contain 9119260 unique relations
- Thu Mar 21 04:35:06 2019 read 9119260 relations
- Thu Mar 21 04:35:35 2019 multiplying 9119260 relations
- Thu Mar 21 04:40:19 2019 multiply complete, coefficients have about 235.42 million bits
- Thu Mar 21 04:40:20 2019 initial square root is modulo 280888021
- Thu Mar 21 04:45:38 2019 sqrtTime: 683
- Thu Mar 21 04:45:38 2019 p61 factor: 9361521859133892137883849033637756672907464988064166155583409
- Thu Mar 21 04:45:38 2019 p154 factor: 3596431867511758670884877277044244003304420733822261112810866464238615465944132526841648126798174083475051861973654649856513585940898715301241611508965627
- Thu Mar 21 04:45:38 2019 elapsed time 19:09:39
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement