Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Feb 1 21:06:08 2019
- Fri Feb 1 21:06:08 2019
- Fri Feb 1 21:06:08 2019 Msieve v. 1.53 (SVN 988M)
- Fri Feb 1 21:06:08 2019 random seeds: be631714 1f1adbff
- Fri Feb 1 21:06:08 2019 factoring 858559077938567276507162149336134989805041752941027901566700161806064143976212591392863091296856020408075061314720661640056130255271669201406509685480858436651533185874212444455983145114437711162057 (198 digits)
- Fri Feb 1 21:06:09 2019 searching for 15-digit factors
- Fri Feb 1 21:06:11 2019 commencing number field sieve (198-digit input)
- Fri Feb 1 21:06:11 2019 R0: 974900503855955906151440419962343
- Fri Feb 1 21:06:11 2019 R1: -1
- Fri Feb 1 21:06:11 2019 A0: -1
- Fri Feb 1 21:06:11 2019 A1: 0
- Fri Feb 1 21:06:11 2019 A2: 0
- Fri Feb 1 21:06:11 2019 A3: 0
- Fri Feb 1 21:06:11 2019 A4: 0
- Fri Feb 1 21:06:11 2019 A5: 0
- Fri Feb 1 21:06:11 2019 A6: 51607
- Fri Feb 1 21:06:11 2019 skew 0.16, size 1.835e-10, alpha 1.356, combined = 5.096e-12 rroots = 2
- Fri Feb 1 21:06:11 2019
- Fri Feb 1 21:06:11 2019 commencing relation filtering
- Fri Feb 1 21:06:11 2019 setting target matrix density to 120.0
- Fri Feb 1 21:06:11 2019 estimated available RAM is 65536.0 MB
- Fri Feb 1 21:06:11 2019 commencing duplicate removal, pass 1
- Fri Feb 1 21:08:40 2019 error -1 reading relation 19651316
- Fri Feb 1 21:09:06 2019 error -11 reading relation 23186677
- Fri Feb 1 21:09:09 2019 error -11 reading relation 23625410
- Fri Feb 1 21:09:14 2019 error -1 reading relation 24185581
- Fri Feb 1 21:10:08 2019 error -1 reading relation 31983683
- Fri Feb 1 21:10:08 2019 error -1 reading relation 31983684
- Fri Feb 1 21:10:51 2019 error -1 reading relation 37473322
- Fri Feb 1 21:10:51 2019 error -11 reading relation 37473323
- Fri Feb 1 21:12:10 2019 error -15 reading relation 47432250
- Fri Feb 1 21:12:23 2019 skipped 34 relations with b > 2^32
- Fri Feb 1 21:12:23 2019 skipped 1 relations with composite factors
- Fri Feb 1 21:12:23 2019 found 2112695 hash collisions in 49069623 relations
- Fri Feb 1 21:12:40 2019 added 1217932 free relations
- Fri Feb 1 21:12:41 2019 commencing duplicate removal, pass 2
- Fri Feb 1 21:12:54 2019 found 0 duplicates and 50287555 unique relations
- Fri Feb 1 21:12:54 2019 memory use: 130.6 MB
- Fri Feb 1 21:12:54 2019 reading ideals above 720000
- Fri Feb 1 21:12:54 2019 commencing singleton removal, initial pass
- Fri Feb 1 21:18:57 2019 memory use: 1378.0 MB
- Fri Feb 1 21:18:57 2019 reading all ideals from disk
- Fri Feb 1 21:18:58 2019 memory use: 1790.6 MB
- Fri Feb 1 21:19:03 2019 keeping 45526295 ideals with weight <= 200, target excess is 263238
- Fri Feb 1 21:19:08 2019 commencing in-memory singleton removal
- Fri Feb 1 21:19:12 2019 begin with 50287555 relations and 45526295 unique ideals
- Fri Feb 1 21:19:48 2019 reduce to 32516486 relations and 25987071 ideals in 12 passes
- Fri Feb 1 21:19:48 2019 max relations containing the same ideal: 156
- Fri Feb 1 21:20:02 2019 removing 4381073 relations and 3381073 ideals in 1000000 cliques
- Fri Feb 1 21:20:04 2019 commencing in-memory singleton removal
- Fri Feb 1 21:20:06 2019 begin with 28135413 relations and 25987071 unique ideals
- Fri Feb 1 21:20:24 2019 reduce to 27613849 relations and 22063882 ideals in 8 passes
- Fri Feb 1 21:20:24 2019 max relations containing the same ideal: 140
- Fri Feb 1 21:20:36 2019 removing 3480127 relations and 2480127 ideals in 1000000 cliques
- Fri Feb 1 21:20:38 2019 commencing in-memory singleton removal
- Fri Feb 1 21:20:39 2019 begin with 24133722 relations and 22063882 unique ideals
- Fri Feb 1 21:20:51 2019 reduce to 23809012 relations and 19247128 ideals in 6 passes
- Fri Feb 1 21:20:51 2019 max relations containing the same ideal: 125
- Fri Feb 1 21:21:01 2019 removing 3183267 relations and 2183267 ideals in 1000000 cliques
- Fri Feb 1 21:21:02 2019 commencing in-memory singleton removal
- Fri Feb 1 21:21:04 2019 begin with 20625745 relations and 19247128 unique ideals
- Fri Feb 1 21:21:15 2019 reduce to 20338293 relations and 16765349 ideals in 7 passes
- Fri Feb 1 21:21:15 2019 max relations containing the same ideal: 114
- Fri Feb 1 21:21:24 2019 removing 3029717 relations and 2029717 ideals in 1000000 cliques
- Fri Feb 1 21:21:25 2019 commencing in-memory singleton removal
- Fri Feb 1 21:21:27 2019 begin with 17308576 relations and 16765349 unique ideals
- Fri Feb 1 21:21:36 2019 reduce to 17032055 relations and 14447076 ideals in 7 passes
- Fri Feb 1 21:21:36 2019 max relations containing the same ideal: 101
- Fri Feb 1 21:21:43 2019 removing 2913762 relations and 1913762 ideals in 1000000 cliques
- Fri Feb 1 21:21:44 2019 commencing in-memory singleton removal
- Fri Feb 1 21:21:45 2019 begin with 14118293 relations and 14447076 unique ideals
- Fri Feb 1 21:21:52 2019 reduce to 13839234 relations and 12240072 ideals in 7 passes
- Fri Feb 1 21:21:52 2019 max relations containing the same ideal: 88
- Fri Feb 1 21:21:58 2019 removing 2816485 relations and 1816485 ideals in 1000000 cliques
- Fri Feb 1 21:21:59 2019 commencing in-memory singleton removal
- Fri Feb 1 21:22:00 2019 begin with 11022749 relations and 12240072 unique ideals
- Fri Feb 1 21:22:06 2019 reduce to 10720052 relations and 10102213 ideals in 8 passes
- Fri Feb 1 21:22:06 2019 max relations containing the same ideal: 79
- Fri Feb 1 21:22:11 2019 removing 1050608 relations and 738126 ideals in 312482 cliques
- Fri Feb 1 21:22:11 2019 commencing in-memory singleton removal
- Fri Feb 1 21:22:12 2019 begin with 9669444 relations and 10102213 unique ideals
- Fri Feb 1 21:22:16 2019 reduce to 9601967 relations and 9294797 ideals in 6 passes
- Fri Feb 1 21:22:16 2019 max relations containing the same ideal: 70
- Fri Feb 1 21:22:22 2019 relations with 0 large ideals: 8636
- Fri Feb 1 21:22:22 2019 relations with 1 large ideals: 5996
- Fri Feb 1 21:22:22 2019 relations with 2 large ideals: 45859
- Fri Feb 1 21:22:22 2019 relations with 3 large ideals: 298830
- Fri Feb 1 21:22:22 2019 relations with 4 large ideals: 1038093
- Fri Feb 1 21:22:22 2019 relations with 5 large ideals: 2107281
- Fri Feb 1 21:22:22 2019 relations with 6 large ideals: 2618154
- Fri Feb 1 21:22:22 2019 relations with 7+ large ideals: 3479118
- Fri Feb 1 21:22:22 2019 commencing 2-way merge
- Fri Feb 1 21:22:27 2019 reduce to 6705822 relation sets and 6398652 unique ideals
- Fri Feb 1 21:22:27 2019 commencing full merge
- Fri Feb 1 21:25:23 2019 memory use: 873.7 MB
- Fri Feb 1 21:25:24 2019 found 3026009 cycles, need 3006852
- Fri Feb 1 21:25:25 2019 weight of 3006852 cycles is about 360824413 (120.00/cycle)
- Fri Feb 1 21:25:25 2019 distribution of cycle lengths:
- Fri Feb 1 21:25:25 2019 1 relations: 56859
- Fri Feb 1 21:25:25 2019 2 relations: 130017
- Fri Feb 1 21:25:25 2019 3 relations: 182159
- Fri Feb 1 21:25:25 2019 4 relations: 207834
- Fri Feb 1 21:25:25 2019 5 relations: 225028
- Fri Feb 1 21:25:25 2019 6 relations: 231421
- Fri Feb 1 21:25:25 2019 7 relations: 231780
- Fri Feb 1 21:25:25 2019 8 relations: 224569
- Fri Feb 1 21:25:25 2019 9 relations: 213421
- Fri Feb 1 21:25:25 2019 10+ relations: 1303764
- Fri Feb 1 21:25:25 2019 heaviest cycle: 28 relations
- Fri Feb 1 21:25:26 2019 commencing cycle optimization
- Fri Feb 1 21:25:33 2019 start with 28181324 relations
- Fri Feb 1 21:26:55 2019 pruned 1561426 relations
- Fri Feb 1 21:26:55 2019 memory use: 692.2 MB
- Fri Feb 1 21:26:55 2019 distribution of cycle lengths:
- Fri Feb 1 21:26:55 2019 1 relations: 56859
- Fri Feb 1 21:26:55 2019 2 relations: 133888
- Fri Feb 1 21:26:55 2019 3 relations: 191119
- Fri Feb 1 21:26:55 2019 4 relations: 218811
- Fri Feb 1 21:26:55 2019 5 relations: 239856
- Fri Feb 1 21:26:55 2019 6 relations: 246419
- Fri Feb 1 21:26:55 2019 7 relations: 248758
- Fri Feb 1 21:26:55 2019 8 relations: 239227
- Fri Feb 1 21:26:55 2019 9 relations: 226272
- Fri Feb 1 21:26:55 2019 10+ relations: 1205643
- Fri Feb 1 21:26:55 2019 heaviest cycle: 28 relations
- Fri Feb 1 21:27:04 2019 RelProcTime: 1253
- Fri Feb 1 21:27:04 2019
- Fri Feb 1 21:27:04 2019 commencing linear algebra
- Fri Feb 1 21:27:04 2019 read 3006852 cycles
- Fri Feb 1 21:27:10 2019 cycles contain 9461996 unique relations
- Fri Feb 1 21:27:59 2019 read 9461996 relations
- Fri Feb 1 21:28:17 2019 using 20 quadratic characters above 4294917295
- Fri Feb 1 21:28:57 2019 building initial matrix
- Fri Feb 1 21:30:58 2019 memory use: 1204.6 MB
- Fri Feb 1 21:31:01 2019 read 3006852 cycles
- Fri Feb 1 21:31:02 2019 matrix is 3006675 x 3006852 (1392.0 MB) with weight 400674745 (133.25/col)
- Fri Feb 1 21:31:02 2019 sparse part has weight 331839828 (110.36/col)
- Fri Feb 1 21:31:40 2019 filtering completed in 2 passes
- Fri Feb 1 21:31:41 2019 matrix is 3006655 x 3006832 (1392.0 MB) with weight 400673962 (133.25/col)
- Fri Feb 1 21:31:41 2019 sparse part has weight 331839522 (110.36/col)
- Fri Feb 1 21:32:22 2019 matrix starts at (0, 0)
- Fri Feb 1 21:32:22 2019 matrix is 3006655 x 3006832 (1392.0 MB) with weight 400673962 (133.25/col)
- Fri Feb 1 21:32:22 2019 sparse part has weight 331839522 (110.36/col)
- Fri Feb 1 21:32:22 2019 saving the first 48 matrix rows for later
- Fri Feb 1 21:32:23 2019 matrix includes 64 packed rows
- Fri Feb 1 21:32:23 2019 matrix is 3006607 x 3006832 (1330.5 MB) with weight 343452998 (114.22/col)
- Fri Feb 1 21:32:23 2019 sparse part has weight 318721750 (106.00/col)
- Fri Feb 1 21:32:23 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Fri Feb 1 21:32:41 2019 commencing Lanczos iteration (8 threads)
- Fri Feb 1 21:32:41 2019 memory use: 1112.8 MB
- Fri Feb 1 21:32:46 2019 linear algebra at 0.1%, ETA 2h44m
- Fri Feb 1 21:32:48 2019 checkpointing every 1050000 dimensions
- Sat Feb 2 00:31:23 2019 lanczos halted after 47551 iterations (dim = 3006607)
- Sat Feb 2 00:31:29 2019 recovered 34 nontrivial dependencies
- Sat Feb 2 00:31:30 2019 BLanczosTime: 11066
- Sat Feb 2 00:31:30 2019
- Sat Feb 2 00:31:30 2019 commencing square root phase
- Sat Feb 2 00:31:30 2019 handling dependencies 1 to 64
- Sat Feb 2 00:31:30 2019 reading relations for dependency 1
- Sat Feb 2 00:31:30 2019 read 1502535 cycles
- Sat Feb 2 00:31:33 2019 cycles contain 4728854 unique relations
- Sat Feb 2 00:31:58 2019 read 4728854 relations
- Sat Feb 2 00:32:16 2019 multiplying 4728854 relations
- Sat Feb 2 00:36:43 2019 multiply complete, coefficients have about 181.66 million bits
- Sat Feb 2 00:36:44 2019 initial square root is modulo 3305011
- Sat Feb 2 00:41:38 2019 GCD is 1, no factor found
- Sat Feb 2 00:41:38 2019 reading relations for dependency 2
- Sat Feb 2 00:41:39 2019 read 1505242 cycles
- Sat Feb 2 00:41:41 2019 cycles contain 4733528 unique relations
- Sat Feb 2 00:42:07 2019 read 4733528 relations
- Sat Feb 2 00:42:25 2019 multiplying 4733528 relations
- Sat Feb 2 00:46:52 2019 multiply complete, coefficients have about 181.84 million bits
- Sat Feb 2 00:46:53 2019 initial square root is modulo 3354613
- Sat Feb 2 00:51:51 2019 GCD is N, no factor found
- Sat Feb 2 00:51:51 2019 reading relations for dependency 3
- Sat Feb 2 00:51:52 2019 read 1502491 cycles
- Sat Feb 2 00:51:54 2019 cycles contain 4727030 unique relations
- Sat Feb 2 00:52:20 2019 read 4727030 relations
- Sat Feb 2 00:52:39 2019 multiplying 4727030 relations
- Sat Feb 2 00:57:07 2019 multiply complete, coefficients have about 181.58 million bits
- Sat Feb 2 00:57:08 2019 initial square root is modulo 3285517
- Sat Feb 2 01:02:05 2019 GCD is 1, no factor found
- Sat Feb 2 01:02:05 2019 reading relations for dependency 4
- Sat Feb 2 01:02:05 2019 read 1503384 cycles
- Sat Feb 2 01:02:08 2019 cycles contain 4730264 unique relations
- Sat Feb 2 01:02:34 2019 read 4730264 relations
- Sat Feb 2 01:02:53 2019 multiplying 4730264 relations
- Sat Feb 2 01:07:21 2019 multiply complete, coefficients have about 181.71 million bits
- Sat Feb 2 01:07:22 2019 initial square root is modulo 3320371
- Sat Feb 2 01:12:21 2019 GCD is N, no factor found
- Sat Feb 2 01:12:21 2019 reading relations for dependency 5
- Sat Feb 2 01:12:22 2019 read 1503920 cycles
- Sat Feb 2 01:12:25 2019 cycles contain 4731994 unique relations
- Sat Feb 2 01:12:51 2019 read 4731994 relations
- Sat Feb 2 01:13:13 2019 multiplying 4731994 relations
- Sat Feb 2 01:17:43 2019 multiply complete, coefficients have about 181.77 million bits
- Sat Feb 2 01:17:43 2019 initial square root is modulo 3337777
- Sat Feb 2 01:22:46 2019 sqrtTime: 3076
- Sat Feb 2 01:22:47 2019 p83 factor: 23471273551909845717986378574975391888633392595981719978528501800832985225893244799
- Sat Feb 2 01:22:48 2019 p116 factor: 36579143268035694482760349065701586485181628377841923124104125170872757420597073047193204499998884605555821451004343
- Sat Feb 2 01:22:48 2019 elapsed time 04:16:40
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement