Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Dec 28 23:29:42 2018 Msieve v. 1.54 (SVN 1025)
- Fri Dec 28 23:29:42 2018 random seeds: 0cdec992 6fd109d0
- Fri Dec 28 23:29:42 2018 factoring 90462444820577759019497878637476442191588704447370303526596554928417881694639297951630378371006297871309911287617494848611197631992389631212782455562515480356450434999413962049481747393478401 (191 digits)
- Fri Dec 28 23:29:42 2018 no P-1/P+1/ECM available, skipping
- Fri Dec 28 23:29:42 2018 commencing number field sieve (191-digit input)
- Fri Dec 28 23:29:42 2018 R0: 30432527221704537086371993251530170531786747066637049
- Fri Dec 28 23:29:42 2018 R1: -30226801971775055948247051683954096612865741943
- Fri Dec 28 23:29:42 2018 A0: 1
- Fri Dec 28 23:29:42 2018 A1: -1
- Fri Dec 28 23:29:42 2018 A2: 1
- Fri Dec 28 23:29:42 2018 A3: -1
- Fri Dec 28 23:29:42 2018 A4: 1
- Fri Dec 28 23:29:42 2018 skew 1.00, size 2.078e-21, alpha 1.694, combined = 8.665e-13 rroots = 0
- Fri Dec 28 23:29:42 2018
- Fri Dec 28 23:29:42 2018 commencing relation filtering
- Fri Dec 28 23:29:42 2018 setting target matrix density to 110.0
- Fri Dec 28 23:29:42 2018 estimated available RAM is 7681.4 MB
- Fri Dec 28 23:29:42 2018 commencing duplicate removal, pass 1
- Fri Dec 28 23:49:38 2018 skipped 150 relations with b > 2^32
- Fri Dec 28 23:49:38 2018 skipped 122 relations with composite factors
- Fri Dec 28 23:49:38 2018 found 20385296 hash collisions in 118748237 relations
- Fri Dec 28 23:49:38 2018 added 1 free relations
- Fri Dec 28 23:49:38 2018 commencing duplicate removal, pass 2
- Fri Dec 28 23:58:03 2018 found 18778664 duplicates and 99969574 unique relations
- Fri Dec 28 23:58:03 2018 memory use: 660.8 MB
- Fri Dec 28 23:58:03 2018 reading ideals above 109903872
- Fri Dec 28 23:58:03 2018 commencing singleton removal, initial pass
- Sat Dec 29 00:12:56 2018 memory use: 1506.0 MB
- Sat Dec 29 00:12:56 2018 reading all ideals from disk
- Sat Dec 29 00:13:24 2018 memory use: 1564.4 MB
- Sat Dec 29 00:13:28 2018 commencing in-memory singleton removal
- Sat Dec 29 00:13:31 2018 begin with 99969574 relations and 76337427 unique ideals
- Sat Dec 29 00:14:15 2018 reduce to 66412190 relations and 39363725 ideals in 14 passes
- Sat Dec 29 00:14:15 2018 max relations containing the same ideal: 37
- Sat Dec 29 00:14:18 2018 reading ideals above 720000
- Sat Dec 29 00:14:18 2018 commencing singleton removal, initial pass
- Sat Dec 29 00:28:15 2018 memory use: 1378.0 MB
- Sat Dec 29 00:28:15 2018 reading all ideals from disk
- Sat Dec 29 00:29:06 2018 memory use: 2470.4 MB
- Sat Dec 29 00:29:13 2018 keeping 51615269 ideals with weight <= 200, target excess is 343545
- Sat Dec 29 00:29:19 2018 commencing in-memory singleton removal
- Sat Dec 29 00:29:25 2018 begin with 66412190 relations and 51615269 unique ideals
- Sat Dec 29 00:30:09 2018 reduce to 66381160 relations and 51583828 ideals in 7 passes
- Sat Dec 29 00:30:09 2018 max relations containing the same ideal: 200
- Sat Dec 29 00:30:39 2018 removing 8305673 relations and 6305673 ideals in 2000000 cliques
- Sat Dec 29 00:30:42 2018 commencing in-memory singleton removal
- Sat Dec 29 00:30:47 2018 begin with 58075487 relations and 51583828 unique ideals
- Sat Dec 29 00:31:30 2018 reduce to 57206154 relations and 44375393 ideals in 8 passes
- Sat Dec 29 00:31:30 2018 max relations containing the same ideal: 195
- Sat Dec 29 00:31:56 2018 removing 6634415 relations and 4634415 ideals in 2000000 cliques
- Sat Dec 29 00:31:58 2018 commencing in-memory singleton removal
- Sat Dec 29 00:32:03 2018 begin with 50571739 relations and 44375393 unique ideals
- Sat Dec 29 00:32:35 2018 reduce to 49973021 relations and 39121324 ideals in 7 passes
- Sat Dec 29 00:32:35 2018 max relations containing the same ideal: 178
- Sat Dec 29 00:32:58 2018 removing 6153498 relations and 4153498 ideals in 2000000 cliques
- Sat Dec 29 00:33:00 2018 commencing in-memory singleton removal
- Sat Dec 29 00:33:04 2018 begin with 43819523 relations and 39121324 unique ideals
- Sat Dec 29 00:33:34 2018 reduce to 43283737 relations and 34411391 ideals in 7 passes
- Sat Dec 29 00:33:34 2018 max relations containing the same ideal: 163
- Sat Dec 29 00:33:53 2018 removing 5902880 relations and 3902880 ideals in 2000000 cliques
- Sat Dec 29 00:33:55 2018 commencing in-memory singleton removal
- Sat Dec 29 00:33:58 2018 begin with 37380857 relations and 34411391 unique ideals
- Sat Dec 29 00:34:25 2018 reduce to 36858241 relations and 29963532 ideals in 8 passes
- Sat Dec 29 00:34:25 2018 max relations containing the same ideal: 149
- Sat Dec 29 00:34:41 2018 removing 5727403 relations and 3727403 ideals in 2000000 cliques
- Sat Dec 29 00:34:43 2018 commencing in-memory singleton removal
- Sat Dec 29 00:34:46 2018 begin with 31130838 relations and 29963532 unique ideals
- Sat Dec 29 00:35:05 2018 reduce to 30594733 relations and 25674335 ideals in 7 passes
- Sat Dec 29 00:35:05 2018 max relations containing the same ideal: 133
- Sat Dec 29 00:35:19 2018 removing 5592028 relations and 3592028 ideals in 2000000 cliques
- Sat Dec 29 00:35:21 2018 commencing in-memory singleton removal
- Sat Dec 29 00:35:22 2018 begin with 25002705 relations and 25674335 unique ideals
- Sat Dec 29 00:35:37 2018 reduce to 24423773 relations and 21470628 ideals in 7 passes
- Sat Dec 29 00:35:37 2018 max relations containing the same ideal: 114
- Sat Dec 29 00:35:48 2018 removing 5468628 relations and 3468628 ideals in 2000000 cliques
- Sat Dec 29 00:35:50 2018 commencing in-memory singleton removal
- Sat Dec 29 00:35:51 2018 begin with 18955145 relations and 21470628 unique ideals
- Sat Dec 29 00:36:02 2018 reduce to 18269313 relations and 17267823 ideals in 7 passes
- Sat Dec 29 00:36:02 2018 max relations containing the same ideal: 97
- Sat Dec 29 00:36:10 2018 removing 2037352 relations and 1434375 ideals in 602977 cliques
- Sat Dec 29 00:36:11 2018 commencing in-memory singleton removal
- Sat Dec 29 00:36:13 2018 begin with 16231961 relations and 17267823 unique ideals
- Sat Dec 29 00:36:22 2018 reduce to 16057658 relations and 15653629 ideals in 7 passes
- Sat Dec 29 00:36:22 2018 max relations containing the same ideal: 87
- Sat Dec 29 00:36:32 2018 relations with 0 large ideals: 26704
- Sat Dec 29 00:36:32 2018 relations with 1 large ideals: 3805
- Sat Dec 29 00:36:32 2018 relations with 2 large ideals: 45250
- Sat Dec 29 00:36:32 2018 relations with 3 large ideals: 327170
- Sat Dec 29 00:36:32 2018 relations with 4 large ideals: 1298834
- Sat Dec 29 00:36:32 2018 relations with 5 large ideals: 3581247
- Sat Dec 29 00:36:32 2018 relations with 6 large ideals: 4155842
- Sat Dec 29 00:36:32 2018 relations with 7+ large ideals: 6618806
- Sat Dec 29 00:36:32 2018 commencing 2-way merge
- Sat Dec 29 00:36:41 2018 reduce to 11133311 relation sets and 10729282 unique ideals
- Sat Dec 29 00:36:41 2018 commencing full merge
- Sat Dec 29 00:40:47 2018 memory use: 1391.6 MB
- Sat Dec 29 00:40:48 2018 found 5070470 cycles, need 5049482
- Sat Dec 29 00:40:50 2018 weight of 5049482 cycles is about 555757717 (110.06/cycle)
- Sat Dec 29 00:40:50 2018 distribution of cycle lengths:
- Sat Dec 29 00:40:50 2018 1 relations: 152536
- Sat Dec 29 00:40:50 2018 2 relations: 250352
- Sat Dec 29 00:40:50 2018 3 relations: 331596
- Sat Dec 29 00:40:50 2018 4 relations: 366845
- Sat Dec 29 00:40:50 2018 5 relations: 389648
- Sat Dec 29 00:40:50 2018 6 relations: 393203
- Sat Dec 29 00:40:50 2018 7 relations: 388110
- Sat Dec 29 00:40:50 2018 8 relations: 372597
- Sat Dec 29 00:40:50 2018 9 relations: 347817
- Sat Dec 29 00:40:50 2018 10+ relations: 2056778
- Sat Dec 29 00:40:50 2018 heaviest cycle: 28 relations
- Sat Dec 29 00:40:51 2018 commencing cycle optimization
- Sat Dec 29 00:41:02 2018 start with 45611470 relations
- Sat Dec 29 00:42:50 2018 pruned 2400992 relations
- Sat Dec 29 00:42:50 2018 memory use: 1141.1 MB
- Sat Dec 29 00:42:50 2018 distribution of cycle lengths:
- Sat Dec 29 00:42:50 2018 1 relations: 152536
- Sat Dec 29 00:42:50 2018 2 relations: 256985
- Sat Dec 29 00:42:50 2018 3 relations: 347196
- Sat Dec 29 00:42:50 2018 4 relations: 385093
- Sat Dec 29 00:42:50 2018 5 relations: 413650
- Sat Dec 29 00:42:50 2018 6 relations: 416341
- Sat Dec 29 00:42:50 2018 7 relations: 414131
- Sat Dec 29 00:42:50 2018 8 relations: 393983
- Sat Dec 29 00:42:50 2018 9 relations: 367643
- Sat Dec 29 00:42:50 2018 10+ relations: 1901924
- Sat Dec 29 00:42:50 2018 heaviest cycle: 28 relations
- Sat Dec 29 00:43:00 2018 RelProcTime: 4398
- Sat Dec 29 00:43:00 2018
- Sat Dec 29 00:43:00 2018 commencing linear algebra
- Sat Dec 29 00:43:01 2018 read 5049482 cycles
- Sat Dec 29 00:43:13 2018 cycles contain 15836947 unique relations
- Sat Dec 29 00:51:34 2018 read 15836947 relations
- Sat Dec 29 00:52:00 2018 using 20 quadratic characters above 4294917295
- Sat Dec 29 00:53:19 2018 building initial matrix
- Sat Dec 29 00:56:19 2018 memory use: 1953.6 MB
- Sat Dec 29 00:56:28 2018 read 5049482 cycles
- Sat Dec 29 00:56:29 2018 matrix is 5049305 x 5049482 (2191.9 MB) with weight 630199536 (124.80/col)
- Sat Dec 29 00:56:29 2018 sparse part has weight 519057675 (102.79/col)
- Sat Dec 29 00:57:24 2018 filtering completed in 2 passes
- Sat Dec 29 00:57:25 2018 matrix is 5049224 x 5049401 (2191.9 MB) with weight 630197124 (124.81/col)
- Sat Dec 29 00:57:25 2018 sparse part has weight 519057123 (102.80/col)
- Sat Dec 29 00:57:43 2018 matrix starts at (0, 0)
- Sat Dec 29 00:57:43 2018 matrix is 5049224 x 5049401 (2191.9 MB) with weight 630197124 (124.81/col)
- Sat Dec 29 00:57:43 2018 sparse part has weight 519057123 (102.80/col)
- Sat Dec 29 00:57:43 2018 saving the first 48 matrix rows for later
- Sat Dec 29 00:57:44 2018 matrix includes 64 packed rows
- Sat Dec 29 00:57:45 2018 matrix is 5049176 x 5049401 (2096.5 MB) with weight 537014640 (106.35/col)
- Sat Dec 29 00:57:45 2018 sparse part has weight 499091428 (98.84/col)
- Sat Dec 29 00:57:45 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Sat Dec 29 00:58:00 2018 commencing Lanczos iteration (2 threads)
- Sat Dec 29 00:58:00 2018 memory use: 1998.9 MB
- Sat Dec 29 00:58:47 2018 linear algebra at 0.0%, ETA 41h35m
- Sat Dec 29 00:59:03 2018 checkpointing every 120000 dimensions
- Sun Dec 30 19:55:42 2018 lanczos halted after 79844 iterations (dim = 5049176)
- Sun Dec 30 19:55:48 2018 recovered 37 nontrivial dependencies
- Sun Dec 30 19:55:48 2018 BLanczosTime: 155568
- Sun Dec 30 19:55:48 2018
- Sun Dec 30 19:55:48 2018 commencing square root phase
- Sun Dec 30 19:55:48 2018 handling dependencies 1 to 64
- Sun Dec 30 19:55:48 2018 reading relations for dependency 1
- Sun Dec 30 19:55:53 2018 read 2524059 cycles
- Sun Dec 30 19:55:59 2018 cycles contain 7917620 unique relations
- Sun Dec 30 20:04:16 2018 read 7917620 relations
- Sun Dec 30 20:04:52 2018 multiplying 7917620 relations
- Sun Dec 30 20:06:50 2018 multiply complete, coefficients have about 199.22 million bits
- Sun Dec 30 20:06:50 2018 initial square root is modulo 14110823
- Sun Dec 30 20:09:33 2018 GCD is N, no factor found
- Sun Dec 30 20:09:33 2018 reading relations for dependency 2
- Sun Dec 30 20:09:37 2018 read 2523317 cycles
- Sun Dec 30 20:09:43 2018 cycles contain 7916864 unique relations
- Sun Dec 30 20:18:11 2018 read 7916864 relations
- Sun Dec 30 20:18:46 2018 multiplying 7916864 relations
- Sun Dec 30 20:20:44 2018 multiply complete, coefficients have about 199.20 million bits
- Sun Dec 30 20:20:45 2018 initial square root is modulo 14087897
- Sun Dec 30 20:23:21 2018 GCD is 1, no factor found
- Sun Dec 30 20:23:21 2018 reading relations for dependency 3
- Sun Dec 30 20:23:24 2018 read 2523429 cycles
- Sun Dec 30 20:23:30 2018 cycles contain 7917354 unique relations
- Sun Dec 30 20:31:42 2018 read 7917354 relations
- Sun Dec 30 20:32:18 2018 multiplying 7917354 relations
- Sun Dec 30 20:34:18 2018 multiply complete, coefficients have about 199.21 million bits
- Sun Dec 30 20:34:18 2018 initial square root is modulo 14098267
- Sun Dec 30 20:36:54 2018 sqrtTime: 2466
- Sun Dec 30 20:36:54 2018 p86 factor: 76404033871031304231776423643061367118866757454718524612240678929280904439176139276851
- Sun Dec 30 20:36:54 2018 p106 factor: 1184000899393307044529303063323669246334772375268429015316905236541828183156140156425035958145878953709051
- Sun Dec 30 20:36:54 2018 elapsed time 45:07:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement