Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 25 13:34:32 2023 Msieve v. 1.54 (SVN 03e8738)
- Tue Apr 25 13:34:32 2023 random seeds: f275d376 696f9e74
- Tue Apr 25 13:34:32 2023 Using 16 OpenMP threads
- Tue Apr 25 13:34:32 2023 factoring 825900912379419560098189714951887410460617272418052930518286680361714663234789376009066980238883910948285453273245827847642633648408433974454959492136673948237541709461246044942278447201440490144797530616884330223678977641108653179036657 (237 digits)
- Tue Apr 25 13:34:33 2023 no P-1/P+1/ECM available, skipping
- Tue Apr 25 13:34:33 2023 commencing number field sieve (237-digit input)
- Tue Apr 25 13:34:33 2023 R0: 706965049015104706497203195837614914543357369
- Tue Apr 25 13:34:33 2023 R1: -19807040628566084398385987584
- Tue Apr 25 13:34:33 2023 A0: 3
- Tue Apr 25 13:34:33 2023 A1: 0
- Tue Apr 25 13:34:33 2023 A2: 0
- Tue Apr 25 13:34:33 2023 A3: 0
- Tue Apr 25 13:34:33 2023 A4: 0
- Tue Apr 25 13:34:33 2023 A5: 0
- Tue Apr 25 13:34:33 2023 A6: 2
- Tue Apr 25 13:34:33 2023 skew 1.07, size 3.081e-13, alpha 1.523, combined = 4.745e-14 rroots = 0
- Tue Apr 25 13:34:33 2023
- Tue Apr 25 13:34:33 2023 commencing relation filtering
- Tue Apr 25 13:34:33 2023 setting target matrix density to 120.0
- Tue Apr 25 13:34:33 2023 estimated available RAM is 64238.6 MB
- Tue Apr 25 13:34:33 2023 commencing duplicate removal, pass 1
- Tue Apr 25 13:35:21 2023 error -11 reading relation 65266467
- Tue Apr 25 13:35:21 2023 error -5 reading relation 65266783
- Tue Apr 25 13:36:53 2023 error -1 reading relation 194303645
- Tue Apr 25 13:38:04 2023 error -1 reading relation 291494317
- Tue Apr 25 13:38:09 2023 skipped 1474 relations with b > 2^32
- Tue Apr 25 13:38:09 2023 skipped 4 malformed relations
- Tue Apr 25 13:38:09 2023 found 9946661 hash collisions in 299069921 relations
- Tue Apr 25 13:38:17 2023 added 1219369 free relations
- Tue Apr 25 13:38:17 2023 commencing duplicate removal, pass 2
- Tue Apr 25 13:39:08 2023 found 0 duplicates and 300289290 unique relations
- Tue Apr 25 13:39:08 2023 memory use: 810.4 MB
- Tue Apr 25 13:39:08 2023 reading ideals above 219873280
- Tue Apr 25 13:39:08 2023 commencing singleton removal, initial pass
- Tue Apr 25 13:43:58 2023 memory use: 6024.0 MB
- Tue Apr 25 13:43:58 2023 reading all ideals from disk
- Tue Apr 25 13:43:59 2023 memory use: 7735.6 MB
- Tue Apr 25 13:44:05 2023 commencing in-memory singleton removal
- Tue Apr 25 13:44:08 2023 begin with 300289290 relations and 247142707 unique ideals
- Tue Apr 25 13:44:28 2023 reduce to 222988423 relations and 165691708 ideals in 15 passes
- Tue Apr 25 13:44:28 2023 max relations containing the same ideal: 45
- Tue Apr 25 13:44:31 2023 reading ideals above 720000
- Tue Apr 25 13:44:31 2023 commencing singleton removal, initial pass
- Tue Apr 25 13:51:47 2023 memory use: 5512.0 MB
- Tue Apr 25 13:51:47 2023 reading all ideals from disk
- Tue Apr 25 13:51:49 2023 memory use: 11075.4 MB
- Tue Apr 25 13:51:59 2023 keeping 188766148 ideals with weight <= 200, target excess is 1156413
- Tue Apr 25 13:52:14 2023 commencing in-memory singleton removal
- Tue Apr 25 13:52:18 2023 begin with 222988423 relations and 188766148 unique ideals
- Tue Apr 25 13:52:32 2023 reduce to 222986022 relations and 188763747 ideals in 6 passes
- Tue Apr 25 13:52:32 2023 max relations containing the same ideal: 200
- Tue Apr 25 13:53:13 2023 removing 14319750 relations and 12319750 ideals in 2000000 cliques
- Tue Apr 25 13:53:18 2023 commencing in-memory singleton removal
- Tue Apr 25 13:53:22 2023 begin with 208666272 relations and 188763747 unique ideals
- Tue Apr 25 13:53:41 2023 reduce to 207921505 relations and 175689978 ideals in 9 passes
- Tue Apr 25 13:53:41 2023 max relations containing the same ideal: 198
- Tue Apr 25 13:54:19 2023 removing 10748909 relations and 8748909 ideals in 2000000 cliques
- Tue Apr 25 13:54:23 2023 commencing in-memory singleton removal
- Tue Apr 25 13:54:27 2023 begin with 197172596 relations and 175689978 unique ideals
- Tue Apr 25 13:54:45 2023 reduce to 196704941 relations and 166468373 ideals in 9 passes
- Tue Apr 25 13:54:45 2023 max relations containing the same ideal: 193
- Tue Apr 25 13:55:21 2023 removing 9640358 relations and 7640358 ideals in 2000000 cliques
- Tue Apr 25 13:55:25 2023 commencing in-memory singleton removal
- Tue Apr 25 13:55:28 2023 begin with 187064583 relations and 166468373 unique ideals
- Tue Apr 25 13:55:43 2023 reduce to 186662426 relations and 158421799 ideals in 8 passes
- Tue Apr 25 13:55:43 2023 max relations containing the same ideal: 189
- Tue Apr 25 13:56:18 2023 removing 9042940 relations and 7042940 ideals in 2000000 cliques
- Tue Apr 25 13:56:22 2023 commencing in-memory singleton removal
- Tue Apr 25 13:56:25 2023 begin with 177619486 relations and 158421799 unique ideals
- Tue Apr 25 13:56:39 2023 reduce to 177247231 relations and 151002734 ideals in 8 passes
- Tue Apr 25 13:56:39 2023 max relations containing the same ideal: 185
- Tue Apr 25 13:57:12 2023 removing 8663700 relations and 6663700 ideals in 2000000 cliques
- Tue Apr 25 13:57:15 2023 commencing in-memory singleton removal
- Tue Apr 25 13:57:18 2023 begin with 168583531 relations and 151002734 unique ideals
- Tue Apr 25 13:57:30 2023 reduce to 168224525 relations and 143976132 ideals in 7 passes
- Tue Apr 25 13:57:30 2023 max relations containing the same ideal: 180
- Tue Apr 25 13:58:02 2023 removing 8404008 relations and 6404008 ideals in 2000000 cliques
- Tue Apr 25 13:58:05 2023 commencing in-memory singleton removal
- Tue Apr 25 13:58:08 2023 begin with 159820517 relations and 143976132 unique ideals
- Tue Apr 25 13:58:21 2023 reduce to 159469177 relations and 137216945 ideals in 8 passes
- Tue Apr 25 13:58:21 2023 max relations containing the same ideal: 172
- Tue Apr 25 13:58:51 2023 removing 8221614 relations and 6221614 ideals in 2000000 cliques
- Tue Apr 25 13:58:54 2023 commencing in-memory singleton removal
- Tue Apr 25 13:58:56 2023 begin with 151247563 relations and 137216945 unique ideals
- Tue Apr 25 13:59:07 2023 reduce to 150895898 relations and 130639576 ideals in 7 passes
- Tue Apr 25 13:59:07 2023 max relations containing the same ideal: 166
- Tue Apr 25 13:59:36 2023 removing 8086814 relations and 6086814 ideals in 2000000 cliques
- Tue Apr 25 13:59:39 2023 commencing in-memory singleton removal
- Tue Apr 25 13:59:41 2023 begin with 142809084 relations and 130639576 unique ideals
- Tue Apr 25 13:59:51 2023 reduce to 142450356 relations and 124189693 ideals in 7 passes
- Tue Apr 25 13:59:51 2023 max relations containing the same ideal: 160
- Tue Apr 25 14:00:19 2023 removing 7996101 relations and 5996101 ideals in 2000000 cliques
- Tue Apr 25 14:00:22 2023 commencing in-memory singleton removal
- Tue Apr 25 14:00:24 2023 begin with 134454255 relations and 124189693 unique ideals
- Tue Apr 25 14:00:35 2023 reduce to 134086763 relations and 117821440 ideals in 8 passes
- Tue Apr 25 14:00:35 2023 max relations containing the same ideal: 155
- Tue Apr 25 14:01:01 2023 removing 7933222 relations and 5933222 ideals in 2000000 cliques
- Tue Apr 25 14:01:03 2023 commencing in-memory singleton removal
- Tue Apr 25 14:01:06 2023 begin with 126153541 relations and 117821440 unique ideals
- Tue Apr 25 14:01:16 2023 reduce to 125773274 relations and 111502990 ideals in 8 passes
- Tue Apr 25 14:01:16 2023 max relations containing the same ideal: 148
- Tue Apr 25 14:01:40 2023 removing 7902360 relations and 5902360 ideals in 2000000 cliques
- Tue Apr 25 14:01:43 2023 commencing in-memory singleton removal
- Tue Apr 25 14:01:45 2023 begin with 117870914 relations and 111502990 unique ideals
- Tue Apr 25 14:01:53 2023 reduce to 117470883 relations and 105195113 ideals in 7 passes
- Tue Apr 25 14:01:53 2023 max relations containing the same ideal: 141
- Tue Apr 25 14:02:16 2023 removing 7891808 relations and 5891808 ideals in 2000000 cliques
- Tue Apr 25 14:02:19 2023 commencing in-memory singleton removal
- Tue Apr 25 14:02:21 2023 begin with 109579075 relations and 105195113 unique ideals
- Tue Apr 25 14:02:28 2023 reduce to 109154971 relations and 98872849 ideals in 7 passes
- Tue Apr 25 14:02:28 2023 max relations containing the same ideal: 136
- Tue Apr 25 14:02:50 2023 removing 7897352 relations and 5897352 ideals in 2000000 cliques
- Tue Apr 25 14:02:52 2023 commencing in-memory singleton removal
- Tue Apr 25 14:02:54 2023 begin with 101257619 relations and 98872849 unique ideals
- Tue Apr 25 14:03:01 2023 reduce to 100802579 relations and 92513295 ideals in 7 passes
- Tue Apr 25 14:03:01 2023 max relations containing the same ideal: 134
- Tue Apr 25 14:03:21 2023 removing 7923672 relations and 5923672 ideals in 2000000 cliques
- Tue Apr 25 14:03:24 2023 commencing in-memory singleton removal
- Tue Apr 25 14:03:25 2023 begin with 92878907 relations and 92513295 unique ideals
- Tue Apr 25 14:03:32 2023 reduce to 92387484 relations and 86089687 ideals in 8 passes
- Tue Apr 25 14:03:32 2023 max relations containing the same ideal: 125
- Tue Apr 25 14:03:51 2023 removing 7978222 relations and 5978222 ideals in 2000000 cliques
- Tue Apr 25 14:03:54 2023 commencing in-memory singleton removal
- Tue Apr 25 14:03:55 2023 begin with 84409262 relations and 86089687 unique ideals
- Tue Apr 25 14:04:02 2023 reduce to 83866218 relations and 79558433 ideals in 9 passes
- Tue Apr 25 14:04:02 2023 max relations containing the same ideal: 111
- Tue Apr 25 14:04:20 2023 removing 8047291 relations and 6047291 ideals in 2000000 cliques
- Tue Apr 25 14:04:22 2023 commencing in-memory singleton removal
- Tue Apr 25 14:04:23 2023 begin with 75818927 relations and 79558433 unique ideals
- Tue Apr 25 14:04:29 2023 reduce to 75209419 relations and 72889369 ideals in 9 passes
- Tue Apr 25 14:04:29 2023 max relations containing the same ideal: 103
- Tue Apr 25 14:04:45 2023 removing 4605734 relations and 3627124 ideals in 978610 cliques
- Tue Apr 25 14:04:47 2023 commencing in-memory singleton removal
- Tue Apr 25 14:04:48 2023 begin with 70603685 relations and 72889369 unique ideals
- Tue Apr 25 14:04:53 2023 reduce to 70397083 relations and 69053259 ideals in 7 passes
- Tue Apr 25 14:04:53 2023 max relations containing the same ideal: 99
- Tue Apr 25 14:05:15 2023 relations with 0 large ideals: 43927
- Tue Apr 25 14:05:15 2023 relations with 1 large ideals: 13558
- Tue Apr 25 14:05:15 2023 relations with 2 large ideals: 178401
- Tue Apr 25 14:05:15 2023 relations with 3 large ideals: 1286590
- Tue Apr 25 14:05:15 2023 relations with 4 large ideals: 5081329
- Tue Apr 25 14:05:15 2023 relations with 5 large ideals: 12068232
- Tue Apr 25 14:05:15 2023 relations with 6 large ideals: 18036809
- Tue Apr 25 14:05:15 2023 relations with 7+ large ideals: 33688237
- Tue Apr 25 14:05:15 2023 commencing 2-way merge
- Tue Apr 25 14:05:38 2023 reduce to 44353024 relation sets and 43009200 unique ideals
- Tue Apr 25 14:05:38 2023 commencing full merge
- Tue Apr 25 14:17:09 2023 memory use: 5810.3 MB
- Tue Apr 25 14:17:12 2023 found 20047114 cycles, need 19999400
- Tue Apr 25 14:17:16 2023 weight of 19999400 cycles is about 2400131097 (120.01/cycle)
- Tue Apr 25 14:17:16 2023 distribution of cycle lengths:
- Tue Apr 25 14:17:16 2023 1 relations: 1263649
- Tue Apr 25 14:17:16 2023 2 relations: 1411962
- Tue Apr 25 14:17:16 2023 3 relations: 1482866
- Tue Apr 25 14:17:16 2023 4 relations: 1455110
- Tue Apr 25 14:17:16 2023 5 relations: 1438455
- Tue Apr 25 14:17:16 2023 6 relations: 1387727
- Tue Apr 25 14:17:16 2023 7 relations: 1338106
- Tue Apr 25 14:17:16 2023 8 relations: 1272732
- Tue Apr 25 14:17:16 2023 9 relations: 1203227
- Tue Apr 25 14:17:16 2023 10+ relations: 7745566
- Tue Apr 25 14:17:16 2023 heaviest cycle: 28 relations
- Tue Apr 25 14:17:19 2023 commencing cycle optimization
- Tue Apr 25 14:17:47 2023 start with 172745424 relations
- Tue Apr 25 14:21:42 2023 pruned 7193740 relations
- Tue Apr 25 14:21:43 2023 memory use: 4677.2 MB
- Tue Apr 25 14:21:43 2023 distribution of cycle lengths:
- Tue Apr 25 14:21:43 2023 1 relations: 1263649
- Tue Apr 25 14:21:43 2023 2 relations: 1443961
- Tue Apr 25 14:21:43 2023 3 relations: 1540092
- Tue Apr 25 14:21:43 2023 4 relations: 1507856
- Tue Apr 25 14:21:43 2023 5 relations: 1500849
- Tue Apr 25 14:21:43 2023 6 relations: 1444302
- Tue Apr 25 14:21:43 2023 7 relations: 1398138
- Tue Apr 25 14:21:43 2023 8 relations: 1324619
- Tue Apr 25 14:21:43 2023 9 relations: 1250123
- Tue Apr 25 14:21:43 2023 10+ relations: 7325811
- Tue Apr 25 14:21:43 2023 heaviest cycle: 28 relations
- Tue Apr 25 14:22:05 2023 RelProcTime: 2852
- Tue Apr 25 14:22:05 2023
- Tue Apr 25 14:22:05 2023 commencing linear algebra
- Tue Apr 25 14:22:05 2023 using VBITS=256
- Tue Apr 25 14:22:06 2023 read 19999400 cycles
- Tue Apr 25 14:22:32 2023 cycles contain 69574228 unique relations
- Tue Apr 25 14:23:10 2023 read 69574228 relations
- Tue Apr 25 14:23:20 2023 using 20 quadratic characters above 4294917295
- Tue Apr 25 14:23:33 2023 building initial matrix
- Tue Apr 25 14:32:13 2023 memory use: 8838.8 MB
- Tue Apr 25 14:32:18 2023 read 19999400 cycles
- Tue Apr 25 14:32:21 2023 matrix is 19999223 x 19999400 (9479.5 MB) with weight 2701988317 (135.10/col)
- Tue Apr 25 14:32:21 2023 sparse part has weight 2264990560 (113.25/col)
- Tue Apr 25 14:34:50 2023 filtering completed in 2 passes
- Tue Apr 25 14:34:52 2023 matrix is 19998805 x 19998977 (9479.4 MB) with weight 2701974503 (135.11/col)
- Tue Apr 25 14:34:52 2023 sparse part has weight 2264986091 (113.26/col)
- Tue Apr 25 14:35:23 2023 matrix starts at (0, 0)
- Tue Apr 25 14:35:24 2023 matrix is 19998805 x 19998977 (9479.4 MB) with weight 2701974503 (135.11/col)
- Tue Apr 25 14:35:24 2023 sparse part has weight 2264986091 (113.26/col)
- Tue Apr 25 14:35:24 2023 saving the first 240 matrix rows for later
- Tue Apr 25 14:35:27 2023 matrix includes 256 packed rows
- Tue Apr 25 14:35:32 2023 matrix is 19998565 x 19998977 (8744.0 MB) with weight 2072101171 (103.61/col)
- Tue Apr 25 14:35:32 2023 sparse part has weight 1972195647 (98.61/col)
- Tue Apr 25 14:35:32 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti)
- Tue Apr 25 14:35:32 2023 selected card has CUDA arch 8.6
- Tue Apr 25 14:36:57 2023 commencing Lanczos iteration
- Tue Apr 25 14:36:58 2023 memory use: 20234.4 MB
- Tue Apr 25 14:38:02 2023 linear algebra at 0.2%, ETA 11h35m
- Tue Apr 25 14:39:37 2023 checking every 20000 dimensions, checkpointing every 1740000 dimensions
- Wed Apr 26 05:35:08 2023 lanczos halted after 78355 iterations (dim = 19998561)
- Wed Apr 26 05:36:13 2023 recovered 36 nontrivial dependencies
- Wed Apr 26 05:36:14 2023 BLanczosTime: 54849
- Wed Apr 26 05:36:14 2023
- Wed Apr 26 05:36:14 2023 commencing square root phase
- Wed Apr 26 05:36:14 2023 handling dependencies 1 to 64
- Wed Apr 26 05:36:14 2023 reading relations for dependency 1
- Wed Apr 26 05:36:16 2023 read 9998254 cycles
- Wed Apr 26 05:36:36 2023 cycles contain 34784970 unique relations
- Wed Apr 26 05:37:09 2023 read 34784970 relations
- Wed Apr 26 05:39:36 2023 multiplying 34784970 relations
- Wed Apr 26 05:52:08 2023 multiply complete, coefficients have about 949.94 million bits
- Wed Apr 26 05:52:10 2023 initial square root is modulo 332953459
- Wed Apr 26 05:59:32 2023 sqrtTime: 1398
- Wed Apr 26 05:59:32 2023 p101 factor: 43703826488413892171124755121400570640945587755805307309086372233249122426159872378330790875289389517
- Wed Apr 26 05:59:32 2023 p137 factor: 18897679648219592721886792264732898516267776479213410622020182294755604493554934659981318246439977887998704618796766618068947505480650421
- Wed Apr 26 05:59:32 2023 elapsed time 16:25:00
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement