Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Aug 16 07:08:12 2021
- Mon Aug 16 07:08:12 2021
- Mon Aug 16 07:08:12 2021 Msieve v. 1.53 (SVN 988)
- Mon Aug 16 07:08:12 2021 random seeds: 76bf71d8 9ba6f5e4
- Mon Aug 16 07:08:12 2021 factoring 823595517711376875885701725803837396052128920276777346995311142538893662487648255121171790092695242484068891018426279434536044472796907756393365756331547081587438766689265880550544147760228726425419 (198 digits)
- Mon Aug 16 07:08:13 2021 searching for 15-digit factors
- Mon Aug 16 07:08:13 2021 commencing number field sieve (198-digit input)
- Mon Aug 16 07:08:13 2021 R0: 27451255028998486919447695885731956353
- Mon Aug 16 07:08:13 2021 R1: -1
- Mon Aug 16 07:08:13 2021 A0: 1
- Mon Aug 16 07:08:13 2021 A1: 1
- Mon Aug 16 07:08:13 2021 A2: 1
- Mon Aug 16 07:08:13 2021 A3: 1
- Mon Aug 16 07:08:13 2021 A4: 1
- Mon Aug 16 07:08:13 2021 A5: 1
- Mon Aug 16 07:08:13 2021 A6: 1
- Mon Aug 16 07:08:13 2021 skew 1.00, size 3.910e-011, alpha 2.428, combined = 1.714e-012 rroots = 0
- Mon Aug 16 07:08:13 2021
- Mon Aug 16 07:08:13 2021 commencing relation filtering
- Mon Aug 16 07:08:13 2021 setting target matrix density to 100.0
- Mon Aug 16 07:08:13 2021 estimated available RAM is 12041.5 MB
- Mon Aug 16 07:08:13 2021 commencing duplicate removal, pass 1
- Mon Aug 16 07:08:27 2021 error -9 reading relation 1095973
- Mon Aug 16 07:08:35 2021 error -9 reading relation 1745982
- Mon Aug 16 07:08:37 2021 error -9 reading relation 1920473
- Mon Aug 16 07:14:31 2021 error -5 reading relation 32338322
- Mon Aug 16 07:14:32 2021 error -15 reading relation 32357463
- Mon Aug 16 07:15:38 2021 error -15 reading relation 37929839
- Mon Aug 16 07:16:16 2021 error -15 reading relation 41215881
- Mon Aug 16 07:19:15 2021 error -1 reading relation 56445238
- Mon Aug 16 07:19:17 2021 error -15 reading relation 56657326
- Mon Aug 16 07:19:17 2021 error -15 reading relation 56658236
- Mon Aug 16 07:19:41 2021 error -5 reading relation 58714311
- Mon Aug 16 07:19:41 2021 error -15 reading relation 58745744
- Mon Aug 16 07:19:44 2021 error -9 reading relation 58946958
- Mon Aug 16 07:19:44 2021 error -9 reading relation 59006112
- Mon Aug 16 07:20:48 2021 error -9 reading relation 64524276
- Mon Aug 16 07:21:16 2021 error -15 reading relation 66859336
- Mon Aug 16 07:21:45 2021 error -9 reading relation 69338455
- Mon Aug 16 07:22:09 2021 error -1 reading relation 71320479
- Mon Aug 16 07:22:24 2021 error -15 reading relation 72553287
- Mon Aug 16 07:23:01 2021 error -15 reading relation 75471509
- Mon Aug 16 07:23:05 2021 error -15 reading relation 75752787
- Mon Aug 16 07:23:45 2021 error -9 reading relation 79140706
- Mon Aug 16 07:24:22 2021 error -9 reading relation 82147011
- Mon Aug 16 07:25:55 2021 error -1 reading relation 90129653
- Mon Aug 16 07:27:46 2021 error -9 reading relation 99603698
- Mon Aug 16 07:29:03 2021 error -9 reading relation 106383067
- Mon Aug 16 07:29:18 2021 error -1 reading relation 107780620
- Mon Aug 16 07:29:19 2021 error -9 reading relation 107800409
- Mon Aug 16 07:30:03 2021 error -9 reading relation 111846710
- Mon Aug 16 07:30:47 2021 error -5 reading relation 115788171
- Mon Aug 16 07:30:57 2021 error -9 reading relation 116668546
- Mon Aug 16 07:31:04 2021 error -9 reading relation 117275696
- Mon Aug 16 07:31:39 2021 error -9 reading relation 120485666
- Mon Aug 16 07:31:40 2021 error -1 reading relation 120501973
- Mon Aug 16 07:33:07 2021 error -15 reading relation 126541180
- Mon Aug 16 07:33:21 2021 error -1 reading relation 127604658
- Mon Aug 16 07:33:22 2021 error -5 reading relation 127677990
- Mon Aug 16 07:34:08 2021 error -15 reading relation 131307474
- Mon Aug 16 07:34:08 2021 error -1 reading relation 131307475
- Mon Aug 16 07:34:49 2021 error -9 reading relation 134307909
- Mon Aug 16 07:34:49 2021 error -1 reading relation 134310687
- Mon Aug 16 07:34:49 2021 error -9 reading relation 134314974
- Mon Aug 16 07:34:52 2021 error -9 reading relation 134522490
- Mon Aug 16 07:34:52 2021 error -9 reading relation 134568382
- Mon Aug 16 07:35:03 2021 skipped 17 relations with b > 2^32
- Mon Aug 16 07:35:03 2021 skipped 32 relations with composite factors
- Mon Aug 16 07:35:03 2021 found 23997894 hash collisions in 135486186 relations
- Mon Aug 16 07:35:16 2021 added 2438534 free relations
- Mon Aug 16 07:35:16 2021 commencing duplicate removal, pass 2
- Mon Aug 16 07:36:57 2021 found 21643323 duplicates and 116281397 unique relations
- Mon Aug 16 07:36:57 2021 memory use: 660.8 MB
- Mon Aug 16 07:36:57 2021 reading ideals above 71892992
- Mon Aug 16 07:36:57 2021 commencing singleton removal, initial pass
- Mon Aug 16 07:55:39 2021 memory use: 2756.0 MB
- Mon Aug 16 07:55:39 2021 reading all ideals from disk
- Mon Aug 16 07:55:43 2021 memory use: 1991.0 MB
- Mon Aug 16 07:55:49 2021 commencing in-memory singleton removal
- Mon Aug 16 07:55:55 2021 begin with 116281397 relations and 85624071 unique ideals
- Mon Aug 16 07:56:51 2021 reduce to 86441847 relations and 53425399 ideals in 12 passes
- Mon Aug 16 07:56:51 2021 max relations containing the same ideal: 54
- Mon Aug 16 07:57:00 2021 reading ideals above 720000
- Mon Aug 16 07:57:00 2021 commencing singleton removal, initial pass
- Mon Aug 16 08:13:16 2021 memory use: 1506.0 MB
- Mon Aug 16 08:13:16 2021 reading all ideals from disk
- Mon Aug 16 08:13:22 2021 memory use: 3211.5 MB
- Mon Aug 16 08:13:35 2021 keeping 61428174 ideals with weight <= 200, target excess is 442505
- Mon Aug 16 08:13:46 2021 commencing in-memory singleton removal
- Mon Aug 16 08:13:57 2021 begin with 86441847 relations and 61428174 unique ideals
- Mon Aug 16 08:14:22 2021 reduce to 86441813 relations and 61428140 ideals in 3 passes
- Mon Aug 16 08:14:22 2021 max relations containing the same ideal: 200
- Mon Aug 16 08:15:06 2021 removing 7472724 relations and 5472724 ideals in 2000000 cliques
- Mon Aug 16 08:15:10 2021 commencing in-memory singleton removal
- Mon Aug 16 08:15:19 2021 begin with 78969089 relations and 61428140 unique ideals
- Mon Aug 16 08:16:11 2021 reduce to 78429069 relations and 55400087 ideals in 7 passes
- Mon Aug 16 08:16:11 2021 max relations containing the same ideal: 196
- Mon Aug 16 08:16:52 2021 removing 6102644 relations and 4102644 ideals in 2000000 cliques
- Mon Aug 16 08:16:55 2021 commencing in-memory singleton removal
- Mon Aug 16 08:17:04 2021 begin with 72326425 relations and 55400087 unique ideals
- Mon Aug 16 08:17:53 2021 reduce to 71956918 relations and 50918300 ideals in 7 passes
- Mon Aug 16 08:17:53 2021 max relations containing the same ideal: 187
- Mon Aug 16 08:18:32 2021 removing 5693406 relations and 3693406 ideals in 2000000 cliques
- Mon Aug 16 08:18:35 2021 commencing in-memory singleton removal
- Mon Aug 16 08:18:42 2021 begin with 66263512 relations and 50918300 unique ideals
- Mon Aug 16 08:19:28 2021 reduce to 65940633 relations and 46893419 ideals in 7 passes
- Mon Aug 16 08:19:28 2021 max relations containing the same ideal: 178
- Mon Aug 16 08:20:04 2021 removing 5480528 relations and 3480528 ideals in 2000000 cliques
- Mon Aug 16 08:20:07 2021 commencing in-memory singleton removal
- Mon Aug 16 08:20:14 2021 begin with 60460105 relations and 46893419 unique ideals
- Mon Aug 16 08:20:50 2021 reduce to 60155437 relations and 43099689 ideals in 6 passes
- Mon Aug 16 08:20:50 2021 max relations containing the same ideal: 170
- Mon Aug 16 08:21:24 2021 removing 5345419 relations and 3345419 ideals in 2000000 cliques
- Mon Aug 16 08:21:26 2021 commencing in-memory singleton removal
- Mon Aug 16 08:21:33 2021 begin with 54810018 relations and 43099689 unique ideals
- Mon Aug 16 08:22:04 2021 reduce to 54511461 relations and 39446811 ideals in 6 passes
- Mon Aug 16 08:22:04 2021 max relations containing the same ideal: 158
- Mon Aug 16 08:22:35 2021 removing 5252990 relations and 3252990 ideals in 2000000 cliques
- Mon Aug 16 08:22:37 2021 commencing in-memory singleton removal
- Mon Aug 16 08:22:43 2021 begin with 49258471 relations and 39446811 unique ideals
- Mon Aug 16 08:23:12 2021 reduce to 48956202 relations and 35881817 ideals in 6 passes
- Mon Aug 16 08:23:12 2021 max relations containing the same ideal: 144
- Mon Aug 16 08:23:40 2021 removing 5185779 relations and 3185779 ideals in 2000000 cliques
- Mon Aug 16 08:23:42 2021 commencing in-memory singleton removal
- Mon Aug 16 08:23:48 2021 begin with 43770423 relations and 35881817 unique ideals
- Mon Aug 16 08:24:17 2021 reduce to 43455369 relations and 32369851 ideals in 7 passes
- Mon Aug 16 08:24:17 2021 max relations containing the same ideal: 135
- Mon Aug 16 08:24:42 2021 removing 5140072 relations and 3140072 ideals in 2000000 cliques
- Mon Aug 16 08:24:44 2021 commencing in-memory singleton removal
- Mon Aug 16 08:24:49 2021 begin with 38315297 relations and 32369851 unique ideals
- Mon Aug 16 08:25:10 2021 reduce to 37978418 relations and 28879955 ideals in 6 passes
- Mon Aug 16 08:25:10 2021 max relations containing the same ideal: 124
- Mon Aug 16 08:25:33 2021 removing 5110037 relations and 3110037 ideals in 2000000 cliques
- Mon Aug 16 08:25:35 2021 commencing in-memory singleton removal
- Mon Aug 16 08:25:38 2021 begin with 32868381 relations and 28879955 unique ideals
- Mon Aug 16 08:25:57 2021 reduce to 32500449 relations and 25385753 ideals in 6 passes
- Mon Aug 16 08:25:57 2021 max relations containing the same ideal: 110
- Mon Aug 16 08:26:16 2021 removing 5085707 relations and 3085707 ideals in 2000000 cliques
- Mon Aug 16 08:26:18 2021 commencing in-memory singleton removal
- Mon Aug 16 08:26:22 2021 begin with 27414742 relations and 25385753 unique ideals
- Mon Aug 16 08:26:37 2021 reduce to 27004062 relations and 21868839 ideals in 6 passes
- Mon Aug 16 08:26:37 2021 max relations containing the same ideal: 97
- Mon Aug 16 08:26:53 2021 removing 5063154 relations and 3063154 ideals in 2000000 cliques
- Mon Aug 16 08:26:55 2021 commencing in-memory singleton removal
- Mon Aug 16 08:26:57 2021 begin with 21940908 relations and 21868839 unique ideals
- Mon Aug 16 08:27:13 2021 reduce to 21466323 relations and 18302895 ideals in 7 passes
- Mon Aug 16 08:27:13 2021 max relations containing the same ideal: 82
- Mon Aug 16 08:27:26 2021 removing 5032816 relations and 3032816 ideals in 2000000 cliques
- Mon Aug 16 08:27:27 2021 commencing in-memory singleton removal
- Mon Aug 16 08:27:29 2021 begin with 16433507 relations and 18302895 unique ideals
- Mon Aug 16 08:27:41 2021 reduce to 15849430 relations and 14642347 ideals in 8 passes
- Mon Aug 16 08:27:41 2021 max relations containing the same ideal: 67
- Mon Aug 16 08:27:50 2021 removing 2033713 relations and 1339936 ideals in 693777 cliques
- Mon Aug 16 08:27:51 2021 commencing in-memory singleton removal
- Mon Aug 16 08:27:53 2021 begin with 13815717 relations and 14642347 unique ideals
- Mon Aug 16 08:28:01 2021 reduce to 13582512 relations and 13059117 ideals in 7 passes
- Mon Aug 16 08:28:01 2021 max relations containing the same ideal: 63
- Mon Aug 16 08:28:10 2021 removing 56427 relations and 46338 ideals in 10089 cliques
- Mon Aug 16 08:28:10 2021 commencing in-memory singleton removal
- Mon Aug 16 08:28:12 2021 begin with 13526085 relations and 13059117 unique ideals
- Mon Aug 16 08:28:16 2021 reduce to 13525872 relations and 13012566 ideals in 4 passes
- Mon Aug 16 08:28:16 2021 max relations containing the same ideal: 62
- Mon Aug 16 08:28:19 2021 relations with 0 large ideals: 32889
- Mon Aug 16 08:28:19 2021 relations with 1 large ideals: 11455
- Mon Aug 16 08:28:19 2021 relations with 2 large ideals: 105561
- Mon Aug 16 08:28:19 2021 relations with 3 large ideals: 599752
- Mon Aug 16 08:28:19 2021 relations with 4 large ideals: 1813061
- Mon Aug 16 08:28:19 2021 relations with 5 large ideals: 3209097
- Mon Aug 16 08:28:19 2021 relations with 6 large ideals: 3513970
- Mon Aug 16 08:28:19 2021 relations with 7+ large ideals: 4240087
- Mon Aug 16 08:28:19 2021 commencing 2-way merge
- Mon Aug 16 08:28:30 2021 reduce to 9554889 relation sets and 9041583 unique ideals
- Mon Aug 16 08:28:30 2021 commencing full merge
- Mon Aug 16 08:32:57 2021 memory use: 1206.4 MB
- Mon Aug 16 08:33:00 2021 found 4536525 cycles, need 4481783
- Mon Aug 16 08:33:00 2021 weight of 4481783 cycles is about 448735880 (100.12/cycle)
- Mon Aug 16 08:33:00 2021 distribution of cycle lengths:
- Mon Aug 16 08:33:00 2021 1 relations: 174989
- Mon Aug 16 08:33:00 2021 2 relations: 277423
- Mon Aug 16 08:33:00 2021 3 relations: 357425
- Mon Aug 16 08:33:00 2021 4 relations: 390625
- Mon Aug 16 08:33:00 2021 5 relations: 406875
- Mon Aug 16 08:33:00 2021 6 relations: 405199
- Mon Aug 16 08:33:00 2021 7 relations: 385860
- Mon Aug 16 08:33:00 2021 8 relations: 354302
- Mon Aug 16 08:33:00 2021 9 relations: 316519
- Mon Aug 16 08:33:00 2021 10+ relations: 1412566
- Mon Aug 16 08:33:00 2021 heaviest cycle: 27 relations
- Mon Aug 16 08:33:03 2021 commencing cycle optimization
- Mon Aug 16 08:33:13 2021 start with 35122173 relations
- Mon Aug 16 08:35:09 2021 pruned 1708484 relations
- Mon Aug 16 08:35:09 2021 memory use: 927.7 MB
- Mon Aug 16 08:35:09 2021 distribution of cycle lengths:
- Mon Aug 16 08:35:09 2021 1 relations: 174989
- Mon Aug 16 08:35:09 2021 2 relations: 284480
- Mon Aug 16 08:35:09 2021 3 relations: 373742
- Mon Aug 16 08:35:09 2021 4 relations: 409675
- Mon Aug 16 08:35:09 2021 5 relations: 431141
- Mon Aug 16 08:35:09 2021 6 relations: 428027
- Mon Aug 16 08:35:09 2021 7 relations: 409425
- Mon Aug 16 08:35:09 2021 8 relations: 371959
- Mon Aug 16 08:35:09 2021 9 relations: 327929
- Mon Aug 16 08:35:09 2021 10+ relations: 1270416
- Mon Aug 16 08:35:09 2021 heaviest cycle: 27 relations
- Mon Aug 16 08:35:16 2021 RelProcTime: 5223
- Mon Aug 16 08:35:16 2021
- Mon Aug 16 08:35:16 2021 commencing linear algebra
- Mon Aug 16 08:35:18 2021 read 4481783 cycles
- Mon Aug 16 08:35:29 2021 cycles contain 13301822 unique relations
- Mon Aug 16 08:37:46 2021 read 13301822 relations
- Mon Aug 16 08:38:14 2021 using 20 quadratic characters above 4294917295
- Mon Aug 16 08:39:42 2021 building initial matrix
- Mon Aug 16 08:43:10 2021 memory use: 1644.8 MB
- Mon Aug 16 08:43:15 2021 read 4481783 cycles
- Mon Aug 16 08:43:16 2021 matrix is 4481606 x 4481783 (1789.5 MB) with weight 512454314 (114.34/col)
- Mon Aug 16 08:43:16 2021 sparse part has weight 419815663 (93.67/col)
- Mon Aug 16 08:44:14 2021 filtering completed in 2 passes
- Mon Aug 16 08:44:14 2021 matrix is 4481310 x 4481487 (1789.5 MB) with weight 512442288 (114.35/col)
- Mon Aug 16 08:44:14 2021 sparse part has weight 419809791 (93.68/col)
- Mon Aug 16 08:44:29 2021 matrix starts at (0, 0)
- Mon Aug 16 08:44:30 2021 matrix is 4481310 x 4481487 (1789.5 MB) with weight 512442288 (114.35/col)
- Mon Aug 16 08:44:30 2021 sparse part has weight 419809791 (93.68/col)
- Mon Aug 16 08:44:30 2021 saving the first 48 matrix rows for later
- Mon Aug 16 08:44:31 2021 matrix includes 64 packed rows
- Mon Aug 16 08:44:32 2021 matrix is 4481262 x 4481487 (1705.9 MB) with weight 432796829 (96.57/col)
- Mon Aug 16 08:44:32 2021 sparse part has weight 402380115 (89.79/col)
- Mon Aug 16 08:44:32 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Aug 16 08:44:59 2021 commencing Lanczos iteration (6 threads)
- Mon Aug 16 08:44:59 2021 memory use: 1426.7 MB
- Mon Aug 16 08:45:18 2021 linear algebra at 0.0%, ETA 15h36m
- Mon Aug 16 08:45:25 2021 checkpointing every 280000 dimensions
- Tue Aug 17 00:12:10 2021 lanczos halted after 70866 iterations (dim = 4481262)
- Tue Aug 17 00:12:17 2021 recovered 40 nontrivial dependencies
- Tue Aug 17 00:12:18 2021 BLanczosTime: 56222
- Tue Aug 17 00:12:18 2021
- Tue Aug 17 00:12:18 2021 commencing square root phase
- Tue Aug 17 00:12:18 2021 handling dependencies 1 to 64
- Tue Aug 17 00:12:18 2021 reading relations for dependency 1
- Tue Aug 17 00:12:19 2021 read 2241963 cycles
- Tue Aug 17 00:12:24 2021 cycles contain 6652092 unique relations
- Tue Aug 17 00:13:46 2021 read 6652092 relations
- Tue Aug 17 00:14:26 2021 multiplying 6652092 relations
- Tue Aug 17 00:19:11 2021 multiply complete, coefficients have about 161.62 million bits
- Tue Aug 17 00:19:12 2021 initial square root is modulo 631291
- Tue Aug 17 00:23:58 2021 GCD is N, no factor found
- Tue Aug 17 00:23:58 2021 reading relations for dependency 2
- Tue Aug 17 00:23:59 2021 read 2240412 cycles
- Tue Aug 17 00:24:04 2021 cycles contain 6650284 unique relations
- Tue Aug 17 00:25:28 2021 read 6650284 relations
- Tue Aug 17 00:26:06 2021 multiplying 6650284 relations
- Tue Aug 17 00:30:56 2021 multiply complete, coefficients have about 161.59 million bits
- Tue Aug 17 00:30:57 2021 initial square root is modulo 629429
- Tue Aug 17 00:35:46 2021 sqrtTime: 1408
- Tue Aug 17 00:35:46 2021 p80 factor: 35362915237241270431587890443787728553483781726059924624583757696929256744675373
- Tue Aug 17 00:35:46 2021 p119 factor: 23289808325644906835353680969105625431778983110455742620514807449967397919080824850280646381010809606774934265092694103
- Tue Aug 17 00:35:46 2021 elapsed time 17:27:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement