Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon May 25 12:56:47 2020
- Mon May 25 12:56:47 2020
- Mon May 25 12:56:47 2020 Msieve v. 1.53 (SVN 988M)
- Mon May 25 12:56:47 2020 random seeds: 11fea387 9ca84031
- Mon May 25 12:56:47 2020 factoring 162975376745636737595972710360262424340103226439228425070389505793945828514189476233328180189187656746836033580100410845137803773657331149112251554477692795425162919664153399142836327193578352073181 (198 digits)
- Mon May 25 12:56:48 2020 searching for 15-digit factors
- Mon May 25 12:56:49 2020 commencing number field sieve (198-digit input)
- Mon May 25 12:56:49 2020 R0: 72913738214665131166230904893441283658540204970446707
- Mon May 25 12:56:49 2020 R1: -1
- Mon May 25 12:56:49 2020 A0: 1
- Mon May 25 12:56:49 2020 A1: 1
- Mon May 25 12:56:49 2020 A2: 1
- Mon May 25 12:56:49 2020 A3: 1
- Mon May 25 12:56:49 2020 A4: 1
- Mon May 25 12:56:49 2020 skew 1.00, size 1.465e-21, alpha 1.694, combined = 7.091e-13 rroots = 0
- Mon May 25 12:56:49 2020
- Mon May 25 12:56:49 2020 commencing relation filtering
- Mon May 25 12:56:49 2020 setting target matrix density to 134.0
- Mon May 25 12:56:49 2020 estimated available RAM is 32768.0 MB
- Mon May 25 12:56:49 2020 commencing duplicate removal, pass 1
- Mon May 25 13:10:57 2020 error -1 reading relation 140580118
- [343 more error lines]
- Mon May 25 13:16:53 2020 error -1 reading relation 201081121
- Mon May 25 13:19:01 2020 skipped 504 relations with b > 2^32
- Mon May 25 13:19:01 2020 skipped 68 relations with composite factors
- Mon May 25 13:19:01 2020 found 10799488 hash collisions in 222797383 relations
- Mon May 25 13:19:06 2020 added 3657741 free relations
- Mon May 25 13:19:06 2020 commencing duplicate removal, pass 2
- Mon May 25 13:27:57 2020 found 0 duplicates and 226455124 unique relations
- Mon May 25 13:27:57 2020 memory use: 756.8 MB
- Mon May 25 13:27:57 2020 reading ideals above 139919360
- Mon May 25 13:27:57 2020 commencing singleton removal, initial pass
- Mon May 25 13:44:12 2020 memory use: 3012.0 MB
- Mon May 25 13:44:13 2020 reading all ideals from disk
- Mon May 25 13:45:38 2020 memory use: 3641.8 MB
- Mon May 25 13:45:45 2020 commencing in-memory singleton removal
- Mon May 25 13:45:52 2020 begin with 226455124 relations and 159404539 unique ideals
- Mon May 25 13:47:10 2020 reduce to 165713726 relations and 93598577 ideals in 11 passes
- Mon May 25 13:47:10 2020 max relations containing the same ideal: 53
- Mon May 25 13:47:29 2020 reading ideals above 720000
- Mon May 25 13:47:29 2020 commencing singleton removal, initial pass
- Mon May 25 14:03:36 2020 memory use: 3012.0 MB
- Mon May 25 14:03:36 2020 reading all ideals from disk
- Mon May 25 14:06:03 2020 memory use: 6253.6 MB
- Mon May 25 14:06:15 2020 keeping 108527881 ideals with weight <= 200, target excess is 885832
- Mon May 25 14:06:29 2020 commencing in-memory singleton removal
- Mon May 25 14:06:39 2020 begin with 165713726 relations and 108527881 unique ideals
- Mon May 25 14:07:25 2020 reduce to 165712843 relations and 108526996 ideals in 4 passes
- Mon May 25 14:07:25 2020 max relations containing the same ideal: 200
- Mon May 25 14:08:17 2020 removing 8430293 relations and 6430293 ideals in 2000000 cliques
- Mon May 25 14:08:21 2020 commencing in-memory singleton removal
- Mon May 25 14:08:30 2020 begin with 157282550 relations and 108526996 unique ideals
- Mon May 25 14:09:47 2020 reduce to 156929901 relations and 101738242 ideals in 7 passes
- Mon May 25 14:09:47 2020 max relations containing the same ideal: 199
- Mon May 25 14:10:36 2020 removing 6524610 relations and 4524610 ideals in 2000000 cliques
- Mon May 25 14:10:39 2020 commencing in-memory singleton removal
- Mon May 25 14:10:48 2020 begin with 150405291 relations and 101738242 unique ideals
- Mon May 25 14:11:50 2020 reduce to 150175043 relations and 96980105 ideals in 6 passes
- Mon May 25 14:11:50 2020 max relations containing the same ideal: 196
- Mon May 25 14:12:38 2020 removing 6013985 relations and 4013985 ideals in 2000000 cliques
- Mon May 25 14:12:41 2020 commencing in-memory singleton removal
- Mon May 25 14:12:49 2020 begin with 144161058 relations and 96980105 unique ideals
- Mon May 25 14:13:39 2020 reduce to 143969221 relations and 92771458 ideals in 5 passes
- Mon May 25 14:13:39 2020 max relations containing the same ideal: 192
- Mon May 25 14:14:25 2020 removing 5732346 relations and 3732346 ideals in 2000000 cliques
- Mon May 25 14:14:28 2020 commencing in-memory singleton removal
- Mon May 25 14:14:36 2020 begin with 138236875 relations and 92771458 unique ideals
- Mon May 25 14:15:33 2020 reduce to 138066517 relations and 88866279 ideals in 6 passes
- Mon May 25 14:15:33 2020 max relations containing the same ideal: 187
- Mon May 25 14:16:17 2020 removing 5545923 relations and 3545923 ideals in 2000000 cliques
- Mon May 25 14:16:19 2020 commencing in-memory singleton removal
- Mon May 25 14:16:27 2020 begin with 132520594 relations and 88866279 unique ideals
- Mon May 25 14:17:21 2020 reduce to 132364307 relations and 85161730 ideals in 6 passes
- Mon May 25 14:17:21 2020 max relations containing the same ideal: 183
- Mon May 25 14:18:03 2020 removing 5411127 relations and 3411127 ideals in 2000000 cliques
- Mon May 25 14:18:06 2020 commencing in-memory singleton removal
- Mon May 25 14:18:13 2020 begin with 126953180 relations and 85161730 unique ideals
- Mon May 25 14:19:05 2020 reduce to 126806281 relations and 81601487 ideals in 6 passes
- Mon May 25 14:19:05 2020 max relations containing the same ideal: 179
- Mon May 25 14:19:46 2020 removing 5303806 relations and 3303806 ideals in 2000000 cliques
- Mon May 25 14:19:48 2020 commencing in-memory singleton removal
- Mon May 25 14:19:55 2020 begin with 121502475 relations and 81601487 unique ideals
- Mon May 25 14:20:36 2020 reduce to 121362047 relations and 78155052 ideals in 5 passes
- Mon May 25 14:20:36 2020 max relations containing the same ideal: 175
- Mon May 25 14:21:15 2020 removing 5217361 relations and 3217361 ideals in 2000000 cliques
- Mon May 25 14:21:18 2020 commencing in-memory singleton removal
- Mon May 25 14:21:24 2020 begin with 116144686 relations and 78155052 unique ideals
- Mon May 25 14:22:11 2020 reduce to 116008508 relations and 74799337 ideals in 6 passes
- Mon May 25 14:22:11 2020 max relations containing the same ideal: 170
- Mon May 25 14:22:48 2020 removing 5145071 relations and 3145071 ideals in 2000000 cliques
- Mon May 25 14:22:51 2020 commencing in-memory singleton removal
- Mon May 25 14:22:57 2020 begin with 110863437 relations and 74799337 unique ideals
- Mon May 25 14:23:34 2020 reduce to 110730814 relations and 71519370 ideals in 5 passes
- Mon May 25 14:23:34 2020 max relations containing the same ideal: 165
- Mon May 25 14:24:10 2020 removing 5083133 relations and 3083133 ideals in 2000000 cliques
- Mon May 25 14:24:12 2020 commencing in-memory singleton removal
- Mon May 25 14:24:18 2020 begin with 105647681 relations and 71519370 unique ideals
- Mon May 25 14:25:01 2020 reduce to 105517217 relations and 68303436 ideals in 6 passes
- Mon May 25 14:25:01 2020 max relations containing the same ideal: 159
- Mon May 25 14:25:34 2020 removing 5027028 relations and 3027028 ideals in 2000000 cliques
- Mon May 25 14:25:37 2020 commencing in-memory singleton removal
- Mon May 25 14:25:42 2020 begin with 100490189 relations and 68303436 unique ideals
- Mon May 25 14:26:15 2020 reduce to 100360514 relations and 65144360 ideals in 5 passes
- Mon May 25 14:26:15 2020 max relations containing the same ideal: 156
- Mon May 25 14:26:48 2020 removing 4981974 relations and 2981974 ideals in 2000000 cliques
- Mon May 25 14:26:50 2020 commencing in-memory singleton removal
- Mon May 25 14:26:55 2020 begin with 95378540 relations and 65144360 unique ideals
- Mon May 25 14:27:27 2020 reduce to 95248975 relations and 62030273 ideals in 5 passes
- Mon May 25 14:27:27 2020 max relations containing the same ideal: 152
- Mon May 25 14:27:57 2020 removing 4937450 relations and 2937450 ideals in 2000000 cliques
- Mon May 25 14:27:59 2020 commencing in-memory singleton removal
- Mon May 25 14:28:04 2020 begin with 90311525 relations and 62030273 unique ideals
- Mon May 25 14:28:34 2020 reduce to 90180296 relations and 58958966 ideals in 5 passes
- Mon May 25 14:28:34 2020 max relations containing the same ideal: 147
- Mon May 25 14:29:02 2020 removing 4896660 relations and 2896660 ideals in 2000000 cliques
- Mon May 25 14:29:04 2020 commencing in-memory singleton removal
- Mon May 25 14:29:09 2020 begin with 85283636 relations and 58958966 unique ideals
- Mon May 25 14:29:37 2020 reduce to 85151442 relations and 55927351 ideals in 5 passes
- Mon May 25 14:29:37 2020 max relations containing the same ideal: 141
- Mon May 25 14:30:04 2020 removing 4861893 relations and 2861893 ideals in 2000000 cliques
- Mon May 25 14:30:06 2020 commencing in-memory singleton removal
- Mon May 25 14:30:10 2020 begin with 80289549 relations and 55927351 unique ideals
- Mon May 25 14:30:36 2020 reduce to 80154677 relations and 52927583 ideals in 5 passes
- Mon May 25 14:30:36 2020 max relations containing the same ideal: 135
- Mon May 25 14:31:01 2020 removing 4833264 relations and 2833264 ideals in 2000000 cliques
- Mon May 25 14:31:03 2020 commencing in-memory singleton removal
- Mon May 25 14:31:07 2020 begin with 75321413 relations and 52927583 unique ideals
- Mon May 25 14:31:32 2020 reduce to 75182224 relations and 49952021 ideals in 5 passes
- Mon May 25 14:31:32 2020 max relations containing the same ideal: 129
- Mon May 25 14:31:55 2020 removing 4802330 relations and 2802330 ideals in 2000000 cliques
- Mon May 25 14:31:57 2020 commencing in-memory singleton removal
- Mon May 25 14:32:01 2020 begin with 70379894 relations and 49952021 unique ideals
- Mon May 25 14:32:28 2020 reduce to 70237878 relations and 47004344 ideals in 6 passes
- Mon May 25 14:32:28 2020 max relations containing the same ideal: 123
- Mon May 25 14:32:50 2020 removing 4776779 relations and 2776779 ideals in 2000000 cliques
- Mon May 25 14:32:52 2020 commencing in-memory singleton removal
- Mon May 25 14:32:55 2020 begin with 65461099 relations and 47004344 unique ideals
- Mon May 25 14:33:16 2020 reduce to 65314906 relations and 44077729 ideals in 5 passes
- Mon May 25 14:33:16 2020 max relations containing the same ideal: 117
- Mon May 25 14:33:36 2020 removing 4750427 relations and 2750427 ideals in 2000000 cliques
- Mon May 25 14:33:38 2020 commencing in-memory singleton removal
- Mon May 25 14:33:41 2020 begin with 60564479 relations and 44077729 unique ideals
- Mon May 25 14:34:04 2020 reduce to 60413073 relations and 41171812 ideals in 6 passes
- Mon May 25 14:34:04 2020 max relations containing the same ideal: 113
- Mon May 25 14:34:23 2020 removing 4727508 relations and 2727508 ideals in 2000000 cliques
- Mon May 25 14:34:25 2020 commencing in-memory singleton removal
- Mon May 25 14:34:27 2020 begin with 55685565 relations and 41171812 unique ideals
- Mon May 25 14:34:45 2020 reduce to 55526839 relations and 38281232 ideals in 5 passes
- Mon May 25 14:34:45 2020 max relations containing the same ideal: 104
- Mon May 25 14:35:02 2020 removing 4707749 relations and 2707749 ideals in 2000000 cliques
- Mon May 25 14:35:04 2020 commencing in-memory singleton removal
- Mon May 25 14:35:06 2020 begin with 50819090 relations and 38281232 unique ideals
- Mon May 25 14:35:22 2020 reduce to 50652767 relations and 35402346 ideals in 5 passes
- Mon May 25 14:35:22 2020 max relations containing the same ideal: 100
- Mon May 25 14:35:38 2020 removing 4687943 relations and 2687943 ideals in 2000000 cliques
- Mon May 25 14:35:40 2020 commencing in-memory singleton removal
- Mon May 25 14:35:42 2020 begin with 45964824 relations and 35402346 unique ideals
- Mon May 25 14:35:56 2020 reduce to 45788435 relations and 32532431 ideals in 5 passes
- Mon May 25 14:35:56 2020 max relations containing the same ideal: 91
- Mon May 25 14:36:10 2020 removing 4667443 relations and 2667443 ideals in 2000000 cliques
- Mon May 25 14:36:12 2020 commencing in-memory singleton removal
- Mon May 25 14:36:14 2020 begin with 41120992 relations and 32532431 unique ideals
- Mon May 25 14:36:29 2020 reduce to 40932568 relations and 29670266 ideals in 6 passes
- Mon May 25 14:36:29 2020 max relations containing the same ideal: 86
- Mon May 25 14:36:41 2020 removing 4647923 relations and 2647923 ideals in 2000000 cliques
- Mon May 25 14:36:43 2020 commencing in-memory singleton removal
- Mon May 25 14:36:44 2020 begin with 36284645 relations and 29670266 unique ideals
- Mon May 25 14:37:00 2020 reduce to 36079393 relations and 26809556 ideals in 7 passes
- Mon May 25 14:37:00 2020 max relations containing the same ideal: 82
- Mon May 25 14:37:10 2020 removing 4629278 relations and 2629278 ideals in 2000000 cliques
- Mon May 25 14:37:12 2020 commencing in-memory singleton removal
- Mon May 25 14:37:13 2020 begin with 31450115 relations and 26809556 unique ideals
- Mon May 25 14:37:25 2020 reduce to 31219535 relations and 23940353 ideals in 6 passes
- Mon May 25 14:37:25 2020 max relations containing the same ideal: 74
- Mon May 25 14:37:34 2020 removing 4614717 relations and 2614717 ideals in 2000000 cliques
- Mon May 25 14:37:35 2020 commencing in-memory singleton removal
- Mon May 25 14:37:37 2020 begin with 26604818 relations and 23940353 unique ideals
- Mon May 25 14:37:46 2020 reduce to 26334422 relations and 21042907 ideals in 6 passes
- Mon May 25 14:37:46 2020 max relations containing the same ideal: 65
- Mon May 25 14:37:54 2020 removing 4610608 relations and 2610608 ideals in 2000000 cliques
- Mon May 25 14:37:55 2020 commencing in-memory singleton removal
- Mon May 25 14:37:56 2020 begin with 21723814 relations and 21042907 unique ideals
- Mon May 25 14:38:05 2020 reduce to 21384893 relations and 18074916 ideals in 7 passes
- Mon May 25 14:38:05 2020 max relations containing the same ideal: 56
- Mon May 25 14:38:11 2020 removing 4633290 relations and 2633290 ideals in 2000000 cliques
- Mon May 25 14:38:12 2020 commencing in-memory singleton removal
- Mon May 25 14:38:13 2020 begin with 16751603 relations and 18074916 unique ideals
- Mon May 25 14:38:19 2020 reduce to 16270229 relations and 14928061 ideals in 7 passes
- Mon May 25 14:38:19 2020 max relations containing the same ideal: 47
- Mon May 25 14:38:24 2020 removing 974781 relations and 660179 ideals in 314602 cliques
- Mon May 25 14:38:25 2020 commencing in-memory singleton removal
- Mon May 25 14:38:25 2020 begin with 15295448 relations and 14928061 unique ideals
- Mon May 25 14:38:30 2020 reduce to 15213694 relations and 14184264 ideals in 6 passes
- Mon May 25 14:38:30 2020 max relations containing the same ideal: 45
- Mon May 25 14:38:37 2020 relations with 0 large ideals: 65062
- Mon May 25 14:38:37 2020 relations with 1 large ideals: 42664
- Mon May 25 14:38:37 2020 relations with 2 large ideals: 423905
- Mon May 25 14:38:37 2020 relations with 3 large ideals: 1694021
- Mon May 25 14:38:37 2020 relations with 4 large ideals: 3513724
- Mon May 25 14:38:37 2020 relations with 5 large ideals: 4561948
- Mon May 25 14:38:37 2020 relations with 6 large ideals: 2987421
- Mon May 25 14:38:37 2020 relations with 7+ large ideals: 1924949
- Mon May 25 14:38:37 2020 commencing 2-way merge
- Mon May 25 14:38:43 2020 reduce to 11422251 relation sets and 10392821 unique ideals
- Mon May 25 14:38:43 2020 commencing full merge
- Mon May 25 14:41:53 2020 memory use: 1170.8 MB
- Mon May 25 14:41:55 2020 found 4647891 cycles, need 4647021
- Mon May 25 14:41:55 2020 weight of 4647021 cycles is about 623528786 (134.18/cycle)
- Mon May 25 14:41:55 2020 distribution of cycle lengths:
- Mon May 25 14:41:55 2020 1 relations: 109360
- Mon May 25 14:41:55 2020 2 relations: 150328
- Mon May 25 14:41:55 2020 3 relations: 225414
- Mon May 25 14:41:55 2020 4 relations: 271052
- Mon May 25 14:41:55 2020 5 relations: 305623
- Mon May 25 14:41:55 2020 6 relations: 320201
- Mon May 25 14:41:55 2020 7 relations: 324804
- Mon May 25 14:41:55 2020 8 relations: 317980
- Mon May 25 14:41:55 2020 9 relations: 303634
- Mon May 25 14:41:55 2020 10+ relations: 2318625
- Mon May 25 14:41:55 2020 heaviest cycle: 28 relations
- Mon May 25 14:41:57 2020 commencing cycle optimization
- Mon May 25 14:42:08 2020 start with 48974888 relations
- Mon May 25 14:44:30 2020 pruned 3623338 relations
- Mon May 25 14:44:30 2020 memory use: 1120.4 MB
- Mon May 25 14:44:30 2020 distribution of cycle lengths:
- Mon May 25 14:44:30 2020 1 relations: 109360
- Mon May 25 14:44:30 2020 2 relations: 155686
- Mon May 25 14:44:30 2020 3 relations: 238149
- Mon May 25 14:44:30 2020 4 relations: 288761
- Mon May 25 14:44:30 2020 5 relations: 331428
- Mon May 25 14:44:30 2020 6 relations: 348294
- Mon May 25 14:44:30 2020 7 relations: 357011
- Mon May 25 14:44:30 2020 8 relations: 347376
- Mon May 25 14:44:30 2020 9 relations: 332495
- Mon May 25 14:44:30 2020 10+ relations: 2138461
- Mon May 25 14:44:30 2020 heaviest cycle: 28 relations
- Mon May 25 14:44:44 2020 RelProcTime: 6475
- Mon May 25 14:44:44 2020
- Mon May 25 14:44:44 2020 commencing linear algebra
- Mon May 25 14:44:45 2020 read 4647021 cycles
- Mon May 25 14:44:56 2020 cycles contain 14794240 unique relations
- Mon May 25 14:53:50 2020 read 14794240 relations
- Mon May 25 14:54:19 2020 using 20 quadratic characters above 4294917295
- Mon May 25 14:55:10 2020 building initial matrix
- Mon May 25 14:57:45 2020 memory use: 1862.0 MB
- Mon May 25 14:58:44 2020 read 4647021 cycles
- Mon May 25 14:58:44 2020 matrix is 4646844 x 4647021 (2330.2 MB) with weight 667131498 (143.56/col)
- Mon May 25 14:58:44 2020 sparse part has weight 559743249 (120.45/col)
- Mon May 25 14:59:33 2020 filtering completed in 2 passes
- Mon May 25 14:59:34 2020 matrix is 4646808 x 4646985 (2330.2 MB) with weight 667130334 (143.56/col)
- Mon May 25 14:59:34 2020 sparse part has weight 559742925 (120.45/col)
- Mon May 25 15:00:40 2020 matrix starts at (0, 0)
- Mon May 25 15:00:40 2020 matrix is 4646808 x 4646985 (2330.2 MB) with weight 667130334 (143.56/col)
- Mon May 25 15:00:40 2020 sparse part has weight 559742925 (120.45/col)
- Mon May 25 15:00:40 2020 saving the first 48 matrix rows for later
- Mon May 25 15:00:41 2020 matrix includes 64 packed rows
- Mon May 25 15:00:41 2020 matrix is 4646760 x 4646985 (2229.2 MB) with weight 578189437 (124.42/col)
- Mon May 25 15:00:41 2020 sparse part has weight 537905836 (115.75/col)
- Mon May 25 15:00:41 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Mon May 25 15:01:05 2020 commencing Lanczos iteration (16 threads)
- Mon May 25 15:01:05 2020 memory use: 1882.9 MB
- Mon May 25 15:01:10 2020 linear algebra at 0.0%, ETA 3h24m
- Mon May 25 15:01:12 2020 checkpointing every 1220000 dimensions
- Mon May 25 18:54:39 2020 lanczos halted after 73482 iterations (dim = 4646760)
- Mon May 25 18:54:42 2020 recovered 38 nontrivial dependencies
- Mon May 25 18:54:44 2020 BLanczosTime: 15000
- Mon May 25 18:54:44 2020
- Mon May 25 18:54:44 2020 commencing square root phase
- Mon May 25 18:54:44 2020 handling dependencies 1 to 64
- Mon May 25 18:54:44 2020 reading relations for dependency 1
- Mon May 25 18:54:48 2020 read 2322415 cycles
- Mon May 25 18:54:53 2020 cycles contain 7393688 unique relations
- Mon May 25 19:03:43 2020 read 7393688 relations
- Mon May 25 19:04:12 2020 multiplying 7393688 relations
- Mon May 25 19:06:03 2020 multiply complete, coefficients have about 186.96 million bits
- Mon May 25 19:06:03 2020 initial square root is modulo 5125027
- Mon May 25 19:08:05 2020 GCD is 1, no factor found
- Mon May 25 19:08:05 2020 reading relations for dependency 2
- Mon May 25 19:08:10 2020 read 2323151 cycles
- Mon May 25 19:08:15 2020 cycles contain 7394654 unique relations
- Mon May 25 19:17:04 2020 read 7394654 relations
- Mon May 25 19:17:32 2020 multiplying 7394654 relations
- Mon May 25 19:19:24 2020 multiply complete, coefficients have about 186.99 million bits
- Mon May 25 19:19:24 2020 initial square root is modulo 5133977
- Mon May 25 19:21:26 2020 sqrtTime: 1602
- Mon May 25 19:21:26 2020 p57 factor: 362975978734702964563030420504514917281848610710501212751
- Mon May 25 19:21:26 2020 p141 factor: 448997692116575279579427318262302190336852495891087293535562983085563008494726739577839605881243253159366112348277217336282258960712422502931
- Mon May 25 19:21:26 2020 elapsed time 06:24:39
Add Comment
Please, Sign In to add comment