Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Oct 5 19:05:39 2015
- Mon Oct 5 19:05:39 2015 Msieve v. 1.53 (SVN unknown)
- Mon Oct 5 19:05:39 2015 random seeds: 78ba07b6 5947603c
- Mon Oct 5 19:05:39 2015 factoring 17291236216678610637377151292951272168671213788640623460760002031194569349503376466984399430033472229461788504929576447402202304938077698617596917475400896122830749265033223658823241590490878503945172121264548192044132664399437562460824215013 (242 digits)
- Mon Oct 5 19:05:41 2015 searching for 15-digit factors
- Mon Oct 5 19:05:42 2015 commencing number field sieve (242-digit input)
- Mon Oct 5 19:05:42 2015 R0: 102067469997853225734913580209377959215104
- Mon Oct 5 19:05:42 2015 R1: -3740434344477351388916475705363381856681
- Mon Oct 5 19:05:42 2015 A0: -12
- Mon Oct 5 19:05:42 2015 A1: 0
- Mon Oct 5 19:05:42 2015 A2: 0
- Mon Oct 5 19:05:42 2015 A3: 0
- Mon Oct 5 19:05:42 2015 A4: 0
- Mon Oct 5 19:05:42 2015 A5: 0
- Mon Oct 5 19:05:42 2015 A6: 11
- Mon Oct 5 19:05:42 2015 skew 1.01, size 2.813e-12, alpha 1.408, combined = 2.525e-13 rroots = 2
- Mon Oct 5 19:05:42 2015
- Mon Oct 5 19:05:42 2015 commencing relation filtering
- Mon Oct 5 19:05:42 2015 setting target matrix density to 116.0
- Mon Oct 5 19:05:42 2015 estimated available RAM is 16040.3 MB
- Mon Oct 5 19:05:42 2015 commencing duplicate removal, pass 1
- Mon Oct 5 19:07:38 2015 error -9 reading relation 14661143
- Mon Oct 5 19:08:58 2015 error -9 reading relation 25572129
- Mon Oct 5 19:09:24 2015 error -1 reading relation 29196052
- Mon Oct 5 19:10:57 2015 error -15 reading relation 41913597
- Mon Oct 5 19:11:08 2015 error -1 reading relation 43342268
- Mon Oct 5 19:13:59 2015 error -9 reading relation 65341508
- Mon Oct 5 19:17:47 2015 error -5 reading relation 94886103
- Mon Oct 5 19:19:47 2015 error -9 reading relation 111260350
- Mon Oct 5 19:19:50 2015 error -15 reading relation 111723301
- Mon Oct 5 19:21:15 2015 error -15 reading relation 123154186
- Mon Oct 5 19:21:37 2015 error -9 reading relation 126189893
- Mon Oct 5 19:21:42 2015 error -15 reading relation 126889129
- Mon Oct 5 19:21:45 2015 error -9 reading relation 127188404
- Mon Oct 5 19:22:57 2015 error -9 reading relation 137081349
- Mon Oct 5 19:23:10 2015 error -9 reading relation 138875821
- Mon Oct 5 19:23:14 2015 error -9 reading relation 139396357
- Mon Oct 5 19:23:31 2015 error -9 reading relation 141790619
- Mon Oct 5 19:25:55 2015 error -9 reading relation 161388335
- Mon Oct 5 19:25:55 2015 error -15 reading relation 161389424
- Mon Oct 5 19:26:13 2015 error -5 reading relation 163784160
- Mon Oct 5 19:26:24 2015 error -15 reading relation 165334190
- Mon Oct 5 19:26:40 2015 error -9 reading relation 167486282
- Mon Oct 5 19:26:56 2015 error -15 reading relation 169764274
- Mon Oct 5 19:27:13 2015 error -9 reading relation 172012636
- Mon Oct 5 19:27:13 2015 error -9 reading relation 172026537
- Mon Oct 5 19:27:15 2015 error -9 reading relation 172295064
- Mon Oct 5 19:27:15 2015 error -15 reading relation 172306515
- Mon Oct 5 19:27:15 2015 error -15 reading relation 172320458
- Mon Oct 5 19:28:38 2015 error -1 reading relation 183696086
- Mon Oct 5 19:29:34 2015 error -9 reading relation 191387602
- Mon Oct 5 19:29:35 2015 error -15 reading relation 191454080
- Mon Oct 5 19:29:46 2015 error -9 reading relation 193033492
- Mon Oct 5 19:30:09 2015 error -9 reading relation 195604444
- Mon Oct 5 19:30:09 2015 error -1 reading relation 195608862
- Mon Oct 5 19:30:09 2015 error -9 reading relation 195649062
- Mon Oct 5 19:30:09 2015 error -9 reading relation 195658366
- Mon Oct 5 19:30:09 2015 error -15 reading relation 195660562
- Mon Oct 5 19:30:48 2015 error -5 reading relation 201074250
- Mon Oct 5 19:30:50 2015 error -9 reading relation 201297143
- Mon Oct 5 19:30:50 2015 error -5 reading relation 201303031
- Mon Oct 5 19:31:11 2015 error -9 reading relation 204379176
- Mon Oct 5 19:31:11 2015 error -5 reading relation 204424921
- Mon Oct 5 19:31:13 2015 error -9 reading relation 204621282
- Mon Oct 5 19:31:33 2015 error -9 reading relation 207441133
- Mon Oct 5 19:31:37 2015 error -9 reading relation 207916387
- Mon Oct 5 19:31:38 2015 error -15 reading relation 208028229
- Mon Oct 5 19:31:58 2015 error -5 reading relation 210971530
- Mon Oct 5 19:31:58 2015 error -9 reading relation 210988052
- Mon Oct 5 19:32:00 2015 error -9 reading relation 211314350
- Mon Oct 5 19:32:47 2015 error -9 reading relation 217651937
- Mon Oct 5 19:32:54 2015 error -1 reading relation 218650283
- Mon Oct 5 19:32:57 2015 error -15 reading relation 219097116
- Mon Oct 5 19:32:57 2015 error -1 reading relation 219097117
- Mon Oct 5 19:33:08 2015 error -15 reading relation 220525379
- Mon Oct 5 19:33:11 2015 skipped 76 relations with b > 2^32
- Mon Oct 5 19:33:11 2015 skipped 42 relations with composite factors
- Mon Oct 5 19:33:11 2015 found 45956705 hash collisions in 220966891 relations
- Mon Oct 5 19:33:25 2015 added 1218796 free relations
- Mon Oct 5 19:33:25 2015 commencing duplicate removal, pass 2
- Mon Oct 5 19:36:46 2015 found 46737260 duplicates and 175448427 unique relations
- Mon Oct 5 19:36:46 2015 memory use: 1321.5 MB
- Mon Oct 5 19:36:46 2015 reading ideals above 183828480
- Mon Oct 5 19:36:46 2015 commencing singleton removal, initial pass
- Mon Oct 5 19:52:33 2015 memory use: 3012.0 MB
- Mon Oct 5 19:52:33 2015 reading all ideals from disk
- Mon Oct 5 19:52:51 2015 memory use: 2859.0 MB
- Mon Oct 5 19:52:57 2015 commencing in-memory singleton removal
- Mon Oct 5 19:53:02 2015 begin with 175448427 relations and 150683061 unique ideals
- Mon Oct 5 19:54:04 2015 reduce to 101346602 relations and 67721760 ideals in 16 passes
- Mon Oct 5 19:54:04 2015 max relations containing the same ideal: 31
- Mon Oct 5 19:54:08 2015 reading ideals above 720000
- Mon Oct 5 19:54:08 2015 commencing singleton removal, initial pass
- Mon Oct 5 20:06:45 2015 memory use: 2756.0 MB
- Mon Oct 5 20:06:45 2015 reading all ideals from disk
- Mon Oct 5 20:07:16 2015 memory use: 3993.4 MB
- Mon Oct 5 20:07:25 2015 keeping 87661549 ideals with weight <= 200, target excess is 518142
- Mon Oct 5 20:07:35 2015 commencing in-memory singleton removal
- Mon Oct 5 20:07:41 2015 begin with 101346604 relations and 87661549 unique ideals
- Mon Oct 5 20:08:47 2015 reduce to 101286123 relations and 87601018 ideals in 10 passes
- Mon Oct 5 20:08:47 2015 max relations containing the same ideal: 200
- Mon Oct 5 20:09:26 2015 removing 11945896 relations and 9945897 ideals in 2000000 cliques
- Mon Oct 5 20:09:29 2015 commencing in-memory singleton removal
- Mon Oct 5 20:09:35 2015 begin with 89340227 relations and 87601018 unique ideals
- Mon Oct 5 20:10:27 2015 reduce to 88307390 relations and 76596520 ideals in 9 passes
- Mon Oct 5 20:10:27 2015 max relations containing the same ideal: 191
- Mon Oct 5 20:11:00 2015 removing 9041593 relations and 7041593 ideals in 2000000 cliques
- Mon Oct 5 20:11:03 2015 commencing in-memory singleton removal
- Mon Oct 5 20:11:08 2015 begin with 79265797 relations and 76596520 unique ideals
- Mon Oct 5 20:11:54 2015 reduce to 78572880 relations and 68846496 ideals in 9 passes
- Mon Oct 5 20:11:54 2015 max relations containing the same ideal: 178
- Mon Oct 5 20:12:25 2015 removing 8163005 relations and 6163005 ideals in 2000000 cliques
- Mon Oct 5 20:12:28 2015 commencing in-memory singleton removal
- Mon Oct 5 20:12:32 2015 begin with 70409875 relations and 68846496 unique ideals
- Mon Oct 5 20:13:09 2015 reduce to 69783144 relations and 62042099 ideals in 8 passes
- Mon Oct 5 20:13:09 2015 max relations containing the same ideal: 166
- Mon Oct 5 20:13:35 2015 removing 7710704 relations and 5710704 ideals in 2000000 cliques
- Mon Oct 5 20:13:38 2015 commencing in-memory singleton removal
- Mon Oct 5 20:13:41 2015 begin with 62072440 relations and 62042099 unique ideals
- Mon Oct 5 20:14:12 2015 reduce to 61458474 relations and 55701871 ideals in 8 passes
- Mon Oct 5 20:14:12 2015 max relations containing the same ideal: 154
- Mon Oct 5 20:14:35 2015 removing 7429233 relations and 5429233 ideals in 2000000 cliques
- Mon Oct 5 20:14:37 2015 commencing in-memory singleton removal
- Mon Oct 5 20:14:40 2015 begin with 54029241 relations and 55701871 unique ideals
- Mon Oct 5 20:15:07 2015 reduce to 53395921 relations and 49621432 ideals in 8 passes
- Mon Oct 5 20:15:07 2015 max relations containing the same ideal: 143
- Mon Oct 5 20:15:28 2015 removing 7242655 relations and 5242655 ideals in 2000000 cliques
- Mon Oct 5 20:15:30 2015 commencing in-memory singleton removal
- Mon Oct 5 20:15:33 2015 begin with 46153266 relations and 49621432 unique ideals
- Mon Oct 5 20:15:56 2015 reduce to 45465515 relations and 43668757 ideals in 8 passes
- Mon Oct 5 20:15:56 2015 max relations containing the same ideal: 128
- Mon Oct 5 20:16:13 2015 removing 4732246 relations and 3536533 ideals in 1195713 cliques
- Mon Oct 5 20:16:15 2015 commencing in-memory singleton removal
- Mon Oct 5 20:16:17 2015 begin with 40733269 relations and 43668757 unique ideals
- Mon Oct 5 20:16:35 2015 reduce to 40395460 relations and 39786520 ideals in 7 passes
- Mon Oct 5 20:16:35 2015 max relations containing the same ideal: 119
- Mon Oct 5 20:16:56 2015 relations with 0 large ideals: 19773
- Mon Oct 5 20:16:56 2015 relations with 1 large ideals: 4870
- Mon Oct 5 20:16:56 2015 relations with 2 large ideals: 67610
- Mon Oct 5 20:16:56 2015 relations with 3 large ideals: 536375
- Mon Oct 5 20:16:56 2015 relations with 4 large ideals: 2325959
- Mon Oct 5 20:16:56 2015 relations with 5 large ideals: 6078605
- Mon Oct 5 20:16:56 2015 relations with 6 large ideals: 9966894
- Mon Oct 5 20:16:56 2015 relations with 7+ large ideals: 21395374
- Mon Oct 5 20:16:56 2015 commencing 2-way merge
- Mon Oct 5 20:17:15 2015 reduce to 26449522 relation sets and 25840582 unique ideals
- Mon Oct 5 20:17:15 2015 commencing full merge
- Mon Oct 5 20:25:47 2015 memory use: 3408.6 MB
- Mon Oct 5 20:25:49 2015 found 12059631 cycles, need 12042782
- Mon Oct 5 20:25:52 2015 weight of 12042782 cycles is about 1397055458 (116.01/cycle)
- Mon Oct 5 20:25:52 2015 distribution of cycle lengths:
- Mon Oct 5 20:25:52 2015 1 relations: 567975
- Mon Oct 5 20:25:52 2015 2 relations: 790504
- Mon Oct 5 20:25:52 2015 3 relations: 912906
- Mon Oct 5 20:25:52 2015 4 relations: 932889
- Mon Oct 5 20:25:52 2015 5 relations: 940102
- Mon Oct 5 20:25:52 2015 6 relations: 911286
- Mon Oct 5 20:25:52 2015 7 relations: 879039
- Mon Oct 5 20:25:52 2015 8 relations: 828010
- Mon Oct 5 20:25:52 2015 9 relations: 770648
- Mon Oct 5 20:25:52 2015 10+ relations: 4509423
- Mon Oct 5 20:25:52 2015 heaviest cycle: 28 relations
- Mon Oct 5 20:25:55 2015 commencing cycle optimization
- Mon Oct 5 20:26:14 2015 start with 102979857 relations
- Mon Oct 5 20:29:30 2015 pruned 4442879 relations
- Mon Oct 5 20:29:30 2015 memory use: 2742.8 MB
- Mon Oct 5 20:29:30 2015 distribution of cycle lengths:
- Mon Oct 5 20:29:30 2015 1 relations: 567975
- Mon Oct 5 20:29:30 2015 2 relations: 809964
- Mon Oct 5 20:29:30 2015 3 relations: 951591
- Mon Oct 5 20:29:30 2015 4 relations: 971259
- Mon Oct 5 20:29:30 2015 5 relations: 984086
- Mon Oct 5 20:29:30 2015 6 relations: 951393
- Mon Oct 5 20:29:30 2015 7 relations: 918681
- Mon Oct 5 20:29:30 2015 8 relations: 861797
- Mon Oct 5 20:29:30 2015 9 relations: 800291
- Mon Oct 5 20:29:30 2015 10+ relations: 4225745
- Mon Oct 5 20:29:30 2015 heaviest cycle: 28 relations
- Mon Oct 5 20:29:47 2015 RelProcTime: 5045
- Mon Oct 5 20:29:47 2015
- Mon Oct 5 20:29:47 2015 commencing linear algebra
- Mon Oct 5 20:29:52 2015 read 12042782 cycles
- Mon Oct 5 20:30:15 2015 cycles contain 39988758 unique relations
- Mon Oct 5 20:33:56 2015 read 39988758 relations
- Mon Oct 5 20:34:50 2015 using 20 quadratic characters above 2147482922
- Mon Oct 5 20:37:25 2015 building initial matrix
- Mon Oct 5 20:44:48 2015 memory use: 5075.1 MB
- Mon Oct 5 20:44:52 2015 read 12042782 cycles
- Mon Oct 5 20:44:54 2015 matrix is 12042605 x 12042782 (5446.8 MB) with weight 1558410543 (129.41/col)
- Mon Oct 5 20:44:54 2015 sparse part has weight 1307429143 (108.57/col)
- Mon Oct 5 20:47:10 2015 filtering completed in 2 passes
- Mon Oct 5 20:47:12 2015 matrix is 12042455 x 12042632 (5446.8 MB) with weight 1558405870 (129.41/col)
- Mon Oct 5 20:47:12 2015 sparse part has weight 1307427548 (108.57/col)
- Mon Oct 5 20:48:10 2015 matrix starts at (0, 0)
- Mon Oct 5 20:48:11 2015 matrix is 12042455 x 12042632 (5446.8 MB) with weight 1558405870 (129.41/col)
- Mon Oct 5 20:48:11 2015 sparse part has weight 1307427548 (108.57/col)
- Mon Oct 5 20:48:11 2015 saving the first 48 matrix rows for later
- Mon Oct 5 20:48:13 2015 matrix includes 64 packed rows
- Mon Oct 5 20:48:15 2015 matrix is 12042407 x 12042632 (5239.6 MB) with weight 1338113405 (111.11/col)
- Mon Oct 5 20:48:15 2015 sparse part has weight 1253099922 (104.06/col)
- Mon Oct 5 20:48:15 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Oct 5 20:49:02 2015 commencing Lanczos iteration (4 threads)
- Mon Oct 5 20:49:02 2015 memory use: 4447.5 MB
- Mon Oct 5 20:50:03 2015 linear algebra at 0.0%, ETA 127h32m
- Mon Oct 5 20:50:22 2015 checkpointing every 100000 dimensions
- Sun Oct 11 00:54:03 2015 lanczos halted after 190439 iterations (dim = 12042405)
- Sun Oct 11 00:54:14 2015 recovered 35 nontrivial dependencies
- Sun Oct 11 00:54:15 2015 BLanczosTime: 447868
- Sun Oct 11 00:54:15 2015
- Sun Oct 11 00:54:15 2015 commencing square root phase
- Sun Oct 11 00:54:15 2015 handling dependencies 1 to 64
- Sun Oct 11 00:54:15 2015 reading relations for dependency 1
- Sun Oct 11 00:54:16 2015 read 6024547 cycles
- Sun Oct 11 00:54:26 2015 cycles contain 19999292 unique relations
- Sun Oct 11 00:57:59 2015 read 19999292 relations
- Sun Oct 11 00:59:10 2015 multiplying 19999292 relations
- Sun Oct 11 01:12:31 2015 multiply complete, coefficients have about 569.61 million bits
- Sun Oct 11 01:12:33 2015 initial square root is modulo 128959
- Sun Oct 11 01:26:59 2015 GCD is N, no factor found
- Sun Oct 11 01:26:59 2015 reading relations for dependency 2
- Sun Oct 11 01:27:00 2015 read 6020427 cycles
- Sun Oct 11 01:27:11 2015 cycles contain 19992202 unique relations
- Sun Oct 11 01:30:40 2015 read 19992202 relations
- Sun Oct 11 01:31:51 2015 multiplying 19992202 relations
- Sun Oct 11 01:45:14 2015 multiply complete, coefficients have about 569.40 million bits
- Sun Oct 11 01:45:15 2015 initial square root is modulo 128377
- Sun Oct 11 01:59:43 2015 sqrtTime: 3928
- Sun Oct 11 01:59:43 2015 prp94 factor: 1635436364754866709175203077722097489334683267079443725835538146128360353736242255601015535807
- Sun Oct 11 01:59:43 2015 prp149 factor: 10572857855750547699836727728026872623158757755564413708137687905230342799680975713011813224561190741758928989225115456501640801378348660784257863259
- Sun Oct 11 01:59:43 2015 elapsed time 126:54:04
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement