Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Mar 17 07:59:26 2018 Msieve v. 1.53 (SVN unknown)
- Sat Mar 17 07:59:26 2018 random seeds: 4c0c6354 e09e6236
- Sat Mar 17 07:59:26 2018 factoring 343298038334621725041535006239467272110849299344434385672541607524204068786677894261274719230105124114165229190337039226491637498020045300758495138084244766537942512865580402507109474109288600086829711819494749962464848467385375937850037572860093941 (249 digits)
- Sat Mar 17 07:59:28 2018 searching for 15-digit factors
- Sat Mar 17 07:59:29 2018 commencing number field sieve (249-digit input)
- Sat Mar 17 07:59:29 2018 R0: 601820777068902739508172046336
- Sat Mar 17 07:59:29 2018 R1: -2800376120856162211833149645328521728515625
- Sat Mar 17 07:59:29 2018 A0: 7225
- Sat Mar 17 07:59:29 2018 A1: 0
- Sat Mar 17 07:59:29 2018 A2: 0
- Sat Mar 17 07:59:29 2018 A3: 0
- Sat Mar 17 07:59:29 2018 A4: 0
- Sat Mar 17 07:59:29 2018 A5: 0
- Sat Mar 17 07:59:29 2018 A6: 134
- Sat Mar 17 07:59:29 2018 skew 1.94, size 3.180e-13, alpha 0.582, combined = 5.256e-14 rroots = 0
- Sat Mar 17 07:59:29 2018
- Sat Mar 17 07:59:29 2018 commencing relation filtering
- Sat Mar 17 07:59:29 2018 setting target matrix density to 124.0
- Sat Mar 17 07:59:29 2018 estimated available RAM is 15997.5 MB
- Sat Mar 17 07:59:29 2018 commencing duplicate removal, pass 1
- Sat Mar 17 08:02:17 2018 error -11 reading relation 24460643
- Sat Mar 17 08:02:17 2018 error -15 reading relation 24461047
- Sat Mar 17 08:09:34 2018 error -5 reading relation 87761988
- Sat Mar 17 08:11:17 2018 error -15 reading relation 102653158
- Sat Mar 17 08:12:31 2018 error -15 reading relation 113183419
- Sat Mar 17 08:13:57 2018 error -15 reading relation 125584122
- Sat Mar 17 08:17:13 2018 error -15 reading relation 153722600
- Sat Mar 17 08:17:46 2018 error -6 reading relation 158484712
- Sat Mar 17 08:19:25 2018 error -1 reading relation 172589587
- Sat Mar 17 08:20:20 2018 error -9 reading relation 180425731
- Sat Mar 17 08:20:31 2018 error -11 reading relation 182048519
- Sat Mar 17 08:21:14 2018 skipped 480 relations with b > 2^32
- Sat Mar 17 08:21:14 2018 skipped 3 relations with composite factors
- Sat Mar 17 08:21:14 2018 found 7716996 hash collisions in 187273589 relations
- Sat Mar 17 08:21:25 2018 commencing duplicate removal, pass 2
- Sat Mar 17 08:22:15 2018 found 0 duplicates and 187273589 unique relations
- Sat Mar 17 08:22:15 2018 memory use: 522.4 MB
- Sat Mar 17 08:22:15 2018 reading ideals above 143065088
- Sat Mar 17 08:22:15 2018 commencing singleton removal, initial pass
- Sat Mar 17 08:37:56 2018 memory use: 3012.0 MB
- Sat Mar 17 08:37:56 2018 reading all ideals from disk
- Sat Mar 17 08:38:05 2018 memory use: 3649.4 MB
- Sat Mar 17 08:38:12 2018 commencing in-memory singleton removal
- Sat Mar 17 08:38:19 2018 begin with 187273589 relations and 162502531 unique ideals
- Sat Mar 17 08:39:31 2018 reduce to 120328311 relations and 88772888 ideals in 14 passes
- Sat Mar 17 08:39:31 2018 max relations containing the same ideal: 40
- Sat Mar 17 08:39:37 2018 reading ideals above 720000
- Sat Mar 17 08:39:38 2018 commencing singleton removal, initial pass
- Sat Mar 17 08:52:48 2018 memory use: 2756.0 MB
- Sat Mar 17 08:52:48 2018 reading all ideals from disk
- Sat Mar 17 08:53:02 2018 memory use: 5011.8 MB
- Sat Mar 17 08:53:15 2018 keeping 104264429 ideals with weight <= 200, target excess is 654945
- Sat Mar 17 08:53:28 2018 commencing in-memory singleton removal
- Sat Mar 17 08:53:39 2018 begin with 120328311 relations and 104264429 unique ideals
- Sat Mar 17 08:54:36 2018 reduce to 120328083 relations and 104264201 ideals in 6 passes
- Sat Mar 17 08:54:36 2018 max relations containing the same ideal: 200
- Sat Mar 17 08:55:28 2018 removing 11510077 relations and 9510077 ideals in 2000000 cliques
- Sat Mar 17 08:55:31 2018 commencing in-memory singleton removal
- Sat Mar 17 08:55:41 2018 begin with 108818006 relations and 104264201 unique ideals
- Sat Mar 17 08:57:08 2018 reduce to 108033325 relations and 93953412 ideals in 10 passes
- Sat Mar 17 08:57:08 2018 max relations containing the same ideal: 196
- Sat Mar 17 08:57:54 2018 removing 8779820 relations and 6779820 ideals in 2000000 cliques
- Sat Mar 17 08:57:57 2018 commencing in-memory singleton removal
- Sat Mar 17 08:58:04 2018 begin with 99253505 relations and 93953412 unique ideals
- Sat Mar 17 08:58:54 2018 reduce to 98727265 relations and 86637833 ideals in 7 passes
- Sat Mar 17 08:58:54 2018 max relations containing the same ideal: 185
- Sat Mar 17 08:59:33 2018 removing 7937361 relations and 5937361 ideals in 2000000 cliques
- Sat Mar 17 08:59:35 2018 commencing in-memory singleton removal
- Sat Mar 17 08:59:42 2018 begin with 90789904 relations and 86637833 unique ideals
- Sat Mar 17 09:00:26 2018 reduce to 90325775 relations and 80227721 ideals in 7 passes
- Sat Mar 17 09:00:26 2018 max relations containing the same ideal: 174
- Sat Mar 17 09:01:01 2018 removing 7503611 relations and 5503611 ideals in 2000000 cliques
- Sat Mar 17 09:01:04 2018 commencing in-memory singleton removal
- Sat Mar 17 09:01:10 2018 begin with 82822164 relations and 80227721 unique ideals
- Sat Mar 17 09:01:49 2018 reduce to 82375245 relations and 74268509 ideals in 7 passes
- Sat Mar 17 09:01:49 2018 max relations containing the same ideal: 166
- Sat Mar 17 09:02:22 2018 removing 7233322 relations and 5233322 ideals in 2000000 cliques
- Sat Mar 17 09:02:24 2018 commencing in-memory singleton removal
- Sat Mar 17 09:02:29 2018 begin with 75141923 relations and 74268509 unique ideals
- Sat Mar 17 09:03:10 2018 reduce to 74695032 relations and 68578808 ideals in 8 passes
- Sat Mar 17 09:03:10 2018 max relations containing the same ideal: 154
- Sat Mar 17 09:03:39 2018 removing 7058892 relations and 5058892 ideals in 2000000 cliques
- Sat Mar 17 09:03:41 2018 commencing in-memory singleton removal
- Sat Mar 17 09:03:46 2018 begin with 67636140 relations and 68578808 unique ideals
- Sat Mar 17 09:04:22 2018 reduce to 67172218 relations and 63045563 ideals in 8 passes
- Sat Mar 17 09:04:22 2018 max relations containing the same ideal: 146
- Sat Mar 17 09:04:48 2018 removing 6947976 relations and 4947976 ideals in 2000000 cliques
- Sat Mar 17 09:04:50 2018 commencing in-memory singleton removal
- Sat Mar 17 09:04:54 2018 begin with 60224242 relations and 63045563 unique ideals
- Sat Mar 17 09:05:26 2018 reduce to 59718503 relations and 57579191 ideals in 8 passes
- Sat Mar 17 09:05:26 2018 max relations containing the same ideal: 137
- Sat Mar 17 09:05:50 2018 removing 5103447 relations and 3723872 ideals in 1379575 cliques
- Sat Mar 17 09:05:52 2018 commencing in-memory singleton removal
- Sat Mar 17 09:05:55 2018 begin with 54615056 relations and 57579191 unique ideals
- Sat Mar 17 09:06:23 2018 reduce to 54309995 relations and 53544128 ideals in 8 passes
- Sat Mar 17 09:06:23 2018 max relations containing the same ideal: 128
- Sat Mar 17 09:06:53 2018 relations with 0 large ideals: 25000
- Sat Mar 17 09:06:53 2018 relations with 1 large ideals: 4619
- Sat Mar 17 09:06:53 2018 relations with 2 large ideals: 58999
- Sat Mar 17 09:06:53 2018 relations with 3 large ideals: 491385
- Sat Mar 17 09:06:53 2018 relations with 4 large ideals: 2282063
- Sat Mar 17 09:06:53 2018 relations with 5 large ideals: 6502631
- Sat Mar 17 09:06:53 2018 relations with 6 large ideals: 11865266
- Sat Mar 17 09:06:53 2018 relations with 7+ large ideals: 33080032
- Sat Mar 17 09:06:53 2018 commencing 2-way merge
- Sat Mar 17 09:07:20 2018 reduce to 36958448 relation sets and 36192581 unique ideals
- Sat Mar 17 09:07:20 2018 commencing full merge
- Sat Mar 17 09:20:35 2018 memory use: 4812.5 MB
- Sat Mar 17 09:20:38 2018 found 16676712 cycles, need 16660781
- Sat Mar 17 09:20:42 2018 weight of 16660781 cycles is about 2066287913 (124.02/cycle)
- Sat Mar 17 09:20:42 2018 distribution of cycle lengths:
- Sat Mar 17 09:20:42 2018 1 relations: 739858
- Sat Mar 17 09:20:42 2018 2 relations: 1025796
- Sat Mar 17 09:20:42 2018 3 relations: 1217562
- Sat Mar 17 09:20:42 2018 4 relations: 1264270
- Sat Mar 17 09:20:42 2018 5 relations: 1296208
- Sat Mar 17 09:20:42 2018 6 relations: 1263295
- Sat Mar 17 09:20:42 2018 7 relations: 1231160
- Sat Mar 17 09:20:42 2018 8 relations: 1159357
- Sat Mar 17 09:20:42 2018 9 relations: 1083595
- Sat Mar 17 09:20:42 2018 10+ relations: 6379680
- Sat Mar 17 09:20:42 2018 heaviest cycle: 28 relations
- Sat Mar 17 09:20:46 2018 commencing cycle optimization
- Sat Mar 17 09:21:12 2018 start with 144427509 relations
- Sat Mar 17 09:26:08 2018 pruned 6939725 relations
- Sat Mar 17 09:26:08 2018 memory use: 3753.7 MB
- Sat Mar 17 09:26:08 2018 distribution of cycle lengths:
- Sat Mar 17 09:26:08 2018 1 relations: 739858
- Sat Mar 17 09:26:08 2018 2 relations: 1053176
- Sat Mar 17 09:26:08 2018 3 relations: 1274173
- Sat Mar 17 09:26:08 2018 4 relations: 1322570
- Sat Mar 17 09:26:08 2018 5 relations: 1365603
- Sat Mar 17 09:26:08 2018 6 relations: 1328378
- Sat Mar 17 09:26:08 2018 7 relations: 1296781
- Sat Mar 17 09:26:08 2018 8 relations: 1213491
- Sat Mar 17 09:26:08 2018 9 relations: 1130609
- Sat Mar 17 09:26:08 2018 10+ relations: 5936142
- Sat Mar 17 09:26:08 2018 heaviest cycle: 28 relations
- Sat Mar 17 09:26:33 2018 RelProcTime: 5224
- Sat Mar 17 09:26:33 2018
- Sat Mar 17 09:26:33 2018 commencing linear algebra
- Sat Mar 17 09:26:39 2018 read 16660781 cycles
- Sat Mar 17 09:27:10 2018 cycles contain 53866214 unique relations
- Sat Mar 17 09:31:11 2018 read 53866214 relations
- Sat Mar 17 09:32:46 2018 using 20 quadratic characters above 4294917295
- Sat Mar 17 09:35:56 2018 building initial matrix
- Sat Mar 17 09:45:20 2018 memory use: 7113.4 MB
- Sat Mar 17 09:45:29 2018 read 16660781 cycles
- Sat Mar 17 09:45:30 2018 matrix is 16660604 x 16660781 (8026.9 MB) with weight 2283250027 (137.04/col)
- Sat Mar 17 09:45:30 2018 sparse part has weight 1920936705 (115.30/col)
- Sat Mar 17 09:48:48 2018 filtering completed in 2 passes
- Sat Mar 17 09:48:51 2018 matrix is 16660507 x 16660684 (8026.9 MB) with weight 2283246671 (137.04/col)
- Sat Mar 17 09:48:51 2018 sparse part has weight 1920935623 (115.30/col)
- Sat Mar 17 09:49:44 2018 matrix starts at (0, 0)
- Sat Mar 17 09:49:46 2018 matrix is 16660507 x 16660684 (8026.9 MB) with weight 2283246671 (137.04/col)
- Sat Mar 17 09:49:46 2018 sparse part has weight 1920935623 (115.30/col)
- Sat Mar 17 09:49:46 2018 saving the first 48 matrix rows for later
- Sat Mar 17 09:49:49 2018 matrix includes 64 packed rows
- Sat Mar 17 09:49:51 2018 matrix is 16660459 x 16660684 (7664.8 MB) with weight 1968430208 (118.15/col)
- Sat Mar 17 09:49:51 2018 sparse part has weight 1842682995 (110.60/col)
- Sat Mar 17 09:49:51 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Mar 17 09:51:06 2018 commencing Lanczos iteration (4 threads)
- Sat Mar 17 09:51:06 2018 memory use: 6575.9 MB
- Sat Mar 17 09:52:28 2018 linear algebra at 0.0%, ETA 240h59m
- Sat Mar 17 09:52:54 2018 checkpointing every 70000 dimensions
- Tue Mar 27 07:28:54 2018 lanczos halted after 263468 iterations (dim = 16660458)
- Tue Mar 27 07:29:08 2018 recovered 38 nontrivial dependencies
- Tue Mar 27 07:29:08 2018 BLanczosTime: 856955
- Tue Mar 27 07:29:08 2018
- Tue Mar 27 07:29:08 2018 commencing square root phase
- Tue Mar 27 07:29:08 2018 handling dependencies 1 to 64
- Tue Mar 27 07:29:08 2018 reading relations for dependency 1
- Tue Mar 27 07:29:10 2018 read 8328364 cycles
- Tue Mar 27 07:29:23 2018 cycles contain 26924614 unique relations
- Tue Mar 27 07:31:29 2018 read 26924614 relations
- Tue Mar 27 07:33:08 2018 multiplying 26924614 relations
- Tue Mar 27 07:57:00 2018 multiply complete, coefficients have about 910.09 million bits
- Tue Mar 27 07:57:03 2018 initial square root is modulo 146167867
- Tue Mar 27 08:22:17 2018 sqrtTime: 3189
- Tue Mar 27 08:22:17 2018 p89 factor: 58498023260379625816458590300541278712900707832147331880123129936097760386669321608432039
- Tue Mar 27 08:22:17 2018 p160 factor: 5868540836099251731112430920085226483660721540868821472337790065494737498389359310736548783220721687783748119496948762613329888969861679474112382217073005186819
- Tue Mar 27 08:22:17 2018 elapsed time 240:22:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement