Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Feb 17 16:31:34 2019
- Sun Feb 17 16:31:34 2019
- Sun Feb 17 16:31:34 2019 Msieve v. 1.54 (SVN 1025)
- Sun Feb 17 16:31:34 2019 random seeds: 9c210ac2 29eb81bf
- Sun Feb 17 16:31:34 2019 factoring 109221349673570946480805107117441106642258997910847837342486102402000449453877923473164356092644027914871501588048447664625145297580289889166478419256022856668653976556976312961 (177 digits)
- Sun Feb 17 16:31:34 2019 searching for 15-digit factors
- Sun Feb 17 16:31:35 2019 commencing number field sieve (177-digit input)
- Sun Feb 17 16:31:35 2019 R0: 10000000000000000000000000000000000000000
- Sun Feb 17 16:31:35 2019 R1: -147808829414345923316083210206383297601
- Sun Feb 17 16:31:35 2019 A0: 1
- Sun Feb 17 16:31:35 2019 A1: -1
- Sun Feb 17 16:31:35 2019 A2: 1
- Sun Feb 17 16:31:35 2019 A3: -1
- Sun Feb 17 16:31:35 2019 A4: 1
- Sun Feb 17 16:31:35 2019 A5: -1
- Sun Feb 17 16:31:35 2019 A6: 1
- Sun Feb 17 16:31:35 2019 skew 1.00, size 7.256e-12, alpha 2.428, combined = 5.043e-13 rroots = 0
- Sun Feb 17 16:31:35 2019
- Sun Feb 17 16:31:35 2019 commencing relation filtering
- Sun Feb 17 16:31:35 2019 setting target matrix density to 116.0
- Sun Feb 17 16:31:35 2019 estimated available RAM is 15988.9 MB
- Sun Feb 17 16:31:35 2019 commencing duplicate removal, pass 1
- Sun Feb 17 16:38:41 2019 error -1 reading relation 42640730
- [ . . . remove 12,600 lines of mostly error -1 & -11 . . . ]
- Sun Feb 17 16:38:44 2019 error -11 reading relation 42668608
- Sun Feb 17 17:01:13 2019 error -15 reading relation 178054727
- Sun Feb 17 17:02:29 2019 error -15 reading relation 185723764
- Sun Feb 17 17:03:08 2019 skipped 92 relations with b > 2^32
- Sun Feb 17 17:03:08 2019 skipped 15218 relations with composite factors
- Sun Feb 17 17:03:08 2019 found 7903255 hash collisions in 189599942 relations
- Sun Feb 17 17:03:19 2019 added 2438534 free relations
- Sun Feb 17 17:03:19 2019 commencing duplicate removal, pass 2
- Sun Feb 17 17:04:22 2019 found 0 duplicates and 192038476 unique relations
- Sun Feb 17 17:04:22 2019 memory use: 522.4 MB
- Sun Feb 17 17:04:22 2019 reading ideals above 123928576
- Sun Feb 17 17:04:22 2019 commencing singleton removal, initial pass
- Sun Feb 17 17:30:21 2019 memory use: 3012.0 MB
- Sun Feb 17 17:30:21 2019 reading all ideals from disk
- Sun Feb 17 17:30:25 2019 memory use: 3325.5 MB
- Sun Feb 17 17:30:34 2019 commencing in-memory singleton removal
- Sun Feb 17 17:30:44 2019 begin with 192038476 relations and 159339462 unique ideals
- Sun Feb 17 17:33:09 2019 reduce to 123003876 relations and 82991343 ideals in 15 passes
- Sun Feb 17 17:33:09 2019 max relations containing the same ideal: 46
- Sun Feb 17 17:33:19 2019 reading ideals above 720000
- Sun Feb 17 17:33:19 2019 commencing singleton removal, initial pass
- Sun Feb 17 17:54:52 2019 memory use: 2756.0 MB
- Sun Feb 17 17:54:52 2019 reading all ideals from disk
- Sun Feb 17 17:54:59 2019 memory use: 4769.9 MB
- Sun Feb 17 17:55:15 2019 keeping 96478095 ideals with weight <= 200, target excess is 616252
- Sun Feb 17 17:55:34 2019 commencing in-memory singleton removal
- Sun Feb 17 17:55:46 2019 begin with 123003876 relations and 96478095 unique ideals
- Sun Feb 17 17:56:54 2019 reduce to 123003759 relations and 96477974 ideals in 4 passes
- Sun Feb 17 17:56:54 2019 max relations containing the same ideal: 200
- Sun Feb 17 17:57:57 2019 removing 10564164 relations and 8564164 ideals in 2000000 cliques
- Sun Feb 17 17:58:01 2019 commencing in-memory singleton removal
- Sun Feb 17 17:58:13 2019 begin with 112439595 relations and 96477974 unique ideals
- Sun Feb 17 18:00:22 2019 reduce to 111779020 relations and 87239810 ideals in 8 passes
- Sun Feb 17 18:00:22 2019 max relations containing the same ideal: 195
- Sun Feb 17 18:01:20 2019 removing 8006632 relations and 6006632 ideals in 2000000 cliques
- Sun Feb 17 18:01:24 2019 commencing in-memory singleton removal
- Sun Feb 17 18:01:34 2019 begin with 103772388 relations and 87239810 unique ideals
- Sun Feb 17 18:03:15 2019 reduce to 103328246 relations and 80780954 ideals in 7 passes
- Sun Feb 17 18:03:15 2019 max relations containing the same ideal: 187
- Sun Feb 17 18:04:07 2019 removing 7269585 relations and 5269585 ideals in 2000000 cliques
- Sun Feb 17 18:04:11 2019 commencing in-memory singleton removal
- Sun Feb 17 18:04:20 2019 begin with 96058661 relations and 80780954 unique ideals
- Sun Feb 17 18:06:08 2019 reduce to 95669470 relations and 75115033 ideals in 8 passes
- Sun Feb 17 18:06:08 2019 max relations containing the same ideal: 181
- Sun Feb 17 18:06:58 2019 removing 6891116 relations and 4891116 ideals in 2000000 cliques
- Sun Feb 17 18:07:01 2019 commencing in-memory singleton removal
- Sun Feb 17 18:07:09 2019 begin with 88778354 relations and 75115033 unique ideals
- Sun Feb 17 18:08:33 2019 reduce to 88408540 relations and 69847017 ideals in 7 passes
- Sun Feb 17 18:08:33 2019 max relations containing the same ideal: 172
- Sun Feb 17 18:09:20 2019 removing 6653519 relations and 4653519 ideals in 2000000 cliques
- Sun Feb 17 18:09:22 2019 commencing in-memory singleton removal
- Sun Feb 17 18:09:31 2019 begin with 81755021 relations and 69847017 unique ideals
- Sun Feb 17 18:10:46 2019 reduce to 81392515 relations and 64823687 ideals in 7 passes
- Sun Feb 17 18:10:46 2019 max relations containing the same ideal: 162
- Sun Feb 17 18:11:28 2019 removing 6498274 relations and 4498274 ideals in 2000000 cliques
- Sun Feb 17 18:11:31 2019 commencing in-memory singleton removal
- Sun Feb 17 18:11:38 2019 begin with 74894241 relations and 64823687 unique ideals
- Sun Feb 17 18:12:47 2019 reduce to 74526469 relations and 59949560 ideals in 7 passes
- Sun Feb 17 18:12:47 2019 max relations containing the same ideal: 152
- Sun Feb 17 18:13:24 2019 removing 6391865 relations and 4391865 ideals in 2000000 cliques
- Sun Feb 17 18:13:26 2019 commencing in-memory singleton removal
- Sun Feb 17 18:13:33 2019 begin with 68134604 relations and 59949560 unique ideals
- Sun Feb 17 18:14:44 2019 reduce to 67751524 relations and 55165500 ideals in 8 passes
- Sun Feb 17 18:14:44 2019 max relations containing the same ideal: 143
- Sun Feb 17 18:15:19 2019 removing 6319070 relations and 4319070 ideals in 2000000 cliques
- Sun Feb 17 18:15:21 2019 commencing in-memory singleton removal
- Sun Feb 17 18:15:27 2019 begin with 61432454 relations and 55165500 unique ideals
- Sun Feb 17 18:16:21 2019 reduce to 61028900 relations and 50432416 ideals in 7 passes
- Sun Feb 17 18:16:21 2019 max relations containing the same ideal: 134
- Sun Feb 17 18:16:52 2019 removing 6273264 relations and 4273264 ideals in 2000000 cliques
- Sun Feb 17 18:16:55 2019 commencing in-memory singleton removal
- Sun Feb 17 18:16:59 2019 begin with 54755636 relations and 50432416 unique ideals
- Sun Feb 17 18:17:48 2019 reduce to 54321465 relations and 45712497 ideals in 7 passes
- Sun Feb 17 18:17:48 2019 max relations containing the same ideal: 123
- Sun Feb 17 18:18:16 2019 removing 6252329 relations and 4252329 ideals in 2000000 cliques
- Sun Feb 17 18:18:18 2019 commencing in-memory singleton removal
- Sun Feb 17 18:18:23 2019 begin with 48069136 relations and 45712497 unique ideals
- Sun Feb 17 18:19:04 2019 reduce to 47589408 relations and 40965011 ideals in 7 passes
- Sun Feb 17 18:19:04 2019 max relations containing the same ideal: 114
- Sun Feb 17 18:19:28 2019 removing 6246040 relations and 4246040 ideals in 2000000 cliques
- Sun Feb 17 18:19:30 2019 commencing in-memory singleton removal
- Sun Feb 17 18:19:34 2019 begin with 41343368 relations and 40965011 unique ideals
- Sun Feb 17 18:20:10 2019 reduce to 40801753 relations and 36157796 ideals in 7 passes
- Sun Feb 17 18:20:10 2019 max relations containing the same ideal: 102
- Sun Feb 17 18:20:32 2019 removing 6252497 relations and 4252497 ideals in 2000000 cliques
- Sun Feb 17 18:20:34 2019 commencing in-memory singleton removal
- Sun Feb 17 18:20:37 2019 begin with 34549256 relations and 36157796 unique ideals
- Sun Feb 17 18:21:09 2019 reduce to 33925040 relations and 31254646 ideals in 8 passes
- Sun Feb 17 18:21:09 2019 max relations containing the same ideal: 91
- Sun Feb 17 18:21:27 2019 removing 6142650 relations and 4187109 ideals in 1955541 cliques
- Sun Feb 17 18:21:28 2019 commencing in-memory singleton removal
- Sun Feb 17 18:21:31 2019 begin with 27782390 relations and 31254646 unique ideals
- Sun Feb 17 18:21:57 2019 reduce to 27059675 relations and 26308881 ideals in 8 passes
- Sun Feb 17 18:21:57 2019 max relations containing the same ideal: 77
- Sun Feb 17 18:22:11 2019 removing 230084 relations and 194143 ideals in 35941 cliques
- Sun Feb 17 18:22:12 2019 commencing in-memory singleton removal
- Sun Feb 17 18:22:15 2019 begin with 26829591 relations and 26308881 unique ideals
- Sun Feb 17 18:22:30 2019 reduce to 26828251 relations and 26113396 ideals in 5 passes
- Sun Feb 17 18:22:30 2019 max relations containing the same ideal: 76
- Sun Feb 17 18:22:36 2019 relations with 0 large ideals: 42457
- Sun Feb 17 18:22:36 2019 relations with 1 large ideals: 9361
- Sun Feb 17 18:22:36 2019 relations with 2 large ideals: 121915
- Sun Feb 17 18:22:36 2019 relations with 3 large ideals: 786069
- Sun Feb 17 18:22:36 2019 relations with 4 large ideals: 2724547
- Sun Feb 17 18:22:36 2019 relations with 5 large ideals: 5567167
- Sun Feb 17 18:22:36 2019 relations with 6 large ideals: 7053145
- Sun Feb 17 18:22:36 2019 relations with 7+ large ideals: 10523590
- Sun Feb 17 18:22:36 2019 commencing 2-way merge
- Sun Feb 17 18:22:54 2019 reduce to 17788801 relation sets and 17073946 unique ideals
- Sun Feb 17 18:22:54 2019 commencing full merge
- Sun Feb 17 18:30:42 2019 memory use: 2423.6 MB
- Sun Feb 17 18:30:44 2019 found 8123524 cycles, need 8112146
- Sun Feb 17 18:30:47 2019 weight of 8112146 cycles is about 941728136 (116.09/cycle)
- Sun Feb 17 18:30:47 2019 distribution of cycle lengths:
- Sun Feb 17 18:30:47 2019 1 relations: 354201
- Sun Feb 17 18:30:47 2019 2 relations: 467816
- Sun Feb 17 18:30:47 2019 3 relations: 543987
- Sun Feb 17 18:30:47 2019 4 relations: 573773
- Sun Feb 17 18:30:47 2019 5 relations: 589917
- Sun Feb 17 18:30:47 2019 6 relations: 591392
- Sun Feb 17 18:30:47 2019 7 relations: 578169
- Sun Feb 17 18:30:47 2019 8 relations: 555230
- Sun Feb 17 18:30:47 2019 9 relations: 521433
- Sun Feb 17 18:30:47 2019 10+ relations: 3336228
- Sun Feb 17 18:30:47 2019 heaviest cycle: 28 relations
- Sun Feb 17 18:30:50 2019 commencing cycle optimization
- Sun Feb 17 18:31:11 2019 start with 73839782 relations
- Sun Feb 17 18:34:24 2019 pruned 3702152 relations
- Sun Feb 17 18:34:24 2019 memory use: 1874.5 MB
- Sun Feb 17 18:34:24 2019 distribution of cycle lengths:
- Sun Feb 17 18:34:24 2019 1 relations: 354201
- Sun Feb 17 18:34:24 2019 2 relations: 478235
- Sun Feb 17 18:34:24 2019 3 relations: 565573
- Sun Feb 17 18:34:24 2019 4 relations: 598320
- Sun Feb 17 18:34:24 2019 5 relations: 621628
- Sun Feb 17 18:34:24 2019 6 relations: 623331
- Sun Feb 17 18:34:24 2019 7 relations: 613540
- Sun Feb 17 18:34:24 2019 8 relations: 586026
- Sun Feb 17 18:34:24 2019 9 relations: 550189
- Sun Feb 17 18:34:24 2019 10+ relations: 3121103
- Sun Feb 17 18:34:24 2019 heaviest cycle: 28 relations
- Sun Feb 17 18:34:40 2019 RelProcTime: 7385
- Sun Feb 17 18:34:40 2019
- Sun Feb 17 18:34:40 2019 commencing linear algebra
- Sun Feb 17 18:34:41 2019 read 8112146 cycles
- Sun Feb 17 18:35:00 2019 cycles contain 26455205 unique relations
- Sun Feb 17 18:38:30 2019 read 26455205 relations
- Sun Feb 17 18:39:25 2019 using 20 quadratic characters above 4294917295
- Sun Feb 17 18:41:31 2019 building initial matrix
- Sun Feb 17 18:50:29 2019 memory use: 3266.1 MB
- Sun Feb 17 18:50:34 2019 read 8112146 cycles
- Sun Feb 17 18:50:36 2019 matrix is 8111969 x 8112146 (3685.7 MB) with weight 1047914011 (129.18/col)
- Sun Feb 17 18:50:36 2019 sparse part has weight 876944517 (108.10/col)
- Sun Feb 17 18:52:48 2019 filtering completed in 2 passes
- Sun Feb 17 18:52:50 2019 matrix is 8111897 x 8112074 (3685.7 MB) with weight 1047911855 (129.18/col)
- Sun Feb 17 18:52:50 2019 sparse part has weight 876943917 (108.10/col)
- Sun Feb 17 18:53:15 2019 matrix starts at (0, 0)
- Sun Feb 17 18:53:17 2019 matrix is 8111897 x 8112074 (3685.7 MB) with weight 1047911855 (129.18/col)
- Sun Feb 17 18:53:17 2019 sparse part has weight 876943917 (108.10/col)
- Sun Feb 17 18:53:17 2019 saving the first 48 matrix rows for later
- Sun Feb 17 18:53:19 2019 matrix includes 64 packed rows
- Sun Feb 17 18:53:21 2019 matrix is 8111849 x 8112074 (3520.8 MB) with weight 902464912 (111.25/col)
- Sun Feb 17 18:53:21 2019 sparse part has weight 841837388 (103.78/col)
- Sun Feb 17 18:53:21 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sun Feb 17 18:53:59 2019 commencing Lanczos iteration (4 threads)
- Sun Feb 17 18:53:59 2019 memory use: 3372.6 MB
- Sun Feb 17 18:54:51 2019 linear algebra at 0.0%, ETA 51h31m
- Sun Feb 17 18:55:02 2019 checkpointing every 130000 dimensions
- Tue Feb 19 11:04:07 2019 lanczos halted after 128284 iterations (dim = 8111844)
- Tue Feb 19 11:04:21 2019 recovered 35 nontrivial dependencies
- Tue Feb 19 11:04:21 2019 BLanczosTime: 145781
- Tue Feb 19 11:04:21 2019
- Tue Feb 19 11:04:21 2019 commencing square root phase
- Tue Feb 19 11:04:21 2019 handling dependencies 1 to 64
- Tue Feb 19 11:04:21 2019 reading relations for dependency 1
- Tue Feb 19 11:04:21 2019 read 4057892 cycles
- Tue Feb 19 11:04:31 2019 cycles contain 13226906 unique relations
- Tue Feb 19 11:06:50 2019 read 13226906 relations
- Tue Feb 19 11:07:59 2019 multiplying 13226906 relations
- Tue Feb 19 11:21:23 2019 multiply complete, coefficients have about 328.51 million bits
- Tue Feb 19 11:21:26 2019 initial square root is modulo 784577
- Tue Feb 19 11:36:01 2019 GCD is N, no factor found
- Tue Feb 19 11:36:01 2019 reading relations for dependency 2
- Tue Feb 19 11:36:03 2019 read 4057012 cycles
- Tue Feb 19 11:36:12 2019 cycles contain 13229610 unique relations
- Tue Feb 19 11:38:26 2019 read 13229610 relations
- Tue Feb 19 11:39:32 2019 multiplying 13229610 relations
- Tue Feb 19 11:52:21 2019 multiply complete, coefficients have about 328.57 million bits
- Tue Feb 19 11:52:23 2019 initial square root is modulo 786551
- Tue Feb 19 11:59:37 2019 GCD is 1, no factor found
- Tue Feb 19 11:59:37 2019 reading relations for dependency 3
- Tue Feb 19 11:59:37 2019 read 4059048 cycles
- Tue Feb 19 11:59:43 2019 cycles contain 13232492 unique relations
- Tue Feb 19 12:00:55 2019 read 13232492 relations
- Tue Feb 19 12:01:35 2019 multiplying 13232492 relations
- Tue Feb 19 12:08:13 2019 multiply complete, coefficients have about 328.64 million bits
- Tue Feb 19 12:08:15 2019 initial square root is modulo 788819
- Tue Feb 19 12:15:29 2019 GCD is N, no factor found
- Tue Feb 19 12:15:29 2019 reading relations for dependency 4
- Tue Feb 19 12:15:30 2019 read 4053735 cycles
- Tue Feb 19 12:15:36 2019 cycles contain 13222378 unique relations
- Tue Feb 19 12:16:47 2019 read 13222378 relations
- Tue Feb 19 12:17:27 2019 multiplying 13222378 relations
- Tue Feb 19 12:24:06 2019 multiply complete, coefficients have about 328.40 million bits
- Tue Feb 19 12:24:08 2019 initial square root is modulo 780953
- Tue Feb 19 12:31:20 2019 sqrtTime: 5219
- Tue Feb 19 12:31:20 2019 p87 factor: 213812997591676909786683922397733720659020129165258244882840734282865923894583167323041
- Tue Feb 19 12:31:20 2019 p90 factor: 510826520856104407832523886365757447112169834482211315346018056160965374364212975806225121
- Tue Feb 19 12:31:20 2019 elapsed time 43:59:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement