Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 3 07:33:45 2018 Msieve v. 1.53 (SVN unknown)
- Thu May 3 07:33:45 2018 random seeds: 263891c7 f01a0f5a
- Thu May 3 07:33:45 2018 factoring 9030114198100048648584114274353244478012845328680423795811669491130662668819657166263209286422373583331117603424725926151099637728335893172056775412180607047936211511 (166 digits)
- Thu May 3 07:33:46 2018 searching for 15-digit factors
- Thu May 3 07:33:47 2018 commencing number field sieve (166-digit input)
- Thu May 3 07:33:47 2018 R0: 5274621437966752855709432191676310205338603949788663019
- Thu May 3 07:33:47 2018 R1: -1
- Thu May 3 07:33:47 2018 A0: 1
- Thu May 3 07:33:47 2018 A1: 1
- Thu May 3 07:33:47 2018 A2: 1
- Thu May 3 07:33:47 2018 A3: 1
- Thu May 3 07:33:47 2018 A4: 1
- Thu May 3 07:33:47 2018 skew 1.00, size 2.643e-22, alpha 1.694, combined = 2.638e-13 rroots = 0
- Thu May 3 07:33:47 2018
- Thu May 3 07:33:47 2018 commencing relation filtering
- Thu May 3 07:33:47 2018 setting target matrix density to 108.0
- Thu May 3 07:33:47 2018 estimated available RAM is 15997.3 MB
- Thu May 3 07:33:47 2018 commencing duplicate removal, pass 1
- Thu May 3 07:46:13 2018 error -1 reading relation 114451680
- Thu May 3 07:47:06 2018 error -5 reading relation 122503583
- [ . . . deleted 6200 lines of mostly -1 & -11 errors . . . ]
- Thu May 3 07:51:34 2018 error -11 reading relation 163486665
- Thu May 3 07:51:34 2018 error -11 reading relation 163487507
- Thu May 3 07:54:56 2018 skipped 519 relations with b > 2^32
- Thu May 3 07:54:56 2018 skipped 1687 relations with composite factors
- Thu May 3 07:54:56 2018 found 8273966 hash collisions in 194205596 relations
- Thu May 3 07:54:56 2018 commencing duplicate removal, pass 2
- Thu May 3 07:55:45 2018 found 0 duplicates and 194205596 unique relations
- Thu May 3 07:55:45 2018 memory use: 522.4 MB
- Thu May 3 07:55:45 2018 reading ideals above 139919360
- Thu May 3 07:55:45 2018 commencing singleton removal, initial pass
- Thu May 3 08:11:00 2018 memory use: 3012.0 MB
- Thu May 3 08:11:00 2018 reading all ideals from disk
- Thu May 3 08:11:08 2018 memory use: 3509.8 MB
- Thu May 3 08:11:15 2018 commencing in-memory singleton removal
- Thu May 3 08:11:22 2018 begin with 194205596 relations and 158383601 unique ideals
- Thu May 3 08:12:34 2018 reduce to 131687501 relations and 89828385 ideals in 13 passes
- Thu May 3 08:12:34 2018 max relations containing the same ideal: 52
- Thu May 3 08:12:40 2018 reading ideals above 720000
- Thu May 3 08:12:40 2018 commencing singleton removal, initial pass
- Thu May 3 08:25:56 2018 memory use: 2756.0 MB
- Thu May 3 08:25:56 2018 reading all ideals from disk
- Thu May 3 08:26:09 2018 memory use: 5120.4 MB
- Thu May 3 08:26:22 2018 keeping 105005320 ideals with weight <= 200, target excess is 638203
- Thu May 3 08:26:35 2018 commencing in-memory singleton removal
- Thu May 3 08:26:45 2018 begin with 131687501 relations and 105005320 unique ideals
- Thu May 3 08:27:34 2018 reduce to 131685053 relations and 105002868 ideals in 5 passes
- Thu May 3 08:27:34 2018 max relations containing the same ideal: 200
- Thu May 3 08:28:25 2018 removing 10461582 relations and 8461582 ideals in 2000000 cliques
- Thu May 3 08:28:28 2018 commencing in-memory singleton removal
- Thu May 3 08:28:36 2018 begin with 121223471 relations and 105002868 unique ideals
- Thu May 3 08:29:50 2018 reduce to 120544467 relations and 95848408 ideals in 9 passes
- Thu May 3 08:29:50 2018 max relations containing the same ideal: 197
- Thu May 3 08:30:32 2018 removing 7997150 relations and 5997150 ideals in 2000000 cliques
- Thu May 3 08:30:35 2018 commencing in-memory singleton removal
- Thu May 3 08:30:42 2018 begin with 112547317 relations and 95848408 unique ideals
- Thu May 3 08:31:42 2018 reduce to 112097954 relations and 89393983 ideals in 8 passes
- Thu May 3 08:31:42 2018 max relations containing the same ideal: 191
- Thu May 3 08:32:22 2018 removing 7265870 relations and 5265870 ideals in 2000000 cliques
- Thu May 3 08:32:25 2018 commencing in-memory singleton removal
- Thu May 3 08:32:31 2018 begin with 104832084 relations and 89393983 unique ideals
- Thu May 3 08:33:20 2018 reduce to 104437014 relations and 83726095 ideals in 7 passes
- Thu May 3 08:33:20 2018 max relations containing the same ideal: 182
- Thu May 3 08:33:57 2018 removing 6897718 relations and 4897718 ideals in 2000000 cliques
- Thu May 3 08:33:59 2018 commencing in-memory singleton removal
- Thu May 3 08:34:06 2018 begin with 97539296 relations and 83726095 unique ideals
- Thu May 3 08:34:50 2018 reduce to 97164937 relations and 78447245 ideals in 7 passes
- Thu May 3 08:34:50 2018 max relations containing the same ideal: 178
- Thu May 3 08:35:25 2018 removing 6682920 relations and 4682920 ideals in 2000000 cliques
- Thu May 3 08:35:27 2018 commencing in-memory singleton removal
- Thu May 3 08:35:33 2018 begin with 90482017 relations and 78447245 unique ideals
- Thu May 3 08:36:13 2018 reduce to 90111558 relations and 73386842 ideals in 7 passes
- Thu May 3 08:36:13 2018 max relations containing the same ideal: 168
- Thu May 3 08:36:46 2018 removing 6547007 relations and 4547007 ideals in 2000000 cliques
- Thu May 3 08:36:48 2018 commencing in-memory singleton removal
- Thu May 3 08:36:53 2018 begin with 83564551 relations and 73386842 unique ideals
- Thu May 3 08:37:30 2018 reduce to 83187771 relations and 68455583 ideals in 7 passes
- Thu May 3 08:37:30 2018 max relations containing the same ideal: 160
- Thu May 3 08:37:59 2018 removing 6462162 relations and 4462162 ideals in 2000000 cliques
- Thu May 3 08:38:02 2018 commencing in-memory singleton removal
- Thu May 3 08:38:06 2018 begin with 76725609 relations and 68455583 unique ideals
- Thu May 3 08:38:39 2018 reduce to 76331980 relations and 63591382 ideals in 7 passes
- Thu May 3 08:38:39 2018 max relations containing the same ideal: 154
- Thu May 3 08:39:07 2018 removing 6422176 relations and 4422176 ideals in 2000000 cliques
- Thu May 3 08:39:09 2018 commencing in-memory singleton removal
- Thu May 3 08:39:13 2018 begin with 69909804 relations and 63591382 unique ideals
- Thu May 3 08:39:43 2018 reduce to 69490798 relations and 58740361 ideals in 7 passes
- Thu May 3 08:39:43 2018 max relations containing the same ideal: 143
- Thu May 3 08:40:08 2018 removing 6410759 relations and 4410759 ideals in 2000000 cliques
- Thu May 3 08:40:10 2018 commencing in-memory singleton removal
- Thu May 3 08:40:14 2018 begin with 63080039 relations and 58740361 unique ideals
- Thu May 3 08:40:44 2018 reduce to 62624166 relations and 53861838 ideals in 8 passes
- Thu May 3 08:40:44 2018 max relations containing the same ideal: 132
- Thu May 3 08:41:07 2018 removing 6436846 relations and 4436846 ideals in 2000000 cliques
- Thu May 3 08:41:09 2018 commencing in-memory singleton removal
- Thu May 3 08:41:12 2018 begin with 56187320 relations and 53861838 unique ideals
- Thu May 3 08:41:36 2018 reduce to 55677100 relations and 48900648 ideals in 7 passes
- Thu May 3 08:41:36 2018 max relations containing the same ideal: 121
- Thu May 3 08:41:56 2018 removing 6492005 relations and 4492005 ideals in 2000000 cliques
- Thu May 3 08:41:58 2018 commencing in-memory singleton removal
- Thu May 3 08:42:01 2018 begin with 49185095 relations and 48900648 unique ideals
- Thu May 3 08:42:27 2018 reduce to 48600540 relations and 43805367 ideals in 9 passes
- Thu May 3 08:42:27 2018 max relations containing the same ideal: 111
- Thu May 3 08:42:44 2018 removing 6581106 relations and 4581106 ideals in 2000000 cliques
- Thu May 3 08:42:46 2018 commencing in-memory singleton removal
- Thu May 3 08:42:48 2018 begin with 42019434 relations and 43805367 unique ideals
- Thu May 3 08:43:07 2018 reduce to 41327540 relations and 38507434 ideals in 8 passes
- Thu May 3 08:43:07 2018 max relations containing the same ideal: 98
- Thu May 3 08:43:22 2018 removing 6704194 relations and 4704194 ideals in 2000000 cliques
- Thu May 3 08:43:24 2018 commencing in-memory singleton removal
- Thu May 3 08:43:26 2018 begin with 34623346 relations and 38507434 unique ideals
- Thu May 3 08:43:41 2018 reduce to 33765917 relations and 32909316 ideals in 8 passes
- Thu May 3 08:43:41 2018 max relations containing the same ideal: 87
- Thu May 3 08:43:54 2018 removing 710428 relations and 594143 ideals in 116285 cliques
- Thu May 3 08:43:54 2018 commencing in-memory singleton removal
- Thu May 3 08:43:56 2018 begin with 33055489 relations and 32909316 unique ideals
- Thu May 3 08:44:07 2018 reduce to 33045245 relations and 32304893 ideals in 6 passes
- Thu May 3 08:44:07 2018 max relations containing the same ideal: 87
- Thu May 3 08:44:12 2018 relations with 0 large ideals: 51077
- Thu May 3 08:44:12 2018 relations with 1 large ideals: 9293
- Thu May 3 08:44:12 2018 relations with 2 large ideals: 114262
- Thu May 3 08:44:12 2018 relations with 3 large ideals: 778614
- Thu May 3 08:44:12 2018 relations with 4 large ideals: 2933099
- Thu May 3 08:44:12 2018 relations with 5 large ideals: 7709851
- Thu May 3 08:44:12 2018 relations with 6 large ideals: 8701763
- Thu May 3 08:44:12 2018 relations with 7+ large ideals: 12747286
- Thu May 3 08:44:12 2018 commencing 2-way merge
- Thu May 3 08:44:26 2018 reduce to 21558848 relation sets and 20818496 unique ideals
- Thu May 3 08:44:26 2018 commencing full merge
- Thu May 3 08:50:49 2018 memory use: 2636.0 MB
- Thu May 3 08:50:50 2018 found 9754112 cycles, need 9738696
- Thu May 3 08:50:53 2018 weight of 9738696 cycles is about 1052447846 (108.07/cycle)
- Thu May 3 08:50:53 2018 distribution of cycle lengths:
- Thu May 3 08:50:53 2018 1 relations: 542239
- Thu May 3 08:50:53 2018 2 relations: 646195
- Thu May 3 08:50:53 2018 3 relations: 697419
- Thu May 3 08:50:53 2018 4 relations: 708410
- Thu May 3 08:50:53 2018 5 relations: 702289
- Thu May 3 08:50:53 2018 6 relations: 689687
- Thu May 3 08:50:53 2018 7 relations: 668061
- Thu May 3 08:50:53 2018 8 relations: 635632
- Thu May 3 08:50:53 2018 9 relations: 597694
- Thu May 3 08:50:53 2018 10+ relations: 3851070
- Thu May 3 08:50:53 2018 heaviest cycle: 28 relations
- Thu May 3 08:50:55 2018 commencing cycle optimization
- Thu May 3 08:51:10 2018 start with 86033412 relations
- Thu May 3 08:53:46 2018 pruned 3872695 relations
- Thu May 3 08:53:46 2018 memory use: 2252.8 MB
- Thu May 3 08:53:47 2018 distribution of cycle lengths:
- Thu May 3 08:53:47 2018 1 relations: 542239
- Thu May 3 08:53:47 2018 2 relations: 659369
- Thu May 3 08:53:47 2018 3 relations: 725452
- Thu May 3 08:53:47 2018 4 relations: 736474
- Thu May 3 08:53:47 2018 5 relations: 736501
- Thu May 3 08:53:47 2018 6 relations: 722377
- Thu May 3 08:53:47 2018 7 relations: 701461
- Thu May 3 08:53:47 2018 8 relations: 665695
- Thu May 3 08:53:47 2018 9 relations: 624013
- Thu May 3 08:53:47 2018 10+ relations: 3625115
- Thu May 3 08:53:47 2018 heaviest cycle: 28 relations
- Thu May 3 08:54:04 2018 RelProcTime: 4817
- Thu May 3 08:54:04 2018
- Thu May 3 08:54:04 2018 commencing linear algebra
- Thu May 3 08:54:05 2018 read 9738696 cycles
- Thu May 3 08:54:20 2018 cycles contain 32626226 unique relations
- Thu May 3 08:56:45 2018 read 32626226 relations
- Thu May 3 08:57:28 2018 using 20 quadratic characters above 4294917295
- Thu May 3 08:59:21 2018 building initial matrix
- Thu May 3 09:03:36 2018 memory use: 3960.9 MB
- Thu May 3 09:03:39 2018 read 9738696 cycles
- Thu May 3 09:03:41 2018 matrix is 9738519 x 9738696 (4186.1 MB) with weight 1200776530 (123.30/col)
- Thu May 3 09:03:41 2018 sparse part has weight 990236475 (101.68/col)
- Thu May 3 09:05:21 2018 filtering completed in 2 passes
- Thu May 3 09:05:22 2018 matrix is 9738349 x 9738526 (4186.1 MB) with weight 1200771016 (123.30/col)
- Thu May 3 09:05:22 2018 sparse part has weight 990234735 (101.68/col)
- Thu May 3 09:05:44 2018 matrix starts at (0, 0)
- Thu May 3 09:05:45 2018 matrix is 9738349 x 9738526 (4186.1 MB) with weight 1200771016 (123.30/col)
- Thu May 3 09:05:45 2018 sparse part has weight 990234735 (101.68/col)
- Thu May 3 09:05:45 2018 saving the first 48 matrix rows for later
- Thu May 3 09:05:46 2018 matrix includes 64 packed rows
- Thu May 3 09:05:47 2018 matrix is 9738301 x 9738526 (4008.5 MB) with weight 1023475825 (105.10/col)
- Thu May 3 09:05:47 2018 sparse part has weight 953417476 (97.90/col)
- Thu May 3 09:05:48 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu May 3 09:06:20 2018 commencing Lanczos iteration (4 threads)
- Thu May 3 09:06:20 2018 memory use: 3403.4 MB
- Thu May 3 09:06:58 2018 linear algebra at 0.0%, ETA 65h50m
- Thu May 3 09:07:10 2018 checkpointing every 150000 dimensions
- Sun May 6 00:55:23 2018 lanczos halted after 154000 iterations (dim = 9738301)
- Sun May 6 00:55:30 2018 recovered 39 nontrivial dependencies
- Sun May 6 00:55:30 2018 BLanczosTime: 230486
- Sun May 6 00:55:30 2018
- Sun May 6 00:55:30 2018 commencing square root phase
- Sun May 6 00:55:30 2018 handling dependencies 1 to 64
- Sun May 6 00:55:30 2018 reading relations for dependency 1
- Sun May 6 00:55:31 2018 read 4866751 cycles
- Sun May 6 00:55:38 2018 cycles contain 16312146 unique relations
- Sun May 6 00:56:57 2018 read 16312146 relations
- Sun May 6 00:57:44 2018 multiplying 16312146 relations
- Sun May 6 01:02:17 2018 multiply complete, coefficients have about 414.74 million bits
- Sun May 6 01:02:18 2018 initial square root is modulo 27651607
- Sun May 6 01:07:59 2018 sqrtTime: 749
- Sun May 6 01:07:59 2018 p78 factor: 956026703967234010908682537445661713125433679416156695267457578531357247289041
- Sun May 6 01:07:59 2018 p88 factor: 9445462308351523372868055940802659849566744561460675024203640018314889523244355873665671
- Sun May 6 01:07:59 2018 elapsed time 65:34:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement