Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 7 15:40:46 2021
- Thu Jan 7 15:40:46 2021
- Thu Jan 7 15:40:46 2021 Msieve v. 1.54 (SVN 1025)
- Thu Jan 7 15:40:46 2021 random seeds: 04aef292 841a17cf
- Thu Jan 7 15:40:46 2021 factoring 6621515824951325171094856441039045660533558664014788690527865583233747418411169482555599993297406615995288061407927779760063338102421049375057466536333943 (154 digits)
- Thu Jan 7 15:40:46 2021 searching for 15-digit factors
- Thu Jan 7 15:40:47 2021 commencing number field sieve (154-digit input)
- Thu Jan 7 15:40:47 2021 R0: -575906001286246954328892144155
- Thu Jan 7 15:40:47 2021 R1: 660027818393977
- Thu Jan 7 15:40:47 2021 A0: -57556569783035297225331888491187805896
- Thu Jan 7 15:40:47 2021 A1: 74775740461540119107353513125678
- Thu Jan 7 15:40:47 2021 A2: -3871030059268187214553771
- Thu Jan 7 15:40:47 2021 A3: -16346611099489362488
- Thu Jan 7 15:40:47 2021 A4: -115026967968
- Thu Jan 7 15:40:47 2021 A5: 104520
- Thu Jan 7 15:40:47 2021 skew 1.00, size 5.701e-15, alpha -7.427, combined = 2.099e-14 rroots = 3
- Thu Jan 7 15:40:47 2021
- Thu Jan 7 15:40:47 2021 commencing relation filtering
- Thu Jan 7 15:40:47 2021 setting target matrix density to 112.0
- Thu Jan 7 15:40:47 2021 estimated available RAM is 15984.6 MB
- Thu Jan 7 15:40:47 2021 commencing duplicate removal, pass 1
- Thu Jan 7 15:45:57 2021 found 1902670 hash collisions in 46487002 relations
- Thu Jan 7 15:46:23 2021 added 121720 free relations
- Thu Jan 7 15:46:23 2021 commencing duplicate removal, pass 2
- Thu Jan 7 15:46:31 2021 found 0 duplicates and 46608722 unique relations
- Thu Jan 7 15:46:31 2021 memory use: 130.6 MB
- Thu Jan 7 15:46:31 2021 reading ideals above 720000
- Thu Jan 7 15:46:31 2021 commencing singleton removal, initial pass
- Thu Jan 7 15:50:58 2021 memory use: 1378.0 MB
- Thu Jan 7 15:50:58 2021 reading all ideals from disk
- Thu Jan 7 15:50:59 2021 memory use: 1668.9 MB
- Thu Jan 7 15:51:02 2021 keeping 45905926 ideals with weight <= 200, target excess is 243120
- Thu Jan 7 15:51:05 2021 commencing in-memory singleton removal
- Thu Jan 7 15:51:08 2021 begin with 46608722 relations and 45905926 unique ideals
- Thu Jan 7 15:51:37 2021 reduce to 27536381 relations and 24653931 ideals in 15 passes
- Thu Jan 7 15:51:37 2021 max relations containing the same ideal: 146
- Thu Jan 7 15:51:46 2021 removing 2647630 relations and 2247630 ideals in 400000 cliques
- Thu Jan 7 15:51:46 2021 commencing in-memory singleton removal
- Thu Jan 7 15:51:48 2021 begin with 24888751 relations and 24653931 unique ideals
- Thu Jan 7 15:52:02 2021 reduce to 24681082 relations and 22194675 ideals in 9 passes
- Thu Jan 7 15:52:02 2021 max relations containing the same ideal: 136
- Thu Jan 7 15:52:09 2021 removing 2020842 relations and 1620842 ideals in 400000 cliques
- Thu Jan 7 15:52:10 2021 commencing in-memory singleton removal
- Thu Jan 7 15:52:11 2021 begin with 22660240 relations and 22194675 unique ideals
- Thu Jan 7 15:52:22 2021 reduce to 22522154 relations and 20433395 ideals in 8 passes
- Thu Jan 7 15:52:22 2021 max relations containing the same ideal: 129
- Thu Jan 7 15:52:29 2021 removing 1835815 relations and 1435815 ideals in 400000 cliques
- Thu Jan 7 15:52:29 2021 commencing in-memory singleton removal
- Thu Jan 7 15:52:30 2021 begin with 20686339 relations and 20433395 unique ideals
- Thu Jan 7 15:52:38 2021 reduce to 20558691 relations and 18867855 ideals in 8 passes
- Thu Jan 7 15:52:38 2021 max relations containing the same ideal: 123
- Thu Jan 7 15:52:44 2021 removing 1750246 relations and 1350246 ideals in 400000 cliques
- Thu Jan 7 15:52:44 2021 commencing in-memory singleton removal
- Thu Jan 7 15:52:45 2021 begin with 18808445 relations and 18867855 unique ideals
- Thu Jan 7 15:52:53 2021 reduce to 18682233 relations and 17389127 ideals in 8 passes
- Thu Jan 7 15:52:53 2021 max relations containing the same ideal: 114
- Thu Jan 7 15:52:58 2021 removing 1705611 relations and 1305611 ideals in 400000 cliques
- Thu Jan 7 15:52:58 2021 commencing in-memory singleton removal
- Thu Jan 7 15:52:59 2021 begin with 16976622 relations and 17389127 unique ideals
- Thu Jan 7 15:53:05 2021 reduce to 16843099 relations and 15947379 ideals in 8 passes
- Thu Jan 7 15:53:05 2021 max relations containing the same ideal: 109
- Thu Jan 7 15:53:10 2021 removing 1688117 relations and 1288117 ideals in 400000 cliques
- Thu Jan 7 15:53:10 2021 commencing in-memory singleton removal
- Thu Jan 7 15:53:11 2021 begin with 15154982 relations and 15947379 unique ideals
- Thu Jan 7 15:53:17 2021 reduce to 15009002 relations and 14510232 ideals in 8 passes
- Thu Jan 7 15:53:17 2021 max relations containing the same ideal: 101
- Thu Jan 7 15:53:21 2021 removing 1043420 relations and 826670 ideals in 216750 cliques
- Thu Jan 7 15:53:21 2021 commencing in-memory singleton removal
- Thu Jan 7 15:53:22 2021 begin with 13965582 relations and 14510232 unique ideals
- Thu Jan 7 15:53:27 2021 reduce to 13906629 relations and 13623848 ideals in 7 passes
- Thu Jan 7 15:53:27 2021 max relations containing the same ideal: 97
- Thu Jan 7 15:53:32 2021 relations with 0 large ideals: 794
- Thu Jan 7 15:53:32 2021 relations with 1 large ideals: 2292
- Thu Jan 7 15:53:32 2021 relations with 2 large ideals: 35970
- Thu Jan 7 15:53:32 2021 relations with 3 large ideals: 268895
- Thu Jan 7 15:53:32 2021 relations with 4 large ideals: 1081211
- Thu Jan 7 15:53:32 2021 relations with 5 large ideals: 2573613
- Thu Jan 7 15:53:32 2021 relations with 6 large ideals: 3805416
- Thu Jan 7 15:53:32 2021 relations with 7+ large ideals: 6138438
- Thu Jan 7 15:53:32 2021 commencing 2-way merge
- Thu Jan 7 15:53:37 2021 reduce to 8834158 relation sets and 8551377 unique ideals
- Thu Jan 7 15:53:37 2021 commencing full merge
- Thu Jan 7 15:55:36 2021 memory use: 1034.0 MB
- Thu Jan 7 15:55:36 2021 found 3885316 cycles, need 3871577
- Thu Jan 7 15:55:37 2021 weight of 3871577 cycles is about 434016517 (112.10/cycle)
- Thu Jan 7 15:55:37 2021 distribution of cycle lengths:
- Thu Jan 7 15:55:37 2021 1 relations: 284928
- Thu Jan 7 15:55:37 2021 2 relations: 282998
- Thu Jan 7 15:55:37 2021 3 relations: 295212
- Thu Jan 7 15:55:37 2021 4 relations: 291158
- Thu Jan 7 15:55:37 2021 5 relations: 287171
- Thu Jan 7 15:55:37 2021 6 relations: 276861
- Thu Jan 7 15:55:37 2021 7 relations: 261226
- Thu Jan 7 15:55:37 2021 8 relations: 246248
- Thu Jan 7 15:55:37 2021 9 relations: 229469
- Thu Jan 7 15:55:37 2021 10+ relations: 1416306
- Thu Jan 7 15:55:37 2021 heaviest cycle: 28 relations
- Thu Jan 7 15:55:38 2021 commencing cycle optimization
- Thu Jan 7 15:55:43 2021 start with 32284818 relations
- Thu Jan 7 15:56:28 2021 pruned 1328990 relations
- Thu Jan 7 15:56:28 2021 memory use: 899.5 MB
- Thu Jan 7 15:56:28 2021 distribution of cycle lengths:
- Thu Jan 7 15:56:28 2021 1 relations: 284928
- Thu Jan 7 15:56:28 2021 2 relations: 290958
- Thu Jan 7 15:56:28 2021 3 relations: 308052
- Thu Jan 7 15:56:28 2021 4 relations: 302687
- Thu Jan 7 15:56:28 2021 5 relations: 300011
- Thu Jan 7 15:56:28 2021 6 relations: 288073
- Thu Jan 7 15:56:28 2021 7 relations: 272686
- Thu Jan 7 15:56:28 2021 8 relations: 254777
- Thu Jan 7 15:56:28 2021 9 relations: 236508
- Thu Jan 7 15:56:28 2021 10+ relations: 1332897
- Thu Jan 7 15:56:28 2021 heaviest cycle: 28 relations
- Thu Jan 7 15:56:34 2021 RelProcTime: 947
- Thu Jan 7 15:56:34 2021
- Thu Jan 7 15:56:34 2021 commencing linear algebra
- Thu Jan 7 15:56:34 2021 read 3871577 cycles
- Thu Jan 7 15:56:39 2021 cycles contain 13714816 unique relations
- Thu Jan 7 15:57:40 2021 read 13714816 relations
- Thu Jan 7 15:57:52 2021 using 20 quadratic characters above 4294917295
- Thu Jan 7 15:58:39 2021 building initial matrix
- Thu Jan 7 16:00:34 2021 memory use: 1867.8 MB
- Thu Jan 7 16:00:35 2021 read 3871577 cycles
- Thu Jan 7 16:00:36 2021 matrix is 3871400 x 3871577 (1715.9 MB) with weight 529266485 (136.71/col)
- Thu Jan 7 16:00:36 2021 sparse part has weight 403348815 (104.18/col)
- Thu Jan 7 16:01:05 2021 filtering completed in 2 passes
- Thu Jan 7 16:01:06 2021 matrix is 3871197 x 3871374 (1715.9 MB) with weight 529256961 (136.71/col)
- Thu Jan 7 16:01:06 2021 sparse part has weight 403346278 (104.19/col)
- Thu Jan 7 16:01:12 2021 matrix starts at (0, 0)
- Thu Jan 7 16:01:12 2021 matrix is 3871197 x 3871374 (1715.9 MB) with weight 529256961 (136.71/col)
- Thu Jan 7 16:01:12 2021 sparse part has weight 403346278 (104.19/col)
- Thu Jan 7 16:01:12 2021 saving the first 48 matrix rows for later
- Thu Jan 7 16:01:13 2021 matrix includes 64 packed rows
- Thu Jan 7 16:01:13 2021 matrix is 3871149 x 3871374 (1673.7 MB) with weight 449193538 (116.03/col)
- Thu Jan 7 16:01:13 2021 sparse part has weight 400048075 (103.33/col)
- Thu Jan 7 16:01:13 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Jan 7 16:01:26 2021 commencing Lanczos iteration (3 threads)
- Thu Jan 7 16:01:26 2021 memory use: 1549.1 MB
- Thu Jan 7 16:01:40 2021 linear algebra at 0.0%, ETA 9h12m
- Thu Jan 7 16:01:44 2021 checkpointing every 430000 dimensions
- Fri Jan 8 00:40:02 2021 lanczos halted after 61217 iterations (dim = 3871147)
- Fri Jan 8 00:40:07 2021 recovered 30 nontrivial dependencies
- Fri Jan 8 00:40:07 2021 BLanczosTime: 31413
- Fri Jan 8 00:40:07 2021
- Fri Jan 8 00:40:07 2021 commencing square root phase
- Fri Jan 8 00:40:07 2021 handling dependencies 1 to 64
- Fri Jan 8 00:40:07 2021 reading relations for dependency 1
- Fri Jan 8 00:40:08 2021 read 1934245 cycles
- Fri Jan 8 00:40:10 2021 cycles contain 6855714 unique relations
- Fri Jan 8 00:40:43 2021 read 6855714 relations
- Fri Jan 8 00:41:03 2021 multiplying 6855714 relations
- Fri Jan 8 00:46:20 2021 multiply complete, coefficients have about 357.28 million bits
- Fri Jan 8 00:46:22 2021 initial square root is modulo 2574851
- Fri Jan 8 00:52:40 2021 sqrtTime: 753
- Fri Jan 8 00:52:40 2021 p73 factor: 1598551851224776684083286886395111805706410780688937227668363419821772489
- Fri Jan 8 00:52:40 2021 p82 factor: 4142196463554222230352677416914775005452171063466959892695285872811709914173306687
- Fri Jan 8 00:52:40 2021 elapsed time 09:11:54
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement