Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Dec 9 02:08:23 2016 Msieve v. 1.52 (SVN exported)
- Fri Dec 9 02:08:23 2016 random seeds: 351f17cc 9705ebb4
- Fri Dec 9 02:08:23 2016 factoring 22022229256077638138047680857199244519772775247826507651832641511973608287298039407457798429487233997287848368379753381354880685892321150195804923265917294319314720864224548899363714164460562049746512037527590213732726232105125191677661473 (239 digits)
- Fri Dec 9 02:08:25 2016 searching for 15-digit factors
- Fri Dec 9 02:08:28 2016 commencing number field sieve (239-digit input)
- Fri Dec 9 02:08:28 2016 R0: 1904251686165483303166544735375573842653419591761
- Fri Dec 9 02:08:28 2016 R1: -5785093099520000000000
- Fri Dec 9 02:08:28 2016 A0: 85750
- Fri Dec 9 02:08:28 2016 A1: 0
- Fri Dec 9 02:08:28 2016 A2: 0
- Fri Dec 9 02:08:28 2016 A3: 0
- Fri Dec 9 02:08:28 2016 A4: 0
- Fri Dec 9 02:08:28 2016 A5: 1
- Fri Dec 9 02:08:28 2016 skew 9.70, size 6.762e-17, alpha 0.353, combined = 1.877e-13 rroots = 1
- Fri Dec 9 02:08:28 2016
- Fri Dec 9 02:08:28 2016 commencing relation filtering
- Fri Dec 9 02:08:28 2016 setting target matrix density to 130.0
- Fri Dec 9 02:08:28 2016 estimated available RAM is 96647.5 MB
- Fri Dec 9 02:08:28 2016 commencing duplicate removal, pass 1
- Fri Dec 9 04:05:10 2016 skipped 13 relations with b > 2^32
- Fri Dec 9 04:05:10 2016 found 55879152 hash collisions in 254339440 relations
- Fri Dec 9 04:06:22 2016 added 731675 free relations
- Fri Dec 9 04:06:22 2016 commencing duplicate removal, pass 2
- Fri Dec 9 05:09:06 2016 found 58226309 duplicates and 196844806 unique relations
- Fri Dec 9 05:09:06 2016 memory use: 1449.5 MB
- Fri Dec 9 05:09:07 2016 reading ideals above 720000
- Fri Dec 9 05:09:07 2016 commencing singleton removal, initial pass
- Fri Dec 9 07:08:03 2016 memory use: 5512.0 MB
- Fri Dec 9 07:08:03 2016 reading all ideals from disk
- Fri Dec 9 07:09:42 2016 memory use: 7826.8 MB
- Fri Dec 9 07:10:27 2016 keeping 176306434 ideals with weight <= 200, target excess is 1023565
- Fri Dec 9 07:11:15 2016 commencing in-memory singleton removal
- Fri Dec 9 07:11:48 2016 begin with 196844806 relations and 176306434 unique ideals
- Fri Dec 9 07:16:51 2016 reduce to 131338614 relations and 104443285 ideals in 13 passes
- Fri Dec 9 07:16:51 2016 max relations containing the same ideal: 163
- Fri Dec 9 07:18:38 2016 removing 10566662 relations and 8566662 ideals in 2000000 cliques
- Fri Dec 9 07:18:44 2016 commencing in-memory singleton removal
- Fri Dec 9 07:19:03 2016 begin with 120771952 relations and 104443285 unique ideals
- Fri Dec 9 07:21:49 2016 reduce to 120157299 relations and 95250539 ideals in 8 passes
- Fri Dec 9 07:21:49 2016 max relations containing the same ideal: 152
- Fri Dec 9 07:23:30 2016 removing 8048526 relations and 6048526 ideals in 2000000 cliques
- Fri Dec 9 07:23:36 2016 commencing in-memory singleton removal
- Fri Dec 9 07:23:54 2016 begin with 112108773 relations and 95250539 unique ideals
- Fri Dec 9 07:26:25 2016 reduce to 111699748 relations and 88786033 ideals in 7 passes
- Fri Dec 9 07:26:25 2016 max relations containing the same ideal: 147
- Fri Dec 9 07:27:57 2016 removing 7302245 relations and 5302245 ideals in 2000000 cliques
- Fri Dec 9 07:28:03 2016 commencing in-memory singleton removal
- Fri Dec 9 07:28:22 2016 begin with 104397503 relations and 88786033 unique ideals
- Fri Dec 9 07:30:51 2016 reduce to 104037825 relations and 83118072 ideals in 7 passes
- Fri Dec 9 07:30:51 2016 max relations containing the same ideal: 138
- Fri Dec 9 07:32:18 2016 removing 6911639 relations and 4911639 ideals in 2000000 cliques
- Fri Dec 9 07:32:23 2016 commencing in-memory singleton removal
- Fri Dec 9 07:32:40 2016 begin with 97126186 relations and 83118072 unique ideals
- Fri Dec 9 07:35:37 2016 reduce to 96790185 relations and 77864580 ideals in 8 passes
- Fri Dec 9 07:35:37 2016 max relations containing the same ideal: 135
- Fri Dec 9 07:37:08 2016 removing 6667663 relations and 4667663 ideals in 2000000 cliques
- Fri Dec 9 07:37:14 2016 commencing in-memory singleton removal
- Fri Dec 9 07:37:27 2016 begin with 90122522 relations and 77864580 unique ideals
- Fri Dec 9 07:39:24 2016 reduce to 89798027 relations and 72866560 ideals in 7 passes
- Fri Dec 9 07:39:24 2016 max relations containing the same ideal: 126
- Fri Dec 9 07:40:41 2016 removing 6495146 relations and 4495146 ideals in 2000000 cliques
- Fri Dec 9 07:40:46 2016 commencing in-memory singleton removal
- Fri Dec 9 07:40:58 2016 begin with 83302881 relations and 72866560 unique ideals
- Fri Dec 9 07:42:41 2016 reduce to 82980481 relations and 68042758 ideals in 6 passes
- Fri Dec 9 07:42:41 2016 max relations containing the same ideal: 120
- Fri Dec 9 07:43:49 2016 removing 6369522 relations and 4369522 ideals in 2000000 cliques
- Fri Dec 9 07:43:53 2016 commencing in-memory singleton removal
- Fri Dec 9 07:44:04 2016 begin with 76610959 relations and 68042758 unique ideals
- Fri Dec 9 07:45:42 2016 reduce to 76284010 relations and 63339533 ideals in 7 passes
- Fri Dec 9 07:45:42 2016 max relations containing the same ideal: 111
- Fri Dec 9 07:46:46 2016 removing 6276401 relations and 4276401 ideals in 2000000 cliques
- Fri Dec 9 07:46:51 2016 commencing in-memory singleton removal
- Fri Dec 9 07:47:02 2016 begin with 70007609 relations and 63339533 unique ideals
- Fri Dec 9 07:48:26 2016 reduce to 69674080 relations and 58721954 ideals in 7 passes
- Fri Dec 9 07:48:26 2016 max relations containing the same ideal: 106
- Fri Dec 9 07:49:25 2016 removing 6203438 relations and 4203438 ideals in 2000000 cliques
- Fri Dec 9 07:49:29 2016 commencing in-memory singleton removal
- Fri Dec 9 07:49:39 2016 begin with 63470642 relations and 58721954 unique ideals
- Fri Dec 9 07:50:58 2016 reduce to 63120210 relations and 54159583 ideals in 7 passes
- Fri Dec 9 07:50:58 2016 max relations containing the same ideal: 99
- Fri Dec 9 07:51:57 2016 removing 6151585 relations and 4151585 ideals in 2000000 cliques
- Fri Dec 9 07:52:01 2016 commencing in-memory singleton removal
- Fri Dec 9 07:52:10 2016 begin with 56968625 relations and 54159583 unique ideals
- Fri Dec 9 07:53:24 2016 reduce to 56593052 relations and 49622450 ideals in 7 passes
- Fri Dec 9 07:53:24 2016 max relations containing the same ideal: 92
- Fri Dec 9 07:54:11 2016 removing 6120454 relations and 4120454 ideals in 2000000 cliques
- Fri Dec 9 07:54:15 2016 commencing in-memory singleton removal
- Fri Dec 9 07:54:22 2016 begin with 50472598 relations and 49622450 unique ideals
- Fri Dec 9 07:55:35 2016 reduce to 50056116 relations and 45073291 ideals in 8 passes
- Fri Dec 9 07:55:35 2016 max relations containing the same ideal: 84
- Fri Dec 9 07:56:15 2016 removing 6116272 relations and 4116272 ideals in 2000000 cliques
- Fri Dec 9 07:56:18 2016 commencing in-memory singleton removal
- Fri Dec 9 07:56:24 2016 begin with 43939844 relations and 45073291 unique ideals
- Fri Dec 9 07:57:14 2016 reduce to 43461662 relations and 40462721 ideals in 7 passes
- Fri Dec 9 07:57:14 2016 max relations containing the same ideal: 77
- Fri Dec 9 07:57:50 2016 removing 5666261 relations and 3854656 ideals in 1811605 cliques
- Fri Dec 9 07:57:54 2016 commencing in-memory singleton removal
- Fri Dec 9 07:57:59 2016 begin with 37795401 relations and 40462721 unique ideals
- Fri Dec 9 07:58:52 2016 reduce to 37294841 relations and 36089789 ideals in 8 passes
- Fri Dec 9 07:58:52 2016 max relations containing the same ideal: 71
- Fri Dec 9 07:59:21 2016 removing 115720 relations and 98004 ideals in 17716 cliques
- Fri Dec 9 07:59:23 2016 commencing in-memory singleton removal
- Fri Dec 9 07:59:27 2016 begin with 37179121 relations and 36089789 unique ideals
- Fri Dec 9 07:59:49 2016 reduce to 37178858 relations and 35991522 ideals in 4 passes
- Fri Dec 9 07:59:49 2016 max relations containing the same ideal: 71
- Fri Dec 9 08:00:04 2016 relations with 0 large ideals: 20428
- Fri Dec 9 08:00:04 2016 relations with 1 large ideals: 24392
- Fri Dec 9 08:00:04 2016 relations with 2 large ideals: 320176
- Fri Dec 9 08:00:04 2016 relations with 3 large ideals: 1761484
- Fri Dec 9 08:00:04 2016 relations with 4 large ideals: 5196970
- Fri Dec 9 08:00:04 2016 relations with 5 large ideals: 9081757
- Fri Dec 9 08:00:04 2016 relations with 6 large ideals: 10179699
- Fri Dec 9 08:00:04 2016 relations with 7+ large ideals: 10593952
- Fri Dec 9 08:00:04 2016 commencing 2-way merge
- Fri Dec 9 08:00:49 2016 reduce to 25261436 relation sets and 24074100 unique ideals
- Fri Dec 9 08:00:49 2016 commencing full merge
- Fri Dec 9 08:17:59 2016 memory use: 2967.7 MB
- Fri Dec 9 08:18:04 2016 found 11026961 cycles, need 10972300
- Fri Dec 9 08:18:10 2016 weight of 10972300 cycles is about 1427021098 (130.06/cycle)
- Fri Dec 9 08:18:10 2016 distribution of cycle lengths:
- Fri Dec 9 08:18:10 2016 1 relations: 305243
- Fri Dec 9 08:18:10 2016 2 relations: 534160
- Fri Dec 9 08:18:10 2016 3 relations: 686695
- Fri Dec 9 08:18:10 2016 4 relations: 744507
- Fri Dec 9 08:18:10 2016 5 relations: 799572
- Fri Dec 9 08:18:10 2016 6 relations: 807705
- Fri Dec 9 08:18:10 2016 7 relations: 803446
- Fri Dec 9 08:18:10 2016 8 relations: 783780
- Fri Dec 9 08:18:10 2016 9 relations: 741421
- Fri Dec 9 08:18:10 2016 10+ relations: 4765771
- Fri Dec 9 08:18:10 2016 heaviest cycle: 28 relations
- Fri Dec 9 08:18:17 2016 commencing cycle optimization
- Fri Dec 9 08:19:02 2016 start with 103059745 relations
- Fri Dec 9 08:27:37 2016 pruned 5488521 relations
- Fri Dec 9 08:27:37 2016 memory use: 2600.4 MB
- Fri Dec 9 08:27:37 2016 distribution of cycle lengths:
- Fri Dec 9 08:27:37 2016 1 relations: 305243
- Fri Dec 9 08:27:37 2016 2 relations: 550306
- Fri Dec 9 08:27:37 2016 3 relations: 720493
- Fri Dec 9 08:27:37 2016 4 relations: 782228
- Fri Dec 9 08:27:37 2016 5 relations: 848312
- Fri Dec 9 08:27:37 2016 6 relations: 856640
- Fri Dec 9 08:27:37 2016 7 relations: 856336
- Fri Dec 9 08:27:37 2016 8 relations: 831386
- Fri Dec 9 08:27:37 2016 9 relations: 785382
- Fri Dec 9 08:27:37 2016 10+ relations: 4435974
- Fri Dec 9 08:27:37 2016 heaviest cycle: 28 relations
- Fri Dec 9 08:28:13 2016 RelProcTime: 22785
- Fri Dec 9 08:28:13 2016 elapsed time 06:19:50
- Fri Dec 9 14:06:54 2016 Msieve v. 1.52 (SVN exported)
- Fri Dec 9 14:06:54 2016 random seeds: 8a8c34ba 3239ee33
- Fri Dec 9 14:06:54 2016 factoring 22022229256077638138047680857199244519772775247826507651832641511973608287298039407457798429487233997287848368379753381354880685892321150195804923265917294319314720864224548899363714164460562049746512037527590213732726232105125191677661473 (239 digits)
- Fri Dec 9 14:06:56 2016 searching for 15-digit factors
- Fri Dec 9 14:06:59 2016 commencing number field sieve (239-digit input)
- Fri Dec 9 14:06:59 2016 R0: 1904251686165483303166544735375573842653419591761
- Fri Dec 9 14:06:59 2016 R1: -5785093099520000000000
- Fri Dec 9 14:06:59 2016 A0: 85750
- Fri Dec 9 14:06:59 2016 A1: 0
- Fri Dec 9 14:06:59 2016 A2: 0
- Fri Dec 9 14:06:59 2016 A3: 0
- Fri Dec 9 14:06:59 2016 A4: 0
- Fri Dec 9 14:06:59 2016 A5: 1
- Fri Dec 9 14:06:59 2016 skew 9.70, size 6.762e-17, alpha 0.353, combined = 1.877e-13 rroots = 1
- Fri Dec 9 14:06:59 2016
- Fri Dec 9 14:06:59 2016 commencing linear algebra
- Fri Dec 9 14:07:03 2016 read 10972300 cycles
- Fri Dec 9 14:07:46 2016 cycles contain 36596493 unique relations
- Fri Dec 9 14:51:54 2016 read 36596493 relations
- Fri Dec 9 14:53:54 2016 using 20 quadratic characters above 2147482820
- Fri Dec 9 14:58:00 2016 building initial matrix
- Fri Dec 9 15:11:16 2016 memory use: 4810.4 MB
- Fri Dec 9 15:11:27 2016 read 10972300 cycles
- Fri Dec 9 15:11:30 2016 matrix is 10972123 x 10972300 (5476.0 MB) with weight 1564804467 (142.61/col)
- Fri Dec 9 15:11:30 2016 sparse part has weight 1314807987 (119.83/col)
- Fri Dec 9 15:15:53 2016 filtering completed in 2 passes
- Fri Dec 9 15:15:57 2016 matrix is 10971947 x 10972124 (5476.0 MB) with weight 1564797631 (142.62/col)
- Fri Dec 9 15:15:57 2016 sparse part has weight 1314805237 (119.83/col)
- Fri Dec 9 15:17:42 2016 matrix starts at (0, 0)
- Fri Dec 9 15:17:45 2016 matrix is 10971947 x 10972124 (5476.0 MB) with weight 1564797631 (142.62/col)
- Fri Dec 9 15:17:45 2016 sparse part has weight 1314805237 (119.83/col)
- Fri Dec 9 15:17:45 2016 saving the first 48 matrix rows for later
- Fri Dec 9 15:17:48 2016 matrix includes 64 packed rows
- Fri Dec 9 15:17:51 2016 matrix is 10971899 x 10972124 (5230.9 MB) with weight 1350202542 (123.06/col)
- Fri Dec 9 15:17:51 2016 sparse part has weight 1261531607 (114.98/col)
- Fri Dec 9 15:17:52 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Fri Dec 9 15:19:20 2016 commencing Lanczos iteration (12 threads)
- Fri Dec 9 15:19:20 2016 memory use: 4457.8 MB
- Fri Dec 9 15:20:27 2016 linear algebra at 0.0%, ETA 128h49m
- Fri Dec 9 15:20:51 2016 checkpointing every 90000 dimensions
- Wed Dec 14 12:36:51 2016 lanczos halted after 173507 iterations (dim = 10971899)
- Wed Dec 14 12:37:06 2016 recovered 37 nontrivial dependencies
- Wed Dec 14 12:37:07 2016 BLanczosTime: 426608
- Wed Dec 14 12:37:07 2016
- Wed Dec 14 12:37:07 2016 commencing square root phase
- Wed Dec 14 12:37:07 2016 reading relations for dependency 1
- Wed Dec 14 12:37:11 2016 read 5487641 cycles
- Wed Dec 14 12:37:27 2016 cycles contain 18302352 unique relations
- Wed Dec 14 13:31:39 2016 read 18302352 relations
- Wed Dec 14 13:34:27 2016 multiplying 18302352 relations
- Wed Dec 14 13:55:23 2016 multiply complete, coefficients have about 495.78 million bits
- Wed Dec 14 13:55:26 2016 initial square root is modulo 786849241
- Wed Dec 14 14:12:41 2016 sqrtTime: 5734
- Wed Dec 14 14:12:41 2016 prp96 factor: 158723299451554790534829740834388933467928997965733485303303790582966263962785531529214286188031
- Wed Dec 14 14:12:41 2016 prp144 factor: 138746040009073898496862832388055905151301555728726990448954489850717851260841648852338275702658938622363720437838156893444660327238373379317983
- Wed Dec 14 14:12:41 2016 elapsed time 120:05:47
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement