Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 23 16:50:16 2016
- Sat Jul 23 16:50:16 2016
- Sat Jul 23 16:50:16 2016 Msieve v. 1.52 (SVN unknown)
- Sat Jul 23 16:50:16 2016 random seeds: da9dbd30 e4a6bcbf
- Sat Jul 23 16:50:16 2016 factoring 3056268123957690726732766718804615484576148773562724115725836770837884887741203202335650602454016916737838114562165230581840742364715911425886130166635434256776904389856237688451930604641889137224256658733506109443391697502849596478117422847007483357 (250 digits)
- Sat Jul 23 16:50:18 2016 no P-1/P+1/ECM available, skipping
- Sat Jul 23 16:50:18 2016 commencing number field sieve (250-digit input)
- Sat Jul 23 16:50:18 2016 R0: 87968619501296925436944936601430233751159308288
- Sat Jul 23 16:50:18 2016 R1: 27328356228554426163172505624313856
- Sat Jul 23 16:50:18 2016 A0: 80656
- Sat Jul 23 16:50:18 2016 A1: 0
- Sat Jul 23 16:50:18 2016 A2: 0
- Sat Jul 23 16:50:18 2016 A3: 0
- Sat Jul 23 16:50:18 2016 A4: 0
- Sat Jul 23 16:50:18 2016 A5: 0
- Sat Jul 23 16:50:18 2016 A6: 49
- Sat Jul 23 16:50:18 2016 skew 3.44, size 1.968e-014, alpha 0.211, combined = 6.351e-015 rroots = 0
- Sat Jul 23 16:50:18 2016
- Sat Jul 23 16:50:18 2016 commencing relation filtering
- Sat Jul 23 16:50:18 2016 setting target matrix density to 128.0
- Sat Jul 23 16:50:18 2016 estimated available RAM is 12241.4 MB
- Sat Jul 23 16:50:18 2016 commencing duplicate removal, pass 1
- Sat Jul 23 17:16:57 2016 error -15 reading relation 148136803
- Sat Jul 23 17:16:57 2016 error -15 reading relation 148145619
- Sat Jul 23 17:21:34 2016 error -9 reading relation 174115780
- Sat Jul 23 17:23:51 2016 error -1 reading relation 186963024
- Sat Jul 23 17:23:51 2016 error -9 reading relation 186965785
- Sat Jul 23 17:26:45 2016 error -9 reading relation 203336730
- Sat Jul 23 17:38:23 2016 error -9 reading relation 268851497
- Sat Jul 23 17:38:25 2016 error -9 reading relation 269008331
- Sat Jul 23 17:38:33 2016 error -9 reading relation 269740463
- Sat Jul 23 17:38:45 2016 error -15 reading relation 270924964
- Sat Jul 23 17:38:55 2016 error -15 reading relation 271822604
- Sat Jul 23 17:39:01 2016 error -9 reading relation 272441032
- Sat Jul 23 17:40:02 2016 error -5 reading relation 278096975
- Sat Jul 23 17:42:28 2016 error -9 reading relation 291827028
- Sat Jul 23 17:44:09 2016 error -15 reading relation 301442467
- Sat Jul 23 17:48:26 2016 error -15 reading relation 325547402
- Sat Jul 23 17:49:44 2016 error -15 reading relation 332839098
- Sat Jul 23 17:49:58 2016 error -15 reading relation 334180279
- Sat Jul 23 17:50:22 2016 error -9 reading relation 336427268
- Sat Jul 23 17:50:37 2016 error -9 reading relation 337849987
- Sat Jul 23 17:57:17 2016 error -9 reading relation 375478506
- Sat Jul 23 17:58:22 2016 error -15 reading relation 381663963
- Sat Jul 23 17:58:33 2016 error -9 reading relation 382677703
- Sat Jul 23 17:58:38 2016 error -5 reading relation 383116011
- Sat Jul 23 17:58:39 2016 error -9 reading relation 383220681
- Sat Jul 23 17:58:48 2016 error -9 reading relation 384170442
- Sat Jul 23 17:58:51 2016 error -9 reading relation 384486641
- Sat Jul 23 17:58:55 2016 error -15 reading relation 384812232
- Sat Jul 23 17:59:25 2016 error -15 reading relation 387726635
- Sat Jul 23 17:59:34 2016 error -9 reading relation 388594109
- Sat Jul 23 17:59:35 2016 error -15 reading relation 388669220
- Sat Jul 23 17:59:38 2016 error -15 reading relation 388890810
- Sat Jul 23 18:00:29 2016 error -15 reading relation 393760027
- Sat Jul 23 18:01:10 2016 error -5 reading relation 397712347
- Sat Jul 23 18:03:32 2016 error -9 reading relation 410960458
- Sat Jul 23 18:04:43 2016 error -9 reading relation 417875299
- Sat Jul 23 18:04:50 2016 error -5 reading relation 418598586
- Sat Jul 23 18:05:22 2016 skipped 184 relations with b > 2^32
- Sat Jul 23 18:05:22 2016 found 90283637 hash collisions in 421567774 relations
- Sat Jul 23 18:05:50 2016 added 1218571 free relations
- Sat Jul 23 18:05:50 2016 commencing duplicate removal, pass 2
- Sat Jul 23 18:13:03 2016 found 82286375 duplicates and 340499970 unique relations
- Sat Jul 23 18:13:03 2016 memory use: 2387.0 MB
- Sat Jul 23 18:13:04 2016 reading ideals above 199950336
- Sat Jul 23 18:13:04 2016 commencing singleton removal, initial pass
- Sat Jul 23 19:20:14 2016 memory use: 6024.0 MB
- Sat Jul 23 19:20:15 2016 reading all ideals from disk
- Sat Jul 23 19:20:58 2016 memory use: 5925.3 MB
- Sat Jul 23 19:21:11 2016 commencing in-memory singleton removal
- Sat Jul 23 19:21:23 2016 begin with 340499970 relations and 301144594 unique ideals
- Sat Jul 23 19:23:35 2016 reduce to 195481887 relations and 138401414 ideals in 15 passes
- Sat Jul 23 19:23:35 2016 max relations containing the same ideal: 45
- Sat Jul 23 19:23:50 2016 reading ideals above 720000
- Sat Jul 23 19:23:51 2016 commencing singleton removal, initial pass
- Sat Jul 23 20:10:06 2016 memory use: 3012.0 MB
- Sat Jul 23 20:10:06 2016 reading large ideals from disk
- Sat Jul 23 20:13:23 2016 keeping 143882404 ideals with weight <= 20, target excess is 16667913
- Sat Jul 23 20:20:51 2016 memory use: 5169.6 MB
- Sat Jul 23 20:20:51 2016 commencing in-memory singleton removal
- Sat Jul 23 20:20:59 2016 begin with 195481887 relations and 143882404 unique ideals
- Sat Jul 23 20:22:15 2016 reduce to 195477913 relations and 143878430 ideals in 9 passes
- Sat Jul 23 20:22:15 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:23:08 2016 removing 13249936 relations and 11249936 ideals in 2000000 cliques
- Sat Jul 23 20:23:12 2016 commencing in-memory singleton removal
- Sat Jul 23 20:23:20 2016 begin with 182227977 relations and 143878430 unique ideals
- Sat Jul 23 20:24:31 2016 reduce to 181490511 relations and 131881065 ideals in 9 passes
- Sat Jul 23 20:24:31 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:25:20 2016 removing 9755475 relations and 7755475 ideals in 2000000 cliques
- Sat Jul 23 20:25:23 2016 commencing in-memory singleton removal
- Sat Jul 23 20:25:29 2016 begin with 171735036 relations and 131881065 unique ideals
- Sat Jul 23 20:26:35 2016 reduce to 171254725 relations and 123639719 ideals in 9 passes
- Sat Jul 23 20:26:35 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:27:20 2016 removing 8751213 relations and 6751213 ideals in 2000000 cliques
- Sat Jul 23 20:27:23 2016 commencing in-memory singleton removal
- Sat Jul 23 20:27:29 2016 begin with 162503512 relations and 123639719 unique ideals
- Sat Jul 23 20:28:24 2016 reduce to 162095901 relations and 116476183 ideals in 8 passes
- Sat Jul 23 20:28:24 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:29:08 2016 removing 8160086 relations and 6160086 ideals in 2000000 cliques
- Sat Jul 23 20:29:10 2016 commencing in-memory singleton removal
- Sat Jul 23 20:29:16 2016 begin with 153935815 relations and 116476183 unique ideals
- Sat Jul 23 20:30:13 2016 reduce to 153552688 relations and 109928375 ideals in 9 passes
- Sat Jul 23 20:30:13 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:30:54 2016 removing 7758486 relations and 5758486 ideals in 2000000 cliques
- Sat Jul 23 20:30:57 2016 commencing in-memory singleton removal
- Sat Jul 23 20:31:02 2016 begin with 145794202 relations and 109928375 unique ideals
- Sat Jul 23 20:31:50 2016 reduce to 145419119 relations and 103790112 ideals in 8 passes
- Sat Jul 23 20:31:50 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:32:29 2016 removing 7612421 relations and 5612421 ideals in 2000000 cliques
- Sat Jul 23 20:32:31 2016 commencing in-memory singleton removal
- Sat Jul 23 20:32:36 2016 begin with 137806698 relations and 103790112 unique ideals
- Sat Jul 23 20:33:21 2016 reduce to 137456741 relations and 97823293 ideals in 8 passes
- Sat Jul 23 20:33:21 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:33:57 2016 removing 7313384 relations and 5313384 ideals in 2000000 cliques
- Sat Jul 23 20:34:00 2016 commencing in-memory singleton removal
- Sat Jul 23 20:34:04 2016 begin with 130143357 relations and 97823293 unique ideals
- Sat Jul 23 20:34:46 2016 reduce to 129773401 relations and 92134807 ideals in 8 passes
- Sat Jul 23 20:34:46 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:35:20 2016 removing 7266716 relations and 5266716 ideals in 2000000 cliques
- Sat Jul 23 20:35:23 2016 commencing in-memory singleton removal
- Sat Jul 23 20:35:27 2016 begin with 122506685 relations and 92134807 unique ideals
- Sat Jul 23 20:36:06 2016 reduce to 122143546 relations and 86499685 ideals in 8 passes
- Sat Jul 23 20:36:06 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:36:38 2016 removing 7100218 relations and 5100218 ideals in 2000000 cliques
- Sat Jul 23 20:36:40 2016 commencing in-memory singleton removal
- Sat Jul 23 20:36:44 2016 begin with 115043328 relations and 86499685 unique ideals
- Sat Jul 23 20:37:20 2016 reduce to 114670267 relations and 81020705 ideals in 8 passes
- Sat Jul 23 20:37:20 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:37:50 2016 removing 7022036 relations and 5022036 ideals in 2000000 cliques
- Sat Jul 23 20:37:52 2016 commencing in-memory singleton removal
- Sat Jul 23 20:37:56 2016 begin with 107648231 relations and 81020705 unique ideals
- Sat Jul 23 20:38:33 2016 reduce to 107253740 relations and 75597744 ideals in 9 passes
- Sat Jul 23 20:38:33 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:39:02 2016 removing 6999673 relations and 4999673 ideals in 2000000 cliques
- Sat Jul 23 20:39:04 2016 commencing in-memory singleton removal
- Sat Jul 23 20:39:07 2016 begin with 100254067 relations and 75597744 unique ideals
- Sat Jul 23 20:39:37 2016 reduce to 99845809 relations and 70182723 ideals in 8 passes
- Sat Jul 23 20:39:37 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:40:03 2016 removing 6952001 relations and 4952001 ideals in 2000000 cliques
- Sat Jul 23 20:40:05 2016 commencing in-memory singleton removal
- Sat Jul 23 20:40:08 2016 begin with 92893808 relations and 70182723 unique ideals
- Sat Jul 23 20:40:36 2016 reduce to 92473281 relations and 64802225 ideals in 8 passes
- Sat Jul 23 20:40:36 2016 max relations containing the same ideal: 20
- Sat Jul 23 20:41:00 2016 removing 6914884 relations and 4914884 ideals in 2000000 cliques
- Sat Jul 23 20:41:02 2016 commencing in-memory singleton removal
- Sat Jul 23 20:41:04 2016 begin with 85558397 relations and 64802225 unique ideals
- Sat Jul 23 20:41:29 2016 reduce to 85121541 relations and 59441687 ideals in 8 passes
- Sat Jul 23 20:41:29 2016 max relations containing the same ideal: 19
- Sat Jul 23 20:41:51 2016 removing 6794462 relations and 4794462 ideals in 2000000 cliques
- Sat Jul 23 20:41:53 2016 commencing in-memory singleton removal
- Sat Jul 23 20:41:55 2016 begin with 78327079 relations and 59441687 unique ideals
- Sat Jul 23 20:42:20 2016 reduce to 77770357 relations and 54077610 ideals in 9 passes
- Sat Jul 23 20:42:20 2016 max relations containing the same ideal: 18
- Sat Jul 23 20:42:40 2016 removing 6957758 relations and 4957758 ideals in 2000000 cliques
- Sat Jul 23 20:42:42 2016 commencing in-memory singleton removal
- Sat Jul 23 20:42:44 2016 begin with 70812599 relations and 54077610 unique ideals
- Sat Jul 23 20:43:04 2016 reduce to 70279964 relations and 48574090 ideals in 8 passes
- Sat Jul 23 20:43:04 2016 max relations containing the same ideal: 18
- Sat Jul 23 20:43:22 2016 removing 6896690 relations and 4896690 ideals in 2000000 cliques
- Sat Jul 23 20:43:23 2016 commencing in-memory singleton removal
- Sat Jul 23 20:43:25 2016 begin with 63383274 relations and 48574090 unique ideals
- Sat Jul 23 20:43:46 2016 reduce to 62783375 relations and 43061435 ideals in 10 passes
- Sat Jul 23 20:43:46 2016 max relations containing the same ideal: 17
- Sat Jul 23 20:44:02 2016 removing 1486918 relations and 1099758 ideals in 387160 cliques
- Sat Jul 23 20:44:03 2016 commencing in-memory singleton removal
- Sat Jul 23 20:44:04 2016 begin with 61296457 relations and 43061435 unique ideals
- Sat Jul 23 20:44:19 2016 reduce to 61248791 relations and 41913696 ideals in 7 passes
- Sat Jul 23 20:44:19 2016 max relations containing the same ideal: 17
- Sat Jul 23 20:44:36 2016 relations with 0 large ideals: 3995759
- Sat Jul 23 20:44:36 2016 relations with 1 large ideals: 16299135
- Sat Jul 23 20:44:36 2016 relations with 2 large ideals: 24898212
- Sat Jul 23 20:44:36 2016 relations with 3 large ideals: 13322821
- Sat Jul 23 20:44:36 2016 relations with 4 large ideals: 2439301
- Sat Jul 23 20:44:36 2016 relations with 5 large ideals: 151945
- Sat Jul 23 20:44:36 2016 relations with 6 large ideals: 95472
- Sat Jul 23 20:44:36 2016 relations with 7+ large ideals: 46146
- Sat Jul 23 20:44:36 2016 commencing 2-way merge
- Sat Jul 23 20:44:57 2016 reduce to 35610659 relation sets and 16275564 unique ideals
- Sat Jul 23 20:44:57 2016 commencing full merge
- Sat Jul 23 20:47:01 2016 memory use: 1611.4 MB
- Sat Jul 23 20:47:04 2016 found 18665216 cycles, need 16668113
- Sat Jul 23 20:47:06 2016 weight of 16668113 cycles is about 1559980274 (93.59/cycle)
- Sat Jul 23 20:47:06 2016 distribution of cycle lengths:
- Sat Jul 23 20:47:06 2016 1 relations: 3995759
- Sat Jul 23 20:47:06 2016 2 relations: 1664156
- Sat Jul 23 20:47:06 2016 3 relations: 1239962
- Sat Jul 23 20:47:06 2016 4 relations: 1035603
- Sat Jul 23 20:47:06 2016 5 relations: 942549
- Sat Jul 23 20:47:06 2016 6 relations: 869523
- Sat Jul 23 20:47:06 2016 7 relations: 824661
- Sat Jul 23 20:47:06 2016 8 relations: 775777
- Sat Jul 23 20:47:06 2016 9 relations: 735146
- Sat Jul 23 20:47:06 2016 10+ relations: 4584977
- Sat Jul 23 20:47:06 2016 heaviest cycle: 23 relations
- Sat Jul 23 20:47:06 2016 commencing cycle optimization
- Sat Jul 23 20:47:27 2016 start with 105769212 relations
- Sat Jul 23 20:50:36 2016 pruned 9499943 relations
- Sat Jul 23 20:50:36 2016 memory use: 3029.7 MB
- Sat Jul 23 20:50:36 2016 distribution of cycle lengths:
- Sat Jul 23 20:50:36 2016 1 relations: 3995759
- Sat Jul 23 20:50:36 2016 2 relations: 1721703
- Sat Jul 23 20:50:36 2016 3 relations: 1315177
- Sat Jul 23 20:50:36 2016 4 relations: 1117528
- Sat Jul 23 20:50:36 2016 5 relations: 1044919
- Sat Jul 23 20:50:36 2016 6 relations: 984462
- Sat Jul 23 20:50:36 2016 7 relations: 952596
- Sat Jul 23 20:50:36 2016 8 relations: 899943
- Sat Jul 23 20:50:36 2016 9 relations: 851061
- Sat Jul 23 20:50:36 2016 10+ relations: 3784965
- Sat Jul 23 20:50:36 2016 heaviest cycle: 22 relations
- Sat Jul 23 20:51:03 2016 RelProcTime: 14445
- Sat Jul 23 20:51:03 2016
- Sat Jul 23 20:51:03 2016 commencing linear algebra
- Sat Jul 23 20:51:06 2016 read 16668113 cycles
- Sat Jul 23 20:51:31 2016 cycles contain 50386598 unique relations
- Sat Jul 23 21:02:12 2016 read 50386598 relations
- Sat Jul 23 21:03:30 2016 using 20 quadratic characters above 4294917296
- Sat Jul 23 21:07:27 2016 building initial matrix
- Sat Jul 23 21:15:57 2016 memory use: 6362.5 MB
- Sat Jul 23 21:16:43 2016 read 16668113 cycles
- Sat Jul 23 21:16:47 2016 matrix is 16666542 x 16668113 (5894.8 MB) with weight 1685537094 (101.12/col)
- Sat Jul 23 21:16:47 2016 sparse part has weight 1361943314 (81.71/col)
- Sat Jul 23 21:21:26 2016 filtering completed in 3 passes
- Sat Jul 23 21:21:30 2016 matrix is 16627751 x 16627951 (5887.2 MB) with weight 1683261041 (101.23/col)
- Sat Jul 23 21:21:30 2016 sparse part has weight 1360389498 (81.81/col)
- Sat Jul 23 21:23:19 2016 matrix starts at (0, 0)
- Sat Jul 23 21:23:23 2016 matrix is 16627751 x 16627951 (5887.2 MB) with weight 1683261041 (101.23/col)
- Sat Jul 23 21:23:23 2016 sparse part has weight 1360389498 (81.81/col)
- Sat Jul 23 21:23:23 2016 saving the first 48 matrix rows for later
- Sat Jul 23 21:23:28 2016 matrix includes 64 packed rows
- Sat Jul 23 21:23:30 2016 matrix is 16627703 x 16627951 (5644.0 MB) with weight 1408430350 (84.70/col)
- Sat Jul 23 21:23:30 2016 sparse part has weight 1313266055 (78.98/col)
- Sat Jul 23 21:23:30 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jul 23 21:24:58 2016 commencing Lanczos iteration (4 threads)
- Sat Jul 23 21:24:58 2016 memory use: 4772.9 MB
- Sat Jul 23 21:26:25 2016 linear algebra at 0.0%, ETA 253h 1m
- Sat Jul 23 21:26:54 2016 checkpointing every 70000 dimensions
- Wed Aug 03 23:16:58 2016 lanczos halted after 262957 iterations (dim = 16627702)
- Wed Aug 03 23:17:53 2016 recovered 40 nontrivial dependencies
- Wed Aug 03 23:18:08 2016 BLanczosTime: 959225
- Wed Aug 03 23:18:08 2016
- Wed Aug 03 23:18:08 2016 commencing square root phase
- Wed Aug 03 23:18:08 2016 handling dependencies 1 to 64
- Wed Aug 03 23:18:08 2016 reading relations for dependency 1
- Wed Aug 03 23:18:13 2016 read 8313766 cycles
- Wed Aug 03 23:18:25 2016 cycles contain 25167570 unique relations
- Wed Aug 03 23:25:41 2016 read 25167570 relations
- Wed Aug 03 23:29:00 2016 multiplying 25167570 relations
- Thu Aug 04 00:00:50 2016 multiply complete, coefficients have about 819.60 million bits
- Thu Aug 04 00:01:00 2016 initial square root is modulo 22546219
- Thu Aug 04 00:38:59 2016 GCD is 1, no factor found
- Thu Aug 04 00:38:59 2016 reading relations for dependency 2
- Thu Aug 04 00:39:03 2016 read 8310631 cycles
- Thu Aug 04 00:39:15 2016 cycles contain 25165728 unique relations
- Thu Aug 04 00:46:30 2016 read 25165728 relations
- Thu Aug 04 00:49:49 2016 multiplying 25165728 relations
- Thu Aug 04 01:21:41 2016 multiply complete, coefficients have about 819.56 million bits
- Thu Aug 04 01:21:51 2016 initial square root is modulo 22524511
- Thu Aug 04 02:00:19 2016 sqrtTime: 9731
- Thu Aug 04 02:00:19 2016 prp71 factor: 75198255978274182604282627956805148075868818423819981744680610362388929
- Thu Aug 04 02:00:19 2016 prp179 factor: 40642805929444545985287985819650393191663096209229751013510698959738319445334027303141883822644932365263504773885704436396290113288879510450122713069678807294865208486884132930333
- Thu Aug 04 02:00:19 2016 elapsed time 273:10:03
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement