Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jul 28 10:57:35 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Thu Jul 28 10:57:35 2016 random seeds: 6c55686f e1e16f4f
- Thu Jul 28 10:57:35 2016 factoring 312346121266905818737551340997069377377312975060556205692878163308891890173301547965816595489702474383636047481988565331201611627051999059329164888593743021354613333544793212961675620733560557649660647153998807686534955776393 (225 digits)
- Thu Jul 28 10:57:36 2016 searching for 15-digit factors
- Thu Jul 28 10:57:38 2016 commencing number field sieve (225-digit input)
- Thu Jul 28 10:57:38 2016 R0: 323257909929174534292273980721360271853387
- Thu Jul 28 10:57:38 2016 R1: -154742504910672534362390528
- Thu Jul 28 10:57:38 2016 A0: -2
- Thu Jul 28 10:57:38 2016 A1: 0
- Thu Jul 28 10:57:38 2016 A2: 0
- Thu Jul 28 10:57:38 2016 A3: 0
- Thu Jul 28 10:57:38 2016 A4: 0
- Thu Jul 28 10:57:38 2016 A5: 0
- Thu Jul 28 10:57:38 2016 A6: 3
- Thu Jul 28 10:57:38 2016 skew 0.94, size 3.194e-12, alpha 1.316, combined = 2.715e-13 rroots = 2
- Thu Jul 28 10:57:38 2016
- Thu Jul 28 10:57:38 2016 commencing relation filtering
- Thu Jul 28 10:57:38 2016 setting target matrix density to 110.0
- Thu Jul 28 10:57:38 2016 estimated available RAM is 16039.4 MB
- Thu Jul 28 10:57:38 2016 commencing duplicate removal, pass 1
- Thu Jul 28 11:07:47 2016 error -5 reading relation 60485119
- Thu Jul 28 11:08:57 2016 error -1 reading relation 66092478
- Thu Jul 28 11:08:57 2016 error -1 reading relation 66097081
- Thu Jul 28 11:18:12 2016 error -9 reading relation 118701926
- Thu Jul 28 11:28:18 2016 error -1 reading relation 175304600
- Thu Jul 28 11:28:41 2016 error -9 reading relation 176428496
- Thu Jul 28 11:29:35 2016 error -15 reading relation 181559685
- Thu Jul 28 11:30:31 2016 error -15 reading relation 186288841
- Thu Jul 28 11:30:31 2016 error -15 reading relation 186288879
- Thu Jul 28 11:31:57 2016 error -15 reading relation 192542510
- Thu Jul 28 11:31:57 2016 error -15 reading relation 192550458
- Thu Jul 28 11:32:47 2016 error -9 reading relation 196583486
- Thu Jul 28 11:34:10 2016 error -15 reading relation 204097115
- Thu Jul 28 11:34:51 2016 error -9 reading relation 206970950
- Thu Jul 28 11:34:54 2016 error -9 reading relation 207093839
- Thu Jul 28 11:34:59 2016 error -1 reading relation 207414356
- Thu Jul 28 11:35:00 2016 error -5 reading relation 207527895
- Thu Jul 28 11:35:02 2016 error -9 reading relation 207636246
- Thu Jul 28 11:35:07 2016 error -1 reading relation 207825838
- Thu Jul 28 11:35:19 2016 error -9 reading relation 208723347
- Thu Jul 28 11:35:19 2016 error -9 reading relation 208725791
- Thu Jul 28 11:35:24 2016 error -1 reading relation 208991607
- Thu Jul 28 11:36:15 2016 error -9 reading relation 212889855
- Thu Jul 28 11:36:51 2016 error -9 reading relation 215419851
- Thu Jul 28 11:36:51 2016 error -5 reading relation 215422905
- Thu Jul 28 11:36:51 2016 error -15 reading relation 215423770
- Thu Jul 28 11:37:05 2016 error -9 reading relation 216566389
- Thu Jul 28 11:37:25 2016 error -9 reading relation 217719790
- Thu Jul 28 11:37:26 2016 error -1 reading relation 217763667
- Thu Jul 28 11:37:29 2016 error -15 reading relation 217937317
- Thu Jul 28 11:38:51 2016 skipped 80 relations with b > 2^32
- Thu Jul 28 11:38:51 2016 skipped 17 relations with composite factors
- Thu Jul 28 11:38:51 2016 found 46541463 hash collisions in 223962578 relations
- Thu Jul 28 11:39:03 2016 commencing duplicate removal, pass 2
- Thu Jul 28 11:43:04 2016 found 47479758 duplicates and 176482820 unique relations
- Thu Jul 28 11:43:04 2016 memory use: 1321.5 MB
- Thu Jul 28 11:43:05 2016 reading ideals above 179896320
- Thu Jul 28 11:43:05 2016 commencing singleton removal, initial pass
- Thu Jul 28 12:09:41 2016 memory use: 3012.0 MB
- Thu Jul 28 12:09:41 2016 reading all ideals from disk
- Thu Jul 28 12:10:17 2016 memory use: 2891.9 MB
- Thu Jul 28 12:10:25 2016 commencing in-memory singleton removal
- Thu Jul 28 12:10:31 2016 begin with 176482820 relations and 151537111 unique ideals
- Thu Jul 28 12:11:41 2016 reduce to 102810254 relations and 69156106 ideals in 16 passes
- Thu Jul 28 12:11:41 2016 max relations containing the same ideal: 29
- Thu Jul 28 12:11:46 2016 reading ideals above 720000
- Thu Jul 28 12:11:46 2016 commencing singleton removal, initial pass
- Thu Jul 28 12:32:49 2016 memory use: 2756.0 MB
- Thu Jul 28 12:32:49 2016 reading all ideals from disk
- Thu Jul 28 12:33:30 2016 memory use: 4056.4 MB
- Thu Jul 28 12:33:41 2016 keeping 88671674 ideals with weight <= 200, target excess is 527641
- Thu Jul 28 12:33:52 2016 commencing in-memory singleton removal
- Thu Jul 28 12:34:01 2016 begin with 102810255 relations and 88671674 unique ideals
- Thu Jul 28 12:35:30 2016 reduce to 102759124 relations and 88620514 ideals in 10 passes
- Thu Jul 28 12:35:30 2016 max relations containing the same ideal: 200
- Thu Jul 28 12:36:19 2016 removing 11900602 relations and 9900602 ideals in 2000000 cliques
- Thu Jul 28 12:36:22 2016 commencing in-memory singleton removal
- Thu Jul 28 12:36:30 2016 begin with 90858522 relations and 88620514 unique ideals
- Thu Jul 28 12:37:33 2016 reduce to 89846171 relations and 77682879 ideals in 8 passes
- Thu Jul 28 12:37:33 2016 max relations containing the same ideal: 191
- Thu Jul 28 12:38:15 2016 removing 9013355 relations and 7013355 ideals in 2000000 cliques
- Thu Jul 28 12:38:19 2016 commencing in-memory singleton removal
- Thu Jul 28 12:38:24 2016 begin with 80832816 relations and 77682879 unique ideals
- Thu Jul 28 12:39:08 2016 reduce to 80151007 relations and 69972572 ideals in 8 passes
- Thu Jul 28 12:39:08 2016 max relations containing the same ideal: 181
- Thu Jul 28 12:39:39 2016 removing 8147032 relations and 6147032 ideals in 2000000 cliques
- Thu Jul 28 12:39:41 2016 commencing in-memory singleton removal
- Thu Jul 28 12:39:46 2016 begin with 72003975 relations and 69972572 unique ideals
- Thu Jul 28 12:40:28 2016 reduce to 71388339 relations and 63195660 ideals in 9 passes
- Thu Jul 28 12:40:28 2016 max relations containing the same ideal: 165
- Thu Jul 28 12:40:57 2016 removing 7704674 relations and 5704674 ideals in 2000000 cliques
- Thu Jul 28 12:40:59 2016 commencing in-memory singleton removal
- Thu Jul 28 12:41:04 2016 begin with 63683665 relations and 63195660 unique ideals
- Thu Jul 28 12:41:37 2016 reduce to 63080804 relations and 56873129 ideals in 8 passes
- Thu Jul 28 12:41:37 2016 max relations containing the same ideal: 152
- Thu Jul 28 12:42:02 2016 removing 7431800 relations and 5431800 ideals in 2000000 cliques
- Thu Jul 28 12:42:04 2016 commencing in-memory singleton removal
- Thu Jul 28 12:42:08 2016 begin with 55649004 relations and 56873129 unique ideals
- Thu Jul 28 12:42:39 2016 reduce to 55027056 relations and 50801995 ideals in 9 passes
- Thu Jul 28 12:42:39 2016 max relations containing the same ideal: 140
- Thu Jul 28 12:43:01 2016 removing 7250278 relations and 5250278 ideals in 2000000 cliques
- Thu Jul 28 12:43:03 2016 commencing in-memory singleton removal
- Thu Jul 28 12:43:06 2016 begin with 47776778 relations and 50801995 unique ideals
- Thu Jul 28 12:43:34 2016 reduce to 47107545 relations and 44861424 ideals in 9 passes
- Thu Jul 28 12:43:34 2016 max relations containing the same ideal: 124
- Thu Jul 28 12:43:53 2016 removing 6076461 relations and 4442404 ideals in 1634057 cliques
- Thu Jul 28 12:43:55 2016 commencing in-memory singleton removal
- Thu Jul 28 12:43:58 2016 begin with 41031084 relations and 44861424 unique ideals
- Thu Jul 28 12:44:22 2016 reduce to 40484722 relations and 39856377 ideals in 9 passes
- Thu Jul 28 12:44:22 2016 max relations containing the same ideal: 113
- Thu Jul 28 12:44:39 2016 removing 126297 relations and 110016 ideals in 16281 cliques
- Thu Jul 28 12:44:40 2016 commencing in-memory singleton removal
- Thu Jul 28 12:44:42 2016 begin with 40358425 relations and 39856377 unique ideals
- Thu Jul 28 12:44:53 2016 reduce to 40358194 relations and 39746130 ideals in 4 passes
- Thu Jul 28 12:44:53 2016 max relations containing the same ideal: 113
- Thu Jul 28 12:45:01 2016 relations with 0 large ideals: 20168
- Thu Jul 28 12:45:01 2016 relations with 1 large ideals: 4560
- Thu Jul 28 12:45:01 2016 relations with 2 large ideals: 67527
- Thu Jul 28 12:45:01 2016 relations with 3 large ideals: 536846
- Thu Jul 28 12:45:01 2016 relations with 4 large ideals: 2332296
- Thu Jul 28 12:45:01 2016 relations with 5 large ideals: 6088489
- Thu Jul 28 12:45:01 2016 relations with 6 large ideals: 9986577
- Thu Jul 28 12:45:01 2016 relations with 7+ large ideals: 21321731
- Thu Jul 28 12:45:01 2016 commencing 2-way merge
- Thu Jul 28 12:45:21 2016 reduce to 26354399 relation sets and 25742335 unique ideals
- Thu Jul 28 12:45:21 2016 commencing full merge
- Thu Jul 28 12:54:26 2016 memory use: 3392.7 MB
- Thu Jul 28 12:54:28 2016 found 12154522 cycles, need 12128535
- Thu Jul 28 12:54:32 2016 weight of 12128535 cycles is about 1334769889 (110.05/cycle)
- Thu Jul 28 12:54:32 2016 distribution of cycle lengths:
- Thu Jul 28 12:54:32 2016 1 relations: 622013
- Thu Jul 28 12:54:32 2016 2 relations: 834935
- Thu Jul 28 12:54:32 2016 3 relations: 956291
- Thu Jul 28 12:54:32 2016 4 relations: 970534
- Thu Jul 28 12:54:32 2016 5 relations: 969450
- Thu Jul 28 12:54:32 2016 6 relations: 943945
- Thu Jul 28 12:54:32 2016 7 relations: 898237
- Thu Jul 28 12:54:32 2016 8 relations: 843422
- Thu Jul 28 12:54:32 2016 9 relations: 777010
- Thu Jul 28 12:54:32 2016 10+ relations: 4312698
- Thu Jul 28 12:54:32 2016 heaviest cycle: 28 relations
- Thu Jul 28 12:54:36 2016 commencing cycle optimization
- Thu Jul 28 12:54:56 2016 start with 100567914 relations
- Thu Jul 28 12:58:09 2016 pruned 4212785 relations
- Thu Jul 28 12:58:09 2016 memory use: 2717.5 MB
- Thu Jul 28 12:58:09 2016 distribution of cycle lengths:
- Thu Jul 28 12:58:09 2016 1 relations: 622013
- Thu Jul 28 12:58:09 2016 2 relations: 855528
- Thu Jul 28 12:58:09 2016 3 relations: 996683
- Thu Jul 28 12:58:09 2016 4 relations: 1008694
- Thu Jul 28 12:58:09 2016 5 relations: 1014616
- Thu Jul 28 12:58:09 2016 6 relations: 984236
- Thu Jul 28 12:58:09 2016 7 relations: 938779
- Thu Jul 28 12:58:09 2016 8 relations: 875047
- Thu Jul 28 12:58:09 2016 9 relations: 802154
- Thu Jul 28 12:58:09 2016 10+ relations: 4030785
- Thu Jul 28 12:58:09 2016 heaviest cycle: 28 relations
- Thu Jul 28 12:58:34 2016 RelProcTime: 7256
- Thu Jul 28 12:58:34 2016
- Thu Jul 28 12:58:34 2016 commencing linear algebra
- Thu Jul 28 12:58:35 2016 read 12128535 cycles
- Thu Jul 28 12:58:56 2016 cycles contain 39992368 unique relations
- Thu Jul 28 13:04:04 2016 read 39992368 relations
- Thu Jul 28 13:05:08 2016 using 20 quadratic characters above 4294917295
- Thu Jul 28 13:07:52 2016 building initial matrix
- Thu Jul 28 13:15:10 2016 memory use: 5114.9 MB
- Thu Jul 28 13:15:15 2016 read 12128535 cycles
- Thu Jul 28 13:15:17 2016 matrix is 12128357 x 12128535 (5327.3 MB) with weight 1535085165 (126.57/col)
- Thu Jul 28 13:15:17 2016 sparse part has weight 1263113234 (104.14/col)
- Thu Jul 28 13:17:36 2016 filtering completed in 2 passes
- Thu Jul 28 13:17:39 2016 matrix is 12128152 x 12128330 (5327.3 MB) with weight 1535078098 (126.57/col)
- Thu Jul 28 13:17:39 2016 sparse part has weight 1263111256 (104.15/col)
- Thu Jul 28 13:18:39 2016 matrix starts at (0, 0)
- Thu Jul 28 13:18:41 2016 matrix is 12128152 x 12128330 (5327.3 MB) with weight 1535078098 (126.57/col)
- Thu Jul 28 13:18:41 2016 sparse part has weight 1263111256 (104.15/col)
- Thu Jul 28 13:18:41 2016 saving the first 48 matrix rows for later
- Thu Jul 28 13:18:43 2016 matrix includes 64 packed rows
- Thu Jul 28 13:18:44 2016 matrix is 12128104 x 12128330 (5094.5 MB) with weight 1303601263 (107.48/col)
- Thu Jul 28 13:18:44 2016 sparse part has weight 1214207097 (100.11/col)
- Thu Jul 28 13:18:45 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Jul 28 13:19:34 2016 commencing Lanczos iteration (4 threads)
- Thu Jul 28 13:19:34 2016 memory use: 4344.5 MB
- Thu Jul 28 13:22:45 2016 linear algebra at 0.0%, ETA 407h46m
- Thu Jul 28 13:23:48 2016 checkpointing every 30000 dimensions
- [ . . . moved to different box - HDD showed signs of failure . . . ]
- Sun Jul 31 12:41:03 2016 Msieve v. 1.53 (SVN unknown)
- Sun Jul 31 12:41:03 2016 random seeds: d1d2ce8e 140b96d9
- Sun Jul 31 12:41:03 2016 factoring 312346121266905818737551340997069377377312975060556205692878163308891890173301547965816595489702474383636047481988565331201611627051999059329164888593743021354613333544793212961675620733560557649660647153998807686534955776393 (225 digits)
- Sun Jul 31 12:41:05 2016 searching for 15-digit factors
- Sun Jul 31 12:41:05 2016 commencing number field sieve (225-digit input)
- Sun Jul 31 12:41:05 2016 R0: 323257909929174534292273980721360271853387
- Sun Jul 31 12:41:05 2016 R1: -154742504910672534362390528
- Sun Jul 31 12:41:05 2016 A0: -2
- Sun Jul 31 12:41:05 2016 A1: 0
- Sun Jul 31 12:41:05 2016 A2: 0
- Sun Jul 31 12:41:05 2016 A3: 0
- Sun Jul 31 12:41:05 2016 A4: 0
- Sun Jul 31 12:41:05 2016 A5: 0
- Sun Jul 31 12:41:05 2016 A6: 3
- Sun Jul 31 12:41:05 2016 skew 0.94, size 3.194e-12, alpha 1.316, combined = 2.715e-13 rroots = 2
- Sun Jul 31 12:41:05 2016
- Sun Jul 31 12:41:05 2016 commencing linear algebra
- Sun Jul 31 12:41:17 2016 matrix starts at (0, 0)
- Sun Jul 31 12:41:19 2016 matrix is 12128152 x 12128330 (5327.3 MB) with weight 1535078098 (126.57/col)
- Sun Jul 31 12:41:19 2016 sparse part has weight 1263111256 (104.15/col)
- Sun Jul 31 12:41:19 2016 saving the first 48 matrix rows for later
- Sun Jul 31 12:41:20 2016 matrix includes 64 packed rows
- Sun Jul 31 12:41:22 2016 matrix is 12128104 x 12128330 (5094.5 MB) with weight 1303601263 (107.48/col)
- Sun Jul 31 12:41:22 2016 sparse part has weight 1214207097 (100.11/col)
- Sun Jul 31 12:41:22 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Jul 31 12:42:06 2016 commencing Lanczos iteration (4 threads)
- Sun Jul 31 12:42:06 2016 memory use: 4344.5 MB
- Sun Jul 31 12:42:07 2016 restarting at iteration 36533 (dim = 2310045)
- Sun Jul 31 12:42:54 2016 linear algebra at 19.1%, ETA 84h19m
- Sun Jul 31 12:43:07 2016 checkpointing every 120000 dimensions
- Wed Aug 3 16:35:29 2016 lanczos halted after 191792 iterations (dim = 12128104)
- Wed Aug 3 16:35:48 2016 recovered 39 nontrivial dependencies
- Wed Aug 3 16:35:48 2016 BLanczosTime: 273283
- Wed Aug 3 16:35:48 2016
- Wed Aug 3 16:35:48 2016 commencing square root phase
- Wed Aug 3 16:35:48 2016 reading relations for dependency 1
- Wed Aug 3 16:35:49 2016 read 6062576 cycles
- Wed Aug 3 16:35:58 2016 cycles contain 19990370 unique relations
- Wed Aug 3 16:38:10 2016 read 19990370 relations
- Wed Aug 3 16:39:17 2016 multiplying 19990370 relations
- Wed Aug 3 16:52:54 2016 multiply complete, coefficients have about 530.56 million bits
- Wed Aug 3 16:52:55 2016 initial square root is modulo 57559
- Wed Aug 3 17:07:09 2016 found factor: 614162412493852934673110680894433213141384978441768200656822773287387700055657219801015479
- Wed Aug 3 17:07:09 2016 reading relations for dependency 2
- Wed Aug 3 17:07:11 2016 read 6064397 cycles
- Wed Aug 3 17:07:19 2016 cycles contain 19994216 unique relations
- Wed Aug 3 17:09:32 2016 read 19994216 relations
- Wed Aug 3 17:10:38 2016 multiplying 19994216 relations
- Wed Aug 3 17:24:08 2016 multiply complete, coefficients have about 530.67 million bits
- Wed Aug 3 17:24:10 2016 initial square root is modulo 57679
- Wed Aug 3 17:38:21 2016 GCD is 1, no factor found
- Wed Aug 3 17:38:21 2016 reading relations for dependency 3
- Wed Aug 3 17:38:22 2016 read 6065835 cycles
- Wed Aug 3 17:38:31 2016 cycles contain 19996904 unique relations
- Wed Aug 3 17:40:43 2016 read 19996904 relations
- Wed Aug 3 17:41:50 2016 multiplying 19996904 relations
- Wed Aug 3 17:55:22 2016 multiply complete, coefficients have about 530.73 million bits
- Wed Aug 3 17:55:24 2016 initial square root is modulo 57751
- Wed Aug 3 18:09:49 2016 sqrtTime: 5641
- Wed Aug 3 18:09:49 2016 p67 factor: 4851663206309790422620474922569545506861839481109914951577385256257
- Wed Aug 3 18:09:49 2016 p69 factor: 104824364547662622504270202663724645495614498424599086936165543090431
- Wed Aug 3 18:09:49 2016 p90 factor: 614162412493852934673110680894433213141384978441768200656822773287387700055657219801015479
- Wed Aug 3 18:09:49 2016 elapsed time 77:28:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement