Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Nov 01 20:51:25 2019
- Fri Nov 01 20:51:25 2019
- Fri Nov 01 20:51:25 2019 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Nov 01 20:51:25 2019 random seeds: 585d8234 7f38930c
- Fri Nov 01 20:51:25 2019 factoring 2301783975012923931866585463947397133299747057980833954559331023464050477218600474821393095866189514482187888758891346377793367997088678306576796668155609633479130497416709001808707664931275479501 (196 digits)
- Fri Nov 01 20:51:25 2019 searching for 15-digit factors
- Fri Nov 01 20:51:26 2019 commencing number field sieve (196-digit input)
- Fri Nov 01 20:51:26 2019 R0: 112641675009208908608886671356119496280737670474567
- Fri Nov 01 20:51:26 2019 R1: -1
- Fri Nov 01 20:51:26 2019 A0: 1
- Fri Nov 01 20:51:26 2019 A1: 1
- Fri Nov 01 20:51:26 2019 A2: 1
- Fri Nov 01 20:51:26 2019 A3: 1
- Fri Nov 01 20:51:26 2019 A4: 1
- Fri Nov 01 20:51:26 2019 skew 1.00, size 1.951e-020, alpha 1.694, combined = 3.096e-012 rroots = 0
- Fri Nov 01 20:51:26 2019
- Fri Nov 01 20:51:26 2019 commencing relation filtering
- Fri Nov 01 20:51:26 2019 setting target matrix density to 80.0
- Fri Nov 01 20:51:26 2019 estimated available RAM is 16335.3 MB
- Fri Nov 01 20:51:26 2019 commencing duplicate removal, pass 1
- Fri Nov 01 20:52:20 2019 error -1 reading relation 5991806
- Fri Nov 01 20:52:20 2019 error -1 reading relation 6000322
- Fri Nov 01 20:52:36 2019 error -15 reading relation 7788289
- Fri Nov 01 20:52:52 2019 error -5 reading relation 9583736
- Fri Nov 01 20:55:06 2019 error -1 reading relation 24465382
- Fri Nov 01 20:55:20 2019 error -15 reading relation 26116210
- Fri Nov 01 20:55:23 2019 error -1 reading relation 26403012
- Fri Nov 01 20:55:25 2019 error -9 reading relation 26674121
- Fri Nov 01 20:56:02 2019 error -9 reading relation 30845332
- Fri Nov 01 21:07:37 2019 error -9 reading relation 112382377
- Fri Nov 01 21:07:37 2019 error -5 reading relation 112383843
- Fri Nov 01 21:07:40 2019 error -9 reading relation 112757621
- Fri Nov 01 21:07:41 2019 error -9 reading relation 112905394
- Fri Nov 01 21:07:42 2019 error -9 reading relation 113055066
- Fri Nov 01 21:07:46 2019 error -9 reading relation 113552486
- Fri Nov 01 21:07:48 2019 error -9 reading relation 113741972
- Fri Nov 01 21:07:49 2019 error -15 reading relation 113812390
- Fri Nov 01 21:07:50 2019 error -9 reading relation 113966524
- Fri Nov 01 21:07:52 2019 error -5 reading relation 114290508
- Fri Nov 01 21:07:53 2019 error -1 reading relation 114393290
- Fri Nov 01 21:07:54 2019 error -5 reading relation 114416129
- Fri Nov 01 21:07:59 2019 skipped 105 relations with b > 2^32
- Fri Nov 01 21:07:59 2019 skipped 3680 relations with composite factors
- Fri Nov 01 21:07:59 2019 found 16220347 hash collisions in 115114948 relations
- Fri Nov 01 21:08:07 2019 added 3657722 free relations
- Fri Nov 01 21:08:07 2019 commencing duplicate removal, pass 2
- Fri Nov 01 21:09:02 2019 found 13387429 duplicates and 105385241 unique relations
- Fri Nov 01 21:09:02 2019 memory use: 660.8 MB
- Fri Nov 01 21:09:02 2019 reading ideals above 69926912
- Fri Nov 01 21:09:02 2019 commencing singleton removal, initial pass
- Fri Nov 01 21:20:35 2019 memory use: 1506.0 MB
- Fri Nov 01 21:20:35 2019 reading all ideals from disk
- Fri Nov 01 21:21:10 2019 memory use: 1715.0 MB
- Fri Nov 01 21:21:13 2019 commencing in-memory singleton removal
- Fri Nov 01 21:21:16 2019 begin with 105385241 relations and 78829376 unique ideals
- Fri Nov 01 21:21:50 2019 reduce to 72801777 relations and 43304546 ideals in 11 passes
- Fri Nov 01 21:21:50 2019 max relations containing the same ideal: 59
- Fri Nov 01 21:21:55 2019 reading ideals above 720000
- Fri Nov 01 21:21:55 2019 commencing singleton removal, initial pass
- Fri Nov 01 21:31:45 2019 memory use: 1378.0 MB
- Fri Nov 01 21:31:45 2019 reading all ideals from disk
- Fri Nov 01 21:32:29 2019 memory use: 2613.9 MB
- Fri Nov 01 21:32:35 2019 keeping 51147669 ideals with weight <= 200, target excess is 384744
- Fri Nov 01 21:32:42 2019 commencing in-memory singleton removal
- Fri Nov 01 21:32:47 2019 begin with 72801777 relations and 51147669 unique ideals
- Fri Nov 01 21:33:14 2019 reduce to 72800087 relations and 51145977 ideals in 5 passes
- Fri Nov 01 21:33:14 2019 max relations containing the same ideal: 200
- Fri Nov 01 21:33:41 2019 removing 7453216 relations and 5453216 ideals in 2000000 cliques
- Fri Nov 01 21:33:43 2019 commencing in-memory singleton removal
- Fri Nov 01 21:33:47 2019 begin with 65346871 relations and 51145977 unique ideals
- Fri Nov 01 21:34:22 2019 reduce to 64670106 relations and 44992059 ideals in 7 passes
- Fri Nov 01 21:34:22 2019 max relations containing the same ideal: 194
- Fri Nov 01 21:34:47 2019 removing 6068302 relations and 4068302 ideals in 2000000 cliques
- Fri Nov 01 21:34:49 2019 commencing in-memory singleton removal
- Fri Nov 01 21:34:53 2019 begin with 58601804 relations and 44992059 unique ideals
- Fri Nov 01 21:35:19 2019 reduce to 58159419 relations and 40467010 ideals in 6 passes
- Fri Nov 01 21:35:19 2019 max relations containing the same ideal: 183
- Fri Nov 01 21:35:41 2019 removing 5657127 relations and 3657127 ideals in 2000000 cliques
- Fri Nov 01 21:35:43 2019 commencing in-memory singleton removal
- Fri Nov 01 21:35:46 2019 begin with 52502292 relations and 40467010 unique ideals
- Fri Nov 01 21:36:09 2019 reduce to 52120571 relations and 36415269 ideals in 6 passes
- Fri Nov 01 21:36:09 2019 max relations containing the same ideal: 172
- Fri Nov 01 21:36:29 2019 removing 5436048 relations and 3436048 ideals in 2000000 cliques
- Fri Nov 01 21:36:31 2019 commencing in-memory singleton removal
- Fri Nov 01 21:36:34 2019 begin with 46684523 relations and 36415269 unique ideals
- Fri Nov 01 21:36:54 2019 reduce to 46328033 relations and 32610078 ideals in 6 passes
- Fri Nov 01 21:36:54 2019 max relations containing the same ideal: 162
- Fri Nov 01 21:37:11 2019 removing 5291379 relations and 3291379 ideals in 2000000 cliques
- Fri Nov 01 21:37:13 2019 commencing in-memory singleton removal
- Fri Nov 01 21:37:16 2019 begin with 41036654 relations and 32610078 unique ideals
- Fri Nov 01 21:37:34 2019 reduce to 40688667 relations and 28957209 ideals in 6 passes
- Fri Nov 01 21:37:34 2019 max relations containing the same ideal: 150
- Fri Nov 01 21:37:49 2019 removing 5183138 relations and 3183138 ideals in 2000000 cliques
- Fri Nov 01 21:37:50 2019 commencing in-memory singleton removal
- Fri Nov 01 21:37:53 2019 begin with 35505529 relations and 28957209 unique ideals
- Fri Nov 01 21:38:08 2019 reduce to 35150875 relations and 25404086 ideals in 6 passes
- Fri Nov 01 21:38:08 2019 max relations containing the same ideal: 136
- Fri Nov 01 21:38:21 2019 removing 5101495 relations and 3101495 ideals in 2000000 cliques
- Fri Nov 01 21:38:22 2019 commencing in-memory singleton removal
- Fri Nov 01 21:38:24 2019 begin with 30049380 relations and 25404086 unique ideals
- Fri Nov 01 21:38:37 2019 reduce to 29678712 relations and 21914220 ideals in 6 passes
- Fri Nov 01 21:38:37 2019 max relations containing the same ideal: 118
- Fri Nov 01 21:38:48 2019 removing 5028776 relations and 3028776 ideals in 2000000 cliques
- Fri Nov 01 21:38:50 2019 commencing in-memory singleton removal
- Fri Nov 01 21:38:51 2019 begin with 24649936 relations and 21914220 unique ideals
- Fri Nov 01 21:39:01 2019 reduce to 24250547 relations and 18464026 ideals in 6 passes
- Fri Nov 01 21:39:01 2019 max relations containing the same ideal: 104
- Fri Nov 01 21:39:11 2019 removing 4954975 relations and 2954975 ideals in 2000000 cliques
- Fri Nov 01 21:39:12 2019 commencing in-memory singleton removal
- Fri Nov 01 21:39:13 2019 begin with 19295572 relations and 18464026 unique ideals
- Fri Nov 01 21:39:21 2019 reduce to 18854389 relations and 15038927 ideals in 6 passes
- Fri Nov 01 21:39:21 2019 max relations containing the same ideal: 89
- Fri Nov 01 21:39:28 2019 removing 4866924 relations and 2866924 ideals in 2000000 cliques
- Fri Nov 01 21:39:29 2019 commencing in-memory singleton removal
- Fri Nov 01 21:39:30 2019 begin with 13987465 relations and 15038927 unique ideals
- Fri Nov 01 21:39:36 2019 reduce to 13481710 relations and 11624784 ideals in 7 passes
- Fri Nov 01 21:39:36 2019 max relations containing the same ideal: 75
- Fri Nov 01 21:39:41 2019 removing 3486464 relations and 2075842 ideals in 1410622 cliques
- Fri Nov 01 21:39:41 2019 commencing in-memory singleton removal
- Fri Nov 01 21:39:42 2019 begin with 9995246 relations and 11624784 unique ideals
- Fri Nov 01 21:39:47 2019 reduce to 9540617 relations and 9055221 ideals in 8 passes
- Fri Nov 01 21:39:47 2019 max relations containing the same ideal: 59
- Fri Nov 01 21:39:50 2019 removing 190592 relations and 151500 ideals in 39092 cliques
- Fri Nov 01 21:39:51 2019 commencing in-memory singleton removal
- Fri Nov 01 21:39:51 2019 begin with 9350025 relations and 9055221 unique ideals
- Fri Nov 01 21:39:55 2019 reduce to 9346267 relations and 8899942 ideals in 6 passes
- Fri Nov 01 21:39:55 2019 max relations containing the same ideal: 56
- Fri Nov 01 21:39:56 2019 relations with 0 large ideals: 29818
- Fri Nov 01 21:39:56 2019 relations with 1 large ideals: 8158
- Fri Nov 01 21:39:56 2019 relations with 2 large ideals: 95050
- Fri Nov 01 21:39:56 2019 relations with 3 large ideals: 518460
- Fri Nov 01 21:39:56 2019 relations with 4 large ideals: 1479389
- Fri Nov 01 21:39:56 2019 relations with 5 large ideals: 2716740
- Fri Nov 01 21:39:56 2019 relations with 6 large ideals: 2323390
- Fri Nov 01 21:39:56 2019 relations with 7+ large ideals: 2175262
- Fri Nov 01 21:39:56 2019 commencing 2-way merge
- Fri Nov 01 21:40:01 2019 reduce to 6806764 relation sets and 6360439 unique ideals
- Fri Nov 01 21:40:01 2019 commencing full merge
- Fri Nov 01 21:41:25 2019 memory use: 752.2 MB
- Fri Nov 01 21:41:26 2019 found 3386917 cycles, need 3328639
- Fri Nov 01 21:41:26 2019 weight of 3328639 cycles is about 266783209 (80.15/cycle)
- Fri Nov 01 21:41:26 2019 distribution of cycle lengths:
- Fri Nov 01 21:41:26 2019 1 relations: 161860
- Fri Nov 01 21:41:26 2019 2 relations: 268227
- Fri Nov 01 21:41:26 2019 3 relations: 345856
- Fri Nov 01 21:41:26 2019 4 relations: 370161
- Fri Nov 01 21:41:26 2019 5 relations: 369817
- Fri Nov 01 21:41:26 2019 6 relations: 341538
- Fri Nov 01 21:41:26 2019 7 relations: 300954
- Fri Nov 01 21:41:26 2019 8 relations: 255379
- Fri Nov 01 21:41:26 2019 9 relations: 209766
- Fri Nov 01 21:41:26 2019 10+ relations: 705081
- Fri Nov 01 21:41:26 2019 heaviest cycle: 24 relations
- Fri Nov 01 21:41:27 2019 commencing cycle optimization
- Fri Nov 01 21:41:30 2019 start with 22025771 relations
- Fri Nov 01 21:42:06 2019 pruned 980501 relations
- Fri Nov 01 21:42:06 2019 memory use: 618.3 MB
- Fri Nov 01 21:42:06 2019 distribution of cycle lengths:
- Fri Nov 01 21:42:06 2019 1 relations: 161860
- Fri Nov 01 21:42:06 2019 2 relations: 275104
- Fri Nov 01 21:42:06 2019 3 relations: 362984
- Fri Nov 01 21:42:06 2019 4 relations: 389193
- Fri Nov 01 21:42:06 2019 5 relations: 391760
- Fri Nov 01 21:42:06 2019 6 relations: 357716
- Fri Nov 01 21:42:06 2019 7 relations: 313861
- Fri Nov 01 21:42:06 2019 8 relations: 259988
- Fri Nov 01 21:42:06 2019 9 relations: 209856
- Fri Nov 01 21:42:06 2019 10+ relations: 606317
- Fri Nov 01 21:42:06 2019 heaviest cycle: 24 relations
- Fri Nov 01 21:42:09 2019 RelProcTime: 3043
- Fri Nov 01 21:42:09 2019
- Fri Nov 01 21:42:09 2019 commencing linear algebra
- Fri Nov 01 21:42:10 2019 read 3328639 cycles
- Fri Nov 01 21:42:15 2019 cycles contain 9146580 unique relations
- Fri Nov 01 21:44:21 2019 read 9146580 relations
- Fri Nov 01 21:44:32 2019 using 20 quadratic characters above 4294917295
- Fri Nov 01 21:45:14 2019 building initial matrix
- Fri Nov 01 21:46:39 2019 memory use: 1152.7 MB
- Fri Nov 01 21:46:40 2019 read 3328639 cycles
- Fri Nov 01 21:46:41 2019 matrix is 3328466 x 3328639 (1106.7 MB) with weight 321464918 (96.58/col)
- Fri Nov 01 21:46:41 2019 sparse part has weight 253496838 (76.16/col)
- Fri Nov 01 21:47:08 2019 filtering completed in 2 passes
- Fri Nov 01 21:47:09 2019 matrix is 3327722 x 3327895 (1106.6 MB) with weight 321437348 (96.59/col)
- Fri Nov 01 21:47:09 2019 sparse part has weight 253484467 (76.17/col)
- Fri Nov 01 21:47:15 2019 matrix starts at (0, 0)
- Fri Nov 01 21:47:16 2019 matrix is 3327722 x 3327895 (1106.6 MB) with weight 321437348 (96.59/col)
- Fri Nov 01 21:47:16 2019 sparse part has weight 253484467 (76.17/col)
- Fri Nov 01 21:47:16 2019 saving the first 112 matrix rows for later
- Fri Nov 01 21:47:16 2019 matrix includes 128 packed rows
- Fri Nov 01 21:47:17 2019 matrix is 3327610 x 3327895 (1025.2 MB) with weight 243210647 (73.08/col)
- Fri Nov 01 21:47:17 2019 sparse part has weight 228815718 (68.76/col)
- Fri Nov 01 21:47:17 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Fri Nov 01 21:47:26 2019 commencing Lanczos iteration (8 threads)
- Fri Nov 01 21:47:26 2019 memory use: 1198.8 MB
- Fri Nov 01 21:47:35 2019 linear algebra at 0.0%, ETA 4h50m
- Fri Nov 01 21:47:38 2019 checkpointing every 670000 dimensions
- Sat Nov 02 02:52:29 2019 lanczos halted after 26154 iterations (dim = 3327604)
- Sat Nov 02 02:52:37 2019 recovered 33 nontrivial dependencies
- Sat Nov 02 02:52:38 2019 BLanczosTime: 18629
- Sat Nov 02 02:52:38 2019
- Sat Nov 02 02:52:38 2019 commencing square root phase
- Sat Nov 02 02:52:38 2019 handling dependencies 1 to 64
- Sat Nov 02 02:52:38 2019 reading relations for dependency 1
- Sat Nov 02 02:52:38 2019 read 1663410 cycles
- Sat Nov 02 02:52:40 2019 cycles contain 4573494 unique relations
- Sat Nov 02 02:54:37 2019 read 4573494 relations
- Sat Nov 02 02:54:55 2019 multiplying 4573494 relations
- Sat Nov 02 02:56:18 2019 multiply complete, coefficients have about 113.45 million bits
- Sat Nov 02 02:56:18 2019 initial square root is modulo 139145737
- Sat Nov 02 02:58:10 2019 sqrtTime: 332
- Sat Nov 02 02:58:10 2019 p68 factor: 20210513042702020380466300181526800940121449635210168820909437428361
- Sat Nov 02 02:58:10 2019 p129 factor: 113890427726875243885869428385727936701442969477255251228588412675876725323495030139302968778750747786206333289144142352356424741
- Sat Nov 02 02:58:10 2019 elapsed time 06:06:45
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement