Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Aug 22 14:00:29 2015
- Sat Aug 22 14:00:29 2015
- Sat Aug 22 14:00:29 2015 Msieve v. 1.53 (SVN Unversioned directory)
- Sat Aug 22 14:00:29 2015 random seeds: a40ebf32 f1d95891
- Sat Aug 22 14:00:29 2015 factoring 13798321017190974716965023513856425244934309762155476743021431769519886933538664001876318447074499705376865792909300962989535214349712894363568452242375557969917408234007706735932167128250307112088520704407355582377386571685252212575751361 (239 digits)
- Sat Aug 22 14:00:30 2015 searching for 15-digit factors
- Sat Aug 22 14:00:32 2015 commencing number field sieve (239-digit input)
- Sat Aug 22 14:00:32 2015 R0: -4897373946245727289603302141624508737601
- Sat Aug 22 14:00:32 2015 R1: 1
- Sat Aug 22 14:00:32 2015 A0: -1
- Sat Aug 22 14:00:32 2015 A1: 0
- Sat Aug 22 14:00:32 2015 A2: 0
- Sat Aug 22 14:00:32 2015 A3: 0
- Sat Aug 22 14:00:32 2015 A4: 0
- Sat Aug 22 14:00:32 2015 A5: 0
- Sat Aug 22 14:00:32 2015 A6: 9311
- Sat Aug 22 14:00:32 2015 skew 1.00, size 5.270e-12, alpha -0.648, combined = 3.706e-13 rroots = 2
- Sat Aug 22 14:00:32 2015
- Sat Aug 22 14:00:32 2015 commencing relation filtering
- Sat Aug 22 14:00:32 2015 setting target matrix density to 120.0
- Sat Aug 22 14:00:32 2015 estimated available RAM is 16040.3 MB
- Sat Aug 22 14:00:32 2015 commencing duplicate removal, pass 1
- Sat Aug 22 14:00:56 2015 error -15 reading relation 5827568
- Sat Aug 22 14:00:56 2015 error -15 reading relation 5875680
- Sat Aug 22 14:00:56 2015 error -15 reading relation 5944886
- Sat Aug 22 14:00:57 2015 error -9 reading relation 6013436
- Sat Aug 22 14:00:58 2015 error -9 reading relation 6254512
- Sat Aug 22 14:01:00 2015 error -15 reading relation 6792205
- Sat Aug 22 14:01:00 2015 error -15 reading relation 6827167
- Sat Aug 22 14:01:40 2015 error -1 reading relation 16349717
- Sat Aug 22 14:01:41 2015 error -9 reading relation 16613089
- Sat Aug 22 14:01:41 2015 error -9 reading relation 16613576
- Sat Aug 22 14:01:49 2015 error -1 reading relation 18555573
- Sat Aug 22 14:02:05 2015 error -9 reading relation 22373850
- Sat Aug 22 14:02:05 2015 error -9 reading relation 22414603
- Sat Aug 22 14:02:16 2015 error -15 reading relation 25165692
- Sat Aug 22 14:02:18 2015 error -1 reading relation 25776040
- Sat Aug 22 14:02:19 2015 error -9 reading relation 25887018
- Sat Aug 22 14:02:19 2015 error -15 reading relation 25934612
- Sat Aug 22 14:02:22 2015 error -9 reading relation 26864553
- Sat Aug 22 14:02:23 2015 error -5 reading relation 26959829
- Sat Aug 22 14:02:23 2015 error -15 reading relation 26959944
- Sat Aug 22 14:02:25 2015 error -15 reading relation 27425202
- Sat Aug 22 14:04:49 2015 error -15 reading relation 61868278
- Sat Aug 22 14:04:58 2015 error -1 reading relation 62983073
- Sat Aug 22 14:06:48 2015 error -15 reading relation 89235578
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94433608
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94459530
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94464317
- Sat Aug 22 14:07:10 2015 error -11 reading relation 94467195
- Sat Aug 22 14:07:10 2015 error -11 reading relation 94522608
- Sat Aug 22 14:07:10 2015 error -11 reading relation 94549040
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94549116
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94554021
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94554793
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94555388
- Sat Aug 22 14:07:10 2015 error -15 reading relation 94556844
- Sat Aug 22 14:07:36 2015 error -5 reading relation 100717685
- Sat Aug 22 14:07:45 2015 error -15 reading relation 102872095
- Sat Aug 22 14:07:47 2015 error -15 reading relation 103386579
- Sat Aug 22 14:07:49 2015 error -15 reading relation 103805254
- Sat Aug 22 14:07:49 2015 error -11 reading relation 103807775
- Sat Aug 22 14:08:48 2015 error -9 reading relation 118435653
- Sat Aug 22 14:11:54 2015 error -9 reading relation 163022195
- Sat Aug 22 14:12:01 2015 error -11 reading relation 164813458
- Sat Aug 22 14:12:02 2015 error -15 reading relation 164938481
- Sat Aug 22 14:12:03 2015 error -15 reading relation 165212858
- Sat Aug 22 14:12:14 2015 error -9 reading relation 167954695
- Sat Aug 22 14:12:30 2015 error -1 reading relation 171915857
- Sat Aug 22 14:12:46 2015 error -9 reading relation 175644205
- Sat Aug 22 14:13:05 2015 error -9 reading relation 180521394
- Sat Aug 22 14:13:08 2015 error -9 reading relation 181069490
- Sat Aug 22 14:13:08 2015 error -9 reading relation 181074383
- Sat Aug 22 14:13:08 2015 error -9 reading relation 181198231
- Sat Aug 22 14:13:08 2015 error -15 reading relation 181203087
- Sat Aug 22 14:13:44 2015 error -15 reading relation 189053888
- Sat Aug 22 14:13:45 2015 error -15 reading relation 189272076
- Sat Aug 22 14:13:50 2015 error -15 reading relation 190444224
- Sat Aug 22 14:13:50 2015 error -9 reading relation 190618449
- Sat Aug 22 14:14:19 2015 error -15 reading relation 197403538
- Sat Aug 22 14:14:21 2015 error -9 reading relation 197943968
- Sat Aug 22 14:14:56 2015 error -5 reading relation 206252574
- Sat Aug 22 14:15:06 2015 error -9 reading relation 208557923
- Sat Aug 22 14:15:34 2015 error -1 reading relation 215381949
- Sat Aug 22 14:15:37 2015 error -15 reading relation 216138706
- Sat Aug 22 14:15:44 2015 error -9 reading relation 217835565
- Sat Aug 22 14:15:47 2015 error -9 reading relation 218420538
- Sat Aug 22 14:15:49 2015 error -15 reading relation 218850075
- Sat Aug 22 14:15:49 2015 error -9 reading relation 218853477
- Sat Aug 22 14:16:00 2015 skipped 500 relations with b > 2^32
- Sat Aug 22 14:16:00 2015 found 41337157 hash collisions in 221641155 relations
- Sat Aug 22 14:16:15 2015 added 1218698 free relations
- Sat Aug 22 14:16:15 2015 commencing duplicate removal, pass 2
- Sat Aug 22 14:19:54 2015 found 39968838 duplicates and 182891015 unique relations
- Sat Aug 22 14:19:54 2015 memory use: 1321.5 MB
- Sat Aug 22 14:19:54 2015 reading ideals above 129957888
- Sat Aug 22 14:19:54 2015 commencing singleton removal, initial pass
- Sat Aug 22 14:35:54 2015 memory use: 3012.0 MB
- Sat Aug 22 14:35:54 2015 reading all ideals from disk
- Sat Aug 22 14:36:26 2015 memory use: 3139.2 MB
- Sat Aug 22 14:36:32 2015 commencing in-memory singleton removal
- Sat Aug 22 14:36:36 2015 begin with 182891015 relations and 156948194 unique ideals
- Sat Aug 22 14:37:32 2015 reduce to 110906678 relations and 76799743 ideals in 14 passes
- Sat Aug 22 14:37:32 2015 max relations containing the same ideal: 38
- Sat Aug 22 14:37:37 2015 reading ideals above 720000
- Sat Aug 22 14:37:37 2015 commencing singleton removal, initial pass
- Sat Aug 22 14:50:04 2015 memory use: 2756.0 MB
- Sat Aug 22 14:50:05 2015 reading all ideals from disk
- Sat Aug 22 14:50:42 2015 memory use: 4304.6 MB
- Sat Aug 22 14:50:51 2015 keeping 90988970 ideals with weight <= 200, target excess is 560593
- Sat Aug 22 14:51:01 2015 commencing in-memory singleton removal
- Sat Aug 22 14:51:08 2015 begin with 110906678 relations and 90988970 unique ideals
- Sat Aug 22 14:51:52 2015 reduce to 110906321 relations and 90988613 ideals in 6 passes
- Sat Aug 22 14:51:52 2015 max relations containing the same ideal: 200
- Sat Aug 22 14:52:30 2015 removing 11258190 relations and 9258190 ideals in 2000000 cliques
- Sat Aug 22 14:52:33 2015 commencing in-memory singleton removal
- Sat Aug 22 14:52:39 2015 begin with 99648131 relations and 90988613 unique ideals
- Sat Aug 22 14:53:44 2015 reduce to 98813172 relations and 80876390 ideals in 10 passes
- Sat Aug 22 14:53:44 2015 max relations containing the same ideal: 195
- Sat Aug 22 14:54:18 2015 removing 8525703 relations and 6525703 ideals in 2000000 cliques
- Sat Aug 22 14:54:21 2015 commencing in-memory singleton removal
- Sat Aug 22 14:54:26 2015 begin with 90287469 relations and 80876390 unique ideals
- Sat Aug 22 14:55:12 2015 reduce to 89727648 relations and 73779621 ideals in 8 passes
- Sat Aug 22 14:55:12 2015 max relations containing the same ideal: 187
- Sat Aug 22 14:55:43 2015 removing 7717732 relations and 5717732 ideals in 2000000 cliques
- Sat Aug 22 14:55:46 2015 commencing in-memory singleton removal
- Sat Aug 22 14:55:50 2015 begin with 82009916 relations and 73779621 unique ideals
- Sat Aug 22 14:56:33 2015 reduce to 81507364 relations and 67549215 ideals in 8 passes
- Sat Aug 22 14:56:33 2015 max relations containing the same ideal: 175
- Sat Aug 22 14:57:01 2015 removing 7304377 relations and 5304377 ideals in 2000000 cliques
- Sat Aug 22 14:57:03 2015 commencing in-memory singleton removal
- Sat Aug 22 14:57:08 2015 begin with 74202987 relations and 67549215 unique ideals
- Sat Aug 22 14:57:41 2015 reduce to 73719600 relations and 61750735 ideals in 7 passes
- Sat Aug 22 14:57:41 2015 max relations containing the same ideal: 166
- Sat Aug 22 14:58:07 2015 removing 7059263 relations and 5059263 ideals in 2000000 cliques
- Sat Aug 22 14:58:09 2015 commencing in-memory singleton removal
- Sat Aug 22 14:58:13 2015 begin with 66660337 relations and 61750735 unique ideals
- Sat Aug 22 14:58:47 2015 reduce to 66174747 relations and 56194602 ideals in 8 passes
- Sat Aug 22 14:58:47 2015 max relations containing the same ideal: 154
- Sat Aug 22 14:59:10 2015 removing 6901070 relations and 4901070 ideals in 2000000 cliques
- Sat Aug 22 14:59:13 2015 commencing in-memory singleton removal
- Sat Aug 22 14:59:16 2015 begin with 59273677 relations and 56194602 unique ideals
- Sat Aug 22 14:59:42 2015 reduce to 58771513 relations and 50778053 ideals in 7 passes
- Sat Aug 22 14:59:42 2015 max relations containing the same ideal: 140
- Sat Aug 22 15:00:03 2015 removing 6787956 relations and 4787956 ideals in 2000000 cliques
- Sat Aug 22 15:00:05 2015 commencing in-memory singleton removal
- Sat Aug 22 15:00:08 2015 begin with 51983557 relations and 50778053 unique ideals
- Sat Aug 22 15:00:34 2015 reduce to 51448992 relations and 45439941 ideals in 8 passes
- Sat Aug 22 15:00:34 2015 max relations containing the same ideal: 127
- Sat Aug 22 15:00:53 2015 removing 6711990 relations and 4711990 ideals in 2000000 cliques
- Sat Aug 22 15:00:55 2015 commencing in-memory singleton removal
- Sat Aug 22 15:00:57 2015 begin with 44737002 relations and 45439941 unique ideals
- Sat Aug 22 15:01:19 2015 reduce to 44151150 relations and 40122732 ideals in 8 passes
- Sat Aug 22 15:01:19 2015 max relations containing the same ideal: 113
- Sat Aug 22 15:01:35 2015 removing 6663658 relations and 4663658 ideals in 2000000 cliques
- Sat Aug 22 15:01:37 2015 commencing in-memory singleton removal
- Sat Aug 22 15:01:39 2015 begin with 37487492 relations and 40122732 unique ideals
- Sat Aug 22 15:01:58 2015 reduce to 36814239 relations and 34760101 ideals in 8 passes
- Sat Aug 22 15:01:58 2015 max relations containing the same ideal: 104
- Sat Aug 22 15:02:11 2015 removing 4998199 relations and 3594349 ideals in 1403850 cliques
- Sat Aug 22 15:02:13 2015 commencing in-memory singleton removal
- Sat Aug 22 15:02:14 2015 begin with 31816040 relations and 34760101 unique ideals
- Sat Aug 22 15:02:30 2015 reduce to 31355176 relations and 30689287 ideals in 8 passes
- Sat Aug 22 15:02:30 2015 max relations containing the same ideal: 90
- Sat Aug 22 15:02:41 2015 removing 113082 relations and 97481 ideals in 15601 cliques
- Sat Aug 22 15:02:42 2015 commencing in-memory singleton removal
- Sat Aug 22 15:02:44 2015 begin with 31242094 relations and 30689287 unique ideals
- Sat Aug 22 15:02:54 2015 reduce to 31241844 relations and 30591556 ideals in 5 passes
- Sat Aug 22 15:02:54 2015 max relations containing the same ideal: 89
- Sat Aug 22 15:02:59 2015 relations with 0 large ideals: 21428
- Sat Aug 22 15:02:59 2015 relations with 1 large ideals: 7023
- Sat Aug 22 15:02:59 2015 relations with 2 large ideals: 99840
- Sat Aug 22 15:02:59 2015 relations with 3 large ideals: 695659
- Sat Aug 22 15:02:59 2015 relations with 4 large ideals: 2630233
- Sat Aug 22 15:02:59 2015 relations with 5 large ideals: 5918073
- Sat Aug 22 15:02:59 2015 relations with 6 large ideals: 8292041
- Sat Aug 22 15:02:59 2015 relations with 7+ large ideals: 13577547
- Sat Aug 22 15:02:59 2015 commencing 2-way merge
- Sat Aug 22 15:03:13 2015 reduce to 20330052 relation sets and 19679764 unique ideals
- Sat Aug 22 15:03:13 2015 commencing full merge
- Sat Aug 22 15:10:01 2015 memory use: 2653.1 MB
- Sat Aug 22 15:10:03 2015 found 9163195 cycles, need 9155964
- Sat Aug 22 15:10:05 2015 weight of 9155964 cycles is about 1099064935 (120.04/cycle)
- Sat Aug 22 15:10:05 2015 distribution of cycle lengths:
- Sat Aug 22 15:10:05 2015 1 relations: 371010
- Sat Aug 22 15:10:05 2015 2 relations: 538022
- Sat Aug 22 15:10:05 2015 3 relations: 636571
- Sat Aug 22 15:10:05 2015 4 relations: 656766
- Sat Aug 22 15:10:05 2015 5 relations: 672238
- Sat Aug 22 15:10:05 2015 6 relations: 668636
- Sat Aug 22 15:10:05 2015 7 relations: 653717
- Sat Aug 22 15:10:05 2015 8 relations: 625230
- Sat Aug 22 15:10:05 2015 9 relations: 590909
- Sat Aug 22 15:10:05 2015 10+ relations: 3742865
- Sat Aug 22 15:10:05 2015 heaviest cycle: 28 relations
- Sat Aug 22 15:10:07 2015 commencing cycle optimization
- Sat Aug 22 15:10:23 2015 start with 82862042 relations
- Sat Aug 22 15:13:06 2015 pruned 3841795 relations
- Sat Aug 22 15:13:07 2015 memory use: 2152.2 MB
- Sat Aug 22 15:13:07 2015 distribution of cycle lengths:
- Sat Aug 22 15:13:07 2015 1 relations: 371010
- Sat Aug 22 15:13:07 2015 2 relations: 551136
- Sat Aug 22 15:13:07 2015 3 relations: 662869
- Sat Aug 22 15:13:07 2015 4 relations: 683289
- Sat Aug 22 15:13:07 2015 5 relations: 706381
- Sat Aug 22 15:13:07 2015 6 relations: 700825
- Sat Aug 22 15:13:07 2015 7 relations: 688074
- Sat Aug 22 15:13:07 2015 8 relations: 655896
- Sat Aug 22 15:13:07 2015 9 relations: 618618
- Sat Aug 22 15:13:07 2015 10+ relations: 3517866
- Sat Aug 22 15:13:07 2015 heaviest cycle: 28 relations
- Sat Aug 22 15:13:22 2015 RelProcTime: 4370
- Sat Aug 22 15:13:22 2015
- Sat Aug 22 15:13:22 2015 commencing linear algebra
- Sat Aug 22 15:13:22 2015 read 9155964 cycles
- Sat Aug 22 15:13:41 2015 cycles contain 30882932 unique relations
- Sat Aug 22 15:17:23 2015 read 30882932 relations
- Sat Aug 22 15:18:06 2015 using 20 quadratic characters above 2147483498
- Sat Aug 22 15:20:05 2015 building initial matrix
- Sat Aug 22 15:26:10 2015 memory use: 4087.5 MB
- Sat Aug 22 15:26:14 2015 read 9155964 cycles
- Sat Aug 22 15:26:15 2015 matrix is 9155787 x 9155964 (4316.6 MB) with weight 1267451676 (138.43/col)
- Sat Aug 22 15:26:15 2015 sparse part has weight 1030865607 (112.59/col)
- Sat Aug 22 15:27:57 2015 filtering completed in 2 passes
- Sat Aug 22 15:27:58 2015 matrix is 9155715 x 9155892 (4316.6 MB) with weight 1267449094 (138.43/col)
- Sat Aug 22 15:27:58 2015 sparse part has weight 1030865019 (112.59/col)
- Sat Aug 22 15:28:39 2015 matrix starts at (0, 0)
- Sat Aug 22 15:28:40 2015 matrix is 9155715 x 9155892 (4316.6 MB) with weight 1267449094 (138.43/col)
- Sat Aug 22 15:28:40 2015 sparse part has weight 1030865019 (112.59/col)
- Sat Aug 22 15:28:40 2015 saving the first 48 matrix rows for later
- Sat Aug 22 15:28:41 2015 matrix includes 64 packed rows
- Sat Aug 22 15:28:42 2015 matrix is 9155667 x 9155892 (4139.4 MB) with weight 1076713926 (117.60/col)
- Sat Aug 22 15:28:42 2015 sparse part has weight 993553874 (108.52/col)
- Sat Aug 22 15:28:43 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Aug 22 15:29:18 2015 commencing Lanczos iteration (4 threads)
- Sat Aug 22 15:29:18 2015 memory use: 3508.5 MB
- Sat Aug 22 15:30:00 2015 linear algebra at 0.0%, ETA 68h46m
- Sat Aug 22 15:30:14 2015 checkpointing every 140000 dimensions
- Sun Aug 23 07:36:52 2015
- Sun Aug 23 07:36:52 2015
- Sun Aug 23 07:36:52 2015 Msieve v. 1.53 (SVN Unversioned directory)
- Sun Aug 23 07:36:52 2015 random seeds: 59463ad6 e651fba6
- Sun Aug 23 07:36:52 2015 factoring 13798321017190974716965023513856425244934309762155476743021431769519886933538664001876318447074499705376865792909300962989535214349712894363568452242375557969917408234007706735932167128250307112088520704407355582377386571685252212575751361 (239 digits)
- Sun Aug 23 07:36:53 2015 searching for 15-digit factors
- Sun Aug 23 07:36:54 2015 commencing number field sieve (239-digit input)
- Sun Aug 23 07:36:55 2015 R0: -4897373946245727289603302141624508737601
- Sun Aug 23 07:36:55 2015 R1: 1
- Sun Aug 23 07:36:55 2015 A0: -1
- Sun Aug 23 07:36:55 2015 A1: 0
- Sun Aug 23 07:36:55 2015 A2: 0
- Sun Aug 23 07:36:55 2015 A3: 0
- Sun Aug 23 07:36:55 2015 A4: 0
- Sun Aug 23 07:36:55 2015 A5: 0
- Sun Aug 23 07:36:55 2015 A6: 9311
- Sun Aug 23 07:36:55 2015 skew 1.00, size 5.270e-12, alpha -0.648, combined = 3.706e-13 rroots = 2
- Sun Aug 23 07:36:55 2015
- Sun Aug 23 07:36:55 2015 commencing linear algebra
- Sun Aug 23 07:37:33 2015 matrix starts at (0, 0)
- Sun Aug 23 07:37:34 2015 matrix is 9155715 x 9155892 (4316.6 MB) with weight 1267449094 (138.43/col)
- Sun Aug 23 07:37:34 2015 sparse part has weight 1030865019 (112.59/col)
- Sun Aug 23 07:37:34 2015 saving the first 48 matrix rows for later
- Sun Aug 23 07:37:36 2015 matrix includes 64 packed rows
- Sun Aug 23 07:37:37 2015 matrix is 9155667 x 9155892 (4139.4 MB) with weight 1076713926 (117.60/col)
- Sun Aug 23 07:37:37 2015 sparse part has weight 993553874 (108.52/col)
- Sun Aug 23 07:37:37 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Aug 23 07:38:12 2015 commencing Lanczos iteration (4 threads)
- Sun Aug 23 07:38:12 2015 memory use: 3508.5 MB
- Sun Aug 23 07:38:16 2015 restarting at iteration 15497 (dim = 980040)
- Sun Aug 23 07:38:55 2015 linear algebra at 10.7%, ETA 58h43m
- Sun Aug 23 07:39:07 2015 checkpointing every 150000 dimensions
- Tue Aug 25 10:10:03 2015 lanczos halted after 144789 iterations (dim = 9155667)
- Tue Aug 25 10:10:16 2015 recovered 36 nontrivial dependencies
- Tue Aug 25 10:10:16 2015 BLanczosTime: 182001
- Tue Aug 25 10:10:16 2015
- Tue Aug 25 10:10:16 2015 commencing square root phase
- Tue Aug 25 10:10:16 2015 reading relations for dependency 1
- Tue Aug 25 10:10:19 2015 read 4579070 cycles
- Tue Aug 25 10:10:27 2015 cycles contain 15444080 unique relations
- Tue Aug 25 10:14:04 2015 read 15444080 relations
- Tue Aug 25 10:14:58 2015 multiplying 15444080 relations
- Tue Aug 25 10:28:17 2015 multiply complete, coefficients have about 569.60 million bits
- Tue Aug 25 10:28:18 2015 initial square root is modulo 128941
- Tue Aug 25 10:43:39 2015 sqrtTime: 2003
- Tue Aug 25 10:43:39 2015 prp62 factor: 15562034025195626664427142318328097228297893759036861965176097
- Tue Aug 25 10:43:39 2015 prp177 factor: 886665650187557617382648552682178463453642130398093481279870288278263526398909389213754213904944807710056365875569913684169251433674959511236206124659572741320462587025699089313
- Tue Aug 25 10:43:39 2015 elapsed time 51:06:47
Add Comment
Please, Sign In to add comment