Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Nov 20 16:58:51 2017 Msieve v. 1.52 (SVN exported)
- Mon Nov 20 16:58:51 2017 random seeds: 58bcdbbe b235d189
- Mon Nov 20 16:58:51 2017 factoring 17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161 (167 digits)
- Mon Nov 20 16:58:53 2017 searching for 15-digit factors
- Mon Nov 20 16:58:55 2017 commencing number field sieve (167-digit input)
- Mon Nov 20 16:58:55 2017 R0: -142004765472725557951356006205383
- Mon Nov 20 16:58:55 2017 R1: 3703011190457693
- Mon Nov 20 16:58:55 2017 A0: 103884462589639482345566009768214320572000
- Mon Nov 20 16:58:55 2017 A1: 47191213555613539104636642858135210
- Mon Nov 20 16:58:55 2017 A2: 1454356932206018793505452993
- Mon Nov 20 16:58:55 2017 A3: -470345432281617508754
- Mon Nov 20 16:58:55 2017 A4: -619088058732
- Mon Nov 20 16:58:55 2017 A5: 308880
- Mon Nov 20 16:58:55 2017 skew 18358107.69, size 3.385e-16, alpha -7.920, combined = 5.956e-13 rroots = 5
- Mon Nov 20 16:58:55 2017
- Mon Nov 20 16:58:55 2017 commencing relation filtering
- Mon Nov 20 16:58:55 2017 setting target matrix density to 130.0
- Mon Nov 20 16:58:55 2017 estimated available RAM is 96647.5 MB
- Mon Nov 20 16:58:55 2017 commencing duplicate removal, pass 1
- Mon Nov 20 18:18:31 2017 skipped 48 relations with b > 2^32
- Mon Nov 20 18:18:31 2017 found 48062220 hash collisions in 247404000 relations
- Mon Nov 20 18:19:25 2017 added 122101 free relations
- Mon Nov 20 18:19:25 2017 commencing duplicate removal, pass 2
- Mon Nov 20 18:59:46 2017 found 46427721 duplicates and 201098380 unique relations
- Mon Nov 20 18:59:46 2017 memory use: 1321.5 MB
- Mon Nov 20 18:59:46 2017 reading ideals above 720000
- Mon Nov 20 18:59:46 2017 commencing singleton removal, initial pass
- Mon Nov 20 20:32:59 2017 memory use: 5512.0 MB
- Mon Nov 20 20:33:00 2017 reading all ideals from disk
- Mon Nov 20 20:33:15 2017 memory use: 7686.7 MB
- Mon Nov 20 20:33:56 2017 keeping 173473844 ideals with weight <= 200, target excess is 1027160
- Mon Nov 20 20:34:39 2017 commencing in-memory singleton removal
- Mon Nov 20 20:35:06 2017 begin with 201098380 relations and 173473844 unique ideals
- Mon Nov 20 20:40:11 2017 reduce to 134950679 relations and 100873601 ideals in 14 passes
- Mon Nov 20 20:40:11 2017 max relations containing the same ideal: 163
- Mon Nov 20 20:41:47 2017 removing 9970528 relations and 7970528 ideals in 2000000 cliques
- Mon Nov 20 20:41:52 2017 commencing in-memory singleton removal
- Mon Nov 20 20:42:11 2017 begin with 124980151 relations and 100873601 unique ideals
- Mon Nov 20 20:44:33 2017 reduce to 124433442 relations and 92346012 ideals in 7 passes
- Mon Nov 20 20:44:33 2017 max relations containing the same ideal: 155
- Mon Nov 20 20:46:04 2017 removing 7586656 relations and 5586656 ideals in 2000000 cliques
- Mon Nov 20 20:46:09 2017 commencing in-memory singleton removal
- Mon Nov 20 20:46:24 2017 begin with 116846786 relations and 92346012 unique ideals
- Mon Nov 20 20:48:43 2017 reduce to 116478705 relations and 86385070 ideals in 9 passes
- Mon Nov 20 20:48:43 2017 max relations containing the same ideal: 149
- Mon Nov 20 20:50:06 2017 removing 6906236 relations and 4906236 ideals in 2000000 cliques
- Mon Nov 20 20:50:11 2017 commencing in-memory singleton removal
- Mon Nov 20 20:50:26 2017 begin with 109572469 relations and 86385070 unique ideals
- Mon Nov 20 20:52:18 2017 reduce to 109253918 relations and 81154980 ideals in 7 passes
- Mon Nov 20 20:52:18 2017 max relations containing the same ideal: 142
- Mon Nov 20 20:53:38 2017 removing 6545271 relations and 4545271 ideals in 2000000 cliques
- Mon Nov 20 20:53:42 2017 commencing in-memory singleton removal
- Mon Nov 20 20:53:55 2017 begin with 102708647 relations and 81154980 unique ideals
- Mon Nov 20 20:55:34 2017 reduce to 102413195 relations and 76309177 ideals in 7 passes
- Mon Nov 20 20:55:34 2017 max relations containing the same ideal: 138
- Mon Nov 20 20:56:49 2017 removing 6318220 relations and 4318220 ideals in 2000000 cliques
- Mon Nov 20 20:56:53 2017 commencing in-memory singleton removal
- Mon Nov 20 20:57:05 2017 begin with 96094975 relations and 76309177 unique ideals
- Mon Nov 20 20:58:19 2017 reduce to 95810900 relations and 71701815 ideals in 6 passes
- Mon Nov 20 20:58:19 2017 max relations containing the same ideal: 134
- Mon Nov 20 20:59:23 2017 removing 6163043 relations and 4163043 ideals in 2000000 cliques
- Mon Nov 20 20:59:27 2017 commencing in-memory singleton removal
- Mon Nov 20 20:59:39 2017 begin with 89647857 relations and 71701815 unique ideals
- Mon Nov 20 21:00:51 2017 reduce to 89368191 relations and 67253839 ideals in 6 passes
- Mon Nov 20 21:00:51 2017 max relations containing the same ideal: 127
- Mon Nov 20 21:01:51 2017 removing 6050840 relations and 4050840 ideals in 2000000 cliques
- Mon Nov 20 21:01:55 2017 commencing in-memory singleton removal
- Mon Nov 20 21:02:05 2017 begin with 83317351 relations and 67253839 unique ideals
- Mon Nov 20 21:03:08 2017 reduce to 83036452 relations and 62916377 ideals in 6 passes
- Mon Nov 20 21:03:08 2017 max relations containing the same ideal: 119
- Mon Nov 20 21:04:06 2017 removing 5968222 relations and 3968222 ideals in 2000000 cliques
- Mon Nov 20 21:04:10 2017 commencing in-memory singleton removal
- Mon Nov 20 21:04:19 2017 begin with 77068230 relations and 62916377 unique ideals
- Mon Nov 20 21:05:25 2017 reduce to 76780973 relations and 58654700 ideals in 6 passes
- Mon Nov 20 21:05:25 2017 max relations containing the same ideal: 113
- Mon Nov 20 21:06:18 2017 removing 5906384 relations and 3906384 ideals in 2000000 cliques
- Mon Nov 20 21:06:22 2017 commencing in-memory singleton removal
- Mon Nov 20 21:06:31 2017 begin with 70874589 relations and 58654700 unique ideals
- Mon Nov 20 21:07:40 2017 reduce to 70578469 relations and 54445231 ideals in 7 passes
- Mon Nov 20 21:07:40 2017 max relations containing the same ideal: 107
- Mon Nov 20 21:08:32 2017 removing 5863778 relations and 3863778 ideals in 2000000 cliques
- Mon Nov 20 21:08:35 2017 commencing in-memory singleton removal
- Mon Nov 20 21:08:43 2017 begin with 64714691 relations and 54445231 unique ideals
- Mon Nov 20 21:09:43 2017 reduce to 64404158 relations and 50263348 ideals in 6 passes
- Mon Nov 20 21:09:43 2017 max relations containing the same ideal: 103
- Mon Nov 20 21:10:30 2017 removing 5831432 relations and 3831432 ideals in 2000000 cliques
- Mon Nov 20 21:10:34 2017 commencing in-memory singleton removal
- Mon Nov 20 21:10:42 2017 begin with 58572726 relations and 50263348 unique ideals
- Mon Nov 20 21:11:47 2017 reduce to 58241135 relations and 46091481 ideals in 8 passes
- Mon Nov 20 21:11:47 2017 max relations containing the same ideal: 95
- Mon Nov 20 21:12:29 2017 removing 5816979 relations and 3816979 ideals in 2000000 cliques
- Mon Nov 20 21:12:32 2017 commencing in-memory singleton removal
- Mon Nov 20 21:12:38 2017 begin with 52424156 relations and 46091481 unique ideals
- Mon Nov 20 21:13:15 2017 reduce to 52065825 relations and 41905459 ideals in 6 passes
- Mon Nov 20 21:13:15 2017 max relations containing the same ideal: 87
- Mon Nov 20 21:13:49 2017 removing 5817123 relations and 3817123 ideals in 2000000 cliques
- Mon Nov 20 21:13:52 2017 commencing in-memory singleton removal
- Mon Nov 20 21:13:57 2017 begin with 46248702 relations and 41905459 unique ideals
- Mon Nov 20 21:14:32 2017 reduce to 45854193 relations and 37680874 ideals in 7 passes
- Mon Nov 20 21:14:32 2017 max relations containing the same ideal: 83
- Mon Nov 20 21:15:06 2017 removing 5825326 relations and 3825326 ideals in 2000000 cliques
- Mon Nov 20 21:15:09 2017 commencing in-memory singleton removal
- Mon Nov 20 21:15:13 2017 begin with 40028867 relations and 37680874 unique ideals
- Mon Nov 20 21:15:49 2017 reduce to 39586049 relations and 33396457 ideals in 7 passes
- Mon Nov 20 21:15:49 2017 max relations containing the same ideal: 73
- Mon Nov 20 21:16:18 2017 removing 5847187 relations and 3847187 ideals in 2000000 cliques
- Mon Nov 20 21:16:21 2017 commencing in-memory singleton removal
- Mon Nov 20 21:16:25 2017 begin with 33738862 relations and 33396457 unique ideals
- Mon Nov 20 21:17:03 2017 reduce to 33228375 relations and 29017228 ideals in 8 passes
- Mon Nov 20 21:17:03 2017 max relations containing the same ideal: 68
- Mon Nov 20 21:17:27 2017 removing 5880533 relations and 3880533 ideals in 2000000 cliques
- Mon Nov 20 21:17:30 2017 commencing in-memory singleton removal
- Mon Nov 20 21:17:33 2017 begin with 27347842 relations and 29017228 unique ideals
- Mon Nov 20 21:17:59 2017 reduce to 26725529 relations and 24483270 ideals in 8 passes
- Mon Nov 20 21:17:59 2017 max relations containing the same ideal: 60
- Mon Nov 20 21:18:18 2017 removing 3488490 relations and 2437737 ideals in 1050753 cliques
- Mon Nov 20 21:18:20 2017 commencing in-memory singleton removal
- Mon Nov 20 21:18:22 2017 begin with 23237039 relations and 24483270 unique ideals
- Mon Nov 20 21:18:41 2017 reduce to 22922630 relations and 21720281 ideals in 8 passes
- Mon Nov 20 21:18:41 2017 max relations containing the same ideal: 56
- Mon Nov 20 21:18:55 2017 removing 70553 relations and 59710 ideals in 10843 cliques
- Mon Nov 20 21:18:56 2017 commencing in-memory singleton removal
- Mon Nov 20 21:18:59 2017 begin with 22852077 relations and 21720281 unique ideals
- Mon Nov 20 21:19:09 2017 reduce to 22851936 relations and 21660429 ideals in 4 passes
- Mon Nov 20 21:19:09 2017 max relations containing the same ideal: 55
- Mon Nov 20 21:19:15 2017 relations with 0 large ideals: 3267
- Mon Nov 20 21:19:15 2017 relations with 1 large ideals: 45537
- Mon Nov 20 21:19:15 2017 relations with 2 large ideals: 500781
- Mon Nov 20 21:19:15 2017 relations with 3 large ideals: 2209157
- Mon Nov 20 21:19:15 2017 relations with 4 large ideals: 4998310
- Mon Nov 20 21:19:15 2017 relations with 5 large ideals: 6488568
- Mon Nov 20 21:19:15 2017 relations with 6 large ideals: 5165652
- Mon Nov 20 21:19:15 2017 relations with 7+ large ideals: 3440664
- Mon Nov 20 21:19:15 2017 commencing 2-way merge
- Mon Nov 20 21:19:36 2017 reduce to 14946658 relation sets and 13755151 unique ideals
- Mon Nov 20 21:19:36 2017 commencing full merge
- Mon Nov 20 21:27:48 2017 memory use: 1698.7 MB
- Mon Nov 20 21:27:51 2017 found 6612724 cycles, need 6513351
- Mon Nov 20 21:27:54 2017 weight of 6513351 cycles is about 846823644 (130.01/cycle)
- Mon Nov 20 21:27:54 2017 distribution of cycle lengths:
- Mon Nov 20 21:27:54 2017 1 relations: 150845
- Mon Nov 20 21:27:54 2017 2 relations: 307971
- Mon Nov 20 21:27:54 2017 3 relations: 394458
- Mon Nov 20 21:27:54 2017 4 relations: 432718
- Mon Nov 20 21:27:54 2017 5 relations: 466377
- Mon Nov 20 21:27:54 2017 6 relations: 477911
- Mon Nov 20 21:27:54 2017 7 relations: 483815
- Mon Nov 20 21:27:54 2017 8 relations: 473406
- Mon Nov 20 21:27:54 2017 9 relations: 453684
- Mon Nov 20 21:27:54 2017 10+ relations: 2872166
- Mon Nov 20 21:27:54 2017 heaviest cycle: 27 relations
- Mon Nov 20 21:27:59 2017 commencing cycle optimization
- Mon Nov 20 21:28:21 2017 start with 61126791 relations
- Mon Nov 20 21:32:20 2017 pruned 3175659 relations
- Mon Nov 20 21:32:20 2017 memory use: 1567.0 MB
- Mon Nov 20 21:32:20 2017 distribution of cycle lengths:
- Mon Nov 20 21:32:20 2017 1 relations: 150845
- Mon Nov 20 21:32:20 2017 2 relations: 317350
- Mon Nov 20 21:32:20 2017 3 relations: 413696
- Mon Nov 20 21:32:20 2017 4 relations: 454313
- Mon Nov 20 21:32:20 2017 5 relations: 494459
- Mon Nov 20 21:32:20 2017 6 relations: 507259
- Mon Nov 20 21:32:20 2017 7 relations: 516861
- Mon Nov 20 21:32:20 2017 8 relations: 503653
- Mon Nov 20 21:32:20 2017 9 relations: 482261
- Mon Nov 20 21:32:20 2017 10+ relations: 2672654
- Mon Nov 20 21:32:20 2017 heaviest cycle: 27 relations
- Mon Nov 20 21:32:39 2017 RelProcTime: 16424
- Mon Nov 20 21:32:39 2017 elapsed time 04:33:48
- Mon Nov 20 22:04:06 2017 Msieve v. 1.52 (SVN exported)
- Mon Nov 20 22:04:06 2017 random seeds: d7745e74 8afa1f99
- Mon Nov 20 22:04:06 2017 factoring 17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161 (167 digits)
- Mon Nov 20 22:04:07 2017 searching for 15-digit factors
- Mon Nov 20 22:04:09 2017 commencing number field sieve (167-digit input)
- Mon Nov 20 22:04:09 2017 R0: -142004765472725557951356006205383
- Mon Nov 20 22:04:09 2017 R1: 3703011190457693
- Mon Nov 20 22:04:09 2017 A0: 103884462589639482345566009768214320572000
- Mon Nov 20 22:04:09 2017 A1: 47191213555613539104636642858135210
- Mon Nov 20 22:04:09 2017 A2: 1454356932206018793505452993
- Mon Nov 20 22:04:09 2017 A3: -470345432281617508754
- Mon Nov 20 22:04:09 2017 A4: -619088058732
- Mon Nov 20 22:04:09 2017 A5: 308880
- Mon Nov 20 22:04:09 2017 skew 18358107.69, size 3.385e-16, alpha -7.920, combined = 5.956e-13 rroots = 5
- Mon Nov 20 22:04:09 2017
- Mon Nov 20 22:04:09 2017 commencing linear algebra
- Mon Nov 20 22:04:10 2017 read 6513351 cycles
- Mon Nov 20 22:04:32 2017 cycles contain 22277393 unique relations
- Mon Nov 20 22:41:45 2017 read 22277393 relations
- Mon Nov 20 22:42:42 2017 using 20 quadratic characters above 2147479602
- Mon Nov 20 22:45:09 2017 building initial matrix
- Mon Nov 20 22:52:56 2017 memory use: 3085.6 MB
- Mon Nov 20 22:53:02 2017 read 6513351 cycles
- Mon Nov 20 22:53:04 2017 matrix is 6513169 x 6513351 (3267.2 MB) with weight 997934376 (153.21/col)
- Mon Nov 20 22:53:04 2017 sparse part has weight 778317522 (119.50/col)
- Mon Nov 20 22:55:27 2017 filtering completed in 2 passes
- Mon Nov 20 22:55:29 2017 matrix is 6512911 x 6513093 (3267.2 MB) with weight 997917692 (153.22/col)
- Mon Nov 20 22:55:29 2017 sparse part has weight 778309802 (119.50/col)
- Mon Nov 20 22:56:20 2017 matrix starts at (0, 0)
- Mon Nov 20 22:56:22 2017 matrix is 6512911 x 6513093 (3267.2 MB) with weight 997917692 (153.22/col)
- Mon Nov 20 22:56:22 2017 sparse part has weight 778309802 (119.50/col)
- Mon Nov 20 22:56:22 2017 saving the first 48 matrix rows for later
- Mon Nov 20 22:56:24 2017 matrix includes 64 packed rows
- Mon Nov 20 22:56:26 2017 matrix is 6512863 x 6513093 (3194.4 MB) with weight 861507910 (132.27/col)
- Mon Nov 20 22:56:26 2017 sparse part has weight 772253249 (118.57/col)
- Mon Nov 20 22:56:26 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Mon Nov 20 22:57:15 2017 commencing Lanczos iteration (12 threads)
- Mon Nov 20 22:57:15 2017 memory use: 2658.4 MB
- Mon Nov 20 22:57:44 2017 linear algebra at 0.0%, ETA 33h21m
- Mon Nov 20 22:57:53 2017 checkpointing every 200000 dimensions
- Wed Nov 22 08:44:23 2017 lanczos halted after 103001 iterations (dim = 6512861)
- Wed Nov 22 08:44:32 2017 recovered 28 nontrivial dependencies
- Wed Nov 22 08:44:32 2017 BLanczosTime: 124823
- Wed Nov 22 08:44:32 2017
- Wed Nov 22 08:44:32 2017 commencing square root phase
- Wed Nov 22 08:44:32 2017 reading relations for dependency 1
- Wed Nov 22 08:44:34 2017 read 3256213 cycles
- Wed Nov 22 08:44:43 2017 cycles contain 11141462 unique relations
- Wed Nov 22 09:20:47 2017 read 11141462 relations
- Wed Nov 22 09:22:04 2017 multiplying 11141462 relations
- Wed Nov 22 09:39:58 2017 multiply complete, coefficients have about 616.23 million bits
- Wed Nov 22 09:40:02 2017 initial square root is modulo 337793
- Wed Nov 22 10:00:04 2017 GCD is N, no factor found
- Wed Nov 22 10:00:04 2017 reading relations for dependency 2
- Wed Nov 22 10:00:07 2017 read 3257263 cycles
- Wed Nov 22 10:00:16 2017 cycles contain 11142586 unique relations
- Wed Nov 22 10:35:45 2017 read 11142586 relations
- Wed Nov 22 10:36:57 2017 multiplying 11142586 relations
- Wed Nov 22 10:54:53 2017 multiply complete, coefficients have about 616.29 million bits
- Wed Nov 22 10:54:57 2017 initial square root is modulo 338183
- Wed Nov 22 11:15:03 2017 GCD is N, no factor found
- Wed Nov 22 11:15:03 2017 reading relations for dependency 3
- Wed Nov 22 11:15:04 2017 read 3258378 cycles
- Wed Nov 22 11:15:13 2017 cycles contain 11143878 unique relations
- Wed Nov 22 11:50:42 2017 read 11143878 relations
- Wed Nov 22 11:51:54 2017 multiplying 11143878 relations
- Wed Nov 22 12:09:51 2017 multiply complete, coefficients have about 616.37 million bits
- Wed Nov 22 12:09:55 2017 initial square root is modulo 338683
- Wed Nov 22 12:30:02 2017 GCD is 1, no factor found
- Wed Nov 22 12:30:02 2017 reading relations for dependency 4
- Wed Nov 22 12:30:03 2017 read 3256716 cycles
- Wed Nov 22 12:30:13 2017 cycles contain 11141648 unique relations
- Wed Nov 22 13:06:17 2017 read 11141648 relations
- Wed Nov 22 13:07:36 2017 multiplying 11141648 relations
- Wed Nov 22 13:25:52 2017 multiply complete, coefficients have about 616.24 million bits
- Wed Nov 22 13:25:56 2017 initial square root is modulo 337793
- Wed Nov 22 13:46:21 2017 GCD is N, no factor found
- Wed Nov 22 13:46:21 2017 reading relations for dependency 5
- Wed Nov 22 13:46:22 2017 read 3256726 cycles
- Wed Nov 22 13:46:31 2017 cycles contain 11138218 unique relations
- Wed Nov 22 14:26:02 2017 read 11138218 relations
- Wed Nov 22 14:27:38 2017 multiplying 11138218 relations
- Wed Nov 22 14:49:10 2017 multiply complete, coefficients have about 616.05 million bits
- Wed Nov 22 14:49:16 2017 initial square root is modulo 336437
- Wed Nov 22 15:12:03 2017 sqrtTime: 23251
- Wed Nov 22 15:12:03 2017 prp81 factor: 108245084820212828887811387291343044089098703303043861848964083476501114791928049
- Wed Nov 22 15:12:03 2017 prp87 factor: 164776850682591236198306472638767305357148967258041266597583412403064319946059801422289
- Wed Nov 22 15:12:03 2017 elapsed time 41:07:57
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement