Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Nov 3 08:21:56 2020
- Tue Nov 3 08:21:56 2020
- Tue Nov 3 08:21:56 2020 Msieve v. 1.54 (SVN 1025)
- Tue Nov 3 08:21:56 2020 random seeds: 95664ba7 428e42de
- Tue Nov 3 08:21:56 2020 factoring 878610994332553507985881756391870000451306183925600190689728917940361079543664738400098931516241974216874077997431947596758195666569612797476856147821413401562452003274720810887112271159109641392223 (198 digits)
- Tue Nov 3 08:21:57 2020 searching for 15-digit factors
- Tue Nov 3 08:21:57 2020 commencing number field sieve (198-digit input)
- Tue Nov 3 08:21:57 2020 R0: 3734972299323400624695812828229917447
- Tue Nov 3 08:21:57 2020 R1: -1
- Tue Nov 3 08:21:57 2020 A0: 1
- Tue Nov 3 08:21:57 2020 A1: 1
- Tue Nov 3 08:21:57 2020 A2: 1
- Tue Nov 3 08:21:57 2020 A3: 1
- Tue Nov 3 08:21:57 2020 A4: 1
- Tue Nov 3 08:21:57 2020 A5: 1
- Tue Nov 3 08:21:57 2020 A6: 1
- Tue Nov 3 08:21:57 2020 skew 1.00, size 6.913e-11, alpha 2.428, combined = 2.577e-12 rroots = 0
- Tue Nov 3 08:21:57 2020
- Tue Nov 3 08:21:57 2020 commencing relation filtering
- Tue Nov 3 08:21:57 2020 setting target matrix density to 108.0
- Tue Nov 3 08:21:57 2020 estimated available RAM is 16007.4 MB
- Tue Nov 3 08:21:57 2020 commencing duplicate removal, pass 1
- Tue Nov 3 08:25:39 2020 error -15 reading relation 33322951
- Tue Nov 3 08:25:39 2020 error -15 reading relation 33428837
- Tue Nov 3 08:28:17 2020 skipped 1 relations with b > 2^32
- Tue Nov 3 08:28:17 2020 found 2560210 hash collisions in 54248707 relations
- Tue Nov 3 08:28:17 2020 commencing duplicate removal, pass 2
- Tue Nov 3 08:28:29 2020 found 0 duplicates and 54248707 unique relations
- Tue Nov 3 08:28:29 2020 memory use: 189.2 MB
- Tue Nov 3 08:28:29 2020 reading ideals above 720000
- Tue Nov 3 08:28:29 2020 commencing singleton removal, initial pass
- Tue Nov 3 08:34:21 2020 memory use: 1378.0 MB
- Tue Nov 3 08:34:21 2020 reading all ideals from disk
- Tue Nov 3 08:34:21 2020 memory use: 1969.0 MB
- Tue Nov 3 08:34:25 2020 keeping 48860263 ideals with weight <= 200, target excess is 269542
- Tue Nov 3 08:34:30 2020 commencing in-memory singleton removal
- Tue Nov 3 08:34:33 2020 begin with 54248707 relations and 48860263 unique ideals
- Tue Nov 3 08:35:20 2020 reduce to 38944168 relations and 32258703 ideals in 15 passes
- Tue Nov 3 08:35:20 2020 max relations containing the same ideal: 166
- Tue Nov 3 08:35:33 2020 removing 4415574 relations and 3415574 ideals in 1000000 cliques
- Tue Nov 3 08:35:34 2020 commencing in-memory singleton removal
- Tue Nov 3 08:35:36 2020 begin with 34528594 relations and 32258703 unique ideals
- Tue Nov 3 08:35:58 2020 reduce to 33958211 relations and 28253203 ideals in 9 passes
- Tue Nov 3 08:35:58 2020 max relations containing the same ideal: 155
- Tue Nov 3 08:36:09 2020 removing 3649908 relations and 2649908 ideals in 1000000 cliques
- Tue Nov 3 08:36:10 2020 commencing in-memory singleton removal
- Tue Nov 3 08:36:11 2020 begin with 30308303 relations and 28253203 unique ideals
- Tue Nov 3 08:36:26 2020 reduce to 29941122 relations and 25224445 ideals in 7 passes
- Tue Nov 3 08:36:26 2020 max relations containing the same ideal: 140
- Tue Nov 3 08:36:36 2020 removing 3385451 relations and 2385451 ideals in 1000000 cliques
- Tue Nov 3 08:36:37 2020 commencing in-memory singleton removal
- Tue Nov 3 08:36:38 2020 begin with 26555671 relations and 25224445 unique ideals
- Tue Nov 3 08:36:50 2020 reduce to 26214101 relations and 22486163 ideals in 7 passes
- Tue Nov 3 08:36:50 2020 max relations containing the same ideal: 127
- Tue Nov 3 08:36:59 2020 removing 3281528 relations and 2281528 ideals in 1000000 cliques
- Tue Nov 3 08:37:00 2020 commencing in-memory singleton removal
- Tue Nov 3 08:37:01 2020 begin with 22932573 relations and 22486163 unique ideals
- Tue Nov 3 08:37:12 2020 reduce to 22577826 relations and 19837174 ideals in 7 passes
- Tue Nov 3 08:37:12 2020 max relations containing the same ideal: 116
- Tue Nov 3 08:37:19 2020 removing 3249552 relations and 2249552 ideals in 1000000 cliques
- Tue Nov 3 08:37:20 2020 commencing in-memory singleton removal
- Tue Nov 3 08:37:21 2020 begin with 19328274 relations and 19837174 unique ideals
- Tue Nov 3 08:37:31 2020 reduce to 18933389 relations and 17176581 ideals in 8 passes
- Tue Nov 3 08:37:31 2020 max relations containing the same ideal: 108
- Tue Nov 3 08:37:38 2020 removing 3258570 relations and 2258570 ideals in 1000000 cliques
- Tue Nov 3 08:37:38 2020 commencing in-memory singleton removal
- Tue Nov 3 08:37:39 2020 begin with 15674819 relations and 17176581 unique ideals
- Tue Nov 3 08:37:47 2020 reduce to 15202393 relations and 14422519 ideals in 8 passes
- Tue Nov 3 08:37:47 2020 max relations containing the same ideal: 89
- Tue Nov 3 08:37:52 2020 removing 1831017 relations and 1363812 ideals in 467205 cliques
- Tue Nov 3 08:37:53 2020 commencing in-memory singleton removal
- Tue Nov 3 08:37:54 2020 begin with 13371376 relations and 14422519 unique ideals
- Tue Nov 3 08:38:00 2020 reduce to 13181469 relations and 12863339 ideals in 8 passes
- Tue Nov 3 08:38:00 2020 max relations containing the same ideal: 82
- Tue Nov 3 08:38:07 2020 relations with 0 large ideals: 20637
- Tue Nov 3 08:38:07 2020 relations with 1 large ideals: 3402
- Tue Nov 3 08:38:07 2020 relations with 2 large ideals: 38866
- Tue Nov 3 08:38:07 2020 relations with 3 large ideals: 272237
- Tue Nov 3 08:38:07 2020 relations with 4 large ideals: 1050775
- Tue Nov 3 08:38:07 2020 relations with 5 large ideals: 2418516
- Tue Nov 3 08:38:07 2020 relations with 6 large ideals: 3456599
- Tue Nov 3 08:38:07 2020 relations with 7+ large ideals: 5920437
- Tue Nov 3 08:38:07 2020 commencing 2-way merge
- Tue Nov 3 08:38:13 2020 reduce to 8654943 relation sets and 8336813 unique ideals
- Tue Nov 3 08:38:13 2020 commencing full merge
- Tue Nov 3 08:40:59 2020 memory use: 1157.6 MB
- Tue Nov 3 08:40:59 2020 found 3897935 cycles, need 3895013
- Tue Nov 3 08:41:00 2020 weight of 3895013 cycles is about 421095299 (108.11/cycle)
- Tue Nov 3 08:41:00 2020 distribution of cycle lengths:
- Tue Nov 3 08:41:00 2020 1 relations: 261184
- Tue Nov 3 08:41:00 2020 2 relations: 282494
- Tue Nov 3 08:41:00 2020 3 relations: 291154
- Tue Nov 3 08:41:00 2020 4 relations: 286044
- Tue Nov 3 08:41:00 2020 5 relations: 280959
- Tue Nov 3 08:41:00 2020 6 relations: 273585
- Tue Nov 3 08:41:00 2020 7 relations: 261247
- Tue Nov 3 08:41:00 2020 8 relations: 247695
- Tue Nov 3 08:41:00 2020 9 relations: 231542
- Tue Nov 3 08:41:00 2020 10+ relations: 1479109
- Tue Nov 3 08:41:00 2020 heaviest cycle: 28 relations
- Tue Nov 3 08:41:01 2020 commencing cycle optimization
- Tue Nov 3 08:41:07 2020 start with 33566666 relations
- Tue Nov 3 08:42:06 2020 pruned 1532477 relations
- Tue Nov 3 08:42:06 2020 memory use: 885.9 MB
- Tue Nov 3 08:42:06 2020 distribution of cycle lengths:
- Tue Nov 3 08:42:06 2020 1 relations: 261184
- Tue Nov 3 08:42:06 2020 2 relations: 288369
- Tue Nov 3 08:42:06 2020 3 relations: 302372
- Tue Nov 3 08:42:06 2020 4 relations: 297028
- Tue Nov 3 08:42:06 2020 5 relations: 294054
- Tue Nov 3 08:42:06 2020 6 relations: 285696
- Tue Nov 3 08:42:06 2020 7 relations: 274896
- Tue Nov 3 08:42:06 2020 8 relations: 258765
- Tue Nov 3 08:42:06 2020 9 relations: 241711
- Tue Nov 3 08:42:06 2020 10+ relations: 1390938
- Tue Nov 3 08:42:06 2020 heaviest cycle: 28 relations
- Tue Nov 3 08:42:12 2020 RelProcTime: 1215
- Tue Nov 3 08:42:12 2020
- Tue Nov 3 08:42:12 2020 commencing linear algebra
- Tue Nov 3 08:42:12 2020 read 3895013 cycles
- Tue Nov 3 08:42:19 2020 cycles contain 12955123 unique relations
- Tue Nov 3 08:43:22 2020 read 12955123 relations
- Tue Nov 3 08:43:38 2020 using 20 quadratic characters above 4294917295
- Tue Nov 3 08:44:26 2020 building initial matrix
- Tue Nov 3 08:46:14 2020 memory use: 1572.3 MB
- Tue Nov 3 08:46:16 2020 read 3895013 cycles
- Tue Nov 3 08:46:17 2020 matrix is 3894835 x 3895013 (1662.5 MB) with weight 473805052 (121.64/col)
- Tue Nov 3 08:46:17 2020 sparse part has weight 392971292 (100.89/col)
- Tue Nov 3 08:46:48 2020 filtering completed in 2 passes
- Tue Nov 3 08:46:48 2020 matrix is 3894759 x 3894937 (1662.5 MB) with weight 473802766 (121.65/col)
- Tue Nov 3 08:46:48 2020 sparse part has weight 392970660 (100.89/col)
- Tue Nov 3 08:46:55 2020 matrix starts at (0, 0)
- Tue Nov 3 08:46:56 2020 matrix is 3894759 x 3894937 (1662.5 MB) with weight 473802766 (121.65/col)
- Tue Nov 3 08:46:56 2020 sparse part has weight 392970660 (100.89/col)
- Tue Nov 3 08:46:56 2020 saving the first 48 matrix rows for later
- Tue Nov 3 08:46:56 2020 matrix includes 64 packed rows
- Tue Nov 3 08:46:57 2020 matrix is 3894711 x 3894937 (1585.6 MB) with weight 404819535 (103.93/col)
- Tue Nov 3 08:46:57 2020 sparse part has weight 376711488 (96.72/col)
- Tue Nov 3 08:46:57 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Nov 3 08:47:07 2020 commencing Lanczos iteration (4 threads)
- Tue Nov 3 08:47:07 2020 memory use: 1510.4 MB
- Tue Nov 3 08:47:20 2020 linear algebra at 0.0%, ETA 9h14m
- Tue Nov 3 08:47:24 2020 checkpointing every 430000 dimensions
- Tue Nov 3 16:40:12 2020 lanczos halted after 61593 iterations (dim = 3894706)
- Tue Nov 3 16:40:17 2020 recovered 34 nontrivial dependencies
- Tue Nov 3 16:40:17 2020 BLanczosTime: 28685
- Tue Nov 3 16:40:17 2020
- Tue Nov 3 16:40:17 2020 commencing square root phase
- Tue Nov 3 16:40:17 2020 handling dependencies 1 to 64
- Tue Nov 3 16:40:17 2020 reading relations for dependency 1
- Tue Nov 3 16:40:17 2020 read 1948886 cycles
- Tue Nov 3 16:40:19 2020 cycles contain 6482554 unique relations
- Tue Nov 3 16:40:54 2020 read 6482554 relations
- Tue Nov 3 16:41:13 2020 multiplying 6482554 relations
- Tue Nov 3 16:44:14 2020 multiply complete, coefficients have about 154.38 million bits
- Tue Nov 3 16:44:15 2020 initial square root is modulo 347161
- Tue Nov 3 16:47:41 2020 sqrtTime: 444
- Tue Nov 3 16:47:41 2020 p95 factor: 44327392415395982546892358275940421227757333112250941515419838738961633225874203384911345557231
- Tue Nov 3 16:47:41 2020 p104 factor: 19820949224782067705347301757114490613186037908383532253706369540059874161978701334501400135151429215633
- Tue Nov 3 16:47:41 2020 elapsed time 08:25:45
Add Comment
Please, Sign In to add comment