Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Aug 22 12:46:10 2022
- Mon Aug 22 12:46:10 2022
- Mon Aug 22 12:46:10 2022 Msieve v. 1.53 (SVN unknown)
- Mon Aug 22 12:46:10 2022 random seeds: 030f4760 7fba244d
- Mon Aug 22 12:46:10 2022 factoring 124770258398178107242131430473369370375510834286483169003880299586574202593247463580711485332956285974313251948273561177793178361754355619422761510174288177249352768474487586257335461086084765626108729190558791341 (213 digits)
- Mon Aug 22 12:46:11 2022 searching for 15-digit factors
- Mon Aug 22 12:46:12 2022 commencing number field sieve (213-digit input)
- Mon Aug 22 12:46:12 2022 R0: 54763699237492901685126120802225273763666521
- Mon Aug 22 12:46:12 2022 R1: -85070591730234615865843651857942052864
- Mon Aug 22 12:46:12 2022 A0: 64
- Mon Aug 22 12:46:12 2022 A1: 0
- Mon Aug 22 12:46:12 2022 A2: 0
- Mon Aug 22 12:46:12 2022 A3: 0
- Mon Aug 22 12:46:12 2022 A4: 0
- Mon Aug 22 12:46:12 2022 A5: 0
- Mon Aug 22 12:46:12 2022 A6: 121
- Mon Aug 22 12:46:12 2022 skew 0.90, size 3.748e-13, alpha -0.273, combined = 5.683e-14 rroots = 0
- Mon Aug 22 12:46:12 2022
- Mon Aug 22 12:46:12 2022 commencing relation filtering
- Mon Aug 22 12:46:12 2022 setting target matrix density to 108.0
- Mon Aug 22 12:46:12 2022 estimated available RAM is 32721.3 MB
- Mon Aug 22 12:46:12 2022 commencing duplicate removal, pass 1
- Mon Aug 22 12:48:08 2022 error -1 reading relation 8230126
- Mon Aug 22 12:49:52 2022 error -5 reading relation 15631915
- Mon Aug 22 12:50:15 2022 error -5 reading relation 17285546
- Mon Aug 22 12:52:10 2022 error -9 reading relation 25547764
- Mon Aug 22 12:55:24 2022 error -1 reading relation 39476115
- Mon Aug 22 14:28:31 2022 error -9 reading relation 438974762
- Mon Aug 22 14:28:42 2022 error -9 reading relation 439808400
- Mon Aug 22 14:28:43 2022 error -15 reading relation 439879764
- Mon Aug 22 14:29:07 2022 error -15 reading relation 441593860
- Mon Aug 22 14:29:22 2022 error -9 reading relation 442644314
- Mon Aug 22 14:29:22 2022 error -15 reading relation 442652779
- Mon Aug 22 14:29:57 2022 skipped 1801 relations with b > 2^32
- Mon Aug 22 14:29:57 2022 skipped 142 relations with composite factors
- Mon Aug 22 14:29:57 2022 found 101088377 hash collisions in 445106995 relations
- Mon Aug 22 14:30:25 2022 added 1218504 free relations
- Mon Aug 22 14:30:25 2022 commencing duplicate removal, pass 2
- Mon Aug 22 14:38:31 2022 found 97825661 duplicates and 348499838 unique relations
- Mon Aug 22 14:38:31 2022 memory use: 2387.0 MB
- Mon Aug 22 14:38:31 2022 reading ideals above 204931072
- Mon Aug 22 14:38:31 2022 commencing singleton removal, initial pass
- Mon Aug 22 15:40:27 2022 memory use: 6024.0 MB
- Mon Aug 22 15:40:28 2022 reading all ideals from disk
- Mon Aug 22 15:41:15 2022 memory use: 6385.4 MB
- Mon Aug 22 15:41:32 2022 commencing in-memory singleton removal
- Mon Aug 22 15:41:47 2022 begin with 348499838 relations and 310960179 unique ideals
- Mon Aug 22 15:44:53 2022 reduce to 208071793 relations and 154403296 ideals in 17 passes
- Mon Aug 22 15:44:53 2022 max relations containing the same ideal: 46
- Mon Aug 22 15:45:11 2022 reading ideals above 720000
- Mon Aug 22 15:45:12 2022 commencing singleton removal, initial pass
- Mon Aug 22 16:30:51 2022 memory use: 5512.0 MB
- Mon Aug 22 16:30:52 2022 reading all ideals from disk
- Mon Aug 22 16:32:09 2022 memory use: 8668.3 MB
- Mon Aug 22 16:32:37 2022 keeping 175981262 ideals with weight <= 200, target excess is 1091625
- Mon Aug 22 16:33:11 2022 commencing in-memory singleton removal
- Mon Aug 22 16:33:32 2022 begin with 208071793 relations and 175981262 unique ideals
- Mon Aug 22 16:36:09 2022 reduce to 208068340 relations and 175977809 ideals in 7 passes
- Mon Aug 22 16:36:09 2022 max relations containing the same ideal: 200
- Mon Aug 22 16:38:01 2022 removing 14505369 relations and 12505369 ideals in 2000000 cliques
- Mon Aug 22 16:38:07 2022 commencing in-memory singleton removal
- Mon Aug 22 16:38:26 2022 begin with 193562971 relations and 175977809 unique ideals
- Mon Aug 22 16:41:32 2022 reduce to 192750741 relations and 162649283 ideals in 9 passes
- Mon Aug 22 16:41:32 2022 max relations containing the same ideal: 197
- Mon Aug 22 16:43:14 2022 removing 10854500 relations and 8854500 ideals in 2000000 cliques
- Mon Aug 22 16:43:19 2022 commencing in-memory singleton removal
- Mon Aug 22 16:43:37 2022 begin with 181896241 relations and 162649283 unique ideals
- Mon Aug 22 16:46:12 2022 reduce to 181387774 relations and 153280549 ideals in 8 passes
- Mon Aug 22 16:46:12 2022 max relations containing the same ideal: 192
- Mon Aug 22 16:47:48 2022 removing 9716578 relations and 7716578 ideals in 2000000 cliques
- Mon Aug 22 16:47:52 2022 commencing in-memory singleton removal
- Mon Aug 22 16:48:10 2022 begin with 171671196 relations and 153280549 unique ideals
- Mon Aug 22 16:50:36 2022 reduce to 171232918 relations and 145120852 ideals in 8 passes
- Mon Aug 22 16:50:36 2022 max relations containing the same ideal: 187
- Mon Aug 22 16:52:07 2022 removing 9112119 relations and 7112119 ideals in 2000000 cliques
- Mon Aug 22 16:52:11 2022 commencing in-memory singleton removal
- Mon Aug 22 16:52:27 2022 begin with 162120799 relations and 145120852 unique ideals
- Mon Aug 22 16:54:47 2022 reduce to 161716443 relations and 137599884 ideals in 8 passes
- Mon Aug 22 16:54:47 2022 max relations containing the same ideal: 181
- Mon Aug 22 16:56:14 2022 removing 8726847 relations and 6726847 ideals in 2000000 cliques
- Mon Aug 22 16:56:18 2022 commencing in-memory singleton removal
- Mon Aug 22 16:56:33 2022 begin with 152989596 relations and 137599884 unique ideals
- Mon Aug 22 16:58:26 2022 reduce to 152597035 relations and 130476147 ideals in 7 passes
- Mon Aug 22 16:58:26 2022 max relations containing the same ideal: 174
- Mon Aug 22 16:59:47 2022 removing 8460996 relations and 6460996 ideals in 2000000 cliques
- Mon Aug 22 16:59:51 2022 commencing in-memory singleton removal
- Mon Aug 22 17:00:05 2022 begin with 144136039 relations and 130476147 unique ideals
- Mon Aug 22 17:02:05 2022 reduce to 143747622 relations and 123622120 ideals in 8 passes
- Mon Aug 22 17:02:05 2022 max relations containing the same ideal: 167
- Mon Aug 22 17:03:22 2022 removing 8269996 relations and 6269996 ideals in 2000000 cliques
- Mon Aug 22 17:03:26 2022 commencing in-memory singleton removal
- Mon Aug 22 17:03:39 2022 begin with 135477626 relations and 123622120 unique ideals
- Mon Aug 22 17:05:46 2022 reduce to 135086844 relations and 116956536 ideals in 9 passes
- Mon Aug 22 17:05:46 2022 max relations containing the same ideal: 161
- Mon Aug 22 17:07:00 2022 removing 8135682 relations and 6135682 ideals in 2000000 cliques
- Mon Aug 22 17:07:03 2022 commencing in-memory singleton removal
- Mon Aug 22 17:07:16 2022 begin with 126951162 relations and 116956536 unique ideals
- Mon Aug 22 17:08:48 2022 reduce to 126552888 relations and 110417285 ideals in 7 passes
- Mon Aug 22 17:08:48 2022 max relations containing the same ideal: 156
- Mon Aug 22 17:09:58 2022 removing 8044044 relations and 6044044 ideals in 2000000 cliques
- Mon Aug 22 17:10:01 2022 commencing in-memory singleton removal
- Mon Aug 22 17:10:13 2022 begin with 118508844 relations and 110417285 unique ideals
- Mon Aug 22 17:11:38 2022 reduce to 118097462 relations and 103956076 ideals in 7 passes
- Mon Aug 22 17:11:38 2022 max relations containing the same ideal: 148
- Mon Aug 22 17:12:43 2022 removing 7978776 relations and 5978776 ideals in 2000000 cliques
- Mon Aug 22 17:12:46 2022 commencing in-memory singleton removal
- Mon Aug 22 17:12:56 2022 begin with 110118686 relations and 103956076 unique ideals
- Mon Aug 22 17:14:14 2022 reduce to 109686182 relations and 97538373 ideals in 7 passes
- Mon Aug 22 17:14:14 2022 max relations containing the same ideal: 143
- Mon Aug 22 17:15:13 2022 removing 7948698 relations and 5948698 ideals in 2000000 cliques
- Mon Aug 22 17:15:16 2022 commencing in-memory singleton removal
- Mon Aug 22 17:15:26 2022 begin with 101737484 relations and 97538373 unique ideals
- Mon Aug 22 17:16:38 2022 reduce to 101280323 relations and 91125313 ideals in 7 passes
- Mon Aug 22 17:16:38 2022 max relations containing the same ideal: 137
- Mon Aug 22 17:17:34 2022 removing 7939751 relations and 5939751 ideals in 2000000 cliques
- Mon Aug 22 17:17:36 2022 commencing in-memory singleton removal
- Mon Aug 22 17:17:45 2022 begin with 93340572 relations and 91125313 unique ideals
- Mon Aug 22 17:19:01 2022 reduce to 92852891 relations and 84689522 ideals in 8 passes
- Mon Aug 22 17:19:01 2022 max relations containing the same ideal: 126
- Mon Aug 22 17:19:52 2022 removing 7950636 relations and 5950636 ideals in 2000000 cliques
- Mon Aug 22 17:19:55 2022 commencing in-memory singleton removal
- Mon Aug 22 17:20:03 2022 begin with 84902255 relations and 84689522 unique ideals
- Mon Aug 22 17:21:11 2022 reduce to 84372601 relations and 78199358 ideals in 8 passes
- Mon Aug 22 17:21:11 2022 max relations containing the same ideal: 120
- Mon Aug 22 17:21:58 2022 removing 7986164 relations and 5986164 ideals in 2000000 cliques
- Mon Aug 22 17:22:01 2022 commencing in-memory singleton removal
- Mon Aug 22 17:22:08 2022 begin with 76386437 relations and 78199358 unique ideals
- Mon Aug 22 17:23:08 2022 reduce to 75802822 relations and 71617670 ideals in 8 passes
- Mon Aug 22 17:23:08 2022 max relations containing the same ideal: 112
- Mon Aug 22 17:23:49 2022 removing 8042430 relations and 6042430 ideals in 2000000 cliques
- Mon Aug 22 17:23:51 2022 commencing in-memory singleton removal
- Mon Aug 22 17:23:57 2022 begin with 67760392 relations and 71617670 unique ideals
- Mon Aug 22 17:24:54 2022 reduce to 67100447 relations and 64900665 ideals in 9 passes
- Mon Aug 22 17:24:54 2022 max relations containing the same ideal: 104
- Mon Aug 22 17:25:30 2022 removing 4436965 relations and 3503469 ideals in 933496 cliques
- Mon Aug 22 17:25:32 2022 commencing in-memory singleton removal
- Mon Aug 22 17:25:37 2022 begin with 62663482 relations and 64900665 unique ideals
- Mon Aug 22 17:26:23 2022 reduce to 62454034 relations and 61185122 ideals in 8 passes
- Mon Aug 22 17:26:23 2022 max relations containing the same ideal: 99
- Mon Aug 22 17:27:07 2022 relations with 0 large ideals: 40699
- Mon Aug 22 17:27:07 2022 relations with 1 large ideals: 15410
- Mon Aug 22 17:27:07 2022 relations with 2 large ideals: 179202
- Mon Aug 22 17:27:07 2022 relations with 3 large ideals: 1268900
- Mon Aug 22 17:27:07 2022 relations with 4 large ideals: 4890083
- Mon Aug 22 17:27:07 2022 relations with 5 large ideals: 11269754
- Mon Aug 22 17:27:07 2022 relations with 6 large ideals: 16277889
- Mon Aug 22 17:27:07 2022 relations with 7+ large ideals: 28512097
- Mon Aug 22 17:27:07 2022 commencing 2-way merge
- Mon Aug 22 17:27:52 2022 reduce to 38987140 relation sets and 37718228 unique ideals
- Mon Aug 22 17:27:52 2022 commencing full merge
- Mon Aug 22 17:46:02 2022 memory use: 5052.5 MB
- Mon Aug 22 17:46:08 2022 found 18365732 cycles, need 18242428
- Mon Aug 22 17:46:09 2022 weight of 18242428 cycles is about 1970371893 (108.01/cycle)
- Mon Aug 22 17:46:09 2022 distribution of cycle lengths:
- Mon Aug 22 17:46:09 2022 1 relations: 1305783
- Mon Aug 22 17:46:09 2022 2 relations: 1454450
- Mon Aug 22 17:46:09 2022 3 relations: 1512492
- Mon Aug 22 17:46:09 2022 4 relations: 1470866
- Mon Aug 22 17:46:09 2022 5 relations: 1432362
- Mon Aug 22 17:46:09 2022 6 relations: 1376972
- Mon Aug 22 17:46:09 2022 7 relations: 1306462
- Mon Aug 22 17:46:09 2022 8 relations: 1229502
- Mon Aug 22 17:46:09 2022 9 relations: 1129818
- Mon Aug 22 17:46:09 2022 10+ relations: 6023721
- Mon Aug 22 17:46:09 2022 heaviest cycle: 28 relations
- Mon Aug 22 17:46:14 2022 commencing cycle optimization
- Mon Aug 22 17:46:47 2022 start with 142096716 relations
- Mon Aug 22 17:53:37 2022 pruned 5223905 relations
- Mon Aug 22 17:53:38 2022 memory use: 4036.6 MB
- Mon Aug 22 17:53:38 2022 distribution of cycle lengths:
- Mon Aug 22 17:53:38 2022 1 relations: 1305783
- Mon Aug 22 17:53:38 2022 2 relations: 1485525
- Mon Aug 22 17:53:38 2022 3 relations: 1569159
- Mon Aug 22 17:53:38 2022 4 relations: 1520145
- Mon Aug 22 17:53:38 2022 5 relations: 1489331
- Mon Aug 22 17:53:38 2022 6 relations: 1425610
- Mon Aug 22 17:53:38 2022 7 relations: 1358179
- Mon Aug 22 17:53:38 2022 8 relations: 1269914
- Mon Aug 22 17:53:38 2022 9 relations: 1164617
- Mon Aug 22 17:53:38 2022 10+ relations: 5654165
- Mon Aug 22 17:53:38 2022 heaviest cycle: 28 relations
- Mon Aug 22 17:54:45 2022 RelProcTime: 18513
- Mon Aug 22 17:54:45 2022
- Mon Aug 22 17:54:45 2022 commencing linear algebra
- Mon Aug 22 17:54:48 2022 read 18242428 cycles
- Mon Aug 22 17:55:30 2022 cycles contain 61663616 unique relations
- Mon Aug 22 18:06:52 2022 read 61663616 relations
- Mon Aug 22 18:09:31 2022 using 20 quadratic characters above 4294917295
- Mon Aug 22 18:13:48 2022 building initial matrix
- Mon Aug 22 18:26:36 2022 memory use: 7754.2 MB
- Mon Aug 22 18:26:55 2022 read 18242428 cycles
- Mon Aug 22 18:27:01 2022 matrix is 18242250 x 18242428 (7871.4 MB) with weight 2268797779 (124.37/col)
- Mon Aug 22 18:27:01 2022 sparse part has weight 1862782024 (102.11/col)
- Mon Aug 22 18:32:38 2022 filtering completed in 2 passes
- Mon Aug 22 18:32:44 2022 matrix is 18240991 x 18241169 (7871.3 MB) with weight 2268754033 (124.38/col)
- Mon Aug 22 18:32:44 2022 sparse part has weight 1862766497 (102.12/col)
- Mon Aug 22 18:34:35 2022 matrix starts at (0, 0)
- Mon Aug 22 18:34:41 2022 matrix is 18240991 x 18241169 (7871.3 MB) with weight 2268754033 (124.38/col)
- Mon Aug 22 18:34:41 2022 sparse part has weight 1862766497 (102.12/col)
- Mon Aug 22 18:34:41 2022 saving the first 48 matrix rows for later
- Mon Aug 22 18:34:47 2022 matrix includes 64 packed rows
- Mon Aug 22 18:34:50 2022 matrix is 18240943 x 18241169 (7575.8 MB) with weight 1936921086 (106.18/col)
- Mon Aug 22 18:34:50 2022 sparse part has weight 1803530859 (98.87/col)
- Mon Aug 22 18:34:50 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Aug 22 18:37:03 2022 commencing Lanczos iteration (6 threads)
- Mon Aug 22 18:37:03 2022 memory use: 6502.7 MB
- Mon Aug 22 18:38:52 2022 linear algebra at 0.0%, ETA 350h27m
- Mon Aug 22 18:39:27 2022 checkpointing every 60000 dimensions
- Tue Sep 6 11:27:12 2022 lanczos halted after 288472 iterations (dim = 18240940)
- Tue Sep 6 11:28:03 2022 recovered 37 nontrivial dependencies
- Tue Sep 6 11:28:30 2022 BLanczosTime: 1272825
- Tue Sep 6 11:28:30 2022
- Tue Sep 6 11:28:30 2022 commencing square root phase
- Tue Sep 6 11:28:30 2022 handling dependencies 1 to 64
- Tue Sep 6 11:28:30 2022 reading relations for dependency 1
- Tue Sep 6 11:28:34 2022 read 9123469 cycles
- Tue Sep 6 11:28:53 2022 cycles contain 30837110 unique relations
- Tue Sep 6 11:36:55 2022 read 30837110 relations
- Tue Sep 6 11:40:02 2022 multiplying 30837110 relations
- Tue Sep 6 12:10:31 2022 multiply complete, coefficients have about 1018.69 million bits
- Tue Sep 6 12:10:38 2022 initial square root is modulo 1377844423
- Tue Sep 6 12:45:47 2022 GCD is 1, no factor found
- Tue Sep 6 12:45:47 2022 reading relations for dependency 2
- Tue Sep 6 12:46:00 2022 read 9121406 cycles
- Tue Sep 6 12:46:36 2022 cycles contain 30833830 unique relations
- Tue Sep 6 12:55:36 2022 read 30833830 relations
- Tue Sep 6 12:58:43 2022 multiplying 30833830 relations
- Tue Sep 6 13:29:08 2022 multiply complete, coefficients have about 1018.58 million bits
- Tue Sep 6 13:29:15 2022 initial square root is modulo 1374647179
- Tue Sep 6 14:04:18 2022 sqrtTime: 9348
- Tue Sep 6 14:04:18 2022 p76 factor: 2963897012281681678709613115834105724195821421454260604345654902584241693501
- Tue Sep 6 14:04:18 2022 p137 factor: 42096691579079820095319625287723535446122231598963322246523234962616534155708894015439747745944923458282516446628478540382633789265057841
- Tue Sep 6 14:04:18 2022 elapsed time 361:18:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement