Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jul 06 08:05:32 2021
- Tue Jul 06 08:05:32 2021
- Tue Jul 06 08:05:32 2021 Msieve v. 1.53 (SVN 988)
- Tue Jul 06 08:05:32 2021 random seeds: 899d7fb4 e934445f
- Tue Jul 06 08:05:32 2021 factoring 108206766289222116639952265791261482776612561467763448898396293873730342267930357477240579254429736481310244726261799217512917583576001075217847827206383454473 (159 digits)
- Tue Jul 06 08:05:32 2021 searching for 15-digit factors
- Tue Jul 06 08:05:32 2021 commencing number field sieve (159-digit input)
- Tue Jul 06 08:05:32 2021 R0: 591088352426641921848895480669990082
- Tue Jul 06 08:05:32 2021 R1: -768822705457273759
- Tue Jul 06 08:05:32 2021 A0: -1
- Tue Jul 06 08:05:32 2021 A1: 3
- Tue Jul 06 08:05:32 2021 A2: 6
- Tue Jul 06 08:05:32 2021 A3: -4
- Tue Jul 06 08:05:32 2021 A4: -5
- Tue Jul 06 08:05:32 2021 A5: 1
- Tue Jul 06 08:05:32 2021 A6: 1
- Tue Jul 06 08:05:32 2021 skew 1.00, size 1.356e-010, alpha 3.126, combined = 4.078e-012 rroots = 6
- Tue Jul 06 08:05:33 2021
- Tue Jul 06 08:05:33 2021 commencing relation filtering
- Tue Jul 06 08:05:33 2021 setting target matrix density to 100.0
- Tue Jul 06 08:05:33 2021 estimated available RAM is 16151.1 MB
- Tue Jul 06 08:05:33 2021 commencing duplicate removal, pass 1
- Tue Jul 06 08:06:48 2021 error -15 reading relation 9709814
- Tue Jul 06 08:07:26 2021 error -15 reading relation 14711090
- Tue Jul 06 08:08:22 2021 error -9 reading relation 22535691
- Tue Jul 06 08:09:32 2021 error -1 reading relation 31838727
- Tue Jul 06 08:09:52 2021 error -15 reading relation 34569879
- Tue Jul 06 08:09:52 2021 error -9 reading relation 34663127
- Tue Jul 06 08:09:52 2021 error -9 reading relation 34667352
- Tue Jul 06 08:09:58 2021 error -9 reading relation 35480783
- Tue Jul 06 08:10:04 2021 error -5 reading relation 36137562
- Tue Jul 06 08:10:04 2021 error -9 reading relation 36141741
- Tue Jul 06 08:10:04 2021 error -9 reading relation 36168888
- Tue Jul 06 08:10:04 2021 error -9 reading relation 36173234
- Tue Jul 06 08:10:04 2021 error -1 reading relation 36203216
- Tue Jul 06 08:10:07 2021 error -9 reading relation 36570543
- Tue Jul 06 08:10:08 2021 error -1 reading relation 36743265
- Tue Jul 06 08:10:09 2021 error -9 reading relation 36815094
- Tue Jul 06 08:10:12 2021 error -15 reading relation 37143631
- Tue Jul 06 08:10:19 2021 error -9 reading relation 38170706
- Tue Jul 06 08:10:19 2021 error -5 reading relation 38175478
- Tue Jul 06 08:10:19 2021 error -1 reading relation 38204816
- Tue Jul 06 08:10:19 2021 error -9 reading relation 38209121
- Tue Jul 06 08:10:20 2021 error -9 reading relation 38268644
- Tue Jul 06 08:10:20 2021 error -9 reading relation 38272539
- Tue Jul 06 08:10:20 2021 error -5 reading relation 38303876
- Tue Jul 06 08:10:21 2021 error -9 reading relation 38431048
- Tue Jul 06 08:10:22 2021 error -9 reading relation 38594657
- Tue Jul 06 08:10:23 2021 error -5 reading relation 38671457
- Tue Jul 06 08:10:23 2021 error -9 reading relation 38674475
- Tue Jul 06 08:10:24 2021 error -15 reading relation 38807549
- Tue Jul 06 08:10:28 2021 error -9 reading relation 39344722
- Tue Jul 06 08:10:31 2021 error -9 reading relation 39858124
- Tue Jul 06 08:10:37 2021 error -15 reading relation 40611603
- Tue Jul 06 08:10:43 2021 error -9 reading relation 41423003
- Tue Jul 06 08:11:22 2021 error -15 reading relation 46897506
- Tue Jul 06 08:11:25 2021 error -9 reading relation 47388796
- Tue Jul 06 08:11:26 2021 error -15 reading relation 47409460
- Tue Jul 06 08:11:28 2021 error -9 reading relation 47758368
- Tue Jul 06 08:11:28 2021 error -9 reading relation 47800071
- Tue Jul 06 08:11:32 2021 error -9 reading relation 48286201
- Tue Jul 06 08:11:34 2021 error -1 reading relation 48572218
- Tue Jul 06 08:11:46 2021 error -5 reading relation 50309830
- Tue Jul 06 08:12:17 2021 error -15 reading relation 54677506
- Tue Jul 06 08:12:34 2021 error -15 reading relation 56941493
- Tue Jul 06 08:12:39 2021 error -9 reading relation 57628595
- Tue Jul 06 08:12:55 2021 error -1 reading relation 59716254
- Tue Jul 06 08:12:55 2021 error -5 reading relation 59738812
- Tue Jul 06 08:12:56 2021 error -9 reading relation 59856274
- Tue Jul 06 08:12:57 2021 error -15 reading relation 59950565
- Tue Jul 06 08:12:57 2021 error -9 reading relation 59986831
- Tue Jul 06 08:13:09 2021 error -9 reading relation 61585183
- Tue Jul 06 08:13:10 2021 error -9 reading relation 61624499
- Tue Jul 06 08:13:10 2021 error -1 reading relation 61696675
- Tue Jul 06 08:13:16 2021 error -1 reading relation 62413689
- Tue Jul 06 08:13:16 2021 error -1 reading relation 62417799
- Tue Jul 06 08:13:18 2021 error -9 reading relation 62638456
- Tue Jul 06 08:13:18 2021 error -9 reading relation 62662919
- Tue Jul 06 08:13:24 2021 skipped 3 relations with b > 2^32
- Tue Jul 06 08:13:24 2021 skipped 25 relations with composite factors
- Tue Jul 06 08:13:24 2021 found 12004792 hash collisions in 63486756 relations
- Tue Jul 06 08:13:30 2021 added 2438354 free relations
- Tue Jul 06 08:13:30 2021 commencing duplicate removal, pass 2
- Tue Jul 06 08:14:06 2021 found 11344689 duplicates and 54580421 unique relations
- Tue Jul 06 08:14:06 2021 memory use: 330.4 MB
- Tue Jul 06 08:14:06 2021 reading ideals above 720000
- Tue Jul 06 08:14:06 2021 commencing singleton removal, initial pass
- Tue Jul 06 08:21:24 2021 memory use: 1378.0 MB
- Tue Jul 06 08:21:24 2021 reading all ideals from disk
- Tue Jul 06 08:21:27 2021 memory use: 1943.7 MB
- Tue Jul 06 08:21:35 2021 keeping 47987114 ideals with weight <= 200, target excess is 282974
- Tue Jul 06 08:21:43 2021 commencing in-memory singleton removal
- Tue Jul 06 08:21:50 2021 begin with 54580421 relations and 47987114 unique ideals
- Tue Jul 06 08:22:51 2021 reduce to 38052136 relations and 29902961 ideals in 13 passes
- Tue Jul 06 08:22:51 2021 max relations containing the same ideal: 164
- Tue Jul 06 08:23:13 2021 removing 4389610 relations and 3389610 ideals in 1000000 cliques
- Tue Jul 06 08:23:14 2021 commencing in-memory singleton removal
- Tue Jul 06 08:23:19 2021 begin with 33662526 relations and 29902961 unique ideals
- Tue Jul 06 08:23:48 2021 reduce to 33143680 relations and 25977709 ideals in 8 passes
- Tue Jul 06 08:23:48 2021 max relations containing the same ideal: 150
- Tue Jul 06 08:24:09 2021 removing 3551319 relations and 2551319 ideals in 1000000 cliques
- Tue Jul 06 08:24:10 2021 commencing in-memory singleton removal
- Tue Jul 06 08:24:15 2021 begin with 29592361 relations and 25977709 unique ideals
- Tue Jul 06 08:24:38 2021 reduce to 29281179 relations and 23105491 ideals in 7 passes
- Tue Jul 06 08:24:38 2021 max relations containing the same ideal: 141
- Tue Jul 06 08:24:56 2021 removing 3224077 relations and 2224077 ideals in 1000000 cliques
- Tue Jul 06 08:24:57 2021 commencing in-memory singleton removal
- Tue Jul 06 08:25:01 2021 begin with 26057102 relations and 23105491 unique ideals
- Tue Jul 06 08:25:21 2021 reduce to 25780758 relations and 20596022 ideals in 7 passes
- Tue Jul 06 08:25:21 2021 max relations containing the same ideal: 126
- Tue Jul 06 08:25:38 2021 removing 3085722 relations and 2085722 ideals in 1000000 cliques
- Tue Jul 06 08:25:38 2021 commencing in-memory singleton removal
- Tue Jul 06 08:25:42 2021 begin with 22695036 relations and 20596022 unique ideals
- Tue Jul 06 08:26:00 2021 reduce to 22423807 relations and 18229530 ideals in 7 passes
- Tue Jul 06 08:26:00 2021 max relations containing the same ideal: 118
- Tue Jul 06 08:26:15 2021 removing 3008913 relations and 2008913 ideals in 1000000 cliques
- Tue Jul 06 08:26:16 2021 commencing in-memory singleton removal
- Tue Jul 06 08:26:19 2021 begin with 19414894 relations and 18229530 unique ideals
- Tue Jul 06 08:26:33 2021 reduce to 19133199 relations and 15927621 ideals in 7 passes
- Tue Jul 06 08:26:33 2021 max relations containing the same ideal: 105
- Tue Jul 06 08:26:47 2021 removing 2967400 relations and 1967400 ideals in 1000000 cliques
- Tue Jul 06 08:26:48 2021 commencing in-memory singleton removal
- Tue Jul 06 08:26:50 2021 begin with 16165799 relations and 15927621 unique ideals
- Tue Jul 06 08:27:01 2021 reduce to 15856259 relations and 13636502 ideals in 7 passes
- Tue Jul 06 08:27:01 2021 max relations containing the same ideal: 92
- Tue Jul 06 08:27:13 2021 removing 2945526 relations and 1945526 ideals in 1000000 cliques
- Tue Jul 06 08:27:14 2021 commencing in-memory singleton removal
- Tue Jul 06 08:27:15 2021 begin with 12910733 relations and 13636502 unique ideals
- Tue Jul 06 08:27:24 2021 reduce to 12556002 relations and 11316840 ideals in 7 passes
- Tue Jul 06 08:27:24 2021 max relations containing the same ideal: 78
- Tue Jul 06 08:27:33 2021 removing 2711657 relations and 1800745 ideals in 910912 cliques
- Tue Jul 06 08:27:34 2021 commencing in-memory singleton removal
- Tue Jul 06 08:27:36 2021 begin with 9844345 relations and 11316840 unique ideals
- Tue Jul 06 08:27:44 2021 reduce to 9465338 relations and 9113149 ideals in 9 passes
- Tue Jul 06 08:27:44 2021 max relations containing the same ideal: 64
- Tue Jul 06 08:27:50 2021 removing 141051 relations and 117112 ideals in 23939 cliques
- Tue Jul 06 08:27:50 2021 commencing in-memory singleton removal
- Tue Jul 06 08:27:52 2021 begin with 9324287 relations and 9113149 unique ideals
- Tue Jul 06 08:27:57 2021 reduce to 9322565 relations and 8994308 ideals in 5 passes
- Tue Jul 06 08:27:57 2021 max relations containing the same ideal: 64
- Tue Jul 06 08:27:59 2021 relations with 0 large ideals: 20862
- Tue Jul 06 08:27:59 2021 relations with 1 large ideals: 6696
- Tue Jul 06 08:27:59 2021 relations with 2 large ideals: 55822
- Tue Jul 06 08:27:59 2021 relations with 3 large ideals: 339358
- Tue Jul 06 08:27:59 2021 relations with 4 large ideals: 1102482
- Tue Jul 06 08:27:59 2021 relations with 5 large ideals: 2104139
- Tue Jul 06 08:27:59 2021 relations with 6 large ideals: 2467374
- Tue Jul 06 08:27:59 2021 relations with 7+ large ideals: 3225832
- Tue Jul 06 08:27:59 2021 commencing 2-way merge
- Tue Jul 06 08:28:07 2021 reduce to 6209187 relation sets and 5880930 unique ideals
- Tue Jul 06 08:28:07 2021 commencing full merge
- Tue Jul 06 08:31:12 2021 memory use: 820.9 MB
- Tue Jul 06 08:31:14 2021 found 2949878 cycles, need 2919130
- Tue Jul 06 08:31:14 2021 weight of 2919130 cycles is about 292085956 (100.06/cycle)
- Tue Jul 06 08:31:14 2021 distribution of cycle lengths:
- Tue Jul 06 08:31:14 2021 1 relations: 156990
- Tue Jul 06 08:31:14 2021 2 relations: 199672
- Tue Jul 06 08:31:14 2021 3 relations: 230207
- Tue Jul 06 08:31:14 2021 4 relations: 241128
- Tue Jul 06 08:31:14 2021 5 relations: 244643
- Tue Jul 06 08:31:14 2021 6 relations: 240755
- Tue Jul 06 08:31:14 2021 7 relations: 229792
- Tue Jul 06 08:31:14 2021 8 relations: 212534
- Tue Jul 06 08:31:14 2021 9 relations: 193120
- Tue Jul 06 08:31:14 2021 10+ relations: 970289
- Tue Jul 06 08:31:14 2021 heaviest cycle: 28 relations
- Tue Jul 06 08:31:16 2021 commencing cycle optimization
- Tue Jul 06 08:31:22 2021 start with 23284732 relations
- Tue Jul 06 08:32:31 2021 pruned 1034938 relations
- Tue Jul 06 08:32:31 2021 memory use: 626.2 MB
- Tue Jul 06 08:32:31 2021 distribution of cycle lengths:
- Tue Jul 06 08:32:31 2021 1 relations: 156990
- Tue Jul 06 08:32:31 2021 2 relations: 203914
- Tue Jul 06 08:32:31 2021 3 relations: 239477
- Tue Jul 06 08:32:31 2021 4 relations: 251068
- Tue Jul 06 08:32:31 2021 5 relations: 257419
- Tue Jul 06 08:32:31 2021 6 relations: 252313
- Tue Jul 06 08:32:31 2021 7 relations: 242129
- Tue Jul 06 08:32:31 2021 8 relations: 222155
- Tue Jul 06 08:32:31 2021 9 relations: 201014
- Tue Jul 06 08:32:31 2021 10+ relations: 892651
- Tue Jul 06 08:32:31 2021 heaviest cycle: 28 relations
- Tue Jul 06 08:32:36 2021 RelProcTime: 1623
- Tue Jul 06 08:32:36 2021
- Tue Jul 06 08:32:36 2021 commencing linear algebra
- Tue Jul 06 08:32:37 2021 read 2919130 cycles
- Tue Jul 06 08:32:44 2021 cycles contain 9154842 unique relations
- Tue Jul 06 08:33:37 2021 read 9154842 relations
- Tue Jul 06 08:33:59 2021 using 20 quadratic characters above 4294917295
- Tue Jul 06 08:34:38 2021 building initial matrix
- Tue Jul 06 08:36:34 2021 memory use: 1123.9 MB
- Tue Jul 06 08:36:37 2021 read 2919130 cycles
- Tue Jul 06 08:36:37 2021 matrix is 2918952 x 2919130 (1157.0 MB) with weight 329478892 (112.87/col)
- Tue Jul 06 08:36:37 2021 sparse part has weight 274103503 (93.90/col)
- Tue Jul 06 08:37:13 2021 filtering completed in 2 passes
- Tue Jul 06 08:37:14 2021 matrix is 2918731 x 2918909 (1157.0 MB) with weight 329471582 (112.87/col)
- Tue Jul 06 08:37:14 2021 sparse part has weight 274100453 (93.91/col)
- Tue Jul 06 08:37:24 2021 matrix starts at (0, 0)
- Tue Jul 06 08:37:24 2021 matrix is 2918731 x 2918909 (1157.0 MB) with weight 329471582 (112.87/col)
- Tue Jul 06 08:37:24 2021 sparse part has weight 274100453 (93.91/col)
- Tue Jul 06 08:37:24 2021 saving the first 48 matrix rows for later
- Tue Jul 06 08:37:25 2021 matrix includes 64 packed rows
- Tue Jul 06 08:37:26 2021 matrix is 2918683 x 2918909 (1108.5 MB) with weight 279531524 (95.77/col)
- Tue Jul 06 08:37:26 2021 sparse part has weight 261398927 (89.55/col)
- Tue Jul 06 08:37:26 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Tue Jul 06 08:37:37 2021 commencing Lanczos iteration (6 threads)
- Tue Jul 06 08:37:37 2021 memory use: 923.2 MB
- Tue Jul 06 08:37:51 2021 linear algebra at 0.1%, ETA 6h55m
- Tue Jul 06 08:37:56 2021 checkpointing every 410000 dimensions
- Tue Jul 06 15:40:43 2021 lanczos halted after 46156 iterations (dim = 2918681)
- Tue Jul 06 15:40:46 2021 recovered 36 nontrivial dependencies
- Tue Jul 06 15:40:47 2021 BLanczosTime: 25691
- Tue Jul 06 15:40:47 2021
- Tue Jul 06 15:40:47 2021 commencing square root phase
- Tue Jul 06 15:40:47 2021 handling dependencies 1 to 64
- Tue Jul 06 15:40:47 2021 reading relations for dependency 1
- Tue Jul 06 15:40:47 2021 read 1459360 cycles
- Tue Jul 06 15:40:50 2021 cycles contain 4579160 unique relations
- Tue Jul 06 15:41:22 2021 read 4579160 relations
- Tue Jul 06 15:41:46 2021 multiplying 4579160 relations
- Tue Jul 06 15:43:58 2021 multiply complete, coefficients have about 108.28 million bits
- Tue Jul 06 15:43:59 2021 initial square root is modulo 59216987
- Tue Jul 06 15:46:34 2021 GCD is N, no factor found
- Tue Jul 06 15:46:34 2021 reading relations for dependency 2
- Tue Jul 06 15:46:35 2021 read 1459914 cycles
- Tue Jul 06 15:46:37 2021 cycles contain 4577754 unique relations
- Tue Jul 06 15:47:05 2021 read 4577754 relations
- Tue Jul 06 15:47:29 2021 multiplying 4577754 relations
- Tue Jul 06 15:49:41 2021 multiply complete, coefficients have about 108.25 million bits
- Tue Jul 06 15:49:42 2021 initial square root is modulo 58871473
- Tue Jul 06 15:52:17 2021 GCD is 1, no factor found
- Tue Jul 06 15:52:17 2021 reading relations for dependency 3
- Tue Jul 06 15:52:18 2021 read 1459005 cycles
- Tue Jul 06 15:52:21 2021 cycles contain 4573986 unique relations
- Tue Jul 06 15:52:50 2021 read 4573986 relations
- Tue Jul 06 15:53:14 2021 multiplying 4573986 relations
- Tue Jul 06 15:55:24 2021 multiply complete, coefficients have about 108.16 million bits
- Tue Jul 06 15:55:25 2021 initial square root is modulo 58016939
- Tue Jul 06 15:58:01 2021 GCD is 1, no factor found
- Tue Jul 06 15:58:01 2021 reading relations for dependency 4
- Tue Jul 06 15:58:01 2021 read 1460468 cycles
- Tue Jul 06 15:58:04 2021 cycles contain 4578610 unique relations
- Tue Jul 06 15:58:33 2021 read 4578610 relations
- Tue Jul 06 15:58:56 2021 multiplying 4578610 relations
- Tue Jul 06 16:01:10 2021 multiply complete, coefficients have about 108.28 million bits
- Tue Jul 06 16:01:11 2021 initial square root is modulo 59154427
- Tue Jul 06 16:03:41 2021 GCD is 1, no factor found
- Tue Jul 06 16:03:41 2021 reading relations for dependency 5
- Tue Jul 06 16:03:41 2021 read 1458484 cycles
- Tue Jul 06 16:03:44 2021 cycles contain 4574218 unique relations
- Tue Jul 06 16:04:13 2021 read 4574218 relations
- Tue Jul 06 16:04:37 2021 multiplying 4574218 relations
- Tue Jul 06 16:06:52 2021 multiply complete, coefficients have about 108.16 million bits
- Tue Jul 06 16:06:53 2021 initial square root is modulo 58033441
- Tue Jul 06 16:09:28 2021 sqrtTime: 1721
- Tue Jul 06 16:09:28 2021 p76 factor: 5440291458887998172537188881524700226851487396747879430744045603836476825067
- Tue Jul 06 16:09:28 2021 p83 factor: 19889884045172040110918429433780768561183456304547613435203267116603466519353414619
- Tue Jul 06 16:09:28 2021 elapsed time 08:03:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement