Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Nov 2 11:02:42 2020
- Mon Nov 2 11:02:42 2020
- Mon Nov 2 11:02:42 2020 Msieve v. 1.53 (SVN 988M)
- Mon Nov 2 11:02:42 2020 random seeds: e15ae6c7 87ff786f
- Mon Nov 2 11:02:42 2020 factoring 3106370633286440155581880105604140666805748093555807409059964749532079904069949973330983339811447513882391194382944380500445782489214831008866552346429789104049692144161943892639976937000530408654247821815864181 (211 digits)
- Mon Nov 2 11:02:44 2020 searching for 15-digit factors
- Mon Nov 2 11:02:45 2020 commencing number field sieve (211-digit input)
- Mon Nov 2 11:02:45 2020 R0: 518304018176320870346441756996841770
- Mon Nov 2 11:02:45 2020 R1: -719933342870241613
- Mon Nov 2 11:02:45 2020 A0: -1
- Mon Nov 2 11:02:45 2020 A1: 3
- Mon Nov 2 11:02:45 2020 A2: 6
- Mon Nov 2 11:02:45 2020 A3: -4
- Mon Nov 2 11:02:45 2020 A4: -5
- Mon Nov 2 11:02:45 2020 A5: 1
- Mon Nov 2 11:02:45 2020 A6: 1
- Mon Nov 2 11:02:45 2020 skew 1.00, size 1.408e-10, alpha 3.126, combined = 4.188e-12 rroots = 6
- Mon Nov 2 11:02:45 2020
- Mon Nov 2 11:02:45 2020 commencing relation filtering
- Mon Nov 2 11:02:45 2020 estimated available RAM is 32768.0 MB
- Mon Nov 2 11:02:45 2020 commencing duplicate removal, pass 1
- Mon Nov 2 11:07:42 2020 skipped 1 relations with composite factors
- Mon Nov 2 11:07:42 2020 found 2023358 hash collisions in 47986279 relations
- Mon Nov 2 11:07:48 2020 added 2438357 free relations
- Mon Nov 2 11:07:48 2020 commencing duplicate removal, pass 2
- Mon Nov 2 11:07:59 2020 found 0 duplicates and 50424636 unique relations
- Mon Nov 2 11:07:59 2020 memory use: 130.6 MB
- Mon Nov 2 11:07:59 2020 reading ideals above 720000
- Mon Nov 2 11:07:59 2020 commencing singleton removal, initial pass
- Mon Nov 2 11:12:46 2020 memory use: 1378.0 MB
- Mon Nov 2 11:12:46 2020 reading all ideals from disk
- Mon Nov 2 11:12:47 2020 memory use: 1793.6 MB
- Mon Nov 2 11:12:50 2020 keeping 46180318 ideals with weight <= 200, target excess is 258804
- Mon Nov 2 11:12:53 2020 commencing in-memory singleton removal
- Mon Nov 2 11:12:56 2020 begin with 50424636 relations and 46180318 unique ideals
- Mon Nov 2 11:13:35 2020 reduce to 32900598 relations and 26892364 ideals in 18 passes
- Mon Nov 2 11:13:35 2020 max relations containing the same ideal: 163
- Mon Nov 2 11:13:46 2020 removing 4536742 relations and 3536742 ideals in 1000000 cliques
- Mon Nov 2 11:13:47 2020 commencing in-memory singleton removal
- Mon Nov 2 11:13:49 2020 begin with 28363856 relations and 26892364 unique ideals
- Mon Nov 2 11:14:04 2020 reduce to 27719489 relations and 22686354 ideals in 9 passes
- Mon Nov 2 11:14:04 2020 max relations containing the same ideal: 144
- Mon Nov 2 11:14:13 2020 removing 3654682 relations and 2654682 ideals in 1000000 cliques
- Mon Nov 2 11:14:14 2020 commencing in-memory singleton removal
- Mon Nov 2 11:14:15 2020 begin with 24064807 relations and 22686354 unique ideals
- Mon Nov 2 11:14:26 2020 reduce to 23671794 relations and 19624212 ideals in 8 passes
- Mon Nov 2 11:14:26 2020 max relations containing the same ideal: 130
- Mon Nov 2 11:14:34 2020 removing 3334184 relations and 2334184 ideals in 1000000 cliques
- Mon Nov 2 11:14:35 2020 commencing in-memory singleton removal
- Mon Nov 2 11:14:35 2020 begin with 20337610 relations and 19624212 unique ideals
- Mon Nov 2 11:14:45 2020 reduce to 19974709 relations and 16912618 ideals in 8 passes
- Mon Nov 2 11:14:45 2020 max relations containing the same ideal: 117
- Mon Nov 2 11:14:54 2020 removing 3203364 relations and 2203364 ideals in 1000000 cliques
- Mon Nov 2 11:14:55 2020 commencing in-memory singleton removal
- Mon Nov 2 11:14:56 2020 begin with 16771345 relations and 16912618 unique ideals
- Mon Nov 2 11:15:03 2020 reduce to 16396530 relations and 14317198 ideals in 8 passes
- Mon Nov 2 11:15:03 2020 max relations containing the same ideal: 101
- Mon Nov 2 11:15:09 2020 removing 3136210 relations and 2136210 ideals in 1000000 cliques
- Mon Nov 2 11:15:10 2020 commencing in-memory singleton removal
- Mon Nov 2 11:15:10 2020 begin with 13260320 relations and 14317198 unique ideals
- Mon Nov 2 11:15:17 2020 reduce to 12842812 relations and 11740579 ideals in 9 passes
- Mon Nov 2 11:15:17 2020 max relations containing the same ideal: 84
- Mon Nov 2 11:15:21 2020 removing 2586334 relations and 1784314 ideals in 802020 cliques
- Mon Nov 2 11:15:22 2020 commencing in-memory singleton removal
- Mon Nov 2 11:15:22 2020 begin with 10256478 relations and 11740579 unique ideals
- Mon Nov 2 11:15:27 2020 reduce to 9899058 relations and 9578676 ideals in 9 passes
- Mon Nov 2 11:15:27 2020 max relations containing the same ideal: 69
- Mon Nov 2 11:15:30 2020 removing 128886 relations and 108717 ideals in 20169 cliques
- Mon Nov 2 11:15:31 2020 commencing in-memory singleton removal
- Mon Nov 2 11:15:31 2020 begin with 9770172 relations and 9578676 unique ideals
- Mon Nov 2 11:15:34 2020 reduce to 9768985 relations and 9468769 ideals in 5 passes
- Mon Nov 2 11:15:34 2020 max relations containing the same ideal: 68
- Mon Nov 2 11:15:35 2020 relations with 0 large ideals: 18979
- Mon Nov 2 11:15:35 2020 relations with 1 large ideals: 5525
- Mon Nov 2 11:15:35 2020 relations with 2 large ideals: 43407
- Mon Nov 2 11:15:35 2020 relations with 3 large ideals: 281227
- Mon Nov 2 11:15:35 2020 relations with 4 large ideals: 990436
- Mon Nov 2 11:15:35 2020 relations with 5 large ideals: 2049237
- Mon Nov 2 11:15:35 2020 relations with 6 large ideals: 2601931
- Mon Nov 2 11:15:35 2020 relations with 7+ large ideals: 3778243
- Mon Nov 2 11:15:35 2020 commencing 2-way merge
- Mon Nov 2 11:15:39 2020 reduce to 6408015 relation sets and 6107799 unique ideals
- Mon Nov 2 11:15:39 2020 commencing full merge
- Mon Nov 2 11:17:05 2020 memory use: 810.7 MB
- Mon Nov 2 11:17:06 2020 found 3430799 cycles, need 3389999
- Mon Nov 2 11:17:06 2020 weight of 3389999 cycles is about 237561761 (70.08/cycle)
- Mon Nov 2 11:17:06 2020 distribution of cycle lengths:
- Mon Nov 2 11:17:06 2020 1 relations: 366992
- Mon Nov 2 11:17:06 2020 2 relations: 385042
- Mon Nov 2 11:17:06 2020 3 relations: 393999
- Mon Nov 2 11:17:06 2020 4 relations: 378807
- Mon Nov 2 11:17:06 2020 5 relations: 358248
- Mon Nov 2 11:17:06 2020 6 relations: 321505
- Mon Nov 2 11:17:06 2020 7 relations: 275264
- Mon Nov 2 11:17:06 2020 8 relations: 228443
- Mon Nov 2 11:17:06 2020 9 relations: 183130
- Mon Nov 2 11:17:06 2020 10+ relations: 498569
- Mon Nov 2 11:17:06 2020 heaviest cycle: 21 relations
- Mon Nov 2 11:17:08 2020 commencing cycle optimization
- Mon Nov 2 11:17:12 2020 start with 18946179 relations
- Mon Nov 2 11:17:38 2020 pruned 537018 relations
- Mon Nov 2 11:17:38 2020 memory use: 598.1 MB
- Mon Nov 2 11:17:38 2020 distribution of cycle lengths:
- Mon Nov 2 11:17:38 2020 1 relations: 366992
- Mon Nov 2 11:17:38 2020 2 relations: 392090
- Mon Nov 2 11:17:38 2020 3 relations: 407107
- Mon Nov 2 11:17:38 2020 4 relations: 390414
- Mon Nov 2 11:17:38 2020 5 relations: 370779
- Mon Nov 2 11:17:38 2020 6 relations: 330036
- Mon Nov 2 11:17:38 2020 7 relations: 280983
- Mon Nov 2 11:17:38 2020 8 relations: 229448
- Mon Nov 2 11:17:38 2020 9 relations: 180624
- Mon Nov 2 11:17:38 2020 10+ relations: 441526
- Mon Nov 2 11:17:38 2020 heaviest cycle: 20 relations
- Mon Nov 2 11:17:46 2020 RelProcTime: 901
- Mon Nov 2 11:17:46 2020
- Mon Nov 2 11:17:46 2020 commencing linear algebra
- Mon Nov 2 11:17:46 2020 read 3389999 cycles
- Mon Nov 2 11:17:50 2020 cycles contain 9601203 unique relations
- Mon Nov 2 11:18:27 2020 read 9601203 relations
- Mon Nov 2 11:18:38 2020 using 20 quadratic characters above 4294917295
- Mon Nov 2 11:19:11 2020 building initial matrix
- Mon Nov 2 11:20:11 2020 memory use: 1172.8 MB
- Mon Nov 2 11:20:14 2020 read 3389999 cycles
- Mon Nov 2 11:20:14 2020 matrix is 3389821 x 3389999 (1001.8 MB) with weight 288314738 (85.05/col)
- Mon Nov 2 11:20:14 2020 sparse part has weight 228716779 (67.47/col)
- Mon Nov 2 11:20:33 2020 filtering completed in 2 passes
- Mon Nov 2 11:20:33 2020 matrix is 3389044 x 3389222 (1001.7 MB) with weight 288291820 (85.06/col)
- Mon Nov 2 11:20:33 2020 sparse part has weight 228707170 (67.48/col)
- Mon Nov 2 11:21:01 2020 matrix starts at (0, 0)
- Mon Nov 2 11:21:02 2020 matrix is 3389044 x 3389222 (1001.7 MB) with weight 288291820 (85.06/col)
- Mon Nov 2 11:21:02 2020 sparse part has weight 228707170 (67.48/col)
- Mon Nov 2 11:21:02 2020 saving the first 48 matrix rows for later
- Mon Nov 2 11:21:02 2020 matrix includes 64 packed rows
- Mon Nov 2 11:21:02 2020 matrix is 3388996 x 3389222 (960.4 MB) with weight 234051692 (69.06/col)
- Mon Nov 2 11:21:02 2020 sparse part has weight 217865920 (64.28/col)
- Mon Nov 2 11:21:02 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Mon Nov 2 11:21:12 2020 commencing Lanczos iteration (16 threads)
- Mon Nov 2 11:21:12 2020 memory use: 786.9 MB
- Mon Nov 2 11:21:14 2020 linear algebra at 0.0%, ETA 1h14m
- Mon Nov 2 11:21:15 2020 checkpointing every 2430000 dimensions
- Mon Nov 2 12:36:45 2020 lanczos halted after 53589 iterations (dim = 3388994)
- Mon Nov 2 12:36:48 2020 recovered 32 nontrivial dependencies
- Mon Nov 2 12:36:49 2020 BLanczosTime: 4743
- Mon Nov 2 12:36:49 2020
- Mon Nov 2 12:36:49 2020 commencing square root phase
- Mon Nov 2 12:36:49 2020 reading relations for dependency 1
- Mon Nov 2 12:36:50 2020 read 1696740 cycles
- Mon Nov 2 12:36:51 2020 cycles contain 4805410 unique relations
- Mon Nov 2 12:37:11 2020 read 4805410 relations
- Mon Nov 2 12:37:26 2020 multiplying 4805410 relations
- Mon Nov 2 12:39:14 2020 multiply complete, coefficients have about 113.72 million bits
- Mon Nov 2 12:39:15 2020 initial square root is modulo 145273087
- Mon Nov 2 12:41:13 2020 GCD is N, no factor found
- Mon Nov 2 12:41:13 2020 reading relations for dependency 2
- Mon Nov 2 12:41:13 2020 read 1694852 cycles
- Mon Nov 2 12:41:15 2020 cycles contain 4799688 unique relations
- Mon Nov 2 12:41:34 2020 read 4799688 relations
- Mon Nov 2 12:41:49 2020 multiplying 4799688 relations
- Mon Nov 2 12:43:39 2020 multiply complete, coefficients have about 113.58 million bits
- Mon Nov 2 12:43:40 2020 initial square root is modulo 141977119
- Mon Nov 2 12:45:39 2020 sqrtTime: 530
- Mon Nov 2 12:45:39 2020 p50 factor: 36165375540426913304698437198567037747035139672033
- Mon Nov 2 12:45:39 2020 p161 factor: 85893498598238835770242229347199458271532937557821792038451445504304357604126259552083370155844497231718354265139077290386469389439069583348798706381157441435157
- Mon Nov 2 12:45:39 2020 elapsed time 01:42:57
Add Comment
Please, Sign In to add comment