Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri May 20 09:58:01 2016 Msieve v. 1.53 (SVN unknown)
- Fri May 20 09:58:01 2016 random seeds: 99ae5382 2b2432d7
- Fri May 20 09:58:01 2016 factoring 4974027147684696401506147450060800254203111161914509958424598187258477197617303016045224015915362861438875220192547801503352923274765798029464710973744207302790714919993957734279890281483 (187 digits)
- Fri May 20 09:58:02 2016 searching for 15-digit factors
- Fri May 20 09:58:03 2016 commencing number field sieve (187-digit input)
- Fri May 20 09:58:03 2016 R0: 117809547936177440979200839996337890625
- Fri May 20 09:58:03 2016 R1: -42359881993252060833792
- Fri May 20 09:58:03 2016 A0: 81
- Fri May 20 09:58:03 2016 A1: 0
- Fri May 20 09:58:03 2016 A2: 0
- Fri May 20 09:58:03 2016 A3: 0
- Fri May 20 09:58:03 2016 A4: 0
- Fri May 20 09:58:03 2016 A5: 0
- Fri May 20 09:58:03 2016 A6: 14
- Fri May 20 09:58:03 2016 skew 1.34, size 1.969e-11, alpha 0.070, combined = 1.057e-12 rroots = 0
- Fri May 20 09:58:03 2016
- Fri May 20 09:58:03 2016 commencing relation filtering
- Fri May 20 09:58:03 2016 setting target matrix density to 120.0
- Fri May 20 09:58:03 2016 estimated available RAM is 16031.0 MB
- Fri May 20 09:58:03 2016 commencing duplicate removal, pass 1
- Fri May 20 09:58:52 2016 error -5 reading relation 5964798
- Fri May 20 10:01:12 2016 error -9 reading relation 24192008
- Fri May 20 10:01:46 2016 error -9 reading relation 29085297
- Fri May 20 10:06:44 2016 error -15 reading relation 72719594
- Fri May 20 10:07:22 2016 error -9 reading relation 78363111
- Fri May 20 10:07:57 2016 error -9 reading relation 83521212
- Fri May 20 10:08:06 2016 error -15 reading relation 84882364
- Fri May 20 10:08:11 2016 error -15 reading relation 85552554
- Fri May 20 10:08:13 2016 error -15 reading relation 85910954
- Fri May 20 10:10:12 2016 error -1 reading relation 103474507
- Fri May 20 10:10:36 2016 error -9 reading relation 106926729
- Fri May 20 10:10:40 2016 error -5 reading relation 107549991
- Fri May 20 10:11:24 2016 skipped 4 relations with b > 2^32
- Fri May 20 10:11:24 2016 skipped 4 relations with composite factors
- Fri May 20 10:11:24 2016 found 19520670 hash collisions in 112987817 relations
- Fri May 20 10:11:35 2016 commencing duplicate removal, pass 2
- Fri May 20 10:12:05 2016 found 18117423 duplicates and 94870394 unique relations
- Fri May 20 10:12:05 2016 memory use: 660.8 MB
- Fri May 20 10:12:05 2016 reading ideals above 83951616
- Fri May 20 10:12:05 2016 commencing singleton removal, initial pass
- Fri May 20 10:20:01 2016 memory use: 1506.0 MB
- Fri May 20 10:20:01 2016 reading all ideals from disk
- Fri May 20 10:20:04 2016 memory use: 1584.5 MB
- Fri May 20 10:20:07 2016 commencing in-memory singleton removal
- Fri May 20 10:20:09 2016 begin with 94870394 relations and 79917608 unique ideals
- Fri May 20 10:20:43 2016 reduce to 58522191 relations and 39554370 ideals in 17 passes
- Fri May 20 10:20:43 2016 max relations containing the same ideal: 33
- Fri May 20 10:20:45 2016 reading ideals above 720000
- Fri May 20 10:20:45 2016 commencing singleton removal, initial pass
- Fri May 20 10:27:25 2016 memory use: 1378.0 MB
- Fri May 20 10:27:26 2016 reading all ideals from disk
- Fri May 20 10:27:45 2016 memory use: 2196.7 MB
- Fri May 20 10:27:50 2016 keeping 49020891 ideals with weight <= 200, target excess is 301423
- Fri May 20 10:27:55 2016 commencing in-memory singleton removal
- Fri May 20 10:27:58 2016 begin with 58522191 relations and 49020891 unique ideals
- Fri May 20 10:28:28 2016 reduce to 58513254 relations and 49011950 ideals in 8 passes
- Fri May 20 10:28:28 2016 max relations containing the same ideal: 200
- Fri May 20 10:28:47 2016 removing 5641178 relations and 4641179 ideals in 1000000 cliques
- Fri May 20 10:28:49 2016 commencing in-memory singleton removal
- Fri May 20 10:28:52 2016 begin with 52872076 relations and 49011950 unique ideals
- Fri May 20 10:29:17 2016 reduce to 52430144 relations and 43919155 ideals in 8 passes
- Fri May 20 10:29:17 2016 max relations containing the same ideal: 194
- Fri May 20 10:29:34 2016 removing 4377164 relations and 3377164 ideals in 1000000 cliques
- Fri May 20 10:29:36 2016 commencing in-memory singleton removal
- Fri May 20 10:29:39 2016 begin with 48052980 relations and 43919155 unique ideals
- Fri May 20 10:29:58 2016 reduce to 47763780 relations and 40247219 ideals in 7 passes
- Fri May 20 10:29:58 2016 max relations containing the same ideal: 183
- Fri May 20 10:30:14 2016 removing 3980335 relations and 2980335 ideals in 1000000 cliques
- Fri May 20 10:30:15 2016 commencing in-memory singleton removal
- Fri May 20 10:30:18 2016 begin with 43783445 relations and 40247219 unique ideals
- Fri May 20 10:30:36 2016 reduce to 43528604 relations and 37007067 ideals in 7 passes
- Fri May 20 10:30:36 2016 max relations containing the same ideal: 176
- Fri May 20 10:30:50 2016 removing 3769830 relations and 2769830 ideals in 1000000 cliques
- Fri May 20 10:30:51 2016 commencing in-memory singleton removal
- Fri May 20 10:30:54 2016 begin with 39758774 relations and 37007067 unique ideals
- Fri May 20 10:31:10 2016 reduce to 39512659 relations and 33986071 ideals in 7 passes
- Fri May 20 10:31:10 2016 max relations containing the same ideal: 166
- Fri May 20 10:31:23 2016 removing 3637145 relations and 2637145 ideals in 1000000 cliques
- Fri May 20 10:31:24 2016 commencing in-memory singleton removal
- Fri May 20 10:31:26 2016 begin with 35875514 relations and 33986071 unique ideals
- Fri May 20 10:31:38 2016 reduce to 35633941 relations and 31101931 ideals in 6 passes
- Fri May 20 10:31:38 2016 max relations containing the same ideal: 158
- Fri May 20 10:31:50 2016 removing 3548296 relations and 2548296 ideals in 1000000 cliques
- Fri May 20 10:31:51 2016 commencing in-memory singleton removal
- Fri May 20 10:31:53 2016 begin with 32085645 relations and 31101931 unique ideals
- Fri May 20 10:32:06 2016 reduce to 31835564 relations and 28297545 ideals in 7 passes
- Fri May 20 10:32:06 2016 max relations containing the same ideal: 143
- Fri May 20 10:32:16 2016 removing 3482763 relations and 2482763 ideals in 1000000 cliques
- Fri May 20 10:32:17 2016 commencing in-memory singleton removal
- Fri May 20 10:32:19 2016 begin with 28352801 relations and 28297545 unique ideals
- Fri May 20 10:32:31 2016 reduce to 28093353 relations and 25548204 ideals in 8 passes
- Fri May 20 10:32:31 2016 max relations containing the same ideal: 131
- Fri May 20 10:32:41 2016 removing 3434349 relations and 2434349 ideals in 1000000 cliques
- Fri May 20 10:32:42 2016 commencing in-memory singleton removal
- Fri May 20 10:32:43 2016 begin with 24659004 relations and 25548204 unique ideals
- Fri May 20 10:32:52 2016 reduce to 24379826 relations and 22826343 ideals in 7 passes
- Fri May 20 10:32:52 2016 max relations containing the same ideal: 115
- Fri May 20 10:33:00 2016 removing 3396765 relations and 2396765 ideals in 1000000 cliques
- Fri May 20 10:33:00 2016 commencing in-memory singleton removal
- Fri May 20 10:33:01 2016 begin with 20983061 relations and 22826343 unique ideals
- Fri May 20 10:33:09 2016 reduce to 20670741 relations and 20106509 ideals in 7 passes
- Fri May 20 10:33:09 2016 max relations containing the same ideal: 104
- Fri May 20 10:33:15 2016 removing 977182 relations and 762601 ideals in 214581 cliques
- Fri May 20 10:33:16 2016 commencing in-memory singleton removal
- Fri May 20 10:33:17 2016 begin with 19693559 relations and 20106509 unique ideals
- Fri May 20 10:33:23 2016 reduce to 19664953 relations and 19315037 ideals in 6 passes
- Fri May 20 10:33:23 2016 max relations containing the same ideal: 100
- Fri May 20 10:33:32 2016 relations with 0 large ideals: 11307
- Fri May 20 10:33:32 2016 relations with 1 large ideals: 2893
- Fri May 20 10:33:32 2016 relations with 2 large ideals: 33271
- Fri May 20 10:33:32 2016 relations with 3 large ideals: 263474
- Fri May 20 10:33:32 2016 relations with 4 large ideals: 1154038
- Fri May 20 10:33:32 2016 relations with 5 large ideals: 3017850
- Fri May 20 10:33:32 2016 relations with 6 large ideals: 4917287
- Fri May 20 10:33:32 2016 relations with 7+ large ideals: 10264833
- Fri May 20 10:33:32 2016 commencing 2-way merge
- Fri May 20 10:33:40 2016 reduce to 13054761 relation sets and 12704845 unique ideals
- Fri May 20 10:33:40 2016 commencing full merge
- Fri May 20 10:37:44 2016 memory use: 1765.6 MB
- Fri May 20 10:37:45 2016 found 5938079 cycles, need 5929045
- Fri May 20 10:37:47 2016 weight of 5929045 cycles is about 711837906 (120.06/cycle)
- Fri May 20 10:37:47 2016 distribution of cycle lengths:
- Fri May 20 10:37:47 2016 1 relations: 196761
- Fri May 20 10:37:47 2016 2 relations: 338220
- Fri May 20 10:37:47 2016 3 relations: 413395
- Fri May 20 10:37:47 2016 4 relations: 433660
- Fri May 20 10:37:47 2016 5 relations: 443075
- Fri May 20 10:37:47 2016 6 relations: 439936
- Fri May 20 10:37:47 2016 7 relations: 429689
- Fri May 20 10:37:47 2016 8 relations: 413152
- Fri May 20 10:37:47 2016 9 relations: 386302
- Fri May 20 10:37:47 2016 10+ relations: 2434855
- Fri May 20 10:37:47 2016 heaviest cycle: 28 relations
- Fri May 20 10:37:48 2016 commencing cycle optimization
- Fri May 20 10:37:57 2016 start with 53690031 relations
- Fri May 20 10:39:32 2016 pruned 2562381 relations
- Fri May 20 10:39:32 2016 memory use: 1376.7 MB
- Fri May 20 10:39:32 2016 distribution of cycle lengths:
- Fri May 20 10:39:32 2016 1 relations: 196761
- Fri May 20 10:39:32 2016 2 relations: 346885
- Fri May 20 10:39:32 2016 3 relations: 431574
- Fri May 20 10:39:32 2016 4 relations: 452072
- Fri May 20 10:39:32 2016 5 relations: 466077
- Fri May 20 10:39:32 2016 6 relations: 461750
- Fri May 20 10:39:32 2016 7 relations: 452350
- Fri May 20 10:39:32 2016 8 relations: 433129
- Fri May 20 10:39:32 2016 9 relations: 404566
- Fri May 20 10:39:32 2016 10+ relations: 2283881
- Fri May 20 10:39:32 2016 heaviest cycle: 28 relations
- Fri May 20 10:39:40 2016 RelProcTime: 2497
- Fri May 20 10:39:40 2016
- Fri May 20 10:39:40 2016 commencing linear algebra
- Fri May 20 10:39:42 2016 read 5929045 cycles
- Fri May 20 10:39:53 2016 cycles contain 19493075 unique relations
- Fri May 20 10:41:56 2016 read 19493075 relations
- Fri May 20 10:42:16 2016 using 20 quadratic characters above 4294917295
- Fri May 20 10:43:26 2016 building initial matrix
- Fri May 20 10:46:37 2016 memory use: 2501.5 MB
- Fri May 20 10:46:40 2016 read 5929045 cycles
- Fri May 20 10:46:40 2016 matrix is 5928868 x 5929045 (2771.0 MB) with weight 794012427 (133.92/col)
- Fri May 20 10:46:40 2016 sparse part has weight 661177800 (111.52/col)
- Fri May 20 10:47:39 2016 filtering completed in 2 passes
- Fri May 20 10:47:40 2016 matrix is 5928840 x 5929017 (2771.0 MB) with weight 794011469 (133.92/col)
- Fri May 20 10:47:40 2016 sparse part has weight 661177546 (111.52/col)
- Fri May 20 10:48:05 2016 matrix starts at (0, 0)
- Fri May 20 10:48:05 2016 matrix is 5928840 x 5929017 (2771.0 MB) with weight 794011469 (133.92/col)
- Fri May 20 10:48:05 2016 sparse part has weight 661177546 (111.52/col)
- Fri May 20 10:48:05 2016 saving the first 48 matrix rows for later
- Fri May 20 10:48:06 2016 matrix includes 64 packed rows
- Fri May 20 10:48:07 2016 matrix is 5928792 x 5929017 (2642.7 MB) with weight 680370223 (114.75/col)
- Fri May 20 10:48:07 2016 sparse part has weight 633471705 (106.84/col)
- Fri May 20 10:48:07 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri May 20 10:48:27 2016 commencing Lanczos iteration (4 threads)
- Fri May 20 10:48:27 2016 memory use: 2224.9 MB
- Fri May 20 10:48:49 2016 linear algebra at 0.0%, ETA 22h41m
- Fri May 20 10:48:55 2016 checkpointing every 280000 dimensions
- Sat May 21 06:54:25 2016 lanczos halted after 93756 iterations (dim = 5928788)
- Sat May 21 06:54:33 2016 recovered 37 nontrivial dependencies
- Sat May 21 06:54:33 2016 BLanczosTime: 72893
- Sat May 21 06:54:33 2016
- Sat May 21 06:54:33 2016 commencing square root phase
- Sat May 21 06:54:33 2016 handling dependencies 1 to 64
- Sat May 21 06:54:33 2016 reading relations for dependency 1
- Sat May 21 06:54:34 2016 read 2962706 cycles
- Sat May 21 06:54:38 2016 cycles contain 9742690 unique relations
- Sat May 21 06:57:08 2016 read 9742690 relations
- Sat May 21 06:57:38 2016 multiplying 9742690 relations
- Sat May 21 07:03:12 2016 multiply complete, coefficients have about 277.91 million bits
- Sat May 21 07:03:13 2016 initial square root is modulo 96979
- Sat May 21 07:09:27 2016 GCD is 1, no factor found
- Sat May 21 07:09:27 2016 reading relations for dependency 2
- Sat May 21 07:09:27 2016 read 2961259 cycles
- Sat May 21 07:09:31 2016 cycles contain 9738280 unique relations
- Sat May 21 07:12:02 2016 read 9738280 relations
- Sat May 21 07:12:32 2016 multiplying 9738280 relations
- Sat May 21 07:18:04 2016 multiply complete, coefficients have about 277.79 million bits
- Sat May 21 07:18:05 2016 initial square root is modulo 96517
- Sat May 21 07:24:18 2016 GCD is N, no factor found
- Sat May 21 07:24:18 2016 reading relations for dependency 3
- Sat May 21 07:24:19 2016 read 2964975 cycles
- Sat May 21 07:24:23 2016 cycles contain 9746664 unique relations
- Sat May 21 07:25:25 2016 read 9746664 relations
- Sat May 21 07:25:55 2016 multiplying 9746664 relations
- Sat May 21 07:31:29 2016 multiply complete, coefficients have about 278.03 million bits
- Sat May 21 07:31:30 2016 initial square root is modulo 97549
- Sat May 21 07:38:06 2016 sqrtTime: 2613
- Sat May 21 07:38:06 2016 p90 factor: 810406676214506475247677124672360986478477658211372863130811366697935266195515047748382877
- Sat May 21 07:38:06 2016 p97 factor: 6137692708701379913619130322836683344307775883786585354424778013126326743476265731895989528404679
- Sat May 21 07:38:06 2016 elapsed time 21:40:05
Add Comment
Please, Sign In to add comment