Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Sep 7 10:51:30 2015
- Mon Sep 7 10:51:30 2015
- Mon Sep 7 10:51:30 2015 Msieve v. 1.53 (SVN 984)
- Mon Sep 7 10:51:30 2015 random seeds: a4036807 bf0c46e7
- Mon Sep 7 10:51:30 2015 factoring 90909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909089090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909 (230 digits)
- Mon Sep 7 10:51:30 2015 commencing number field sieve (230-digit input)
- Mon Sep 7 10:51:30 2015 R0: -100000000000000000000000000000000000000
- Mon Sep 7 10:51:30 2015 R1: 1
- Mon Sep 7 10:51:30 2015 A0: -1
- Mon Sep 7 10:51:30 2015 A1: 0
- Mon Sep 7 10:51:30 2015 A2: 0
- Mon Sep 7 10:51:30 2015 A3: -20
- Mon Sep 7 10:51:30 2015 A4: 0
- Mon Sep 7 10:51:30 2015 A5: 0
- Mon Sep 7 10:51:30 2015 A6: 1000
- Mon Sep 7 10:51:30 2015 skew 1.00, size 1.158e-11, alpha 1.774, combined = 6.922e-13 rroots = 2
- Mon Sep 7 10:51:30 2015
- Mon Sep 7 10:51:30 2015 commencing relation filtering
- Mon Sep 7 10:51:30 2015 setting target matrix density to 120.0
- Mon Sep 7 10:51:30 2015 estimated available RAM is 32091.8 MB
- Mon Sep 7 10:51:30 2015 commencing duplicate removal, pass 1
- Mon Sep 7 10:57:03 2015 error -15 reading relation 41612229
- Mon Sep 7 11:00:14 2015 error -15 reading relation 64598687
- Mon Sep 7 11:00:29 2015 error -9 reading relation 66575239
- Mon Sep 7 11:00:55 2015 error -9 reading relation 69984613
- Mon Sep 7 11:05:38 2015 error -15 reading relation 103393885
- Mon Sep 7 11:05:40 2015 error -9 reading relation 103588134
- Mon Sep 7 11:05:45 2015 skipped 58 relations with b > 2^32
- Mon Sep 7 11:05:45 2015 skipped 8 relations with composite factors
- Mon Sep 7 11:05:45 2015 found 19578882 hash collisions in 104128469 relations
- Mon Sep 7 11:06:07 2015 added 1218652 free relations
- Mon Sep 7 11:06:07 2015 commencing duplicate removal, pass 2
- Mon Sep 7 11:06:43 2015 found 19142534 duplicates and 86204587 unique relations
- Mon Sep 7 11:06:43 2015 memory use: 660.8 MB
- Mon Sep 7 11:06:43 2015 reading ideals above 720000
- Mon Sep 7 11:06:43 2015 commencing singleton removal, initial pass
- Mon Sep 7 11:19:43 2015 memory use: 2756.0 MB
- Mon Sep 7 11:19:43 2015 reading all ideals from disk
- Mon Sep 7 11:19:49 2015 memory use: 3284.5 MB
- Mon Sep 7 11:20:00 2015 keeping 87179631 ideals with weight <= 200, target excess is 446621
- Mon Sep 7 11:20:12 2015 commencing in-memory singleton removal
- Mon Sep 7 11:20:18 2015 begin with 86204587 relations and 87179631 unique ideals
- Mon Sep 7 11:21:32 2015 reduce to 46742269 relations and 42682446 ideals in 18 passes
- Mon Sep 7 11:21:32 2015 max relations containing the same ideal: 137
- Mon Sep 7 11:21:50 2015 removing 3377336 relations and 2977336 ideals in 400000 cliques
- Mon Sep 7 11:21:51 2015 commencing in-memory singleton removal
- Mon Sep 7 11:21:54 2015 begin with 43364933 relations and 42682446 unique ideals
- Mon Sep 7 11:22:20 2015 reduce to 43164745 relations and 39502484 ideals in 9 passes
- Mon Sep 7 11:22:20 2015 max relations containing the same ideal: 133
- Mon Sep 7 11:22:36 2015 removing 2513273 relations and 2113273 ideals in 400000 cliques
- Mon Sep 7 11:22:37 2015 commencing in-memory singleton removal
- Mon Sep 7 11:22:39 2015 begin with 40651472 relations and 39502484 unique ideals
- Mon Sep 7 11:23:02 2015 reduce to 40531452 relations and 37267994 ideals in 8 passes
- Mon Sep 7 11:23:02 2015 max relations containing the same ideal: 127
- Mon Sep 7 11:23:18 2015 removing 2236925 relations and 1836925 ideals in 400000 cliques
- Mon Sep 7 11:23:19 2015 commencing in-memory singleton removal
- Mon Sep 7 11:23:21 2015 begin with 38294527 relations and 37267994 unique ideals
- Mon Sep 7 11:23:41 2015 reduce to 38194735 relations and 35330338 ideals in 8 passes
- Mon Sep 7 11:23:41 2015 max relations containing the same ideal: 121
- Mon Sep 7 11:23:55 2015 removing 2086154 relations and 1686154 ideals in 400000 cliques
- Mon Sep 7 11:23:56 2015 commencing in-memory singleton removal
- Mon Sep 7 11:23:58 2015 begin with 36108581 relations and 35330338 unique ideals
- Mon Sep 7 11:24:16 2015 reduce to 36018729 relations and 33553464 ideals in 8 passes
- Mon Sep 7 11:24:16 2015 max relations containing the same ideal: 117
- Mon Sep 7 11:24:30 2015 removing 1985413 relations and 1585413 ideals in 400000 cliques
- Mon Sep 7 11:24:31 2015 commencing in-memory singleton removal
- Mon Sep 7 11:24:33 2015 begin with 34033316 relations and 33553464 unique ideals
- Mon Sep 7 11:24:50 2015 reduce to 33948440 relations and 31882303 ideals in 8 passes
- Mon Sep 7 11:24:50 2015 max relations containing the same ideal: 112
- Mon Sep 7 11:25:03 2015 removing 1914073 relations and 1514073 ideals in 400000 cliques
- Mon Sep 7 11:25:04 2015 commencing in-memory singleton removal
- Mon Sep 7 11:25:05 2015 begin with 32034367 relations and 31882303 unique ideals
- Mon Sep 7 11:25:19 2015 reduce to 31952771 relations and 30285773 ideals in 7 passes
- Mon Sep 7 11:25:19 2015 max relations containing the same ideal: 107
- Mon Sep 7 11:25:31 2015 removing 1859570 relations and 1459570 ideals in 400000 cliques
- Mon Sep 7 11:25:32 2015 commencing in-memory singleton removal
- Mon Sep 7 11:25:34 2015 begin with 30093201 relations and 30285773 unique ideals
- Mon Sep 7 11:25:47 2015 reduce to 30011457 relations and 28743508 ideals in 7 passes
- Mon Sep 7 11:25:47 2015 max relations containing the same ideal: 104
- Mon Sep 7 11:25:59 2015 removing 1814719 relations and 1414719 ideals in 400000 cliques
- Mon Sep 7 11:25:59 2015 commencing in-memory singleton removal
- Mon Sep 7 11:26:01 2015 begin with 28196738 relations and 28743508 unique ideals
- Mon Sep 7 11:26:13 2015 reduce to 28115001 relations and 27246096 ideals in 7 passes
- Mon Sep 7 11:26:13 2015 max relations containing the same ideal: 99
- Mon Sep 7 11:26:24 2015 removing 1596941 relations and 1246117 ideals in 350824 cliques
- Mon Sep 7 11:26:25 2015 commencing in-memory singleton removal
- Mon Sep 7 11:26:26 2015 begin with 26518060 relations and 27246096 unique ideals
- Mon Sep 7 11:26:38 2015 reduce to 26452929 relations and 25934150 ideals in 7 passes
- Mon Sep 7 11:26:38 2015 max relations containing the same ideal: 94
- Mon Sep 7 11:26:55 2015 relations with 0 large ideals: 16320
- Mon Sep 7 11:26:55 2015 relations with 1 large ideals: 6513
- Mon Sep 7 11:26:55 2015 relations with 2 large ideals: 67861
- Mon Sep 7 11:26:55 2015 relations with 3 large ideals: 493651
- Mon Sep 7 11:26:55 2015 relations with 4 large ideals: 1965183
- Mon Sep 7 11:26:55 2015 relations with 5 large ideals: 4675910
- Mon Sep 7 11:26:55 2015 relations with 6 large ideals: 6930411
- Mon Sep 7 11:26:55 2015 relations with 7+ large ideals: 12297080
- Mon Sep 7 11:26:55 2015 commencing 2-way merge
- Mon Sep 7 11:27:10 2015 reduce to 17137159 relation sets and 16618380 unique ideals
- Mon Sep 7 11:27:10 2015 commencing full merge
- Mon Sep 7 11:41:22 2015 memory use: 769.1 MB
- Mon Sep 7 11:41:22 2015 found 37117 cycles, need 3635821
- Mon Sep 7 11:41:22 2015 too few cycles, matrix probably cannot build
- Mon Sep 7 12:01:22 2015
- Mon Sep 7 12:01:22 2015
- Mon Sep 7 12:01:22 2015 Msieve v. 1.53 (SVN 984)
- Mon Sep 7 12:01:22 2015 random seeds: 378730c3 e37a9681
- Mon Sep 7 12:01:22 2015 factoring 90909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909089090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909090909 (230 digits)
- Mon Sep 7 12:01:22 2015 commencing number field sieve (230-digit input)
- Mon Sep 7 12:01:22 2015 R0: -100000000000000000000000000000000000000
- Mon Sep 7 12:01:22 2015 R1: 1
- Mon Sep 7 12:01:22 2015 A0: -1
- Mon Sep 7 12:01:22 2015 A1: 0
- Mon Sep 7 12:01:22 2015 A2: 0
- Mon Sep 7 12:01:22 2015 A3: -20
- Mon Sep 7 12:01:22 2015 A4: 0
- Mon Sep 7 12:01:22 2015 A5: 0
- Mon Sep 7 12:01:22 2015 A6: 1000
- Mon Sep 7 12:01:22 2015 skew 1.00, size 1.158e-11, alpha 1.774, combined = 6.922e-13 rroots = 2
- Mon Sep 7 12:01:22 2015
- Mon Sep 7 12:01:22 2015 commencing relation filtering
- Mon Sep 7 12:01:22 2015 setting target matrix density to 110.0
- Mon Sep 7 12:01:22 2015 estimated available RAM is 32091.8 MB
- Mon Sep 7 12:01:22 2015 commencing duplicate removal, pass 1
- Mon Sep 7 12:08:03 2015 error -15 reading relation 41612229
- Mon Sep 7 12:11:42 2015 error -15 reading relation 64598687
- Mon Sep 7 12:12:01 2015 error -9 reading relation 66575239
- Mon Sep 7 12:12:34 2015 error -9 reading relation 69984613
- Mon Sep 7 12:17:54 2015 error -15 reading relation 103393885
- Mon Sep 7 12:17:55 2015 error -9 reading relation 103588134
- Mon Sep 7 12:18:23 2015 skipped 58 relations with b > 2^32
- Mon Sep 7 12:18:23 2015 skipped 8 relations with composite factors
- Mon Sep 7 12:18:23 2015 found 19652839 hash collisions in 105347121 relations
- Mon Sep 7 12:18:40 2015 commencing duplicate removal, pass 2
- Mon Sep 7 12:19:16 2015 found 19142534 duplicates and 86204587 unique relations
- Mon Sep 7 12:19:16 2015 memory use: 660.8 MB
- Mon Sep 7 12:19:16 2015 reading ideals above 720000
- Mon Sep 7 12:19:16 2015 commencing singleton removal, initial pass
- Mon Sep 7 12:31:54 2015 memory use: 2756.0 MB
- Mon Sep 7 12:31:54 2015 reading all ideals from disk
- Mon Sep 7 12:31:56 2015 memory use: 3284.5 MB
- Mon Sep 7 12:32:06 2015 keeping 87179631 ideals with weight <= 200, target excess is 446621
- Mon Sep 7 12:32:18 2015 commencing in-memory singleton removal
- Mon Sep 7 12:32:23 2015 begin with 86204587 relations and 87179631 unique ideals
- Mon Sep 7 12:33:29 2015 reduce to 46742269 relations and 42682446 ideals in 18 passes
- Mon Sep 7 12:33:29 2015 max relations containing the same ideal: 137
- Mon Sep 7 12:33:47 2015 removing 3377336 relations and 2977336 ideals in 400000 cliques
- Mon Sep 7 12:33:48 2015 commencing in-memory singleton removal
- Mon Sep 7 12:33:51 2015 begin with 43364933 relations and 42682446 unique ideals
- Mon Sep 7 12:34:16 2015 reduce to 43164745 relations and 39502484 ideals in 9 passes
- Mon Sep 7 12:34:16 2015 max relations containing the same ideal: 133
- Mon Sep 7 12:34:32 2015 removing 2513273 relations and 2113273 ideals in 400000 cliques
- Mon Sep 7 12:34:33 2015 commencing in-memory singleton removal
- Mon Sep 7 12:34:36 2015 begin with 40651472 relations and 39502484 unique ideals
- Mon Sep 7 12:34:56 2015 reduce to 40531452 relations and 37267994 ideals in 8 passes
- Mon Sep 7 12:34:56 2015 max relations containing the same ideal: 127
- Mon Sep 7 12:35:12 2015 removing 2236925 relations and 1836925 ideals in 400000 cliques
- Mon Sep 7 12:35:13 2015 commencing in-memory singleton removal
- Mon Sep 7 12:35:15 2015 begin with 38294527 relations and 37267994 unique ideals
- Mon Sep 7 12:35:34 2015 reduce to 38194735 relations and 35330338 ideals in 8 passes
- Mon Sep 7 12:35:34 2015 max relations containing the same ideal: 121
- Mon Sep 7 12:35:49 2015 removing 2086154 relations and 1686154 ideals in 400000 cliques
- Mon Sep 7 12:35:50 2015 commencing in-memory singleton removal
- Mon Sep 7 12:35:51 2015 begin with 36108581 relations and 35330338 unique ideals
- Mon Sep 7 12:36:10 2015 reduce to 36018729 relations and 33553464 ideals in 8 passes
- Mon Sep 7 12:36:10 2015 max relations containing the same ideal: 117
- Mon Sep 7 12:36:23 2015 removing 1985413 relations and 1585413 ideals in 400000 cliques
- Mon Sep 7 12:36:24 2015 commencing in-memory singleton removal
- Mon Sep 7 12:36:26 2015 begin with 34033316 relations and 33553464 unique ideals
- Mon Sep 7 12:36:43 2015 reduce to 33948440 relations and 31882303 ideals in 8 passes
- Mon Sep 7 12:36:43 2015 max relations containing the same ideal: 112
- Mon Sep 7 12:36:56 2015 removing 1914073 relations and 1514073 ideals in 400000 cliques
- Mon Sep 7 12:36:57 2015 commencing in-memory singleton removal
- Mon Sep 7 12:36:59 2015 begin with 32034367 relations and 31882303 unique ideals
- Mon Sep 7 12:37:13 2015 reduce to 31952771 relations and 30285773 ideals in 7 passes
- Mon Sep 7 12:37:13 2015 max relations containing the same ideal: 107
- Mon Sep 7 12:37:25 2015 removing 1859570 relations and 1459570 ideals in 400000 cliques
- Mon Sep 7 12:37:26 2015 commencing in-memory singleton removal
- Mon Sep 7 12:37:27 2015 begin with 30093201 relations and 30285773 unique ideals
- Mon Sep 7 12:37:40 2015 reduce to 30011457 relations and 28743508 ideals in 7 passes
- Mon Sep 7 12:37:40 2015 max relations containing the same ideal: 104
- Mon Sep 7 12:37:52 2015 removing 1814719 relations and 1414719 ideals in 400000 cliques
- Mon Sep 7 12:37:53 2015 commencing in-memory singleton removal
- Mon Sep 7 12:37:54 2015 begin with 28196738 relations and 28743508 unique ideals
- Mon Sep 7 12:38:06 2015 reduce to 28115001 relations and 27246096 ideals in 7 passes
- Mon Sep 7 12:38:06 2015 max relations containing the same ideal: 99
- Mon Sep 7 12:38:17 2015 removing 1596941 relations and 1246117 ideals in 350824 cliques
- Mon Sep 7 12:38:17 2015 commencing in-memory singleton removal
- Mon Sep 7 12:38:19 2015 begin with 26518060 relations and 27246096 unique ideals
- Mon Sep 7 12:38:30 2015 reduce to 26452929 relations and 25934150 ideals in 7 passes
- Mon Sep 7 12:38:30 2015 max relations containing the same ideal: 94
- Mon Sep 7 12:38:45 2015 relations with 0 large ideals: 16320
- Mon Sep 7 12:38:45 2015 relations with 1 large ideals: 6513
- Mon Sep 7 12:38:45 2015 relations with 2 large ideals: 67861
- Mon Sep 7 12:38:45 2015 relations with 3 large ideals: 493651
- Mon Sep 7 12:38:45 2015 relations with 4 large ideals: 1965183
- Mon Sep 7 12:38:45 2015 relations with 5 large ideals: 4675910
- Mon Sep 7 12:38:45 2015 relations with 6 large ideals: 6930411
- Mon Sep 7 12:38:45 2015 relations with 7+ large ideals: 12297080
- Mon Sep 7 12:38:45 2015 commencing 2-way merge
- Mon Sep 7 12:38:59 2015 reduce to 17137159 relation sets and 16618380 unique ideals
- Mon Sep 7 12:38:59 2015 commencing full merge
- Mon Sep 7 12:45:43 2015 memory use: 2220.5 MB
- Mon Sep 7 12:45:45 2015 found 7860149 cycles, need 7838580
- Mon Sep 7 12:45:47 2015 weight of 7838580 cycles is about 862441470 (110.03/cycle)
- Mon Sep 7 12:45:47 2015 distribution of cycle lengths:
- Mon Sep 7 12:45:47 2015 1 relations: 412400
- Mon Sep 7 12:45:47 2015 2 relations: 578861
- Mon Sep 7 12:45:47 2015 3 relations: 647654
- Mon Sep 7 12:45:47 2015 4 relations: 640735
- Mon Sep 7 12:45:47 2015 5 relations: 619221
- Mon Sep 7 12:45:47 2015 6 relations: 584890
- Mon Sep 7 12:45:47 2015 7 relations: 544655
- Mon Sep 7 12:45:47 2015 8 relations: 503603
- Mon Sep 7 12:45:47 2015 9 relations: 462664
- Mon Sep 7 12:45:47 2015 10+ relations: 2843897
- Mon Sep 7 12:45:47 2015 heaviest cycle: 28 relations
- Mon Sep 7 12:45:49 2015 commencing cycle optimization
- Mon Sep 7 12:46:06 2015 start with 65834854 relations
- Mon Sep 7 12:48:36 2015 pruned 2673496 relations
- Mon Sep 7 12:48:36 2015 memory use: 1776.8 MB
- Mon Sep 7 12:48:36 2015 distribution of cycle lengths:
- Mon Sep 7 12:48:36 2015 1 relations: 412400
- Mon Sep 7 12:48:36 2015 2 relations: 593262
- Mon Sep 7 12:48:36 2015 3 relations: 675686
- Mon Sep 7 12:48:36 2015 4 relations: 665688
- Mon Sep 7 12:48:36 2015 5 relations: 646329
- Mon Sep 7 12:48:36 2015 6 relations: 606328
- Mon Sep 7 12:48:36 2015 7 relations: 566083
- Mon Sep 7 12:48:36 2015 8 relations: 519155
- Mon Sep 7 12:48:36 2015 9 relations: 475253
- Mon Sep 7 12:48:36 2015 10+ relations: 2678396
- Mon Sep 7 12:48:36 2015 heaviest cycle: 28 relations
- Mon Sep 7 12:48:52 2015 RelProcTime: 2850
- Mon Sep 7 12:48:52 2015
- Mon Sep 7 12:48:52 2015 commencing linear algebra
- Mon Sep 7 12:48:53 2015 read 7838580 cycles
- Mon Sep 7 12:49:10 2015 cycles contain 26132093 unique relations
- Mon Sep 7 12:51:53 2015 read 26132093 relations
- Mon Sep 7 12:52:29 2015 using 20 quadratic characters above 4294917295
- Mon Sep 7 12:54:57 2015 building initial matrix
- Mon Sep 7 13:00:33 2015 memory use: 3334.1 MB
- Mon Sep 7 13:00:38 2015 read 7838580 cycles
- Mon Sep 7 13:00:39 2015 matrix is 7838403 x 7838580 (3413.4 MB) with weight 977605301 (124.72/col)
- Mon Sep 7 13:00:39 2015 sparse part has weight 816421429 (104.15/col)
- Mon Sep 7 13:02:21 2015 filtering completed in 2 passes
- Mon Sep 7 13:02:23 2015 matrix is 7838187 x 7838364 (3413.4 MB) with weight 977597773 (124.72/col)
- Mon Sep 7 13:02:23 2015 sparse part has weight 816418633 (104.16/col)
- Mon Sep 7 13:02:58 2015 matrix starts at (0, 0)
- Mon Sep 7 13:03:00 2015 matrix is 7838187 x 7838364 (3413.4 MB) with weight 977597773 (124.72/col)
- Mon Sep 7 13:03:00 2015 sparse part has weight 816418633 (104.16/col)
- Mon Sep 7 13:03:00 2015 saving the first 48 matrix rows for later
- Mon Sep 7 13:03:01 2015 matrix includes 64 packed rows
- Mon Sep 7 13:03:02 2015 matrix is 7838139 x 7838364 (3275.0 MB) with weight 832689183 (106.23/col)
- Mon Sep 7 13:03:02 2015 sparse part has weight 780144525 (99.53/col)
- Mon Sep 7 13:03:03 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Mon Sep 7 13:03:42 2015 commencing Lanczos iteration (8 threads)
- Mon Sep 7 13:03:42 2015 memory use: 2774.0 MB
- Mon Sep 7 13:04:01 2015 linear algebra at 0.0%, ETA 25h46m
- Mon Sep 7 13:04:07 2015 checkpointing every 310000 dimensions
- Tue Sep 8 11:31:03 2015 lanczos halted after 123948 iterations (dim = 7838137)
- Tue Sep 8 11:31:19 2015 recovered 36 nontrivial dependencies
- Tue Sep 8 11:31:20 2015 BLanczosTime: 81748
- Tue Sep 8 11:31:20 2015
- Tue Sep 8 11:31:20 2015 commencing square root phase
- Tue Sep 8 11:31:20 2015 handling dependencies 1 to 64
- Tue Sep 8 11:31:20 2015 reading relations for dependency 1
- Tue Sep 8 11:31:21 2015 read 3919881 cycles
- Tue Sep 8 11:31:29 2015 cycles contain 13069138 unique relations
- Tue Sep 8 11:32:57 2015 read 13069138 relations
- Tue Sep 8 11:33:58 2015 multiplying 13069138 relations
- Tue Sep 8 11:50:37 2015 multiply complete, coefficients have about 442.05 million bits
- Tue Sep 8 11:50:39 2015 initial square root is modulo 85479209
- Tue Sep 8 12:09:02 2015 sqrtTime: 2262
- Tue Sep 8 12:09:02 2015 p96 factor: 296783536178154487081126004383341310925281131065880947205610738885100889507959875618065061463477
- Tue Sep 8 12:09:02 2015 elapsed time 24:07:40
Add Comment
Please, Sign In to add comment