Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Sep 14 10:28:45 2023
- Thu Sep 14 10:28:45 2023
- Thu Sep 14 10:28:45 2023 Msieve v. 1.53 (SVN 988)
- Thu Sep 14 10:28:45 2023 random seeds: 749ae8d0 246fbc0c
- Thu Sep 14 10:28:45 2023 factoring 5669883711030316235022501622753868771261819092183771023112379823196779641124402830402116013229943869200958496665484078910050676401973360275886451135267083538539903896716156100651099212805187267237 (196 digits)
- Thu Sep 14 10:28:46 2023 searching for 15-digit factors
- Thu Sep 14 10:28:46 2023 commencing number field sieve (196-digit input)
- Thu Sep 14 10:28:46 2023 R0: 29678324375744473932512705967982961
- Thu Sep 14 10:28:46 2023 R1: -1
- Thu Sep 14 10:28:46 2023 A0: -1
- Thu Sep 14 10:28:46 2023 A1: 0
- Thu Sep 14 10:28:46 2023 A2: 0
- Thu Sep 14 10:28:46 2023 A3: 0
- Thu Sep 14 10:28:46 2023 A4: 0
- Thu Sep 14 10:28:46 2023 A5: 0
- Thu Sep 14 10:28:46 2023 A6: 1361
- Thu Sep 14 10:28:46 2023 skew 0.38, size 1.117e-010, alpha 1.798, combined = 3.632e-012 rroots = 2
- Thu Sep 14 10:28:46 2023
- Thu Sep 14 10:28:46 2023 commencing relation filtering
- Thu Sep 14 10:28:46 2023 setting target matrix density to 130.0
- Thu Sep 14 10:28:46 2023 estimated available RAM is 16151.1 MB
- Thu Sep 14 10:28:46 2023 commencing duplicate removal, pass 1
- Thu Sep 14 10:29:30 2023 error -15 reading relation 5349983
- Thu Sep 14 10:29:50 2023 error -9 reading relation 8432518
- Thu Sep 14 10:30:08 2023 error -15 reading relation 10496846
- Thu Sep 14 10:31:25 2023 error -9 reading relation 21261138
- Thu Sep 14 10:31:26 2023 error -9 reading relation 21324851
- Thu Sep 14 10:31:27 2023 error -9 reading relation 21497747
- Thu Sep 14 10:31:38 2023 error -15 reading relation 22640311
- Thu Sep 14 10:32:06 2023 error -9 reading relation 25856184
- Thu Sep 14 10:33:12 2023 error -5 reading relation 34479197
- Thu Sep 14 10:33:22 2023 error -15 reading relation 36103904
- Thu Sep 14 10:33:36 2023 error -15 reading relation 37936686
- Thu Sep 14 10:33:38 2023 error -5 reading relation 38195953
- Thu Sep 14 10:34:45 2023 error -9 reading relation 46850797
- Thu Sep 14 10:35:58 2023 error -1 reading relation 56473994
- Thu Sep 14 10:35:58 2023 error -9 reading relation 56551418
- Thu Sep 14 10:35:59 2023 error -15 reading relation 56605408
- Thu Sep 14 10:36:00 2023 error -9 reading relation 56722995
- Thu Sep 14 10:36:00 2023 error -9 reading relation 56781471
- Thu Sep 14 10:36:01 2023 error -1 reading relation 56919062
- Thu Sep 14 10:36:14 2023 skipped 7 relations with b > 2^32
- Thu Sep 14 10:36:14 2023 skipped 13 relations with composite factors
- Thu Sep 14 10:36:14 2023 found 10109950 hash collisions in 58330169 relations
- Thu Sep 14 10:36:27 2023 added 1219186 free relations
- Thu Sep 14 10:36:27 2023 commencing duplicate removal, pass 2
- Thu Sep 14 10:36:58 2023 found 9369635 duplicates and 50179720 unique relations
- Thu Sep 14 10:36:58 2023 memory use: 330.4 MB
- Thu Sep 14 10:36:58 2023 reading ideals above 720000
- Thu Sep 14 10:36:58 2023 commencing singleton removal, initial pass
- Thu Sep 14 10:44:31 2023 memory use: 1378.0 MB
- Thu Sep 14 10:44:32 2023 reading all ideals from disk
- Thu Sep 14 10:44:34 2023 memory use: 1794.1 MB
- Thu Sep 14 10:44:40 2023 keeping 46577054 ideals with weight <= 200, target excess is 262690
- Thu Sep 14 10:44:46 2023 commencing in-memory singleton removal
- Thu Sep 14 10:44:53 2023 begin with 50179720 relations and 46577054 unique ideals
- Thu Sep 14 10:46:08 2023 reduce to 31944843 relations and 26407890 ideals in 13 passes
- Thu Sep 14 10:46:08 2023 max relations containing the same ideal: 157
- Thu Sep 14 10:46:26 2023 removing 4623417 relations and 3623417 ideals in 1000000 cliques
- Thu Sep 14 10:46:28 2023 commencing in-memory singleton removal
- Thu Sep 14 10:46:32 2023 begin with 27321426 relations and 26407890 unique ideals
- Thu Sep 14 10:46:57 2023 reduce to 26721467 relations and 22160288 ideals in 8 passes
- Thu Sep 14 10:46:57 2023 max relations containing the same ideal: 140
- Thu Sep 14 10:47:14 2023 removing 3672911 relations and 2672911 ideals in 1000000 cliques
- Thu Sep 14 10:47:15 2023 commencing in-memory singleton removal
- Thu Sep 14 10:47:18 2023 begin with 23048556 relations and 22160288 unique ideals
- Thu Sep 14 10:47:41 2023 reduce to 22656322 relations and 19080362 ideals in 9 passes
- Thu Sep 14 10:47:41 2023 max relations containing the same ideal: 123
- Thu Sep 14 10:47:56 2023 removing 3371335 relations and 2371335 ideals in 1000000 cliques
- Thu Sep 14 10:47:57 2023 commencing in-memory singleton removal
- Thu Sep 14 10:48:00 2023 begin with 19284987 relations and 19080362 unique ideals
- Thu Sep 14 10:48:24 2023 reduce to 18917968 relations and 16326911 ideals in 7 passes
- Thu Sep 14 10:48:24 2023 max relations containing the same ideal: 111
- Thu Sep 14 10:48:44 2023 removing 3228582 relations and 2228582 ideals in 1000000 cliques
- Thu Sep 14 10:48:45 2023 commencing in-memory singleton removal
- Thu Sep 14 10:48:48 2023 begin with 15689386 relations and 16326911 unique ideals
- Thu Sep 14 10:49:10 2023 reduce to 15312122 relations and 13703012 ideals in 8 passes
- Thu Sep 14 10:49:10 2023 max relations containing the same ideal: 94
- Thu Sep 14 10:49:21 2023 removing 3137033 relations and 2137033 ideals in 1000000 cliques
- Thu Sep 14 10:49:21 2023 commencing in-memory singleton removal
- Thu Sep 14 10:49:22 2023 begin with 12175089 relations and 13703012 unique ideals
- Thu Sep 14 10:49:33 2023 reduce to 11758850 relations and 11125467 ideals in 8 passes
- Thu Sep 14 10:49:33 2023 max relations containing the same ideal: 79
- Thu Sep 14 10:49:42 2023 removing 1271527 relations and 942865 ideals in 328662 cliques
- Thu Sep 14 10:49:43 2023 commencing in-memory singleton removal
- Thu Sep 14 10:49:44 2023 begin with 10487323 relations and 11125467 unique ideals
- Thu Sep 14 10:49:51 2023 reduce to 10395492 relations and 10088436 ideals in 7 passes
- Thu Sep 14 10:49:51 2023 max relations containing the same ideal: 72
- Thu Sep 14 10:49:59 2023 relations with 0 large ideals: 9143
- Thu Sep 14 10:49:59 2023 relations with 1 large ideals: 5150
- Thu Sep 14 10:49:59 2023 relations with 2 large ideals: 43608
- Thu Sep 14 10:49:59 2023 relations with 3 large ideals: 289461
- Thu Sep 14 10:49:59 2023 relations with 4 large ideals: 1033867
- Thu Sep 14 10:49:59 2023 relations with 5 large ideals: 2169496
- Thu Sep 14 10:49:59 2023 relations with 6 large ideals: 2819200
- Thu Sep 14 10:49:59 2023 relations with 7+ large ideals: 4025567
- Thu Sep 14 10:49:59 2023 commencing 2-way merge
- Thu Sep 14 10:50:09 2023 reduce to 6883769 relation sets and 6576713 unique ideals
- Thu Sep 14 10:50:09 2023 commencing full merge
- Thu Sep 14 10:57:11 2023 memory use: 305.9 MB
- Thu Sep 14 10:57:11 2023 found 14100 cycles, need 1494390
- Thu Sep 14 10:57:11 2023 too few cycles, matrix probably cannot build
- Thu Sep 14 14:17:16 2023
- Thu Sep 14 14:17:16 2023
- Thu Sep 14 14:17:16 2023 Msieve v. 1.53 (SVN 988)
- Thu Sep 14 14:17:16 2023 random seeds: ecf82b00 aafb2fb2
- Thu Sep 14 14:17:16 2023 factoring 5669883711030316235022501622753868771261819092183771023112379823196779641124402830402116013229943869200958496665484078910050676401973360275886451135267083538539903896716156100651099212805187267237 (196 digits)
- Thu Sep 14 14:17:16 2023 searching for 15-digit factors
- Thu Sep 14 14:17:17 2023 commencing number field sieve (196-digit input)
- Thu Sep 14 14:17:17 2023 R0: 29678324375744473932512705967982961
- Thu Sep 14 14:17:17 2023 R1: -1
- Thu Sep 14 14:17:17 2023 A0: -1
- Thu Sep 14 14:17:17 2023 A1: 0
- Thu Sep 14 14:17:17 2023 A2: 0
- Thu Sep 14 14:17:17 2023 A3: 0
- Thu Sep 14 14:17:17 2023 A4: 0
- Thu Sep 14 14:17:17 2023 A5: 0
- Thu Sep 14 14:17:17 2023 A6: 1361
- Thu Sep 14 14:17:17 2023 skew 0.38, size 1.117e-010, alpha 1.798, combined = 3.632e-012 rroots = 2
- Thu Sep 14 14:17:17 2023
- Thu Sep 14 14:17:17 2023 commencing relation filtering
- Thu Sep 14 14:17:17 2023 setting target matrix density to 110.0
- Thu Sep 14 14:17:17 2023 estimated available RAM is 16151.1 MB
- Thu Sep 14 14:17:17 2023 commencing duplicate removal, pass 1
- Thu Sep 14 14:17:58 2023 error -15 reading relation 5349983
- Thu Sep 14 14:18:27 2023 error -9 reading relation 8432518
- Thu Sep 14 14:18:57 2023 error -15 reading relation 10496846
- Thu Sep 14 14:20:07 2023 error -9 reading relation 21261138
- Thu Sep 14 14:20:07 2023 error -9 reading relation 21324851
- Thu Sep 14 14:20:09 2023 error -9 reading relation 21497747
- Thu Sep 14 14:20:16 2023 error -15 reading relation 22640311
- Thu Sep 14 14:20:40 2023 error -9 reading relation 25856184
- Thu Sep 14 14:21:45 2023 error -5 reading relation 34479197
- Thu Sep 14 14:21:57 2023 error -15 reading relation 36103904
- Thu Sep 14 14:22:13 2023 error -15 reading relation 37936686
- Thu Sep 14 14:22:15 2023 error -5 reading relation 38195953
- Thu Sep 14 14:23:25 2023 error -9 reading relation 46850797
- Thu Sep 14 14:24:29 2023 error -1 reading relation 56473994
- Thu Sep 14 14:24:29 2023 error -9 reading relation 56551418
- Thu Sep 14 14:24:30 2023 error -15 reading relation 56605408
- Thu Sep 14 14:24:31 2023 error -9 reading relation 56722995
- Thu Sep 14 14:24:31 2023 error -9 reading relation 56781471
- Thu Sep 14 14:24:32 2023 error -1 reading relation 56919062
- Thu Sep 14 14:24:54 2023 skipped 7 relations with b > 2^32
- Thu Sep 14 14:24:54 2023 skipped 13 relations with composite factors
- Thu Sep 14 14:24:54 2023 found 10196803 hash collisions in 59549355 relations
- Thu Sep 14 14:25:03 2023 commencing duplicate removal, pass 2
- Thu Sep 14 14:25:32 2023 found 9369635 duplicates and 50179720 unique relations
- Thu Sep 14 14:25:32 2023 memory use: 330.4 MB
- Thu Sep 14 14:25:32 2023 reading ideals above 720000
- Thu Sep 14 14:25:32 2023 commencing singleton removal, initial pass
- Thu Sep 14 14:32:53 2023 memory use: 1378.0 MB
- Thu Sep 14 14:32:53 2023 reading all ideals from disk
- Thu Sep 14 14:32:56 2023 memory use: 1794.1 MB
- Thu Sep 14 14:33:03 2023 keeping 46577054 ideals with weight <= 200, target excess is 262690
- Thu Sep 14 14:33:11 2023 commencing in-memory singleton removal
- Thu Sep 14 14:33:21 2023 begin with 50179720 relations and 46577054 unique ideals
- Thu Sep 14 14:34:29 2023 reduce to 31944843 relations and 26407890 ideals in 13 passes
- Thu Sep 14 14:34:29 2023 max relations containing the same ideal: 157
- Thu Sep 14 14:34:49 2023 removing 4623417 relations and 3623417 ideals in 1000000 cliques
- Thu Sep 14 14:34:51 2023 commencing in-memory singleton removal
- Thu Sep 14 14:34:56 2023 begin with 27321426 relations and 26407890 unique ideals
- Thu Sep 14 14:35:39 2023 reduce to 26721467 relations and 22160288 ideals in 8 passes
- Thu Sep 14 14:35:39 2023 max relations containing the same ideal: 140
- Thu Sep 14 14:35:58 2023 removing 3672911 relations and 2672911 ideals in 1000000 cliques
- Thu Sep 14 14:35:59 2023 commencing in-memory singleton removal
- Thu Sep 14 14:36:02 2023 begin with 23048556 relations and 22160288 unique ideals
- Thu Sep 14 14:36:22 2023 reduce to 22656322 relations and 19080362 ideals in 9 passes
- Thu Sep 14 14:36:22 2023 max relations containing the same ideal: 123
- Thu Sep 14 14:36:39 2023 removing 3371335 relations and 2371335 ideals in 1000000 cliques
- Thu Sep 14 14:36:40 2023 commencing in-memory singleton removal
- Thu Sep 14 14:36:43 2023 begin with 19284987 relations and 19080362 unique ideals
- Thu Sep 14 14:37:05 2023 reduce to 18917968 relations and 16326911 ideals in 7 passes
- Thu Sep 14 14:37:05 2023 max relations containing the same ideal: 111
- Thu Sep 14 14:37:24 2023 removing 3228582 relations and 2228582 ideals in 1000000 cliques
- Thu Sep 14 14:37:25 2023 commencing in-memory singleton removal
- Thu Sep 14 14:37:27 2023 begin with 15689386 relations and 16326911 unique ideals
- Thu Sep 14 14:37:40 2023 reduce to 15312122 relations and 13703012 ideals in 8 passes
- Thu Sep 14 14:37:40 2023 max relations containing the same ideal: 94
- Thu Sep 14 14:37:51 2023 removing 3137033 relations and 2137033 ideals in 1000000 cliques
- Thu Sep 14 14:37:51 2023 commencing in-memory singleton removal
- Thu Sep 14 14:37:53 2023 begin with 12175089 relations and 13703012 unique ideals
- Thu Sep 14 14:38:02 2023 reduce to 11758850 relations and 11125467 ideals in 8 passes
- Thu Sep 14 14:38:02 2023 max relations containing the same ideal: 79
- Thu Sep 14 14:38:11 2023 removing 1271527 relations and 942865 ideals in 328662 cliques
- Thu Sep 14 14:38:12 2023 commencing in-memory singleton removal
- Thu Sep 14 14:38:13 2023 begin with 10487323 relations and 11125467 unique ideals
- Thu Sep 14 14:38:20 2023 reduce to 10395492 relations and 10088436 ideals in 7 passes
- Thu Sep 14 14:38:20 2023 max relations containing the same ideal: 72
- Thu Sep 14 14:38:27 2023 relations with 0 large ideals: 9143
- Thu Sep 14 14:38:27 2023 relations with 1 large ideals: 5150
- Thu Sep 14 14:38:27 2023 relations with 2 large ideals: 43608
- Thu Sep 14 14:38:27 2023 relations with 3 large ideals: 289461
- Thu Sep 14 14:38:27 2023 relations with 4 large ideals: 1033867
- Thu Sep 14 14:38:27 2023 relations with 5 large ideals: 2169496
- Thu Sep 14 14:38:27 2023 relations with 6 large ideals: 2819200
- Thu Sep 14 14:38:27 2023 relations with 7+ large ideals: 4025567
- Thu Sep 14 14:38:27 2023 commencing 2-way merge
- Thu Sep 14 14:38:41 2023 reduce to 6883769 relation sets and 6576713 unique ideals
- Thu Sep 14 14:38:41 2023 commencing full merge
- Thu Sep 14 14:43:18 2023 memory use: 912.2 MB
- Thu Sep 14 14:43:19 2023 found 3170355 cycles, need 3146913
- Thu Sep 14 14:43:20 2023 weight of 3146913 cycles is about 346720414 (110.18/cycle)
- Thu Sep 14 14:43:20 2023 distribution of cycle lengths:
- Thu Sep 14 14:43:20 2023 1 relations: 111643
- Thu Sep 14 14:43:20 2023 2 relations: 181435
- Thu Sep 14 14:43:20 2023 3 relations: 224614
- Thu Sep 14 14:43:20 2023 4 relations: 236931
- Thu Sep 14 14:43:20 2023 5 relations: 243954
- Thu Sep 14 14:43:20 2023 6 relations: 242924
- Thu Sep 14 14:43:20 2023 7 relations: 237199
- Thu Sep 14 14:43:20 2023 8 relations: 226858
- Thu Sep 14 14:43:20 2023 9 relations: 210464
- Thu Sep 14 14:43:20 2023 10+ relations: 1230891
- Thu Sep 14 14:43:20 2023 heaviest cycle: 28 relations
- Thu Sep 14 14:43:21 2023 commencing cycle optimization
- Thu Sep 14 14:43:29 2023 start with 27530080 relations
- Thu Sep 14 14:45:10 2023 pruned 1294976 relations
- Thu Sep 14 14:45:11 2023 memory use: 716.0 MB
- Thu Sep 14 14:45:11 2023 distribution of cycle lengths:
- Thu Sep 14 14:45:11 2023 1 relations: 111643
- Thu Sep 14 14:45:11 2023 2 relations: 186253
- Thu Sep 14 14:45:11 2023 3 relations: 234474
- Thu Sep 14 14:45:11 2023 4 relations: 247513
- Thu Sep 14 14:45:11 2023 5 relations: 257230
- Thu Sep 14 14:45:11 2023 6 relations: 255305
- Thu Sep 14 14:45:11 2023 7 relations: 250068
- Thu Sep 14 14:45:11 2023 8 relations: 238097
- Thu Sep 14 14:45:11 2023 9 relations: 220877
- Thu Sep 14 14:45:11 2023 10+ relations: 1145453
- Thu Sep 14 14:45:11 2023 heaviest cycle: 28 relations
- Thu Sep 14 14:45:19 2023 RelProcTime: 1682
- Thu Sep 14 14:45:19 2023
- Thu Sep 14 14:45:19 2023 commencing linear algebra
- Thu Sep 14 14:45:19 2023 read 3146913 cycles
- Thu Sep 14 14:45:28 2023 cycles contain 10225269 unique relations
- Thu Sep 14 14:46:26 2023 read 10225269 relations
- Thu Sep 14 14:46:57 2023 using 20 quadratic characters above 4294917295
- Thu Sep 14 14:47:37 2023 building initial matrix
- Thu Sep 14 14:50:43 2023 memory use: 1282.1 MB
- Thu Sep 14 14:50:46 2023 read 3146913 cycles
- Thu Sep 14 14:50:47 2023 matrix is 3146736 x 3146913 (1365.1 MB) with weight 394592126 (125.39/col)
- Thu Sep 14 14:50:47 2023 sparse part has weight 323243550 (102.72/col)
- Thu Sep 14 14:51:36 2023 filtering completed in 2 passes
- Thu Sep 14 14:51:37 2023 matrix is 3146676 x 3146853 (1365.1 MB) with weight 394589454 (125.39/col)
- Thu Sep 14 14:51:37 2023 sparse part has weight 323242377 (102.72/col)
- Thu Sep 14 14:51:54 2023 matrix starts at (0, 0)
- Thu Sep 14 14:51:54 2023 matrix is 3146676 x 3146853 (1365.1 MB) with weight 394589454 (125.39/col)
- Thu Sep 14 14:51:54 2023 sparse part has weight 323242377 (102.72/col)
- Thu Sep 14 14:51:54 2023 saving the first 48 matrix rows for later
- Thu Sep 14 14:51:56 2023 matrix includes 64 packed rows
- Thu Sep 14 14:51:57 2023 matrix is 3146628 x 3146853 (1306.8 MB) with weight 334768660 (106.38/col)
- Thu Sep 14 14:51:57 2023 sparse part has weight 311099361 (98.86/col)
- Thu Sep 14 14:51:57 2023 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Thu Sep 14 14:52:12 2023 commencing Lanczos iteration (6 threads)
- Thu Sep 14 14:52:12 2023 memory use: 1098.5 MB
- Thu Sep 14 14:52:27 2023 linear algebra at 0.0%, ETA 8h42m
- Thu Sep 14 14:52:30 2023 checkpointing every 410000 dimensions
- Thu Sep 14 22:24:13 2023 lanczos halted after 49769 iterations (dim = 3146625)
- Thu Sep 14 22:24:16 2023 recovered 32 nontrivial dependencies
- Thu Sep 14 22:24:16 2023 BLanczosTime: 27537
- Thu Sep 14 22:24:16 2023
- Thu Sep 14 22:24:16 2023 commencing square root phase
- Thu Sep 14 22:24:16 2023 handling dependencies 1 to 64
- Thu Sep 14 22:24:16 2023 reading relations for dependency 1
- Thu Sep 14 22:24:17 2023 read 1573089 cycles
- Thu Sep 14 22:24:21 2023 cycles contain 5113518 unique relations
- Thu Sep 14 22:24:54 2023 read 5113518 relations
- Thu Sep 14 22:25:22 2023 multiplying 5113518 relations
- Thu Sep 14 22:29:10 2023 multiply complete, coefficients have about 170.70 million bits
- Thu Sep 14 22:29:10 2023 initial square root is modulo 1337173
- Thu Sep 14 22:33:30 2023 GCD is 1, no factor found
- Thu Sep 14 22:33:30 2023 reading relations for dependency 2
- Thu Sep 14 22:33:31 2023 read 1573507 cycles
- Thu Sep 14 22:33:35 2023 cycles contain 5112434 unique relations
- Thu Sep 14 22:34:07 2023 read 5112434 relations
- Thu Sep 14 22:34:34 2023 multiplying 5112434 relations
- Thu Sep 14 22:38:19 2023 multiply complete, coefficients have about 170.66 million bits
- Thu Sep 14 22:38:19 2023 initial square root is modulo 1332571
- Thu Sep 14 22:42:30 2023 sqrtTime: 1094
- Thu Sep 14 22:42:30 2023 p96 factor: 467455966262870300011831572353309108941885450948489558535626666949385626415638444425298496727777
- Thu Sep 14 22:42:31 2023 p101 factor: 12129235949984431992329735410560477846882217878616384926509042288676681162465799304982191273517734981
- Thu Sep 14 22:42:31 2023 elapsed time 08:25:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement