Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Nov 17 08:26:42 2020
- Tue Nov 17 08:26:42 2020
- Tue Nov 17 08:26:42 2020 Msieve v. 1.54 (SVN 1025)
- Tue Nov 17 08:26:42 2020 random seeds: 758ef277 8f67ec49
- Tue Nov 17 08:26:42 2020 factoring 15837028266555672662816919731288047232853317445663179901550084813343657668832386838221336328101529448062626310623421232970918842074775121401992964239733947564254901993155353739409508078676134871 (194 digits)
- Tue Nov 17 08:26:43 2020 searching for 15-digit factors
- Tue Nov 17 08:26:44 2020 commencing number field sieve (194-digit input)
- Tue Nov 17 08:26:44 2020 R0: 28343494036522194840123504160699775017
- Tue Nov 17 08:26:44 2020 R1: -1
- Tue Nov 17 08:26:44 2020 A0: 1
- Tue Nov 17 08:26:44 2020 A1: 1
- Tue Nov 17 08:26:44 2020 A2: 1
- Tue Nov 17 08:26:44 2020 A3: 1
- Tue Nov 17 08:26:44 2020 A4: 1
- Tue Nov 17 08:26:44 2020 A5: 1
- Tue Nov 17 08:26:44 2020 A6: 1
- Tue Nov 17 08:26:44 2020 skew 1.00, size 3.874e-11, alpha 2.428, combined = 1.703e-12 rroots = 0
- Tue Nov 17 08:26:44 2020
- Tue Nov 17 08:26:44 2020 commencing relation filtering
- Tue Nov 17 08:26:44 2020 setting max relations to 110000000
- Tue Nov 17 08:26:44 2020 setting target matrix density to 128.0
- Tue Nov 17 08:26:44 2020 estimated available RAM is 15984.6 MB
- Tue Nov 17 08:26:44 2020 commencing duplicate removal, pass 1
- Tue Nov 17 08:38:41 2020 skipped 15 relations with b > 2^32
- Tue Nov 17 08:38:41 2020 found 5269182 hash collisions in 109999985 relations
- Tue Nov 17 08:38:41 2020 commencing duplicate removal, pass 2
- Tue Nov 17 08:39:04 2020 found 0 duplicates and 109999985 unique relations
- Tue Nov 17 08:39:04 2020 memory use: 378.4 MB
- Tue Nov 17 08:39:04 2020 reading ideals above 75956224
- Tue Nov 17 08:39:04 2020 commencing singleton removal, initial pass
- Tue Nov 17 08:47:50 2020 memory use: 2756.0 MB
- Tue Nov 17 08:47:50 2020 reading all ideals from disk
- Tue Nov 17 08:47:53 2020 memory use: 1837.5 MB
- Tue Nov 17 08:47:56 2020 commencing in-memory singleton removal
- Tue Nov 17 08:47:59 2020 begin with 109999985 relations and 82861373 unique ideals
- Tue Nov 17 08:48:33 2020 reduce to 79074895 relations and 49511257 ideals in 12 passes
- Tue Nov 17 08:48:33 2020 max relations containing the same ideal: 48
- Tue Nov 17 08:48:36 2020 reading ideals above 720000
- Tue Nov 17 08:48:36 2020 commencing singleton removal, initial pass
- Tue Nov 17 08:56:28 2020 memory use: 1506.0 MB
- Tue Nov 17 08:56:28 2020 reading all ideals from disk
- Tue Nov 17 08:56:34 2020 memory use: 2952.3 MB
- Tue Nov 17 08:56:41 2020 keeping 57990744 ideals with weight <= 200, target excess is 414062
- Tue Nov 17 08:56:47 2020 commencing in-memory singleton removal
- Tue Nov 17 08:56:53 2020 begin with 79074896 relations and 57990744 unique ideals
- Tue Nov 17 08:57:25 2020 reduce to 79074118 relations and 57989966 ideals in 6 passes
- Tue Nov 17 08:57:25 2020 max relations containing the same ideal: 200
- Tue Nov 17 08:57:51 2020 removing 7709778 relations and 5709778 ideals in 2000000 cliques
- Tue Nov 17 08:57:53 2020 commencing in-memory singleton removal
- Tue Nov 17 08:57:58 2020 begin with 71364340 relations and 57989966 unique ideals
- Tue Nov 17 08:58:32 2020 reduce to 70779371 relations and 51677457 ideals in 7 passes
- Tue Nov 17 08:58:32 2020 max relations containing the same ideal: 197
- Tue Nov 17 08:58:56 2020 removing 6192501 relations and 4192501 ideals in 2000000 cliques
- Tue Nov 17 08:58:58 2020 commencing in-memory singleton removal
- Tue Nov 17 08:59:02 2020 begin with 64586870 relations and 51677457 unique ideals
- Tue Nov 17 08:59:28 2020 reduce to 64181364 relations and 47068388 ideals in 6 passes
- Tue Nov 17 08:59:28 2020 max relations containing the same ideal: 184
- Tue Nov 17 08:59:49 2020 removing 5795853 relations and 3795853 ideals in 2000000 cliques
- Tue Nov 17 08:59:51 2020 commencing in-memory singleton removal
- Tue Nov 17 08:59:55 2020 begin with 58385511 relations and 47068388 unique ideals
- Tue Nov 17 09:00:21 2020 reduce to 58026382 relations and 42903200 ideals in 7 passes
- Tue Nov 17 09:00:21 2020 max relations containing the same ideal: 175
- Tue Nov 17 09:00:40 2020 removing 5591932 relations and 3591932 ideals in 2000000 cliques
- Tue Nov 17 09:00:42 2020 commencing in-memory singleton removal
- Tue Nov 17 09:00:45 2020 begin with 52434450 relations and 42903200 unique ideals
- Tue Nov 17 09:01:11 2020 reduce to 52088894 relations and 38955183 ideals in 8 passes
- Tue Nov 17 09:01:11 2020 max relations containing the same ideal: 164
- Tue Nov 17 09:01:28 2020 removing 5465231 relations and 3465231 ideals in 2000000 cliques
- Tue Nov 17 09:01:30 2020 commencing in-memory singleton removal
- Tue Nov 17 09:01:32 2020 begin with 46623663 relations and 38955183 unique ideals
- Tue Nov 17 09:01:50 2020 reduce to 46278948 relations and 35133754 ideals in 6 passes
- Tue Nov 17 09:01:50 2020 max relations containing the same ideal: 149
- Tue Nov 17 09:02:05 2020 removing 5380831 relations and 3380831 ideals in 2000000 cliques
- Tue Nov 17 09:02:06 2020 commencing in-memory singleton removal
- Tue Nov 17 09:02:09 2020 begin with 40898117 relations and 35133754 unique ideals
- Tue Nov 17 09:02:24 2020 reduce to 40540148 relations and 31381834 ideals in 6 passes
- Tue Nov 17 09:02:24 2020 max relations containing the same ideal: 140
- Tue Nov 17 09:02:37 2020 removing 5321451 relations and 3321451 ideals in 2000000 cliques
- Tue Nov 17 09:02:39 2020 commencing in-memory singleton removal
- Tue Nov 17 09:02:41 2020 begin with 35218697 relations and 31381834 unique ideals
- Tue Nov 17 09:02:54 2020 reduce to 34836639 relations and 27662977 ideals in 6 passes
- Tue Nov 17 09:02:54 2020 max relations containing the same ideal: 124
- Tue Nov 17 09:03:05 2020 removing 5279340 relations and 3279340 ideals in 2000000 cliques
- Tue Nov 17 09:03:06 2020 commencing in-memory singleton removal
- Tue Nov 17 09:03:08 2020 begin with 29557299 relations and 27662977 unique ideals
- Tue Nov 17 09:03:19 2020 reduce to 29134039 relations and 23940914 ideals in 6 passes
- Tue Nov 17 09:03:19 2020 max relations containing the same ideal: 113
- Tue Nov 17 09:03:28 2020 removing 5245403 relations and 3245403 ideals in 2000000 cliques
- Tue Nov 17 09:03:30 2020 commencing in-memory singleton removal
- Tue Nov 17 09:03:31 2020 begin with 23888636 relations and 23940914 unique ideals
- Tue Nov 17 09:03:42 2020 reduce to 23405685 relations and 20185833 ideals in 8 passes
- Tue Nov 17 09:03:42 2020 max relations containing the same ideal: 96
- Tue Nov 17 09:03:50 2020 removing 5217195 relations and 3217195 ideals in 2000000 cliques
- Tue Nov 17 09:03:51 2020 commencing in-memory singleton removal
- Tue Nov 17 09:03:52 2020 begin with 18188490 relations and 20185833 unique ideals
- Tue Nov 17 09:04:00 2020 reduce to 17591999 relations and 16331453 ideals in 8 passes
- Tue Nov 17 09:04:00 2020 max relations containing the same ideal: 76
- Tue Nov 17 09:04:06 2020 removing 2357924 relations and 1577690 ideals in 780234 cliques
- Tue Nov 17 09:04:07 2020 commencing in-memory singleton removal
- Tue Nov 17 09:04:08 2020 begin with 15234075 relations and 16331453 unique ideals
- Tue Nov 17 09:04:14 2020 reduce to 14996783 relations and 14506962 ideals in 7 passes
- Tue Nov 17 09:04:14 2020 max relations containing the same ideal: 70
- Tue Nov 17 09:04:19 2020 removing 55052 relations and 45543 ideals in 9509 cliques
- Tue Nov 17 09:04:19 2020 commencing in-memory singleton removal
- Tue Nov 17 09:04:20 2020 begin with 14941731 relations and 14506962 unique ideals
- Tue Nov 17 09:04:23 2020 reduce to 14941570 relations and 14461256 ideals in 4 passes
- Tue Nov 17 09:04:23 2020 max relations containing the same ideal: 70
- Tue Nov 17 09:04:25 2020 relations with 0 large ideals: 0
- Tue Nov 17 09:04:25 2020 relations with 1 large ideals: 5455
- Tue Nov 17 09:04:25 2020 relations with 2 large ideals: 86117
- Tue Nov 17 09:04:25 2020 relations with 3 large ideals: 542050
- Tue Nov 17 09:04:25 2020 relations with 4 large ideals: 1783032
- Tue Nov 17 09:04:25 2020 relations with 5 large ideals: 3435234
- Tue Nov 17 09:04:25 2020 relations with 6 large ideals: 4093691
- Tue Nov 17 09:04:25 2020 relations with 7+ large ideals: 4995991
- Tue Nov 17 09:04:25 2020 commencing 2-way merge
- Tue Nov 17 09:04:32 2020 reduce to 10322672 relation sets and 9842358 unique ideals
- Tue Nov 17 09:04:32 2020 commencing full merge
- Tue Nov 17 09:07:21 2020 memory use: 1281.7 MB
- Tue Nov 17 09:07:21 2020 found 4590717 cycles, need 4564558
- Tue Nov 17 09:07:23 2020 weight of 4564558 cycles is about 584785805 (128.11/cycle)
- Tue Nov 17 09:07:23 2020 distribution of cycle lengths:
- Tue Nov 17 09:07:23 2020 1 relations: 74293
- Tue Nov 17 09:07:23 2020 2 relations: 205059
- Tue Nov 17 09:07:23 2020 3 relations: 283409
- Tue Nov 17 09:07:23 2020 4 relations: 316616
- Tue Nov 17 09:07:23 2020 5 relations: 346407
- Tue Nov 17 09:07:23 2020 6 relations: 355607
- Tue Nov 17 09:07:23 2020 7 relations: 358922
- Tue Nov 17 09:07:23 2020 8 relations: 346302
- Tue Nov 17 09:07:23 2020 9 relations: 327017
- Tue Nov 17 09:07:23 2020 10+ relations: 1950926
- Tue Nov 17 09:07:23 2020 heaviest cycle: 28 relations
- Tue Nov 17 09:07:24 2020 commencing cycle optimization
- Tue Nov 17 09:07:31 2020 start with 42607021 relations
- Tue Nov 17 09:08:48 2020 pruned 2456250 relations
- Tue Nov 17 09:08:48 2020 memory use: 1061.4 MB
- Tue Nov 17 09:08:48 2020 distribution of cycle lengths:
- Tue Nov 17 09:08:48 2020 1 relations: 74293
- Tue Nov 17 09:08:48 2020 2 relations: 211674
- Tue Nov 17 09:08:48 2020 3 relations: 298032
- Tue Nov 17 09:08:48 2020 4 relations: 334345
- Tue Nov 17 09:08:48 2020 5 relations: 369954
- Tue Nov 17 09:08:48 2020 6 relations: 379966
- Tue Nov 17 09:08:48 2020 7 relations: 385151
- Tue Nov 17 09:08:48 2020 8 relations: 369929
- Tue Nov 17 09:08:48 2020 9 relations: 347561
- Tue Nov 17 09:08:48 2020 10+ relations: 1793653
- Tue Nov 17 09:08:48 2020 heaviest cycle: 28 relations
- Tue Nov 17 09:08:55 2020 RelProcTime: 2531
- Tue Nov 17 09:08:55 2020
- Tue Nov 17 09:08:55 2020 commencing linear algebra
- Tue Nov 17 09:08:56 2020 read 4564558 cycles
- Tue Nov 17 09:09:03 2020 cycles contain 14730932 unique relations
- Tue Nov 17 09:10:10 2020 read 14730932 relations
- Tue Nov 17 09:10:30 2020 using 20 quadratic characters above 4294917295
- Tue Nov 17 09:11:20 2020 building initial matrix
- Tue Nov 17 09:13:43 2020 memory use: 1826.2 MB
- Tue Nov 17 09:13:46 2020 read 4564558 cycles
- Tue Nov 17 09:13:46 2020 matrix is 4564381 x 4564558 (2227.2 MB) with weight 632833086 (138.64/col)
- Tue Nov 17 09:13:46 2020 sparse part has weight 533643847 (116.91/col)
- Tue Nov 17 09:14:32 2020 filtering completed in 2 passes
- Tue Nov 17 09:14:33 2020 matrix is 4564343 x 4564520 (2227.2 MB) with weight 632831538 (138.64/col)
- Tue Nov 17 09:14:33 2020 sparse part has weight 533643152 (116.91/col)
- Tue Nov 17 09:14:42 2020 matrix starts at (0, 0)
- Tue Nov 17 09:14:43 2020 matrix is 4564343 x 4564520 (2227.2 MB) with weight 632831538 (138.64/col)
- Tue Nov 17 09:14:43 2020 sparse part has weight 533643152 (116.91/col)
- Tue Nov 17 09:14:43 2020 saving the first 48 matrix rows for later
- Tue Nov 17 09:14:43 2020 matrix includes 64 packed rows
- Tue Nov 17 09:14:44 2020 matrix is 4564295 x 4564520 (2127.2 MB) with weight 547830017 (120.02/col)
- Tue Nov 17 09:14:44 2020 sparse part has weight 511975284 (112.16/col)
- Tue Nov 17 09:14:44 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Nov 17 09:15:00 2020 commencing Lanczos iteration (3 threads)
- Tue Nov 17 09:15:00 2020 memory use: 2000.2 MB
- Tue Nov 17 09:15:18 2020 linear algebra at 0.0%, ETA 15h 1m
- Tue Nov 17 09:15:24 2020 checkpointing every 310000 dimensions
- Tue Nov 17 23:06:29 2020 lanczos halted after 72179 iterations (dim = 4564291)
- Tue Nov 17 23:06:36 2020 recovered 37 nontrivial dependencies
- Tue Nov 17 23:06:36 2020 BLanczosTime: 50261
- Tue Nov 17 23:06:36 2020
- Tue Nov 17 23:06:36 2020 commencing square root phase
- Tue Nov 17 23:06:36 2020 handling dependencies 1 to 64
- Tue Nov 17 23:06:36 2020 reading relations for dependency 1
- Tue Nov 17 23:06:36 2020 read 2284619 cycles
- Tue Nov 17 23:06:39 2020 cycles contain 7367264 unique relations
- Tue Nov 17 23:07:19 2020 read 7367264 relations
- Tue Nov 17 23:07:41 2020 multiplying 7367264 relations
- Tue Nov 17 23:11:05 2020 multiply complete, coefficients have about 179.50 million bits
- Tue Nov 17 23:11:06 2020 initial square root is modulo 2766293
- Tue Nov 17 23:14:55 2020 GCD is 1, no factor found
- Tue Nov 17 23:14:55 2020 reading relations for dependency 2
- Tue Nov 17 23:14:56 2020 read 2282585 cycles
- Tue Nov 17 23:14:58 2020 cycles contain 7366914 unique relations
- Tue Nov 17 23:15:38 2020 read 7366914 relations
- Tue Nov 17 23:16:00 2020 multiplying 7366914 relations
- Tue Nov 17 23:19:24 2020 multiply complete, coefficients have about 179.50 million bits
- Tue Nov 17 23:19:25 2020 initial square root is modulo 2766193
- Tue Nov 17 23:23:13 2020 GCD is 1, no factor found
- Tue Nov 17 23:23:13 2020 reading relations for dependency 3
- Tue Nov 17 23:23:14 2020 read 2282205 cycles
- Tue Nov 17 23:23:17 2020 cycles contain 7363514 unique relations
- Tue Nov 17 23:23:57 2020 read 7363514 relations
- Tue Nov 17 23:24:19 2020 multiplying 7363514 relations
- Tue Nov 17 23:27:43 2020 multiply complete, coefficients have about 179.42 million bits
- Tue Nov 17 23:27:44 2020 initial square root is modulo 2747869
- Tue Nov 17 23:31:33 2020 sqrtTime: 1497
- Tue Nov 17 23:31:33 2020 p79 factor: 7489489737200344360071842443482201815893937619501074678091999123079615981944739
- Tue Nov 17 23:31:33 2020 p115 factor: 2114567056269941862275565940524345986648951188980507809318060294875662208564539897204047954190915340806543871292989
- Tue Nov 17 23:31:33 2020 elapsed time 15:04:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement