Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 28 14:07:09 2023
- Tue Mar 28 14:07:09 2023
- Tue Mar 28 14:07:09 2023 Msieve v. 1.53 (SVN 988)
- Tue Mar 28 14:07:09 2023 random seeds: 832431fc 6ba63564
- Tue Mar 28 14:07:09 2023 factoring 3024618938925989259092385018120084714167808902442497900683785154771486118591948188552920898427371611676329443666350923218566553006886674616891690283061274293487145681 (166 digits)
- Tue Mar 28 14:07:10 2023 searching for 15-digit factors
- Tue Mar 28 14:07:11 2023 commencing number field sieve (166-digit input)
- Tue Mar 28 14:07:11 2023 R0: -185259924756163450736213941904074
- Tue Mar 28 14:07:11 2023 R1: 12540245810930129
- Tue Mar 28 14:07:11 2023 A0: 3256868018444270510757330430060833699036525
- Tue Mar 28 14:07:11 2023 A1: 156299385276201130283079422094242610
- Tue Mar 28 14:07:11 2023 A2: -26652774666778087527676576808
- Tue Mar 28 14:07:11 2023 A3: -308560595759161728550
- Tue Mar 28 14:07:11 2023 A4: 9571531620747
- Tue Mar 28 14:07:11 2023 A5: 13860
- Tue Mar 28 14:07:11 2023 skew 54964453.23, size 2.851e-016, alpha -8.015, combined = 5.231e-013 rroots = 5
- Tue Mar 28 14:07:11 2023
- Tue Mar 28 14:07:11 2023 commencing relation filtering
- Tue Mar 28 14:07:11 2023 setting target matrix density to 100.0
- Tue Mar 28 14:07:11 2023 estimated available RAM is 12041.5 MB
- Tue Mar 28 14:07:11 2023 commencing duplicate removal, pass 1
- Tue Mar 28 14:10:18 2023 error -9 reading relation 11188784
- Tue Mar 28 14:10:50 2023 error -15 reading relation 13001579
- Tue Mar 28 14:11:43 2023 error -15 reading relation 16200453
- Tue Mar 28 14:13:26 2023 error -1 reading relation 21833756
- Tue Mar 28 14:16:42 2023 error -1 reading relation 33324862
- Tue Mar 28 14:17:49 2023 error -5 reading relation 37179071
- Tue Mar 28 14:18:22 2023 error -1 reading relation 38980694
- Tue Mar 28 14:18:52 2023 error -9 reading relation 40709119
- Tue Mar 28 14:19:52 2023 error -15 reading relation 44066743
- Tue Mar 28 14:20:00 2023 error -1 reading relation 44542280
- Tue Mar 28 14:20:19 2023 error -15 reading relation 45641738
- Tue Mar 28 14:20:58 2023 error -9 reading relation 47936213
- Tue Mar 28 14:22:09 2023 error -9 reading relation 52017876
- Tue Mar 28 14:22:43 2023 error -15 reading relation 53998312
- Tue Mar 28 14:22:49 2023 error -15 reading relation 54358152
- Tue Mar 28 14:23:06 2023 error -1 reading relation 55377988
- Tue Mar 28 14:23:27 2023 error -9 reading relation 56601916
- Tue Mar 28 14:23:49 2023 error -9 reading relation 57949587
- Tue Mar 28 14:23:57 2023 error -1 reading relation 58400804
- Tue Mar 28 14:24:02 2023 error -9 reading relation 58663666
- Tue Mar 28 14:24:12 2023 error -1 reading relation 59266282
- Tue Mar 28 14:24:14 2023 error -9 reading relation 59380464
- Tue Mar 28 14:24:18 2023 error -9 reading relation 59596767
- Tue Mar 28 14:24:22 2023 error -15 reading relation 59861710
- Tue Mar 28 14:24:24 2023 error -9 reading relation 59945797
- Tue Mar 28 14:24:43 2023 error -9 reading relation 61049067
- Tue Mar 28 14:24:50 2023 error -1 reading relation 61464042
- Tue Mar 28 14:24:50 2023 error -9 reading relation 61471670
- Tue Mar 28 14:25:07 2023 error -9 reading relation 62523553
- Tue Mar 28 14:27:09 2023 error -1 reading relation 69809794
- Tue Mar 28 14:27:09 2023 error -15 reading relation 69813000
- Tue Mar 28 14:27:38 2023 error -15 reading relation 71548630
- Tue Mar 28 14:27:42 2023 error -9 reading relation 71795646
- Tue Mar 28 14:28:00 2023 error -9 reading relation 72835055
- Tue Mar 28 14:28:00 2023 error -1 reading relation 72841095
- Tue Mar 28 14:30:37 2023 error -9 reading relation 80938238
- Tue Mar 28 14:31:00 2023 error -15 reading relation 82223870
- Tue Mar 28 14:31:04 2023 error -15 reading relation 82423820
- Tue Mar 28 14:31:35 2023 error -15 reading relation 84093878
- Tue Mar 28 14:31:59 2023 error -15 reading relation 85553651
- Tue Mar 28 14:32:03 2023 error -15 reading relation 85721731
- Tue Mar 28 14:33:13 2023 error -15 reading relation 89886973
- Tue Mar 28 14:33:27 2023 error -15 reading relation 90678510
- Tue Mar 28 14:34:12 2023 error -15 reading relation 93299196
- Tue Mar 28 14:34:22 2023 error -9 reading relation 93846267
- Tue Mar 28 14:35:31 2023 error -1 reading relation 97911704
- Tue Mar 28 14:35:40 2023 error -9 reading relation 98424824
- Tue Mar 28 14:35:43 2023 error -15 reading relation 98610673
- Tue Mar 28 14:35:51 2023 error -9 reading relation 99066190
- Tue Mar 28 14:36:35 2023 error -1 reading relation 101674100
- Tue Mar 28 14:36:41 2023 error -9 reading relation 101989587
- Tue Mar 28 14:37:00 2023 error -15 reading relation 103093822
- Tue Mar 28 14:37:00 2023 error -1 reading relation 103101312
- Tue Mar 28 14:37:00 2023 error -15 reading relation 103102937
- Tue Mar 28 14:37:03 2023 error -5 reading relation 103277707
- Tue Mar 28 14:37:03 2023 error -15 reading relation 103279994
- Tue Mar 28 14:37:03 2023 error -15 reading relation 103281676
- Tue Mar 28 14:37:26 2023 error -15 reading relation 104533924
- Tue Mar 28 14:39:36 2023 error -15 reading relation 111659746
- Tue Mar 28 14:39:46 2023 error -15 reading relation 112204271
- Tue Mar 28 14:39:46 2023 error -1 reading relation 112205593
- Tue Mar 28 14:39:47 2023 error -1 reading relation 112316110
- Tue Mar 28 14:40:38 2023 error -15 reading relation 115172045
- Tue Mar 28 14:41:14 2023 error -15 reading relation 117241800
- Tue Mar 28 14:41:15 2023 error -1 reading relation 117292542
- Tue Mar 28 14:41:17 2023 skipped 47 relations with composite factors
- Tue Mar 28 14:41:17 2023 found 29111979 hash collisions in 117416795 relations
- Tue Mar 28 14:42:08 2023 added 121741 free relations
- Tue Mar 28 14:42:08 2023 commencing duplicate removal, pass 2
- Tue Mar 28 14:44:51 2023 found 32270048 duplicates and 85268488 unique relations
- Tue Mar 28 14:44:51 2023 memory use: 724.8 MB
- Tue Mar 28 14:44:51 2023 reading ideals above 66912256
- Tue Mar 28 14:44:51 2023 commencing singleton removal, initial pass
- Tue Mar 28 15:05:58 2023 memory use: 1506.0 MB
- Tue Mar 28 15:05:58 2023 reading all ideals from disk
- Tue Mar 28 15:06:02 2023 memory use: 1617.6 MB
- Tue Mar 28 15:06:06 2023 commencing in-memory singleton removal
- Tue Mar 28 15:06:09 2023 begin with 85268488 relations and 77757632 unique ideals
- Tue Mar 28 15:06:56 2023 reduce to 49786760 relations and 37876835 ideals in 14 passes
- Tue Mar 28 15:06:56 2023 max relations containing the same ideal: 26
- Tue Mar 28 15:07:02 2023 reading ideals above 720000
- Tue Mar 28 15:07:02 2023 commencing singleton removal, initial pass
- Tue Mar 28 15:21:32 2023 memory use: 1378.0 MB
- Tue Mar 28 15:21:32 2023 reading all ideals from disk
- Tue Mar 28 15:21:36 2023 memory use: 1893.3 MB
- Tue Mar 28 15:21:42 2023 keeping 45491309 ideals with weight <= 200, target excess is 276880
- Tue Mar 28 15:21:49 2023 commencing in-memory singleton removal
- Tue Mar 28 15:21:54 2023 begin with 49786760 relations and 45491309 unique ideals
- Tue Mar 28 15:22:46 2023 reduce to 49780524 relations and 45485073 ideals in 8 passes
- Tue Mar 28 15:22:46 2023 max relations containing the same ideal: 200
- Tue Mar 28 15:23:13 2023 removing 2816636 relations and 2416636 ideals in 400000 cliques
- Tue Mar 28 15:23:15 2023 commencing in-memory singleton removal
- Tue Mar 28 15:23:20 2023 begin with 46963888 relations and 45485073 unique ideals
- Tue Mar 28 15:24:07 2023 reduce to 46856783 relations and 42960212 ideals in 8 passes
- Tue Mar 28 15:24:07 2023 max relations containing the same ideal: 198
- Tue Mar 28 15:24:32 2023 removing 2115578 relations and 1715578 ideals in 400000 cliques
- Tue Mar 28 15:24:34 2023 commencing in-memory singleton removal
- Tue Mar 28 15:24:38 2023 begin with 44741205 relations and 42960212 unique ideals
- Tue Mar 28 15:25:23 2023 reduce to 44673597 relations and 41176454 ideals in 8 passes
- Tue Mar 28 15:25:23 2023 max relations containing the same ideal: 194
- Tue Mar 28 15:25:46 2023 removing 1897449 relations and 1497449 ideals in 400000 cliques
- Tue Mar 28 15:25:48 2023 commencing in-memory singleton removal
- Tue Mar 28 15:25:52 2023 begin with 42776148 relations and 41176454 unique ideals
- Tue Mar 28 15:26:24 2023 reduce to 42717436 relations and 39619799 ideals in 6 passes
- Tue Mar 28 15:26:24 2023 max relations containing the same ideal: 189
- Tue Mar 28 15:26:47 2023 removing 1778481 relations and 1378481 ideals in 400000 cliques
- Tue Mar 28 15:26:48 2023 commencing in-memory singleton removal
- Tue Mar 28 15:26:52 2023 begin with 40938955 relations and 39619799 unique ideals
- Tue Mar 28 15:27:27 2023 reduce to 40884228 relations and 38186124 ideals in 7 passes
- Tue Mar 28 15:27:27 2023 max relations containing the same ideal: 184
- Tue Mar 28 15:27:49 2023 removing 1702181 relations and 1302181 ideals in 400000 cliques
- Tue Mar 28 15:27:50 2023 commencing in-memory singleton removal
- Tue Mar 28 15:27:54 2023 begin with 39182047 relations and 38186124 unique ideals
- Tue Mar 28 15:28:28 2023 reduce to 39129872 relations and 36831321 ideals in 7 passes
- Tue Mar 28 15:28:28 2023 max relations containing the same ideal: 179
- Tue Mar 28 15:28:49 2023 removing 1649721 relations and 1249721 ideals in 400000 cliques
- Tue Mar 28 15:28:50 2023 commencing in-memory singleton removal
- Tue Mar 28 15:28:54 2023 begin with 37480151 relations and 36831321 unique ideals
- Tue Mar 28 15:29:22 2023 reduce to 37428426 relations and 35529368 ideals in 6 passes
- Tue Mar 28 15:29:22 2023 max relations containing the same ideal: 175
- Tue Mar 28 15:29:42 2023 removing 1614591 relations and 1214591 ideals in 400000 cliques
- Tue Mar 28 15:29:43 2023 commencing in-memory singleton removal
- Tue Mar 28 15:29:47 2023 begin with 35813835 relations and 35529368 unique ideals
- Tue Mar 28 15:30:17 2023 reduce to 35761408 relations and 34261901 ideals in 7 passes
- Tue Mar 28 15:30:17 2023 max relations containing the same ideal: 171
- Tue Mar 28 15:30:36 2023 removing 1591006 relations and 1191006 ideals in 400000 cliques
- Tue Mar 28 15:30:38 2023 commencing in-memory singleton removal
- Tue Mar 28 15:30:41 2023 begin with 34170402 relations and 34261901 unique ideals
- Tue Mar 28 15:31:11 2023 reduce to 34116430 relations and 33016431 ideals in 7 passes
- Tue Mar 28 15:31:11 2023 max relations containing the same ideal: 168
- Tue Mar 28 15:31:29 2023 removing 1575499 relations and 1175499 ideals in 400000 cliques
- Tue Mar 28 15:31:30 2023 commencing in-memory singleton removal
- Tue Mar 28 15:31:34 2023 begin with 32540931 relations and 33016431 unique ideals
- Tue Mar 28 15:32:02 2023 reduce to 32485677 relations and 31785150 ideals in 7 passes
- Tue Mar 28 15:32:02 2023 max relations containing the same ideal: 159
- Tue Mar 28 15:32:20 2023 removing 1498389 relations and 1119043 ideals in 379346 cliques
- Tue Mar 28 15:32:21 2023 commencing in-memory singleton removal
- Tue Mar 28 15:32:24 2023 begin with 30987288 relations and 31785150 unique ideals
- Tue Mar 28 15:32:52 2023 reduce to 30933816 relations and 30612079 ideals in 7 passes
- Tue Mar 28 15:32:52 2023 max relations containing the same ideal: 154
- Tue Mar 28 15:33:16 2023 relations with 0 large ideals: 733
- Tue Mar 28 15:33:16 2023 relations with 1 large ideals: 1860
- Tue Mar 28 15:33:16 2023 relations with 2 large ideals: 26314
- Tue Mar 28 15:33:16 2023 relations with 3 large ideals: 247496
- Tue Mar 28 15:33:16 2023 relations with 4 large ideals: 1256586
- Tue Mar 28 15:33:16 2023 relations with 5 large ideals: 3782912
- Tue Mar 28 15:33:16 2023 relations with 6 large ideals: 7145947
- Tue Mar 28 15:33:16 2023 relations with 7+ large ideals: 18471968
- Tue Mar 28 15:33:16 2023 commencing 2-way merge
- Tue Mar 28 15:33:44 2023 reduce to 21254195 relation sets and 20932458 unique ideals
- Tue Mar 28 15:33:44 2023 commencing full merge
- Tue Mar 28 15:42:02 2023 memory use: 2283.4 MB
- Tue Mar 28 15:42:08 2023 found 9633681 cycles, need 9594658
- Tue Mar 28 15:42:09 2023 weight of 9594658 cycles is about 959818215 (100.04/cycle)
- Tue Mar 28 15:42:09 2023 distribution of cycle lengths:
- Tue Mar 28 15:42:09 2023 1 relations: 355893
- Tue Mar 28 15:42:09 2023 2 relations: 724800
- Tue Mar 28 15:42:09 2023 3 relations: 908199
- Tue Mar 28 15:42:09 2023 4 relations: 951232
- Tue Mar 28 15:42:09 2023 5 relations: 960100
- Tue Mar 28 15:42:09 2023 6 relations: 892426
- Tue Mar 28 15:42:09 2023 7 relations: 832524
- Tue Mar 28 15:42:09 2023 8 relations: 739452
- Tue Mar 28 15:42:09 2023 9 relations: 647192
- Tue Mar 28 15:42:09 2023 10+ relations: 2582840
- Tue Mar 28 15:42:09 2023 heaviest cycle: 25 relations
- Tue Mar 28 15:42:19 2023 commencing cycle optimization
- Tue Mar 28 15:42:41 2023 start with 69574010 relations
- Tue Mar 28 15:46:15 2023 pruned 2665775 relations
- Tue Mar 28 15:46:15 2023 memory use: 2014.3 MB
- Tue Mar 28 15:46:15 2023 distribution of cycle lengths:
- Tue Mar 28 15:46:15 2023 1 relations: 355893
- Tue Mar 28 15:46:15 2023 2 relations: 746833
- Tue Mar 28 15:46:15 2023 3 relations: 952297
- Tue Mar 28 15:46:15 2023 4 relations: 992725
- Tue Mar 28 15:46:15 2023 5 relations: 1004743
- Tue Mar 28 15:46:15 2023 6 relations: 926239
- Tue Mar 28 15:46:15 2023 7 relations: 860038
- Tue Mar 28 15:46:15 2023 8 relations: 753743
- Tue Mar 28 15:46:15 2023 9 relations: 655034
- Tue Mar 28 15:46:15 2023 10+ relations: 2347113
- Tue Mar 28 15:46:15 2023 heaviest cycle: 25 relations
- Tue Mar 28 15:46:39 2023 RelProcTime: 5968
- Tue Mar 28 15:46:39 2023
- Tue Mar 28 15:46:39 2023 commencing linear algebra
- Tue Mar 28 15:46:43 2023 read 9594658 cycles
- Tue Mar 28 15:47:09 2023 cycles contain 30754412 unique relations
- Tue Mar 28 15:54:33 2023 read 30754412 relations
- Tue Mar 28 15:55:40 2023 using 20 quadratic characters above 4294917295
- Tue Mar 28 15:59:38 2023 building initial matrix
- Tue Mar 28 16:10:36 2023 memory use: 4202.6 MB
- Tue Mar 28 16:11:00 2023 read 9594658 cycles
- Tue Mar 28 16:11:04 2023 matrix is 9594480 x 9594658 (3889.7 MB) with weight 1199544653 (125.02/col)
- Tue Mar 28 16:11:04 2023 sparse part has weight 904521478 (94.27/col)
- Tue Mar 28 16:13:38 2023 filtering completed in 2 passes
- Tue Mar 28 16:13:41 2023 matrix is 9594103 x 9594281 (3889.7 MB) with weight 1199529311 (125.03/col)
- Tue Mar 28 16:13:41 2023 sparse part has weight 904517871 (94.28/col)
- Tue Mar 28 16:14:39 2023 matrix starts at (0, 0)
- Tue Mar 28 16:14:43 2023 matrix is 9594103 x 9594281 (3889.7 MB) with weight 1199529311 (125.03/col)
- Tue Mar 28 16:14:43 2023 sparse part has weight 904517871 (94.28/col)
- Tue Mar 28 16:14:43 2023 saving the first 48 matrix rows for later
- Tue Mar 28 16:14:48 2023 matrix includes 64 packed rows
- Tue Mar 28 16:14:50 2023 matrix is 9594055 x 9594281 (3764.9 MB) with weight 1003788448 (104.62/col)
- Tue Mar 28 16:14:50 2023 sparse part has weight 890992927 (92.87/col)
- Tue Mar 28 16:14:50 2023 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Tue Mar 28 16:16:21 2023 commencing Lanczos iteration (6 threads)
- Tue Mar 28 16:16:21 2023 memory use: 3120.3 MB
- Tue Mar 28 16:17:24 2023 linear algebra at 0.0%, ETA 105h11m
- Tue Mar 28 16:17:44 2023 checkpointing every 100000 dimensions
- Sun Apr 02 02:14:51 2023 lanczos halted after 151729 iterations (dim = 9594054)
- Sun Apr 02 02:15:05 2023 recovered 29 nontrivial dependencies
- Sun Apr 02 02:15:13 2023 BLanczosTime: 383314
- Sun Apr 02 02:15:13 2023
- Sun Apr 02 02:15:13 2023 commencing square root phase
- Sun Apr 02 02:15:13 2023 handling dependencies 1 to 64
- Sun Apr 02 02:15:13 2023 reading relations for dependency 1
- Sun Apr 02 02:15:16 2023 read 4797975 cycles
- Sun Apr 02 02:15:28 2023 cycles contain 15381004 unique relations
- Sun Apr 02 02:19:46 2023 read 15381004 relations
- Sun Apr 02 02:21:52 2023 multiplying 15381004 relations
- Sun Apr 02 02:52:00 2023 multiply complete, coefficients have about 835.43 million bits
- Sun Apr 02 02:52:07 2023 initial square root is modulo 31268401
- Sun Apr 02 03:22:04 2023 sqrtTime: 4011
- Sun Apr 02 03:22:04 2023 p82 factor: 1368355095786415556658541835649319467512688699988738323172539936057291890362207433
- Sun Apr 02 03:22:04 2023 p85 factor: 2210404995194388766722696556330623411311094732629708093003474391573403534697294234057
- Sun Apr 02 03:22:04 2023 elapsed time 109:14:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement