Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Sep 08 20:22:47 2016
- Thu Sep 08 20:22:47 2016
- Thu Sep 08 20:22:47 2016 Msieve v. 1.52 (SVN unknown)
- Thu Sep 08 20:22:47 2016 random seeds: 42ef5c80 9150fbac
- Thu Sep 08 20:22:47 2016 factoring 11583114401877108382970412311984445141305379307405919037299835670708572491136660699271071048199799128071847082432471467550731376225286887330750196844956351270891872910297051658403873 (182 digits)
- Thu Sep 08 20:22:48 2016 no P-1/P+1/ECM available, skipping
- Thu Sep 08 20:22:48 2016 commencing number field sieve (182-digit input)
- Thu Sep 08 20:22:48 2016 R0: 2707803647802660400290261537185326956544
- Thu Sep 08 20:22:48 2016 R1: -1731874467807835667449
- Thu Sep 08 20:22:48 2016 A0: 17689
- Thu Sep 08 20:22:48 2016 A1: 0
- Thu Sep 08 20:22:48 2016 A2: 0
- Thu Sep 08 20:22:48 2016 A3: 0
- Thu Sep 08 20:22:48 2016 A4: 0
- Thu Sep 08 20:22:48 2016 A5: 0
- Thu Sep 08 20:22:48 2016 A6: 62
- Thu Sep 08 20:22:48 2016 skew 2.57, size 2.681e-012, alpha 0.803, combined = 2.551e-013 rroots = 0
- Thu Sep 08 20:22:48 2016
- Thu Sep 08 20:22:48 2016 commencing relation filtering
- Thu Sep 08 20:22:48 2016 setting target matrix density to 120.0
- Thu Sep 08 20:22:48 2016 estimated available RAM is 6076.6 MB
- Thu Sep 08 20:22:48 2016 commencing duplicate removal, pass 1
- Thu Sep 08 20:44:06 2016 error -9 reading relation 146885086
- Thu Sep 08 20:44:53 2016 error -15 reading relation 152333293
- Thu Sep 08 20:45:06 2016 error -15 reading relation 153789757
- Thu Sep 08 20:45:13 2016 error -15 reading relation 154582444
- Thu Sep 08 20:45:13 2016 error -9 reading relation 154615788
- Thu Sep 08 20:45:15 2016 error -9 reading relation 154907872
- Thu Sep 08 20:45:18 2016 error -15 reading relation 155151035
- Thu Sep 08 20:45:41 2016 error -15 reading relation 157859470
- Thu Sep 08 20:45:53 2016 error -9 reading relation 159188566
- Thu Sep 08 20:45:57 2016 error -9 reading relation 159632427
- Thu Sep 08 20:46:03 2016 error -15 reading relation 160461163
- Thu Sep 08 20:46:04 2016 error -9 reading relation 160482068
- Thu Sep 08 20:47:05 2016 error -15 reading relation 167618664
- Thu Sep 08 20:47:06 2016 error -9 reading relation 167774490
- Thu Sep 08 20:47:08 2016 error -9 reading relation 168159752
- Thu Sep 08 20:47:08 2016 error -15 reading relation 168193894
- Thu Sep 08 20:52:29 2016 error -15 reading relation 205060423
- Thu Sep 08 20:54:03 2016 error -15 reading relation 215976605
- Thu Sep 08 20:54:13 2016 error -9 reading relation 217104902
- Thu Sep 08 20:54:27 2016 error -9 reading relation 218769122
- Thu Sep 08 20:54:27 2016 error -9 reading relation 218805769
- Thu Sep 08 20:54:30 2016 error -15 reading relation 219119062
- Thu Sep 08 20:55:29 2016 error -5 reading relation 225901095
- Thu Sep 08 20:56:29 2016 error -15 reading relation 232741726
- Thu Sep 08 20:56:59 2016 error -1 reading relation 236237669
- Thu Sep 08 20:57:28 2016 error -9 reading relation 239556406
- Thu Sep 08 20:57:32 2016 error -15 reading relation 240075793
- Thu Sep 08 20:57:40 2016 error -9 reading relation 241026725
- Thu Sep 08 20:57:59 2016 error -9 reading relation 243161312
- Thu Sep 08 20:58:11 2016 error -9 reading relation 244560600
- Thu Sep 08 20:58:11 2016 error -5 reading relation 244579033
- Thu Sep 08 20:58:22 2016 skipped 28 relations with b > 2^32
- Thu Sep 08 20:58:22 2016 found 52744977 hash collisions in 245851461 relations
- Thu Sep 08 20:58:48 2016 added 1218400 free relations
- Thu Sep 08 20:58:48 2016 commencing duplicate removal, pass 2
- Thu Sep 08 21:04:05 2016 found 53673857 duplicates and 193396004 unique relations
- Thu Sep 08 21:04:05 2016 memory use: 1321.5 MB
- Thu Sep 08 21:04:05 2016 reading ideals above 209256448
- Thu Sep 08 21:04:05 2016 commencing singleton removal, initial pass
- Thu Sep 08 21:35:11 2016 memory use: 3012.0 MB
- Thu Sep 08 21:35:12 2016 removing singletons from LP file
- Thu Sep 08 21:35:12 2016 start with 193396004 relations and 153309354 ideals
- Thu Sep 08 21:36:23 2016 pass 1: found 51262329 singletons
- Thu Sep 08 21:38:27 2016 pruned dataset has 142133675 relations and 95705615 large ideals
- Thu Sep 08 21:38:27 2016 reading all ideals from disk
- Thu Sep 08 21:38:32 2016 memory use: 2178.6 MB
- Thu Sep 08 21:38:36 2016 commencing in-memory singleton removal
- Thu Sep 08 21:38:40 2016 begin with 142133675 relations and 95705615 unique ideals
- Thu Sep 08 21:39:31 2016 reduce to 126125985 relations and 79234321 ideals in 12 passes
- Thu Sep 08 21:39:31 2016 max relations containing the same ideal: 37
- Thu Sep 08 21:39:39 2016 reading ideals above 720000
- Thu Sep 08 21:39:39 2016 commencing singleton removal, initial pass
- Thu Sep 08 22:04:26 2016 memory use: 2756.0 MB
- Thu Sep 08 22:04:26 2016 reading large ideals from disk
- Thu Sep 08 22:06:26 2016 keeping 91895865 ideals with weight <= 20, target excess is 10453565
- Thu Sep 08 22:08:32 2016 memory use: 3645.4 MB
- Thu Sep 08 22:08:32 2016 commencing in-memory singleton removal
- Thu Sep 08 22:08:37 2016 begin with 126125986 relations and 91895865 unique ideals
- Thu Sep 08 22:09:28 2016 reduce to 126051157 relations and 91821028 ideals in 9 passes
- Thu Sep 08 22:09:28 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:10:03 2016 removing 10369309 relations and 8369309 ideals in 2000000 cliques
- Thu Sep 08 22:10:05 2016 commencing in-memory singleton removal
- Thu Sep 08 22:10:10 2016 begin with 115681848 relations and 91821028 unique ideals
- Thu Sep 08 22:10:51 2016 reduce to 114962209 relations and 82717328 ideals in 8 passes
- Thu Sep 08 22:10:51 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:11:22 2016 removing 7894517 relations and 5894517 ideals in 2000000 cliques
- Thu Sep 08 22:11:24 2016 commencing in-memory singleton removal
- Thu Sep 08 22:11:28 2016 begin with 107067692 relations and 82717328 unique ideals
- Thu Sep 08 22:12:06 2016 reduce to 106580581 relations and 76327076 ideals in 8 passes
- Thu Sep 08 22:12:06 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:12:35 2016 removing 7207368 relations and 5207368 ideals in 2000000 cliques
- Thu Sep 08 22:12:37 2016 commencing in-memory singleton removal
- Thu Sep 08 22:12:40 2016 begin with 99373213 relations and 76327076 unique ideals
- Thu Sep 08 22:13:10 2016 reduce to 98945920 relations and 70684563 ideals in 7 passes
- Thu Sep 08 22:13:10 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:13:37 2016 removing 6859883 relations and 4859883 ideals in 2000000 cliques
- Thu Sep 08 22:13:39 2016 commencing in-memory singleton removal
- Thu Sep 08 22:13:43 2016 begin with 92086037 relations and 70684563 unique ideals
- Thu Sep 08 22:14:14 2016 reduce to 91682555 relations and 65413560 ideals in 8 passes
- Thu Sep 08 22:14:14 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:14:39 2016 removing 6641574 relations and 4641574 ideals in 2000000 cliques
- Thu Sep 08 22:14:41 2016 commencing in-memory singleton removal
- Thu Sep 08 22:14:44 2016 begin with 85040981 relations and 65413560 unique ideals
- Thu Sep 08 22:15:13 2016 reduce to 84643969 relations and 60366973 ideals in 8 passes
- Thu Sep 08 22:15:13 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:15:36 2016 removing 6506977 relations and 4506977 ideals in 2000000 cliques
- Thu Sep 08 22:15:37 2016 commencing in-memory singleton removal
- Thu Sep 08 22:15:40 2016 begin with 78136992 relations and 60366973 unique ideals
- Thu Sep 08 22:16:03 2016 reduce to 77742910 relations and 55457639 ideals in 7 passes
- Thu Sep 08 22:16:03 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:16:24 2016 removing 6385318 relations and 4385318 ideals in 2000000 cliques
- Thu Sep 08 22:16:25 2016 commencing in-memory singleton removal
- Thu Sep 08 22:16:28 2016 begin with 71357592 relations and 55457639 unique ideals
- Thu Sep 08 22:16:48 2016 reduce to 70950143 relations and 50655315 ideals in 7 passes
- Thu Sep 08 22:16:48 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:17:07 2016 removing 6306068 relations and 4306068 ideals in 2000000 cliques
- Thu Sep 08 22:17:09 2016 commencing in-memory singleton removal
- Thu Sep 08 22:17:11 2016 begin with 64644075 relations and 50655315 unique ideals
- Thu Sep 08 22:17:29 2016 reduce to 64220605 relations and 45914924 ideals in 7 passes
- Thu Sep 08 22:17:29 2016 max relations containing the same ideal: 20
- Thu Sep 08 22:17:46 2016 removing 6262493 relations and 4262493 ideals in 2000000 cliques
- Thu Sep 08 22:17:48 2016 commencing in-memory singleton removal
- Thu Sep 08 22:17:50 2016 begin with 57958112 relations and 45914924 unique ideals
- Thu Sep 08 22:18:07 2016 reduce to 57502869 relations and 41184413 ideals in 8 passes
- Thu Sep 08 22:18:07 2016 max relations containing the same ideal: 19
- Thu Sep 08 22:18:23 2016 removing 6214666 relations and 4214666 ideals in 2000000 cliques
- Thu Sep 08 22:18:24 2016 commencing in-memory singleton removal
- Thu Sep 08 22:18:26 2016 begin with 51288203 relations and 41184413 unique ideals
- Thu Sep 08 22:18:39 2016 reduce to 50789287 relations and 36455264 ideals in 7 passes
- Thu Sep 08 22:18:39 2016 max relations containing the same ideal: 19
- Thu Sep 08 22:18:53 2016 removing 6212732 relations and 4212732 ideals in 2000000 cliques
- Thu Sep 08 22:18:55 2016 commencing in-memory singleton removal
- Thu Sep 08 22:18:56 2016 begin with 44576555 relations and 36455264 unique ideals
- Thu Sep 08 22:19:09 2016 reduce to 44013053 relations and 31658658 ideals in 8 passes
- Thu Sep 08 22:19:09 2016 max relations containing the same ideal: 18
- Thu Sep 08 22:19:21 2016 removing 847743 relations and 619484 ideals in 228259 cliques
- Thu Sep 08 22:19:21 2016 commencing in-memory singleton removal
- Thu Sep 08 22:19:23 2016 begin with 43165310 relations and 31658658 unique ideals
- Thu Sep 08 22:19:34 2016 reduce to 43143166 relations and 31016914 ideals in 7 passes
- Thu Sep 08 22:19:34 2016 max relations containing the same ideal: 18
- Thu Sep 08 22:19:47 2016 relations with 0 large ideals: 1816008
- Thu Sep 08 22:19:47 2016 relations with 1 large ideals: 7708095
- Thu Sep 08 22:19:47 2016 relations with 2 large ideals: 14431944
- Thu Sep 08 22:19:47 2016 relations with 3 large ideals: 12407518
- Thu Sep 08 22:19:47 2016 relations with 4 large ideals: 5275765
- Thu Sep 08 22:19:47 2016 relations with 5 large ideals: 1199908
- Thu Sep 08 22:19:47 2016 relations with 6 large ideals: 223205
- Thu Sep 08 22:19:47 2016 relations with 7+ large ideals: 80723
- Thu Sep 08 22:19:47 2016 commencing 2-way merge
- Thu Sep 08 22:20:02 2016 reduce to 27818395 relation sets and 15692143 unique ideals
- Thu Sep 08 22:20:02 2016 commencing full merge
- Thu Sep 08 22:23:16 2016 memory use: 1403.8 MB
- Thu Sep 08 22:23:19 2016 found 12668919 cycles, need 11600343
- Thu Sep 08 22:23:20 2016 weight of 11600343 cycles is about 1392742308 (120.06/cycle)
- Thu Sep 08 22:23:20 2016 distribution of cycle lengths:
- Thu Sep 08 22:23:20 2016 1 relations: 1823545
- Thu Sep 08 22:23:20 2016 2 relations: 726095
- Thu Sep 08 22:23:20 2016 3 relations: 624264
- Thu Sep 08 22:23:20 2016 4 relations: 593925
- Thu Sep 08 22:23:20 2016 5 relations: 597813
- Thu Sep 08 22:23:20 2016 6 relations: 590314
- Thu Sep 08 22:23:20 2016 7 relations: 592103
- Thu Sep 08 22:23:20 2016 8 relations: 586635
- Thu Sep 08 22:23:20 2016 9 relations: 575313
- Thu Sep 08 22:23:20 2016 10+ relations: 4890336
- Thu Sep 08 22:23:20 2016 heaviest cycle: 26 relations
- Thu Sep 08 22:23:20 2016 commencing cycle optimization
- Thu Sep 08 22:23:39 2016 start with 99891612 relations
- Thu Sep 08 22:28:01 2016 pruned 8448008 relations
- Thu Sep 08 22:28:01 2016 memory use: 2504.9 MB
- Thu Sep 08 22:28:01 2016 distribution of cycle lengths:
- Thu Sep 08 22:28:01 2016 1 relations: 1823545
- Thu Sep 08 22:28:01 2016 2 relations: 756959
- Thu Sep 08 22:28:01 2016 3 relations: 667350
- Thu Sep 08 22:28:01 2016 4 relations: 644867
- Thu Sep 08 22:28:01 2016 5 relations: 662184
- Thu Sep 08 22:28:01 2016 6 relations: 662211
- Thu Sep 08 22:28:01 2016 7 relations: 673445
- Thu Sep 08 22:28:01 2016 8 relations: 667663
- Thu Sep 08 22:28:01 2016 9 relations: 658863
- Thu Sep 08 22:28:01 2016 10+ relations: 4383256
- Thu Sep 08 22:28:01 2016 heaviest cycle: 26 relations
- Thu Sep 08 22:28:18 2016 RelProcTime: 7530
- Thu Sep 08 22:28:18 2016
- Thu Sep 08 22:28:18 2016 commencing linear algebra
- Thu Sep 08 22:28:20 2016 read 11600343 cycles
- Thu Sep 08 22:28:42 2016 cycles contain 37316342 unique relations
- Thu Sep 08 22:35:20 2016 read 37316342 relations
- Thu Sep 08 22:36:27 2016 using 20 quadratic characters above 2147482944
- Thu Sep 08 22:39:02 2016 building initial matrix
- Thu Sep 08 22:46:40 2016 memory use: 4834.0 MB
- Thu Sep 08 22:48:35 2016 read 11600343 cycles
- Thu Sep 08 22:53:50 2016 matrix is 11599892 x 11600343 (5162.9 MB) with weight 1483811297 (127.91/col)
- Thu Sep 08 22:53:50 2016 sparse part has weight 1225820944 (105.67/col)
- Thu Sep 08 23:18:31 2016 filtering completed in 3 passes
- Thu Sep 08 23:18:35 2016 matrix is 11591015 x 11591215 (5161.0 MB) with weight 1483215346 (127.96/col)
- Thu Sep 08 23:18:35 2016 sparse part has weight 1225413256 (105.72/col)
- Fri Sep 09 00:09:35 2016 matrix starts at (0, 0)
- Fri Sep 09 00:09:40 2016 matrix is 11591015 x 11591215 (5161.0 MB) with weight 1483215346 (127.96/col)
- Fri Sep 09 00:09:40 2016 sparse part has weight 1225413256 (105.72/col)
- Fri Sep 09 00:09:40 2016 saving the first 48 matrix rows for later
- Fri Sep 09 00:20:38 2016 matrix includes 64 packed rows
- Fri Sep 09 00:27:51 2016 matrix is 11590967 x 11591215 (4944.2 MB) with weight 1273719359 (109.89/col)
- Fri Sep 09 00:27:51 2016 sparse part has weight 1180192760 (101.82/col)
- Fri Sep 09 00:27:51 2016 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Fri Sep 09 00:44:38 2016 commencing Lanczos iteration (6 threads)
- Fri Sep 09 00:44:39 2016 memory use: 4198.5 MB
- Fri Sep 09 01:01:37 2016 linear algebra at 0.0%, ETA 282h48m
- Fri Sep 09 01:02:10 2016 checkpointing every 50000 dimensions
- Sat Sep 17 21:43:32 2016 lanczos halted after 183293 iterations (dim = 11590963)
- Sat Sep 17 21:44:08 2016 recovered 39 nontrivial dependencies
- Sat Sep 17 21:46:05 2016 BLanczosTime: 775067
- Sat Sep 17 21:46:05 2016
- Sat Sep 17 21:46:05 2016 commencing square root phase
- Sat Sep 17 21:46:05 2016 handling dependencies 1 to 64
- Sat Sep 17 21:46:05 2016 reading relations for dependency 1
- Sat Sep 17 21:46:11 2016 read 5796112 cycles
- Sat Sep 17 21:46:21 2016 cycles contain 18662386 unique relations
- Sat Sep 17 21:51:33 2016 read 18662386 relations
- Sat Sep 17 21:53:09 2016 multiplying 18662386 relations
- Sat Sep 17 22:13:38 2016 multiply complete, coefficients have about 593.15 million bits
- Sat Sep 17 22:13:44 2016 initial square root is modulo 209767
- Sat Sep 17 22:37:25 2016 GCD is 1, no factor found
- Sat Sep 17 22:37:25 2016 reading relations for dependency 2
- Sat Sep 17 22:37:27 2016 read 5796273 cycles
- Sat Sep 17 22:37:37 2016 cycles contain 18652338 unique relations
- Sat Sep 17 22:42:50 2016 read 18652338 relations
- Sat Sep 17 22:44:25 2016 multiplying 18652338 relations
- Sat Sep 17 23:04:52 2016 multiply complete, coefficients have about 592.84 million bits
- Sat Sep 17 23:04:59 2016 initial square root is modulo 208309
- Sat Sep 17 23:28:55 2016 GCD is N, no factor found
- Sat Sep 17 23:28:55 2016 reading relations for dependency 3
- Sat Sep 17 23:29:05 2016 read 5792549 cycles
- Sat Sep 17 23:29:15 2016 cycles contain 18645656 unique relations
- Sat Sep 17 23:34:27 2016 read 18645656 relations
- Sat Sep 17 23:36:02 2016 multiplying 18645656 relations
- Sat Sep 17 23:56:30 2016 multiply complete, coefficients have about 592.62 million bits
- Sat Sep 17 23:56:36 2016 initial square root is modulo 207433
- Sun Sep 18 00:20:37 2016 GCD is N, no factor found
- Sun Sep 18 00:20:37 2016 reading relations for dependency 4
- Sun Sep 18 00:20:48 2016 read 5796382 cycles
- Sun Sep 18 00:20:58 2016 cycles contain 18660998 unique relations
- Sun Sep 18 00:26:09 2016 read 18660998 relations
- Sun Sep 18 00:27:44 2016 multiplying 18660998 relations
- Sun Sep 18 00:48:11 2016 multiply complete, coefficients have about 593.12 million bits
- Sun Sep 18 00:48:18 2016 initial square root is modulo 209533
- Sun Sep 18 01:12:15 2016 GCD is 1, no factor found
- Sun Sep 18 01:12:15 2016 reading relations for dependency 5
- Sun Sep 18 01:12:26 2016 read 5796696 cycles
- Sun Sep 18 01:12:36 2016 cycles contain 18656312 unique relations
- Sun Sep 18 01:17:57 2016 read 18656312 relations
- Sun Sep 18 01:19:33 2016 multiplying 18656312 relations
- Sun Sep 18 01:40:03 2016 multiply complete, coefficients have about 592.97 million bits
- Sun Sep 18 01:40:10 2016 initial square root is modulo 208993
- Sun Sep 18 02:03:51 2016 sqrtTime: 15466
- Sun Sep 18 02:03:51 2016 prp89 factor: 29238510415742384723191168697043936022542358136804378061632850708554486116665074878579787
- Sun Sep 18 02:03:51 2016 prp93 factor: 396159525132327285954369118335769965355463117165763054078706610445744969489515357164549706179
- Sun Sep 18 02:03:51 2016 elapsed time 221:41:04
Add Comment
Please, Sign In to add comment