Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jan 3 14:12:15 2016
- Sun Jan 3 14:12:15 2016
- Sun Jan 3 14:12:15 2016 Msieve v. 1.53 (SVN 988M)
- Sun Jan 3 14:12:15 2016 random seeds: 088451f5 fdc12841
- Sun Jan 3 14:12:15 2016 factoring 11155959762181144320760905678404593334840982038609857973302866140766882632122276627521721516377854858749548913064403808875882457493183783585647707227793590659752607398787574221773146379012163 (191 digits)
- Sun Jan 3 14:12:16 2016 no P-1/P+1/ECM available, skipping
- Sun Jan 3 14:12:16 2016 commencing number field sieve (191-digit input)
- Sun Jan 3 14:12:16 2016 R0: -11102230246251565404236316680908203125
- Sun Jan 3 14:12:16 2016 R1: 1
- Sun Jan 3 14:12:16 2016 A0: -1
- Sun Jan 3 14:12:16 2016 A1: 0
- Sun Jan 3 14:12:16 2016 A2: 0
- Sun Jan 3 14:12:16 2016 A3: 0
- Sun Jan 3 14:12:16 2016 A4: 0
- Sun Jan 3 14:12:16 2016 A5: 0
- Sun Jan 3 14:12:16 2016 A6: 1009375
- Sun Jan 3 14:12:16 2016 skew 1.00, size 9.481e-12, alpha 0.652, combined = 5.192e-13 rroots = 2
- Sun Jan 3 14:12:16 2016
- Sun Jan 3 14:12:16 2016 commencing relation filtering
- Sun Jan 3 14:12:16 2016 setting target matrix density to 120.0
- Sun Jan 3 14:12:16 2016 estimated available RAM is 0.0 MB
- Sun Jan 3 14:12:16 2016 commencing duplicate removal, pass 1
- Sun Jan 3 14:15:30 2016 error -1 reading relation 15394768
- Sun Jan 3 14:15:49 2016 error -5 reading relation 16926592
- Sun Jan 3 14:17:02 2016 error -1 reading relation 22716935
- Sun Jan 3 14:17:37 2016 error -5 reading relation 25495292
- Sun Jan 3 14:19:08 2016 error -9 reading relation 32684243
- Sun Jan 3 14:19:08 2016 error -5 reading relation 32685840
- Sun Jan 3 14:19:48 2016 error -15 reading relation 35918193
- Sun Jan 3 14:28:20 2016 error -9 reading relation 70118709
- Sun Jan 3 14:29:51 2016 error -1 reading relation 77534907
- Sun Jan 3 14:30:26 2016 error -5 reading relation 80447535
- Sun Jan 3 14:31:23 2016 error -1 reading relation 84839443
- Sun Jan 3 14:31:28 2016 error -1 reading relation 85258112
- Sun Jan 3 14:34:01 2016 error -9 reading relation 97216631
- Sun Jan 3 14:35:04 2016 skipped 399 relations with b > 2^32
- Sun Jan 3 14:35:04 2016 skipped 8 relations with composite factors
- Sun Jan 3 14:35:04 2016 found 17992302 hash collisions in 102246893 relations
- Sun Jan 3 14:35:24 2016 added 1220588 free relations
- Sun Jan 3 14:35:24 2016 commencing duplicate removal, pass 2
- Sun Jan 3 14:40:24 2016 found 17215435 duplicates and 86252046 unique relations
- Sun Jan 3 14:40:24 2016 memory use: 660.8 MB
- Sun Jan 3 14:40:25 2016 reading ideals above 89849856
- Sun Jan 3 14:40:25 2016 commencing singleton removal, initial pass
- Sun Jan 3 14:55:41 2016 memory use: 1506.0 MB
- Sun Jan 3 14:55:42 2016 removing singletons from LP file
- Sun Jan 3 14:55:42 2016 start with 86252046 relations and 77959832 ideals
- Sun Jan 3 14:56:34 2016 pass 1: found 27796151 singletons
- Sun Jan 3 14:56:53 2016 pass 2: found 7649263 singletons
- Sun Jan 3 14:57:11 2016 pass 3: found 2396547 singletons
- Sun Jan 3 14:57:29 2016 pass 4: found 789716 singletons
- Sun Jan 3 14:57:47 2016 pass 5: found 267781 singletons
- Sun Jan 3 14:58:16 2016 pruned dataset has 47352588 relations and 34164352 large ideals
- Sun Jan 3 14:58:16 2016 reading all ideals from disk
- Sun Jan 3 14:58:26 2016 memory use: 762.5 MB
- Sun Jan 3 14:58:28 2016 commencing in-memory singleton removal
- Sun Jan 3 14:58:30 2016 begin with 47352588 relations and 34164352 unique ideals
- Sun Jan 3 14:59:03 2016 reduce to 47211504 relations and 34023189 ideals in 13 passes
- Sun Jan 3 14:59:03 2016 max relations containing the same ideal: 29
- Sun Jan 3 14:59:08 2016 reading ideals above 720000
- Sun Jan 3 14:59:09 2016 commencing singleton removal, initial pass
- Sun Jan 3 15:09:14 2016 memory use: 1378.0 MB
- Sun Jan 3 15:09:14 2016 reading large ideals from disk
- Sun Jan 3 15:10:11 2016 keeping 40552245 ideals with weight <= 20, target excess is 3888528
- Sun Jan 3 15:11:06 2016 memory use: 1355.5 MB
- Sun Jan 3 15:11:06 2016 commencing in-memory singleton removal
- Sun Jan 3 15:11:09 2016 begin with 47211507 relations and 40552245 unique ideals
- Sun Jan 3 15:11:38 2016 reduce to 47199279 relations and 40540012 ideals in 9 passes
- Sun Jan 3 15:11:38 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:11:55 2016 removing 3370884 relations and 2970884 ideals in 400000 cliques
- Sun Jan 3 15:11:56 2016 commencing in-memory singleton removal
- Sun Jan 3 15:11:59 2016 begin with 43828395 relations and 40540012 unique ideals
- Sun Jan 3 15:12:28 2016 reduce to 43609943 relations and 37347980 ideals in 10 passes
- Sun Jan 3 15:12:28 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:12:44 2016 removing 2514148 relations and 2114148 ideals in 400000 cliques
- Sun Jan 3 15:12:45 2016 commencing in-memory singleton removal
- Sun Jan 3 15:12:48 2016 begin with 41095795 relations and 37347980 unique ideals
- Sun Jan 3 15:13:18 2016 reduce to 40959558 relations and 35096179 ideals in 11 passes
- Sun Jan 3 15:13:18 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:13:33 2016 removing 2251201 relations and 1851201 ideals in 400000 cliques
- Sun Jan 3 15:13:34 2016 commencing in-memory singleton removal
- Sun Jan 3 15:13:36 2016 begin with 38708357 relations and 35096179 unique ideals
- Sun Jan 3 15:13:57 2016 reduce to 38592125 relations and 33127576 ideals in 8 passes
- Sun Jan 3 15:13:57 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:14:10 2016 removing 2110546 relations and 1710546 ideals in 400000 cliques
- Sun Jan 3 15:14:11 2016 commencing in-memory singleton removal
- Sun Jan 3 15:14:13 2016 begin with 36481579 relations and 33127576 unique ideals
- Sun Jan 3 15:14:33 2016 reduce to 36373187 relations and 31307451 ideals in 8 passes
- Sun Jan 3 15:14:33 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:14:45 2016 removing 2026840 relations and 1626840 ideals in 400000 cliques
- Sun Jan 3 15:14:46 2016 commencing in-memory singleton removal
- Sun Jan 3 15:14:48 2016 begin with 34346347 relations and 31307451 unique ideals
- Sun Jan 3 15:15:06 2016 reduce to 34241011 relations and 29574139 ideals in 8 passes
- Sun Jan 3 15:15:06 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:15:18 2016 removing 907280 relations and 751101 ideals in 156179 cliques
- Sun Jan 3 15:15:19 2016 commencing in-memory singleton removal
- Sun Jan 3 15:15:21 2016 begin with 33333731 relations and 29574139 unique ideals
- Sun Jan 3 15:15:34 2016 reduce to 33313430 relations and 28802651 ideals in 6 passes
- Sun Jan 3 15:15:34 2016 max relations containing the same ideal: 20
- Sun Jan 3 15:15:38 2016 relations with 0 large ideals: 281984
- Sun Jan 3 15:15:38 2016 relations with 1 large ideals: 1474487
- Sun Jan 3 15:15:38 2016 relations with 2 large ideals: 4760359
- Sun Jan 3 15:15:38 2016 relations with 3 large ideals: 8485878
- Sun Jan 3 15:15:38 2016 relations with 4 large ideals: 9030346
- Sun Jan 3 15:15:38 2016 relations with 5 large ideals: 5884542
- Sun Jan 3 15:15:38 2016 relations with 6 large ideals: 2398714
- Sun Jan 3 15:15:38 2016 relations with 7+ large ideals: 997120
- Sun Jan 3 15:15:38 2016 commencing 2-way merge
- Sun Jan 3 15:15:55 2016 reduce to 21304919 relation sets and 16794140 unique ideals
- Sun Jan 3 15:15:55 2016 commencing full merge
- Sun Jan 3 15:22:04 2016 memory use: 1675.8 MB
- Sun Jan 3 15:22:06 2016 found 8895017 cycles, need 8612340
- Sun Jan 3 15:22:07 2016 weight of 8612340 cycles is about 1033812954 (120.04/cycle)
- Sun Jan 3 15:22:07 2016 distribution of cycle lengths:
- Sun Jan 3 15:22:07 2016 1 relations: 630510
- Sun Jan 3 15:22:07 2016 2 relations: 614478
- Sun Jan 3 15:22:07 2016 3 relations: 635133
- Sun Jan 3 15:22:07 2016 4 relations: 607004
- Sun Jan 3 15:22:07 2016 5 relations: 581582
- Sun Jan 3 15:22:07 2016 6 relations: 544559
- Sun Jan 3 15:22:07 2016 7 relations: 510111
- Sun Jan 3 15:22:07 2016 8 relations: 476753
- Sun Jan 3 15:22:07 2016 9 relations: 441867
- Sun Jan 3 15:22:07 2016 10+ relations: 3570343
- Sun Jan 3 15:22:07 2016 heaviest cycle: 28 relations
- Sun Jan 3 15:22:09 2016 commencing cycle optimization
- Sun Jan 3 15:22:29 2016 start with 78477808 relations
- Sun Jan 3 15:26:53 2016 pruned 3886724 relations
- Sun Jan 3 15:26:53 2016 memory use: 2065.3 MB
- Sun Jan 3 15:26:53 2016 distribution of cycle lengths:
- Sun Jan 3 15:26:53 2016 1 relations: 630510
- Sun Jan 3 15:26:53 2016 2 relations: 633673
- Sun Jan 3 15:26:53 2016 3 relations: 668132
- Sun Jan 3 15:26:53 2016 4 relations: 636589
- Sun Jan 3 15:26:53 2016 5 relations: 613747
- Sun Jan 3 15:26:53 2016 6 relations: 572216
- Sun Jan 3 15:26:53 2016 7 relations: 536382
- Sun Jan 3 15:26:53 2016 8 relations: 499094
- Sun Jan 3 15:26:53 2016 9 relations: 461294
- Sun Jan 3 15:26:53 2016 10+ relations: 3360703
- Sun Jan 3 15:26:53 2016 heaviest cycle: 28 relations
- Sun Jan 3 15:27:13 2016 RelProcTime: 4497
- Sun Jan 3 15:27:13 2016
- Sun Jan 3 15:27:13 2016 commencing linear algebra
- Sun Jan 3 15:27:16 2016 read 8612340 cycles
- Sun Jan 3 15:27:36 2016 cycles contain 30396105 unique relations
- Sun Jan 3 15:34:32 2016 read 30396105 relations
- Sun Jan 3 15:35:43 2016 using 20 quadratic characters above 4294917295
- Sun Jan 3 15:37:56 2016 building initial matrix
- Sun Jan 3 15:46:15 2016 memory use: 3916.4 MB
- Sun Jan 3 15:47:29 2016 read 8612340 cycles
- Sun Jan 3 15:47:38 2016 matrix is 8612103 x 8612340 (4004.9 MB) with weight 1154711806 (134.08/col)
- Sun Jan 3 15:47:38 2016 sparse part has weight 955133434 (110.90/col)
- Sun Jan 3 15:51:18 2016 filtering completed in 3 passes
- Sun Jan 3 15:51:19 2016 matrix is 8605917 x 8606117 (4003.7 MB) with weight 1154297709 (134.13/col)
- Sun Jan 3 15:51:19 2016 sparse part has weight 954875970 (110.95/col)
- Sun Jan 3 15:54:19 2016 matrix starts at (0, 0)
- Sun Jan 3 15:54:26 2016 matrix is 8605917 x 8606117 (4003.7 MB) with weight 1154297709 (134.13/col)
- Sun Jan 3 15:54:26 2016 sparse part has weight 954875970 (110.95/col)
- Sun Jan 3 15:54:26 2016 saving the first 48 matrix rows for later
- Sun Jan 3 15:54:31 2016 matrix includes 64 packed rows
- Sun Jan 3 15:54:32 2016 matrix is 8605869 x 8606117 (3830.9 MB) with weight 983880380 (114.32/col)
- Sun Jan 3 15:54:32 2016 sparse part has weight 918186846 (106.69/col)
- Sun Jan 3 15:54:32 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sun Jan 3 15:55:40 2016 commencing Lanczos iteration (4 threads)
- Sun Jan 3 15:55:40 2016 memory use: 3254.9 MB
- Sun Jan 3 15:56:43 2016 linear algebra at 0.0%, ETA 94h28m
- Sun Jan 3 15:57:04 2016 checkpointing every 90000 dimensions
- Thu Jan 7 14:25:30 2016 lanczos halted after 136091 iterations (dim = 8605867)
- Thu Jan 7 14:25:44 2016 recovered 35 nontrivial dependencies
- Thu Jan 7 14:25:52 2016 BLanczosTime: 341919
- Thu Jan 7 14:25:52 2016
- Thu Jan 7 14:25:52 2016 commencing square root phase
- Thu Jan 7 14:25:52 2016 handling dependencies 1 to 64
- Thu Jan 7 14:25:52 2016 reading relations for dependency 1
- Thu Jan 7 14:25:58 2016 read 4299881 cycles
- Thu Jan 7 14:26:08 2016 cycles contain 15186280 unique relations
- Thu Jan 7 14:31:23 2016 read 15186280 relations
- Thu Jan 7 14:32:42 2016 multiplying 15186280 relations
- Thu Jan 7 15:00:47 2016 multiply complete, coefficients have about 651.30 million bits
- Thu Jan 7 15:00:49 2016 initial square root is modulo 697009
- Thu Jan 7 15:30:13 2016 GCD is N, no factor found
- Thu Jan 7 15:30:13 2016 reading relations for dependency 2
- Thu Jan 7 15:30:21 2016 read 4303043 cycles
- Thu Jan 7 15:30:32 2016 cycles contain 15196234 unique relations
- Thu Jan 7 15:35:36 2016 read 15196234 relations
- Thu Jan 7 15:36:58 2016 multiplying 15196234 relations
- Thu Jan 7 16:05:03 2016 multiply complete, coefficients have about 651.72 million bits
- Thu Jan 7 16:05:05 2016 initial square root is modulo 702913
- Thu Jan 7 16:34:33 2016 sqrtTime: 7721
- Thu Jan 7 16:34:33 2016 p63 factor: 678422165302644424098458656375303351235389822136143858739804111
- Thu Jan 7 16:34:33 2016 p128 factor: 16443978886221186185526944247300408975348089429041274717695860629348226934786113660048017778627047529093496932303519277436211533
- Thu Jan 7 16:34:33 2016 elapsed time 98:22:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement