Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Oct 12 09:13:20 2020
- Mon Oct 12 09:13:20 2020
- Mon Oct 12 09:13:20 2020 Msieve v. 1.54 (SVN Unversioned directory)
- Mon Oct 12 09:13:20 2020 random seeds: 1abc9648 fe99576c
- Mon Oct 12 09:13:20 2020 factoring 208611733686081203488209817794216136260190995589824526992173892010853439450751320046237556200886962074188511831224050463010075109156016989397725837928488140216673709633523347097421418381084546172188713563017263194321770557 (222 digits)
- Mon Oct 12 09:13:21 2020 searching for 15-digit factors
- Mon Oct 12 09:13:21 2020 commencing number field sieve (222-digit input)
- Mon Oct 12 09:13:21 2020 R0: 343726735694460525098859484128025441266181922
- Mon Oct 12 09:13:21 2020 R1: -18539868815459847398161
- Mon Oct 12 09:13:21 2020 A0: 1
- Mon Oct 12 09:13:21 2020 A1: 3
- Mon Oct 12 09:13:21 2020 A2: -3
- Mon Oct 12 09:13:21 2020 A3: -4
- Mon Oct 12 09:13:21 2020 A4: 1
- Mon Oct 12 09:13:21 2020 A5: 1
- Mon Oct 12 09:13:21 2020 skew 1.00, size 3.632e-015, alpha 2.379, combined = 2.188e-012 rroots = 5
- Mon Oct 12 09:13:21 2020
- Mon Oct 12 09:13:21 2020 commencing relation filtering
- Mon Oct 12 09:13:21 2020 setting target matrix density to 110.0
- Mon Oct 12 09:13:21 2020 estimated available RAM is 32685.6 MB
- Mon Oct 12 09:13:21 2020 commencing duplicate removal, pass 1
- Mon Oct 12 09:14:51 2020 error -15 reading relation 14649355
- Mon Oct 12 09:15:10 2020 error -5 reading relation 17755497
- Mon Oct 12 09:15:20 2020 error -5 reading relation 19371508
- Mon Oct 12 09:15:46 2020 error -1 reading relation 23581119
- Mon Oct 12 09:15:54 2020 error -9 reading relation 24794412
- Mon Oct 12 09:15:54 2020 error -15 reading relation 24892868
- Mon Oct 12 09:17:01 2020 error -9 reading relation 35431663
- Mon Oct 12 09:17:05 2020 error -9 reading relation 36038773
- Mon Oct 12 09:17:13 2020 error -9 reading relation 37217019
- Mon Oct 12 09:18:01 2020 error -1 reading relation 44726302
- Mon Oct 12 09:18:02 2020 error -9 reading relation 44865162
- Mon Oct 12 09:18:21 2020 error -9 reading relation 47867541
- Mon Oct 12 09:18:24 2020 error -9 reading relation 48410633
- Mon Oct 12 09:18:31 2020 error -9 reading relation 49435576
- Mon Oct 12 09:18:44 2020 error -1 reading relation 51470940
- Mon Oct 12 09:18:44 2020 error -1 reading relation 51474881
- Mon Oct 12 09:18:47 2020 error -9 reading relation 51960978
- Mon Oct 12 09:18:50 2020 error -9 reading relation 52447924
- Mon Oct 12 09:18:53 2020 error -9 reading relation 52950290
- Mon Oct 12 09:18:57 2020 error -15 reading relation 53587316
- Mon Oct 12 09:18:57 2020 error -5 reading relation 53593228
- Mon Oct 12 09:19:34 2020 skipped 7 relations with b > 2^32
- Mon Oct 12 09:19:34 2020 skipped 11 relations with composite factors
- Mon Oct 12 09:19:34 2020 found 10667420 hash collisions in 58106518 relations
- Mon Oct 12 09:19:34 2020 commencing duplicate removal, pass 2
- Mon Oct 12 09:20:25 2020 found 10182372 duplicates and 47924146 unique relations
- Mon Oct 12 09:20:25 2020 memory use: 330.4 MB
- Mon Oct 12 09:20:25 2020 reading ideals above 720000
- Mon Oct 12 09:20:26 2020 commencing singleton removal, initial pass
- Mon Oct 12 09:25:19 2020 memory use: 1378.0 MB
- Mon Oct 12 09:25:19 2020 reading all ideals from disk
- Mon Oct 12 09:25:20 2020 memory use: 1728.7 MB
- Mon Oct 12 09:25:22 2020 keeping 46131011 ideals with weight <= 200, target excess is 250566
- Mon Oct 12 09:25:25 2020 commencing in-memory singleton removal
- Mon Oct 12 09:25:27 2020 begin with 47924146 relations and 46131011 unique ideals
- Mon Oct 12 09:25:50 2020 reduce to 29609223 relations and 25771612 ideals in 15 passes
- Mon Oct 12 09:25:50 2020 max relations containing the same ideal: 152
- Mon Oct 12 09:25:59 2020 removing 2685534 relations and 2285534 ideals in 400000 cliques
- Mon Oct 12 09:25:59 2020 commencing in-memory singleton removal
- Mon Oct 12 09:26:00 2020 begin with 26923689 relations and 25771612 unique ideals
- Mon Oct 12 09:26:11 2020 reduce to 26689471 relations and 23247359 ideals in 9 passes
- Mon Oct 12 09:26:11 2020 max relations containing the same ideal: 142
- Mon Oct 12 09:26:19 2020 removing 1987130 relations and 1587130 ideals in 400000 cliques
- Mon Oct 12 09:26:20 2020 commencing in-memory singleton removal
- Mon Oct 12 09:26:21 2020 begin with 24702341 relations and 23247359 unique ideals
- Mon Oct 12 09:26:31 2020 reduce to 24566637 relations and 21522336 ideals in 9 passes
- Mon Oct 12 09:26:31 2020 max relations containing the same ideal: 135
- Mon Oct 12 09:26:38 2020 removing 1782584 relations and 1382584 ideals in 400000 cliques
- Mon Oct 12 09:26:39 2020 commencing in-memory singleton removal
- Mon Oct 12 09:26:40 2020 begin with 22784053 relations and 21522336 unique ideals
- Mon Oct 12 09:26:47 2020 reduce to 22671177 relations and 20025060 ideals in 7 passes
- Mon Oct 12 09:26:47 2020 max relations containing the same ideal: 131
- Mon Oct 12 09:26:53 2020 removing 1674933 relations and 1274933 ideals in 400000 cliques
- Mon Oct 12 09:26:54 2020 commencing in-memory singleton removal
- Mon Oct 12 09:26:55 2020 begin with 20996244 relations and 20025060 unique ideals
- Mon Oct 12 09:27:01 2020 reduce to 20895059 relations and 18647311 ideals in 7 passes
- Mon Oct 12 09:27:01 2020 max relations containing the same ideal: 123
- Mon Oct 12 09:27:07 2020 removing 1606339 relations and 1206339 ideals in 400000 cliques
- Mon Oct 12 09:27:08 2020 commencing in-memory singleton removal
- Mon Oct 12 09:27:08 2020 begin with 19288720 relations and 18647311 unique ideals
- Mon Oct 12 09:27:15 2020 reduce to 19191018 relations and 17341557 ideals in 8 passes
- Mon Oct 12 09:27:15 2020 max relations containing the same ideal: 113
- Mon Oct 12 09:27:21 2020 removing 1557649 relations and 1157649 ideals in 400000 cliques
- Mon Oct 12 09:27:21 2020 commencing in-memory singleton removal
- Mon Oct 12 09:27:22 2020 begin with 17633369 relations and 17341557 unique ideals
- Mon Oct 12 09:27:27 2020 reduce to 17537270 relations and 16085990 ideals in 7 passes
- Mon Oct 12 09:27:27 2020 max relations containing the same ideal: 106
- Mon Oct 12 09:27:33 2020 removing 1523281 relations and 1123281 ideals in 400000 cliques
- Mon Oct 12 09:27:33 2020 commencing in-memory singleton removal
- Mon Oct 12 09:27:34 2020 begin with 16013989 relations and 16085990 unique ideals
- Mon Oct 12 09:27:38 2020 reduce to 15914932 relations and 14861675 ideals in 7 passes
- Mon Oct 12 09:27:38 2020 max relations containing the same ideal: 100
- Mon Oct 12 09:27:43 2020 removing 1500314 relations and 1100314 ideals in 400000 cliques
- Mon Oct 12 09:27:44 2020 commencing in-memory singleton removal
- Mon Oct 12 09:27:44 2020 begin with 14414618 relations and 14861675 unique ideals
- Mon Oct 12 09:27:48 2020 reduce to 14311354 relations and 13655859 ideals in 7 passes
- Mon Oct 12 09:27:48 2020 max relations containing the same ideal: 93
- Mon Oct 12 09:27:53 2020 removing 1375953 relations and 1011115 ideals in 364838 cliques
- Mon Oct 12 09:27:53 2020 commencing in-memory singleton removal
- Mon Oct 12 09:27:53 2020 begin with 12935401 relations and 13655859 unique ideals
- Mon Oct 12 09:27:57 2020 reduce to 12840193 relations and 12547487 ideals in 6 passes
- Mon Oct 12 09:27:57 2020 max relations containing the same ideal: 87
- Mon Oct 12 09:28:02 2020 relations with 0 large ideals: 19856
- Mon Oct 12 09:28:02 2020 relations with 1 large ideals: 2421
- Mon Oct 12 09:28:02 2020 relations with 2 large ideals: 28145
- Mon Oct 12 09:28:02 2020 relations with 3 large ideals: 211561
- Mon Oct 12 09:28:02 2020 relations with 4 large ideals: 874567
- Mon Oct 12 09:28:02 2020 relations with 5 large ideals: 2152274
- Mon Oct 12 09:28:02 2020 relations with 6 large ideals: 3743872
- Mon Oct 12 09:28:02 2020 relations with 7+ large ideals: 5807497
- Mon Oct 12 09:28:02 2020 commencing 2-way merge
- Mon Oct 12 09:28:08 2020 reduce to 8565383 relation sets and 8272677 unique ideals
- Mon Oct 12 09:28:08 2020 commencing full merge
- Mon Oct 12 09:30:51 2020 memory use: 1145.0 MB
- Mon Oct 12 09:30:52 2020 found 3895047 cycles, need 3888877
- Mon Oct 12 09:30:52 2020 weight of 3888877 cycles is about 428263064 (110.13/cycle)
- Mon Oct 12 09:30:52 2020 distribution of cycle lengths:
- Mon Oct 12 09:30:52 2020 1 relations: 185632
- Mon Oct 12 09:30:52 2020 2 relations: 245520
- Mon Oct 12 09:30:52 2020 3 relations: 283409
- Mon Oct 12 09:30:52 2020 4 relations: 290915
- Mon Oct 12 09:30:52 2020 5 relations: 292963
- Mon Oct 12 09:30:52 2020 6 relations: 283143
- Mon Oct 12 09:30:52 2020 7 relations: 272344
- Mon Oct 12 09:30:52 2020 8 relations: 257459
- Mon Oct 12 09:30:52 2020 9 relations: 239882
- Mon Oct 12 09:30:52 2020 10+ relations: 1537610
- Mon Oct 12 09:30:52 2020 heaviest cycle: 28 relations
- Mon Oct 12 09:30:53 2020 commencing cycle optimization
- Mon Oct 12 09:30:58 2020 start with 34461113 relations
- Mon Oct 12 09:32:07 2020 pruned 1577143 relations
- Mon Oct 12 09:32:07 2020 memory use: 888.5 MB
- Mon Oct 12 09:32:07 2020 distribution of cycle lengths:
- Mon Oct 12 09:32:07 2020 1 relations: 185632
- Mon Oct 12 09:32:07 2020 2 relations: 250760
- Mon Oct 12 09:32:07 2020 3 relations: 294818
- Mon Oct 12 09:32:07 2020 4 relations: 303309
- Mon Oct 12 09:32:07 2020 5 relations: 307090
- Mon Oct 12 09:32:07 2020 6 relations: 296021
- Mon Oct 12 09:32:07 2020 7 relations: 286067
- Mon Oct 12 09:32:07 2020 8 relations: 268470
- Mon Oct 12 09:32:07 2020 9 relations: 250757
- Mon Oct 12 09:32:07 2020 10+ relations: 1445953
- Mon Oct 12 09:32:07 2020 heaviest cycle: 28 relations
- Mon Oct 12 09:32:11 2020 RelProcTime: 1130
- Mon Oct 12 09:32:11 2020
- Mon Oct 12 09:32:11 2020 commencing linear algebra
- Mon Oct 12 09:32:11 2020 read 3888877 cycles
- Mon Oct 12 09:32:17 2020 cycles contain 12662508 unique relations
- Mon Oct 12 09:33:37 2020 read 12662508 relations
- Mon Oct 12 09:33:56 2020 using 20 quadratic characters above 4294917295
- Mon Oct 12 09:34:31 2020 building initial matrix
- Mon Oct 12 09:36:14 2020 memory use: 1558.1 MB
- Mon Oct 12 09:36:16 2020 read 3888877 cycles
- Mon Oct 12 09:36:17 2020 matrix is 3888700 x 3888877 (1694.4 MB) with weight 484446004 (124.57/col)
- Mon Oct 12 09:36:17 2020 sparse part has weight 401399269 (103.22/col)
- Mon Oct 12 09:36:43 2020 filtering completed in 2 passes
- Mon Oct 12 09:36:43 2020 matrix is 3888652 x 3888813 (1694.4 MB) with weight 484444375 (124.57/col)
- Mon Oct 12 09:36:43 2020 sparse part has weight 401398841 (103.22/col)
- Mon Oct 12 09:36:50 2020 matrix starts at (0, 0)
- Mon Oct 12 09:36:50 2020 matrix is 3888652 x 3888813 (1694.4 MB) with weight 484444375 (124.57/col)
- Mon Oct 12 09:36:50 2020 sparse part has weight 401398841 (103.22/col)
- Mon Oct 12 09:36:50 2020 saving the first 240 matrix rows for later
- Mon Oct 12 09:36:51 2020 matrix includes 256 packed rows
- Mon Oct 12 09:36:52 2020 matrix is 3888412 x 3888813 (1549.2 MB) with weight 364236043 (93.66/col)
- Mon Oct 12 09:36:52 2020 sparse part has weight 343890371 (88.43/col)
- Mon Oct 12 09:36:52 2020 using block size 8192 and superblock size 1572864 for processor cache size 65536 kB
- Mon Oct 12 09:37:02 2020 commencing Lanczos iteration (23 threads)
- Mon Oct 12 09:37:02 2020 memory use: 2171.4 MB
- Mon Oct 12 09:37:06 2020 linear algebra at 0.0%, ETA 2h49m
- Mon Oct 12 09:37:08 2020 checkpointing every 1230000 dimensions
- Mon Oct 12 12:31:05 2020 lanczos halted after 15236 iterations (dim = 3888412)
- Mon Oct 12 12:31:15 2020 recovered 35 nontrivial dependencies
- Mon Oct 12 12:31:16 2020 BLanczosTime: 10745
- Mon Oct 12 12:31:16 2020
- Mon Oct 12 12:31:16 2020 commencing square root phase
- Mon Oct 12 12:31:16 2020 handling dependencies 1 to 64
- Mon Oct 12 12:31:16 2020 reading relations for dependency 1
- Mon Oct 12 12:31:16 2020 read 1945004 cycles
- Mon Oct 12 12:31:19 2020 cycles contain 6330586 unique relations
- Mon Oct 12 12:32:15 2020 read 6330586 relations
- Mon Oct 12 12:32:32 2020 multiplying 6330586 relations
- Mon Oct 12 12:34:14 2020 multiply complete, coefficients have about 154.33 million bits
- Mon Oct 12 12:34:15 2020 initial square root is modulo 345479
- Mon Oct 12 12:36:10 2020 sqrtTime: 294
- Mon Oct 12 12:36:10 2020 p74 factor: 51844990030032715122092034683509723246972943381428110421336625738102048741
- Mon Oct 12 12:36:10 2020 p148 factor: 4023758777178601103273189763939783241614638214856258647626267222248875332151854065408639164157868299489960538121716546817840557579509015217814067577
- Mon Oct 12 12:36:10 2020 elapsed time 03:22:50
Add Comment
Please, Sign In to add comment