Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jul 21 19:18:45 2020
- Tue Jul 21 19:18:45 2020
- Tue Jul 21 19:18:45 2020 Msieve v. 1.54 (SVN 1025)
- Tue Jul 21 19:18:45 2020 random seeds: a7de36ea d02ff54f
- Tue Jul 21 19:18:45 2020 factoring 602120858906614241351260772414175969041800146249468342643571558002532962673217614541982072398385715740326056412432487570860832784598734777627649636338150834126517132845050770527259817254220163 (192 digits)
- Tue Jul 21 19:18:46 2020 searching for 15-digit factors
- Tue Jul 21 19:18:47 2020 commencing number field sieve (192-digit input)
- Tue Jul 21 19:18:47 2020 R0: 121987944123281928470243645070631579418624
- Tue Jul 21 19:18:47 2020 R1: 1
- Tue Jul 21 19:18:47 2020 A0: -1
- Tue Jul 21 19:18:47 2020 A1: 0
- Tue Jul 21 19:18:47 2020 A2: 0
- Tue Jul 21 19:18:47 2020 A3: 0
- Tue Jul 21 19:18:47 2020 A4: 0
- Tue Jul 21 19:18:47 2020 A5: 0
- Tue Jul 21 19:18:47 2020 A6: 44
- Tue Jul 21 19:18:47 2020 skew 1.00, size 2.606e-12, alpha 1.725, combined = 2.368e-13 rroots = 2
- Tue Jul 21 19:18:47 2020
- Tue Jul 21 19:18:47 2020 commencing relation filtering
- Tue Jul 21 19:18:47 2020 setting target matrix density to 116.0
- Tue Jul 21 19:18:47 2020 estimated available RAM is 16007.4 MB
- Tue Jul 21 19:18:47 2020 commencing duplicate removal, pass 1
- Tue Jul 21 19:19:28 2020 error -1 reading relation 6176717
- Tue Jul 21 19:19:42 2020 error -1 reading relation 8243753
- Tue Jul 21 19:21:54 2020 error -1 reading relation 28062471
- Tue Jul 21 19:24:06 2020 error -1 reading relation 47758393
- Tue Jul 21 19:25:09 2020 error -1 reading relation 57272024
- Tue Jul 21 19:25:09 2020 error -1 reading relation 57272025
- Tue Jul 21 19:26:53 2020 error -1 reading relation 72687364
- Tue Jul 21 19:28:46 2020 error -1 reading relation 89657359
- Tue Jul 21 19:29:26 2020 error -1 reading relation 95567454
- Tue Jul 21 19:34:26 2020 error -15 reading relation 140085130
- Tue Jul 21 19:36:01 2020 error -15 reading relation 154207052
- Tue Jul 21 19:36:45 2020 error -1 reading relation 160738105
- Tue Jul 21 19:38:07 2020 error -15 reading relation 172992719
- Tue Jul 21 19:38:32 2020 error -1 reading relation 176753713
- Tue Jul 21 19:39:31 2020 error -15 reading relation 185531251
- Tue Jul 21 19:41:17 2020 error -9 reading relation 200056941
- Tue Jul 21 19:41:17 2020 error -15 reading relation 200057746
- Tue Jul 21 19:41:17 2020 skipped 328 relations with b > 2^32
- Tue Jul 21 19:41:17 2020 skipped 4 relations with composite factors
- Tue Jul 21 19:41:17 2020 found 8808346 hash collisions in 200094617 relations
- Tue Jul 21 19:41:27 2020 commencing duplicate removal, pass 2
- Tue Jul 21 19:42:26 2020 found 42005 duplicates and 200052612 unique relations
- Tue Jul 21 19:42:26 2020 memory use: 522.4 MB
- Tue Jul 21 19:42:26 2020 reading ideals above 169410560
- Tue Jul 21 19:42:26 2020 commencing singleton removal, initial pass
- Tue Jul 21 19:59:18 2020 memory use: 3012.0 MB
- Tue Jul 21 19:59:18 2020 reading all ideals from disk
- Tue Jul 21 19:59:26 2020 memory use: 3605.1 MB
- Tue Jul 21 19:59:33 2020 commencing in-memory singleton removal
- Tue Jul 21 19:59:40 2020 begin with 200052612 relations and 162676116 unique ideals
- Tue Jul 21 20:01:18 2020 reduce to 138586318 relations and 95674942 ideals in 16 passes
- Tue Jul 21 20:01:18 2020 max relations containing the same ideal: 43
- Tue Jul 21 20:01:24 2020 reading ideals above 720000
- Tue Jul 21 20:01:25 2020 commencing singleton removal, initial pass
- Tue Jul 21 20:16:22 2020 memory use: 3012.0 MB
- Tue Jul 21 20:16:22 2020 reading all ideals from disk
- Tue Jul 21 20:16:37 2020 memory use: 5527.9 MB
- Tue Jul 21 20:16:51 2020 keeping 113930601 ideals with weight <= 200, target excess is 688109
- Tue Jul 21 20:17:07 2020 commencing in-memory singleton removal
- Tue Jul 21 20:17:18 2020 begin with 138586318 relations and 113930601 unique ideals
- Tue Jul 21 20:18:41 2020 reduce to 138584031 relations and 113928314 ideals in 7 passes
- Tue Jul 21 20:18:41 2020 max relations containing the same ideal: 200
- Tue Jul 21 20:19:35 2020 removing 10882290 relations and 8882290 ideals in 2000000 cliques
- Tue Jul 21 20:19:38 2020 commencing in-memory singleton removal
- Tue Jul 21 20:19:48 2020 begin with 127701741 relations and 113928314 unique ideals
- Tue Jul 21 20:21:17 2020 reduce to 126994796 relations and 104325664 ideals in 8 passes
- Tue Jul 21 20:21:17 2020 max relations containing the same ideal: 197
- Tue Jul 21 20:22:06 2020 removing 8372790 relations and 6372790 ideals in 2000000 cliques
- Tue Jul 21 20:22:09 2020 commencing in-memory singleton removal
- Tue Jul 21 20:22:19 2020 begin with 118622006 relations and 104325664 unique ideals
- Tue Jul 21 20:23:48 2020 reduce to 118150375 relations and 97473306 ideals in 9 passes
- Tue Jul 21 20:23:48 2020 max relations containing the same ideal: 191
- Tue Jul 21 20:24:35 2020 removing 7627647 relations and 5627647 ideals in 2000000 cliques
- Tue Jul 21 20:24:37 2020 commencing in-memory singleton removal
- Tue Jul 21 20:24:46 2020 begin with 110522728 relations and 97473306 unique ideals
- Tue Jul 21 20:26:00 2020 reduce to 110104603 relations and 91420688 ideals in 8 passes
- Tue Jul 21 20:26:00 2020 max relations containing the same ideal: 184
- Tue Jul 21 20:26:43 2020 removing 7256873 relations and 5256873 ideals in 2000000 cliques
- Tue Jul 21 20:26:46 2020 commencing in-memory singleton removal
- Tue Jul 21 20:26:54 2020 begin with 102847730 relations and 91420688 unique ideals
- Tue Jul 21 20:27:45 2020 reduce to 102448882 relations and 85758260 ideals in 6 passes
- Tue Jul 21 20:27:45 2020 max relations containing the same ideal: 176
- Tue Jul 21 20:28:26 2020 removing 7038108 relations and 5038108 ideals in 2000000 cliques
- Tue Jul 21 20:28:29 2020 commencing in-memory singleton removal
- Tue Jul 21 20:28:36 2020 begin with 95410774 relations and 85758260 unique ideals
- Tue Jul 21 20:29:31 2020 reduce to 95016912 relations and 80319352 ideals in 7 passes
- Tue Jul 21 20:29:31 2020 max relations containing the same ideal: 168
- Tue Jul 21 20:30:10 2020 removing 6901289 relations and 4901289 ideals in 2000000 cliques
- Tue Jul 21 20:30:12 2020 commencing in-memory singleton removal
- Tue Jul 21 20:30:19 2020 begin with 88115623 relations and 80319352 unique ideals
- Tue Jul 21 20:31:10 2020 reduce to 87715678 relations and 75010478 ideals in 7 passes
- Tue Jul 21 20:31:10 2020 max relations containing the same ideal: 158
- Tue Jul 21 20:31:46 2020 removing 6814724 relations and 4814724 ideals in 2000000 cliques
- Tue Jul 21 20:31:48 2020 commencing in-memory singleton removal
- Tue Jul 21 20:31:54 2020 begin with 80900954 relations and 75010478 unique ideals
- Tue Jul 21 20:32:41 2020 reduce to 80483840 relations and 69769958 ideals in 7 passes
- Tue Jul 21 20:32:41 2020 max relations containing the same ideal: 151
- Tue Jul 21 20:33:14 2020 removing 6765704 relations and 4765704 ideals in 2000000 cliques
- Tue Jul 21 20:33:16 2020 commencing in-memory singleton removal
- Tue Jul 21 20:33:22 2020 begin with 73718136 relations and 69769958 unique ideals
- Tue Jul 21 20:34:10 2020 reduce to 73278498 relations and 64554934 ideals in 8 passes
- Tue Jul 21 20:34:10 2020 max relations containing the same ideal: 141
- Tue Jul 21 20:34:40 2020 removing 6748697 relations and 4748697 ideals in 2000000 cliques
- Tue Jul 21 20:34:43 2020 commencing in-memory singleton removal
- Tue Jul 21 20:34:48 2020 begin with 66529801 relations and 64554934 unique ideals
- Tue Jul 21 20:35:26 2020 reduce to 66056553 relations and 59321674 ideals in 7 passes
- Tue Jul 21 20:35:26 2020 max relations containing the same ideal: 136
- Tue Jul 21 20:35:53 2020 removing 6751104 relations and 4751104 ideals in 2000000 cliques
- Tue Jul 21 20:35:55 2020 commencing in-memory singleton removal
- Tue Jul 21 20:35:59 2020 begin with 59305449 relations and 59321674 unique ideals
- Tue Jul 21 20:36:38 2020 reduce to 58782821 relations and 54034180 ideals in 8 passes
- Tue Jul 21 20:36:38 2020 max relations containing the same ideal: 128
- Tue Jul 21 20:37:02 2020 removing 6778807 relations and 4778807 ideals in 2000000 cliques
- Tue Jul 21 20:37:04 2020 commencing in-memory singleton removal
- Tue Jul 21 20:37:08 2020 begin with 52004014 relations and 54034180 unique ideals
- Tue Jul 21 20:37:42 2020 reduce to 51417799 relations and 48651888 ideals in 8 passes
- Tue Jul 21 20:37:42 2020 max relations containing the same ideal: 119
- Tue Jul 21 20:38:03 2020 removing 6743447 relations and 4775743 ideals in 1967704 cliques
- Tue Jul 21 20:38:05 2020 commencing in-memory singleton removal
- Tue Jul 21 20:38:09 2020 begin with 44674352 relations and 48651888 unique ideals
- Tue Jul 21 20:38:37 2020 reduce to 44006783 relations and 43186521 ideals in 8 passes
- Tue Jul 21 20:38:37 2020 max relations containing the same ideal: 103
- Tue Jul 21 20:38:56 2020 removing 163092 relations and 141037 ideals in 22055 cliques
- Tue Jul 21 20:38:57 2020 commencing in-memory singleton removal
- Tue Jul 21 20:39:00 2020 begin with 43843691 relations and 43186521 unique ideals
- Tue Jul 21 20:39:14 2020 reduce to 43843388 relations and 43045181 ideals in 4 passes
- Tue Jul 21 20:39:14 2020 max relations containing the same ideal: 103
- Tue Jul 21 20:39:22 2020 relations with 0 large ideals: 24391
- Tue Jul 21 20:39:22 2020 relations with 1 large ideals: 7274
- Tue Jul 21 20:39:22 2020 relations with 2 large ideals: 111049
- Tue Jul 21 20:39:22 2020 relations with 3 large ideals: 808026
- Tue Jul 21 20:39:22 2020 relations with 4 large ideals: 3214381
- Tue Jul 21 20:39:22 2020 relations with 5 large ideals: 7641340
- Tue Jul 21 20:39:22 2020 relations with 6 large ideals: 11366657
- Tue Jul 21 20:39:22 2020 relations with 7+ large ideals: 20670270
- Tue Jul 21 20:39:22 2020 commencing 2-way merge
- Tue Jul 21 20:39:47 2020 reduce to 29237471 relation sets and 28439264 unique ideals
- Tue Jul 21 20:39:47 2020 commencing full merge
- Tue Jul 21 20:50:17 2020 memory use: 3728.4 MB
- Tue Jul 21 20:50:19 2020 found 13185747 cycles, need 13171464
- Tue Jul 21 20:50:22 2020 weight of 13171464 cycles is about 1528004108 (116.01/cycle)
- Tue Jul 21 20:50:22 2020 distribution of cycle lengths:
- Tue Jul 21 20:50:22 2020 1 relations: 641690
- Tue Jul 21 20:50:22 2020 2 relations: 863332
- Tue Jul 21 20:50:22 2020 3 relations: 973584
- Tue Jul 21 20:50:22 2020 4 relations: 993620
- Tue Jul 21 20:50:22 2020 5 relations: 1006298
- Tue Jul 21 20:50:22 2020 6 relations: 978681
- Tue Jul 21 20:50:22 2020 7 relations: 948384
- Tue Jul 21 20:50:22 2020 8 relations: 894960
- Tue Jul 21 20:50:22 2020 9 relations: 834810
- Tue Jul 21 20:50:22 2020 10+ relations: 5036105
- Tue Jul 21 20:50:22 2020 heaviest cycle: 28 relations
- Tue Jul 21 20:50:25 2020 commencing cycle optimization
- Tue Jul 21 20:50:48 2020 start with 114256474 relations
- Tue Jul 21 20:54:48 2020 pruned 5283760 relations
- Tue Jul 21 20:54:48 2020 memory use: 2998.4 MB
- Tue Jul 21 20:54:48 2020 distribution of cycle lengths:
- Tue Jul 21 20:54:48 2020 1 relations: 641690
- Tue Jul 21 20:54:48 2020 2 relations: 885488
- Tue Jul 21 20:54:48 2020 3 relations: 1016012
- Tue Jul 21 20:54:48 2020 4 relations: 1036100
- Tue Jul 21 20:54:48 2020 5 relations: 1057532
- Tue Jul 21 20:54:48 2020 6 relations: 1026101
- Tue Jul 21 20:54:48 2020 7 relations: 996709
- Tue Jul 21 20:54:48 2020 8 relations: 936085
- Tue Jul 21 20:54:48 2020 9 relations: 869173
- Tue Jul 21 20:54:48 2020 10+ relations: 4706574
- Tue Jul 21 20:54:48 2020 heaviest cycle: 28 relations
- Tue Jul 21 20:55:12 2020 RelProcTime: 5785
- Tue Jul 21 20:55:12 2020
- Tue Jul 21 20:55:12 2020 commencing linear algebra
- Tue Jul 21 20:55:12 2020 read 13171464 cycles
- Tue Jul 21 20:55:37 2020 cycles contain 43386346 unique relations
- Tue Jul 21 20:59:00 2020 read 43386346 relations
- Tue Jul 21 21:00:12 2020 using 20 quadratic characters above 4294917295
- Tue Jul 21 21:02:55 2020 building initial matrix
- Tue Jul 21 21:10:24 2020 memory use: 5414.8 MB
- Tue Jul 21 21:10:29 2020 read 13171464 cycles
- Tue Jul 21 21:10:31 2020 matrix is 13171287 x 13171464 (5940.1 MB) with weight 1695338685 (128.71/col)
- Tue Jul 21 21:10:31 2020 sparse part has weight 1425448985 (108.22/col)
- Tue Jul 21 21:13:05 2020 filtering completed in 2 passes
- Tue Jul 21 21:13:07 2020 matrix is 13171140 x 13171317 (5940.1 MB) with weight 1695333671 (128.71/col)
- Tue Jul 21 21:13:07 2020 sparse part has weight 1425447140 (108.22/col)
- Tue Jul 21 21:13:48 2020 matrix starts at (0, 0)
- Tue Jul 21 21:13:50 2020 matrix is 13171140 x 13171317 (5940.1 MB) with weight 1695333671 (128.71/col)
- Tue Jul 21 21:13:50 2020 sparse part has weight 1425447140 (108.22/col)
- Tue Jul 21 21:13:50 2020 saving the first 48 matrix rows for later
- Tue Jul 21 21:13:52 2020 matrix includes 64 packed rows
- Tue Jul 21 21:13:54 2020 matrix is 13171092 x 13171317 (5719.3 MB) with weight 1458119489 (110.70/col)
- Tue Jul 21 21:13:54 2020 sparse part has weight 1367578671 (103.83/col)
- Tue Jul 21 21:13:54 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Jul 21 21:14:28 2020 commencing Lanczos iteration (4 threads)
- Tue Jul 21 21:14:28 2020 memory use: 5498.8 MB
- Tue Jul 21 21:15:37 2020 linear algebra at 0.0%, ETA 159h22m
- Tue Jul 21 21:16:00 2020 checkpointing every 90000 dimensions
- Tue Jul 28 11:43:59 2020 lanczos halted after 208292 iterations (dim = 13171092)
- Tue Jul 28 11:44:21 2020 recovered 42 nontrivial dependencies
- Tue Jul 28 11:44:21 2020 BLanczosTime: 571749
- Tue Jul 28 11:44:21 2020
- Tue Jul 28 11:44:21 2020 commencing square root phase
- Tue Jul 28 11:44:21 2020 handling dependencies 1 to 64
- Tue Jul 28 11:44:21 2020 reading relations for dependency 1
- Tue Jul 28 11:44:23 2020 read 6583566 cycles
- Tue Jul 28 11:44:34 2020 cycles contain 21690620 unique relations
- Tue Jul 28 11:46:26 2020 read 21690620 relations
- Tue Jul 28 11:47:44 2020 multiplying 21690620 relations
- Tue Jul 28 12:03:53 2020 multiply complete, coefficients have about 653.36 million bits
- Tue Jul 28 12:03:56 2020 initial square root is modulo 727201
- Tue Jul 28 12:20:48 2020 GCD is 1, no factor found
- Tue Jul 28 12:20:48 2020 reading relations for dependency 2
- Tue Jul 28 12:20:50 2020 read 6587204 cycles
- Tue Jul 28 12:21:01 2020 cycles contain 21694586 unique relations
- Tue Jul 28 12:22:52 2020 read 21694586 relations
- Tue Jul 28 12:24:06 2020 multiplying 21694586 relations
- Tue Jul 28 12:40:17 2020 multiply complete, coefficients have about 653.47 million bits
- Tue Jul 28 12:40:20 2020 initial square root is modulo 728839
- Tue Jul 28 12:57:13 2020 sqrtTime: 4372
- Tue Jul 28 12:57:13 2020 p59 factor: 28967841344391481056253994609876683471452546949651253299439
- Tue Jul 28 12:57:13 2020 p134 factor: 20785838052209299600735116545052456358190487313261927533383596436316551976699412820038976037057406179471675101307787746045589323782317
- Tue Jul 28 12:57:13 2020 elapsed time 161:38:28
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement