Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jul 20 17:15:02 2021
- Tue Jul 20 17:15:02 2021
- Tue Jul 20 17:15:02 2021 Msieve v. 1.53 (SVN unknown)
- Tue Jul 20 17:15:02 2021 random seeds: dee9a9e8 a0199781
- Tue Jul 20 17:15:02 2021 factoring 68947165365097747223758352983745045991938090226128044553036230558925507417152001616842823441777801669170747413756748236315427578095188466879703708340430834314100534197571460316823311887 (185 digits)
- Tue Jul 20 17:15:03 2021 searching for 15-digit factors
- Tue Jul 20 17:15:04 2021 commencing number field sieve (185-digit input)
- Tue Jul 20 17:15:04 2021 R0: 21684043449710088680149060629084852655903529
- Tue Jul 20 17:15:04 2021 R1: -10000000000000000000000000000000
- Tue Jul 20 17:15:04 2021 A0: -1
- Tue Jul 20 17:15:04 2021 A1: -3
- Tue Jul 20 17:15:04 2021 A2: 6
- Tue Jul 20 17:15:04 2021 A3: 4
- Tue Jul 20 17:15:04 2021 A4: -5
- Tue Jul 20 17:15:04 2021 A5: -1
- Tue Jul 20 17:15:04 2021 A6: 1
- Tue Jul 20 17:15:04 2021 skew 1.00, size 9.354e-13, alpha 3.126, combined = 1.071e-13 rroots = 6
- Tue Jul 20 17:15:04 2021
- Tue Jul 20 17:15:04 2021 commencing relation filtering
- Tue Jul 20 17:15:04 2021 setting target matrix density to 120.0
- Tue Jul 20 17:15:04 2021 estimated available RAM is 32721.3 MB
- Tue Jul 20 17:15:04 2021 commencing duplicate removal, pass 1
- Tue Jul 20 17:15:36 2021 error -1 reading relation 1870140
- Tue Jul 20 17:15:44 2021 error -9 reading relation 2307328
- Tue Jul 20 17:16:04 2021 error -9 reading relation 3465116
- Tue Jul 20 17:16:36 2021 error -5 reading relation 5208204
- Tue Jul 20 17:16:54 2021 error -5 reading relation 6197542
- Tue Jul 20 18:37:38 2021 error -5 reading relation 265412701
- Tue Jul 20 18:37:55 2021 error -9 reading relation 266271002
- Tue Jul 20 18:38:01 2021 error -9 reading relation 266584956
- Tue Jul 20 18:38:04 2021 error -15 reading relation 266793050
- Tue Jul 20 18:38:23 2021 error -1 reading relation 267782082
- Tue Jul 20 18:38:33 2021 error -9 reading relation 268330975
- Tue Jul 20 18:38:42 2021 error -15 reading relation 268820449
- Tue Jul 20 18:38:49 2021 skipped 778 relations with b > 2^32
- Tue Jul 20 18:38:49 2021 skipped 189 relations with composite factors
- Tue Jul 20 18:38:49 2021 found 57258474 hash collisions in 269204170 relations
- Tue Jul 20 18:39:08 2021 added 2438358 free relations
- Tue Jul 20 18:39:08 2021 commencing duplicate removal, pass 2
- Tue Jul 20 18:43:49 2021 found 58763393 duplicates and 212879135 unique relations
- Tue Jul 20 18:43:50 2021 memory use: 1449.5 MB
- Tue Jul 20 18:43:50 2021 reading ideals above 189988864
- Tue Jul 20 18:43:50 2021 commencing singleton removal, initial pass
- Tue Jul 20 19:33:55 2021 memory use: 3012.0 MB
- Tue Jul 20 19:33:56 2021 reading all ideals from disk
- Tue Jul 20 19:33:58 2021 memory use: 3639.8 MB
- Tue Jul 20 19:34:08 2021 commencing in-memory singleton removal
- Tue Jul 20 19:34:17 2021 begin with 212879135 relations and 163144145 unique ideals
- Tue Jul 20 19:36:21 2021 reduce to 155205912 relations and 100778710 ideals in 14 passes
- Tue Jul 20 19:36:21 2021 max relations containing the same ideal: 38
- Tue Jul 20 19:36:37 2021 reading ideals above 720000
- Tue Jul 20 19:36:38 2021 commencing singleton removal, initial pass
- Tue Jul 20 20:20:12 2021 memory use: 3012.0 MB
- Tue Jul 20 20:20:12 2021 reading all ideals from disk
- Tue Jul 20 20:20:39 2021 memory use: 6394.3 MB
- Tue Jul 20 20:21:00 2021 keeping 121066825 ideals with weight <= 200, target excess is 820185
- Tue Jul 20 20:21:25 2021 commencing in-memory singleton removal
- Tue Jul 20 20:21:42 2021 begin with 155205912 relations and 121066825 unique ideals
- Tue Jul 20 20:23:21 2021 reduce to 155205018 relations and 121065931 ideals in 5 passes
- Tue Jul 20 20:23:21 2021 max relations containing the same ideal: 200
- Tue Jul 20 20:24:45 2021 removing 10005150 relations and 8005150 ideals in 2000000 cliques
- Tue Jul 20 20:24:50 2021 commencing in-memory singleton removal
- Tue Jul 20 20:25:06 2021 begin with 145199868 relations and 121065931 unique ideals
- Tue Jul 20 20:27:39 2021 reduce to 144682213 relations and 112534279 ideals in 8 passes
- Tue Jul 20 20:27:39 2021 max relations containing the same ideal: 198
- Tue Jul 20 20:29:02 2021 removing 7717362 relations and 5717362 ideals in 2000000 cliques
- Tue Jul 20 20:29:06 2021 commencing in-memory singleton removal
- Tue Jul 20 20:29:21 2021 begin with 136964851 relations and 112534279 unique ideals
- Tue Jul 20 20:31:48 2021 reduce to 136617295 relations and 106464295 ideals in 8 passes
- Tue Jul 20 20:31:48 2021 max relations containing the same ideal: 193
- Tue Jul 20 20:33:05 2021 removing 7040048 relations and 5040048 ideals in 2000000 cliques
- Tue Jul 20 20:33:09 2021 commencing in-memory singleton removal
- Tue Jul 20 20:33:23 2021 begin with 129577247 relations and 106464295 unique ideals
- Tue Jul 20 20:35:03 2021 reduce to 129273490 relations and 101116054 ideals in 6 passes
- Tue Jul 20 20:35:03 2021 max relations containing the same ideal: 187
- Tue Jul 20 20:36:14 2021 removing 6697565 relations and 4697565 ideals in 2000000 cliques
- Tue Jul 20 20:36:18 2021 commencing in-memory singleton removal
- Tue Jul 20 20:36:31 2021 begin with 122575925 relations and 101116054 unique ideals
- Tue Jul 20 20:38:08 2021 reduce to 122293380 relations and 96131811 ideals in 6 passes
- Tue Jul 20 20:38:08 2021 max relations containing the same ideal: 181
- Tue Jul 20 20:39:17 2021 removing 6480123 relations and 4480123 ideals in 2000000 cliques
- Tue Jul 20 20:39:20 2021 commencing in-memory singleton removal
- Tue Jul 20 20:39:33 2021 begin with 115813257 relations and 96131811 unique ideals
- Tue Jul 20 20:41:16 2021 reduce to 115541089 relations and 91375381 ideals in 7 passes
- Tue Jul 20 20:41:16 2021 max relations containing the same ideal: 175
- Tue Jul 20 20:42:20 2021 removing 6340978 relations and 4340978 ideals in 2000000 cliques
- Tue Jul 20 20:42:23 2021 commencing in-memory singleton removal
- Tue Jul 20 20:42:35 2021 begin with 109200111 relations and 91375381 unique ideals
- Tue Jul 20 20:44:14 2021 reduce to 108931821 relations and 86761831 ideals in 7 passes
- Tue Jul 20 20:44:14 2021 max relations containing the same ideal: 171
- Tue Jul 20 20:45:19 2021 removing 6240124 relations and 4240124 ideals in 2000000 cliques
- Tue Jul 20 20:45:22 2021 commencing in-memory singleton removal
- Tue Jul 20 20:45:33 2021 begin with 102691697 relations and 86761831 unique ideals
- Tue Jul 20 20:46:55 2021 reduce to 102422858 relations and 82248310 ideals in 6 passes
- Tue Jul 20 20:46:55 2021 max relations containing the same ideal: 162
- Tue Jul 20 20:47:55 2021 removing 6164812 relations and 4164812 ideals in 2000000 cliques
- Tue Jul 20 20:47:58 2021 commencing in-memory singleton removal
- Tue Jul 20 20:48:08 2021 begin with 96258046 relations and 82248310 unique ideals
- Tue Jul 20 20:49:23 2021 reduce to 95983611 relations and 77804254 ideals in 6 passes
- Tue Jul 20 20:49:23 2021 max relations containing the same ideal: 156
- Tue Jul 20 20:50:17 2021 removing 6115511 relations and 4115511 ideals in 2000000 cliques
- Tue Jul 20 20:50:20 2021 commencing in-memory singleton removal
- Tue Jul 20 20:50:29 2021 begin with 89868100 relations and 77804254 unique ideals
- Tue Jul 20 20:51:48 2021 reduce to 89585493 relations and 73400766 ideals in 7 passes
- Tue Jul 20 20:51:48 2021 max relations containing the same ideal: 154
- Tue Jul 20 20:52:38 2021 removing 6085478 relations and 4085478 ideals in 2000000 cliques
- Tue Jul 20 20:52:41 2021 commencing in-memory singleton removal
- Tue Jul 20 20:52:50 2021 begin with 83500015 relations and 73400766 unique ideals
- Tue Jul 20 20:53:51 2021 reduce to 83206029 relations and 69015470 ideals in 6 passes
- Tue Jul 20 20:53:51 2021 max relations containing the same ideal: 143
- Tue Jul 20 20:54:39 2021 removing 6065104 relations and 4065104 ideals in 2000000 cliques
- Tue Jul 20 20:54:42 2021 commencing in-memory singleton removal
- Tue Jul 20 20:54:50 2021 begin with 77140925 relations and 69015470 unique ideals
- Tue Jul 20 20:55:47 2021 reduce to 76829841 relations and 64632628 ideals in 6 passes
- Tue Jul 20 20:55:47 2021 max relations containing the same ideal: 138
- Tue Jul 20 20:56:31 2021 removing 6061990 relations and 4061990 ideals in 2000000 cliques
- Tue Jul 20 20:56:34 2021 commencing in-memory singleton removal
- Tue Jul 20 20:56:41 2021 begin with 70767851 relations and 64632628 unique ideals
- Tue Jul 20 20:57:41 2021 reduce to 70436633 relations and 60231844 ideals in 7 passes
- Tue Jul 20 20:57:41 2021 max relations containing the same ideal: 130
- Tue Jul 20 20:58:21 2021 removing 6073387 relations and 4073387 ideals in 2000000 cliques
- Tue Jul 20 20:58:24 2021 commencing in-memory singleton removal
- Tue Jul 20 20:58:31 2021 begin with 64363246 relations and 60231844 unique ideals
- Tue Jul 20 20:59:19 2021 reduce to 64006758 relations and 55793230 ideals in 6 passes
- Tue Jul 20 20:59:19 2021 max relations containing the same ideal: 119
- Tue Jul 20 20:59:57 2021 removing 6090905 relations and 4090905 ideals in 2000000 cliques
- Tue Jul 20 21:00:00 2021 commencing in-memory singleton removal
- Tue Jul 20 21:00:06 2021 begin with 57915853 relations and 55793230 unique ideals
- Tue Jul 20 21:00:56 2021 reduce to 57525492 relations and 51301498 ideals in 7 passes
- Tue Jul 20 21:00:56 2021 max relations containing the same ideal: 110
- Tue Jul 20 21:01:30 2021 removing 6120112 relations and 4120112 ideals in 2000000 cliques
- Tue Jul 20 21:01:32 2021 commencing in-memory singleton removal
- Tue Jul 20 21:01:38 2021 begin with 51405380 relations and 51301498 unique ideals
- Tue Jul 20 21:02:23 2021 reduce to 50969473 relations and 46732636 ideals in 7 passes
- Tue Jul 20 21:02:23 2021 max relations containing the same ideal: 104
- Tue Jul 20 21:02:54 2021 removing 6160817 relations and 4160817 ideals in 2000000 cliques
- Tue Jul 20 21:02:57 2021 commencing in-memory singleton removal
- Tue Jul 20 21:03:01 2021 begin with 44808656 relations and 46732636 unique ideals
- Tue Jul 20 21:03:45 2021 reduce to 44307136 relations and 42053523 ideals in 8 passes
- Tue Jul 20 21:03:45 2021 max relations containing the same ideal: 96
- Tue Jul 20 21:04:12 2021 removing 4363921 relations and 3061723 ideals in 1302198 cliques
- Tue Jul 20 21:04:14 2021 commencing in-memory singleton removal
- Tue Jul 20 21:04:18 2021 begin with 39943215 relations and 42053523 unique ideals
- Tue Jul 20 21:04:50 2021 reduce to 39640320 relations and 38681174 ideals in 7 passes
- Tue Jul 20 21:04:50 2021 max relations containing the same ideal: 90
- Tue Jul 20 21:05:22 2021 relations with 0 large ideals: 61857
- Tue Jul 20 21:05:22 2021 relations with 1 large ideals: 12563
- Tue Jul 20 21:05:22 2021 relations with 2 large ideals: 114199
- Tue Jul 20 21:05:22 2021 relations with 3 large ideals: 787940
- Tue Jul 20 21:05:22 2021 relations with 4 large ideals: 2998095
- Tue Jul 20 21:05:22 2021 relations with 5 large ideals: 6884674
- Tue Jul 20 21:05:22 2021 relations with 6 large ideals: 9981615
- Tue Jul 20 21:05:22 2021 relations with 7+ large ideals: 18799377
- Tue Jul 20 21:05:22 2021 commencing 2-way merge
- Tue Jul 20 21:05:53 2021 reduce to 27175775 relation sets and 26216629 unique ideals
- Tue Jul 20 21:05:53 2021 commencing full merge
- Tue Jul 20 21:21:39 2021 memory use: 3730.3 MB
- Tue Jul 20 21:21:43 2021 found 12468391 cycles, need 12420829
- Tue Jul 20 21:21:45 2021 weight of 12420829 cycles is about 1490684427 (120.01/cycle)
- Tue Jul 20 21:21:45 2021 distribution of cycle lengths:
- Tue Jul 20 21:21:45 2021 1 relations: 486823
- Tue Jul 20 21:21:45 2021 2 relations: 708831
- Tue Jul 20 21:21:45 2021 3 relations: 862572
- Tue Jul 20 21:21:45 2021 4 relations: 912156
- Tue Jul 20 21:21:45 2021 5 relations: 943895
- Tue Jul 20 21:21:45 2021 6 relations: 942370
- Tue Jul 20 21:21:45 2021 7 relations: 925089
- Tue Jul 20 21:21:45 2021 8 relations: 885577
- Tue Jul 20 21:21:45 2021 9 relations: 827830
- Tue Jul 20 21:21:45 2021 10+ relations: 4925686
- Tue Jul 20 21:21:45 2021 heaviest cycle: 28 relations
- Tue Jul 20 21:21:48 2021 commencing cycle optimization
- Tue Jul 20 21:22:17 2021 start with 109859460 relations
- Tue Jul 20 21:29:04 2021 pruned 5564728 relations
- Tue Jul 20 21:29:04 2021 memory use: 2786.3 MB
- Tue Jul 20 21:29:04 2021 distribution of cycle lengths:
- Tue Jul 20 21:29:04 2021 1 relations: 486823
- Tue Jul 20 21:29:04 2021 2 relations: 725272
- Tue Jul 20 21:29:04 2021 3 relations: 899347
- Tue Jul 20 21:29:04 2021 4 relations: 952829
- Tue Jul 20 21:29:04 2021 5 relations: 995966
- Tue Jul 20 21:29:04 2021 6 relations: 994158
- Tue Jul 20 21:29:04 2021 7 relations: 980365
- Tue Jul 20 21:29:04 2021 8 relations: 934853
- Tue Jul 20 21:29:04 2021 9 relations: 874333
- Tue Jul 20 21:29:04 2021 10+ relations: 4576883
- Tue Jul 20 21:29:04 2021 heaviest cycle: 28 relations
- Tue Jul 20 21:29:37 2021 RelProcTime: 15273
- Tue Jul 20 21:29:37 2021
- Tue Jul 20 21:29:37 2021 commencing linear algebra
- Tue Jul 20 21:29:40 2021 read 12420829 cycles
- Tue Jul 20 21:30:15 2021 cycles contain 39147880 unique relations
- Tue Jul 20 21:39:55 2021 read 39147880 relations
- Tue Jul 20 21:41:44 2021 using 20 quadratic characters above 4294917295
- Tue Jul 20 21:45:02 2021 building initial matrix
- Tue Jul 20 21:57:38 2021 memory use: 4982.6 MB
- Tue Jul 20 21:57:52 2021 read 12420829 cycles
- Tue Jul 20 21:57:56 2021 matrix is 12420652 x 12420829 (5769.0 MB) with weight 1630307498 (131.26/col)
- Tue Jul 20 21:57:56 2021 sparse part has weight 1388109266 (111.76/col)
- Tue Jul 20 22:01:43 2021 filtering completed in 2 passes
- Tue Jul 20 22:01:48 2021 matrix is 12420463 x 12420640 (5769.0 MB) with weight 1630300985 (131.26/col)
- Tue Jul 20 22:01:48 2021 sparse part has weight 1388106400 (111.76/col)
- Tue Jul 20 22:02:46 2021 matrix starts at (0, 0)
- Tue Jul 20 22:02:50 2021 matrix is 12420463 x 12420640 (5769.0 MB) with weight 1630300985 (131.26/col)
- Tue Jul 20 22:02:50 2021 sparse part has weight 1388106400 (111.76/col)
- Tue Jul 20 22:02:50 2021 saving the first 48 matrix rows for later
- Tue Jul 20 22:02:56 2021 matrix includes 64 packed rows
- Tue Jul 20 22:02:59 2021 matrix is 12420415 x 12420640 (5545.3 MB) with weight 1412337362 (113.71/col)
- Tue Jul 20 22:02:59 2021 sparse part has weight 1329465248 (107.04/col)
- Tue Jul 20 22:02:59 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Jul 20 22:04:49 2021 commencing Lanczos iteration (4 threads)
- Tue Jul 20 22:04:49 2021 memory use: 4764.6 MB
- Tue Jul 20 22:06:38 2021 linear algebra at 0.0%, ETA 236h39m
- Tue Jul 20 22:07:13 2021 checkpointing every 60000 dimensions
- Thu Jul 29 16:16:18 2021 lanczos halted after 196413 iterations (dim = 12420415)
- Thu Jul 29 16:16:52 2021 recovered 36 nontrivial dependencies
- Thu Jul 29 16:17:08 2021 BLanczosTime: 758851
- Thu Jul 29 16:17:08 2021
- Thu Jul 29 16:17:08 2021 commencing square root phase
- Thu Jul 29 16:17:08 2021 handling dependencies 1 to 64
- Thu Jul 29 16:17:08 2021 reading relations for dependency 1
- Thu Jul 29 16:17:13 2021 read 6212992 cycles
- Thu Jul 29 16:17:29 2021 cycles contain 19580676 unique relations
- Thu Jul 29 16:22:49 2021 read 19580676 relations
- Thu Jul 29 16:24:50 2021 multiplying 19580676 relations
- Thu Jul 29 16:43:41 2021 multiply complete, coefficients have about 510.07 million bits
- Thu Jul 29 16:43:47 2021 initial square root is modulo 1419899401
- Thu Jul 29 17:06:43 2021 GCD is N, no factor found
- Thu Jul 29 17:06:43 2021 reading relations for dependency 2
- Thu Jul 29 17:06:46 2021 read 6211262 cycles
- Thu Jul 29 17:07:03 2021 cycles contain 19575644 unique relations
- Thu Jul 29 17:12:19 2021 read 19575644 relations
- Thu Jul 29 17:14:20 2021 multiplying 19575644 relations
- Thu Jul 29 17:33:26 2021 multiply complete, coefficients have about 509.95 million bits
- Thu Jul 29 17:33:33 2021 initial square root is modulo 1412628401
- Thu Jul 29 17:56:29 2021 sqrtTime: 5961
- Thu Jul 29 17:56:29 2021 p78 factor: 475000477685691181017641158143829995323995188966193591406612384565594305901037
- Thu Jul 29 17:56:29 2021 p108 factor: 145151781111934443396994495588323392907400790520602331715275699862658882184609253998796955339283394692307051
- Thu Jul 29 17:56:29 2021 elapsed time 216:41:27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement