Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 28 02:14:09 2016
- Mon Mar 28 02:14:09 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Mon Mar 28 02:14:09 2016 random seeds: 758607ea 6fd9c0b9
- Mon Mar 28 02:14:09 2016 factoring 5001268983321610159541818503800890004456577358085675195737575744197019825135209427078723468300703787645793788999908563846963021793198641263192995146477835852750772928191191 (172 digits)
- Mon Mar 28 02:14:10 2016 searching for 15-digit factors
- Mon Mar 28 02:14:11 2016 commencing number field sieve (172-digit input)
- Mon Mar 28 02:14:11 2016 R0: 174588755932389037098918153698611839369216
- Mon Mar 28 02:14:11 2016 R1: -11102230246251565404236316680908203125
- Mon Mar 28 02:14:11 2016 A0: 6
- Mon Mar 28 02:14:11 2016 A1: 0
- Mon Mar 28 02:14:11 2016 A2: 0
- Mon Mar 28 02:14:11 2016 A3: 0
- Mon Mar 28 02:14:11 2016 A4: 0
- Mon Mar 28 02:14:11 2016 A5: 0
- Mon Mar 28 02:14:11 2016 A6: 5
- Mon Mar 28 02:14:11 2016 skew 1.00, size 3.354e-12, alpha 0.650, combined = 2.853e-13 rroots = 0
- Mon Mar 28 02:14:11 2016
- Mon Mar 28 02:14:11 2016 commencing relation filtering
- Mon Mar 28 02:14:11 2016 setting target matrix density to 116.0
- Mon Mar 28 02:14:11 2016 estimated available RAM is 16039.4 MB
- Mon Mar 28 02:14:11 2016 commencing duplicate removal, pass 1
- Mon Mar 28 02:20:08 2016 error -9 reading relation 49178698
- Mon Mar 28 02:20:11 2016 error -9 reading relation 49527417
- Mon Mar 28 02:20:21 2016 error -15 reading relation 50972463
- Mon Mar 28 02:20:22 2016 error -1 reading relation 51005857
- Mon Mar 28 02:20:48 2016 error -5 reading relation 54509696
- Mon Mar 28 02:20:56 2016 error -9 reading relation 55592355
- Mon Mar 28 02:20:56 2016 error -9 reading relation 55592538
- Mon Mar 28 02:20:56 2016 error -1 reading relation 55592577
- Mon Mar 28 02:20:57 2016 error -1 reading relation 55702955
- Mon Mar 28 02:20:57 2016 error -15 reading relation 55703141
- Mon Mar 28 02:21:00 2016 error -15 reading relation 56062437
- Mon Mar 28 02:21:00 2016 error -9 reading relation 56063263
- Mon Mar 28 02:21:03 2016 error -9 reading relation 56366399
- Mon Mar 28 02:21:03 2016 error -5 reading relation 56367227
- Mon Mar 28 02:21:03 2016 error -9 reading relation 56423084
- Mon Mar 28 02:21:03 2016 error -1 reading relation 56424685
- Mon Mar 28 02:21:03 2016 error -15 reading relation 56424869
- Mon Mar 28 02:21:05 2016 error -9 reading relation 56643874
- Mon Mar 28 02:21:05 2016 error -15 reading relation 56644052
- Mon Mar 28 02:21:05 2016 error -9 reading relation 56644155
- Mon Mar 28 02:21:05 2016 error -9 reading relation 56670678
- Mon Mar 28 02:21:05 2016 error -1 reading relation 56671403
- Mon Mar 28 02:21:05 2016 error -15 reading relation 56672075
- Mon Mar 28 02:21:05 2016 error -11 reading relation 56672076
- Mon Mar 28 02:21:05 2016 error -15 reading relation 56672302
- Mon Mar 28 02:21:05 2016 error -15 reading relation 56700653
- Mon Mar 28 02:21:05 2016 error -5 reading relation 56701708
- Mon Mar 28 02:21:06 2016 error -9 reading relation 56756885
- Mon Mar 28 02:21:06 2016 error -15 reading relation 56758531
- Mon Mar 28 02:21:06 2016 error -9 reading relation 56758750
- Mon Mar 28 02:21:06 2016 error -15 reading relation 56758853
- Mon Mar 28 02:21:06 2016 error -9 reading relation 56813396
- Mon Mar 28 02:21:06 2016 error -15 reading relation 56814972
- Mon Mar 28 02:21:06 2016 error -9 reading relation 56842024
- Mon Mar 28 02:21:06 2016 error -15 reading relation 56842950
- Mon Mar 28 02:23:48 2016 error -1 reading relation 79235413
- Mon Mar 28 02:25:49 2016 error -1 reading relation 96010223
- Mon Mar 28 02:31:06 2016 error -9 reading relation 139294161
- Mon Mar 28 02:34:00 2016 error -5 reading relation 163432396
- Mon Mar 28 02:34:31 2016 error -15 reading relation 167791859
- Mon Mar 28 02:34:42 2016 error -9 reading relation 169227897
- Mon Mar 28 02:35:11 2016 error -1 reading relation 173102274
- Mon Mar 28 02:35:26 2016 error -15 reading relation 175035644
- Mon Mar 28 02:35:33 2016 error -15 reading relation 175912107
- Mon Mar 28 02:35:39 2016 error -1 reading relation 176559439
- [ . . . deleted 400 error -1 records . . . ]
- Mon Mar 28 02:35:39 2016 error -1 reading relation 176559832
- Mon Mar 28 02:36:09 2016 error -15 reading relation 180473995
- Mon Mar 28 02:36:09 2016 error -9 reading relation 180476316
- Mon Mar 28 02:37:25 2016 error -1 reading relation 191029353
- Mon Mar 28 02:37:57 2016 error -15 reading relation 195226225
- Mon Mar 28 02:38:33 2016 error -15 reading relation 200040751
- Mon Mar 28 02:38:33 2016 error -5 reading relation 200069526
- Mon Mar 28 02:38:41 2016 error -1 reading relation 201143843
- Mon Mar 28 02:38:43 2016 error -9 reading relation 201407915
- Mon Mar 28 02:38:43 2016 error -1 reading relation 201445980
- Mon Mar 28 02:39:49 2016 error -9 reading relation 210320832
- Mon Mar 28 02:39:52 2016 error -9 reading relation 210691829
- Mon Mar 28 02:40:01 2016 error -9 reading relation 211871715
- Mon Mar 28 02:41:25 2016 skipped 69 relations with b > 2^32
- Mon Mar 28 02:41:25 2016 skipped 25 relations with composite factors
- Mon Mar 28 02:41:25 2016 found 43920475 hash collisions in 222531622 relations
- Mon Mar 28 02:41:36 2016 commencing duplicate removal, pass 2
- Mon Mar 28 02:43:36 2016 found 43499092 duplicates and 179032530 unique relations
- Mon Mar 28 02:43:36 2016 memory use: 1321.5 MB
- Mon Mar 28 02:43:36 2016 reading ideals above 157876224
- Mon Mar 28 02:43:36 2016 commencing singleton removal, initial pass
- Mon Mar 28 03:00:05 2016 memory use: 3012.0 MB
- Mon Mar 28 03:00:05 2016 reading all ideals from disk
- Mon Mar 28 03:00:19 2016 memory use: 2988.6 MB
- Mon Mar 28 03:00:25 2016 commencing in-memory singleton removal
- Mon Mar 28 03:00:30 2016 begin with 179032530 relations and 153903108 unique ideals
- Mon Mar 28 03:01:36 2016 reduce to 105958759 relations and 72326752 ideals in 16 passes
- Mon Mar 28 03:01:36 2016 max relations containing the same ideal: 36
- Mon Mar 28 03:01:41 2016 reading ideals above 720000
- Mon Mar 28 03:01:41 2016 commencing singleton removal, initial pass
- Mon Mar 28 03:14:19 2016 memory use: 2756.0 MB
- Mon Mar 28 03:14:19 2016 reading all ideals from disk
- Mon Mar 28 03:14:41 2016 memory use: 4147.3 MB
- Mon Mar 28 03:14:52 2016 keeping 89513659 ideals with weight <= 200, target excess is 538079
- Mon Mar 28 03:15:03 2016 commencing in-memory singleton removal
- Mon Mar 28 03:15:12 2016 begin with 105958759 relations and 89513659 unique ideals
- Mon Mar 28 03:16:41 2016 reduce to 105941861 relations and 89496759 ideals in 10 passes
- Mon Mar 28 03:16:41 2016 max relations containing the same ideal: 200
- Mon Mar 28 03:17:26 2016 removing 11650271 relations and 9650271 ideals in 2000000 cliques
- Mon Mar 28 03:17:29 2016 commencing in-memory singleton removal
- Mon Mar 28 03:17:36 2016 begin with 94291590 relations and 89496759 unique ideals
- Mon Mar 28 03:18:39 2016 reduce to 93350667 relations and 78883254 ideals in 9 passes
- Mon Mar 28 03:18:39 2016 max relations containing the same ideal: 192
- Mon Mar 28 03:19:16 2016 removing 8825437 relations and 6825437 ideals in 2000000 cliques
- Mon Mar 28 03:19:18 2016 commencing in-memory singleton removal
- Mon Mar 28 03:19:24 2016 begin with 84525230 relations and 78883254 unique ideals
- Mon Mar 28 03:20:19 2016 reduce to 83892660 relations and 71411818 ideals in 9 passes
- Mon Mar 28 03:20:19 2016 max relations containing the same ideal: 182
- Mon Mar 28 03:20:52 2016 removing 7981539 relations and 5981539 ideals in 2000000 cliques
- Mon Mar 28 03:20:55 2016 commencing in-memory singleton removal
- Mon Mar 28 03:21:00 2016 begin with 75911121 relations and 71411818 unique ideals
- Mon Mar 28 03:21:48 2016 reduce to 75340747 relations and 64847505 ideals in 9 passes
- Mon Mar 28 03:21:48 2016 max relations containing the same ideal: 170
- Mon Mar 28 03:22:18 2016 removing 7555526 relations and 5555526 ideals in 2000000 cliques
- Mon Mar 28 03:22:21 2016 commencing in-memory singleton removal
- Mon Mar 28 03:22:25 2016 begin with 67785221 relations and 64847505 unique ideals
- Mon Mar 28 03:23:03 2016 reduce to 67230614 relations and 58724322 ideals in 8 passes
- Mon Mar 28 03:23:03 2016 max relations containing the same ideal: 159
- Mon Mar 28 03:23:32 2016 removing 7297289 relations and 5297289 ideals in 2000000 cliques
- Mon Mar 28 03:23:34 2016 commencing in-memory singleton removal
- Mon Mar 28 03:23:38 2016 begin with 59933325 relations and 58724322 unique ideals
- Mon Mar 28 03:24:12 2016 reduce to 59367639 relations and 52846774 ideals in 8 passes
- Mon Mar 28 03:24:12 2016 max relations containing the same ideal: 142
- Mon Mar 28 03:24:37 2016 removing 7122982 relations and 5122982 ideals in 2000000 cliques
- Mon Mar 28 03:24:39 2016 commencing in-memory singleton removal
- Mon Mar 28 03:24:42 2016 begin with 52244657 relations and 52846774 unique ideals
- Mon Mar 28 03:25:16 2016 reduce to 51649516 relations and 47111492 ideals in 9 passes
- Mon Mar 28 03:25:16 2016 max relations containing the same ideal: 133
- Mon Mar 28 03:25:37 2016 removing 6999558 relations and 4999558 ideals in 2000000 cliques
- Mon Mar 28 03:25:39 2016 commencing in-memory singleton removal
- Mon Mar 28 03:25:42 2016 begin with 44649958 relations and 47111492 unique ideals
- Mon Mar 28 03:26:12 2016 reduce to 43999703 relations and 41440150 ideals in 10 passes
- Mon Mar 28 03:26:12 2016 max relations containing the same ideal: 120
- Mon Mar 28 03:26:30 2016 removing 6744422 relations and 4809041 ideals in 1935381 cliques
- Mon Mar 28 03:26:32 2016 commencing in-memory singleton removal
- Mon Mar 28 03:26:34 2016 begin with 37255281 relations and 41440150 unique ideals
- Mon Mar 28 03:26:56 2016 reduce to 36537087 relations and 35885690 ideals in 9 passes
- Mon Mar 28 03:26:56 2016 max relations containing the same ideal: 106
- Mon Mar 28 03:27:10 2016 removing 200043 relations and 172818 ideals in 27225 cliques
- Mon Mar 28 03:27:11 2016 commencing in-memory singleton removal
- Mon Mar 28 03:27:13 2016 begin with 36337044 relations and 35885690 unique ideals
- Mon Mar 28 03:27:25 2016 reduce to 36336370 relations and 35712198 ideals in 5 passes
- Mon Mar 28 03:27:25 2016 max relations containing the same ideal: 106
- Mon Mar 28 03:27:32 2016 relations with 0 large ideals: 20503
- Mon Mar 28 03:27:32 2016 relations with 1 large ideals: 5468
- Mon Mar 28 03:27:32 2016 relations with 2 large ideals: 80990
- Mon Mar 28 03:27:32 2016 relations with 3 large ideals: 610371
- Mon Mar 28 03:27:32 2016 relations with 4 large ideals: 2490500
- Mon Mar 28 03:27:32 2016 relations with 5 large ideals: 6093891
- Mon Mar 28 03:27:32 2016 relations with 6 large ideals: 9318537
- Mon Mar 28 03:27:32 2016 relations with 7+ large ideals: 17716110
- Mon Mar 28 03:27:32 2016 commencing 2-way merge
- Mon Mar 28 03:27:50 2016 reduce to 23643922 relation sets and 23019750 unique ideals
- Mon Mar 28 03:27:50 2016 commencing full merge
- Mon Mar 28 03:35:58 2016 memory use: 3056.5 MB
- Mon Mar 28 03:36:00 2016 found 10791277 cycles, need 10777950
- Mon Mar 28 03:36:02 2016 weight of 10777950 cycles is about 1250613896 (116.03/cycle)
- Mon Mar 28 03:36:02 2016 distribution of cycle lengths:
- Mon Mar 28 03:36:02 2016 1 relations: 501065
- Mon Mar 28 03:36:02 2016 2 relations: 695052
- Mon Mar 28 03:36:02 2016 3 relations: 805251
- Mon Mar 28 03:36:02 2016 4 relations: 825899
- Mon Mar 28 03:36:02 2016 5 relations: 839109
- Mon Mar 28 03:36:02 2016 6 relations: 816730
- Mon Mar 28 03:36:02 2016 7 relations: 789633
- Mon Mar 28 03:36:02 2016 8 relations: 744334
- Mon Mar 28 03:36:02 2016 9 relations: 692531
- Mon Mar 28 03:36:02 2016 10+ relations: 4068346
- Mon Mar 28 03:36:02 2016 heaviest cycle: 28 relations
- Mon Mar 28 03:36:05 2016 commencing cycle optimization
- Mon Mar 28 03:36:23 2016 start with 92896933 relations
- Mon Mar 28 03:39:23 2016 pruned 4057616 relations
- Mon Mar 28 03:39:23 2016 memory use: 2469.4 MB
- Mon Mar 28 03:39:23 2016 distribution of cycle lengths:
- Mon Mar 28 03:39:23 2016 1 relations: 501065
- Mon Mar 28 03:39:23 2016 2 relations: 711951
- Mon Mar 28 03:39:23 2016 3 relations: 838639
- Mon Mar 28 03:39:23 2016 4 relations: 859763
- Mon Mar 28 03:39:23 2016 5 relations: 879473
- Mon Mar 28 03:39:23 2016 6 relations: 854009
- Mon Mar 28 03:39:23 2016 7 relations: 826756
- Mon Mar 28 03:39:23 2016 8 relations: 775968
- Mon Mar 28 03:39:23 2016 9 relations: 719814
- Mon Mar 28 03:39:23 2016 10+ relations: 3810512
- Mon Mar 28 03:39:23 2016 heaviest cycle: 28 relations
- Mon Mar 28 03:39:39 2016 RelProcTime: 5128
- Mon Mar 28 03:39:39 2016
- Mon Mar 28 03:39:39 2016 commencing linear algebra
- Mon Mar 28 03:39:43 2016 read 10777950 cycles
- Mon Mar 28 03:40:04 2016 cycles contain 35970583 unique relations
- Mon Mar 28 03:43:21 2016 read 35970583 relations
- Mon Mar 28 03:44:09 2016 using 20 quadratic characters above 4294917295
- Mon Mar 28 03:46:32 2016 building initial matrix
- Mon Mar 28 03:52:45 2016 memory use: 4724.4 MB
- Mon Mar 28 03:52:50 2016 read 10777950 cycles
- Mon Mar 28 03:52:51 2016 matrix is 10777773 x 10777950 (4914.1 MB) with weight 1426033825 (132.31/col)
- Mon Mar 28 03:52:51 2016 sparse part has weight 1169633334 (108.52/col)
- Mon Mar 28 03:54:55 2016 filtering completed in 2 passes
- Mon Mar 28 03:54:57 2016 matrix is 10777648 x 10777825 (4914.0 MB) with weight 1426029296 (132.31/col)
- Mon Mar 28 03:54:57 2016 sparse part has weight 1169631813 (108.52/col)
- Mon Mar 28 03:55:33 2016 matrix starts at (0, 0)
- Mon Mar 28 03:55:35 2016 matrix is 10777648 x 10777825 (4914.0 MB) with weight 1426029296 (132.31/col)
- Mon Mar 28 03:55:35 2016 sparse part has weight 1169631813 (108.52/col)
- Mon Mar 28 03:55:35 2016 saving the first 48 matrix rows for later
- Mon Mar 28 03:55:36 2016 matrix includes 64 packed rows
- Mon Mar 28 03:55:38 2016 matrix is 10777600 x 10777825 (4722.6 MB) with weight 1218227650 (113.03/col)
- Mon Mar 28 03:55:38 2016 sparse part has weight 1130211813 (104.86/col)
- Mon Mar 28 03:55:38 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Mar 28 03:56:21 2016 commencing Lanczos iteration (4 threads)
- Mon Mar 28 03:56:21 2016 memory use: 3995.9 MB
- Mon Mar 28 03:57:40 2016 linear algebra at 0.0%, ETA 149h 4m
- Mon Mar 28 03:58:06 2016 checkpointing every 80000 dimensions
- Thu Mar 31 14:21:08 2016 lanczos halted after 170446 iterations (dim = 10777599)
- Thu Mar 31 14:21:29 2016 recovered 37 nontrivial dependencies
- Thu Mar 31 14:21:30 2016 BLanczosTime: 297711
- Thu Mar 31 14:21:30 2016
- Thu Mar 31 14:21:30 2016 commencing square root phase
- Thu Mar 31 14:21:30 2016 handling dependencies 1 to 64
- Thu Mar 31 14:21:30 2016 reading relations for dependency 1
- Thu Mar 31 14:21:32 2016 read 5389145 cycles
- Thu Mar 31 14:21:41 2016 cycles contain 17983108 unique relations
- Thu Mar 31 14:23:53 2016 read 17983108 relations
- Thu Mar 31 14:24:57 2016 multiplying 17983108 relations
- Thu Mar 31 14:36:09 2016 multiply complete, coefficients have about 491.18 million bits
- Thu Mar 31 14:36:11 2016 initial square root is modulo 650604553
- Thu Mar 31 14:48:33 2016 sqrtTime: 1623
- Thu Mar 31 14:48:33 2016 p71 factor: 34810309444160640494995611580944418069999061493120106349856522609225011
- Thu Mar 31 14:48:33 2016 p102 factor: 143672063339286487963285646414380927995866976636314486989458158312545706504789967907323773786033042381
- Thu Mar 31 14:48:33 2016 elapsed time 84:34:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement