Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Oct 24 20:26:40 2016
- Mon Oct 24 20:26:40 2016
- Mon Oct 24 20:26:40 2016 Msieve v. 1.53 (SVN unknown)
- Mon Oct 24 20:26:40 2016 random seeds: 36d3ad40 020584ac
- Mon Oct 24 20:26:40 2016 factoring 1843028280827599341501341974513605471989670132570451591173383313362972278541039238659003772121896356477505659273745801307710640280183574929086283848452500762409406005707308054805077389841 (187 digits)
- Mon Oct 24 20:26:41 2016 searching for 15-digit factors
- Mon Oct 24 20:26:42 2016 commencing number field sieve (187-digit input)
- Mon Oct 24 20:26:42 2016 R0: 255476698618765889551019445759400441
- Mon Oct 24 20:26:42 2016 R1: -14859473959783543420355740092833203224576
- Mon Oct 24 20:26:42 2016 A0: 102
- Mon Oct 24 20:26:42 2016 A1: 0
- Mon Oct 24 20:26:42 2016 A2: 0
- Mon Oct 24 20:26:42 2016 A3: 0
- Mon Oct 24 20:26:42 2016 A4: 0
- Mon Oct 24 20:26:42 2016 A5: 0
- Mon Oct 24 20:26:42 2016 A6: 1
- Mon Oct 24 20:26:42 2016 skew 2.16, size 3.875e-12, alpha 1.596, combined = 3.238e-13 rroots = 0
- Mon Oct 24 20:26:42 2016
- Mon Oct 24 20:26:42 2016 commencing relation filtering
- Mon Oct 24 20:26:42 2016 setting target matrix density to 130.0
- Mon Oct 24 20:26:42 2016 estimated available RAM is 16335.3 MB
- Mon Oct 24 20:26:42 2016 commencing duplicate removal, pass 1
- Mon Oct 24 20:49:34 2016 error -1 reading relation 100851131
- Mon Oct 24 20:50:44 2016 error -9 reading relation 106013214
- Mon Oct 24 20:52:43 2016 error -9 reading relation 114756309
- Mon Oct 24 20:53:27 2016 error -15 reading relation 117895414
- Mon Oct 24 20:54:45 2016 error -9 reading relation 123616811
- Mon Oct 24 20:55:00 2016 error -5 reading relation 124725534
- Mon Oct 24 21:05:43 2016 error -9 reading relation 171946501
- Mon Oct 24 21:05:46 2016 error -9 reading relation 172175522
- Mon Oct 24 21:05:56 2016 error -15 reading relation 172862488
- Mon Oct 24 21:07:45 2016 error -5 reading relation 181106773
- Mon Oct 24 21:08:17 2016 error -15 reading relation 183505112
- Mon Oct 24 21:08:43 2016 error -15 reading relation 185475729
- Mon Oct 24 21:08:56 2016 error -9 reading relation 186401018
- Mon Oct 24 21:09:05 2016 error -9 reading relation 187037421
- Mon Oct 24 21:09:05 2016 error -5 reading relation 187086971
- Mon Oct 24 21:09:41 2016 error -5 reading relation 189783434
- Mon Oct 24 21:09:42 2016 error -9 reading relation 189856762
- Mon Oct 24 21:20:45 2016 error -9 reading relation 238548778
- Mon Oct 24 21:21:47 2016 error -15 reading relation 243051022
- Mon Oct 24 21:23:19 2016 error -9 reading relation 249839660
- Mon Oct 24 21:23:58 2016 error -15 reading relation 252715541
- Mon Oct 24 21:24:03 2016 error -1 reading relation 253102247
- Mon Oct 24 21:25:29 2016 error -9 reading relation 259514742
- Mon Oct 24 21:25:31 2016 error -9 reading relation 259704179
- Mon Oct 24 21:25:33 2016 error -9 reading relation 259849804
- Mon Oct 24 21:25:43 2016 error -15 reading relation 260546650
- Mon Oct 24 21:25:45 2016 skipped 42 relations with b > 2^32
- Mon Oct 24 21:25:45 2016 skipped 18 relations with composite factors
- Mon Oct 24 21:25:45 2016 found 54465459 hash collisions in 260732497 relations
- Mon Oct 24 21:26:13 2016 added 1219193 free relations
- Mon Oct 24 21:26:13 2016 commencing duplicate removal, pass 2
- Mon Oct 24 21:31:12 2016 found 54237598 duplicates and 207714092 unique relations
- Mon Oct 24 21:31:12 2016 memory use: 1449.5 MB
- Mon Oct 24 21:31:12 2016 reading ideals above 179896320
- Mon Oct 24 21:31:12 2016 commencing singleton removal, initial pass
- Mon Oct 24 22:08:09 2016 memory use: 3012.0 MB
- Mon Oct 24 22:08:09 2016 reading all ideals from disk
- Mon Oct 24 22:08:46 2016 memory use: 3384.9 MB
- Mon Oct 24 22:08:53 2016 commencing in-memory singleton removal
- Mon Oct 24 22:08:59 2016 begin with 207714092 relations and 159055902 unique ideals
- Mon Oct 24 22:10:08 2016 reduce to 144708229 relations and 90373993 ideals in 12 passes
- Mon Oct 24 22:10:08 2016 max relations containing the same ideal: 37
- Mon Oct 24 22:10:19 2016 reading ideals above 720000
- Mon Oct 24 22:10:19 2016 commencing singleton removal, initial pass
- Mon Oct 24 22:41:54 2016 memory use: 3012.0 MB
- Mon Oct 24 22:41:54 2016 reading all ideals from disk
- Mon Oct 24 22:43:07 2016 memory use: 5669.9 MB
- Mon Oct 24 22:43:22 2016 keeping 109684450 ideals with weight <= 200, target excess is 739214
- Mon Oct 24 22:43:40 2016 commencing in-memory singleton removal
- Mon Oct 24 22:43:53 2016 begin with 144708229 relations and 109684450 unique ideals
- Mon Oct 24 22:45:24 2016 reduce to 144701100 relations and 109677321 ideals in 7 passes
- Mon Oct 24 22:45:24 2016 max relations containing the same ideal: 200
- Mon Oct 24 22:46:25 2016 removing 9976233 relations and 7976233 ideals in 2000000 cliques
- Mon Oct 24 22:46:29 2016 commencing in-memory singleton removal
- Mon Oct 24 22:46:40 2016 begin with 134724867 relations and 109677321 unique ideals
- Mon Oct 24 22:48:15 2016 reduce to 134218722 relations and 101186056 ideals in 8 passes
- Mon Oct 24 22:48:15 2016 max relations containing the same ideal: 197
- Mon Oct 24 22:49:13 2016 removing 7611385 relations and 5611385 ideals in 2000000 cliques
- Mon Oct 24 22:49:16 2016 commencing in-memory singleton removal
- Mon Oct 24 22:49:26 2016 begin with 126607337 relations and 101186056 unique ideals
- Mon Oct 24 22:50:55 2016 reduce to 126268397 relations and 95230597 ideals in 8 passes
- Mon Oct 24 22:50:55 2016 max relations containing the same ideal: 192
- Mon Oct 24 22:51:49 2016 removing 6929003 relations and 4929003 ideals in 2000000 cliques
- Mon Oct 24 22:51:52 2016 commencing in-memory singleton removal
- Mon Oct 24 22:52:02 2016 begin with 119339394 relations and 95230597 unique ideals
- Mon Oct 24 22:53:15 2016 reduce to 119043769 relations and 90001473 ideals in 7 passes
- Mon Oct 24 22:53:15 2016 max relations containing the same ideal: 187
- Mon Oct 24 22:54:06 2016 removing 6571567 relations and 4571567 ideals in 2000000 cliques
- Mon Oct 24 22:54:08 2016 commencing in-memory singleton removal
- Mon Oct 24 22:54:18 2016 begin with 112472202 relations and 90001473 unique ideals
- Mon Oct 24 22:55:27 2016 reduce to 112200561 relations and 85154030 ideals in 7 passes
- Mon Oct 24 22:55:27 2016 max relations containing the same ideal: 179
- Mon Oct 24 22:56:15 2016 removing 6340331 relations and 4340331 ideals in 2000000 cliques
- Mon Oct 24 22:56:18 2016 commencing in-memory singleton removal
- Mon Oct 24 22:56:26 2016 begin with 105860230 relations and 85154030 unique ideals
- Mon Oct 24 22:57:21 2016 reduce to 105601177 relations and 80550376 ideals in 6 passes
- Mon Oct 24 22:57:21 2016 max relations containing the same ideal: 173
- Mon Oct 24 22:58:07 2016 removing 6183492 relations and 4183492 ideals in 2000000 cliques
- Mon Oct 24 22:58:10 2016 commencing in-memory singleton removal
- Mon Oct 24 22:58:18 2016 begin with 99417685 relations and 80550376 unique ideals
- Mon Oct 24 22:59:17 2016 reduce to 99165350 relations and 76110050 ideals in 7 passes
- Mon Oct 24 22:59:17 2016 max relations containing the same ideal: 164
- Mon Oct 24 23:00:00 2016 removing 6063155 relations and 4063155 ideals in 2000000 cliques
- Mon Oct 24 23:00:03 2016 commencing in-memory singleton removal
- Mon Oct 24 23:00:10 2016 begin with 93102195 relations and 76110050 unique ideals
- Mon Oct 24 23:00:58 2016 reduce to 92850672 relations and 71790822 ideals in 6 passes
- Mon Oct 24 23:00:58 2016 max relations containing the same ideal: 159
- Mon Oct 24 23:01:39 2016 removing 5971474 relations and 3971474 ideals in 2000000 cliques
- Mon Oct 24 23:01:41 2016 commencing in-memory singleton removal
- Mon Oct 24 23:01:48 2016 begin with 86879198 relations and 71790822 unique ideals
- Mon Oct 24 23:02:32 2016 reduce to 86626530 relations and 67561851 ideals in 6 passes
- Mon Oct 24 23:02:32 2016 max relations containing the same ideal: 151
- Mon Oct 24 23:03:10 2016 removing 5896775 relations and 3896775 ideals in 2000000 cliques
- Mon Oct 24 23:03:13 2016 commencing in-memory singleton removal
- Mon Oct 24 23:03:19 2016 begin with 80729755 relations and 67561851 unique ideals
- Mon Oct 24 23:04:00 2016 reduce to 80472463 relations and 63402666 ideals in 6 passes
- Mon Oct 24 23:04:00 2016 max relations containing the same ideal: 146
- Mon Oct 24 23:04:35 2016 removing 5840076 relations and 3840076 ideals in 2000000 cliques
- Mon Oct 24 23:04:37 2016 commencing in-memory singleton removal
- Mon Oct 24 23:04:43 2016 begin with 74632387 relations and 63402666 unique ideals
- Mon Oct 24 23:05:27 2016 reduce to 74367938 relations and 59292280 ideals in 7 passes
- Mon Oct 24 23:05:27 2016 max relations containing the same ideal: 140
- Mon Oct 24 23:05:59 2016 removing 5794569 relations and 3794569 ideals in 2000000 cliques
- Mon Oct 24 23:06:01 2016 commencing in-memory singleton removal
- Mon Oct 24 23:06:07 2016 begin with 68573369 relations and 59292280 unique ideals
- Mon Oct 24 23:06:46 2016 reduce to 68299691 relations and 55217597 ideals in 7 passes
- Mon Oct 24 23:06:46 2016 max relations containing the same ideal: 131
- Mon Oct 24 23:07:17 2016 removing 5759002 relations and 3759002 ideals in 2000000 cliques
- Mon Oct 24 23:07:19 2016 commencing in-memory singleton removal
- Mon Oct 24 23:07:24 2016 begin with 62540689 relations and 55217597 unique ideals
- Mon Oct 24 23:07:54 2016 reduce to 62252814 relations and 51163452 ideals in 6 passes
- Mon Oct 24 23:07:54 2016 max relations containing the same ideal: 121
- Mon Oct 24 23:08:22 2016 removing 5727812 relations and 3727812 ideals in 2000000 cliques
- Mon Oct 24 23:08:24 2016 commencing in-memory singleton removal
- Mon Oct 24 23:08:28 2016 begin with 56525002 relations and 51163452 unique ideals
- Mon Oct 24 23:08:56 2016 reduce to 56217559 relations and 47119761 ideals in 6 passes
- Mon Oct 24 23:08:56 2016 max relations containing the same ideal: 112
- Mon Oct 24 23:09:21 2016 removing 5706287 relations and 3706287 ideals in 2000000 cliques
- Mon Oct 24 23:09:23 2016 commencing in-memory singleton removal
- Mon Oct 24 23:09:26 2016 begin with 50511272 relations and 47119761 unique ideals
- Mon Oct 24 23:09:51 2016 reduce to 50175911 relations and 43067951 ideals in 6 passes
- Mon Oct 24 23:09:51 2016 max relations containing the same ideal: 103
- Mon Oct 24 23:10:13 2016 removing 5695410 relations and 3695410 ideals in 2000000 cliques
- Mon Oct 24 23:10:15 2016 commencing in-memory singleton removal
- Mon Oct 24 23:10:19 2016 begin with 44480501 relations and 43067951 unique ideals
- Mon Oct 24 23:10:43 2016 reduce to 44103864 relations and 38983305 ideals in 7 passes
- Mon Oct 24 23:10:43 2016 max relations containing the same ideal: 93
- Mon Oct 24 23:11:03 2016 removing 5707984 relations and 3707984 ideals in 2000000 cliques
- Mon Oct 24 23:11:05 2016 commencing in-memory singleton removal
- Mon Oct 24 23:11:08 2016 begin with 38395880 relations and 38983305 unique ideals
- Mon Oct 24 23:11:29 2016 reduce to 37953426 relations and 34816274 ideals in 7 passes
- Mon Oct 24 23:11:29 2016 max relations containing the same ideal: 87
- Mon Oct 24 23:11:46 2016 removing 5752829 relations and 3752829 ideals in 2000000 cliques
- Mon Oct 24 23:11:48 2016 commencing in-memory singleton removal
- Mon Oct 24 23:11:50 2016 begin with 32200597 relations and 34816274 unique ideals
- Mon Oct 24 23:12:10 2016 reduce to 31644823 relations and 30483468 ideals in 8 passes
- Mon Oct 24 23:12:10 2016 max relations containing the same ideal: 77
- Mon Oct 24 23:12:24 2016 removing 1231268 relations and 927402 ideals in 303866 cliques
- Mon Oct 24 23:12:25 2016 commencing in-memory singleton removal
- Mon Oct 24 23:12:27 2016 begin with 30413555 relations and 30483468 unique ideals
- Mon Oct 24 23:12:41 2016 reduce to 30373720 relations and 29515842 ideals in 6 passes
- Mon Oct 24 23:12:41 2016 max relations containing the same ideal: 75
- Mon Oct 24 23:12:59 2016 relations with 0 large ideals: 28046
- Mon Oct 24 23:12:59 2016 relations with 1 large ideals: 14797
- Mon Oct 24 23:12:59 2016 relations with 2 large ideals: 188350
- Mon Oct 24 23:12:59 2016 relations with 3 large ideals: 1129318
- Mon Oct 24 23:12:59 2016 relations with 4 large ideals: 3612936
- Mon Oct 24 23:12:59 2016 relations with 5 large ideals: 6856202
- Mon Oct 24 23:12:59 2016 relations with 6 large ideals: 8113027
- Mon Oct 24 23:12:59 2016 relations with 7+ large ideals: 10431044
- Mon Oct 24 23:12:59 2016 commencing 2-way merge
- Mon Oct 24 23:13:17 2016 reduce to 20894229 relation sets and 20036351 unique ideals
- Mon Oct 24 23:13:17 2016 commencing full merge
- Mon Oct 24 23:21:45 2016 memory use: 2599.1 MB
- Mon Oct 24 23:21:47 2016 found 9182934 cycles, need 9144551
- Mon Oct 24 23:21:48 2016 weight of 9144551 cycles is about 1189291054 (130.05/cycle)
- Mon Oct 24 23:21:48 2016 distribution of cycle lengths:
- Mon Oct 24 23:21:48 2016 1 relations: 252081
- Mon Oct 24 23:21:48 2016 2 relations: 431156
- Mon Oct 24 23:21:48 2016 3 relations: 549945
- Mon Oct 24 23:21:48 2016 4 relations: 608210
- Mon Oct 24 23:21:48 2016 5 relations: 657338
- Mon Oct 24 23:21:48 2016 6 relations: 674246
- Mon Oct 24 23:21:48 2016 7 relations: 674159
- Mon Oct 24 23:21:48 2016 8 relations: 659355
- Mon Oct 24 23:21:48 2016 9 relations: 625162
- Mon Oct 24 23:21:48 2016 10+ relations: 4012899
- Mon Oct 24 23:21:48 2016 heaviest cycle: 28 relations
- Mon Oct 24 23:21:50 2016 commencing cycle optimization
- Mon Oct 24 23:22:08 2016 start with 86339550 relations
- Mon Oct 24 23:26:25 2016 pruned 4715677 relations
- Mon Oct 24 23:26:25 2016 memory use: 2152.4 MB
- Mon Oct 24 23:26:25 2016 distribution of cycle lengths:
- Mon Oct 24 23:26:25 2016 1 relations: 252081
- Mon Oct 24 23:26:25 2016 2 relations: 443315
- Mon Oct 24 23:26:25 2016 3 relations: 575440
- Mon Oct 24 23:26:25 2016 4 relations: 638295
- Mon Oct 24 23:26:25 2016 5 relations: 697581
- Mon Oct 24 23:26:25 2016 6 relations: 716245
- Mon Oct 24 23:26:25 2016 7 relations: 720371
- Mon Oct 24 23:26:25 2016 8 relations: 700574
- Mon Oct 24 23:26:25 2016 9 relations: 664014
- Mon Oct 24 23:26:25 2016 10+ relations: 3736635
- Mon Oct 24 23:26:25 2016 heaviest cycle: 28 relations
- Mon Oct 24 23:26:42 2016 RelProcTime: 10800
- Mon Oct 24 23:26:42 2016
- Mon Oct 24 23:26:42 2016 commencing linear algebra
- Mon Oct 24 23:26:44 2016 read 9144551 cycles
- Mon Oct 24 23:27:07 2016 cycles contain 30001564 unique relations
- Mon Oct 24 23:33:20 2016 read 30001564 relations
- Mon Oct 24 23:34:31 2016 using 20 quadratic characters above 4294917295
- Mon Oct 24 23:36:36 2016 building initial matrix
- Mon Oct 24 23:43:54 2016 memory use: 3862.8 MB
- Mon Oct 24 23:44:36 2016 read 9144551 cycles
- Mon Oct 24 23:44:39 2016 matrix is 9144374 x 9144551 (4548.1 MB) with weight 1299456830 (142.10/col)
- Mon Oct 24 23:44:39 2016 sparse part has weight 1091662221 (119.38/col)
- Mon Oct 24 23:46:58 2016 filtering completed in 2 passes
- Mon Oct 24 23:47:01 2016 matrix is 9144285 x 9144462 (4548.1 MB) with weight 1299453755 (142.10/col)
- Mon Oct 24 23:47:01 2016 sparse part has weight 1091661154 (119.38/col)
- Mon Oct 24 23:48:46 2016 matrix starts at (0, 0)
- Mon Oct 24 23:48:49 2016 matrix is 9144285 x 9144462 (4548.1 MB) with weight 1299453755 (142.10/col)
- Mon Oct 24 23:48:49 2016 sparse part has weight 1091661154 (119.38/col)
- Mon Oct 24 23:48:49 2016 saving the first 48 matrix rows for later
- Mon Oct 24 23:48:52 2016 matrix includes 64 packed rows
- Mon Oct 24 23:48:53 2016 matrix is 9144237 x 9144462 (4337.8 MB) with weight 1124026448 (122.92/col)
- Mon Oct 24 23:48:53 2016 sparse part has weight 1045687095 (114.35/col)
- Mon Oct 24 23:48:54 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Oct 24 23:50:02 2016 commencing Lanczos iteration (4 threads)
- Mon Oct 24 23:50:02 2016 memory use: 3671.8 MB
- Mon Oct 24 23:50:44 2016 linear algebra at 0.0%, ETA 68h38m
- Mon Oct 24 23:50:57 2016 checkpointing every 140000 dimensions
- Thu Oct 27 19:19:44 2016 lanczos halted after 144616 iterations (dim = 9144235)
- Thu Oct 27 19:20:11 2016 recovered 37 nontrivial dependencies
- Thu Oct 27 19:20:19 2016 BLanczosTime: 244417
- Thu Oct 27 19:20:19 2016
- Thu Oct 27 19:20:19 2016 commencing square root phase
- Thu Oct 27 19:20:19 2016 handling dependencies 1 to 64
- Thu Oct 27 19:20:19 2016 reading relations for dependency 1
- Thu Oct 27 19:20:23 2016 read 4569671 cycles
- Thu Oct 27 19:20:33 2016 cycles contain 14996326 unique relations
- Thu Oct 27 19:25:24 2016 read 14996326 relations
- Thu Oct 27 19:26:40 2016 multiplying 14996326 relations
- Thu Oct 27 19:37:02 2016 multiply complete, coefficients have about 382.92 million bits
- Thu Oct 27 19:37:05 2016 initial square root is modulo 7427947
- Thu Oct 27 19:49:32 2016 found factor: 91219451731507524988926617438828269764535115178565593167
- Thu Oct 27 19:49:32 2016 reading relations for dependency 2
- Thu Oct 27 19:49:56 2016 read 4569039 cycles
- Thu Oct 27 19:50:06 2016 cycles contain 14996482 unique relations
- Thu Oct 27 20:07:38 2016 read 14996482 relations
- Thu Oct 27 20:08:55 2016 multiplying 14996482 relations
- Thu Oct 27 20:19:25 2016 multiply complete, coefficients have about 382.92 million bits
- Thu Oct 27 20:19:28 2016 initial square root is modulo 7428067
- Thu Oct 27 20:32:01 2016 found factor: 91219451731507524988926617438828269764535115178565593167
- Thu Oct 27 20:32:01 2016 reading relations for dependency 3
- Thu Oct 27 20:32:24 2016 read 4570555 cycles
- Thu Oct 27 20:32:34 2016 cycles contain 15002312 unique relations
- Thu Oct 27 20:50:20 2016 read 15002312 relations
- Thu Oct 27 20:51:36 2016 multiplying 15002312 relations
- Thu Oct 27 21:02:05 2016 multiply complete, coefficients have about 383.07 million bits
- Thu Oct 27 21:02:08 2016 initial square root is modulo 7473313
- Thu Oct 27 21:14:40 2016 GCD is N, no factor found
- Thu Oct 27 21:14:40 2016 reading relations for dependency 4
- Thu Oct 27 21:14:44 2016 read 4571461 cycles
- Thu Oct 27 21:14:54 2016 cycles contain 14998520 unique relations
- Thu Oct 27 21:28:20 2016 read 14998520 relations
- Thu Oct 27 21:29:36 2016 multiplying 14998520 relations
- Thu Oct 27 21:40:05 2016 multiply complete, coefficients have about 382.97 million bits
- Thu Oct 27 21:40:09 2016 initial square root is modulo 7443223
- Thu Oct 27 21:52:47 2016 sqrtTime: 9148
- Thu Oct 27 21:52:47 2016 p56 factor: 91219451731507524988926617438828269764535115178565593167
- Thu Oct 27 21:52:47 2016 p61 factor: 1707770263116001561000404434081983318327162887092451492211883
- Thu Oct 27 21:52:47 2016 p71 factor: 11830826753566764489752716616682247530719352571930073797159430935439581
- Thu Oct 27 21:52:47 2016 elapsed time 73:26:07
Add Comment
Please, Sign In to add comment