Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 9 19:45:42 2016
- Wed Nov 9 19:45:42 2016 Msieve v. 1.53 (SVN unknown)
- Wed Nov 9 19:45:42 2016 random seeds: 2dcad3d3 92d21ecf
- Wed Nov 9 19:45:42 2016 factoring 200336682026271721401650989998692365459811297102436654496566319819396392734740894849181639383631208099289677351462917599218582670948191373001093962577892660729117552245868006691 (177 digits)
- Wed Nov 9 19:45:43 2016 searching for 15-digit factors
- Wed Nov 9 19:45:44 2016 commencing number field sieve (177-digit input)
- Wed Nov 9 19:45:44 2016 R0: 237098814036965303695624894383088172934311371478170807
- Wed Nov 9 19:45:44 2016 R1: -1
- Wed Nov 9 19:45:44 2016 A0: 1
- Wed Nov 9 19:45:44 2016 A1: 1
- Wed Nov 9 19:45:44 2016 A2: 1
- Wed Nov 9 19:45:44 2016 A3: 1
- Wed Nov 9 19:45:44 2016 A4: 1
- Wed Nov 9 19:45:44 2016 skew 1.00, size 9.142e-22, alpha 1.694, combined = 5.406e-13 rroots = 0
- Wed Nov 9 19:45:44 2016
- Wed Nov 9 19:45:44 2016 commencing relation filtering
- Wed Nov 9 19:45:44 2016 setting target matrix density to 132.0
- Wed Nov 9 19:45:44 2016 estimated available RAM is 15998.5 MB
- Wed Nov 9 19:45:44 2016 commencing duplicate removal, pass 1
- Wed Nov 9 20:13:42 2016 skipped 505 relations with b > 2^32
- Wed Nov 9 20:13:42 2016 found 10270689 hash collisions in 217076663 relations
- Wed Nov 9 20:13:42 2016 commencing duplicate removal, pass 2
- Wed Nov 9 20:14:39 2016 found 0 duplicates and 217076663 unique relations
- Wed Nov 9 20:14:39 2016 memory use: 756.8 MB
- Wed Nov 9 20:14:39 2016 reading ideals above 159842304
- Wed Nov 9 20:14:39 2016 commencing singleton removal, initial pass
- Wed Nov 9 20:36:08 2016 memory use: 3012.0 MB
- Wed Nov 9 20:36:08 2016 reading all ideals from disk
- Wed Nov 9 20:36:16 2016 memory use: 3428.1 MB
- Wed Nov 9 20:36:23 2016 commencing in-memory singleton removal
- Wed Nov 9 20:36:29 2016 begin with 217076663 relations and 155727755 unique ideals
- Wed Nov 9 20:37:27 2016 reduce to 154502348 relations and 87588446 ideals in 11 passes
- Wed Nov 9 20:37:27 2016 max relations containing the same ideal: 47
- Wed Nov 9 20:37:33 2016 reading ideals above 720000
- Wed Nov 9 20:37:34 2016 commencing singleton removal, initial pass
- Wed Nov 9 20:55:58 2016 memory use: 2756.0 MB
- Wed Nov 9 20:55:58 2016 reading all ideals from disk
- Wed Nov 9 20:56:15 2016 memory use: 5870.1 MB
- Wed Nov 9 20:56:29 2016 keeping 104688606 ideals with weight <= 200, target excess is 831752
- Wed Nov 9 20:56:45 2016 commencing in-memory singleton removal
- Wed Nov 9 20:56:53 2016 begin with 154502348 relations and 104688606 unique ideals
- Wed Nov 9 20:57:39 2016 reduce to 154498757 relations and 104685010 ideals in 5 passes
- Wed Nov 9 20:57:39 2016 max relations containing the same ideal: 200
- Wed Nov 9 20:58:26 2016 removing 8787433 relations and 6787433 ideals in 2000000 cliques
- Wed Nov 9 20:58:29 2016 commencing in-memory singleton removal
- Wed Nov 9 20:58:38 2016 begin with 145711324 relations and 104685010 unique ideals
- Wed Nov 9 20:59:50 2016 reduce to 145318671 relations and 97498024 ideals in 8 passes
- Wed Nov 9 20:59:50 2016 max relations containing the same ideal: 199
- Wed Nov 9 21:00:35 2016 removing 6751544 relations and 4751544 ideals in 2000000 cliques
- Wed Nov 9 21:00:37 2016 commencing in-memory singleton removal
- Wed Nov 9 21:00:45 2016 begin with 138567127 relations and 97498024 unique ideals
- Wed Nov 9 21:01:42 2016 reduce to 138307231 relations and 92482669 ideals in 7 passes
- Wed Nov 9 21:01:42 2016 max relations containing the same ideal: 196
- Wed Nov 9 21:02:24 2016 removing 6198227 relations and 4198227 ideals in 2000000 cliques
- Wed Nov 9 21:02:26 2016 commencing in-memory singleton removal
- Wed Nov 9 21:02:33 2016 begin with 132109004 relations and 92482669 unique ideals
- Wed Nov 9 21:03:27 2016 reduce to 131892986 relations and 88065180 ideals in 7 passes
- Wed Nov 9 21:03:27 2016 max relations containing the same ideal: 192
- Wed Nov 9 21:04:07 2016 removing 5897252 relations and 3897252 ideals in 2000000 cliques
- Wed Nov 9 21:04:09 2016 commencing in-memory singleton removal
- Wed Nov 9 21:04:16 2016 begin with 125995734 relations and 88065180 unique ideals
- Wed Nov 9 21:04:59 2016 reduce to 125802104 relations and 83971275 ideals in 6 passes
- Wed Nov 9 21:04:59 2016 max relations containing the same ideal: 187
- Wed Nov 9 21:05:37 2016 removing 5695366 relations and 3695366 ideals in 2000000 cliques
- Wed Nov 9 21:05:40 2016 commencing in-memory singleton removal
- Wed Nov 9 21:05:46 2016 begin with 120106738 relations and 83971275 unique ideals
- Wed Nov 9 21:06:27 2016 reduce to 119926160 relations and 80092523 ideals in 6 passes
- Wed Nov 9 21:06:27 2016 max relations containing the same ideal: 180
- Wed Nov 9 21:07:03 2016 removing 5552360 relations and 3552360 ideals in 2000000 cliques
- Wed Nov 9 21:07:05 2016 commencing in-memory singleton removal
- Wed Nov 9 21:07:11 2016 begin with 114373800 relations and 80092523 unique ideals
- Wed Nov 9 21:07:44 2016 reduce to 114201896 relations and 76365485 ideals in 5 passes
- Wed Nov 9 21:07:44 2016 max relations containing the same ideal: 176
- Wed Nov 9 21:08:18 2016 removing 5438575 relations and 3438575 ideals in 2000000 cliques
- Wed Nov 9 21:08:20 2016 commencing in-memory singleton removal
- Wed Nov 9 21:08:26 2016 begin with 108763321 relations and 76365485 unique ideals
- Wed Nov 9 21:08:56 2016 reduce to 108598142 relations and 72758857 ideals in 5 passes
- Wed Nov 9 21:08:56 2016 max relations containing the same ideal: 173
- Wed Nov 9 21:09:29 2016 removing 5347481 relations and 3347481 ideals in 2000000 cliques
- Wed Nov 9 21:09:31 2016 commencing in-memory singleton removal
- Wed Nov 9 21:09:36 2016 begin with 103250661 relations and 72758857 unique ideals
- Wed Nov 9 21:10:11 2016 reduce to 103090669 relations and 69248461 ideals in 6 passes
- Wed Nov 9 21:10:11 2016 max relations containing the same ideal: 165
- Wed Nov 9 21:10:41 2016 removing 5272128 relations and 3272128 ideals in 2000000 cliques
- Wed Nov 9 21:10:44 2016 commencing in-memory singleton removal
- Wed Nov 9 21:10:49 2016 begin with 97818541 relations and 69248461 unique ideals
- Wed Nov 9 21:11:21 2016 reduce to 97659834 relations and 65814516 ideals in 6 passes
- Wed Nov 9 21:11:21 2016 max relations containing the same ideal: 159
- Wed Nov 9 21:11:50 2016 removing 5206751 relations and 3206751 ideals in 2000000 cliques
- Wed Nov 9 21:11:52 2016 commencing in-memory singleton removal
- Wed Nov 9 21:11:57 2016 begin with 92453083 relations and 65814516 unique ideals
- Wed Nov 9 21:12:27 2016 reduce to 92294721 relations and 62446304 ideals in 6 passes
- Wed Nov 9 21:12:27 2016 max relations containing the same ideal: 154
- Wed Nov 9 21:12:55 2016 removing 5151705 relations and 3151705 ideals in 2000000 cliques
- Wed Nov 9 21:12:57 2016 commencing in-memory singleton removal
- Wed Nov 9 21:13:01 2016 begin with 87143016 relations and 62446304 unique ideals
- Wed Nov 9 21:13:25 2016 reduce to 86985450 relations and 59133722 ideals in 5 passes
- Wed Nov 9 21:13:25 2016 max relations containing the same ideal: 150
- Wed Nov 9 21:13:51 2016 removing 5102062 relations and 3102062 ideals in 2000000 cliques
- Wed Nov 9 21:13:53 2016 commencing in-memory singleton removal
- Wed Nov 9 21:13:57 2016 begin with 81883388 relations and 59133722 unique ideals
- Wed Nov 9 21:14:23 2016 reduce to 81724347 relations and 55869119 ideals in 6 passes
- Wed Nov 9 21:14:23 2016 max relations containing the same ideal: 146
- Wed Nov 9 21:14:47 2016 removing 5056867 relations and 3056867 ideals in 2000000 cliques
- Wed Nov 9 21:14:49 2016 commencing in-memory singleton removal
- Wed Nov 9 21:14:53 2016 begin with 76667480 relations and 55869119 unique ideals
- Wed Nov 9 21:15:17 2016 reduce to 76505196 relations and 52646140 ideals in 6 passes
- Wed Nov 9 21:15:17 2016 max relations containing the same ideal: 138
- Wed Nov 9 21:15:40 2016 removing 5020604 relations and 3020604 ideals in 2000000 cliques
- Wed Nov 9 21:15:42 2016 commencing in-memory singleton removal
- Wed Nov 9 21:15:45 2016 begin with 71484592 relations and 52646140 unique ideals
- Wed Nov 9 21:16:08 2016 reduce to 71319242 relations and 49456115 ideals in 6 passes
- Wed Nov 9 21:16:08 2016 max relations containing the same ideal: 132
- Wed Nov 9 21:16:29 2016 removing 4983297 relations and 2983297 ideals in 2000000 cliques
- Wed Nov 9 21:16:30 2016 commencing in-memory singleton removal
- Wed Nov 9 21:16:34 2016 begin with 66335945 relations and 49456115 unique ideals
- Wed Nov 9 21:16:51 2016 reduce to 66165797 relations and 46298246 ideals in 5 passes
- Wed Nov 9 21:16:51 2016 max relations containing the same ideal: 123
- Wed Nov 9 21:17:10 2016 removing 4949311 relations and 2949311 ideals in 2000000 cliques
- Wed Nov 9 21:17:12 2016 commencing in-memory singleton removal
- Wed Nov 9 21:17:15 2016 begin with 61216486 relations and 46298246 unique ideals
- Wed Nov 9 21:17:34 2016 reduce to 61040921 relations and 43168506 ideals in 6 passes
- Wed Nov 9 21:17:34 2016 max relations containing the same ideal: 118
- Wed Nov 9 21:17:52 2016 removing 4919450 relations and 2919450 ideals in 2000000 cliques
- Wed Nov 9 21:17:53 2016 commencing in-memory singleton removal
- Wed Nov 9 21:17:56 2016 begin with 56121471 relations and 43168506 unique ideals
- Wed Nov 9 21:18:13 2016 reduce to 55939184 relations and 40061521 ideals in 6 passes
- Wed Nov 9 21:18:13 2016 max relations containing the same ideal: 108
- Wed Nov 9 21:18:29 2016 removing 4891040 relations and 2891040 ideals in 2000000 cliques
- Wed Nov 9 21:18:31 2016 commencing in-memory singleton removal
- Wed Nov 9 21:18:33 2016 begin with 51048144 relations and 40061521 unique ideals
- Wed Nov 9 21:18:46 2016 reduce to 50856770 relations and 36973356 ideals in 5 passes
- Wed Nov 9 21:18:46 2016 max relations containing the same ideal: 103
- Wed Nov 9 21:19:01 2016 removing 4862217 relations and 2862217 ideals in 2000000 cliques
- Wed Nov 9 21:19:02 2016 commencing in-memory singleton removal
- Wed Nov 9 21:19:04 2016 begin with 45994553 relations and 36973356 unique ideals
- Wed Nov 9 21:19:16 2016 reduce to 45792444 relations and 33902409 ideals in 5 passes
- Wed Nov 9 21:19:16 2016 max relations containing the same ideal: 96
- Wed Nov 9 21:19:28 2016 removing 4835109 relations and 2835109 ideals in 2000000 cliques
- Wed Nov 9 21:19:30 2016 commencing in-memory singleton removal
- Wed Nov 9 21:19:32 2016 begin with 40957335 relations and 33902409 unique ideals
- Wed Nov 9 21:19:44 2016 reduce to 40739023 relations and 30841271 ideals in 6 passes
- Wed Nov 9 21:19:44 2016 max relations containing the same ideal: 90
- Wed Nov 9 21:19:55 2016 removing 4812655 relations and 2812655 ideals in 2000000 cliques
- Wed Nov 9 21:19:57 2016 commencing in-memory singleton removal
- Wed Nov 9 21:19:58 2016 begin with 35926368 relations and 30841271 unique ideals
- Wed Nov 9 21:20:07 2016 reduce to 35684607 relations and 27777507 ideals in 5 passes
- Wed Nov 9 21:20:07 2016 max relations containing the same ideal: 85
- Wed Nov 9 21:20:16 2016 removing 4791136 relations and 2791136 ideals in 2000000 cliques
- Wed Nov 9 21:20:18 2016 commencing in-memory singleton removal
- Wed Nov 9 21:20:19 2016 begin with 30893471 relations and 27777507 unique ideals
- Wed Nov 9 21:20:27 2016 reduce to 30617822 relations and 24698558 ideals in 6 passes
- Wed Nov 9 21:20:27 2016 max relations containing the same ideal: 79
- Wed Nov 9 21:20:36 2016 removing 4783912 relations and 2783912 ideals in 2000000 cliques
- Wed Nov 9 21:20:37 2016 commencing in-memory singleton removal
- Wed Nov 9 21:20:38 2016 begin with 25833910 relations and 24698558 unique ideals
- Wed Nov 9 21:20:45 2016 reduce to 25496708 relations and 21560514 ideals in 6 passes
- Wed Nov 9 21:20:45 2016 max relations containing the same ideal: 67
- Wed Nov 9 21:20:52 2016 removing 4803261 relations and 2803261 ideals in 2000000 cliques
- Wed Nov 9 21:20:53 2016 commencing in-memory singleton removal
- Wed Nov 9 21:20:54 2016 begin with 20693447 relations and 21560514 unique ideals
- Wed Nov 9 21:21:00 2016 reduce to 20242655 relations and 18279306 ideals in 7 passes
- Wed Nov 9 21:21:00 2016 max relations containing the same ideal: 58
- Wed Nov 9 21:21:06 2016 removing 2649233 relations and 1650717 ideals in 998516 cliques
- Wed Nov 9 21:21:07 2016 commencing in-memory singleton removal
- Wed Nov 9 21:21:08 2016 begin with 17593422 relations and 18279306 unique ideals
- Wed Nov 9 21:21:13 2016 reduce to 17290909 relations and 16312652 ideals in 7 passes
- Wed Nov 9 21:21:13 2016 max relations containing the same ideal: 52
- Wed Nov 9 21:21:18 2016 removing 70861 relations and 57437 ideals in 13424 cliques
- Wed Nov 9 21:21:18 2016 commencing in-memory singleton removal
- Wed Nov 9 21:21:19 2016 begin with 17220048 relations and 16312652 unique ideals
- Wed Nov 9 21:21:22 2016 reduce to 17219740 relations and 16254907 ideals in 4 passes
- Wed Nov 9 21:21:22 2016 max relations containing the same ideal: 52
- Wed Nov 9 21:21:24 2016 relations with 0 large ideals: 61154
- Wed Nov 9 21:21:24 2016 relations with 1 large ideals: 32087
- Wed Nov 9 21:21:24 2016 relations with 2 large ideals: 345572
- Wed Nov 9 21:21:24 2016 relations with 3 large ideals: 1536947
- Wed Nov 9 21:21:24 2016 relations with 4 large ideals: 3581219
- Wed Nov 9 21:21:24 2016 relations with 5 large ideals: 5195227
- Wed Nov 9 21:21:24 2016 relations with 6 large ideals: 3754126
- Wed Nov 9 21:21:24 2016 relations with 7+ large ideals: 2713408
- Wed Nov 9 21:21:24 2016 commencing 2-way merge
- Wed Nov 9 21:21:30 2016 reduce to 12523564 relation sets and 11558731 unique ideals
- Wed Nov 9 21:21:30 2016 commencing full merge
- Wed Nov 9 21:24:27 2016 memory use: 1334.9 MB
- Wed Nov 9 21:24:28 2016 found 5198168 cycles, need 5194931
- Wed Nov 9 21:24:29 2016 weight of 5194931 cycles is about 686250616 (132.10/cycle)
- Wed Nov 9 21:24:29 2016 distribution of cycle lengths:
- Wed Nov 9 21:24:29 2016 1 relations: 114860
- Wed Nov 9 21:24:29 2016 2 relations: 166416
- Wed Nov 9 21:24:29 2016 3 relations: 247073
- Wed Nov 9 21:24:29 2016 4 relations: 297235
- Wed Nov 9 21:24:29 2016 5 relations: 335376
- Wed Nov 9 21:24:29 2016 6 relations: 356729
- Wed Nov 9 21:24:29 2016 7 relations: 365890
- Wed Nov 9 21:24:29 2016 8 relations: 362351
- Wed Nov 9 21:24:29 2016 9 relations: 351147
- Wed Nov 9 21:24:29 2016 10+ relations: 2597854
- Wed Nov 9 21:24:29 2016 heaviest cycle: 28 relations
- Wed Nov 9 21:24:30 2016 commencing cycle optimization
- Wed Nov 9 21:24:39 2016 start with 54339884 relations
- Wed Nov 9 21:26:26 2016 pruned 3756184 relations
- Wed Nov 9 21:26:26 2016 memory use: 1262.5 MB
- Wed Nov 9 21:26:26 2016 distribution of cycle lengths:
- Wed Nov 9 21:26:26 2016 1 relations: 114860
- Wed Nov 9 21:26:26 2016 2 relations: 171842
- Wed Nov 9 21:26:26 2016 3 relations: 260098
- Wed Nov 9 21:26:26 2016 4 relations: 314724
- Wed Nov 9 21:26:26 2016 5 relations: 361223
- Wed Nov 9 21:26:26 2016 6 relations: 386035
- Wed Nov 9 21:26:26 2016 7 relations: 400276
- Wed Nov 9 21:26:26 2016 8 relations: 395315
- Wed Nov 9 21:26:26 2016 9 relations: 383344
- Wed Nov 9 21:26:26 2016 10+ relations: 2407214
- Wed Nov 9 21:26:26 2016 heaviest cycle: 28 relations
- Wed Nov 9 21:26:33 2016 RelProcTime: 6049
- Wed Nov 9 21:26:33 2016
- Wed Nov 9 21:26:33 2016 commencing linear algebra
- Wed Nov 9 21:26:34 2016 read 5194931 cycles
- Wed Nov 9 21:26:44 2016 cycles contain 16822466 unique relations
- Wed Nov 9 21:28:32 2016 read 16822466 relations
- Wed Nov 9 21:28:54 2016 using 20 quadratic characters above 4294917295
- Wed Nov 9 21:29:53 2016 building initial matrix
- Wed Nov 9 21:32:29 2016 memory use: 2175.3 MB
- Wed Nov 9 21:32:31 2016 read 5194931 cycles
- Wed Nov 9 21:32:32 2016 matrix is 5194754 x 5194931 (2589.4 MB) with weight 740898865 (142.62/col)
- Wed Nov 9 21:32:32 2016 sparse part has weight 621648770 (119.66/col)
- Wed Nov 9 21:33:39 2016 filtering completed in 2 passes
- Wed Nov 9 21:33:39 2016 matrix is 5194727 x 5194903 (2589.4 MB) with weight 740897787 (142.62/col)
- Wed Nov 9 21:33:39 2016 sparse part has weight 621648336 (119.67/col)
- Wed Nov 9 21:33:51 2016 matrix starts at (0, 0)
- Wed Nov 9 21:33:51 2016 matrix is 5194727 x 5194903 (2589.4 MB) with weight 740897787 (142.62/col)
- Wed Nov 9 21:33:51 2016 sparse part has weight 621648336 (119.67/col)
- Wed Nov 9 21:33:51 2016 saving the first 48 matrix rows for later
- Wed Nov 9 21:33:52 2016 matrix includes 64 packed rows
- Wed Nov 9 21:33:53 2016 matrix is 5194679 x 5194903 (2479.7 MB) with weight 642120669 (123.61/col)
- Wed Nov 9 21:33:53 2016 sparse part has weight 598079099 (115.13/col)
- Wed Nov 9 21:33:53 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Nov 9 21:34:11 2016 commencing Lanczos iteration (4 threads)
- Wed Nov 9 21:34:11 2016 memory use: 2098.1 MB
- Wed Nov 9 21:34:29 2016 linear algebra at 0.0%, ETA 17h 5m
- Wed Nov 9 21:34:35 2016 checkpointing every 310000 dimensions
- Thu Nov 10 13:47:28 2016 lanczos halted after 82145 iterations (dim = 5194679)
- Thu Nov 10 13:47:34 2016 recovered 38 nontrivial dependencies
- Thu Nov 10 13:47:34 2016 BLanczosTime: 58861
- Thu Nov 10 13:47:34 2016
- Thu Nov 10 13:47:34 2016 commencing square root phase
- Thu Nov 10 13:47:34 2016 handling dependencies 1 to 64
- Thu Nov 10 13:47:34 2016 reading relations for dependency 1
- Thu Nov 10 13:47:34 2016 read 2595061 cycles
- Thu Nov 10 13:47:38 2016 cycles contain 8408166 unique relations
- Thu Nov 10 13:49:01 2016 read 8408166 relations
- Thu Nov 10 13:49:27 2016 multiplying 8408166 relations
- Thu Nov 10 13:51:47 2016 multiply complete, coefficients have about 213.40 million bits
- Thu Nov 10 13:51:48 2016 initial square root is modulo 45548383
- Thu Nov 10 13:54:47 2016 GCD is 1, no factor found
- Thu Nov 10 13:54:47 2016 reading relations for dependency 2
- Thu Nov 10 13:54:49 2016 read 2596007 cycles
- Thu Nov 10 13:54:53 2016 cycles contain 8412412 unique relations
- Thu Nov 10 13:57:27 2016 read 8412412 relations
- Thu Nov 10 13:57:54 2016 multiplying 8412412 relations
- Thu Nov 10 14:00:17 2016 multiply complete, coefficients have about 213.51 million bits
- Thu Nov 10 14:00:17 2016 initial square root is modulo 45951977
- Thu Nov 10 14:03:19 2016 sqrtTime: 945
- Thu Nov 10 14:03:19 2016 p67 factor: 3840610712973782891228705412146545412600837226287052582626886985631
- Thu Nov 10 14:03:19 2016 p110 factor: 52162714994655402601453897958389129145721419558212598503166850895759972161337877093970096406185332138267147261
- Thu Nov 10 14:03:19 2016 elapsed time 18:17:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement