Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jan 16 14:47:15 2018 Msieve v. 1.53 (SVN unknown)
- Tue Jan 16 14:47:15 2018 random seeds: 4b61bdc3 5b116c4b
- Tue Jan 16 14:47:15 2018 factoring 700429108582468681530022000698447919307047404004645133500918005306274800591896396190869457916486076120861120153542900423094582708590081167008477678971459432646201578658620098507025288130705511570556065872418878841284188516477070969 (231 digits)
- Tue Jan 16 14:47:17 2018 searching for 15-digit factors
- Tue Jan 16 14:47:17 2018 commencing number field sieve (231-digit input)
- Tue Jan 16 14:47:17 2018 R0: 587089817274070447368135511875152587890625
- Tue Jan 16 14:47:17 2018 R1: -84495767949234467194240606666752
- Tue Jan 16 14:47:17 2018 A0: 324
- Tue Jan 16 14:47:17 2018 A1: 0
- Tue Jan 16 14:47:17 2018 A2: 0
- Tue Jan 16 14:47:17 2018 A3: 0
- Tue Jan 16 14:47:17 2018 A4: 0
- Tue Jan 16 14:47:17 2018 A5: 0
- Tue Jan 16 14:47:17 2018 A6: 1
- Tue Jan 16 14:47:17 2018 skew 2.62, size 2.321e-12, alpha 0.003, combined = 2.189e-13 rroots = 0
- Tue Jan 16 14:47:17 2018
- Tue Jan 16 14:47:17 2018 commencing relation filtering
- Tue Jan 16 14:47:17 2018 setting target matrix density to 124.0
- Tue Jan 16 14:47:17 2018 estimated available RAM is 16003.1 MB
- Tue Jan 16 14:47:17 2018 commencing duplicate removal, pass 1
- Tue Jan 16 14:53:52 2018 error -15 reading relation 57191030
- Tue Jan 16 14:55:57 2018 error -11 reading relation 75177395
- Tue Jan 16 15:04:32 2018 error -15 reading relation 149127056
- Tue Jan 16 15:07:43 2018 error -11 reading relation 176492580
- Tue Jan 16 15:09:41 2018 skipped 23 relations with b > 2^32
- Tue Jan 16 15:09:41 2018 skipped 3 relations with composite factors
- Tue Jan 16 15:09:41 2018 found 8105027 hash collisions in 192143632 relations
- Tue Jan 16 15:09:51 2018 commencing duplicate removal, pass 2
- Tue Jan 16 15:10:48 2018 found 0 duplicates and 192143632 unique relations
- Tue Jan 16 15:10:48 2018 memory use: 522.4 MB
- Tue Jan 16 15:10:48 2018 reading ideals above 133890048
- Tue Jan 16 15:10:48 2018 commencing singleton removal, initial pass
- Tue Jan 16 15:27:42 2018 memory use: 3012.0 MB
- Tue Jan 16 15:27:42 2018 reading all ideals from disk
- Tue Jan 16 15:27:48 2018 memory use: 3607.1 MB
- Tue Jan 16 15:27:54 2018 commencing in-memory singleton removal
- Tue Jan 16 15:28:01 2018 begin with 192143632 relations and 161549321 unique ideals
- Tue Jan 16 15:29:21 2018 reduce to 124800399 relations and 87371298 ideals in 15 passes
- Tue Jan 16 15:29:21 2018 max relations containing the same ideal: 37
- Tue Jan 16 15:29:27 2018 reading ideals above 720000
- Tue Jan 16 15:29:27 2018 commencing singleton removal, initial pass
- Tue Jan 16 15:43:25 2018 memory use: 2756.0 MB
- Tue Jan 16 15:43:25 2018 reading all ideals from disk
- Tue Jan 16 15:43:35 2018 memory use: 4961.6 MB
- Tue Jan 16 15:43:47 2018 keeping 101892876 ideals with weight <= 200, target excess is 648467
- Tue Jan 16 15:44:01 2018 commencing in-memory singleton removal
- Tue Jan 16 15:44:11 2018 begin with 124800400 relations and 101892876 unique ideals
- Tue Jan 16 15:44:53 2018 reduce to 124800283 relations and 101892759 ideals in 4 passes
- Tue Jan 16 15:44:53 2018 max relations containing the same ideal: 200
- Tue Jan 16 15:45:44 2018 removing 10934439 relations and 8934439 ideals in 2000000 cliques
- Tue Jan 16 15:45:48 2018 commencing in-memory singleton removal
- Tue Jan 16 15:45:57 2018 begin with 113865844 relations and 101892759 unique ideals
- Tue Jan 16 15:47:23 2018 reduce to 113186461 relations and 92265244 ideals in 9 passes
- Tue Jan 16 15:47:23 2018 max relations containing the same ideal: 196
- Tue Jan 16 15:48:10 2018 removing 8306644 relations and 6306644 ideals in 2000000 cliques
- Tue Jan 16 15:48:13 2018 commencing in-memory singleton removal
- Tue Jan 16 15:48:20 2018 begin with 104879817 relations and 92265244 unique ideals
- Tue Jan 16 15:49:14 2018 reduce to 104428113 relations and 85498884 ideals in 7 passes
- Tue Jan 16 15:49:14 2018 max relations containing the same ideal: 188
- Tue Jan 16 15:49:55 2018 removing 7509724 relations and 5509724 ideals in 2000000 cliques
- Tue Jan 16 15:49:57 2018 commencing in-memory singleton removal
- Tue Jan 16 15:50:04 2018 begin with 96918389 relations and 85498884 unique ideals
- Tue Jan 16 15:50:53 2018 reduce to 96524397 relations and 79588211 ideals in 7 passes
- Tue Jan 16 15:50:53 2018 max relations containing the same ideal: 180
- Tue Jan 16 15:51:30 2018 removing 7087653 relations and 5087653 ideals in 2000000 cliques
- Tue Jan 16 15:51:33 2018 commencing in-memory singleton removal
- Tue Jan 16 15:51:39 2018 begin with 89436744 relations and 79588211 unique ideals
- Tue Jan 16 15:52:24 2018 reduce to 89065717 relations and 74122644 ideals in 7 passes
- Tue Jan 16 15:52:24 2018 max relations containing the same ideal: 169
- Tue Jan 16 15:52:58 2018 removing 6824028 relations and 4824028 ideals in 2000000 cliques
- Tue Jan 16 15:53:01 2018 commencing in-memory singleton removal
- Tue Jan 16 15:53:06 2018 begin with 82241689 relations and 74122644 unique ideals
- Tue Jan 16 15:53:41 2018 reduce to 81883664 relations and 68933450 ideals in 6 passes
- Tue Jan 16 15:53:41 2018 max relations containing the same ideal: 160
- Tue Jan 16 15:54:12 2018 removing 6632190 relations and 4632190 ideals in 2000000 cliques
- Tue Jan 16 15:54:15 2018 commencing in-memory singleton removal
- Tue Jan 16 15:54:19 2018 begin with 75251474 relations and 68933450 unique ideals
- Tue Jan 16 15:54:56 2018 reduce to 74893211 relations and 63935486 ideals in 7 passes
- Tue Jan 16 15:54:56 2018 max relations containing the same ideal: 150
- Tue Jan 16 15:55:25 2018 removing 6497537 relations and 4497537 ideals in 2000000 cliques
- Tue Jan 16 15:55:27 2018 commencing in-memory singleton removal
- Tue Jan 16 15:55:32 2018 begin with 68395674 relations and 63935486 unique ideals
- Tue Jan 16 15:56:10 2018 reduce to 68028881 relations and 59062776 ideals in 8 passes
- Tue Jan 16 15:56:10 2018 max relations containing the same ideal: 143
- Tue Jan 16 15:56:36 2018 removing 6390736 relations and 4390736 ideals in 2000000 cliques
- Tue Jan 16 15:56:38 2018 commencing in-memory singleton removal
- Tue Jan 16 15:56:42 2018 begin with 61638145 relations and 59062776 unique ideals
- Tue Jan 16 15:57:12 2018 reduce to 61255043 relations and 54279450 ideals in 7 passes
- Tue Jan 16 15:57:12 2018 max relations containing the same ideal: 134
- Tue Jan 16 15:57:35 2018 removing 6317652 relations and 4317652 ideals in 2000000 cliques
- Tue Jan 16 15:57:37 2018 commencing in-memory singleton removal
- Tue Jan 16 15:57:41 2018 begin with 54937391 relations and 54279450 unique ideals
- Tue Jan 16 15:58:07 2018 reduce to 54519617 relations and 49532592 ideals in 7 passes
- Tue Jan 16 15:58:07 2018 max relations containing the same ideal: 126
- Tue Jan 16 15:58:28 2018 removing 6280963 relations and 4280963 ideals in 2000000 cliques
- Tue Jan 16 15:58:30 2018 commencing in-memory singleton removal
- Tue Jan 16 15:58:33 2018 begin with 48238654 relations and 49532592 unique ideals
- Tue Jan 16 15:58:54 2018 reduce to 47768392 relations and 44766815 ideals in 7 passes
- Tue Jan 16 15:58:54 2018 max relations containing the same ideal: 117
- Tue Jan 16 15:59:11 2018 removing 6284987 relations and 4284987 ideals in 2000000 cliques
- Tue Jan 16 15:59:13 2018 commencing in-memory singleton removal
- Tue Jan 16 15:59:16 2018 begin with 41483405 relations and 44766815 unique ideals
- Tue Jan 16 15:59:38 2018 reduce to 40921032 relations and 39899866 ideals in 9 passes
- Tue Jan 16 15:59:38 2018 max relations containing the same ideal: 102
- Tue Jan 16 15:59:53 2018 removing 1234048 relations and 965104 ideals in 268944 cliques
- Tue Jan 16 15:59:54 2018 commencing in-memory singleton removal
- Tue Jan 16 15:59:56 2018 begin with 39686984 relations and 39899866 unique ideals
- Tue Jan 16 16:00:08 2018 reduce to 39661418 relations and 38909029 ideals in 5 passes
- Tue Jan 16 16:00:08 2018 max relations containing the same ideal: 100
- Tue Jan 16 16:00:28 2018 relations with 0 large ideals: 24772
- Tue Jan 16 16:00:28 2018 relations with 1 large ideals: 7822
- Tue Jan 16 16:00:28 2018 relations with 2 large ideals: 109738
- Tue Jan 16 16:00:28 2018 relations with 3 large ideals: 783823
- Tue Jan 16 16:00:28 2018 relations with 4 large ideals: 3033068
- Tue Jan 16 16:00:28 2018 relations with 5 large ideals: 7046884
- Tue Jan 16 16:00:28 2018 relations with 6 large ideals: 10289177
- Tue Jan 16 16:00:28 2018 relations with 7+ large ideals: 18366134
- Tue Jan 16 16:00:28 2018 commencing 2-way merge
- Tue Jan 16 16:00:45 2018 reduce to 27074389 relation sets and 26322000 unique ideals
- Tue Jan 16 16:00:45 2018 commencing full merge
- Tue Jan 16 16:09:48 2018 memory use: 3420.7 MB
- Tue Jan 16 16:09:50 2018 found 11919313 cycles, need 11902200
- Tue Jan 16 16:09:53 2018 weight of 11902200 cycles is about 1475989611 (124.01/cycle)
- Tue Jan 16 16:09:53 2018 distribution of cycle lengths:
- Tue Jan 16 16:09:53 2018 1 relations: 390088
- Tue Jan 16 16:09:53 2018 2 relations: 611028
- Tue Jan 16 16:09:53 2018 3 relations: 766610
- Tue Jan 16 16:09:53 2018 4 relations: 825294
- Tue Jan 16 16:09:53 2018 5 relations: 866062
- Tue Jan 16 16:09:53 2018 6 relations: 876915
- Tue Jan 16 16:09:53 2018 7 relations: 867780
- Tue Jan 16 16:09:53 2018 8 relations: 838127
- Tue Jan 16 16:09:53 2018 9 relations: 791751
- Tue Jan 16 16:09:53 2018 10+ relations: 5068545
- Tue Jan 16 16:09:53 2018 heaviest cycle: 28 relations
- Tue Jan 16 16:09:56 2018 commencing cycle optimization
- Tue Jan 16 16:10:17 2018 start with 110296097 relations
- Tue Jan 16 16:14:04 2018 pruned 5655243 relations
- Tue Jan 16 16:14:04 2018 memory use: 2790.2 MB
- Tue Jan 16 16:14:04 2018 distribution of cycle lengths:
- Tue Jan 16 16:14:04 2018 1 relations: 390088
- Tue Jan 16 16:14:04 2018 2 relations: 628331
- Tue Jan 16 16:14:04 2018 3 relations: 802034
- Tue Jan 16 16:14:04 2018 4 relations: 864453
- Tue Jan 16 16:14:04 2018 5 relations: 915751
- Tue Jan 16 16:14:04 2018 6 relations: 926110
- Tue Jan 16 16:14:04 2018 7 relations: 919774
- Tue Jan 16 16:14:04 2018 8 relations: 885167
- Tue Jan 16 16:14:04 2018 9 relations: 835219
- Tue Jan 16 16:14:04 2018 10+ relations: 4735273
- Tue Jan 16 16:14:04 2018 heaviest cycle: 28 relations
- Tue Jan 16 16:14:22 2018 RelProcTime: 5225
- Tue Jan 16 16:14:22 2018
- Tue Jan 16 16:14:22 2018 commencing linear algebra
- Tue Jan 16 16:14:27 2018 read 11902200 cycles
- Tue Jan 16 16:14:51 2018 cycles contain 39315515 unique relations
- Tue Jan 16 16:18:04 2018 read 39315515 relations
- Tue Jan 16 16:18:59 2018 using 20 quadratic characters above 4294917295
- Tue Jan 16 16:21:29 2018 building initial matrix
- Tue Jan 16 16:28:41 2018 memory use: 5011.4 MB
- Tue Jan 16 16:28:46 2018 read 11902200 cycles
- Tue Jan 16 16:28:47 2018 matrix is 11902023 x 11902200 (5748.0 MB) with weight 1643077488 (138.05/col)
- Tue Jan 16 16:28:47 2018 sparse part has weight 1375880586 (115.60/col)
- Tue Jan 16 16:30:59 2018 filtering completed in 2 passes
- Tue Jan 16 16:31:01 2018 matrix is 11901956 x 11902133 (5748.0 MB) with weight 1643075161 (138.05/col)
- Tue Jan 16 16:31:01 2018 sparse part has weight 1375879838 (115.60/col)
- Tue Jan 16 16:31:42 2018 matrix starts at (0, 0)
- Tue Jan 16 16:31:44 2018 matrix is 11901956 x 11902133 (5748.0 MB) with weight 1643075161 (138.05/col)
- Tue Jan 16 16:31:44 2018 sparse part has weight 1375879838 (115.60/col)
- Tue Jan 16 16:31:44 2018 saving the first 48 matrix rows for later
- Tue Jan 16 16:31:46 2018 matrix includes 64 packed rows
- Tue Jan 16 16:31:47 2018 matrix is 11901908 x 11902133 (5497.0 MB) with weight 1418933462 (119.22/col)
- Tue Jan 16 16:31:47 2018 sparse part has weight 1321981274 (111.07/col)
- Tue Jan 16 16:31:47 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Jan 16 16:32:36 2018 commencing Lanczos iteration (4 threads)
- Tue Jan 16 16:32:36 2018 memory use: 4710.7 MB
- Tue Jan 16 16:33:36 2018 linear algebra at 0.0%, ETA 126h28m
- Tue Jan 16 16:33:55 2018 checkpointing every 100000 dimensions
- Sun Jan 21 01:40:07 2018 lanczos halted after 188221 iterations (dim = 11901904)
- Sun Jan 21 01:40:30 2018 recovered 40 nontrivial dependencies
- Sun Jan 21 01:40:30 2018 BLanczosTime: 379568
- Sun Jan 21 01:40:30 2018
- Sun Jan 21 01:40:30 2018 commencing square root phase
- Sun Jan 21 01:40:30 2018 handling dependencies 1 to 64
- Sun Jan 21 01:40:30 2018 reading relations for dependency 1
- Sun Jan 21 01:40:32 2018 read 5950169 cycles
- Sun Jan 21 01:40:42 2018 cycles contain 19658122 unique relations
- Sun Jan 21 01:42:39 2018 read 19658122 relations
- Sun Jan 21 01:43:48 2018 multiplying 19658122 relations
- Sun Jan 21 01:55:53 2018 multiply complete, coefficients have about 508.93 million bits
- Sun Jan 21 01:55:56 2018 initial square root is modulo 1354828171
- Sun Jan 21 02:08:58 2018 sqrtTime: 1708
- Sun Jan 21 02:08:58 2018 p96 factor: 737518329053539638328834276499939014013144291974846153954894256081645179163021120774077761303841
- Sun Jan 21 02:08:58 2018 p135 factor: 949710781400283693528186498757093052748045607218111475916078872117043249008112074302988644702547913132519609299873706640689339591800409
- Sun Jan 21 02:08:58 2018 elapsed time 107:21:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement