Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 11 13:03:01 2021
- Mon Jan 11 13:03:01 2021
- Mon Jan 11 13:03:01 2021 Msieve v. 1.53 (SVN unknown)
- Mon Jan 11 13:03:01 2021 random seeds: 9a92fef8 63dd0cd2
- Mon Jan 11 13:03:01 2021 factoring 76356583738515206642754202351013085534458890899101176111542328479073291733073846218557972512615668440049360850597008598700905218926065377117595247438618346673735435023517482775423660329879277952358715523224720377298886403182804979491851011395306134083119 (254 digits)
- Mon Jan 11 13:03:03 2021 searching for 15-digit factors
- Mon Jan 11 13:03:04 2021 commencing number field sieve (254-digit input)
- Mon Jan 11 13:03:04 2021 R0: -11417197554999971204647628883929345289706668031
- Mon Jan 11 13:03:04 2021 R1: 1
- Mon Jan 11 13:03:04 2021 A0: 1
- Mon Jan 11 13:03:04 2021 A1: 0
- Mon Jan 11 13:03:04 2021 A2: 0
- Mon Jan 11 13:03:04 2021 A3: 1
- Mon Jan 11 13:03:04 2021 A4: 0
- Mon Jan 11 13:03:04 2021 A5: 0
- Mon Jan 11 13:03:04 2021 A6: 1
- Mon Jan 11 13:03:04 2021 skew 1.36, size 1.573e-13, alpha 1.996, combined = 2.821e-14 rroots = 0
- Mon Jan 11 13:03:04 2021
- Mon Jan 11 13:03:04 2021 commencing relation filtering
- Mon Jan 11 13:03:04 2021 setting target matrix density to 124.0
- Mon Jan 11 13:03:04 2021 estimated available RAM is 32721.3 MB
- Mon Jan 11 13:03:04 2021 commencing duplicate removal, pass 1
- Mon Jan 11 13:03:55 2021 error -9 reading relation 3310067
- Mon Jan 11 13:04:04 2021 error -15 reading relation 3881963
- Mon Jan 11 13:04:07 2021 error -15 reading relation 4098763
- Mon Jan 11 13:08:09 2021 error -5 reading relation 20024646
- Mon Jan 11 13:08:15 2021 error -15 reading relation 20362278
- Mon Jan 11 13:08:48 2021 error -1 reading relation 22593945
- Mon Jan 11 15:07:50 2021 error -9 reading relation 486740630
- Mon Jan 11 15:07:57 2021 error -9 reading relation 487210431
- Mon Jan 11 15:07:58 2021 error -9 reading relation 487261792
- Mon Jan 11 15:07:58 2021 error -9 reading relation 487264238
- Mon Jan 11 15:08:02 2021 error -15 reading relation 487547061
- Mon Jan 11 15:08:27 2021 error -15 reading relation 489162887
- Mon Jan 11 15:09:41 2021 skipped 2478 relations with b > 2^32
- Mon Jan 11 15:09:41 2021 skipped 436 relations with composite factors
- Mon Jan 11 15:09:41 2021 found 122647056 hash collisions in 491676094 relations
- Mon Jan 11 15:09:41 2021 commencing duplicate removal, pass 2
- Mon Jan 11 15:18:57 2021 found 127310894 duplicates and 364365200 unique relations
- Mon Jan 11 15:18:57 2021 memory use: 2643.0 MB
- Mon Jan 11 15:18:57 2021 reading ideals above 334954496
- Mon Jan 11 15:18:57 2021 commencing singleton removal, initial pass
- Mon Jan 11 16:27:59 2021 memory use: 6024.0 MB
- Mon Jan 11 16:27:59 2021 reading all ideals from disk
- Mon Jan 11 16:28:54 2021 memory use: 6260.7 MB
- Mon Jan 11 16:29:10 2021 commencing in-memory singleton removal
- Mon Jan 11 16:29:26 2021 begin with 364365200 relations and 306336391 unique ideals
- Mon Jan 11 16:32:28 2021 reduce to 233071159 relations and 161467576 ideals in 15 passes
- Mon Jan 11 16:32:28 2021 max relations containing the same ideal: 37
- Mon Jan 11 16:32:50 2021 reading ideals above 720000
- Mon Jan 11 16:32:50 2021 commencing singleton removal, initial pass
- Mon Jan 11 17:28:56 2021 memory use: 5512.0 MB
- Mon Jan 11 17:28:56 2021 reading all ideals from disk
- Mon Jan 11 17:30:32 2021 memory use: 9935.4 MB
- Mon Jan 11 17:31:06 2021 keeping 196309875 ideals with weight <= 200, target excess is 1227368
- Mon Jan 11 17:31:45 2021 commencing in-memory singleton removal
- Mon Jan 11 17:32:09 2021 begin with 233071159 relations and 196309875 unique ideals
- Mon Jan 11 17:36:12 2021 reduce to 233015029 relations and 196253745 ideals in 9 passes
- Mon Jan 11 17:36:12 2021 max relations containing the same ideal: 200
- Mon Jan 11 17:38:16 2021 removing 13917869 relations and 11917869 ideals in 2000000 cliques
- Mon Jan 11 17:38:22 2021 commencing in-memory singleton removal
- Mon Jan 11 17:38:45 2021 begin with 219097160 relations and 196253745 unique ideals
- Mon Jan 11 17:42:29 2021 reduce to 218439860 relations and 183670821 ideals in 9 passes
- Mon Jan 11 17:42:29 2021 max relations containing the same ideal: 199
- Mon Jan 11 17:44:25 2021 removing 10486614 relations and 8486614 ideals in 2000000 cliques
- Mon Jan 11 17:44:31 2021 commencing in-memory singleton removal
- Mon Jan 11 17:44:52 2021 begin with 207953246 relations and 183670821 unique ideals
- Mon Jan 11 17:48:00 2021 reduce to 207536525 relations and 174763389 ideals in 8 passes
- Mon Jan 11 17:48:00 2021 max relations containing the same ideal: 195
- Mon Jan 11 17:49:56 2021 removing 9414397 relations and 7414397 ideals in 2000000 cliques
- Mon Jan 11 17:50:01 2021 commencing in-memory singleton removal
- Mon Jan 11 17:50:22 2021 begin with 198122128 relations and 174763389 unique ideals
- Mon Jan 11 17:53:02 2021 reduce to 197766263 relations and 166989629 ideals in 7 passes
- Mon Jan 11 17:53:02 2021 max relations containing the same ideal: 192
- Mon Jan 11 17:54:49 2021 removing 8837744 relations and 6837744 ideals in 2000000 cliques
- Mon Jan 11 17:54:54 2021 commencing in-memory singleton removal
- Mon Jan 11 17:55:13 2021 begin with 188928519 relations and 166989629 unique ideals
- Mon Jan 11 17:58:02 2021 reduce to 188599456 relations and 159819643 ideals in 8 passes
- Mon Jan 11 17:58:02 2021 max relations containing the same ideal: 187
- Mon Jan 11 17:59:44 2021 removing 8463032 relations and 6463032 ideals in 2000000 cliques
- Mon Jan 11 17:59:48 2021 commencing in-memory singleton removal
- Mon Jan 11 18:00:07 2021 begin with 180136424 relations and 159819643 unique ideals
- Mon Jan 11 18:02:27 2021 reduce to 179822178 relations and 153039136 ideals in 7 passes
- Mon Jan 11 18:02:27 2021 max relations containing the same ideal: 181
- Mon Jan 11 18:04:04 2021 removing 8204665 relations and 6204665 ideals in 2000000 cliques
- Mon Jan 11 18:04:08 2021 commencing in-memory singleton removal
- Mon Jan 11 18:04:26 2021 begin with 171617513 relations and 153039136 unique ideals
- Mon Jan 11 18:06:40 2021 reduce to 171309660 relations and 146523415 ideals in 7 passes
- Mon Jan 11 18:06:40 2021 max relations containing the same ideal: 177
- Mon Jan 11 18:08:15 2021 removing 8017854 relations and 6017854 ideals in 2000000 cliques
- Mon Jan 11 18:08:19 2021 commencing in-memory singleton removal
- Mon Jan 11 18:08:36 2021 begin with 163291806 relations and 146523415 unique ideals
- Mon Jan 11 18:10:46 2021 reduce to 162987045 relations and 140197615 ideals in 7 passes
- Mon Jan 11 18:10:46 2021 max relations containing the same ideal: 171
- Mon Jan 11 18:12:18 2021 removing 7876941 relations and 5876941 ideals in 2000000 cliques
- Mon Jan 11 18:12:22 2021 commencing in-memory singleton removal
- Mon Jan 11 18:12:38 2021 begin with 155110104 relations and 140197615 unique ideals
- Mon Jan 11 18:14:40 2021 reduce to 154802511 relations and 134009705 ideals in 7 passes
- Mon Jan 11 18:14:40 2021 max relations containing the same ideal: 168
- Mon Jan 11 18:16:04 2021 removing 7774897 relations and 5774897 ideals in 2000000 cliques
- Mon Jan 11 18:16:08 2021 commencing in-memory singleton removal
- Mon Jan 11 18:16:23 2021 begin with 147027614 relations and 134009705 unique ideals
- Mon Jan 11 18:18:16 2021 reduce to 146716302 relations and 127919851 ideals in 7 passes
- Mon Jan 11 18:18:16 2021 max relations containing the same ideal: 163
- Mon Jan 11 18:19:36 2021 removing 7693785 relations and 5693785 ideals in 2000000 cliques
- Mon Jan 11 18:19:40 2021 commencing in-memory singleton removal
- Mon Jan 11 18:19:54 2021 begin with 139022517 relations and 127919851 unique ideals
- Mon Jan 11 18:22:10 2021 reduce to 138704658 relations and 121904435 ideals in 9 passes
- Mon Jan 11 18:22:10 2021 max relations containing the same ideal: 153
- Mon Jan 11 18:23:26 2021 removing 7640472 relations and 5640472 ideals in 2000000 cliques
- Mon Jan 11 18:23:30 2021 commencing in-memory singleton removal
- Mon Jan 11 18:23:43 2021 begin with 131064186 relations and 121904435 unique ideals
- Mon Jan 11 18:25:23 2021 reduce to 130735777 relations and 115931494 ideals in 7 passes
- Mon Jan 11 18:25:23 2021 max relations containing the same ideal: 144
- Mon Jan 11 18:26:35 2021 removing 7603674 relations and 5603674 ideals in 2000000 cliques
- Mon Jan 11 18:26:38 2021 commencing in-memory singleton removal
- Mon Jan 11 18:26:50 2021 begin with 123132103 relations and 115931494 unique ideals
- Mon Jan 11 18:28:25 2021 reduce to 122790900 relations and 109982181 ideals in 7 passes
- Mon Jan 11 18:28:25 2021 max relations containing the same ideal: 142
- Mon Jan 11 18:29:35 2021 removing 7574717 relations and 5574717 ideals in 2000000 cliques
- Mon Jan 11 18:29:39 2021 commencing in-memory singleton removal
- Mon Jan 11 18:29:50 2021 begin with 115216183 relations and 109982181 unique ideals
- Mon Jan 11 18:31:18 2021 reduce to 114861145 relations and 104047611 ideals in 7 passes
- Mon Jan 11 18:31:18 2021 max relations containing the same ideal: 135
- Mon Jan 11 18:32:26 2021 removing 7560871 relations and 5560871 ideals in 2000000 cliques
- Mon Jan 11 18:32:29 2021 commencing in-memory singleton removal
- Mon Jan 11 18:32:40 2021 begin with 107300274 relations and 104047611 unique ideals
- Mon Jan 11 18:34:01 2021 reduce to 106926572 relations and 98107435 ideals in 7 passes
- Mon Jan 11 18:34:01 2021 max relations containing the same ideal: 126
- Mon Jan 11 18:35:01 2021 removing 7558056 relations and 5558056 ideals in 2000000 cliques
- Mon Jan 11 18:35:04 2021 commencing in-memory singleton removal
- Mon Jan 11 18:35:14 2021 begin with 99368516 relations and 98107435 unique ideals
- Mon Jan 11 18:36:38 2021 reduce to 98971678 relations and 92146147 ideals in 8 passes
- Mon Jan 11 18:36:38 2021 max relations containing the same ideal: 121
- Mon Jan 11 18:37:33 2021 removing 7565635 relations and 5565635 ideals in 2000000 cliques
- Mon Jan 11 18:37:36 2021 commencing in-memory singleton removal
- Mon Jan 11 18:37:45 2021 begin with 91406043 relations and 92146147 unique ideals
- Mon Jan 11 18:39:04 2021 reduce to 90978387 relations and 86145564 ideals in 8 passes
- Mon Jan 11 18:39:04 2021 max relations containing the same ideal: 113
- Mon Jan 11 18:39:55 2021 removing 7586707 relations and 5586707 ideals in 2000000 cliques
- Mon Jan 11 18:39:58 2021 commencing in-memory singleton removal
- Mon Jan 11 18:40:06 2021 begin with 83391680 relations and 86145564 unique ideals
- Mon Jan 11 18:41:16 2021 reduce to 82925966 relations and 80084488 ideals in 8 passes
- Mon Jan 11 18:41:16 2021 max relations containing the same ideal: 106
- Mon Jan 11 18:42:03 2021 removing 5756532 relations and 4338801 ideals in 1417731 cliques
- Mon Jan 11 18:42:05 2021 commencing in-memory singleton removal
- Mon Jan 11 18:42:13 2021 begin with 77169434 relations and 80084488 unique ideals
- Mon Jan 11 18:43:17 2021 reduce to 76881377 relations and 75453463 ideals in 8 passes
- Mon Jan 11 18:43:17 2021 max relations containing the same ideal: 100
- Mon Jan 11 18:44:15 2021 relations with 0 large ideals: 94048
- Mon Jan 11 18:44:15 2021 relations with 1 large ideals: 15398
- Mon Jan 11 18:44:15 2021 relations with 2 large ideals: 177822
- Mon Jan 11 18:44:15 2021 relations with 3 large ideals: 1278874
- Mon Jan 11 18:44:15 2021 relations with 4 large ideals: 5105646
- Mon Jan 11 18:44:15 2021 relations with 5 large ideals: 12332734
- Mon Jan 11 18:44:15 2021 relations with 6 large ideals: 18954038
- Mon Jan 11 18:44:15 2021 relations with 7+ large ideals: 38922817
- Mon Jan 11 18:44:15 2021 commencing 2-way merge
- Mon Jan 11 18:45:15 2021 reduce to 50299359 relation sets and 48871445 unique ideals
- Mon Jan 11 18:45:15 2021 commencing full merge
- Mon Jan 11 19:15:37 2021 memory use: 6862.7 MB
- Mon Jan 11 19:15:44 2021 found 22661316 cycles, need 22659645
- Mon Jan 11 19:15:47 2021 weight of 22659645 cycles is about 2810112643 (124.01/cycle)
- Mon Jan 11 19:15:47 2021 distribution of cycle lengths:
- Mon Jan 11 19:15:47 2021 1 relations: 1172828
- Mon Jan 11 19:15:47 2021 2 relations: 1413421
- Mon Jan 11 19:15:47 2021 3 relations: 1576340
- Mon Jan 11 19:15:47 2021 4 relations: 1600256
- Mon Jan 11 19:15:47 2021 5 relations: 1616174
- Mon Jan 11 19:15:47 2021 6 relations: 1574937
- Mon Jan 11 19:15:47 2021 7 relations: 1534326
- Mon Jan 11 19:15:47 2021 8 relations: 1465009
- Mon Jan 11 19:15:47 2021 9 relations: 1390757
- Mon Jan 11 19:15:47 2021 10+ relations: 9315597
- Mon Jan 11 19:15:47 2021 heaviest cycle: 28 relations
- Mon Jan 11 19:15:53 2021 commencing cycle optimization
- Mon Jan 11 19:16:45 2021 start with 204861348 relations
- Mon Jan 11 19:29:52 2021 pruned 9185814 relations
- Mon Jan 11 19:29:52 2021 memory use: 5301.5 MB
- Mon Jan 11 19:29:52 2021 distribution of cycle lengths:
- Mon Jan 11 19:29:52 2021 1 relations: 1172828
- Mon Jan 11 19:29:52 2021 2 relations: 1443627
- Mon Jan 11 19:29:52 2021 3 relations: 1637785
- Mon Jan 11 19:29:52 2021 4 relations: 1663288
- Mon Jan 11 19:29:52 2021 5 relations: 1692101
- Mon Jan 11 19:29:52 2021 6 relations: 1647007
- Mon Jan 11 19:29:52 2021 7 relations: 1609482
- Mon Jan 11 19:29:52 2021 8 relations: 1533078
- Mon Jan 11 19:29:52 2021 9 relations: 1453947
- Mon Jan 11 19:29:52 2021 10+ relations: 8806502
- Mon Jan 11 19:29:52 2021 heaviest cycle: 28 relations
- Mon Jan 11 19:31:53 2021 RelProcTime: 23329
- Mon Jan 11 19:31:53 2021
- Mon Jan 11 19:31:53 2021 commencing linear algebra
- Mon Jan 11 19:31:58 2021 read 22659645 cycles
- Mon Jan 11 19:33:02 2021 cycles contain 76061991 unique relations
- Mon Jan 11 19:48:24 2021 read 76061991 relations
- Mon Jan 11 19:52:35 2021 using 20 quadratic characters above 4294917295
- Mon Jan 11 19:58:14 2021 building initial matrix
- Mon Jan 11 20:19:05 2021 memory use: 10130.4 MB
- Mon Jan 11 20:19:44 2021 read 22659645 cycles
- Mon Jan 11 20:19:52 2021 matrix is 22659468 x 22659645 (10988.5 MB) with weight 3127212192 (138.01/col)
- Mon Jan 11 20:19:52 2021 sparse part has weight 2631306403 (116.12/col)
- Mon Jan 11 20:26:45 2021 filtering completed in 2 passes
- Mon Jan 11 20:26:53 2021 matrix is 22659375 x 22659552 (10988.5 MB) with weight 3127209504 (138.01/col)
- Mon Jan 11 20:26:53 2021 sparse part has weight 2631305821 (116.12/col)
- Mon Jan 11 20:30:05 2021 matrix starts at (0, 0)
- Mon Jan 11 20:30:12 2021 matrix is 22659375 x 22659552 (10988.5 MB) with weight 3127209504 (138.01/col)
- Mon Jan 11 20:30:12 2021 sparse part has weight 2631305821 (116.12/col)
- Mon Jan 11 20:30:12 2021 saving the first 48 matrix rows for later
- Mon Jan 11 20:30:21 2021 matrix includes 64 packed rows
- Mon Jan 11 20:30:25 2021 matrix is 22659327 x 22659552 (10540.3 MB) with weight 2701478385 (119.22/col)
- Mon Jan 11 20:30:25 2021 sparse part has weight 2536471953 (111.94/col)
- Mon Jan 11 20:30:25 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jan 11 20:33:57 2021 commencing Lanczos iteration (6 threads)
- Mon Jan 11 20:33:57 2021 memory use: 9158.3 MB
- Mon Jan 11 20:36:49 2021 linear algebra at 0.0%, ETA 685h28m
- Mon Jan 11 20:37:45 2021 checkpointing every 40000 dimensions
- Tue Feb 9 18:19:53 2021 lanczos halted after 358334 iterations (dim = 22659324)
- Tue Feb 9 18:21:10 2021 recovered 37 nontrivial dependencies
- Tue Feb 9 18:22:06 2021 BLanczosTime: 2501413
- Tue Feb 9 18:22:06 2021
- Tue Feb 9 18:22:06 2021 commencing square root phase
- Tue Feb 9 18:22:06 2021 handling dependencies 1 to 64
- Tue Feb 9 18:22:06 2021 reading relations for dependency 1
- Tue Feb 9 18:22:20 2021 read 11331088 cycles
- Tue Feb 9 18:22:49 2021 cycles contain 38028612 unique relations
- Tue Feb 9 18:32:34 2021 read 38028612 relations
- Tue Feb 9 18:36:43 2021 multiplying 38028612 relations
- Tue Feb 9 19:10:38 2021 multiply complete, coefficients have about 1009.37 million bits
- Tue Feb 9 19:10:47 2021 initial square root is modulo 1136340077
- Tue Feb 9 19:49:24 2021 GCD is N, no factor found
- Tue Feb 9 19:49:24 2021 reading relations for dependency 2
- Tue Feb 9 19:49:56 2021 read 11327009 cycles
- Tue Feb 9 19:50:25 2021 cycles contain 38028248 unique relations
- Tue Feb 9 19:59:52 2021 read 38028248 relations
- Tue Feb 9 20:04:05 2021 multiplying 38028248 relations
- Tue Feb 9 20:37:49 2021 multiply complete, coefficients have about 1009.35 million bits
- Tue Feb 9 20:37:58 2021 initial square root is modulo 1135968377
- Tue Feb 9 21:16:38 2021 sqrtTime: 10472
- Tue Feb 9 21:16:38 2021 p96 factor: 179882959647651064055018848273281419891073423248771763678924635164038678457363497797247170735779
- Tue Feb 9 21:16:38 2021 p159 factor: 424479249663670303137509145301534258602938688778442623678127898591663443328784205946890961369752883227235056445189856497810774645866761730254592840488111091461
- Tue Feb 9 21:16:38 2021 elapsed time 704:13:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement