Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 02 17:28:04 2020
- Wed Dec 02 17:28:04 2020
- Wed Dec 02 17:28:04 2020 Msieve v. 1.53 (SVN 988)
- Wed Dec 02 17:28:04 2020 random seeds: 26892d00 d6492000
- Wed Dec 02 17:28:04 2020 factoring 11940159900840673371379561571784439860497349411776930654586025108896805074959659222046677968040401935142745774137286943198283396406000442576934706781944746377283659351554547016725597543993957405993733403 (203 digits)
- Wed Dec 02 17:28:05 2020 searching for 15-digit factors
- Wed Dec 02 17:28:06 2020 commencing number field sieve (203-digit input)
- Wed Dec 02 17:28:06 2020 R0: 993689231862312864705878648101955521
- Wed Dec 02 17:28:06 2020 R1: -1
- Wed Dec 02 17:28:06 2020 A0: 1
- Wed Dec 02 17:28:06 2020 A1: 1
- Wed Dec 02 17:28:06 2020 A2: 1
- Wed Dec 02 17:28:06 2020 A3: 1
- Wed Dec 02 17:28:06 2020 A4: 1
- Wed Dec 02 17:28:06 2020 A5: 1
- Wed Dec 02 17:28:06 2020 A6: 1
- Wed Dec 02 17:28:06 2020 skew 1.00, size 1.009e-010, alpha 2.428, combined = 3.371e-012 rroots = 0
- Wed Dec 02 17:28:06 2020
- Wed Dec 02 17:28:06 2020 commencing relation filtering
- Wed Dec 02 17:28:06 2020 setting target matrix density to 110.0
- Wed Dec 02 17:28:06 2020 estimated available RAM is 12043.5 MB
- Wed Dec 02 17:28:06 2020 commencing duplicate removal, pass 1
- Wed Dec 02 17:29:47 2020 error -15 reading relation 7997141
- Wed Dec 02 17:34:25 2020 error -9 reading relation 30350727
- Wed Dec 02 17:35:57 2020 error -1 reading relation 37804071
- Wed Dec 02 17:35:58 2020 error -1 reading relation 37908240
- Wed Dec 02 17:35:59 2020 error -9 reading relation 38026302
- Wed Dec 02 17:36:02 2020 error -15 reading relation 38246640
- Wed Dec 02 17:36:03 2020 error -5 reading relation 38310731
- Wed Dec 02 17:36:04 2020 error -9 reading relation 38383777
- Wed Dec 02 17:37:24 2020 error -9 reading relation 45092161
- Wed Dec 02 17:37:37 2020 error -5 reading relation 46190389
- Wed Dec 02 17:37:38 2020 error -5 reading relation 46210959
- Wed Dec 02 17:37:46 2020 error -9 reading relation 46915212
- Wed Dec 02 17:37:59 2020 error -5 reading relation 48064465
- Wed Dec 02 17:38:06 2020 error -9 reading relation 48619233
- Wed Dec 02 17:38:19 2020 error -15 reading relation 49697719
- Wed Dec 02 17:38:26 2020 error -9 reading relation 50254101
- Wed Dec 02 17:38:27 2020 error -15 reading relation 50316574
- Wed Dec 02 17:38:28 2020 error -15 reading relation 50388299
- Wed Dec 02 17:38:28 2020 error -1 reading relation 50416778
- Wed Dec 02 17:40:25 2020 error -5 reading relation 60174588
- Wed Dec 02 17:40:42 2020 skipped 7 relations with composite factors
- Wed Dec 02 17:40:42 2020 found 11860214 hash collisions in 61640179 relations
- Wed Dec 02 17:40:52 2020 added 2438533 free relations
- Wed Dec 02 17:40:52 2020 commencing duplicate removal, pass 2
- Wed Dec 02 17:41:39 2020 found 11372504 duplicates and 52706208 unique relations
- Wed Dec 02 17:41:39 2020 memory use: 330.4 MB
- Wed Dec 02 17:41:39 2020 reading ideals above 720000
- Wed Dec 02 17:41:39 2020 commencing singleton removal, initial pass
- Wed Dec 02 17:52:42 2020 memory use: 1378.0 MB
- Wed Dec 02 17:52:42 2020 reading all ideals from disk
- Wed Dec 02 17:52:47 2020 memory use: 1882.4 MB
- Wed Dec 02 17:52:56 2020 keeping 47664163 ideals with weight <= 200, target excess is 272992
- Wed Dec 02 17:53:04 2020 commencing in-memory singleton removal
- Wed Dec 02 17:53:12 2020 begin with 52706208 relations and 47664163 unique ideals
- Wed Dec 02 17:54:11 2020 reduce to 35529967 relations and 28763961 ideals in 13 passes
- Wed Dec 02 17:54:11 2020 max relations containing the same ideal: 165
- Wed Dec 02 17:54:35 2020 removing 4554293 relations and 3554293 ideals in 1000000 cliques
- Wed Dec 02 17:54:37 2020 commencing in-memory singleton removal
- Wed Dec 02 17:54:41 2020 begin with 30975674 relations and 28763961 unique ideals
- Wed Dec 02 17:55:11 2020 reduce to 30377670 relations and 24590566 ideals in 8 passes
- Wed Dec 02 17:55:11 2020 max relations containing the same ideal: 151
- Wed Dec 02 17:55:32 2020 removing 3670114 relations and 2670114 ideals in 1000000 cliques
- Wed Dec 02 17:55:33 2020 commencing in-memory singleton removal
- Wed Dec 02 17:55:37 2020 begin with 26707556 relations and 24590566 unique ideals
- Wed Dec 02 17:56:02 2020 reduce to 26344379 relations and 21544750 ideals in 8 passes
- Wed Dec 02 17:56:02 2020 max relations containing the same ideal: 137
- Wed Dec 02 17:56:21 2020 removing 3336968 relations and 2336968 ideals in 1000000 cliques
- Wed Dec 02 17:56:22 2020 commencing in-memory singleton removal
- Wed Dec 02 17:56:25 2020 begin with 23007411 relations and 21544750 unique ideals
- Wed Dec 02 17:56:44 2020 reduce to 22677335 relations and 18865804 ideals in 7 passes
- Wed Dec 02 17:56:44 2020 max relations containing the same ideal: 122
- Wed Dec 02 17:57:00 2020 removing 3196498 relations and 2196498 ideals in 1000000 cliques
- Wed Dec 02 17:57:02 2020 commencing in-memory singleton removal
- Wed Dec 02 17:57:04 2020 begin with 19480837 relations and 18865804 unique ideals
- Wed Dec 02 17:57:22 2020 reduce to 19146530 relations and 16321384 ideals in 8 passes
- Wed Dec 02 17:57:22 2020 max relations containing the same ideal: 109
- Wed Dec 02 17:57:35 2020 removing 3124672 relations and 2124672 ideals in 1000000 cliques
- Wed Dec 02 17:57:36 2020 commencing in-memory singleton removal
- Wed Dec 02 17:57:38 2020 begin with 16021858 relations and 16321384 unique ideals
- Wed Dec 02 17:57:52 2020 reduce to 15662996 relations and 13821291 ideals in 7 passes
- Wed Dec 02 17:57:52 2020 max relations containing the same ideal: 95
- Wed Dec 02 17:58:03 2020 removing 3081188 relations and 2081188 ideals in 1000000 cliques
- Wed Dec 02 17:58:04 2020 commencing in-memory singleton removal
- Wed Dec 02 17:58:06 2020 begin with 12581808 relations and 13821291 unique ideals
- Wed Dec 02 17:58:20 2020 reduce to 12171299 relations and 11306333 ideals in 10 passes
- Wed Dec 02 17:58:20 2020 max relations containing the same ideal: 80
- Wed Dec 02 17:58:29 2020 removing 1887366 relations and 1339071 ideals in 548295 cliques
- Wed Dec 02 17:58:30 2020 commencing in-memory singleton removal
- Wed Dec 02 17:58:31 2020 begin with 10283933 relations and 11306333 unique ideals
- Wed Dec 02 17:58:40 2020 reduce to 10079249 relations and 9754226 ideals in 7 passes
- Wed Dec 02 17:58:40 2020 max relations containing the same ideal: 69
- Wed Dec 02 17:58:47 2020 removing 56182 relations and 47830 ideals in 8352 cliques
- Wed Dec 02 17:58:48 2020 commencing in-memory singleton removal
- Wed Dec 02 17:58:49 2020 begin with 10023067 relations and 9754226 unique ideals
- Wed Dec 02 17:58:54 2020 reduce to 10022885 relations and 9706214 ideals in 4 passes
- Wed Dec 02 17:58:54 2020 max relations containing the same ideal: 69
- Wed Dec 02 17:58:56 2020 relations with 0 large ideals: 20180
- Wed Dec 02 17:58:56 2020 relations with 1 large ideals: 5940
- Wed Dec 02 17:58:56 2020 relations with 2 large ideals: 48693
- Wed Dec 02 17:58:56 2020 relations with 3 large ideals: 310951
- Wed Dec 02 17:58:56 2020 relations with 4 large ideals: 1062443
- Wed Dec 02 17:58:56 2020 relations with 5 large ideals: 2141121
- Wed Dec 02 17:58:56 2020 relations with 6 large ideals: 2667720
- Wed Dec 02 17:58:56 2020 relations with 7+ large ideals: 3765837
- Wed Dec 02 17:58:56 2020 commencing 2-way merge
- Wed Dec 02 17:59:05 2020 reduce to 6621858 relation sets and 6305187 unique ideals
- Wed Dec 02 17:59:05 2020 commencing full merge
- Wed Dec 02 18:03:10 2020 memory use: 898.7 MB
- Wed Dec 02 18:03:12 2020 found 3045678 cycles, need 3029387
- Wed Dec 02 18:03:12 2020 weight of 3029387 cycles is about 333255471 (110.01/cycle)
- Wed Dec 02 18:03:12 2020 distribution of cycle lengths:
- Wed Dec 02 18:03:12 2020 1 relations: 142194
- Wed Dec 02 18:03:12 2020 2 relations: 183683
- Wed Dec 02 18:03:12 2020 3 relations: 212838
- Wed Dec 02 18:03:12 2020 4 relations: 221217
- Wed Dec 02 18:03:12 2020 5 relations: 227951
- Wed Dec 02 18:03:12 2020 6 relations: 225086
- Wed Dec 02 18:03:12 2020 7 relations: 220808
- Wed Dec 02 18:03:12 2020 8 relations: 209847
- Wed Dec 02 18:03:12 2020 9 relations: 196412
- Wed Dec 02 18:03:12 2020 10+ relations: 1189351
- Wed Dec 02 18:03:12 2020 heaviest cycle: 28 relations
- Wed Dec 02 18:03:14 2020 commencing cycle optimization
- Wed Dec 02 18:03:21 2020 start with 26650572 relations
- Wed Dec 02 18:05:04 2020 pruned 1261358 relations
- Wed Dec 02 18:05:04 2020 memory use: 689.7 MB
- Wed Dec 02 18:05:04 2020 distribution of cycle lengths:
- Wed Dec 02 18:05:04 2020 1 relations: 142194
- Wed Dec 02 18:05:04 2020 2 relations: 187470
- Wed Dec 02 18:05:04 2020 3 relations: 221448
- Wed Dec 02 18:05:04 2020 4 relations: 230455
- Wed Dec 02 18:05:04 2020 5 relations: 239604
- Wed Dec 02 18:05:04 2020 6 relations: 236616
- Wed Dec 02 18:05:04 2020 7 relations: 233248
- Wed Dec 02 18:05:04 2020 8 relations: 220460
- Wed Dec 02 18:05:04 2020 9 relations: 205980
- Wed Dec 02 18:05:04 2020 10+ relations: 1111912
- Wed Dec 02 18:05:04 2020 heaviest cycle: 28 relations
- Wed Dec 02 18:05:10 2020 RelProcTime: 2224
- Wed Dec 02 18:05:10 2020
- Wed Dec 02 18:05:10 2020 commencing linear algebra
- Wed Dec 02 18:05:11 2020 read 3029387 cycles
- Wed Dec 02 18:05:20 2020 cycles contain 9856944 unique relations
- Wed Dec 02 18:07:01 2020 read 9856944 relations
- Wed Dec 02 18:07:25 2020 using 20 quadratic characters above 4294917295
- Wed Dec 02 18:08:31 2020 building initial matrix
- Wed Dec 02 18:11:28 2020 memory use: 1221.8 MB
- Wed Dec 02 18:11:31 2020 read 3029387 cycles
- Wed Dec 02 18:11:32 2020 matrix is 3029210 x 3029387 (1313.5 MB) with weight 374959936 (123.77/col)
- Wed Dec 02 18:11:32 2020 sparse part has weight 311008852 (102.66/col)
- Wed Dec 02 18:12:19 2020 filtering completed in 2 passes
- Wed Dec 02 18:12:20 2020 matrix is 3029121 x 3029298 (1313.5 MB) with weight 374956592 (123.78/col)
- Wed Dec 02 18:12:20 2020 sparse part has weight 311007468 (102.67/col)
- Wed Dec 02 18:12:33 2020 matrix starts at (0, 0)
- Wed Dec 02 18:12:33 2020 matrix is 3029121 x 3029298 (1313.5 MB) with weight 374956592 (123.78/col)
- Wed Dec 02 18:12:33 2020 sparse part has weight 311007468 (102.67/col)
- Wed Dec 02 18:12:33 2020 saving the first 48 matrix rows for later
- Wed Dec 02 18:12:35 2020 matrix includes 64 packed rows
- Wed Dec 02 18:12:36 2020 matrix is 3029073 x 3029298 (1253.9 MB) with weight 320514621 (105.80/col)
- Wed Dec 02 18:12:36 2020 sparse part has weight 298411944 (98.51/col)
- Wed Dec 02 18:12:36 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Dec 02 18:12:56 2020 commencing Lanczos iteration (6 threads)
- Wed Dec 02 18:12:56 2020 memory use: 1048.2 MB
- Wed Dec 02 18:13:10 2020 linear algebra at 0.1%, ETA 7h45m
- Wed Dec 02 18:13:14 2020 checkpointing every 410000 dimensions
- Thu Dec 03 01:17:07 2020 lanczos halted after 47903 iterations (dim = 3029073)
- Thu Dec 03 01:17:11 2020 recovered 39 nontrivial dependencies
- Thu Dec 03 01:17:11 2020 BLanczosTime: 25921
- Thu Dec 03 01:17:11 2020
- Thu Dec 03 01:17:11 2020 commencing square root phase
- Thu Dec 03 01:17:11 2020 handling dependencies 1 to 64
- Thu Dec 03 01:17:11 2020 reading relations for dependency 1
- Thu Dec 03 01:17:12 2020 read 1514556 cycles
- Thu Dec 03 01:17:16 2020 cycles contain 4926390 unique relations
- Thu Dec 03 01:18:13 2020 read 4926390 relations
- Thu Dec 03 01:18:42 2020 multiplying 4926390 relations
- Thu Dec 03 01:22:04 2020 multiply complete, coefficients have about 116.94 million bits
- Thu Dec 03 01:22:05 2020 initial square root is modulo 247565587
- Thu Dec 03 01:25:45 2020 sqrtTime: 514
- Thu Dec 03 01:25:45 2020 p92 factor: 24035147688635125126666276076428979904784890815117306033203576839403761427779412433259425627
- Thu Dec 03 01:25:45 2020 p111 factor: 496779135935432844915223913674263284239921478680319117268998868922292690489395517275074638334639034866165613889
- Thu Dec 03 01:25:45 2020 elapsed time 07:57:41
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement