Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Nov 1 08:25:15 2022
- Tue Nov 1 08:25:15 2022
- Tue Nov 1 08:25:15 2022 Msieve v. 1.54 (SVN unknown)
- Tue Nov 1 08:25:15 2022 random seeds: 145bf928 8ab2b0f1
- Tue Nov 1 08:25:15 2022 factoring 21200899743716384889037578808246548873103650114232466836750503187653041300855166360489391584761213500496423833891569999479721233771002078314410364707565390968061572967617 (170 digits)
- Tue Nov 1 08:25:16 2022 searching for 15-digit factors
- Tue Nov 1 08:25:16 2022 commencing number field sieve (170-digit input)
- Tue Nov 1 08:25:16 2022 R0: -591492881571949308094445710958074
- Tue Nov 1 08:25:16 2022 R1: 506603529763733939
- Tue Nov 1 08:25:16 2022 A0: 257122649227119698131690865705036596896075
- Tue Nov 1 08:25:16 2022 A1: 587418982493720301689583240331493330
- Tue Nov 1 08:25:16 2022 A2: -30182577637999719496931767519
- Tue Nov 1 08:25:16 2022 A3: -1044197287029470454280
- Tue Nov 1 08:25:16 2022 A4: 9038987613318
- Tue Nov 1 08:25:16 2022 A5: 292824
- Tue Nov 1 08:25:16 2022 skew 36892598.54, size 1.572e-16, alpha -8.408, combined = 3.764e-13 rroots = 3
- Tue Nov 1 08:25:16 2022
- Tue Nov 1 08:25:16 2022 commencing relation filtering
- Tue Nov 1 08:25:16 2022 setting target matrix density to 130.0
- Tue Nov 1 08:25:16 2022 estimated available RAM is 31302.7 MB
- Tue Nov 1 08:25:16 2022 commencing duplicate removal, pass 1
- Tue Nov 1 08:29:12 2022 skipped 43 relations with composite factors
- Tue Nov 1 08:29:12 2022 found 27890946 hash collisions in 132537391 relations
- Tue Nov 1 08:29:37 2022 added 121591 free relations
- Tue Nov 1 08:29:37 2022 commencing duplicate removal, pass 2
- Tue Nov 1 08:31:57 2022 found 27466745 duplicates and 105192237 unique relations
- Tue Nov 1 08:31:57 2022 memory use: 724.8 MB
- Tue Nov 1 08:31:57 2022 reading ideals above 720000
- Tue Nov 1 08:31:57 2022 commencing singleton removal, initial pass
- Tue Nov 1 08:37:49 2022 memory use: 2756.0 MB
- Tue Nov 1 08:37:50 2022 reading all ideals from disk
- Tue Nov 1 08:37:52 2022 memory use: 4866.8 MB
- Tue Nov 1 08:38:02 2022 keeping 92210026 ideals with weight <= 200, target excess is 593174
- Tue Nov 1 08:38:14 2022 commencing in-memory singleton removal
- Tue Nov 1 08:38:16 2022 begin with 105192237 relations and 92210026 unique ideals
- Tue Nov 1 08:38:26 2022 reduce to 72898990 relations and 57022470 ideals in 14 passes
- Tue Nov 1 08:38:26 2022 max relations containing the same ideal: 166
- Tue Nov 1 08:38:47 2022 removing 8447330 relations and 6447330 ideals in 2000000 cliques
- Tue Nov 1 08:38:50 2022 commencing in-memory singleton removal
- Tue Nov 1 08:38:52 2022 begin with 64451660 relations and 57022470 unique ideals
- Tue Nov 1 08:38:56 2022 reduce to 63701246 relations and 49800138 ideals in 7 passes
- Tue Nov 1 08:38:56 2022 max relations containing the same ideal: 153
- Tue Nov 1 08:39:15 2022 removing 6689734 relations and 4689734 ideals in 2000000 cliques
- Tue Nov 1 08:39:17 2022 commencing in-memory singleton removal
- Tue Nov 1 08:39:19 2022 begin with 57011512 relations and 49800138 unique ideals
- Tue Nov 1 08:39:22 2022 reduce to 56477549 relations and 44560267 ideals in 7 passes
- Tue Nov 1 08:39:22 2022 max relations containing the same ideal: 144
- Tue Nov 1 08:39:39 2022 removing 6227912 relations and 4227912 ideals in 2000000 cliques
- Tue Nov 1 08:39:42 2022 commencing in-memory singleton removal
- Tue Nov 1 08:39:43 2022 begin with 50249637 relations and 44560267 unique ideals
- Tue Nov 1 08:39:46 2022 reduce to 49757957 relations and 39825031 ideals in 7 passes
- Tue Nov 1 08:39:46 2022 max relations containing the same ideal: 132
- Tue Nov 1 08:40:00 2022 removing 6011058 relations and 4011058 ideals in 2000000 cliques
- Tue Nov 1 08:40:03 2022 commencing in-memory singleton removal
- Tue Nov 1 08:40:04 2022 begin with 43746899 relations and 39825031 unique ideals
- Tue Nov 1 08:40:06 2022 reduce to 43252715 relations and 35302358 ideals in 8 passes
- Tue Nov 1 08:40:06 2022 max relations containing the same ideal: 118
- Tue Nov 1 08:40:19 2022 removing 5897146 relations and 3897146 ideals in 2000000 cliques
- Tue Nov 1 08:40:21 2022 commencing in-memory singleton removal
- Tue Nov 1 08:40:22 2022 begin with 37355569 relations and 35302358 unique ideals
- Tue Nov 1 08:40:25 2022 reduce to 36828665 relations and 30857626 ideals in 9 passes
- Tue Nov 1 08:40:25 2022 max relations containing the same ideal: 104
- Tue Nov 1 08:40:36 2022 removing 5839330 relations and 3839330 ideals in 2000000 cliques
- Tue Nov 1 08:40:38 2022 commencing in-memory singleton removal
- Tue Nov 1 08:40:39 2022 begin with 30989335 relations and 30857626 unique ideals
- Tue Nov 1 08:40:41 2022 reduce to 30398734 relations and 26400964 ideals in 7 passes
- Tue Nov 1 08:40:41 2022 max relations containing the same ideal: 92
- Tue Nov 1 08:40:50 2022 removing 5826604 relations and 3826604 ideals in 2000000 cliques
- Tue Nov 1 08:40:52 2022 commencing in-memory singleton removal
- Tue Nov 1 08:40:53 2022 begin with 24572130 relations and 26400964 unique ideals
- Tue Nov 1 08:40:54 2022 reduce to 23865325 relations and 21828898 ideals in 10 passes
- Tue Nov 1 08:40:54 2022 max relations containing the same ideal: 80
- Tue Nov 1 08:41:02 2022 removing 4242815 relations and 2894470 ideals in 1348345 cliques
- Tue Nov 1 08:41:04 2022 commencing in-memory singleton removal
- Tue Nov 1 08:41:04 2022 begin with 19622510 relations and 21828898 unique ideals
- Tue Nov 1 08:41:05 2022 reduce to 19115646 relations and 18402708 ideals in 8 passes
- Tue Nov 1 08:41:05 2022 max relations containing the same ideal: 69
- Tue Nov 1 08:41:12 2022 removing 157169 relations and 132313 ideals in 24856 cliques
- Tue Nov 1 08:41:12 2022 commencing in-memory singleton removal
- Tue Nov 1 08:41:13 2022 begin with 18958477 relations and 18402708 unique ideals
- Tue Nov 1 08:41:14 2022 reduce to 18957678 relations and 18269595 ideals in 6 passes
- Tue Nov 1 08:41:14 2022 max relations containing the same ideal: 69
- Tue Nov 1 08:41:16 2022 relations with 0 large ideals: 2042
- Tue Nov 1 08:41:16 2022 relations with 1 large ideals: 10357
- Tue Nov 1 08:41:16 2022 relations with 2 large ideals: 138730
- Tue Nov 1 08:41:16 2022 relations with 3 large ideals: 814500
- Tue Nov 1 08:41:16 2022 relations with 4 large ideals: 2514489
- Tue Nov 1 08:41:16 2022 relations with 5 large ideals: 4548128
- Tue Nov 1 08:41:16 2022 relations with 6 large ideals: 5123514
- Tue Nov 1 08:41:16 2022 relations with 7+ large ideals: 5805918
- Tue Nov 1 08:41:16 2022 commencing 2-way merge
- Tue Nov 1 08:41:24 2022 reduce to 12459732 relation sets and 11771649 unique ideals
- Tue Nov 1 08:41:24 2022 commencing full merge
- Tue Nov 1 08:45:26 2022 memory use: 1519.6 MB
- Tue Nov 1 08:45:27 2022 found 5569596 cycles, need 5517849
- Tue Nov 1 08:45:29 2022 weight of 5517849 cycles is about 717404532 (130.02/cycle)
- Tue Nov 1 08:45:29 2022 distribution of cycle lengths:
- Tue Nov 1 08:45:29 2022 1 relations: 170707
- Tue Nov 1 08:45:29 2022 2 relations: 288928
- Tue Nov 1 08:45:29 2022 3 relations: 360591
- Tue Nov 1 08:45:29 2022 4 relations: 390800
- Tue Nov 1 08:45:29 2022 5 relations: 420471
- Tue Nov 1 08:45:29 2022 6 relations: 424123
- Tue Nov 1 08:45:29 2022 7 relations: 418538
- Tue Nov 1 08:45:29 2022 8 relations: 405175
- Tue Nov 1 08:45:29 2022 9 relations: 380577
- Tue Nov 1 08:45:29 2022 10+ relations: 2257939
- Tue Nov 1 08:45:29 2022 heaviest cycle: 28 relations
- Tue Nov 1 08:45:30 2022 commencing cycle optimization
- Tue Nov 1 08:45:41 2022 start with 49732128 relations
- Tue Nov 1 08:47:20 2022 pruned 2591598 relations
- Tue Nov 1 08:47:20 2022 memory use: 1293.4 MB
- Tue Nov 1 08:47:20 2022 distribution of cycle lengths:
- Tue Nov 1 08:47:20 2022 1 relations: 170707
- Tue Nov 1 08:47:20 2022 2 relations: 297787
- Tue Nov 1 08:47:20 2022 3 relations: 378120
- Tue Nov 1 08:47:20 2022 4 relations: 410885
- Tue Nov 1 08:47:20 2022 5 relations: 446117
- Tue Nov 1 08:47:20 2022 6 relations: 449865
- Tue Nov 1 08:47:20 2022 7 relations: 446434
- Tue Nov 1 08:47:20 2022 8 relations: 428903
- Tue Nov 1 08:47:20 2022 9 relations: 401629
- Tue Nov 1 08:47:20 2022 10+ relations: 2087402
- Tue Nov 1 08:47:20 2022 heaviest cycle: 28 relations
- Tue Nov 1 08:47:31 2022 RelProcTime: 1335
- Tue Nov 1 08:47:31 2022
- Tue Nov 1 08:47:31 2022 commencing linear algebra
- Tue Nov 1 08:47:31 2022 using VBITS=256
- Tue Nov 1 08:47:31 2022 read 5517849 cycles
- Tue Nov 1 08:47:44 2022 cycles contain 18607475 unique relations
- Tue Nov 1 08:49:33 2022 read 18607475 relations
- Tue Nov 1 08:49:36 2022 using 20 quadratic characters above 4294917295
- Tue Nov 1 08:49:42 2022 building initial matrix
- Tue Nov 1 08:53:44 2022 memory use: 2661.3 MB
- Tue Nov 1 08:53:47 2022 read 5517849 cycles
- Tue Nov 1 08:53:48 2022 matrix is 5517670 x 5517849 (2768.6 MB) with weight 853559288 (154.69/col)
- Tue Nov 1 08:53:48 2022 sparse part has weight 659546264 (119.53/col)
- Tue Nov 1 08:54:48 2022 filtering completed in 2 passes
- Tue Nov 1 08:54:49 2022 matrix is 5517521 x 5517699 (2768.5 MB) with weight 853550064 (154.69/col)
- Tue Nov 1 08:54:49 2022 sparse part has weight 659542604 (119.53/col)
- Tue Nov 1 08:55:21 2022 matrix starts at (0, 0)
- Tue Nov 1 08:55:22 2022 matrix is 5517521 x 5517699 (2768.5 MB) with weight 853550064 (154.69/col)
- Tue Nov 1 08:55:22 2022 sparse part has weight 659542604 (119.53/col)
- Tue Nov 1 08:55:22 2022 saving the first 240 matrix rows for later
- Tue Nov 1 08:55:24 2022 matrix includes 256 packed rows
- Tue Nov 1 08:55:25 2022 matrix is 5517281 x 5517699 (2497.7 MB) with weight 607289394 (110.06/col)
- Tue Nov 1 08:55:25 2022 sparse part has weight 566474245 (102.66/col)
- Tue Nov 1 08:55:25 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Tue Nov 1 08:55:39 2022 commencing Lanczos iteration (16 threads)
- Tue Nov 1 08:55:39 2022 memory use: 3344.5 MB
- Tue Nov 1 08:57:50 2022 linear algebra at 0.6%, ETA 6h25m
- Tue Nov 1 09:01:13 2022 checking every 10000 dimensions, checkpointing every 840000 dimensions
- Tue Nov 1 15:22:57 2022 lanczos halted after 21619 iterations (dim = 5517278)
- Tue Nov 1 15:23:23 2022 recovered 28 nontrivial dependencies
- Tue Nov 1 15:23:23 2022 BLanczosTime: 23752
- Tue Nov 1 15:23:23 2022
- Tue Nov 1 15:23:23 2022 commencing square root phase
- Tue Nov 1 15:23:23 2022 handling dependencies 1 to 64
- Tue Nov 1 15:23:23 2022 reading relations for dependency 1
- Tue Nov 1 15:23:24 2022 read 2758515 cycles
- Tue Nov 1 15:23:29 2022 cycles contain 9301830 unique relations
- Tue Nov 1 15:25:13 2022 read 9301830 relations
- Tue Nov 1 15:26:04 2022 multiplying 9301830 relations
- Tue Nov 1 15:33:40 2022 multiply complete, coefficients have about 522.01 million bits
- Tue Nov 1 15:33:44 2022 initial square root is modulo 2325108691
- Tue Nov 1 15:39:45 2022 sqrtTime: 982
- Tue Nov 1 15:39:45 2022 p80 factor: 66691539986015618359514463655378838540336166535480580028904727756006852152088923
- Tue Nov 1 15:39:45 2022 p90 factor: 317894889639104875180732860171583977200519966108825699809701854144362313021559805651144979
- Tue Nov 1 15:39:45 2022 elapsed time 07:14:30
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement