Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 24 15:45:35 2021
- Fri Sep 24 15:45:35 2021
- Fri Sep 24 15:45:35 2021 Msieve v. 1.53 (SVN 988)
- Fri Sep 24 15:45:35 2021 random seeds: 9376f8c0 7faffc5f
- Fri Sep 24 15:45:35 2021 factoring 451349425888976567279501203279552984190704705333437707101534155159604593446044060812005299260403806956873086382529681802926291870014571684913173819187829729651 (159 digits)
- Fri Sep 24 15:45:36 2021 searching for 15-digit factors
- Fri Sep 24 15:45:37 2021 commencing number field sieve (159-digit input)
- Fri Sep 24 15:45:37 2021 R0: 400694779381121997692478898209331863288598490
- Fri Sep 24 15:45:37 2021 R1: -20017361948596573191067
- Fri Sep 24 15:45:37 2021 A0: 1
- Fri Sep 24 15:45:37 2021 A1: 3
- Fri Sep 24 15:45:37 2021 A2: -3
- Fri Sep 24 15:45:37 2021 A3: -4
- Fri Sep 24 15:45:37 2021 A4: 1
- Fri Sep 24 15:45:37 2021 A5: 1
- Fri Sep 24 15:45:37 2021 skew 1.00, size 3.451e-015, alpha 2.379, combined = 2.116e-012 rroots = 5
- Fri Sep 24 15:45:37 2021
- Fri Sep 24 15:45:37 2021 commencing relation filtering
- Fri Sep 24 15:45:37 2021 setting target matrix density to 100.0
- Fri Sep 24 15:45:37 2021 estimated available RAM is 12041.5 MB
- Fri Sep 24 15:45:37 2021 commencing duplicate removal, pass 1
- Fri Sep 24 15:49:00 2021 error -9 reading relation 15394235
- Fri Sep 24 15:49:02 2021 error -9 reading relation 15580156
- Fri Sep 24 15:50:21 2021 error -1 reading relation 21410316
- Fri Sep 24 15:50:22 2021 error -9 reading relation 21547511
- Fri Sep 24 15:50:28 2021 error -5 reading relation 21958460
- Fri Sep 24 15:52:30 2021 error -9 reading relation 30646473
- Fri Sep 24 15:52:43 2021 error -9 reading relation 31486743
- Fri Sep 24 15:52:58 2021 error -9 reading relation 32542955
- Fri Sep 24 15:53:09 2021 error -9 reading relation 33329988
- Fri Sep 24 15:53:11 2021 error -1 reading relation 33416845
- Fri Sep 24 15:53:46 2021 error -9 reading relation 35967413
- Fri Sep 24 15:54:07 2021 error -9 reading relation 37399705
- Fri Sep 24 15:54:19 2021 error -1 reading relation 38148526
- Fri Sep 24 15:54:20 2021 error -9 reading relation 38243551
- Fri Sep 24 15:54:30 2021 error -9 reading relation 38925622
- Fri Sep 24 15:54:34 2021 error -5 reading relation 39199950
- Fri Sep 24 15:54:34 2021 error -5 reading relation 39199951
- Fri Sep 24 15:54:42 2021 error -15 reading relation 39688162
- Fri Sep 24 15:54:42 2021 error -5 reading relation 39688163
- Fri Sep 24 15:54:46 2021 error -9 reading relation 39920727
- Fri Sep 24 15:54:55 2021 error -9 reading relation 40554064
- Fri Sep 24 15:54:55 2021 error -15 reading relation 40604845
- Fri Sep 24 15:55:07 2021 error -1 reading relation 41424468
- Fri Sep 24 15:55:10 2021 error -9 reading relation 41702775
- Fri Sep 24 16:01:12 2021 error -9 reading relation 68401394
- Fri Sep 24 16:01:21 2021 error -9 reading relation 68988969
- Fri Sep 24 16:01:34 2021 error -9 reading relation 69916186
- Fri Sep 24 16:01:47 2021 error -9 reading relation 70844592
- Fri Sep 24 16:03:39 2021 error -9 reading relation 78992421
- Fri Sep 24 16:04:23 2021 error -5 reading relation 82270399
- Fri Sep 24 16:04:52 2021 error -15 reading relation 84286541
- Fri Sep 24 16:05:31 2021 error -9 reading relation 87167615
- Fri Sep 24 16:05:38 2021 error -9 reading relation 87740766
- Fri Sep 24 16:07:06 2021 error -5 reading relation 94233724
- Fri Sep 24 16:08:45 2021 error -9 reading relation 101545384
- Fri Sep 24 16:08:45 2021 error -9 reading relation 101561756
- Fri Sep 24 16:08:50 2021 error -15 reading relation 101969143
- Fri Sep 24 16:09:23 2021 error -9 reading relation 104341849
- Fri Sep 24 16:09:51 2021 error -1 reading relation 106424180
- Fri Sep 24 16:10:05 2021 error -9 reading relation 107495127
- Fri Sep 24 16:10:39 2021 error -15 reading relation 109967948
- Fri Sep 24 16:10:52 2021 error -9 reading relation 110937685
- Fri Sep 24 16:11:08 2021 error -9 reading relation 112082275
- Fri Sep 24 16:11:35 2021 error -9 reading relation 114097642
- Fri Sep 24 16:11:35 2021 error -9 reading relation 114128911
- Fri Sep 24 16:11:36 2021 error -1 reading relation 114205709
- Fri Sep 24 16:11:41 2021 error -9 reading relation 114544081
- Fri Sep 24 16:11:47 2021 error -9 reading relation 114963686
- Fri Sep 24 16:12:59 2021 error -1 reading relation 120583557
- Fri Sep 24 16:13:28 2021 error -9 reading relation 122656820
- Fri Sep 24 16:13:49 2021 error -15 reading relation 124146671
- Fri Sep 24 16:16:02 2021 skipped 35 relations with b > 2^32
- Fri Sep 24 16:16:02 2021 skipped 38 relations with composite factors
- Fri Sep 24 16:16:02 2021 found 20738041 hash collisions in 133489445 relations
- Fri Sep 24 16:16:13 2021 added 2926300 free relations
- Fri Sep 24 16:16:13 2021 commencing duplicate removal, pass 2
- Fri Sep 24 16:18:12 2021 found 17345115 duplicates and 119070630 unique relations
- Fri Sep 24 16:18:12 2021 memory use: 660.8 MB
- Fri Sep 24 16:18:12 2021 reading ideals above 69926912
- Fri Sep 24 16:18:12 2021 commencing singleton removal, initial pass
- Fri Sep 24 16:40:14 2021 memory use: 2756.0 MB
- Fri Sep 24 16:40:15 2021 reading all ideals from disk
- Fri Sep 24 16:40:18 2021 memory use: 2038.5 MB
- Fri Sep 24 16:40:25 2021 commencing in-memory singleton removal
- Fri Sep 24 16:40:31 2021 begin with 119070630 relations and 86160338 unique ideals
- Fri Sep 24 16:41:33 2021 reduce to 89917254 relations and 54782829 ideals in 12 passes
- Fri Sep 24 16:41:33 2021 max relations containing the same ideal: 65
- Fri Sep 24 16:41:43 2021 reading ideals above 720000
- Fri Sep 24 16:41:43 2021 commencing singleton removal, initial pass
- Fri Sep 24 17:01:33 2021 memory use: 1506.0 MB
- Fri Sep 24 17:01:33 2021 reading all ideals from disk
- Fri Sep 24 17:01:40 2021 memory use: 3326.3 MB
- Fri Sep 24 17:01:53 2021 keeping 62550985 ideals with weight <= 200, target excess is 460098
- Fri Sep 24 17:02:06 2021 commencing in-memory singleton removal
- Fri Sep 24 17:02:17 2021 begin with 89917254 relations and 62550985 unique ideals
- Fri Sep 24 17:02:46 2021 reduce to 89917221 relations and 62550952 ideals in 3 passes
- Fri Sep 24 17:02:46 2021 max relations containing the same ideal: 200
- Fri Sep 24 17:03:36 2021 removing 7316189 relations and 5316189 ideals in 2000000 cliques
- Fri Sep 24 17:03:40 2021 commencing in-memory singleton removal
- Fri Sep 24 17:03:50 2021 begin with 82601032 relations and 62550952 unique ideals
- Fri Sep 24 17:04:43 2021 reduce to 82094074 relations and 56713445 ideals in 6 passes
- Fri Sep 24 17:04:43 2021 max relations containing the same ideal: 196
- Fri Sep 24 17:05:29 2021 removing 5970438 relations and 3970438 ideals in 2000000 cliques
- Fri Sep 24 17:05:32 2021 commencing in-memory singleton removal
- Fri Sep 24 17:05:41 2021 begin with 76123636 relations and 56713445 unique ideals
- Fri Sep 24 17:06:37 2021 reduce to 75785704 relations and 52396579 ideals in 7 passes
- Fri Sep 24 17:06:37 2021 max relations containing the same ideal: 190
- Fri Sep 24 17:07:21 2021 removing 5582102 relations and 3582102 ideals in 2000000 cliques
- Fri Sep 24 17:07:24 2021 commencing in-memory singleton removal
- Fri Sep 24 17:07:33 2021 begin with 70203602 relations and 52396579 unique ideals
- Fri Sep 24 17:08:17 2021 reduce to 69909492 relations and 48512808 ideals in 6 passes
- Fri Sep 24 17:08:17 2021 max relations containing the same ideal: 179
- Fri Sep 24 17:08:57 2021 removing 5376612 relations and 3376612 ideals in 2000000 cliques
- Fri Sep 24 17:08:59 2021 commencing in-memory singleton removal
- Fri Sep 24 17:09:07 2021 begin with 64532880 relations and 48512808 unique ideals
- Fri Sep 24 17:09:46 2021 reduce to 64259484 relations and 44855605 ideals in 6 passes
- Fri Sep 24 17:09:46 2021 max relations containing the same ideal: 173
- Fri Sep 24 17:10:24 2021 removing 5243892 relations and 3243892 ideals in 2000000 cliques
- Fri Sep 24 17:10:27 2021 commencing in-memory singleton removal
- Fri Sep 24 17:10:34 2021 begin with 59015592 relations and 44855605 unique ideals
- Fri Sep 24 17:11:09 2021 reduce to 58749764 relations and 41338442 ideals in 6 passes
- Fri Sep 24 17:11:09 2021 max relations containing the same ideal: 161
- Fri Sep 24 17:11:43 2021 removing 5148744 relations and 3148744 ideals in 2000000 cliques
- Fri Sep 24 17:11:46 2021 commencing in-memory singleton removal
- Fri Sep 24 17:11:52 2021 begin with 53601020 relations and 41338442 unique ideals
- Fri Sep 24 17:12:21 2021 reduce to 53335192 relations and 37916056 ideals in 6 passes
- Fri Sep 24 17:12:21 2021 max relations containing the same ideal: 153
- Fri Sep 24 17:12:51 2021 removing 5084306 relations and 3084306 ideals in 2000000 cliques
- Fri Sep 24 17:12:54 2021 commencing in-memory singleton removal
- Fri Sep 24 17:12:59 2021 begin with 48250886 relations and 37916056 unique ideals
- Fri Sep 24 17:13:26 2021 reduce to 47976800 relations and 34548836 ideals in 6 passes
- Fri Sep 24 17:13:26 2021 max relations containing the same ideal: 144
- Fri Sep 24 17:13:54 2021 removing 5034369 relations and 3034369 ideals in 2000000 cliques
- Fri Sep 24 17:13:56 2021 commencing in-memory singleton removal
- Fri Sep 24 17:14:01 2021 begin with 42942431 relations and 34548836 unique ideals
- Fri Sep 24 17:14:24 2021 reduce to 42653935 relations and 31215883 ideals in 6 passes
- Fri Sep 24 17:14:24 2021 max relations containing the same ideal: 131
- Fri Sep 24 17:14:49 2021 removing 5002833 relations and 3002833 ideals in 2000000 cliques
- Fri Sep 24 17:14:51 2021 commencing in-memory singleton removal
- Fri Sep 24 17:14:55 2021 begin with 37651102 relations and 31215883 unique ideals
- Fri Sep 24 17:15:15 2021 reduce to 37340309 relations and 27890178 ideals in 6 passes
- Fri Sep 24 17:15:15 2021 max relations containing the same ideal: 121
- Fri Sep 24 17:15:37 2021 removing 4982950 relations and 2982950 ideals in 2000000 cliques
- Fri Sep 24 17:15:39 2021 commencing in-memory singleton removal
- Fri Sep 24 17:15:43 2021 begin with 32357359 relations and 27890178 unique ideals
- Fri Sep 24 17:16:01 2021 reduce to 32011290 relations and 24546182 ideals in 6 passes
- Fri Sep 24 17:16:01 2021 max relations containing the same ideal: 107
- Fri Sep 24 17:16:19 2021 removing 4973088 relations and 2973088 ideals in 2000000 cliques
- Fri Sep 24 17:16:22 2021 commencing in-memory singleton removal
- Fri Sep 24 17:16:24 2021 begin with 27038202 relations and 24546182 unique ideals
- Fri Sep 24 17:16:39 2021 reduce to 26643984 relations and 21159378 ideals in 6 passes
- Fri Sep 24 17:16:39 2021 max relations containing the same ideal: 94
- Fri Sep 24 17:16:55 2021 removing 4969401 relations and 2969401 ideals in 2000000 cliques
- Fri Sep 24 17:16:57 2021 commencing in-memory singleton removal
- Fri Sep 24 17:16:59 2021 begin with 21674583 relations and 21159378 unique ideals
- Fri Sep 24 17:17:12 2021 reduce to 21211261 relations and 17699249 ideals in 7 passes
- Fri Sep 24 17:17:12 2021 max relations containing the same ideal: 86
- Fri Sep 24 17:17:25 2021 removing 4964454 relations and 2964454 ideals in 2000000 cliques
- Fri Sep 24 17:17:27 2021 commencing in-memory singleton removal
- Fri Sep 24 17:17:28 2021 begin with 16246807 relations and 17699249 unique ideals
- Fri Sep 24 17:17:38 2021 reduce to 15668985 relations and 14114122 ideals in 7 passes
- Fri Sep 24 17:17:38 2021 max relations containing the same ideal: 72
- Fri Sep 24 17:17:47 2021 removing 2777250 relations and 1756101 ideals in 1021149 cliques
- Fri Sep 24 17:17:48 2021 commencing in-memory singleton removal
- Fri Sep 24 17:17:50 2021 begin with 12891735 relations and 14114122 unique ideals
- Fri Sep 24 17:17:57 2021 reduce to 12518357 relations and 11961682 ideals in 7 passes
- Fri Sep 24 17:17:57 2021 max relations containing the same ideal: 57
- Fri Sep 24 17:18:04 2021 removing 121876 relations and 98915 ideals in 22961 cliques
- Fri Sep 24 17:18:05 2021 commencing in-memory singleton removal
- Fri Sep 24 17:18:06 2021 begin with 12396481 relations and 11961682 unique ideals
- Fri Sep 24 17:18:11 2021 reduce to 12395135 relations and 11861421 ideals in 5 passes
- Fri Sep 24 17:18:11 2021 max relations containing the same ideal: 57
- Fri Sep 24 17:18:14 2021 relations with 0 large ideals: 36661
- Fri Sep 24 17:18:14 2021 relations with 1 large ideals: 9305
- Fri Sep 24 17:18:14 2021 relations with 2 large ideals: 109086
- Fri Sep 24 17:18:14 2021 relations with 3 large ideals: 611919
- Fri Sep 24 17:18:14 2021 relations with 4 large ideals: 1787089
- Fri Sep 24 17:18:14 2021 relations with 5 large ideals: 3046554
- Fri Sep 24 17:18:14 2021 relations with 6 large ideals: 3601205
- Fri Sep 24 17:18:14 2021 relations with 7+ large ideals: 3193316
- Fri Sep 24 17:18:14 2021 commencing 2-way merge
- Fri Sep 24 17:18:24 2021 reduce to 8752634 relation sets and 8218920 unique ideals
- Fri Sep 24 17:18:24 2021 commencing full merge
- Fri Sep 24 17:22:37 2021 memory use: 1063.8 MB
- Fri Sep 24 17:22:40 2021 found 4147442 cycles, need 4093120
- Fri Sep 24 17:22:40 2021 weight of 4093120 cycles is about 409500174 (100.05/cycle)
- Fri Sep 24 17:22:40 2021 distribution of cycle lengths:
- Fri Sep 24 17:22:40 2021 1 relations: 152698
- Fri Sep 24 17:22:40 2021 2 relations: 247940
- Fri Sep 24 17:22:40 2021 3 relations: 322035
- Fri Sep 24 17:22:40 2021 4 relations: 353340
- Fri Sep 24 17:22:40 2021 5 relations: 369248
- Fri Sep 24 17:22:40 2021 6 relations: 364489
- Fri Sep 24 17:22:40 2021 7 relations: 348061
- Fri Sep 24 17:22:40 2021 8 relations: 319947
- Fri Sep 24 17:22:40 2021 9 relations: 285609
- Fri Sep 24 17:22:40 2021 10+ relations: 1329753
- Fri Sep 24 17:22:40 2021 heaviest cycle: 28 relations
- Fri Sep 24 17:22:43 2021 commencing cycle optimization
- Fri Sep 24 17:22:52 2021 start with 32635310 relations
- Fri Sep 24 17:24:41 2021 pruned 1640508 relations
- Fri Sep 24 17:24:41 2021 memory use: 853.5 MB
- Fri Sep 24 17:24:41 2021 distribution of cycle lengths:
- Fri Sep 24 17:24:41 2021 1 relations: 152698
- Fri Sep 24 17:24:41 2021 2 relations: 254266
- Fri Sep 24 17:24:41 2021 3 relations: 336933
- Fri Sep 24 17:24:41 2021 4 relations: 370897
- Fri Sep 24 17:24:41 2021 5 relations: 391863
- Fri Sep 24 17:24:41 2021 6 relations: 386487
- Fri Sep 24 17:24:41 2021 7 relations: 369111
- Fri Sep 24 17:24:41 2021 8 relations: 336107
- Fri Sep 24 17:24:41 2021 9 relations: 297382
- Fri Sep 24 17:24:41 2021 10+ relations: 1197376
- Fri Sep 24 17:24:41 2021 heaviest cycle: 28 relations
- Fri Sep 24 17:24:48 2021 RelProcTime: 5951
- Fri Sep 24 17:24:48 2021
- Fri Sep 24 17:24:48 2021 commencing linear algebra
- Fri Sep 24 17:24:50 2021 read 4093120 cycles
- Fri Sep 24 17:25:00 2021 cycles contain 12158090 unique relations
- Fri Sep 24 17:27:32 2021 read 12158090 relations
- Fri Sep 24 17:28:02 2021 using 20 quadratic characters above 4294917295
- Fri Sep 24 17:29:31 2021 building initial matrix
- Fri Sep 24 17:32:52 2021 memory use: 1509.0 MB
- Fri Sep 24 17:32:57 2021 read 4093120 cycles
- Fri Sep 24 17:32:58 2021 matrix is 4092943 x 4093120 (1634.3 MB) with weight 468351981 (114.42/col)
- Fri Sep 24 17:32:58 2021 sparse part has weight 383395134 (93.67/col)
- Fri Sep 24 17:33:54 2021 filtering completed in 2 passes
- Fri Sep 24 17:33:55 2021 matrix is 4092600 x 4092777 (1634.2 MB) with weight 468337579 (114.43/col)
- Fri Sep 24 17:33:55 2021 sparse part has weight 383387934 (93.67/col)
- Fri Sep 24 17:34:07 2021 matrix starts at (0, 0)
- Fri Sep 24 17:34:08 2021 matrix is 4092600 x 4092777 (1634.2 MB) with weight 468337579 (114.43/col)
- Fri Sep 24 17:34:08 2021 sparse part has weight 383387934 (93.67/col)
- Fri Sep 24 17:34:08 2021 saving the first 48 matrix rows for later
- Fri Sep 24 17:34:10 2021 matrix includes 64 packed rows
- Fri Sep 24 17:34:11 2021 matrix is 4092552 x 4092777 (1562.1 MB) with weight 395930890 (96.74/col)
- Fri Sep 24 17:34:11 2021 sparse part has weight 368579162 (90.06/col)
- Fri Sep 24 17:34:11 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Sep 24 17:34:38 2021 commencing Lanczos iteration (6 threads)
- Fri Sep 24 17:34:38 2021 memory use: 1304.7 MB
- Fri Sep 24 17:34:54 2021 linear algebra at 0.0%, ETA 11h12m
- Fri Sep 24 17:35:00 2021 checkpointing every 350000 dimensions
- Sat Sep 25 05:11:48 2021 lanczos halted after 64722 iterations (dim = 4092551)
- Sat Sep 25 05:11:55 2021 recovered 36 nontrivial dependencies
- Sat Sep 25 05:11:56 2021 BLanczosTime: 42428
- Sat Sep 25 05:11:56 2021
- Sat Sep 25 05:11:56 2021 commencing square root phase
- Sat Sep 25 05:11:56 2021 handling dependencies 1 to 64
- Sat Sep 25 05:11:56 2021 reading relations for dependency 1
- Sat Sep 25 05:11:57 2021 read 2046911 cycles
- Sat Sep 25 05:12:02 2021 cycles contain 6080512 unique relations
- Sat Sep 25 05:13:41 2021 read 6080512 relations
- Sat Sep 25 05:14:19 2021 multiplying 6080512 relations
- Sat Sep 25 05:17:48 2021 multiply complete, coefficients have about 149.37 million bits
- Sat Sep 25 05:17:49 2021 initial square root is modulo 229487
- Sat Sep 25 05:21:34 2021 sqrtTime: 578
- Sat Sep 25 05:21:34 2021 p61 factor: 3195148674668393405721885373146241383861114783911256834379699
- Sat Sep 25 05:21:34 2021 p99 factor: 141260852575450060240739512716460536641155183243564060497725800143290395324215545908714964524195649
- Sat Sep 25 05:21:34 2021 elapsed time 13:35:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement