Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon May 31 10:12:34 2021
- Mon May 31 10:12:34 2021
- Mon May 31 10:12:34 2021 Msieve v. 1.53 (SVN 988)
- Mon May 31 10:12:34 2021 random seeds: 1b2a2c40 0e77d211
- Mon May 31 10:12:34 2021 factoring 136062471936184504594153778655961614947172405027468036263628701932323271801590218943934714917698811615360531072929971635743566182218339892050411721468888412126670663087046419237822032114253 (189 digits)
- Mon May 31 10:12:35 2021 searching for 15-digit factors
- Mon May 31 10:12:36 2021 commencing number field sieve (189-digit input)
- Mon May 31 10:12:36 2021 R0: 12097386081300237872658723731358446162
- Mon May 31 10:12:36 2021 R1: -3478129681495535881
- Mon May 31 10:12:36 2021 A0: -1
- Mon May 31 10:12:36 2021 A1: 3
- Mon May 31 10:12:36 2021 A2: 6
- Mon May 31 10:12:36 2021 A3: -4
- Mon May 31 10:12:36 2021 A4: -5
- Mon May 31 10:12:36 2021 A5: 1
- Mon May 31 10:12:36 2021 A6: 1
- Mon May 31 10:12:36 2021 skew 1.00, size 5.724e-011, alpha 3.126, combined = 2.207e-012 rroots = 6
- Mon May 31 10:12:36 2021
- Mon May 31 10:12:36 2021 commencing relation filtering
- Mon May 31 10:12:36 2021 setting target matrix density to 110.0
- Mon May 31 10:12:36 2021 estimated available RAM is 12043.5 MB
- Mon May 31 10:12:36 2021 commencing duplicate removal, pass 1
- Mon May 31 10:13:24 2021 error -15 reading relation 5178931
- Mon May 31 10:13:24 2021 error -5 reading relation 5182760
- Mon May 31 10:13:30 2021 error -5 reading relation 5741157
- Mon May 31 10:16:44 2021 error -15 reading relation 24450113
- Mon May 31 10:18:17 2021 error -9 reading relation 34400504
- Mon May 31 10:18:49 2021 error -15 reading relation 37822946
- Mon May 31 10:18:59 2021 error -9 reading relation 38988437
- Mon May 31 10:20:28 2021 error -15 reading relation 48635641
- Mon May 31 10:20:38 2021 error -15 reading relation 49666610
- Mon May 31 10:20:48 2021 error -5 reading relation 50725394
- Mon May 31 10:21:36 2021 error -5 reading relation 55816158
- Mon May 31 10:23:46 2021 error -5 reading relation 69517771
- Mon May 31 10:25:03 2021 error -9 reading relation 77130060
- Mon May 31 10:25:33 2021 error -9 reading relation 80028020
- Mon May 31 10:27:04 2021 error -1 reading relation 89242417
- Mon May 31 10:27:11 2021 error -15 reading relation 89906023
- Mon May 31 10:27:16 2021 error -9 reading relation 90389380
- Mon May 31 10:27:20 2021 error -9 reading relation 90768140
- Mon May 31 10:28:08 2021 error -15 reading relation 95702392
- Mon May 31 10:28:22 2021 error -15 reading relation 97075742
- Mon May 31 10:28:27 2021 error -9 reading relation 97626207
- Mon May 31 10:29:14 2021 error -9 reading relation 102155670
- Mon May 31 10:29:15 2021 error -1 reading relation 102284167
- Mon May 31 10:30:20 2021 error -15 reading relation 108667609
- Mon May 31 10:30:30 2021 error -9 reading relation 109665008
- Mon May 31 10:30:36 2021 error -9 reading relation 110301352
- Mon May 31 10:30:45 2021 error -15 reading relation 111207553
- Mon May 31 10:30:46 2021 error -15 reading relation 111245007
- Mon May 31 10:30:52 2021 error -9 reading relation 111869508
- Mon May 31 10:30:53 2021 error -9 reading relation 111920547
- Mon May 31 10:31:06 2021 error -9 reading relation 113250645
- Mon May 31 10:31:09 2021 error -9 reading relation 113538858
- Mon May 31 10:31:11 2021 error -9 reading relation 113717277
- Mon May 31 10:31:12 2021 error -15 reading relation 113847251
- Mon May 31 10:31:13 2021 error -15 reading relation 113903059
- Mon May 31 10:31:18 2021 error -1 reading relation 114408995
- Mon May 31 10:31:27 2021 error -9 reading relation 115370897
- Mon May 31 10:31:34 2021 error -15 reading relation 116136364
- Mon May 31 10:31:43 2021 error -15 reading relation 117196627
- Mon May 31 10:31:45 2021 error -9 reading relation 117360537
- Mon May 31 10:31:45 2021 error -15 reading relation 117393540
- Mon May 31 10:31:50 2021 error -5 reading relation 117860571
- Mon May 31 10:31:53 2021 error -15 reading relation 118147951
- Mon May 31 10:32:02 2021 error -5 reading relation 119176453
- Mon May 31 10:32:02 2021 error -1 reading relation 119176454
- Mon May 31 10:32:02 2021 error -9 reading relation 119183710
- Mon May 31 10:32:08 2021 error -15 reading relation 119845746
- Mon May 31 10:32:25 2021 error -9 reading relation 121711086
- Mon May 31 10:33:41 2021 error -15 reading relation 129743701
- Mon May 31 10:33:42 2021 error -9 reading relation 129805425
- Mon May 31 10:33:42 2021 error -9 reading relation 129838345
- Mon May 31 10:33:49 2021 error -9 reading relation 130517725
- Mon May 31 10:34:11 2021 error -9 reading relation 132908232
- Mon May 31 10:34:18 2021 error -15 reading relation 133550365
- Mon May 31 10:34:18 2021 error -9 reading relation 133589601
- Mon May 31 10:34:22 2021 error -1 reading relation 133941036
- Mon May 31 10:34:22 2021 error -15 reading relation 134003966
- Mon May 31 10:34:22 2021 error -15 reading relation 134012605
- Mon May 31 10:34:33 2021 error -15 reading relation 135139743
- Mon May 31 10:34:55 2021 skipped 12 relations with b > 2^32
- Mon May 31 10:34:55 2021 skipped 52 relations with composite factors
- Mon May 31 10:34:55 2021 found 25219186 hash collisions in 137461461 relations
- Mon May 31 10:35:03 2021 added 2438358 free relations
- Mon May 31 10:35:03 2021 commencing duplicate removal, pass 2
- Mon May 31 10:36:39 2021 found 22968697 duplicates and 116931122 unique relations
- Mon May 31 10:36:39 2021 memory use: 660.8 MB
- Mon May 31 10:36:40 2021 reading ideals above 72024064
- Mon May 31 10:36:40 2021 commencing singleton removal, initial pass
- Mon May 31 10:51:02 2021 memory use: 1506.0 MB
- Mon May 31 10:51:02 2021 reading all ideals from disk
- Mon May 31 10:51:06 2021 memory use: 1956.9 MB
- Mon May 31 10:51:12 2021 commencing in-memory singleton removal
- Mon May 31 10:51:18 2021 begin with 116931122 relations and 80779660 unique ideals
- Mon May 31 10:52:00 2021 reduce to 88162333 relations and 50198702 ideals in 9 passes
- Mon May 31 10:52:00 2021 max relations containing the same ideal: 62
- Mon May 31 10:52:08 2021 reading ideals above 720000
- Mon May 31 10:52:08 2021 commencing singleton removal, initial pass
- Mon May 31 11:07:10 2021 memory use: 1506.0 MB
- Mon May 31 11:07:10 2021 reading all ideals from disk
- Mon May 31 11:07:16 2021 memory use: 3262.8 MB
- Mon May 31 11:07:30 2021 keeping 58202451 ideals with weight <= 200, target excess is 456183
- Mon May 31 11:07:42 2021 commencing in-memory singleton removal
- Mon May 31 11:07:54 2021 begin with 88162333 relations and 58202451 unique ideals
- Mon May 31 11:08:29 2021 reduce to 88162306 relations and 58202424 ideals in 4 passes
- Mon May 31 11:08:29 2021 max relations containing the same ideal: 200
- Mon May 31 11:09:14 2021 removing 6324082 relations and 4324082 ideals in 2000000 cliques
- Mon May 31 11:09:16 2021 commencing in-memory singleton removal
- Mon May 31 11:09:27 2021 begin with 81838224 relations and 58202424 unique ideals
- Mon May 31 11:10:15 2021 reduce to 81463232 relations and 53492411 ideals in 6 passes
- Mon May 31 11:10:15 2021 max relations containing the same ideal: 198
- Mon May 31 11:10:57 2021 removing 5395111 relations and 3395111 ideals in 2000000 cliques
- Mon May 31 11:10:59 2021 commencing in-memory singleton removal
- Mon May 31 11:11:08 2021 begin with 76068121 relations and 53492411 unique ideals
- Mon May 31 11:11:54 2021 reduce to 75817394 relations and 49840106 ideals in 6 passes
- Mon May 31 11:11:54 2021 max relations containing the same ideal: 190
- Mon May 31 11:12:33 2021 removing 5119237 relations and 3119237 ideals in 2000000 cliques
- Mon May 31 11:12:35 2021 commencing in-memory singleton removal
- Mon May 31 11:12:44 2021 begin with 70698157 relations and 49840106 unique ideals
- Mon May 31 11:13:25 2021 reduce to 70484724 relations and 46502064 ideals in 6 passes
- Mon May 31 11:13:25 2021 max relations containing the same ideal: 184
- Mon May 31 11:14:01 2021 removing 4967184 relations and 2967184 ideals in 2000000 cliques
- Mon May 31 11:14:03 2021 commencing in-memory singleton removal
- Mon May 31 11:14:12 2021 begin with 65517540 relations and 46502064 unique ideals
- Mon May 31 11:14:52 2021 reduce to 65321265 relations and 43333445 ideals in 6 passes
- Mon May 31 11:14:52 2021 max relations containing the same ideal: 177
- Mon May 31 11:15:27 2021 removing 4865395 relations and 2865395 ideals in 2000000 cliques
- Mon May 31 11:15:29 2021 commencing in-memory singleton removal
- Mon May 31 11:15:37 2021 begin with 60455870 relations and 43333445 unique ideals
- Mon May 31 11:16:08 2021 reduce to 60268174 relations and 40275243 ideals in 5 passes
- Mon May 31 11:16:08 2021 max relations containing the same ideal: 167
- Mon May 31 11:16:41 2021 removing 4788388 relations and 2788388 ideals in 2000000 cliques
- Mon May 31 11:16:44 2021 commencing in-memory singleton removal
- Mon May 31 11:16:51 2021 begin with 55479786 relations and 40275243 unique ideals
- Mon May 31 11:17:18 2021 reduce to 55292804 relations and 37294661 ideals in 5 passes
- Mon May 31 11:17:18 2021 max relations containing the same ideal: 159
- Mon May 31 11:17:48 2021 removing 4731624 relations and 2731624 ideals in 2000000 cliques
- Mon May 31 11:17:50 2021 commencing in-memory singleton removal
- Mon May 31 11:17:57 2021 begin with 50561180 relations and 37294661 unique ideals
- Mon May 31 11:18:23 2021 reduce to 50371359 relations and 34367473 ideals in 5 passes
- Mon May 31 11:18:23 2021 max relations containing the same ideal: 148
- Mon May 31 11:18:51 2021 removing 4686008 relations and 2686008 ideals in 2000000 cliques
- Mon May 31 11:18:53 2021 commencing in-memory singleton removal
- Mon May 31 11:18:59 2021 begin with 45685351 relations and 34367473 unique ideals
- Mon May 31 11:19:27 2021 reduce to 45487405 relations and 31477230 ideals in 6 passes
- Mon May 31 11:19:27 2021 max relations containing the same ideal: 140
- Mon May 31 11:19:52 2021 removing 4650897 relations and 2650897 ideals in 2000000 cliques
- Mon May 31 11:19:54 2021 commencing in-memory singleton removal
- Mon May 31 11:20:00 2021 begin with 40836508 relations and 31477230 unique ideals
- Mon May 31 11:20:26 2021 reduce to 40626831 relations and 28609499 ideals in 6 passes
- Mon May 31 11:20:26 2021 max relations containing the same ideal: 130
- Mon May 31 11:20:50 2021 removing 4622060 relations and 2622060 ideals in 2000000 cliques
- Mon May 31 11:20:52 2021 commencing in-memory singleton removal
- Mon May 31 11:20:57 2021 begin with 36004771 relations and 28609499 unique ideals
- Mon May 31 11:21:18 2021 reduce to 35778307 relations and 25752643 ideals in 5 passes
- Mon May 31 11:21:18 2021 max relations containing the same ideal: 120
- Mon May 31 11:21:42 2021 removing 4599475 relations and 2599475 ideals in 2000000 cliques
- Mon May 31 11:21:44 2021 commencing in-memory singleton removal
- Mon May 31 11:21:48 2021 begin with 31178832 relations and 25752643 unique ideals
- Mon May 31 11:22:08 2021 reduce to 30930873 relations and 22894969 ideals in 6 passes
- Mon May 31 11:22:08 2021 max relations containing the same ideal: 105
- Mon May 31 11:22:26 2021 removing 4582761 relations and 2582761 ideals in 2000000 cliques
- Mon May 31 11:22:27 2021 commencing in-memory singleton removal
- Mon May 31 11:22:30 2021 begin with 26348112 relations and 22894969 unique ideals
- Mon May 31 11:22:45 2021 reduce to 26070305 relations and 20021674 ideals in 6 passes
- Mon May 31 11:22:45 2021 max relations containing the same ideal: 95
- Mon May 31 11:22:59 2021 removing 4565205 relations and 2565205 ideals in 2000000 cliques
- Mon May 31 11:23:00 2021 commencing in-memory singleton removal
- Mon May 31 11:23:03 2021 begin with 21505100 relations and 20021674 unique ideals
- Mon May 31 11:23:14 2021 reduce to 21183042 relations and 17117358 ideals in 6 passes
- Mon May 31 11:23:14 2021 max relations containing the same ideal: 82
- Mon May 31 11:23:25 2021 removing 4547308 relations and 2547308 ideals in 2000000 cliques
- Mon May 31 11:23:27 2021 commencing in-memory singleton removal
- Mon May 31 11:23:29 2021 begin with 16635734 relations and 17117358 unique ideals
- Mon May 31 11:23:39 2021 reduce to 16242330 relations and 14151217 ideals in 7 passes
- Mon May 31 11:23:39 2021 max relations containing the same ideal: 70
- Mon May 31 11:23:47 2021 removing 3625350 relations and 2063410 ideals in 1561940 cliques
- Mon May 31 11:23:49 2021 commencing in-memory singleton removal
- Mon May 31 11:23:50 2021 begin with 12616980 relations and 14151217 unique ideals
- Mon May 31 11:23:59 2021 reduce to 12174287 relations and 11612609 ideals in 8 passes
- Mon May 31 11:23:59 2021 max relations containing the same ideal: 57
- Mon May 31 11:24:05 2021 removing 158798 relations and 126293 ideals in 32505 cliques
- Mon May 31 11:24:05 2021 commencing in-memory singleton removal
- Mon May 31 11:24:07 2021 begin with 12015489 relations and 11612609 unique ideals
- Mon May 31 11:24:12 2021 reduce to 12012660 relations and 11483476 ideals in 5 passes
- Mon May 31 11:24:12 2021 max relations containing the same ideal: 57
- Mon May 31 11:24:14 2021 relations with 0 large ideals: 33807
- Mon May 31 11:24:14 2021 relations with 1 large ideals: 13578
- Mon May 31 11:24:14 2021 relations with 2 large ideals: 123094
- Mon May 31 11:24:14 2021 relations with 3 large ideals: 643910
- Mon May 31 11:24:14 2021 relations with 4 large ideals: 1769466
- Mon May 31 11:24:14 2021 relations with 5 large ideals: 2885951
- Mon May 31 11:24:14 2021 relations with 6 large ideals: 2977244
- Mon May 31 11:24:14 2021 relations with 7+ large ideals: 3565610
- Mon May 31 11:24:14 2021 commencing 2-way merge
- Mon May 31 11:24:23 2021 reduce to 9285297 relation sets and 8756113 unique ideals
- Mon May 31 11:24:23 2021 commencing full merge
- Mon May 31 11:28:24 2021 memory use: 1089.7 MB
- Mon May 31 11:28:26 2021 found 4079508 cycles, need 4062313
- Mon May 31 11:28:26 2021 weight of 4062313 cycles is about 447491760 (110.16/cycle)
- Mon May 31 11:28:26 2021 distribution of cycle lengths:
- Mon May 31 11:28:26 2021 1 relations: 127980
- Mon May 31 11:28:26 2021 2 relations: 228748
- Mon May 31 11:28:26 2021 3 relations: 312916
- Mon May 31 11:28:26 2021 4 relations: 347683
- Mon May 31 11:28:26 2021 5 relations: 362707
- Mon May 31 11:28:26 2021 6 relations: 352187
- Mon May 31 11:28:26 2021 7 relations: 328636
- Mon May 31 11:28:26 2021 8 relations: 296932
- Mon May 31 11:28:26 2021 9 relations: 262376
- Mon May 31 11:28:26 2021 10+ relations: 1442148
- Mon May 31 11:28:26 2021 heaviest cycle: 28 relations
- Mon May 31 11:28:28 2021 commencing cycle optimization
- Mon May 31 11:28:36 2021 start with 34894728 relations
- Mon May 31 11:30:25 2021 pruned 2183978 relations
- Mon May 31 11:30:25 2021 memory use: 857.7 MB
- Mon May 31 11:30:25 2021 distribution of cycle lengths:
- Mon May 31 11:30:25 2021 1 relations: 127980
- Mon May 31 11:30:25 2021 2 relations: 235596
- Mon May 31 11:30:25 2021 3 relations: 329475
- Mon May 31 11:30:25 2021 4 relations: 368124
- Mon May 31 11:30:25 2021 5 relations: 389563
- Mon May 31 11:30:25 2021 6 relations: 376791
- Mon May 31 11:30:25 2021 7 relations: 352318
- Mon May 31 11:30:25 2021 8 relations: 314071
- Mon May 31 11:30:25 2021 9 relations: 274276
- Mon May 31 11:30:25 2021 10+ relations: 1294119
- Mon May 31 11:30:25 2021 heaviest cycle: 28 relations
- Mon May 31 11:30:31 2021 RelProcTime: 4675
- Mon May 31 11:30:31 2021
- Mon May 31 11:30:31 2021 commencing linear algebra
- Mon May 31 11:30:31 2021 read 4062313 cycles
- Mon May 31 11:30:41 2021 cycles contain 11784493 unique relations
- Mon May 31 11:32:22 2021 read 11784493 relations
- Mon May 31 11:32:49 2021 using 20 quadratic characters above 4294917295
- Mon May 31 11:33:57 2021 building initial matrix
- Mon May 31 11:37:05 2021 memory use: 1462.7 MB
- Mon May 31 11:37:10 2021 read 4062313 cycles
- Mon May 31 11:37:10 2021 matrix is 4062136 x 4062313 (1719.5 MB) with weight 488308434 (120.20/col)
- Mon May 31 11:37:10 2021 sparse part has weight 410128287 (100.96/col)
- Mon May 31 11:38:07 2021 filtering completed in 2 passes
- Mon May 31 11:38:08 2021 matrix is 4061925 x 4062102 (1719.5 MB) with weight 488301002 (120.21/col)
- Mon May 31 11:38:08 2021 sparse part has weight 410125212 (100.96/col)
- Mon May 31 11:38:21 2021 matrix starts at (0, 0)
- Mon May 31 11:38:22 2021 matrix is 4061925 x 4062102 (1719.5 MB) with weight 488301002 (120.21/col)
- Mon May 31 11:38:22 2021 sparse part has weight 410125212 (100.96/col)
- Mon May 31 11:38:22 2021 saving the first 48 matrix rows for later
- Mon May 31 11:38:23 2021 matrix includes 64 packed rows
- Mon May 31 11:38:24 2021 matrix is 4061877 x 4062102 (1649.1 MB) with weight 417963164 (102.89/col)
- Mon May 31 11:38:24 2021 sparse part has weight 391687525 (96.42/col)
- Mon May 31 11:38:24 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon May 31 11:38:47 2021 commencing Lanczos iteration (6 threads)
- Mon May 31 11:38:47 2021 memory use: 1384.5 MB
- Mon May 31 11:39:04 2021 linear algebra at 0.0%, ETA 11h52m
- Mon May 31 11:39:10 2021 checkpointing every 340000 dimensions
- Mon May 31 23:33:02 2021 lanczos halted after 64239 iterations (dim = 4061873)
- Mon May 31 23:33:07 2021 recovered 33 nontrivial dependencies
- Mon May 31 23:33:08 2021 BLanczosTime: 43357
- Mon May 31 23:33:08 2021
- Mon May 31 23:33:08 2021 commencing square root phase
- Mon May 31 23:33:08 2021 handling dependencies 1 to 64
- Mon May 31 23:33:08 2021 reading relations for dependency 1
- Mon May 31 23:33:09 2021 read 2030044 cycles
- Mon May 31 23:33:13 2021 cycles contain 5892952 unique relations
- Mon May 31 23:34:23 2021 read 5892952 relations
- Mon May 31 23:34:55 2021 multiplying 5892952 relations
- Mon May 31 23:38:35 2021 multiply complete, coefficients have about 142.86 million bits
- Mon May 31 23:38:36 2021 initial square root is modulo 133963
- Mon May 31 23:42:25 2021 sqrtTime: 557
- Mon May 31 23:42:25 2021 p58 factor: 2917975085723219957521706814497075324937214020408647129597
- Mon May 31 23:42:25 2021 p131 factor: 46629072537972485373008156449208628637889546967019932773529679450799934844440423660279220079260498390673614564631917238460970812049
- Mon May 31 23:42:25 2021 elapsed time 13:29:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement