Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 8 11:55:48 2015
- Tue Sep 8 11:55:48 2015
- Tue Sep 8 11:55:48 2015 Msieve v. 1.53 (SVN 984)
- Tue Sep 8 11:55:48 2015 random seeds: 65c3786a bfbfa363
- Tue Sep 8 11:55:48 2015 factoring 63468154441921984119715112101823201373338826770712764446769194933142958743150967566493948090355526219063716050641379150823242247868365353801765896208206719422515177264161120945488085899961358262224847589993980954443626263782145492977096681 (239 digits)
- Tue Sep 8 11:55:48 2015 commencing number field sieve (239-digit input)
- Tue Sep 8 11:55:49 2015 R0: -21778071482940061661655974875633165533184
- Tue Sep 8 11:55:49 2015 R1: 1
- Tue Sep 8 11:55:49 2015 A0: -1
- Tue Sep 8 11:55:49 2015 A1: 0
- Tue Sep 8 11:55:49 2015 A2: 0
- Tue Sep 8 11:55:49 2015 A3: 0
- Tue Sep 8 11:55:49 2015 A4: 0
- Tue Sep 8 11:55:49 2015 A5: 0
- Tue Sep 8 11:55:49 2015 A6: 402
- Tue Sep 8 11:55:49 2015 skew 1.00, size 3.323e-12, alpha 1.307, combined = 2.794e-13 rroots = 2
- Tue Sep 8 11:55:49 2015
- Tue Sep 8 11:55:49 2015 commencing relation filtering
- Tue Sep 8 11:55:49 2015 setting target matrix density to 120.0
- Tue Sep 8 11:55:49 2015 estimated available RAM is 32091.8 MB
- Tue Sep 8 11:55:49 2015 commencing duplicate removal, pass 1
- Tue Sep 8 11:59:24 2015 error -9 reading relation 21998737
- Tue Sep 8 12:00:12 2015 error -9 reading relation 26999148
- Tue Sep 8 12:03:11 2015 error -5 reading relation 45404868
- Tue Sep 8 12:03:15 2015 error -1 reading relation 45812073
- Tue Sep 8 12:03:23 2015 error -15 reading relation 46654735
- Tue Sep 8 12:03:23 2015 error -1 reading relation 46654736
- Tue Sep 8 12:04:03 2015 error -1 reading relation 50654581
- Tue Sep 8 12:04:14 2015 error -15 reading relation 51875966
- Tue Sep 8 12:18:59 2015 error -9 reading relation 140349204
- Tue Sep 8 12:18:59 2015 error -9 reading relation 140351950
- Tue Sep 8 12:24:26 2015 error -5 reading relation 173591302
- Tue Sep 8 12:24:26 2015 error -1 reading relation 173592926
- Tue Sep 8 12:26:38 2015 error -15 reading relation 186991942
- Tue Sep 8 12:30:10 2015 error -1 reading relation 208543304
- Tue Sep 8 12:33:48 2015 error -9 reading relation 230832519
- Tue Sep 8 12:33:49 2015 error -9 reading relation 230916891
- Tue Sep 8 12:33:49 2015 error -5 reading relation 230936884
- Tue Sep 8 12:33:52 2015 skipped 330 relations with b > 2^32
- Tue Sep 8 12:33:52 2015 skipped 11 relations with composite factors
- Tue Sep 8 12:33:52 2015 found 47780581 hash collisions in 231180323 relations
- Tue Sep 8 12:34:12 2015 added 1217206 free relations
- Tue Sep 8 12:34:12 2015 commencing duplicate removal, pass 2
- Tue Sep 8 12:36:07 2015 found 48094814 duplicates and 184302715 unique relations
- Tue Sep 8 12:36:07 2015 memory use: 1321.5 MB
- Tue Sep 8 12:36:07 2015 reading ideals above 179896320
- Tue Sep 8 12:36:07 2015 commencing singleton removal, initial pass
- Tue Sep 8 12:58:24 2015 memory use: 3012.0 MB
- Tue Sep 8 12:58:24 2015 reading all ideals from disk
- Tue Sep 8 12:58:32 2015 memory use: 3011.0 MB
- Tue Sep 8 12:58:40 2015 commencing in-memory singleton removal
- Tue Sep 8 12:58:48 2015 begin with 184302715 relations and 153450015 unique ideals
- Tue Sep 8 13:00:11 2015 reduce to 113434214 relations and 74754580 ideals in 14 passes
- Tue Sep 8 13:00:11 2015 max relations containing the same ideal: 33
- Tue Sep 8 13:00:18 2015 reading ideals above 720000
- Tue Sep 8 13:00:19 2015 commencing singleton removal, initial pass
- Tue Sep 8 13:18:15 2015 memory use: 2756.0 MB
- Tue Sep 8 13:18:15 2015 reading all ideals from disk
- Tue Sep 8 13:18:27 2015 memory use: 4461.3 MB
- Tue Sep 8 13:18:46 2015 keeping 94217063 ideals with weight <= 200, target excess is 579663
- Tue Sep 8 13:19:06 2015 commencing in-memory singleton removal
- Tue Sep 8 13:19:15 2015 begin with 113434214 relations and 94217063 unique ideals
- Tue Sep 8 13:20:46 2015 reduce to 113402992 relations and 94185823 ideals in 9 passes
- Tue Sep 8 13:20:46 2015 max relations containing the same ideal: 200
- Tue Sep 8 13:21:39 2015 removing 11336419 relations and 9336419 ideals in 2000000 cliques
- Tue Sep 8 13:21:44 2015 commencing in-memory singleton removal
- Tue Sep 8 13:21:52 2015 begin with 102066573 relations and 94185823 unique ideals
- Tue Sep 8 13:23:12 2015 reduce to 101245081 relations and 84009639 ideals in 10 passes
- Tue Sep 8 13:23:12 2015 max relations containing the same ideal: 195
- Tue Sep 8 13:23:59 2015 removing 8600157 relations and 6600158 ideals in 2000000 cliques
- Tue Sep 8 13:24:03 2015 commencing in-memory singleton removal
- Tue Sep 8 13:24:09 2015 begin with 92644924 relations and 84009639 unique ideals
- Tue Sep 8 13:25:08 2015 reduce to 92095173 relations and 76849056 ideals in 8 passes
- Tue Sep 8 13:25:08 2015 max relations containing the same ideal: 183
- Tue Sep 8 13:25:51 2015 removing 7774507 relations and 5774507 ideals in 2000000 cliques
- Tue Sep 8 13:25:55 2015 commencing in-memory singleton removal
- Tue Sep 8 13:26:01 2015 begin with 84320666 relations and 76849056 unique ideals
- Tue Sep 8 13:26:47 2015 reduce to 83831070 relations and 70575170 ideals in 7 passes
- Tue Sep 8 13:26:47 2015 max relations containing the same ideal: 172
- Tue Sep 8 13:27:25 2015 removing 7352956 relations and 5352956 ideals in 2000000 cliques
- Tue Sep 8 13:27:29 2015 commencing in-memory singleton removal
- Tue Sep 8 13:27:34 2015 begin with 76478114 relations and 70575170 unique ideals
- Tue Sep 8 13:28:26 2015 reduce to 76012760 relations and 64746923 ideals in 9 passes
- Tue Sep 8 13:28:26 2015 max relations containing the same ideal: 162
- Tue Sep 8 13:29:02 2015 removing 7087655 relations and 5087655 ideals in 2000000 cliques
- Tue Sep 8 13:29:06 2015 commencing in-memory singleton removal
- Tue Sep 8 13:29:10 2015 begin with 68925105 relations and 64746923 unique ideals
- Tue Sep 8 13:29:52 2015 reduce to 68461258 relations and 59184741 ideals in 8 passes
- Tue Sep 8 13:29:52 2015 max relations containing the same ideal: 155
- Tue Sep 8 13:30:25 2015 removing 6902909 relations and 4902909 ideals in 2000000 cliques
- Tue Sep 8 13:30:28 2015 commencing in-memory singleton removal
- Tue Sep 8 13:30:32 2015 begin with 61558349 relations and 59184741 unique ideals
- Tue Sep 8 13:31:05 2015 reduce to 61084375 relations and 53795783 ideals in 7 passes
- Tue Sep 8 13:31:05 2015 max relations containing the same ideal: 141
- Tue Sep 8 13:31:33 2015 removing 6772886 relations and 4772886 ideals in 2000000 cliques
- Tue Sep 8 13:31:36 2015 commencing in-memory singleton removal
- Tue Sep 8 13:31:40 2015 begin with 54311489 relations and 53795783 unique ideals
- Tue Sep 8 13:32:12 2015 reduce to 53810597 relations and 48508195 ideals in 8 passes
- Tue Sep 8 13:32:12 2015 max relations containing the same ideal: 130
- Tue Sep 8 13:32:38 2015 removing 6680796 relations and 4680796 ideals in 2000000 cliques
- Tue Sep 8 13:32:41 2015 commencing in-memory singleton removal
- Tue Sep 8 13:32:44 2015 begin with 47129801 relations and 48508195 unique ideals
- Tue Sep 8 13:33:09 2015 reduce to 46580550 relations and 43261107 ideals in 7 passes
- Tue Sep 8 13:33:09 2015 max relations containing the same ideal: 119
- Tue Sep 8 13:33:31 2015 removing 6623469 relations and 4623469 ideals in 2000000 cliques
- Tue Sep 8 13:33:34 2015 commencing in-memory singleton removal
- Tue Sep 8 13:33:36 2015 begin with 39957081 relations and 43261107 unique ideals
- Tue Sep 8 13:34:00 2015 reduce to 39324082 relations and 37981935 ideals in 8 passes
- Tue Sep 8 13:34:00 2015 max relations containing the same ideal: 104
- Tue Sep 8 13:34:19 2015 removing 2754207 relations and 2084470 ideals in 669737 cliques
- Tue Sep 8 13:34:21 2015 commencing in-memory singleton removal
- Tue Sep 8 13:34:23 2015 begin with 36569875 relations and 37981935 unique ideals
- Tue Sep 8 13:34:42 2015 reduce to 36440376 relations and 35766078 ideals in 7 passes
- Tue Sep 8 13:34:42 2015 max relations containing the same ideal: 97
- Tue Sep 8 13:35:07 2015 relations with 0 large ideals: 22042
- Tue Sep 8 13:35:07 2015 relations with 1 large ideals: 6797
- Tue Sep 8 13:35:07 2015 relations with 2 large ideals: 93157
- Tue Sep 8 13:35:07 2015 relations with 3 large ideals: 676331
- Tue Sep 8 13:35:07 2015 relations with 4 large ideals: 2686402
- Tue Sep 8 13:35:07 2015 relations with 5 large ideals: 6356942
- Tue Sep 8 13:35:07 2015 relations with 6 large ideals: 9436914
- Tue Sep 8 13:35:07 2015 relations with 7+ large ideals: 17161791
- Tue Sep 8 13:35:07 2015 commencing 2-way merge
- Tue Sep 8 13:35:29 2015 reduce to 24232917 relation sets and 23558619 unique ideals
- Tue Sep 8 13:35:29 2015 commencing full merge
- Tue Sep 8 13:46:23 2015 memory use: 3119.5 MB
- Tue Sep 8 13:46:26 2015 found 10967748 cycles, need 10936819
- Tue Sep 8 13:46:30 2015 weight of 10936819 cycles is about 1312581229 (120.01/cycle)
- Tue Sep 8 13:46:30 2015 distribution of cycle lengths:
- Tue Sep 8 13:46:30 2015 1 relations: 434751
- Tue Sep 8 13:46:30 2015 2 relations: 647194
- Tue Sep 8 13:46:30 2015 3 relations: 769556
- Tue Sep 8 13:46:30 2015 4 relations: 804933
- Tue Sep 8 13:46:30 2015 5 relations: 830673
- Tue Sep 8 13:46:30 2015 6 relations: 820494
- Tue Sep 8 13:46:30 2015 7 relations: 807009
- Tue Sep 8 13:46:30 2015 8 relations: 769720
- Tue Sep 8 13:46:30 2015 9 relations: 723130
- Tue Sep 8 13:46:30 2015 10+ relations: 4329359
- Tue Sep 8 13:46:30 2015 heaviest cycle: 28 relations
- Tue Sep 8 13:46:34 2015 commencing cycle optimization
- Tue Sep 8 13:46:59 2015 start with 96404589 relations
- Tue Sep 8 13:51:15 2015 pruned 4506311 relations
- Tue Sep 8 13:51:15 2015 memory use: 2512.7 MB
- Tue Sep 8 13:51:15 2015 distribution of cycle lengths:
- Tue Sep 8 13:51:15 2015 1 relations: 434751
- Tue Sep 8 13:51:15 2015 2 relations: 663667
- Tue Sep 8 13:51:15 2015 3 relations: 803261
- Tue Sep 8 13:51:15 2015 4 relations: 840360
- Tue Sep 8 13:51:15 2015 5 relations: 873466
- Tue Sep 8 13:51:15 2015 6 relations: 861163
- Tue Sep 8 13:51:15 2015 7 relations: 849800
- Tue Sep 8 13:51:15 2015 8 relations: 807588
- Tue Sep 8 13:51:15 2015 9 relations: 756728
- Tue Sep 8 13:51:15 2015 10+ relations: 4046035
- Tue Sep 8 13:51:15 2015 heaviest cycle: 28 relations
- Tue Sep 8 13:51:36 2015 RelProcTime: 6947
- Tue Sep 8 13:51:36 2015
- Tue Sep 8 13:51:36 2015 commencing linear algebra
- Tue Sep 8 13:51:42 2015 read 10936819 cycles
- Tue Sep 8 13:52:12 2015 cycles contain 36084076 unique relations
- Tue Sep 8 13:56:28 2015 read 36084076 relations
- Tue Sep 8 13:57:27 2015 using 20 quadratic characters above 4294917295
- Tue Sep 8 14:00:56 2015 building initial matrix
- Tue Sep 8 14:10:41 2015 memory use: 4798.5 MB
- Tue Sep 8 14:10:47 2015 read 10936819 cycles
- Tue Sep 8 14:10:49 2015 matrix is 10936642 x 10936819 (5078.4 MB) with weight 1465783676 (134.02/col)
- Tue Sep 8 14:10:49 2015 sparse part has weight 1221906713 (111.72/col)
- Tue Sep 8 14:13:17 2015 filtering completed in 2 passes
- Tue Sep 8 14:13:20 2015 matrix is 10936512 x 10936689 (5078.4 MB) with weight 1465779390 (134.02/col)
- Tue Sep 8 14:13:20 2015 sparse part has weight 1221905442 (111.73/col)
- Tue Sep 8 14:14:06 2015 matrix starts at (0, 0)
- Tue Sep 8 14:14:08 2015 matrix is 10936512 x 10936689 (5078.4 MB) with weight 1465779390 (134.02/col)
- Tue Sep 8 14:14:08 2015 sparse part has weight 1221905442 (111.73/col)
- Tue Sep 8 14:14:08 2015 saving the first 48 matrix rows for later
- Tue Sep 8 14:14:10 2015 matrix includes 64 packed rows
- Tue Sep 8 14:14:12 2015 matrix is 10936464 x 10936689 (4877.8 MB) with weight 1252242919 (114.50/col)
- Tue Sep 8 14:14:12 2015 sparse part has weight 1169328236 (106.92/col)
- Tue Sep 8 14:14:12 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Tue Sep 8 14:15:15 2015 commencing Lanczos iteration (8 threads)
- Tue Sep 8 14:15:15 2015 memory use: 4147.6 MB
- Tue Sep 8 14:15:45 2015 linear algebra at 0.0%, ETA 57h48m
- Tue Sep 8 14:15:55 2015 checkpointing every 190000 dimensions
- Thu Sep 10 18:39:09 2015 lanczos halted after 172950 iterations (dim = 10936461)
- Thu Sep 10 18:39:19 2015 recovered 34 nontrivial dependencies
- Thu Sep 10 18:39:19 2015 BLanczosTime: 190063
- Thu Sep 10 18:39:19 2015
- Thu Sep 10 18:39:19 2015 commencing square root phase
- Thu Sep 10 18:39:19 2015 handling dependencies 1 to 64
- Thu Sep 10 18:39:19 2015 reading relations for dependency 1
- Thu Sep 10 18:39:21 2015 read 5466619 cycles
- Thu Sep 10 18:39:30 2015 cycles contain 18037912 unique relations
- Thu Sep 10 18:41:36 2015 read 18037912 relations
- Thu Sep 10 18:43:05 2015 multiplying 18037912 relations
- Thu Sep 10 19:08:00 2015 multiply complete, coefficients have about 593.70 million bits
- Thu Sep 10 19:08:03 2015 initial square root is modulo 212131
- Thu Sep 10 19:32:57 2015 sqrtTime: 3218
- Thu Sep 10 19:32:57 2015 p67 factor: 4305484965211660320499368589393459040079707968434477586884591804617
- Thu Sep 10 19:32:57 2015 elapsed time 55:37:09
Add Comment
Please, Sign In to add comment