Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jul 20 14:51:30 2021
- Tue Jul 20 14:51:30 2021
- Tue Jul 20 14:51:30 2021 Msieve v. 1.53 (SVN 988)
- Tue Jul 20 14:51:30 2021 random seeds: 1373bb24 54a577bc
- Tue Jul 20 14:51:30 2021 factoring 162914210512637237988326551257260438069991490415547766981584689319023568654272299214505739867168509023540957484017326723162405480465427553508922948443629725748268538165130566670583996357065291617659 (198 digits)
- Tue Jul 20 14:51:32 2021 searching for 15-digit factors
- Tue Jul 20 14:51:32 2021 commencing number field sieve (198-digit input)
- Tue Jul 20 14:51:32 2021 R0: 379240828745054008742688666589073551
- Tue Jul 20 14:51:32 2021 R1: -1
- Tue Jul 20 14:51:32 2021 A0: 1
- Tue Jul 20 14:51:32 2021 A1: 1
- Tue Jul 20 14:51:32 2021 A2: 1
- Tue Jul 20 14:51:32 2021 A3: 1
- Tue Jul 20 14:51:32 2021 A4: 1
- Tue Jul 20 14:51:32 2021 A5: 1
- Tue Jul 20 14:51:32 2021 A6: 1
- Tue Jul 20 14:51:32 2021 skew 1.00, size 1.329e-010, alpha 2.428, combined = 4.096e-012 rroots = 0
- Tue Jul 20 14:51:32 2021
- Tue Jul 20 14:51:32 2021 commencing relation filtering
- Tue Jul 20 14:51:32 2021 setting target matrix density to 100.0
- Tue Jul 20 14:51:32 2021 estimated available RAM is 12043.5 MB
- Tue Jul 20 14:51:32 2021 commencing duplicate removal, pass 1
- Tue Jul 20 14:52:28 2021 error -1 reading relation 4412470
- Tue Jul 20 14:54:12 2021 error -9 reading relation 12877640
- Tue Jul 20 14:55:53 2021 error -15 reading relation 21128183
- Tue Jul 20 14:56:25 2021 error -15 reading relation 23706243
- Tue Jul 20 14:56:51 2021 error -1 reading relation 25646884
- Tue Jul 20 14:56:53 2021 error -9 reading relation 25825918
- Tue Jul 20 14:56:54 2021 error -1 reading relation 25899956
- Tue Jul 20 14:57:35 2021 error -5 reading relation 29031494
- Tue Jul 20 14:58:08 2021 error -15 reading relation 31409924
- Tue Jul 20 14:59:03 2021 error -9 reading relation 35782310
- Tue Jul 20 14:59:51 2021 error -15 reading relation 39433388
- Tue Jul 20 15:00:17 2021 error -9 reading relation 41298861
- Tue Jul 20 15:00:39 2021 error -15 reading relation 42976894
- Tue Jul 20 15:01:00 2021 error -9 reading relation 44609701
- Tue Jul 20 15:02:08 2021 error -9 reading relation 49656284
- Tue Jul 20 15:02:12 2021 error -9 reading relation 50005952
- Tue Jul 20 15:02:21 2021 error -15 reading relation 50683553
- Tue Jul 20 15:02:27 2021 error -15 reading relation 51128989
- Tue Jul 20 15:02:48 2021 error -5 reading relation 52879931
- Tue Jul 20 15:03:01 2021 error -9 reading relation 53889247
- Tue Jul 20 15:03:24 2021 error -9 reading relation 55764136
- Tue Jul 20 15:03:27 2021 error -9 reading relation 55951007
- Tue Jul 20 15:03:28 2021 error -5 reading relation 56040585
- Tue Jul 20 15:03:29 2021 error -9 reading relation 56108901
- Tue Jul 20 15:03:31 2021 error -9 reading relation 56289466
- Tue Jul 20 15:03:32 2021 error -15 reading relation 56361539
- Tue Jul 20 15:03:37 2021 error -9 reading relation 56782439
- Tue Jul 20 15:03:37 2021 error -5 reading relation 56793443
- Tue Jul 20 15:03:37 2021 error -1 reading relation 56793610
- Tue Jul 20 15:03:38 2021 error -15 reading relation 56851168
- Tue Jul 20 15:03:39 2021 error -15 reading relation 56895388
- Tue Jul 20 15:03:39 2021 error -15 reading relation 56896092
- Tue Jul 20 15:04:28 2021 error -15 reading relation 60828331
- Tue Jul 20 15:04:28 2021 error -9 reading relation 60898714
- Tue Jul 20 15:04:29 2021 error -15 reading relation 60960774
- Tue Jul 20 15:04:48 2021 skipped 14 relations with composite factors
- Tue Jul 20 15:04:48 2021 found 11547105 hash collisions in 62429944 relations
- Tue Jul 20 15:04:58 2021 added 2438534 free relations
- Tue Jul 20 15:04:58 2021 commencing duplicate removal, pass 2
- Tue Jul 20 15:05:38 2021 found 10867432 duplicates and 54001046 unique relations
- Tue Jul 20 15:05:38 2021 memory use: 330.4 MB
- Tue Jul 20 15:05:38 2021 reading ideals above 720000
- Tue Jul 20 15:05:38 2021 commencing singleton removal, initial pass
- Tue Jul 20 15:16:45 2021 memory use: 1378.0 MB
- Tue Jul 20 15:16:45 2021 reading all ideals from disk
- Tue Jul 20 15:16:49 2021 memory use: 1918.4 MB
- Tue Jul 20 15:16:56 2021 keeping 47783870 ideals with weight <= 200, target excess is 278768
- Tue Jul 20 15:17:03 2021 commencing in-memory singleton removal
- Tue Jul 20 15:17:11 2021 begin with 54001046 relations and 47783870 unique ideals
- Tue Jul 20 15:18:16 2021 reduce to 37217600 relations and 29380684 ideals in 14 passes
- Tue Jul 20 15:18:16 2021 max relations containing the same ideal: 163
- Tue Jul 20 15:18:40 2021 removing 4426871 relations and 3426871 ideals in 1000000 cliques
- Tue Jul 20 15:18:42 2021 commencing in-memory singleton removal
- Tue Jul 20 15:18:47 2021 begin with 32790729 relations and 29380684 unique ideals
- Tue Jul 20 15:19:25 2021 reduce to 32251503 relations and 25396589 ideals in 9 passes
- Tue Jul 20 15:19:25 2021 max relations containing the same ideal: 150
- Tue Jul 20 15:19:48 2021 removing 3574263 relations and 2574263 ideals in 1000000 cliques
- Tue Jul 20 15:19:49 2021 commencing in-memory singleton removal
- Tue Jul 20 15:19:54 2021 begin with 28677240 relations and 25396589 unique ideals
- Tue Jul 20 15:20:20 2021 reduce to 28352481 relations and 22486985 ideals in 7 passes
- Tue Jul 20 15:20:20 2021 max relations containing the same ideal: 139
- Tue Jul 20 15:20:40 2021 removing 3246320 relations and 2246320 ideals in 1000000 cliques
- Tue Jul 20 15:20:42 2021 commencing in-memory singleton removal
- Tue Jul 20 15:20:46 2021 begin with 25106161 relations and 22486985 unique ideals
- Tue Jul 20 15:21:08 2021 reduce to 24817987 relations and 19942591 ideals in 7 passes
- Tue Jul 20 15:21:08 2021 max relations containing the same ideal: 127
- Tue Jul 20 15:21:26 2021 removing 3107088 relations and 2107088 ideals in 1000000 cliques
- Tue Jul 20 15:21:28 2021 commencing in-memory singleton removal
- Tue Jul 20 15:21:31 2021 begin with 21710899 relations and 19942591 unique ideals
- Tue Jul 20 15:21:51 2021 reduce to 21425052 relations and 17539143 ideals in 7 passes
- Tue Jul 20 15:21:51 2021 max relations containing the same ideal: 117
- Tue Jul 20 15:22:07 2021 removing 3032499 relations and 2032499 ideals in 1000000 cliques
- Tue Jul 20 15:22:08 2021 commencing in-memory singleton removal
- Tue Jul 20 15:22:11 2021 begin with 18392553 relations and 17539143 unique ideals
- Tue Jul 20 15:22:27 2021 reduce to 18093487 relations and 15195185 ideals in 7 passes
- Tue Jul 20 15:22:27 2021 max relations containing the same ideal: 108
- Tue Jul 20 15:22:41 2021 removing 2989898 relations and 1989898 ideals in 1000000 cliques
- Tue Jul 20 15:22:42 2021 commencing in-memory singleton removal
- Tue Jul 20 15:22:44 2021 begin with 15103589 relations and 15195185 unique ideals
- Tue Jul 20 15:22:58 2021 reduce to 14770944 relations and 12856620 ideals in 7 passes
- Tue Jul 20 15:22:58 2021 max relations containing the same ideal: 93
- Tue Jul 20 15:23:09 2021 removing 2968589 relations and 1968589 ideals in 1000000 cliques
- Tue Jul 20 15:23:10 2021 commencing in-memory singleton removal
- Tue Jul 20 15:23:12 2021 begin with 11802355 relations and 12856620 unique ideals
- Tue Jul 20 15:23:23 2021 reduce to 11413474 relations and 10475970 ideals in 8 passes
- Tue Jul 20 15:23:23 2021 max relations containing the same ideal: 80
- Tue Jul 20 15:23:32 2021 removing 1987482 relations and 1373349 ideals in 614133 cliques
- Tue Jul 20 15:23:33 2021 commencing in-memory singleton removal
- Tue Jul 20 15:23:34 2021 begin with 9425992 relations and 10475970 unique ideals
- Tue Jul 20 15:23:45 2021 reduce to 9186684 relations and 8851835 ideals in 9 passes
- Tue Jul 20 15:23:45 2021 max relations containing the same ideal: 69
- Tue Jul 20 15:23:52 2021 removing 72140 relations and 60662 ideals in 11478 cliques
- Tue Jul 20 15:23:52 2021 commencing in-memory singleton removal
- Tue Jul 20 15:23:54 2021 begin with 9114544 relations and 8851835 unique ideals
- Tue Jul 20 15:23:59 2021 reduce to 9114134 relations and 8790761 ideals in 5 passes
- Tue Jul 20 15:23:59 2021 max relations containing the same ideal: 67
- Tue Jul 20 15:24:01 2021 relations with 0 large ideals: 20444
- Tue Jul 20 15:24:01 2021 relations with 1 large ideals: 6800
- Tue Jul 20 15:24:01 2021 relations with 2 large ideals: 55453
- Tue Jul 20 15:24:01 2021 relations with 3 large ideals: 335093
- Tue Jul 20 15:24:01 2021 relations with 4 large ideals: 1087256
- Tue Jul 20 15:24:01 2021 relations with 5 large ideals: 2065929
- Tue Jul 20 15:24:01 2021 relations with 6 large ideals: 2418296
- Tue Jul 20 15:24:01 2021 relations with 7+ large ideals: 3124863
- Tue Jul 20 15:24:01 2021 commencing 2-way merge
- Tue Jul 20 15:24:10 2021 reduce to 6035266 relation sets and 5711893 unique ideals
- Tue Jul 20 15:24:10 2021 commencing full merge
- Tue Jul 20 15:27:39 2021 memory use: 802.0 MB
- Tue Jul 20 15:27:40 2021 found 2866671 cycles, need 2836093
- Tue Jul 20 15:27:41 2021 weight of 2836093 cycles is about 284199463 (100.21/cycle)
- Tue Jul 20 15:27:41 2021 distribution of cycle lengths:
- Tue Jul 20 15:27:41 2021 1 relations: 152093
- Tue Jul 20 15:27:41 2021 2 relations: 191732
- Tue Jul 20 15:27:41 2021 3 relations: 221412
- Tue Jul 20 15:27:41 2021 4 relations: 229828
- Tue Jul 20 15:27:41 2021 5 relations: 233505
- Tue Jul 20 15:27:41 2021 6 relations: 230072
- Tue Jul 20 15:27:41 2021 7 relations: 221940
- Tue Jul 20 15:27:41 2021 8 relations: 206608
- Tue Jul 20 15:27:41 2021 9 relations: 188079
- Tue Jul 20 15:27:41 2021 10+ relations: 960824
- Tue Jul 20 15:27:41 2021 heaviest cycle: 28 relations
- Tue Jul 20 15:27:42 2021 commencing cycle optimization
- Tue Jul 20 15:27:49 2021 start with 22780986 relations
- Tue Jul 20 15:29:08 2021 pruned 1009324 relations
- Tue Jul 20 15:29:08 2021 memory use: 612.2 MB
- Tue Jul 20 15:29:08 2021 distribution of cycle lengths:
- Tue Jul 20 15:29:08 2021 1 relations: 152093
- Tue Jul 20 15:29:08 2021 2 relations: 195829
- Tue Jul 20 15:29:08 2021 3 relations: 230073
- Tue Jul 20 15:29:08 2021 4 relations: 239035
- Tue Jul 20 15:29:08 2021 5 relations: 245603
- Tue Jul 20 15:29:08 2021 6 relations: 241439
- Tue Jul 20 15:29:08 2021 7 relations: 234131
- Tue Jul 20 15:29:08 2021 8 relations: 215670
- Tue Jul 20 15:29:08 2021 9 relations: 196026
- Tue Jul 20 15:29:08 2021 10+ relations: 886194
- Tue Jul 20 15:29:08 2021 heaviest cycle: 28 relations
- Tue Jul 20 15:29:13 2021 RelProcTime: 2261
- Tue Jul 20 15:29:13 2021
- Tue Jul 20 15:29:13 2021 commencing linear algebra
- Tue Jul 20 15:29:14 2021 read 2836093 cycles
- Tue Jul 20 15:29:21 2021 cycles contain 8948405 unique relations
- Tue Jul 20 15:30:54 2021 read 8948405 relations
- Tue Jul 20 15:31:15 2021 using 20 quadratic characters above 4294917295
- Tue Jul 20 15:32:15 2021 building initial matrix
- Tue Jul 20 15:34:44 2021 memory use: 1111.6 MB
- Tue Jul 20 15:34:48 2021 read 2836093 cycles
- Tue Jul 20 15:34:48 2021 matrix is 2835916 x 2836093 (1136.9 MB) with weight 325712649 (114.85/col)
- Tue Jul 20 15:34:48 2021 sparse part has weight 266834640 (94.09/col)
- Tue Jul 20 15:35:27 2021 filtering completed in 2 passes
- Tue Jul 20 15:35:27 2021 matrix is 2835729 x 2835906 (1136.9 MB) with weight 325705814 (114.85/col)
- Tue Jul 20 15:35:27 2021 sparse part has weight 266831764 (94.09/col)
- Tue Jul 20 15:35:39 2021 matrix starts at (0, 0)
- Tue Jul 20 15:35:39 2021 matrix is 2835729 x 2835906 (1136.9 MB) with weight 325705814 (114.85/col)
- Tue Jul 20 15:35:39 2021 sparse part has weight 266831764 (94.09/col)
- Tue Jul 20 15:35:39 2021 saving the first 48 matrix rows for later
- Tue Jul 20 15:35:41 2021 matrix includes 64 packed rows
- Tue Jul 20 15:35:41 2021 matrix is 2835681 x 2835906 (1084.2 MB) with weight 275485181 (97.14/col)
- Tue Jul 20 15:35:41 2021 sparse part has weight 255866980 (90.22/col)
- Tue Jul 20 15:35:41 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Tue Jul 20 15:35:59 2021 commencing Lanczos iteration (6 threads)
- Tue Jul 20 15:35:59 2021 memory use: 901.7 MB
- Tue Jul 20 15:36:10 2021 linear algebra at 0.1%, ETA 5h40m
- Tue Jul 20 15:36:13 2021 checkpointing every 530000 dimensions
- Tue Jul 20 21:16:53 2021 lanczos halted after 44849 iterations (dim = 2835678)
- Tue Jul 20 21:16:58 2021 recovered 36 nontrivial dependencies
- Tue Jul 20 21:16:59 2021 BLanczosTime: 20866
- Tue Jul 20 21:16:59 2021
- Tue Jul 20 21:16:59 2021 commencing square root phase
- Tue Jul 20 21:16:59 2021 handling dependencies 1 to 64
- Tue Jul 20 21:16:59 2021 reading relations for dependency 1
- Tue Jul 20 21:16:59 2021 read 1418139 cycles
- Tue Jul 20 21:17:03 2021 cycles contain 4476856 unique relations
- Tue Jul 20 21:17:53 2021 read 4476856 relations
- Tue Jul 20 21:18:21 2021 multiplying 4476856 relations
- Tue Jul 20 21:21:25 2021 multiply complete, coefficients have about 105.90 million bits
- Tue Jul 20 21:21:26 2021 initial square root is modulo 39946261
- Tue Jul 20 21:24:41 2021 sqrtTime: 462
- Tue Jul 20 21:24:41 2021 p50 factor: 11953947786670702153987092632406093076405139630399
- Tue Jul 20 21:24:41 2021 p149 factor: 13628486038252182060090503580304138451786529909049665397059880383083453237480428651258945129067748262751428672079292059594301461979733560230297708741
- Tue Jul 20 21:24:41 2021 elapsed time 06:33:11
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement