Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jan 31 21:25:33 2017 Msieve v. 1.53 (SVN unknown)
- Tue Jan 31 21:25:33 2017 random seeds: 167fe586 bd399bd0
- Tue Jan 31 21:25:33 2017 factoring 1950971579571869485771032299262159445563610945060551129563282365019418586993003963676543395889405930048194591995549304745019129748472437554173106946838609755670334228250007372004497 (181 digits)
- Tue Jan 31 21:25:34 2017 searching for 15-digit factors
- Tue Jan 31 21:25:35 2017 commencing number field sieve (181-digit input)
- Tue Jan 31 21:25:35 2017 R0: 37209173584840487788212049606850638801
- Tue Jan 31 21:25:35 2017 R1: -1
- Tue Jan 31 21:25:35 2017 A0: -1
- Tue Jan 31 21:25:35 2017 A1: 0
- Tue Jan 31 21:25:35 2017 A2: 0
- Tue Jan 31 21:25:35 2017 A3: 0
- Tue Jan 31 21:25:35 2017 A4: 0
- Tue Jan 31 21:25:35 2017 A5: 0
- Tue Jan 31 21:25:35 2017 A6: 32668561
- Tue Jan 31 21:25:35 2017 skew 0.06, size 4.186e-12, alpha 0.276, combined = 3.514e-13 rroots = 2
- Tue Jan 31 21:25:35 2017
- Tue Jan 31 21:25:35 2017 commencing relation filtering
- Tue Jan 31 21:25:35 2017 setting target matrix density to 132.0
- Tue Jan 31 21:25:35 2017 estimated available RAM is 16007.4 MB
- Tue Jan 31 21:25:35 2017 commencing duplicate removal, pass 1
- Tue Jan 31 21:46:55 2017 error -11 reading relation 173552582
- Tue Jan 31 21:48:56 2017 skipped 6147 relations with b > 2^32
- Tue Jan 31 21:48:56 2017 found 7992091 hash collisions in 190796761 relations
- Tue Jan 31 21:49:11 2017 added 1218811 free relations
- Tue Jan 31 21:49:11 2017 commencing duplicate removal, pass 2
- Tue Jan 31 21:51:38 2017 found 6 duplicates and 192015566 unique relations
- Tue Jan 31 21:51:38 2017 memory use: 522.4 MB
- Tue Jan 31 21:51:39 2017 reading ideals above 112132096
- Tue Jan 31 21:51:39 2017 commencing singleton removal, initial pass
- Tue Jan 31 22:09:25 2017 memory use: 3012.0 MB
- Tue Jan 31 22:09:25 2017 reading all ideals from disk
- Tue Jan 31 22:09:47 2017 memory use: 3556.9 MB
- Tue Jan 31 22:09:54 2017 commencing in-memory singleton removal
- Tue Jan 31 22:10:00 2017 begin with 192015566 relations and 159594357 unique ideals
- Tue Jan 31 22:11:07 2017 reduce to 122423614 relations and 82581596 ideals in 13 passes
- Tue Jan 31 22:11:07 2017 max relations containing the same ideal: 40
- Tue Jan 31 22:11:13 2017 reading ideals above 720000
- Tue Jan 31 22:11:13 2017 commencing singleton removal, initial pass
- Tue Jan 31 22:26:14 2017 memory use: 2756.0 MB
- Tue Jan 31 22:26:14 2017 reading all ideals from disk
- Tue Jan 31 22:26:50 2017 memory use: 4732.1 MB
- Tue Jan 31 22:27:01 2017 keeping 94758060 ideals with weight <= 200, target excess is 658145
- Tue Jan 31 22:27:13 2017 commencing in-memory singleton removal
- Tue Jan 31 22:27:22 2017 begin with 122423614 relations and 94758060 unique ideals
- Tue Jan 31 22:28:09 2017 reduce to 122422316 relations and 94756762 ideals in 5 passes
- Tue Jan 31 22:28:09 2017 max relations containing the same ideal: 200
- Tue Jan 31 22:28:55 2017 removing 10475026 relations and 8475026 ideals in 2000000 cliques
- Tue Jan 31 22:28:58 2017 commencing in-memory singleton removal
- Tue Jan 31 22:29:07 2017 begin with 111947290 relations and 94756762 unique ideals
- Tue Jan 31 22:30:34 2017 reduce to 111307157 relations and 85628327 ideals in 10 passes
- Tue Jan 31 22:30:34 2017 max relations containing the same ideal: 196
- Tue Jan 31 22:31:16 2017 removing 7923084 relations and 5923084 ideals in 2000000 cliques
- Tue Jan 31 22:31:19 2017 commencing in-memory singleton removal
- Tue Jan 31 22:31:25 2017 begin with 103384073 relations and 85628327 unique ideals
- Tue Jan 31 22:32:15 2017 reduce to 102961550 relations and 79274959 ideals in 7 passes
- Tue Jan 31 22:32:15 2017 max relations containing the same ideal: 192
- Tue Jan 31 22:32:53 2017 removing 7162583 relations and 5162583 ideals in 2000000 cliques
- Tue Jan 31 22:32:56 2017 commencing in-memory singleton removal
- Tue Jan 31 22:33:02 2017 begin with 95798967 relations and 79274959 unique ideals
- Tue Jan 31 22:33:48 2017 reduce to 95435067 relations and 73741695 ideals in 7 passes
- Tue Jan 31 22:33:48 2017 max relations containing the same ideal: 183
- Tue Jan 31 22:34:22 2017 removing 6761115 relations and 4761115 ideals in 2000000 cliques
- Tue Jan 31 22:34:25 2017 commencing in-memory singleton removal
- Tue Jan 31 22:34:31 2017 begin with 88673952 relations and 73741695 unique ideals
- Tue Jan 31 22:35:12 2017 reduce to 88340664 relations and 68640917 ideals in 7 passes
- Tue Jan 31 22:35:12 2017 max relations containing the same ideal: 172
- Tue Jan 31 22:35:43 2017 removing 6494379 relations and 4494379 ideals in 2000000 cliques
- Tue Jan 31 22:35:46 2017 commencing in-memory singleton removal
- Tue Jan 31 22:35:51 2017 begin with 81846285 relations and 68640917 unique ideals
- Tue Jan 31 22:36:28 2017 reduce to 81528025 relations and 63821715 ideals in 7 passes
- Tue Jan 31 22:36:28 2017 max relations containing the same ideal: 166
- Tue Jan 31 22:36:57 2017 removing 6293488 relations and 4293488 ideals in 2000000 cliques
- Tue Jan 31 22:37:00 2017 commencing in-memory singleton removal
- Tue Jan 31 22:37:04 2017 begin with 75234537 relations and 63821715 unique ideals
- Tue Jan 31 22:37:38 2017 reduce to 74924996 relations and 59211945 ideals in 7 passes
- Tue Jan 31 22:37:38 2017 max relations containing the same ideal: 157
- Tue Jan 31 22:38:04 2017 removing 6139230 relations and 4139230 ideals in 2000000 cliques
- Tue Jan 31 22:38:07 2017 commencing in-memory singleton removal
- Tue Jan 31 22:38:11 2017 begin with 68785766 relations and 59211945 unique ideals
- Tue Jan 31 22:38:37 2017 reduce to 68477040 relations and 54756794 ideals in 6 passes
- Tue Jan 31 22:38:37 2017 max relations containing the same ideal: 146
- Tue Jan 31 22:39:01 2017 removing 6010863 relations and 4010863 ideals in 2000000 cliques
- Tue Jan 31 22:39:03 2017 commencing in-memory singleton removal
- Tue Jan 31 22:39:07 2017 begin with 62466177 relations and 54756794 unique ideals
- Tue Jan 31 22:39:31 2017 reduce to 62154551 relations and 50426203 ideals in 6 passes
- Tue Jan 31 22:39:31 2017 max relations containing the same ideal: 137
- Tue Jan 31 22:39:52 2017 removing 5908865 relations and 3908865 ideals in 2000000 cliques
- Tue Jan 31 22:39:55 2017 commencing in-memory singleton removal
- Tue Jan 31 22:39:58 2017 begin with 56245686 relations and 50426203 unique ideals
- Tue Jan 31 22:40:26 2017 reduce to 55920799 relations and 46183404 ideals in 8 passes
- Tue Jan 31 22:40:26 2017 max relations containing the same ideal: 127
- Tue Jan 31 22:40:45 2017 removing 5823929 relations and 3823929 ideals in 2000000 cliques
- Tue Jan 31 22:40:47 2017 commencing in-memory singleton removal
- Tue Jan 31 22:40:50 2017 begin with 50096870 relations and 46183404 unique ideals
- Tue Jan 31 22:41:12 2017 reduce to 49753284 relations and 42005213 ideals in 7 passes
- Tue Jan 31 22:41:12 2017 max relations containing the same ideal: 118
- Tue Jan 31 22:41:29 2017 removing 5757766 relations and 3757766 ideals in 2000000 cliques
- Tue Jan 31 22:41:31 2017 commencing in-memory singleton removal
- Tue Jan 31 22:41:34 2017 begin with 43995518 relations and 42005213 unique ideals
- Tue Jan 31 22:41:50 2017 reduce to 43617417 relations and 37856402 ideals in 6 passes
- Tue Jan 31 22:41:50 2017 max relations containing the same ideal: 106
- Tue Jan 31 22:42:05 2017 removing 5722985 relations and 3722985 ideals in 2000000 cliques
- Tue Jan 31 22:42:07 2017 commencing in-memory singleton removal
- Tue Jan 31 22:42:09 2017 begin with 37894432 relations and 37856402 unique ideals
- Tue Jan 31 22:42:25 2017 reduce to 37459513 relations and 33681430 ideals in 7 passes
- Tue Jan 31 22:42:25 2017 max relations containing the same ideal: 95
- Tue Jan 31 22:42:38 2017 removing 5719041 relations and 3719041 ideals in 2000000 cliques
- Tue Jan 31 22:42:39 2017 commencing in-memory singleton removal
- Tue Jan 31 22:42:41 2017 begin with 31740472 relations and 33681430 unique ideals
- Tue Jan 31 22:42:55 2017 reduce to 31204554 relations and 29402208 ideals in 8 passes
- Tue Jan 31 22:42:55 2017 max relations containing the same ideal: 84
- Tue Jan 31 22:43:06 2017 removing 3375165 relations and 2336268 ideals in 1038897 cliques
- Tue Jan 31 22:43:07 2017 commencing in-memory singleton removal
- Tue Jan 31 22:43:09 2017 begin with 27829389 relations and 29402208 unique ideals
- Tue Jan 31 22:43:20 2017 reduce to 27566836 relations and 26795661 ideals in 7 passes
- Tue Jan 31 22:43:20 2017 max relations containing the same ideal: 78
- Tue Jan 31 22:43:33 2017 relations with 0 large ideals: 23018
- Tue Jan 31 22:43:33 2017 relations with 1 large ideals: 17654
- Tue Jan 31 22:43:33 2017 relations with 2 large ideals: 176639
- Tue Jan 31 22:43:33 2017 relations with 3 large ideals: 1060270
- Tue Jan 31 22:43:33 2017 relations with 4 large ideals: 3376703
- Tue Jan 31 22:43:33 2017 relations with 5 large ideals: 6343929
- Tue Jan 31 22:43:33 2017 relations with 6 large ideals: 7371389
- Tue Jan 31 22:43:33 2017 relations with 7+ large ideals: 9197234
- Tue Jan 31 22:43:33 2017 commencing 2-way merge
- Tue Jan 31 22:43:44 2017 reduce to 18898444 relation sets and 18127269 unique ideals
- Tue Jan 31 22:43:44 2017 commencing full merge
- Tue Jan 31 22:49:31 2017 memory use: 2287.4 MB
- Tue Jan 31 22:49:32 2017 found 8111978 cycles, need 8087469
- Tue Jan 31 22:49:34 2017 weight of 8087469 cycles is about 1067550850 (132.00/cycle)
- Tue Jan 31 22:49:34 2017 distribution of cycle lengths:
- Tue Jan 31 22:49:34 2017 1 relations: 174447
- Tue Jan 31 22:49:34 2017 2 relations: 338144
- Tue Jan 31 22:49:34 2017 3 relations: 457465
- Tue Jan 31 22:49:34 2017 4 relations: 516112
- Tue Jan 31 22:49:34 2017 5 relations: 569811
- Tue Jan 31 22:49:34 2017 6 relations: 590550
- Tue Jan 31 22:49:34 2017 7 relations: 598948
- Tue Jan 31 22:49:34 2017 8 relations: 587949
- Tue Jan 31 22:49:34 2017 9 relations: 563276
- Tue Jan 31 22:49:34 2017 10+ relations: 3690767
- Tue Jan 31 22:49:34 2017 heaviest cycle: 28 relations
- Tue Jan 31 22:49:36 2017 commencing cycle optimization
- Tue Jan 31 22:49:51 2017 start with 78514932 relations
- Tue Jan 31 22:52:28 2017 pruned 4327184 relations
- Tue Jan 31 22:52:28 2017 memory use: 1950.8 MB
- Tue Jan 31 22:52:28 2017 distribution of cycle lengths:
- Tue Jan 31 22:52:28 2017 1 relations: 174447
- Tue Jan 31 22:52:28 2017 2 relations: 348106
- Tue Jan 31 22:52:28 2017 3 relations: 478296
- Tue Jan 31 22:52:28 2017 4 relations: 542333
- Tue Jan 31 22:52:28 2017 5 relations: 605767
- Tue Jan 31 22:52:28 2017 6 relations: 628158
- Tue Jan 31 22:52:28 2017 7 relations: 641378
- Tue Jan 31 22:52:28 2017 8 relations: 627219
- Tue Jan 31 22:52:28 2017 9 relations: 599528
- Tue Jan 31 22:52:28 2017 10+ relations: 3442237
- Tue Jan 31 22:52:28 2017 heaviest cycle: 28 relations
- Tue Jan 31 22:52:39 2017 RelProcTime: 5224
- Tue Jan 31 22:52:39 2017
- Tue Jan 31 22:52:39 2017 commencing linear algebra
- Tue Jan 31 22:52:42 2017 read 8087469 cycles
- Tue Jan 31 22:52:59 2017 cycles contain 27167431 unique relations
- Tue Jan 31 22:55:50 2017 read 27167431 relations
- Tue Jan 31 22:56:27 2017 using 20 quadratic characters above 4294917295
- Tue Jan 31 22:58:11 2017 building initial matrix
- Tue Jan 31 23:03:02 2017 memory use: 3462.2 MB
- Tue Jan 31 23:03:05 2017 read 8087469 cycles
- Tue Jan 31 23:03:06 2017 matrix is 8087292 x 8087469 (4045.0 MB) with weight 1154084679 (142.70/col)
- Tue Jan 31 23:03:06 2017 sparse part has weight 979505553 (121.11/col)
- Tue Jan 31 23:04:44 2017 filtering completed in 2 passes
- Tue Jan 31 23:04:45 2017 matrix is 8087221 x 8087398 (4045.0 MB) with weight 1154082089 (142.70/col)
- Tue Jan 31 23:04:45 2017 sparse part has weight 979504498 (121.11/col)
- Tue Jan 31 23:05:28 2017 matrix starts at (0, 0)
- Tue Jan 31 23:05:29 2017 matrix is 8087221 x 8087398 (4045.0 MB) with weight 1154082089 (142.70/col)
- Tue Jan 31 23:05:29 2017 sparse part has weight 979504498 (121.11/col)
- Tue Jan 31 23:05:29 2017 saving the first 48 matrix rows for later
- Tue Jan 31 23:05:31 2017 matrix includes 64 packed rows
- Tue Jan 31 23:05:32 2017 matrix is 8087173 x 8087398 (3891.8 MB) with weight 997233131 (123.31/col)
- Tue Jan 31 23:05:32 2017 sparse part has weight 939347735 (116.15/col)
- Tue Jan 31 23:05:32 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Jan 31 23:06:04 2017 commencing Lanczos iteration (4 threads)
- Tue Jan 31 23:06:04 2017 memory use: 3301.7 MB
- Tue Jan 31 23:06:41 2017 linear algebra at 0.0%, ETA 51h45m
- Tue Jan 31 23:06:52 2017 checkpointing every 160000 dimensions
- Thu Feb 2 19:05:43 2017 lanczos halted after 127885 iterations (dim = 8087169)
- Thu Feb 2 19:05:57 2017 recovered 31 nontrivial dependencies
- Thu Feb 2 19:05:57 2017 BLanczosTime: 159198
- Thu Feb 2 19:05:57 2017
- Thu Feb 2 19:05:57 2017 commencing square root phase
- Thu Feb 2 19:05:58 2017 handling dependencies 1 to 64
- Thu Feb 2 19:05:58 2017 reading relations for dependency 1
- Thu Feb 2 19:05:58 2017 read 4043756 cycles
- Thu Feb 2 19:06:05 2017 cycles contain 13583416 unique relations
- Thu Feb 2 19:08:46 2017 read 13583416 relations
- Thu Feb 2 19:09:32 2017 multiplying 13583416 relations
- Thu Feb 2 19:26:48 2017 multiply complete, coefficients have about 649.93 million bits
- Thu Feb 2 19:26:49 2017 initial square root is modulo 677587
- Thu Feb 2 19:45:07 2017 sqrtTime: 2350
- Thu Feb 2 19:45:07 2017 p90 factor: 967658557768716749610734895304160851507055761110076840945687873209014376821441224950181973
- Thu Feb 2 19:45:07 2017 p91 factor: 2016177673321603188279887659453574552093217578530020613538746544181185422441560665538029389
- Thu Feb 2 19:45:07 2017 elapsed time 46:19:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement