Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Oct 17 18:25:40 2020
- Sat Oct 17 18:25:40 2020 Msieve v. 1.54 (SVN 1025)
- Sat Oct 17 18:25:40 2020 random seeds: b885968b 93051943
- Sat Oct 17 18:25:40 2020 factoring 15437358908297055849507572835717262941245343235365499121399507897026638624069990182380603870858587524018791109891460756461418697850711794734635503027023611518471797461444541717105613278388019281 (194 digits)
- Sat Oct 17 18:25:41 2020 searching for 15-digit factors
- Sat Oct 17 18:25:42 2020 commencing number field sieve (194-digit input)
- Sat Oct 17 18:25:42 2020 R0: 98306125128834011547255371300682548282
- Sat Oct 17 18:25:42 2020 R1: -9914944534833970091
- Sat Oct 17 18:25:42 2020 A0: -1
- Sat Oct 17 18:25:42 2020 A1: 3
- Sat Oct 17 18:25:42 2020 A2: 6
- Sat Oct 17 18:25:42 2020 A3: -4
- Sat Oct 17 18:25:42 2020 A4: -5
- Sat Oct 17 18:25:42 2020 A5: 1
- Sat Oct 17 18:25:42 2020 A6: 1
- Sat Oct 17 18:25:42 2020 skew 1.00, size 3.146e-11, alpha 3.126, combined = 1.435e-12 rroots = 6
- Sat Oct 17 18:25:42 2020
- Sat Oct 17 18:25:42 2020 commencing relation filtering
- Sat Oct 17 18:25:42 2020 setting target matrix density to 120.0
- Sat Oct 17 18:25:42 2020 estimated available RAM is 15984.6 MB
- Sat Oct 17 18:25:42 2020 commencing duplicate removal, pass 1
- Sat Oct 17 18:39:18 2020 error -15 reading relation 97127096
- Sat Oct 17 18:40:06 2020 error -15 reading relation 102887939
- Sat Oct 17 18:40:10 2020 error -15 reading relation 103353786
- Sat Oct 17 18:40:32 2020 skipped 6 relations with b > 2^32
- Sat Oct 17 18:40:32 2020 found 4925062 hash collisions in 106216143 relations
- Sat Oct 17 18:40:39 2020 added 2438358 free relations
- Sat Oct 17 18:40:39 2020 commencing duplicate removal, pass 2
- Sat Oct 17 18:41:16 2020 found 0 duplicates and 108654501 unique relations
- Sat Oct 17 18:41:16 2020 memory use: 261.2 MB
- Sat Oct 17 18:41:16 2020 reading ideals above 79888384
- Sat Oct 17 18:41:16 2020 commencing singleton removal, initial pass
- Sat Oct 17 18:51:39 2020 memory use: 2756.0 MB
- Sat Oct 17 18:51:39 2020 reading all ideals from disk
- Sat Oct 17 18:51:42 2020 memory use: 1838.6 MB
- Sat Oct 17 18:51:45 2020 commencing in-memory singleton removal
- Sat Oct 17 18:51:48 2020 begin with 108654501 relations and 83469318 unique ideals
- Sat Oct 17 18:52:30 2020 reduce to 76935584 relations and 48938474 ideals in 15 passes
- Sat Oct 17 18:52:30 2020 max relations containing the same ideal: 45
- Sat Oct 17 18:52:33 2020 reading ideals above 720000
- Sat Oct 17 18:52:33 2020 commencing singleton removal, initial pass
- Sat Oct 17 19:00:25 2020 memory use: 1506.0 MB
- Sat Oct 17 19:00:25 2020 reading all ideals from disk
- Sat Oct 17 19:00:30 2020 memory use: 2878.5 MB
- Sat Oct 17 19:00:37 2020 keeping 57871280 ideals with weight <= 200, target excess is 393359
- Sat Oct 17 19:00:43 2020 commencing in-memory singleton removal
- Sat Oct 17 19:00:49 2020 begin with 76935584 relations and 57871280 unique ideals
- Sat Oct 17 19:01:05 2020 reduce to 76935406 relations and 57871102 ideals in 3 passes
- Sat Oct 17 19:01:05 2020 max relations containing the same ideal: 200
- Sat Oct 17 19:01:31 2020 removing 7958800 relations and 5958800 ideals in 2000000 cliques
- Sat Oct 17 19:01:33 2020 commencing in-memory singleton removal
- Sat Oct 17 19:01:38 2020 begin with 68976606 relations and 57871102 unique ideals
- Sat Oct 17 19:02:16 2020 reduce to 68289804 relations and 51203575 ideals in 8 passes
- Sat Oct 17 19:02:16 2020 max relations containing the same ideal: 195
- Sat Oct 17 19:02:40 2020 removing 6472156 relations and 4472156 ideals in 2000000 cliques
- Sat Oct 17 19:02:41 2020 commencing in-memory singleton removal
- Sat Oct 17 19:02:46 2020 begin with 61817648 relations and 51203575 unique ideals
- Sat Oct 17 19:03:11 2020 reduce to 61338494 relations and 46237966 ideals in 6 passes
- Sat Oct 17 19:03:11 2020 max relations containing the same ideal: 182
- Sat Oct 17 19:03:32 2020 removing 6018596 relations and 4018596 ideals in 2000000 cliques
- Sat Oct 17 19:03:34 2020 commencing in-memory singleton removal
- Sat Oct 17 19:03:38 2020 begin with 55319898 relations and 46237966 unique ideals
- Sat Oct 17 19:04:00 2020 reduce to 54889558 relations and 41775882 ideals in 6 passes
- Sat Oct 17 19:04:00 2020 max relations containing the same ideal: 171
- Sat Oct 17 19:04:19 2020 removing 5790519 relations and 3790519 ideals in 2000000 cliques
- Sat Oct 17 19:04:21 2020 commencing in-memory singleton removal
- Sat Oct 17 19:04:24 2020 begin with 49099039 relations and 41775882 unique ideals
- Sat Oct 17 19:04:47 2020 reduce to 48680252 relations and 37552852 ideals in 7 passes
- Sat Oct 17 19:04:47 2020 max relations containing the same ideal: 156
- Sat Oct 17 19:05:04 2020 removing 5648319 relations and 3648319 ideals in 2000000 cliques
- Sat Oct 17 19:05:05 2020 commencing in-memory singleton removal
- Sat Oct 17 19:05:08 2020 begin with 43031933 relations and 37552852 unique ideals
- Sat Oct 17 19:05:28 2020 reduce to 42607010 relations and 33464201 ideals in 7 passes
- Sat Oct 17 19:05:28 2020 max relations containing the same ideal: 144
- Sat Oct 17 19:05:43 2020 removing 5560400 relations and 3560400 ideals in 2000000 cliques
- Sat Oct 17 19:05:45 2020 commencing in-memory singleton removal
- Sat Oct 17 19:05:47 2020 begin with 37046610 relations and 33464201 unique ideals
- Sat Oct 17 19:06:04 2020 reduce to 36598487 relations and 29437282 ideals in 7 passes
- Sat Oct 17 19:06:04 2020 max relations containing the same ideal: 131
- Sat Oct 17 19:06:17 2020 removing 5497134 relations and 3497134 ideals in 2000000 cliques
- Sat Oct 17 19:06:18 2020 commencing in-memory singleton removal
- Sat Oct 17 19:06:20 2020 begin with 31101353 relations and 29437282 unique ideals
- Sat Oct 17 19:06:36 2020 reduce to 30614159 relations and 25430105 ideals in 8 passes
- Sat Oct 17 19:06:36 2020 max relations containing the same ideal: 118
- Sat Oct 17 19:06:46 2020 removing 5446174 relations and 3446174 ideals in 2000000 cliques
- Sat Oct 17 19:06:47 2020 commencing in-memory singleton removal
- Sat Oct 17 19:06:49 2020 begin with 25167985 relations and 25430105 unique ideals
- Sat Oct 17 19:07:00 2020 reduce to 24623379 relations and 21409308 ideals in 7 passes
- Sat Oct 17 19:07:00 2020 max relations containing the same ideal: 99
- Sat Oct 17 19:07:08 2020 removing 5386780 relations and 3386780 ideals in 2000000 cliques
- Sat Oct 17 19:07:09 2020 commencing in-memory singleton removal
- Sat Oct 17 19:07:10 2020 begin with 19236599 relations and 21409308 unique ideals
- Sat Oct 17 19:07:18 2020 reduce to 18594744 relations and 17336753 ideals in 7 passes
- Sat Oct 17 19:07:18 2020 max relations containing the same ideal: 84
- Sat Oct 17 19:07:24 2020 removing 2490702 relations and 1689008 ideals in 801694 cliques
- Sat Oct 17 19:07:25 2020 commencing in-memory singleton removal
- Sat Oct 17 19:07:26 2020 begin with 16104042 relations and 17336753 unique ideals
- Sat Oct 17 19:07:33 2020 reduce to 15852390 relations and 15385751 ideals in 7 passes
- Sat Oct 17 19:07:33 2020 max relations containing the same ideal: 74
- Sat Oct 17 19:07:38 2020 removing 60873 relations and 50531 ideals in 10342 cliques
- Sat Oct 17 19:07:38 2020 commencing in-memory singleton removal
- Sat Oct 17 19:07:39 2020 begin with 15791517 relations and 15385751 unique ideals
- Sat Oct 17 19:07:43 2020 reduce to 15791315 relations and 15335018 ideals in 4 passes
- Sat Oct 17 19:07:43 2020 max relations containing the same ideal: 74
- Sat Oct 17 19:07:45 2020 relations with 0 large ideals: 29482
- Sat Oct 17 19:07:45 2020 relations with 1 large ideals: 7455
- Sat Oct 17 19:07:45 2020 relations with 2 large ideals: 69098
- Sat Oct 17 19:07:45 2020 relations with 3 large ideals: 450223
- Sat Oct 17 19:07:45 2020 relations with 4 large ideals: 1572903
- Sat Oct 17 19:07:45 2020 relations with 5 large ideals: 3255210
- Sat Oct 17 19:07:45 2020 relations with 6 large ideals: 4171882
- Sat Oct 17 19:07:45 2020 relations with 7+ large ideals: 6235062
- Sat Oct 17 19:07:45 2020 commencing 2-way merge
- Sat Oct 17 19:07:52 2020 reduce to 10943160 relation sets and 10486863 unique ideals
- Sat Oct 17 19:07:52 2020 commencing full merge
- Sat Oct 17 19:11:23 2020 memory use: 1471.1 MB
- Sat Oct 17 19:11:24 2020 found 4924246 cycles, need 4919063
- Sat Oct 17 19:11:25 2020 weight of 4919063 cycles is about 591081540 (120.16/cycle)
- Sat Oct 17 19:11:25 2020 distribution of cycle lengths:
- Sat Oct 17 19:11:25 2020 1 relations: 143482
- Sat Oct 17 19:11:25 2020 2 relations: 235380
- Sat Oct 17 19:11:25 2020 3 relations: 308676
- Sat Oct 17 19:11:25 2020 4 relations: 338573
- Sat Oct 17 19:11:25 2020 5 relations: 361235
- Sat Oct 17 19:11:25 2020 6 relations: 368325
- Sat Oct 17 19:11:25 2020 7 relations: 366903
- Sat Oct 17 19:11:25 2020 8 relations: 354563
- Sat Oct 17 19:11:25 2020 9 relations: 333938
- Sat Oct 17 19:11:25 2020 10+ relations: 2107988
- Sat Oct 17 19:11:25 2020 heaviest cycle: 28 relations
- Sat Oct 17 19:11:26 2020 commencing cycle optimization
- Sat Oct 17 19:11:34 2020 start with 46188073 relations
- Sat Oct 17 19:13:02 2020 pruned 2511798 relations
- Sat Oct 17 19:13:02 2020 memory use: 1135.5 MB
- Sat Oct 17 19:13:02 2020 distribution of cycle lengths:
- Sat Oct 17 19:13:02 2020 1 relations: 143482
- Sat Oct 17 19:13:02 2020 2 relations: 241167
- Sat Oct 17 19:13:02 2020 3 relations: 322101
- Sat Oct 17 19:13:02 2020 4 relations: 354481
- Sat Oct 17 19:13:02 2020 5 relations: 383282
- Sat Oct 17 19:13:02 2020 6 relations: 390349
- Sat Oct 17 19:13:02 2020 7 relations: 391029
- Sat Oct 17 19:13:02 2020 8 relations: 376639
- Sat Oct 17 19:13:02 2020 9 relations: 354194
- Sat Oct 17 19:13:02 2020 10+ relations: 1962339
- Sat Oct 17 19:13:02 2020 heaviest cycle: 28 relations
- Sat Oct 17 19:13:09 2020 RelProcTime: 2847
- Sat Oct 17 19:13:09 2020
- Sat Oct 17 19:13:09 2020 commencing linear algebra
- Sat Oct 17 19:13:10 2020 read 4919063 cycles
- Sat Oct 17 19:13:18 2020 cycles contain 15584657 unique relations
- Sat Oct 17 19:14:32 2020 read 15584657 relations
- Sat Oct 17 19:14:55 2020 using 20 quadratic characters above 4294917295
- Sat Oct 17 19:15:47 2020 building initial matrix
- Sat Oct 17 19:18:14 2020 memory use: 1897.2 MB
- Sat Oct 17 19:18:16 2020 read 4919063 cycles
- Sat Oct 17 19:18:17 2020 matrix is 4918886 x 4919063 (2272.0 MB) with weight 644184826 (130.96/col)
- Sat Oct 17 19:18:17 2020 sparse part has weight 546388086 (111.08/col)
- Sat Oct 17 19:19:06 2020 filtering completed in 2 passes
- Sat Oct 17 19:19:06 2020 matrix is 4918862 x 4919039 (2272.0 MB) with weight 644184210 (130.96/col)
- Sat Oct 17 19:19:06 2020 sparse part has weight 546387910 (111.08/col)
- Sat Oct 17 19:19:16 2020 matrix starts at (0, 0)
- Sat Oct 17 19:19:17 2020 matrix is 4918862 x 4919039 (2272.0 MB) with weight 644184210 (130.96/col)
- Sat Oct 17 19:19:17 2020 sparse part has weight 546387910 (111.08/col)
- Sat Oct 17 19:19:17 2020 saving the first 48 matrix rows for later
- Sat Oct 17 19:19:17 2020 matrix includes 64 packed rows
- Sat Oct 17 19:19:18 2020 matrix is 4918814 x 4919039 (2179.9 MB) with weight 557451886 (113.33/col)
- Sat Oct 17 19:19:18 2020 sparse part has weight 522258995 (106.17/col)
- Sat Oct 17 19:19:18 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Oct 17 19:19:33 2020 commencing Lanczos iteration (4 threads)
- Sat Oct 17 19:19:33 2020 memory use: 2072.8 MB
- Sat Oct 17 19:19:44 2020 lanczos halted after 15 iterations (dim = 942)
- Sat Oct 17 19:19:44 2020 BLanczosTime: 395
- Sat Oct 17 19:19:44 2020
- Sat Oct 17 19:19:44 2020 commencing square root phase
- Sat Oct 17 19:19:44 2020 handling dependencies 1 to 64
- Sat Oct 17 19:19:44 2020 reading relations for dependency 1
- Sat Oct 17 19:19:44 2020 error: read_cycles can't open dependency file
- Sat Oct 17 19:20:10 2020
- Sat Oct 17 19:20:10 2020
- Sat Oct 17 19:20:10 2020 Msieve v. 1.54 (SVN 1025)
- Sat Oct 17 19:20:10 2020 random seeds: ec4ee07b 6d8992b8
- Sat Oct 17 19:20:10 2020 factoring 15437358908297055849507572835717262941245343235365499121399507897026638624069990182380603870858587524018791109891460756461418697850711794734635503027023611518471797461444541717105613278388019281 (194 digits)
- Sat Oct 17 19:20:10 2020 searching for 15-digit factors
- Sat Oct 17 19:20:11 2020 commencing number field sieve (194-digit input)
- Sat Oct 17 19:20:11 2020 R0: 98306125128834011547255371300682548282
- Sat Oct 17 19:20:11 2020 R1: -9914944534833970091
- Sat Oct 17 19:20:11 2020 A0: -1
- Sat Oct 17 19:20:11 2020 A1: 3
- Sat Oct 17 19:20:11 2020 A2: 6
- Sat Oct 17 19:20:11 2020 A3: -4
- Sat Oct 17 19:20:11 2020 A4: -5
- Sat Oct 17 19:20:11 2020 A5: 1
- Sat Oct 17 19:20:11 2020 A6: 1
- Sat Oct 17 19:20:11 2020 skew 1.00, size 3.146e-11, alpha 3.126, combined = 1.435e-12 rroots = 6
- Sat Oct 17 19:20:11 2020
- Sat Oct 17 19:20:11 2020 commencing linear algebra
- Sat Oct 17 19:20:11 2020 skipping matrix build
- Sat Oct 17 19:20:12 2020 matrix starts at (0, 0)
- Sat Oct 17 19:20:12 2020 matrix is 4918862 x 4919039 (2272.0 MB) with weight 644184210 (130.96/col)
- Sat Oct 17 19:20:12 2020 sparse part has weight 546387910 (111.08/col)
- Sat Oct 17 19:20:12 2020 saving the first 48 matrix rows for later
- Sat Oct 17 19:20:13 2020 matrix includes 64 packed rows
- Sat Oct 17 19:20:14 2020 matrix is 4918814 x 4919039 (2179.9 MB) with weight 557451886 (113.33/col)
- Sat Oct 17 19:20:14 2020 sparse part has weight 522258995 (106.17/col)
- Sat Oct 17 19:20:14 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Oct 17 19:20:29 2020 commencing Lanczos iteration (3 threads)
- Sat Oct 17 19:20:29 2020 memory use: 2072.8 MB
- Sat Oct 17 19:20:30 2020 restarting at iteration 15 (dim = 942)
- Sat Oct 17 19:20:43 2020 checkpointing every 300000 dimensions
- Sat Oct 17 19:20:49 2020 linear algebra at 0.0%, ETA 17h 7m
- Sun Oct 18 10:50:36 2020 lanczos halted after 77782 iterations (dim = 4918811)
- Sun Oct 18 10:50:43 2020 recovered 32 nontrivial dependencies
- Sun Oct 18 10:50:43 2020 BLanczosTime: 55832
- Sun Oct 18 10:50:43 2020
- Sun Oct 18 10:50:43 2020 commencing square root phase
- Sun Oct 18 10:50:43 2020 handling dependencies 1 to 64
- Sun Oct 18 10:50:43 2020 reading relations for dependency 1
- Sun Oct 18 10:50:44 2020 read 2460138 cycles
- Sun Oct 18 10:50:47 2020 cycles contain 7794074 unique relations
- Sun Oct 18 10:51:32 2020 read 7794074 relations
- Sun Oct 18 10:51:55 2020 multiplying 7794074 relations
- Sun Oct 18 10:55:27 2020 multiply complete, coefficients have about 189.89 million bits
- Sun Oct 18 10:55:28 2020 initial square root is modulo 6525811
- Sun Oct 18 10:59:27 2020 GCD is 1, no factor found
- Sun Oct 18 10:59:27 2020 reading relations for dependency 2
- Sun Oct 18 10:59:28 2020 read 2459693 cycles
- Sun Oct 18 10:59:32 2020 cycles contain 7791768 unique relations
- Sun Oct 18 11:00:20 2020 read 7791768 relations
- Sun Oct 18 11:00:43 2020 multiplying 7791768 relations
- Sun Oct 18 11:04:15 2020 multiply complete, coefficients have about 189.84 million bits
- Sun Oct 18 11:04:16 2020 initial square root is modulo 6499903
- Sun Oct 18 11:08:16 2020 GCD is 1, no factor found
- Sun Oct 18 11:08:16 2020 reading relations for dependency 3
- Sun Oct 18 11:08:16 2020 read 2459695 cycles
- Sun Oct 18 11:08:20 2020 cycles contain 7795500 unique relations
- Sun Oct 18 11:09:01 2020 read 7795500 relations
- Sun Oct 18 11:09:24 2020 multiplying 7795500 relations
- Sun Oct 18 11:12:55 2020 multiply complete, coefficients have about 189.92 million bits
- Sun Oct 18 11:12:56 2020 initial square root is modulo 6542933
- Sun Oct 18 11:16:56 2020 sqrtTime: 1573
- Sun Oct 18 11:16:56 2020 p61 factor: 3769592235771153116748196789682156566979573256858364759294421
- Sun Oct 18 11:16:56 2020 p133 factor: 4095233102882016117695477284326948332325471069413353644805018119837475638882678788582360768474779061159632313618350387605799204267661
- Sun Oct 18 11:16:56 2020 elapsed time 15:56:46
Add Comment
Please, Sign In to add comment