Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jun 22 01:57:46 2014
- Sun Jun 22 01:57:46 2014
- Sun Jun 22 01:57:46 2014 Msieve v. 1.52 (SVN unknown)
- Sun Jun 22 01:57:46 2014 random seeds: e2d36fa4 ff09192d
- Sun Jun 22 01:57:46 2014 factoring 696378749503972227225820267492665665438830122996476767055813457578403280612736233970211978529967255672692365604802498378450499268178998169346080514038563125943123874783760611 (174 digits)
- Sun Jun 22 01:57:47 2014 no P-1/P+1/ECM available, skipping
- Sun Jun 22 01:57:47 2014 commencing number field sieve (174-digit input)
- Sun Jun 22 01:57:47 2014 R0: -85070591730234615865843651857942052864
- Sun Jun 22 01:57:47 2014 R1: 1
- Sun Jun 22 01:57:47 2014 A0: -1
- Sun Jun 22 01:57:47 2014 A1: 0
- Sun Jun 22 01:57:47 2014 A2: 0
- Sun Jun 22 01:57:47 2014 A3: 0
- Sun Jun 22 01:57:47 2014 A4: 0
- Sun Jun 22 01:57:47 2014 A5: 0
- Sun Jun 22 01:57:47 2014 A6: 1514
- Sun Jun 22 01:57:47 2014 skew 1.00, size 1.214e-011, alpha 1.544, combined = 7.107e-013 rroots = 2
- Sun Jun 22 01:57:47 2014
- Sun Jun 22 01:57:47 2014 commencing relation filtering
- Sun Jun 22 01:57:47 2014 setting target matrix density to 120.0
- Sun Jun 22 01:57:47 2014 estimated available RAM is 16313.4 MB
- Sun Jun 22 01:57:47 2014 commencing duplicate removal, pass 1
- Sun Jun 22 02:00:22 2014 error -9 reading relation 18954484
- Sun Jun 22 02:03:40 2014 error -15 reading relation 43638883
- Sun Jun 22 02:05:39 2014 error -1 reading relation 58701329
- Sun Jun 22 02:05:50 2014 error -5 reading relation 60047368
- Sun Jun 22 02:05:53 2014 error -9 reading relation 60458483
- Sun Jun 22 02:05:57 2014 error -11 reading relation 60990273
- Sun Jun 22 02:06:01 2014 error -11 reading relation 61475794
- Sun Jun 22 02:06:02 2014 error -11 reading relation 61551179
- Sun Jun 22 02:06:03 2014 error -11 reading relation 61669588
- Sun Jun 22 02:06:04 2014 error -15 reading relation 61832398
- Sun Jun 22 02:06:26 2014 error -9 reading relation 64549794
- Sun Jun 22 02:07:08 2014 error -1 reading relation 69890196
- Sun Jun 22 02:07:32 2014 error -9 reading relation 73186832
- Sun Jun 22 02:08:01 2014 error -9 reading relation 77081873
- Sun Jun 22 02:08:03 2014 error -9 reading relation 77328705
- Sun Jun 22 02:08:04 2014 error -15 reading relation 77488506
- Sun Jun 22 02:08:04 2014 error -1 reading relation 77507546
- Sun Jun 22 02:08:47 2014 error -5 reading relation 82753442
- Sun Jun 22 02:08:47 2014 error -1 reading relation 82756949
- Sun Jun 22 02:09:12 2014 error -5 reading relation 85979895
- Sun Jun 22 02:09:12 2014 error -15 reading relation 86079465
- Sun Jun 22 02:09:14 2014 error -15 reading relation 86251878
- Sun Jun 22 02:09:40 2014 error -9 reading relation 89586926
- Sun Jun 22 02:10:13 2014 error -15 reading relation 93791139
- Sun Jun 22 02:11:22 2014 error -5 reading relation 102435509
- Sun Jun 22 02:11:35 2014 error -9 reading relation 104133973
- Sun Jun 22 02:11:35 2014 error -15 reading relation 104139964
- Sun Jun 22 02:11:36 2014 error -15 reading relation 104242078
- Sun Jun 22 02:11:36 2014 error -15 reading relation 104248033
- Sun Jun 22 02:11:39 2014 error -15 reading relation 104631369
- Sun Jun 22 02:11:40 2014 error -9 reading relation 104754222
- Sun Jun 22 02:11:57 2014 error -15 reading relation 106808415
- Sun Jun 22 02:11:58 2014 error -15 reading relation 106947130
- Sun Jun 22 02:12:13 2014 error -1 reading relation 108767345
- Sun Jun 22 02:12:43 2014 error -9 reading relation 112666520
- Sun Jun 22 02:12:53 2014 error -9 reading relation 113942432
- Sun Jun 22 02:13:03 2014 error -1 reading relation 115216349
- Sun Jun 22 02:13:10 2014 error -9 reading relation 116013795
- Sun Jun 22 02:13:10 2014 error -9 reading relation 116033386
- Sun Jun 22 02:13:10 2014 error -9 reading relation 116078014
- Sun Jun 22 02:13:15 2014 error -9 reading relation 116625110
- Sun Jun 22 02:13:20 2014 error -1 reading relation 117243677
- Sun Jun 22 02:13:22 2014 error -15 reading relation 117536092
- Sun Jun 22 02:13:22 2014 error -15 reading relation 117536984
- Sun Jun 22 02:13:22 2014 error -9 reading relation 117543370
- Sun Jun 22 02:13:23 2014 error -9 reading relation 117619683
- Sun Jun 22 02:13:23 2014 error -15 reading relation 117680291
- Sun Jun 22 02:14:01 2014 error -15 reading relation 122693021
- Sun Jun 22 02:14:39 2014 skipped 125 relations with b > 2^32
- Sun Jun 22 02:14:39 2014 found 24083874 hash collisions in 127521633 relations
- Sun Jun 22 02:15:02 2014 added 1218410 free relations
- Sun Jun 22 02:15:02 2014 commencing duplicate removal, pass 2
- Sun Jun 22 02:15:53 2014 found 25019979 duplicates and 103720064 unique relations
- Sun Jun 22 02:15:53 2014 memory use: 788.8 MB
- Sun Jun 22 02:15:53 2014 reading ideals above 113049600
- Sun Jun 22 02:15:53 2014 commencing singleton removal, initial pass
- Sun Jun 22 02:31:07 2014 memory use: 1506.0 MB
- Sun Jun 22 02:31:07 2014 reading all ideals from disk
- Sun Jun 22 02:31:09 2014 memory use: 1675.0 MB
- Sun Jun 22 02:31:13 2014 commencing in-memory singleton removal
- Sun Jun 22 02:31:16 2014 begin with 103720064 relations and 80078665 unique ideals
- Sun Jun 22 02:31:46 2014 reduce to 71211215 relations and 44566133 ideals in 12 passes
- Sun Jun 22 02:31:46 2014 max relations containing the same ideal: 37
- Sun Jun 22 02:31:51 2014 reading ideals above 720000
- Sun Jun 22 02:31:51 2014 commencing singleton removal, initial pass
- Sun Jun 22 02:44:43 2014 memory use: 1506.0 MB
- Sun Jun 22 02:44:43 2014 reading all ideals from disk
- Sun Jun 22 02:44:47 2014 memory use: 2718.0 MB
- Sun Jun 22 02:44:56 2014 keeping 57130791 ideals with weight <= 200, target excess is 368798
- Sun Jun 22 02:45:04 2014 commencing in-memory singleton removal
- Sun Jun 22 02:45:11 2014 begin with 71211215 relations and 57130791 unique ideals
- Sun Jun 22 02:46:11 2014 reduce to 71198077 relations and 57117650 ideals in 9 passes
- Sun Jun 22 02:46:11 2014 max relations containing the same ideal: 200
- Sun Jun 22 02:46:47 2014 removing 8553000 relations and 6553000 ideals in 2000000 cliques
- Sun Jun 22 02:46:48 2014 commencing in-memory singleton removal
- Sun Jun 22 02:46:55 2014 begin with 62645077 relations and 57117650 unique ideals
- Sun Jun 22 02:47:33 2014 reduce to 61841445 relations and 49733501 ideals in 7 passes
- Sun Jun 22 02:47:33 2014 max relations containing the same ideal: 191
- Sun Jun 22 02:48:04 2014 removing 6829541 relations and 4829541 ideals in 2000000 cliques
- Sun Jun 22 02:48:05 2014 commencing in-memory singleton removal
- Sun Jun 22 02:48:11 2014 begin with 55011904 relations and 49733501 unique ideals
- Sun Jun 22 02:48:45 2014 reduce to 54443070 relations and 44317102 ideals in 7 passes
- Sun Jun 22 02:48:45 2014 max relations containing the same ideal: 179
- Sun Jun 22 02:49:11 2014 removing 6334294 relations and 4334294 ideals in 2000000 cliques
- Sun Jun 22 02:49:13 2014 commencing in-memory singleton removal
- Sun Jun 22 02:49:17 2014 begin with 48108776 relations and 44317102 unique ideals
- Sun Jun 22 02:49:49 2014 reduce to 47588369 relations and 39444747 ideals in 8 passes
- Sun Jun 22 02:49:49 2014 max relations containing the same ideal: 165
- Sun Jun 22 02:50:13 2014 removing 6078135 relations and 4078135 ideals in 2000000 cliques
- Sun Jun 22 02:50:14 2014 commencing in-memory singleton removal
- Sun Jun 22 02:50:18 2014 begin with 41510234 relations and 39444747 unique ideals
- Sun Jun 22 02:50:46 2014 reduce to 40995443 relations and 34832625 ideals in 9 passes
- Sun Jun 22 02:50:46 2014 max relations containing the same ideal: 148
- Sun Jun 22 02:51:06 2014 removing 5918049 relations and 3918049 ideals in 2000000 cliques
- Sun Jun 22 02:51:07 2014 commencing in-memory singleton removal
- Sun Jun 22 02:51:10 2014 begin with 35077394 relations and 34832625 unique ideals
- Sun Jun 22 02:51:31 2014 reduce to 34541444 relations and 30355972 ideals in 8 passes
- Sun Jun 22 02:51:31 2014 max relations containing the same ideal: 130
- Sun Jun 22 02:51:48 2014 removing 5801105 relations and 3801105 ideals in 2000000 cliques
- Sun Jun 22 02:51:49 2014 commencing in-memory singleton removal
- Sun Jun 22 02:51:51 2014 begin with 28740339 relations and 30355972 unique ideals
- Sun Jun 22 02:52:08 2014 reduce to 28145884 relations and 25930842 ideals in 8 passes
- Sun Jun 22 02:52:08 2014 max relations containing the same ideal: 114
- Sun Jun 22 02:52:22 2014 removing 5209773 relations and 3422537 ideals in 1787236 cliques
- Sun Jun 22 02:52:23 2014 commencing in-memory singleton removal
- Sun Jun 22 02:52:24 2014 begin with 22936111 relations and 25930842 unique ideals
- Sun Jun 22 02:52:37 2014 reduce to 22325222 relations and 21864071 ideals in 8 passes
- Sun Jun 22 02:52:37 2014 max relations containing the same ideal: 97
- Sun Jun 22 02:52:48 2014 removing 196207 relations and 162862 ideals in 33345 cliques
- Sun Jun 22 02:52:48 2014 commencing in-memory singleton removal
- Sun Jun 22 02:52:50 2014 begin with 22129015 relations and 21864071 unique ideals
- Sun Jun 22 02:52:57 2014 reduce to 22127850 relations and 21700039 ideals in 5 passes
- Sun Jun 22 02:52:57 2014 max relations containing the same ideal: 96
- Sun Jun 22 02:53:01 2014 relations with 0 large ideals: 13704
- Sun Jun 22 02:53:01 2014 relations with 1 large ideals: 4249
- Sun Jun 22 02:53:01 2014 relations with 2 large ideals: 47153
- Sun Jun 22 02:53:01 2014 relations with 3 large ideals: 356507
- Sun Jun 22 02:53:01 2014 relations with 4 large ideals: 1469738
- Sun Jun 22 02:53:01 2014 relations with 5 large ideals: 3631388
- Sun Jun 22 02:53:01 2014 relations with 6 large ideals: 5614486
- Sun Jun 22 02:53:01 2014 relations with 7+ large ideals: 10990625
- Sun Jun 22 02:53:01 2014 commencing 2-way merge
- Sun Jun 22 02:53:14 2014 reduce to 15321055 relation sets and 14893244 unique ideals
- Sun Jun 22 02:53:14 2014 commencing full merge
- Sun Jun 22 03:00:04 2014 memory use: 1984.4 MB
- Sun Jun 22 03:00:06 2014 found 6905046 cycles, need 6897444
- Sun Jun 22 03:00:06 2014 weight of 6897444 cycles is about 827786568 (120.01/cycle)
- Sun Jun 22 03:00:06 2014 distribution of cycle lengths:
- Sun Jun 22 03:00:06 2014 1 relations: 216151
- Sun Jun 22 03:00:06 2014 2 relations: 388500
- Sun Jun 22 03:00:06 2014 3 relations: 489216
- Sun Jun 22 03:00:06 2014 4 relations: 524572
- Sun Jun 22 03:00:06 2014 5 relations: 547573
- Sun Jun 22 03:00:06 2014 6 relations: 545871
- Sun Jun 22 03:00:06 2014 7 relations: 533307
- Sun Jun 22 03:00:06 2014 8 relations: 503104
- Sun Jun 22 03:00:06 2014 9 relations: 464614
- Sun Jun 22 03:00:06 2014 10+ relations: 2684536
- Sun Jun 22 03:00:06 2014 heaviest cycle: 28 relations
- Sun Jun 22 03:00:08 2014 commencing cycle optimization
- Sun Jun 22 03:00:19 2014 start with 61056672 relations
- Sun Jun 22 03:03:03 2014 pruned 3135431 relations
- Sun Jun 22 03:03:03 2014 memory use: 1555.6 MB
- Sun Jun 22 03:03:03 2014 distribution of cycle lengths:
- Sun Jun 22 03:03:03 2014 1 relations: 216151
- Sun Jun 22 03:03:03 2014 2 relations: 399385
- Sun Jun 22 03:03:03 2014 3 relations: 512446
- Sun Jun 22 03:03:03 2014 4 relations: 549908
- Sun Jun 22 03:03:03 2014 5 relations: 580187
- Sun Jun 22 03:03:03 2014 6 relations: 576534
- Sun Jun 22 03:03:03 2014 7 relations: 564978
- Sun Jun 22 03:03:03 2014 8 relations: 529730
- Sun Jun 22 03:03:03 2014 9 relations: 486905
- Sun Jun 22 03:03:03 2014 10+ relations: 2481220
- Sun Jun 22 03:03:03 2014 heaviest cycle: 28 relations
- Sun Jun 22 03:03:19 2014 RelProcTime: 3932
- Sun Jun 22 03:03:19 2014
- Sun Jun 22 03:03:19 2014 commencing linear algebra
- Sun Jun 22 03:03:20 2014 read 6897444 cycles
- Sun Jun 22 03:03:34 2014 cycles contain 21918564 unique relations
- Sun Jun 22 03:06:55 2014 read 21918564 relations
- Sun Jun 22 03:07:48 2014 using 20 quadratic characters above 1073739090
- Sun Jun 22 03:09:12 2014 building initial matrix
- Sun Jun 22 03:14:19 2014 memory use: 2882.3 MB
- Sun Jun 22 03:14:24 2014 read 6897444 cycles
- Sun Jun 22 03:14:26 2014 matrix is 6897267 x 6897444 (3181.9 MB) with weight 912740726 (132.33/col)
- Sun Jun 22 03:14:26 2014 sparse part has weight 765130590 (110.93/col)
- Sun Jun 22 03:16:09 2014 filtering completed in 2 passes
- Sun Jun 22 03:16:11 2014 matrix is 6897218 x 6897395 (3181.9 MB) with weight 912739180 (132.33/col)
- Sun Jun 22 03:16:11 2014 sparse part has weight 765130124 (110.93/col)
- Sun Jun 22 03:16:35 2014 matrix starts at (0, 0)
- Sun Jun 22 03:16:36 2014 matrix is 6897218 x 6897395 (3181.9 MB) with weight 912739180 (132.33/col)
- Sun Jun 22 03:16:36 2014 sparse part has weight 765130124 (110.93/col)
- Sun Jun 22 03:16:36 2014 saving the first 48 matrix rows for later
- Sun Jun 22 03:16:38 2014 matrix includes 64 packed rows
- Sun Jun 22 03:16:39 2014 matrix is 6897170 x 6897395 (3048.2 MB) with weight 780991146 (113.23/col)
- Sun Jun 22 03:16:39 2014 sparse part has weight 730096063 (105.85/col)
- Sun Jun 22 03:16:39 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Jun 22 03:17:11 2014 commencing Lanczos iteration (4 threads)
- Sun Jun 22 03:17:11 2014 memory use: 2565.3 MB
- Sun Jun 22 03:17:35 2014 linear algebra at 0.0%, ETA 28h54m
- Sun Jun 22 03:17:43 2014 checkpointing every 240000 dimensions
- Mon Jun 23 07:17:18 2014 lanczos halted after 100095 iterations (dim = 6329678)
- Mon Jun 23 07:17:26 2014 BLanczosTime: 101647
- Mon Jun 23 07:17:26 2014
- Mon Jun 23 07:17:26 2014 commencing square root phase
- Mon Jun 23 07:17:26 2014 handling dependencies 1 to 64
- Mon Jun 23 07:17:26 2014 reading relations for dependency 1
- Mon Jun 23 07:17:26 2014 error: read_cycles can't open dependency file
- Mon Jun 23 09:29:56 2014
- Mon Jun 23 09:29:56 2014
- Mon Jun 23 09:29:56 2014 Msieve v. 1.52 (SVN unknown)
- Mon Jun 23 09:29:56 2014 random seeds: 30878ab0 8365b219
- Mon Jun 23 09:29:56 2014 factoring 696378749503972227225820267492665665438830122996476767055813457578403280612736233970211978529967255672692365604802498378450499268178998169346080514038563125943123874783760611 (174 digits)
- Mon Jun 23 09:29:56 2014 no P-1/P+1/ECM available, skipping
- Mon Jun 23 09:29:56 2014 commencing number field sieve (174-digit input)
- Mon Jun 23 09:29:56 2014 R0: -85070591730234615865843651857942052864
- Mon Jun 23 09:29:56 2014 R1: 1
- Mon Jun 23 09:29:56 2014 A0: -1
- Mon Jun 23 09:29:56 2014 A1: 0
- Mon Jun 23 09:29:56 2014 A2: 0
- Mon Jun 23 09:29:56 2014 A3: 0
- Mon Jun 23 09:29:56 2014 A4: 0
- Mon Jun 23 09:29:56 2014 A5: 0
- Mon Jun 23 09:29:56 2014 A6: 1514
- Mon Jun 23 09:29:56 2014 skew 1.00, size 1.214e-011, alpha 1.544, combined = 7.107e-013 rroots = 2
- Mon Jun 23 09:29:56 2014
- Mon Jun 23 09:29:56 2014 commencing linear algebra
- Mon Jun 23 09:30:03 2014 matrix starts at (0, 0)
- Mon Jun 23 09:30:05 2014 matrix is 6897218 x 6897395 (3181.9 MB) with weight 912739180 (132.33/col)
- Mon Jun 23 09:30:05 2014 sparse part has weight 765130124 (110.93/col)
- Mon Jun 23 09:30:05 2014 saving the first 48 matrix rows for later
- Mon Jun 23 09:30:07 2014 matrix includes 64 packed rows
- Mon Jun 23 09:30:08 2014 matrix is 6897170 x 6897395 (3048.2 MB) with weight 780991146 (113.23/col)
- Mon Jun 23 09:30:08 2014 sparse part has weight 730096063 (105.85/col)
- Mon Jun 23 09:30:08 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jun 23 09:30:37 2014 commencing Lanczos iteration (4 threads)
- Mon Jun 23 09:30:37 2014 memory use: 2565.3 MB
- Mon Jun 23 09:30:38 2014 restarting at iteration 100095 (dim = 6329678)
- Mon Jun 23 09:30:59 2014 linear algebra at 91.8%, ETA 2h10m
- Mon Jun 23 09:31:10 2014 checkpointing every 270000 dimensions
- Mon Jun 23 11:40:43 2014 lanczos halted after 109070 iterations (dim = 6897170)
- Mon Jun 23 11:40:50 2014 recovered 39 nontrivial dependencies
- Mon Jun 23 11:40:52 2014 BLanczosTime: 7856
- Mon Jun 23 11:40:52 2014
- Mon Jun 23 11:40:52 2014 commencing square root phase
- Mon Jun 23 11:40:52 2014 handling dependencies 1 to 64
- Mon Jun 23 11:40:52 2014 reading relations for dependency 1
- Mon Jun 23 11:40:53 2014 read 3448442 cycles
- Mon Jun 23 11:40:59 2014 cycles contain 10960850 unique relations
- Mon Jun 23 11:42:37 2014 read 10960850 relations
- Mon Jun 23 11:43:23 2014 multiplying 10960850 relations
- Mon Jun 23 11:52:44 2014 multiply complete, coefficients have about 376.40 million bits
- Mon Jun 23 11:52:47 2014 initial square root is modulo 5672551
- Mon Jun 23 12:04:52 2014 GCD is 1, no factor found
- Mon Jun 23 12:04:52 2014 reading relations for dependency 2
- Mon Jun 23 12:04:53 2014 read 3449153 cycles
- Mon Jun 23 12:04:59 2014 cycles contain 10963196 unique relations
- Mon Jun 23 12:06:38 2014 read 10963196 relations
- Mon Jun 23 12:07:24 2014 multiplying 10963196 relations
- Mon Jun 23 12:16:43 2014 multiply complete, coefficients have about 376.47 million bits
- Mon Jun 23 12:16:47 2014 initial square root is modulo 5690689
- Mon Jun 23 12:28:49 2014 sqrtTime: 2877
- Mon Jun 23 12:28:49 2014 prp86 factor: 41204974793675077659428219868058342930164756826112053219387865477999140398399782584709
- Mon Jun 23 12:28:49 2014 prp89 factor: 16900356158229361845274688068630988327742249835914398415296509818742049932857119804465479
- Mon Jun 23 12:28:49 2014 elapsed time 02:58:53
Add Comment
Please, Sign In to add comment