Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jan 21 10:48:42 2022
- Fri Jan 21 10:48:42 2022
- Fri Jan 21 10:48:42 2022 Msieve v. 1.53 (SVN unknown)
- Fri Jan 21 10:48:42 2022 random seeds: ed06d740 d4e71d0f
- Fri Jan 21 10:48:42 2022 factoring 1596590736225855120084456778110210795544304227625031819741691244099950760163348488135393985554381967111610031341946813498660348293913580570138323257089485209438893310506314905133131989982454570419945681870081 (208 digits)
- Fri Jan 21 10:48:44 2022 searching for 15-digit factors
- Fri Jan 21 10:48:45 2022 commencing number field sieve (208-digit input)
- Fri Jan 21 10:48:45 2022 R0: 14697715679690864505827555550150426126974976
- Fri Jan 21 10:48:45 2022 R1: -9094947017729282379150390625
- Fri Jan 21 10:48:45 2022 A0: 1
- Fri Jan 21 10:48:45 2022 A1: -1
- Fri Jan 21 10:48:45 2022 A2: 1
- Fri Jan 21 10:48:45 2022 A3: -1
- Fri Jan 21 10:48:45 2022 A4: 1
- Fri Jan 21 10:48:45 2022 A5: -1
- Fri Jan 21 10:48:45 2022 A6: 1
- Fri Jan 21 10:48:45 2022 skew 1.00, size 9.024e-13, alpha 2.428, combined = 1.070e-13 rroots = 0
- Fri Jan 21 10:48:45 2022
- Fri Jan 21 10:48:45 2022 commencing relation filtering
- Fri Jan 21 10:48:45 2022 setting target matrix density to 120.0
- Fri Jan 21 10:48:45 2022 estimated available RAM is 32721.3 MB
- Fri Jan 21 10:48:45 2022 commencing duplicate removal, pass 1
- Fri Jan 21 10:52:20 2022 error -9 reading relation 14784809
- Fri Jan 21 10:52:32 2022 error -9 reading relation 15638555
- Fri Jan 21 10:52:32 2022 error -15 reading relation 15674333
- Fri Jan 21 10:52:44 2022 error -1 reading relation 16454733
- Fri Jan 21 10:52:44 2022 error -1 reading relation 16508052
- Fri Jan 21 10:52:46 2022 error -9 reading relation 16602493
- Fri Jan 21 11:48:48 2022 error -15 reading relation 252535577
- Fri Jan 21 11:49:38 2022 error -9 reading relation 256126832
- Fri Jan 21 11:49:38 2022 error -15 reading relation 256134438
- Fri Jan 21 11:50:04 2022 error -15 reading relation 258026023
- Fri Jan 21 11:50:09 2022 error -5 reading relation 258371303
- Fri Jan 21 11:50:10 2022 skipped 809 relations with b > 2^32
- Fri Jan 21 11:50:10 2022 skipped 69 relations with composite factors
- Fri Jan 21 11:50:10 2022 found 46735828 hash collisions in 258465970 relations
- Fri Jan 21 11:50:24 2022 added 2438534 free relations
- Fri Jan 21 11:50:24 2022 commencing duplicate removal, pass 2
- Fri Jan 21 11:55:10 2022 found 43083095 duplicates and 217821409 unique relations
- Fri Jan 21 11:55:10 2022 memory use: 1321.5 MB
- Fri Jan 21 11:55:11 2022 reading ideals above 174915584
- Fri Jan 21 11:55:11 2022 commencing singleton removal, initial pass
- Fri Jan 21 12:33:13 2022 memory use: 5512.0 MB
- Fri Jan 21 12:33:13 2022 reading all ideals from disk
- Fri Jan 21 12:33:15 2022 memory use: 3868.5 MB
- Fri Jan 21 12:33:25 2022 commencing in-memory singleton removal
- Fri Jan 21 12:33:33 2022 begin with 217821409 relations and 166972074 unique ideals
- Fri Jan 21 12:35:22 2022 reduce to 163447981 relations and 108488573 ideals in 14 passes
- Fri Jan 21 12:35:22 2022 max relations containing the same ideal: 48
- Fri Jan 21 12:35:36 2022 reading ideals above 720000
- Fri Jan 21 12:35:37 2022 commencing singleton removal, initial pass
- Fri Jan 21 13:09:35 2022 memory use: 3012.0 MB
- Fri Jan 21 13:09:35 2022 reading all ideals from disk
- Fri Jan 21 13:09:47 2022 memory use: 6744.6 MB
- Fri Jan 21 13:10:10 2022 keeping 127164186 ideals with weight <= 200, target excess is 849748
- Fri Jan 21 13:10:34 2022 commencing in-memory singleton removal
- Fri Jan 21 13:10:53 2022 begin with 163447981 relations and 127164186 unique ideals
- Fri Jan 21 13:12:05 2022 reduce to 163447904 relations and 127164109 ideals in 4 passes
- Fri Jan 21 13:12:05 2022 max relations containing the same ideal: 200
- Fri Jan 21 13:13:26 2022 removing 9846828 relations and 7846828 ideals in 2000000 cliques
- Fri Jan 21 13:13:31 2022 commencing in-memory singleton removal
- Fri Jan 21 13:13:48 2022 begin with 153601076 relations and 127164109 unique ideals
- Fri Jan 21 13:15:47 2022 reduce to 153108401 relations and 118816685 ideals in 7 passes
- Fri Jan 21 13:15:47 2022 max relations containing the same ideal: 199
- Fri Jan 21 13:17:05 2022 removing 7620093 relations and 5620093 ideals in 2000000 cliques
- Fri Jan 21 13:17:08 2022 commencing in-memory singleton removal
- Fri Jan 21 13:17:24 2022 begin with 145488308 relations and 118816685 unique ideals
- Fri Jan 21 13:19:33 2022 reduce to 145157699 relations and 112861376 ideals in 8 passes
- Fri Jan 21 13:19:33 2022 max relations containing the same ideal: 193
- Fri Jan 21 13:20:47 2022 removing 6967800 relations and 4967800 ideals in 2000000 cliques
- Fri Jan 21 13:20:50 2022 commencing in-memory singleton removal
- Fri Jan 21 13:21:05 2022 begin with 138189899 relations and 112861376 unique ideals
- Fri Jan 21 13:22:51 2022 reduce to 137900462 relations and 107600129 ideals in 7 passes
- Fri Jan 21 13:22:51 2022 max relations containing the same ideal: 189
- Fri Jan 21 13:24:02 2022 removing 6636585 relations and 4636585 ideals in 2000000 cliques
- Fri Jan 21 13:24:05 2022 commencing in-memory singleton removal
- Fri Jan 21 13:24:19 2022 begin with 131263877 relations and 107600129 unique ideals
- Fri Jan 21 13:25:59 2022 reduce to 130993692 relations and 102689532 ideals in 7 passes
- Fri Jan 21 13:25:59 2022 max relations containing the same ideal: 185
- Fri Jan 21 13:27:06 2022 removing 6430164 relations and 4430164 ideals in 2000000 cliques
- Fri Jan 21 13:27:09 2022 commencing in-memory singleton removal
- Fri Jan 21 13:27:22 2022 begin with 124563528 relations and 102689532 unique ideals
- Fri Jan 21 13:28:57 2022 reduce to 124303508 relations and 97995544 ideals in 7 passes
- Fri Jan 21 13:28:57 2022 max relations containing the same ideal: 181
- Fri Jan 21 13:30:01 2022 removing 6293303 relations and 4293303 ideals in 2000000 cliques
- Fri Jan 21 13:30:03 2022 commencing in-memory singleton removal
- Fri Jan 21 13:30:16 2022 begin with 118010205 relations and 97995544 unique ideals
- Fri Jan 21 13:31:45 2022 reduce to 117754634 relations and 93442832 ideals in 7 passes
- Fri Jan 21 13:31:45 2022 max relations containing the same ideal: 170
- Fri Jan 21 13:32:46 2022 removing 6196844 relations and 4196844 ideals in 2000000 cliques
- Fri Jan 21 13:32:49 2022 commencing in-memory singleton removal
- Fri Jan 21 13:33:00 2022 begin with 111557790 relations and 93442832 unique ideals
- Fri Jan 21 13:34:13 2022 reduce to 111301298 relations and 88985423 ideals in 6 passes
- Fri Jan 21 13:34:13 2022 max relations containing the same ideal: 167
- Fri Jan 21 13:35:10 2022 removing 6128722 relations and 4128722 ideals in 2000000 cliques
- Fri Jan 21 13:35:13 2022 commencing in-memory singleton removal
- Fri Jan 21 13:35:24 2022 begin with 105172576 relations and 88985423 unique ideals
- Fri Jan 21 13:36:31 2022 reduce to 104912789 relations and 84592548 ideals in 6 passes
- Fri Jan 21 13:36:31 2022 max relations containing the same ideal: 160
- Fri Jan 21 13:37:26 2022 removing 6084760 relations and 4084760 ideals in 2000000 cliques
- Fri Jan 21 13:37:29 2022 commencing in-memory singleton removal
- Fri Jan 21 13:37:39 2022 begin with 98828029 relations and 84592548 unique ideals
- Fri Jan 21 13:38:42 2022 reduce to 98561162 relations and 80236418 ideals in 6 passes
- Fri Jan 21 13:38:42 2022 max relations containing the same ideal: 156
- Fri Jan 21 13:39:33 2022 removing 6055265 relations and 4055265 ideals in 2000000 cliques
- Fri Jan 21 13:39:36 2022 commencing in-memory singleton removal
- Fri Jan 21 13:39:45 2022 begin with 92505897 relations and 80236418 unique ideals
- Fri Jan 21 13:40:53 2022 reduce to 92228662 relations and 75898752 ideals in 7 passes
- Fri Jan 21 13:40:53 2022 max relations containing the same ideal: 151
- Fri Jan 21 13:41:41 2022 removing 6041021 relations and 4041021 ideals in 2000000 cliques
- Fri Jan 21 13:41:44 2022 commencing in-memory singleton removal
- Fri Jan 21 13:41:52 2022 begin with 86187641 relations and 75898752 unique ideals
- Fri Jan 21 13:42:55 2022 reduce to 85896829 relations and 71561203 ideals in 7 passes
- Fri Jan 21 13:42:55 2022 max relations containing the same ideal: 144
- Fri Jan 21 13:43:41 2022 removing 6041633 relations and 4041633 ideals in 2000000 cliques
- Fri Jan 21 13:43:43 2022 commencing in-memory singleton removal
- Fri Jan 21 13:43:51 2022 begin with 79855196 relations and 71561203 unique ideals
- Fri Jan 21 13:44:41 2022 reduce to 79546852 relations and 67204917 ideals in 6 passes
- Fri Jan 21 13:44:41 2022 max relations containing the same ideal: 134
- Fri Jan 21 13:45:23 2022 removing 6054333 relations and 4054333 ideals in 2000000 cliques
- Fri Jan 21 13:45:25 2022 commencing in-memory singleton removal
- Fri Jan 21 13:45:33 2022 begin with 73492519 relations and 67204917 unique ideals
- Fri Jan 21 13:46:26 2022 reduce to 73161002 relations and 62811817 ideals in 7 passes
- Fri Jan 21 13:46:26 2022 max relations containing the same ideal: 128
- Fri Jan 21 13:47:04 2022 removing 6081677 relations and 4081677 ideals in 2000000 cliques
- Fri Jan 21 13:47:06 2022 commencing in-memory singleton removal
- Fri Jan 21 13:47:13 2022 begin with 67079325 relations and 62811817 unique ideals
- Fri Jan 21 13:47:54 2022 reduce to 66720191 relations and 58362275 ideals in 6 passes
- Fri Jan 21 13:47:54 2022 max relations containing the same ideal: 120
- Fri Jan 21 13:48:30 2022 removing 6117371 relations and 4117371 ideals in 2000000 cliques
- Fri Jan 21 13:48:32 2022 commencing in-memory singleton removal
- Fri Jan 21 13:48:38 2022 begin with 60602820 relations and 58362275 unique ideals
- Fri Jan 21 13:49:27 2022 reduce to 60203928 relations and 53835562 ideals in 8 passes
- Fri Jan 21 13:49:27 2022 max relations containing the same ideal: 110
- Fri Jan 21 13:50:00 2022 removing 6174526 relations and 4174526 ideals in 2000000 cliques
- Fri Jan 21 13:50:02 2022 commencing in-memory singleton removal
- Fri Jan 21 13:50:07 2022 begin with 54029402 relations and 53835562 unique ideals
- Fri Jan 21 13:50:44 2022 reduce to 53579165 relations and 49197898 ideals in 7 passes
- Fri Jan 21 13:50:44 2022 max relations containing the same ideal: 100
- Fri Jan 21 13:51:13 2022 removing 6247539 relations and 4247539 ideals in 2000000 cliques
- Fri Jan 21 13:51:15 2022 commencing in-memory singleton removal
- Fri Jan 21 13:51:20 2022 begin with 47331626 relations and 49197898 unique ideals
- Fri Jan 21 13:52:02 2022 reduce to 46809054 relations and 44411282 ideals in 9 passes
- Fri Jan 21 13:52:02 2022 max relations containing the same ideal: 94
- Fri Jan 21 13:52:28 2022 removing 4765797 relations and 3353733 ideals in 1412064 cliques
- Fri Jan 21 13:52:29 2022 commencing in-memory singleton removal
- Fri Jan 21 13:52:33 2022 begin with 42043257 relations and 44411282 unique ideals
- Fri Jan 21 13:53:02 2022 reduce to 41681671 relations and 40686330 ideals in 7 passes
- Fri Jan 21 13:53:02 2022 max relations containing the same ideal: 88
- Fri Jan 21 13:53:25 2022 removing 66478 relations and 56845 ideals in 9633 cliques
- Fri Jan 21 13:53:26 2022 commencing in-memory singleton removal
- Fri Jan 21 13:53:30 2022 begin with 41615193 relations and 40686330 unique ideals
- Fri Jan 21 13:53:46 2022 reduce to 41615114 relations and 40629406 ideals in 4 passes
- Fri Jan 21 13:53:46 2022 max relations containing the same ideal: 88
- Fri Jan 21 13:53:56 2022 relations with 0 large ideals: 64539
- Fri Jan 21 13:53:56 2022 relations with 1 large ideals: 9635
- Fri Jan 21 13:53:56 2022 relations with 2 large ideals: 115851
- Fri Jan 21 13:53:56 2022 relations with 3 large ideals: 808459
- Fri Jan 21 13:53:56 2022 relations with 4 large ideals: 3108524
- Fri Jan 21 13:53:56 2022 relations with 5 large ideals: 7184308
- Fri Jan 21 13:53:56 2022 relations with 6 large ideals: 10495482
- Fri Jan 21 13:53:56 2022 relations with 7+ large ideals: 19828316
- Fri Jan 21 13:53:56 2022 commencing 2-way merge
- Fri Jan 21 13:54:26 2022 reduce to 28356800 relation sets and 27371092 unique ideals
- Fri Jan 21 13:54:26 2022 commencing full merge
- Fri Jan 21 14:10:30 2022 memory use: 3907.3 MB
- Fri Jan 21 14:10:34 2022 found 12941991 cycles, need 12913292
- Fri Jan 21 14:10:35 2022 weight of 12913292 cycles is about 1550180736 (120.05/cycle)
- Fri Jan 21 14:10:35 2022 distribution of cycle lengths:
- Fri Jan 21 14:10:35 2022 1 relations: 571400
- Fri Jan 21 14:10:35 2022 2 relations: 781322
- Fri Jan 21 14:10:35 2022 3 relations: 907341
- Fri Jan 21 14:10:35 2022 4 relations: 936906
- Fri Jan 21 14:10:35 2022 5 relations: 956578
- Fri Jan 21 14:10:35 2022 6 relations: 948938
- Fri Jan 21 14:10:35 2022 7 relations: 929933
- Fri Jan 21 14:10:35 2022 8 relations: 889482
- Fri Jan 21 14:10:35 2022 9 relations: 834439
- Fri Jan 21 14:10:35 2022 10+ relations: 5156953
- Fri Jan 21 14:10:35 2022 heaviest cycle: 28 relations
- Fri Jan 21 14:10:38 2022 commencing cycle optimization
- Fri Jan 21 14:11:04 2022 start with 114793991 relations
- Fri Jan 21 14:17:43 2022 pruned 5827469 relations
- Fri Jan 21 14:17:43 2022 memory use: 2915.5 MB
- Fri Jan 21 14:17:43 2022 distribution of cycle lengths:
- Fri Jan 21 14:17:43 2022 1 relations: 571400
- Fri Jan 21 14:17:43 2022 2 relations: 798920
- Fri Jan 21 14:17:43 2022 3 relations: 944474
- Fri Jan 21 14:17:43 2022 4 relations: 976743
- Fri Jan 21 14:17:43 2022 5 relations: 1008451
- Fri Jan 21 14:17:43 2022 6 relations: 999965
- Fri Jan 21 14:17:43 2022 7 relations: 984186
- Fri Jan 21 14:17:43 2022 8 relations: 938544
- Fri Jan 21 14:17:43 2022 9 relations: 880999
- Fri Jan 21 14:17:43 2022 10+ relations: 4809610
- Fri Jan 21 14:17:43 2022 heaviest cycle: 28 relations
- Fri Jan 21 14:18:19 2022 RelProcTime: 12574
- Fri Jan 21 14:18:19 2022
- Fri Jan 21 14:18:19 2022 commencing linear algebra
- Fri Jan 21 14:18:22 2022 read 12913292 cycles
- Fri Jan 21 14:18:54 2022 cycles contain 41136457 unique relations
- Fri Jan 21 14:26:34 2022 read 41136457 relations
- Fri Jan 21 14:28:27 2022 using 20 quadratic characters above 4294917295
- Fri Jan 21 14:31:17 2022 building initial matrix
- Fri Jan 21 14:41:40 2022 memory use: 5241.9 MB
- Fri Jan 21 14:41:51 2022 read 12913292 cycles
- Fri Jan 21 14:41:55 2022 matrix is 12913115 x 12913292 (6049.2 MB) with weight 1714370287 (132.76/col)
- Fri Jan 21 14:41:55 2022 sparse part has weight 1443716010 (111.80/col)
- Fri Jan 21 14:45:29 2022 filtering completed in 2 passes
- Fri Jan 21 14:45:33 2022 matrix is 12912965 x 12913142 (6049.2 MB) with weight 1714365068 (132.76/col)
- Fri Jan 21 14:45:33 2022 sparse part has weight 1443714169 (111.80/col)
- Fri Jan 21 14:46:36 2022 matrix starts at (0, 0)
- Fri Jan 21 14:46:40 2022 matrix is 12912965 x 12913142 (6049.2 MB) with weight 1714365068 (132.76/col)
- Fri Jan 21 14:46:40 2022 sparse part has weight 1443714169 (111.80/col)
- Fri Jan 21 14:46:40 2022 saving the first 48 matrix rows for later
- Fri Jan 21 14:46:44 2022 matrix includes 64 packed rows
- Fri Jan 21 14:46:46 2022 matrix is 12912917 x 12913142 (5800.6 MB) with weight 1483641659 (114.89/col)
- Fri Jan 21 14:46:46 2022 sparse part has weight 1391462272 (107.76/col)
- Fri Jan 21 14:46:46 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Jan 21 14:48:18 2022 commencing Lanczos iteration (6 threads)
- Fri Jan 21 14:48:18 2022 memory use: 4982.3 MB
- Fri Jan 21 14:49:31 2022 linear algebra at 0.0%, ETA 165h29m
- Fri Jan 21 14:49:55 2022 checkpointing every 80000 dimensions
- Fri Jan 28 15:18:05 2022 lanczos halted after 204214 iterations (dim = 12912912)
- Fri Jan 28 15:18:41 2022 recovered 36 nontrivial dependencies
- Fri Jan 28 15:18:57 2022 BLanczosTime: 608438
- Fri Jan 28 15:18:57 2022
- Fri Jan 28 15:18:57 2022 commencing square root phase
- Fri Jan 28 15:18:57 2022 handling dependencies 1 to 64
- Fri Jan 28 15:18:57 2022 reading relations for dependency 1
- Fri Jan 28 15:19:01 2022 read 6458634 cycles
- Fri Jan 28 15:19:18 2022 cycles contain 20575606 unique relations
- Fri Jan 28 15:24:13 2022 read 20575606 relations
- Fri Jan 28 15:26:02 2022 multiplying 20575606 relations
- Fri Jan 28 15:41:29 2022 multiply complete, coefficients have about 536.30 million bits
- Fri Jan 28 15:41:34 2022 initial square root is modulo 64811
- Fri Jan 28 15:59:19 2022 GCD is N, no factor found
- Fri Jan 28 15:59:19 2022 reading relations for dependency 2
- Fri Jan 28 15:59:21 2022 read 6456582 cycles
- Fri Jan 28 15:59:37 2022 cycles contain 20571958 unique relations
- Fri Jan 28 16:04:21 2022 read 20571958 relations
- Fri Jan 28 16:06:10 2022 multiplying 20571958 relations
- Fri Jan 28 16:21:59 2022 multiply complete, coefficients have about 536.20 million bits
- Fri Jan 28 16:22:05 2022 initial square root is modulo 64781
- Fri Jan 28 16:40:25 2022 sqrtTime: 4888
- Fri Jan 28 16:40:25 2022 p63 factor: 880434094931502894008812802191199980965130318200907814421217921
- Fri Jan 28 16:40:25 2022 p145 factor: 1813413116799013412300494711553284806902180872946674853268217706793155846975106013084691850338827196148958226663580362772248618346361034626488961
- Fri Jan 28 16:40:25 2022 elapsed time 173:51:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement