Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 24 18:39:52 2022
- Sat Sep 24 18:39:52 2022
- Sat Sep 24 18:39:52 2022 Msieve v. 1.54 (SVN unknown)
- Sat Sep 24 18:39:52 2022 random seeds: db0c1f21 0216d807
- Sat Sep 24 18:39:52 2022 factoring 1865951190234101346716618166500004193605495237550437008542065407525606820097875605140173314296823190132560699447249454801349942940874757013999774230910739726847 (160 digits)
- Sat Sep 24 18:39:54 2022 searching for 15-digit factors
- Sat Sep 24 18:39:54 2022 commencing number field sieve (160-digit input)
- Sat Sep 24 18:39:54 2022 R0: -12118262452157495003856237080925
- Sat Sep 24 18:39:54 2022 R1: 42422726344153103
- Sat Sep 24 18:39:54 2022 A0: 9962293804152057582413276452073620907804
- Sat Sep 24 18:39:54 2022 A1: 3510125274219292810434479014980562
- Sat Sep 24 18:39:54 2022 A2: -933969711025153525115068341
- Sat Sep 24 18:39:54 2022 A3: -21189335291983725202
- Sat Sep 24 18:39:54 2022 A4: 1396318679062
- Sat Sep 24 18:39:54 2022 A5: 7140
- Sat Sep 24 18:39:54 2022 skew 25210756.36, size 1.632e-15, alpha -7.905, combined = 1.504e-12 rroots = 5
- Sat Sep 24 18:39:54 2022
- Sat Sep 24 18:39:54 2022 commencing relation filtering
- Sat Sep 24 18:39:54 2022 setting target matrix density to 130.0
- Sat Sep 24 18:39:54 2022 estimated available RAM is 31302.7 MB
- Sat Sep 24 18:39:54 2022 commencing duplicate removal, pass 1
- Sat Sep 24 18:40:17 2022 error -1 reading relation 6130991
- Sat Sep 24 18:40:24 2022 error -15 reading relation 8190840
- Sat Sep 24 18:41:32 2022 error -15 reading relation 26230737
- Sat Sep 24 18:43:38 2022 error -15 reading relation 60448095
- Sat Sep 24 18:45:47 2022 error -15 reading relation 94360797
- Sat Sep 24 18:46:23 2022 error -5 reading relation 104081063
- Sat Sep 24 18:46:23 2022 error -15 reading relation 104188898
- Sat Sep 24 18:48:27 2022 skipped 1 relations with composite factors
- Sat Sep 24 18:48:27 2022 found 26929013 hash collisions in 137386667 relations
- Sat Sep 24 18:49:06 2022 added 121408 free relations
- Sat Sep 24 18:49:06 2022 commencing duplicate removal, pass 2
- Sat Sep 24 18:52:18 2022 found 25414996 duplicates and 112093079 unique relations
- Sat Sep 24 18:52:18 2022 memory use: 660.8 MB
- Sat Sep 24 18:52:18 2022 reading ideals above 720000
- Sat Sep 24 18:52:19 2022 commencing singleton removal, initial pass
- Sat Sep 24 19:04:36 2022 memory use: 2756.0 MB
- Sat Sep 24 19:04:36 2022 reading all ideals from disk
- Sat Sep 24 19:05:08 2022 memory use: 5011.3 MB
- Sat Sep 24 19:05:22 2022 keeping 92609548 ideals with weight <= 200, target excess is 584921
- Sat Sep 24 19:05:39 2022 commencing in-memory singleton removal
- Sat Sep 24 19:05:43 2022 begin with 112093079 relations and 92609548 unique ideals
- Sat Sep 24 19:06:00 2022 reduce to 81159187 relations and 59114381 ideals in 12 passes
- Sat Sep 24 19:06:00 2022 max relations containing the same ideal: 171
- Sat Sep 24 19:06:32 2022 removing 7856521 relations and 5856521 ideals in 2000000 cliques
- Sat Sep 24 19:06:36 2022 commencing in-memory singleton removal
- Sat Sep 24 19:06:39 2022 begin with 73302666 relations and 59114381 unique ideals
- Sat Sep 24 19:06:47 2022 reduce to 72703280 relations and 52640299 ideals in 7 passes
- Sat Sep 24 19:06:47 2022 max relations containing the same ideal: 160
- Sat Sep 24 19:07:18 2022 removing 6253633 relations and 4253633 ideals in 2000000 cliques
- Sat Sep 24 19:07:22 2022 commencing in-memory singleton removal
- Sat Sep 24 19:07:24 2022 begin with 66449647 relations and 52640299 unique ideals
- Sat Sep 24 19:07:32 2022 reduce to 66039137 relations and 47964900 ideals in 7 passes
- Sat Sep 24 19:07:32 2022 max relations containing the same ideal: 149
- Sat Sep 24 19:07:59 2022 removing 5831265 relations and 3831265 ideals in 2000000 cliques
- Sat Sep 24 19:08:02 2022 commencing in-memory singleton removal
- Sat Sep 24 19:08:05 2022 begin with 60207872 relations and 47964900 unique ideals
- Sat Sep 24 19:08:11 2022 reduce to 59849120 relations and 43764891 ideals in 6 passes
- Sat Sep 24 19:08:11 2022 max relations containing the same ideal: 142
- Sat Sep 24 19:08:35 2022 removing 5615051 relations and 3615051 ideals in 2000000 cliques
- Sat Sep 24 19:08:39 2022 commencing in-memory singleton removal
- Sat Sep 24 19:08:41 2022 begin with 54234069 relations and 43764891 unique ideals
- Sat Sep 24 19:08:46 2022 reduce to 53891636 relations and 39797245 ideals in 6 passes
- Sat Sep 24 19:08:46 2022 max relations containing the same ideal: 134
- Sat Sep 24 19:09:09 2022 removing 5477658 relations and 3477658 ideals in 2000000 cliques
- Sat Sep 24 19:09:12 2022 commencing in-memory singleton removal
- Sat Sep 24 19:09:14 2022 begin with 48413978 relations and 39797245 unique ideals
- Sat Sep 24 19:09:19 2022 reduce to 48070718 relations and 35965482 ideals in 7 passes
- Sat Sep 24 19:09:19 2022 max relations containing the same ideal: 123
- Sat Sep 24 19:09:40 2022 removing 5389611 relations and 3389611 ideals in 2000000 cliques
- Sat Sep 24 19:09:43 2022 commencing in-memory singleton removal
- Sat Sep 24 19:09:45 2022 begin with 42681107 relations and 35965482 unique ideals
- Sat Sep 24 19:09:49 2022 reduce to 42326617 relations and 32208619 ideals in 7 passes
- Sat Sep 24 19:09:49 2022 max relations containing the same ideal: 113
- Sat Sep 24 19:10:07 2022 removing 5328800 relations and 3328800 ideals in 2000000 cliques
- Sat Sep 24 19:10:10 2022 commencing in-memory singleton removal
- Sat Sep 24 19:10:11 2022 begin with 36997817 relations and 32208619 unique ideals
- Sat Sep 24 19:10:15 2022 reduce to 36619095 relations and 28486147 ideals in 7 passes
- Sat Sep 24 19:10:15 2022 max relations containing the same ideal: 104
- Sat Sep 24 19:10:31 2022 removing 5292411 relations and 3292411 ideals in 2000000 cliques
- Sat Sep 24 19:10:34 2022 commencing in-memory singleton removal
- Sat Sep 24 19:10:35 2022 begin with 31326684 relations and 28486147 unique ideals
- Sat Sep 24 19:10:38 2022 reduce to 30909225 relations and 24757601 ideals in 8 passes
- Sat Sep 24 19:10:38 2022 max relations containing the same ideal: 89
- Sat Sep 24 19:10:52 2022 removing 5271160 relations and 3271160 ideals in 2000000 cliques
- Sat Sep 24 19:10:55 2022 commencing in-memory singleton removal
- Sat Sep 24 19:10:56 2022 begin with 25638065 relations and 24757601 unique ideals
- Sat Sep 24 19:10:59 2022 reduce to 25158520 relations and 20981969 ideals in 8 passes
- Sat Sep 24 19:10:59 2022 max relations containing the same ideal: 79
- Sat Sep 24 19:11:10 2022 removing 5264211 relations and 3264211 ideals in 2000000 cliques
- Sat Sep 24 19:11:12 2022 commencing in-memory singleton removal
- Sat Sep 24 19:11:13 2022 begin with 19894309 relations and 20981969 unique ideals
- Sat Sep 24 19:11:15 2022 reduce to 19315699 relations and 17101946 ideals in 7 passes
- Sat Sep 24 19:11:15 2022 max relations containing the same ideal: 67
- Sat Sep 24 19:11:24 2022 removing 4191256 relations and 2656012 ideals in 1535244 cliques
- Sat Sep 24 19:11:25 2022 commencing in-memory singleton removal
- Sat Sep 24 19:11:26 2022 begin with 15124443 relations and 17101946 unique ideals
- Sat Sep 24 19:11:28 2022 reduce to 14582613 relations and 13867401 ideals in 8 passes
- Sat Sep 24 19:11:28 2022 max relations containing the same ideal: 56
- Sat Sep 24 19:11:35 2022 removing 196639 relations and 159936 ideals in 36703 cliques
- Sat Sep 24 19:11:36 2022 commencing in-memory singleton removal
- Sat Sep 24 19:11:36 2022 begin with 14385974 relations and 13867401 unique ideals
- Sat Sep 24 19:11:37 2022 reduce to 14383678 relations and 13705160 ideals in 5 passes
- Sat Sep 24 19:11:37 2022 max relations containing the same ideal: 55
- Sat Sep 24 19:11:39 2022 relations with 0 large ideals: 1880
- Sat Sep 24 19:11:39 2022 relations with 1 large ideals: 17786
- Sat Sep 24 19:11:39 2022 relations with 2 large ideals: 213099
- Sat Sep 24 19:11:39 2022 relations with 3 large ideals: 1053201
- Sat Sep 24 19:11:39 2022 relations with 4 large ideals: 2681513
- Sat Sep 24 19:11:39 2022 relations with 5 large ideals: 3942571
- Sat Sep 24 19:11:39 2022 relations with 6 large ideals: 3587219
- Sat Sep 24 19:11:39 2022 relations with 7+ large ideals: 2886409
- Sat Sep 24 19:11:39 2022 commencing 2-way merge
- Sat Sep 24 19:11:47 2022 reduce to 9838998 relation sets and 9160480 unique ideals
- Sat Sep 24 19:11:47 2022 commencing full merge
- Sat Sep 24 19:15:36 2022 memory use: 1146.6 MB
- Sat Sep 24 19:15:37 2022 found 4313792 cycles, need 4272680
- Sat Sep 24 19:15:39 2022 weight of 4272680 cycles is about 556226208 (130.18/cycle)
- Sat Sep 24 19:15:39 2022 distribution of cycle lengths:
- Sat Sep 24 19:15:39 2022 1 relations: 73466
- Sat Sep 24 19:15:39 2022 2 relations: 195966
- Sat Sep 24 19:15:39 2022 3 relations: 262347
- Sat Sep 24 19:15:39 2022 4 relations: 295247
- Sat Sep 24 19:15:39 2022 5 relations: 320816
- Sat Sep 24 19:15:39 2022 6 relations: 328209
- Sat Sep 24 19:15:39 2022 7 relations: 329735
- Sat Sep 24 19:15:39 2022 8 relations: 316682
- Sat Sep 24 19:15:39 2022 9 relations: 298364
- Sat Sep 24 19:15:39 2022 10+ relations: 1851848
- Sat Sep 24 19:15:39 2022 heaviest cycle: 28 relations
- Sat Sep 24 19:15:41 2022 commencing cycle optimization
- Sat Sep 24 19:15:53 2022 start with 40304329 relations
- Sat Sep 24 19:17:49 2022 pruned 2311314 relations
- Sat Sep 24 19:17:49 2022 memory use: 1008.4 MB
- Sat Sep 24 19:17:49 2022 distribution of cycle lengths:
- Sat Sep 24 19:17:49 2022 1 relations: 73466
- Sat Sep 24 19:17:49 2022 2 relations: 202411
- Sat Sep 24 19:17:49 2022 3 relations: 276108
- Sat Sep 24 19:17:49 2022 4 relations: 311900
- Sat Sep 24 19:17:49 2022 5 relations: 342705
- Sat Sep 24 19:17:49 2022 6 relations: 351050
- Sat Sep 24 19:17:49 2022 7 relations: 353892
- Sat Sep 24 19:17:49 2022 8 relations: 338165
- Sat Sep 24 19:17:49 2022 9 relations: 317511
- Sat Sep 24 19:17:49 2022 10+ relations: 1705472
- Sat Sep 24 19:17:49 2022 heaviest cycle: 28 relations
- Sat Sep 24 19:17:58 2022 RelProcTime: 2284
- Sat Sep 24 19:17:58 2022
- Sat Sep 24 19:17:58 2022 commencing linear algebra
- Sat Sep 24 19:17:58 2022 using VBITS=256
- Sat Sep 24 19:17:58 2022 read 4272680 cycles
- Sat Sep 24 19:18:11 2022 cycles contain 14071522 unique relations
- Sat Sep 24 19:21:18 2022 read 14071522 relations
- Sat Sep 24 19:21:21 2022 using 20 quadratic characters above 4294917295
- Sat Sep 24 19:21:31 2022 building initial matrix
- Sat Sep 24 19:26:36 2022 memory use: 1959.6 MB
- Sat Sep 24 19:26:40 2022 read 4272680 cycles
- Sat Sep 24 19:26:41 2022 matrix is 4272500 x 4272680 (2131.3 MB) with weight 656290343 (153.60/col)
- Sat Sep 24 19:26:41 2022 sparse part has weight 507428943 (118.76/col)
- Sat Sep 24 19:27:36 2022 filtering completed in 2 passes
- Sat Sep 24 19:27:36 2022 matrix is 4272382 x 4272561 (2131.3 MB) with weight 656282544 (153.60/col)
- Sat Sep 24 19:27:36 2022 sparse part has weight 507425485 (118.76/col)
- Sat Sep 24 19:27:59 2022 matrix starts at (0, 0)
- Sat Sep 24 19:28:00 2022 matrix is 4272382 x 4272561 (2131.3 MB) with weight 656282544 (153.60/col)
- Sat Sep 24 19:28:00 2022 sparse part has weight 507425485 (118.76/col)
- Sat Sep 24 19:28:00 2022 saving the first 240 matrix rows for later
- Sat Sep 24 19:28:01 2022 matrix includes 256 packed rows
- Sat Sep 24 19:28:02 2022 matrix is 4272142 x 4272561 (1898.5 MB) with weight 461364607 (107.98/col)
- Sat Sep 24 19:28:02 2022 sparse part has weight 429313446 (100.48/col)
- Sat Sep 24 19:28:02 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Sat Sep 24 19:28:12 2022 commencing Lanczos iteration (16 threads)
- Sat Sep 24 19:28:12 2022 memory use: 2556.0 MB
- Sat Sep 24 19:29:52 2022 linear algebra at 0.7%, ETA 3h46m
- Sat Sep 24 19:32:20 2022 checking every 10000 dimensions, checkpointing every 1130000 dimensions
- Sat Sep 24 23:16:14 2022 lanczos halted after 16739 iterations (dim = 4272138)
- Sat Sep 24 23:16:38 2022 recovered 27 nontrivial dependencies
- Sat Sep 24 23:16:38 2022 BLanczosTime: 14320
- Sat Sep 24 23:16:38 2022
- Sat Sep 24 23:16:38 2022 commencing square root phase
- Sat Sep 24 23:16:38 2022 handling dependencies 1 to 64
- Sat Sep 24 23:16:38 2022 reading relations for dependency 1
- Sat Sep 24 23:16:39 2022 read 2135016 cycles
- Sat Sep 24 23:16:43 2022 cycles contain 7031426 unique relations
- Sat Sep 24 23:18:54 2022 read 7031426 relations
- Sat Sep 24 23:19:35 2022 multiplying 7031426 relations
- Sat Sep 24 23:24:59 2022 multiply complete, coefficients have about 362.01 million bits
- Sat Sep 24 23:25:01 2022 initial square root is modulo 3131263
- Sat Sep 24 23:29:21 2022 GCD is N, no factor found
- Sat Sep 24 23:29:21 2022 reading relations for dependency 2
- Sat Sep 24 23:29:22 2022 read 2137231 cycles
- Sat Sep 24 23:29:28 2022 cycles contain 7035908 unique relations
- Sat Sep 24 23:31:50 2022 read 7035908 relations
- Sat Sep 24 23:32:30 2022 multiplying 7035908 relations
- Sat Sep 24 23:37:54 2022 multiply complete, coefficients have about 362.25 million bits
- Sat Sep 24 23:37:56 2022 initial square root is modulo 3161891
- Sat Sep 24 23:42:16 2022 GCD is 1, no factor found
- Sat Sep 24 23:42:16 2022 reading relations for dependency 3
- Sat Sep 24 23:42:17 2022 read 2135894 cycles
- Sat Sep 24 23:42:23 2022 cycles contain 7032624 unique relations
- Sat Sep 24 23:44:44 2022 read 7032624 relations
- Sat Sep 24 23:45:22 2022 multiplying 7032624 relations
- Sat Sep 24 23:50:44 2022 multiply complete, coefficients have about 362.08 million bits
- Sat Sep 24 23:50:46 2022 initial square root is modulo 3139321
- Sat Sep 24 23:55:06 2022 sqrtTime: 2308
- Sat Sep 24 23:55:06 2022 p74 factor: 45134823675029159291444285409629691764278706069235967629432435730076919539
- Sat Sep 24 23:55:06 2022 p86 factor: 41341718839292570948282884362021924349556372833615384873066008456924022008453253829573
- Sat Sep 24 23:55:06 2022 elapsed time 05:15:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement