Fri Apr 13 17:02:46 2018
Fri Apr 13 17:02:46 2018
Fri Apr 13 17:02:46 2018 Msieve v. 1.54 (SVN 1018)
Fri Apr 13 17:02:46 2018 random seeds: 41e6bd64 f1dc46be
Fri Apr 13 17:02:46 2018 factoring 15825866502045581583790466949979766824239435208572055478503653348285198467301040846454861257617321334710153096991676353 (119 digits)
Fri Apr 13 17:02:47 2018 searching for 15-digit factors
Fri Apr 13 17:02:47 2018 commencing number field sieve (119-digit input)
Fri Apr 13 17:02:47 2018 commencing number field sieve polynomial selection
Fri Apr 13 17:02:47 2018 polynomial degree: 5
Fri Apr 13 17:02:47 2018 max stage 1 norm: 5.73e+017
Fri Apr 13 17:02:48 2018 max stage 2 norm: 1.84e+016
Fri Apr 13 17:02:48 2018 min E-value: 2.70e-010
Fri Apr 13 17:02:48 2018 poly select deadline: 11684
Fri Apr 13 17:02:48 2018 time limit set to 3.25 CPU-hours
Fri Apr 13 17:02:48 2018 expecting poly E from 3.57e-010 to > 4.11e-010
Fri Apr 13 17:02:48 2018 searching leading coefficients from 27501 to 30000
Fri Apr 13 17:45:15 2018 polynomial selection complete
Fri Apr 13 17:45:15 2018 R0: -56068902283034245105763
Fri Apr 13 17:45:15 2018 R1: 2383975566997
Fri Apr 13 17:45:15 2018 A0: -53940807510528778505363562480
Fri Apr 13 17:45:15 2018 A1: 2309122935935418422537244
Fri Apr 13 17:45:15 2018 A2: 51115909560480303800
Fri Apr 13 17:45:15 2018 A3: -649195631301095
Fri Apr 13 17:45:15 2018 A4: -1504835742
Fri Apr 13 17:45:15 2018 A5: 28560
Fri Apr 13 17:45:15 2018 skew 95866.78, size 2.425e-011, alpha -7.087, combined = 3.632e-010 rroots = 3
Fri Apr 13 17:45:15 2018 elapsed time 00:42:29
Fri Apr 13 21:11:20 2018
Fri Apr 13 21:11:20 2018
Fri Apr 13 21:11:20 2018 Msieve v. 1.54 (SVN 1018)
Fri Apr 13 21:11:20 2018 random seeds: 070ad6b0 eb9a05fc
Fri Apr 13 21:11:20 2018 factoring 15825866502045581583790466949979766824239435208572055478503653348285198467301040846454861257617321334710153096991676353 (119 digits)
Fri Apr 13 21:11:20 2018 searching for 15-digit factors
Fri Apr 13 21:11:21 2018 commencing number field sieve (119-digit input)
Fri Apr 13 21:11:21 2018 R0: -56068902283034245105763
Fri Apr 13 21:11:21 2018 R1: 2383975566997
Fri Apr 13 21:11:21 2018 A0: -53940807510528778505363562480
Fri Apr 13 21:11:21 2018 A1: 2309122935935418422537244
Fri Apr 13 21:11:21 2018 A2: 51115909560480303800
Fri Apr 13 21:11:21 2018 A3: -649195631301095
Fri Apr 13 21:11:21 2018 A4: -1504835742
Fri Apr 13 21:11:21 2018 A5: 28560
Fri Apr 13 21:11:21 2018 skew 95866.78, size 2.425e-011, alpha -7.087, combined = 3.632e-010 rroots = 3
Fri Apr 13 21:11:21 2018
Fri Apr 13 21:11:21 2018 commencing relation filtering
Fri Apr 13 21:11:21 2018 estimated available RAM is 16307.6 MB
Fri Apr 13 21:11:21 2018 commencing duplicate removal, pass 1
Fri Apr 13 21:12:40 2018 skipped 1 relations with composite factors
Fri Apr 13 21:12:40 2018 found 2322049 hash collisions in 8490017 relations
Fri Apr 13 21:12:44 2018 added 17335 free relations
Fri Apr 13 21:12:44 2018 commencing duplicate removal, pass 2
Fri Apr 13 21:12:49 2018 found 2660933 duplicates and 5846419 unique relations
Fri Apr 13 21:12:49 2018 memory use: 45.3 MB
Fri Apr 13 21:12:49 2018 reading ideals above 100000
Fri Apr 13 21:12:49 2018 commencing singleton removal, initial pass
Fri Apr 13 21:13:40 2018 memory use: 94.1 MB
Fri Apr 13 21:13:40 2018 reading all ideals from disk
Fri Apr 13 21:13:40 2018 memory use: 201.4 MB
Fri Apr 13 21:13:40 2018 keeping 3862671 ideals with weight <= 200, target excess is 32142
Fri Apr 13 21:13:41 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:41 2018 begin with 5846419 relations and 3862671 unique ideals
Fri Apr 13 21:13:43 2018 reduce to 5253286 relations and 3249626 ideals in 8 passes
Fri Apr 13 21:13:43 2018 max relations containing the same ideal: 191
Fri Apr 13 21:13:44 2018 removing 913933 relations and 513933 ideals in 400000 cliques
Fri Apr 13 21:13:44 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:44 2018 begin with 4339353 relations and 3249626 unique ideals
Fri Apr 13 21:13:45 2018 reduce to 4285433 relations and 2678256 ideals in 4 passes
Fri Apr 13 21:13:45 2018 max relations containing the same ideal: 169
Fri Apr 13 21:13:46 2018 removing 758198 relations and 396296 ideals in 361902 cliques
Fri Apr 13 21:13:46 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:46 2018 begin with 3527235 relations and 2678256 unique ideals
Fri Apr 13 21:13:47 2018 reduce to 3507332 relations and 2261274 ideals in 5 passes
Fri Apr 13 21:13:47 2018 max relations containing the same ideal: 149
Fri Apr 13 21:13:47 2018 removing 317121 relations and 164445 ideals in 152676 cliques
Fri Apr 13 21:13:47 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:48 2018 begin with 3190211 relations and 2261274 unique ideals
Fri Apr 13 21:13:48 2018 reduce to 3182117 relations and 2088522 ideals in 4 passes
Fri Apr 13 21:13:48 2018 max relations containing the same ideal: 138
Fri Apr 13 21:13:48 2018 removing 204693 relations and 104989 ideals in 99704 cliques
Fri Apr 13 21:13:48 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:49 2018 begin with 2977424 relations and 2088522 unique ideals
Fri Apr 13 21:13:49 2018 reduce to 2973435 relations and 1979486 ideals in 4 passes
Fri Apr 13 21:13:49 2018 max relations containing the same ideal: 129
Fri Apr 13 21:13:49 2018 removing 143282 relations and 73044 ideals in 70238 cliques
Fri Apr 13 21:13:49 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:50 2018 begin with 2830153 relations and 1979486 unique ideals
Fri Apr 13 21:13:50 2018 reduce to 2827980 relations and 1904247 ideals in 4 passes
Fri Apr 13 21:13:50 2018 max relations containing the same ideal: 127
Fri Apr 13 21:13:50 2018 removing 105618 relations and 53585 ideals in 52033 cliques
Fri Apr 13 21:13:50 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:50 2018 begin with 2722362 relations and 1904247 unique ideals
Fri Apr 13 21:13:51 2018 reduce to 2721070 relations and 1849358 ideals in 3 passes
Fri Apr 13 21:13:51 2018 max relations containing the same ideal: 123
Fri Apr 13 21:13:51 2018 removing 81207 relations and 41080 ideals in 40127 cliques
Fri Apr 13 21:13:51 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:51 2018 begin with 2639863 relations and 1849358 unique ideals
Fri Apr 13 21:13:51 2018 reduce to 2639071 relations and 1807479 ideals in 3 passes
Fri Apr 13 21:13:51 2018 max relations containing the same ideal: 121
Fri Apr 13 21:13:52 2018 removing 63957 relations and 32300 ideals in 31657 cliques
Fri Apr 13 21:13:52 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:52 2018 begin with 2575114 relations and 1807479 unique ideals
Fri Apr 13 21:13:52 2018 reduce to 2574611 relations and 1774670 ideals in 3 passes
Fri Apr 13 21:13:52 2018 max relations containing the same ideal: 119
Fri Apr 13 21:13:52 2018 removing 52021 relations and 26222 ideals in 25799 cliques
Fri Apr 13 21:13:53 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:53 2018 begin with 2522590 relations and 1774670 unique ideals
Fri Apr 13 21:13:53 2018 reduce to 2522222 relations and 1748079 ideals in 3 passes
Fri Apr 13 21:13:53 2018 max relations containing the same ideal: 117
Fri Apr 13 21:13:53 2018 removing 42758 relations and 21530 ideals in 21228 cliques
Fri Apr 13 21:13:53 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:53 2018 begin with 2479464 relations and 1748079 unique ideals
Fri Apr 13 21:13:54 2018 reduce to 2479211 relations and 1726293 ideals in 3 passes
Fri Apr 13 21:13:54 2018 max relations containing the same ideal: 116
Fri Apr 13 21:13:54 2018 removing 35705 relations and 17944 ideals in 17761 cliques
Fri Apr 13 21:13:54 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:54 2018 begin with 2443506 relations and 1726293 unique ideals
Fri Apr 13 21:13:55 2018 reduce to 2443347 relations and 1708190 ideals in 3 passes
Fri Apr 13 21:13:55 2018 max relations containing the same ideal: 116
Fri Apr 13 21:13:55 2018 removing 29735 relations and 14939 ideals in 14796 cliques
Fri Apr 13 21:13:55 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:55 2018 begin with 2413612 relations and 1708190 unique ideals
Fri Apr 13 21:13:55 2018 reduce to 2413487 relations and 1693126 ideals in 2 passes
Fri Apr 13 21:13:55 2018 max relations containing the same ideal: 115
Fri Apr 13 21:13:56 2018 removing 25532 relations and 12815 ideals in 12717 cliques
Fri Apr 13 21:13:56 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:56 2018 begin with 2387955 relations and 1693126 unique ideals
Fri Apr 13 21:13:56 2018 reduce to 2387861 relations and 1680217 ideals in 2 passes
Fri Apr 13 21:13:56 2018 max relations containing the same ideal: 114
Fri Apr 13 21:13:56 2018 removing 22034 relations and 11057 ideals in 10977 cliques
Fri Apr 13 21:13:56 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:56 2018 begin with 2365827 relations and 1680217 unique ideals
Fri Apr 13 21:13:57 2018 reduce to 2365759 relations and 1669092 ideals in 2 passes
Fri Apr 13 21:13:57 2018 max relations containing the same ideal: 113
Fri Apr 13 21:13:57 2018 removing 19180 relations and 9619 ideals in 9561 cliques
Fri Apr 13 21:13:57 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:57 2018 begin with 2346579 relations and 1669092 unique ideals
Fri Apr 13 21:13:57 2018 reduce to 2346520 relations and 1659414 ideals in 2 passes
Fri Apr 13 21:13:57 2018 max relations containing the same ideal: 113
Fri Apr 13 21:13:58 2018 removing 16910 relations and 8479 ideals in 8431 cliques
Fri Apr 13 21:13:58 2018 commencing in-memory singleton removal
Fri Apr 13 21:13:58 2018 begin with 2329610 relations and 1659414 unique ideals
Fri Apr 13 21:13:58 2018 reduce to 2329583 relations and 1650908 ideals in 2 passes
Fri Apr 13 21:13:58 2018 max relations containing the same ideal: 113
Fri Apr 13 21:13:59 2018 relations with 0 large ideals: 100
Fri Apr 13 21:13:59 2018 relations with 1 large ideals: 410
Fri Apr 13 21:13:59 2018 relations with 2 large ideals: 6703
Fri Apr 13 21:13:59 2018 relations with 3 large ideals: 46614
Fri Apr 13 21:13:59 2018 relations with 4 large ideals: 181607
Fri Apr 13 21:13:59 2018 relations with 5 large ideals: 430484
Fri Apr 13 21:13:59 2018 relations with 6 large ideals: 642858
Fri Apr 13 21:13:59 2018 relations with 7+ large ideals: 1020807
Fri Apr 13 21:13:59 2018 commencing 2-way merge
Fri Apr 13 21:14:00 2018 reduce to 2322196 relation sets and 1643521 unique ideals
Fri Apr 13 21:14:00 2018 commencing full merge
Fri Apr 13 21:14:50 2018 memory use: 183.4 MB
Fri Apr 13 21:14:51 2018 found 1005004 cycles, need 435721
Fri Apr 13 21:14:51 2018 weight of 435721 cycles is about 30797824 (70.68/cycle)
Fri Apr 13 21:14:51 2018 distribution of cycle lengths:
Fri Apr 13 21:14:51 2018 1 relations: 14141
Fri Apr 13 21:14:51 2018 2 relations: 31121
Fri Apr 13 21:14:51 2018 3 relations: 43873
Fri Apr 13 21:14:51 2018 4 relations: 50080
Fri Apr 13 21:14:51 2018 5 relations: 55284
Fri Apr 13 21:14:51 2018 6 relations: 56844
Fri Apr 13 21:14:51 2018 7 relations: 56063
Fri Apr 13 21:14:51 2018 8 relations: 53177
Fri Apr 13 21:14:51 2018 9 relations: 45031
Fri Apr 13 21:14:51 2018 10+ relations: 30107
Fri Apr 13 21:14:51 2018 heaviest cycle: 12 relations
Fri Apr 13 21:14:51 2018 commencing cycle optimization
Fri Apr 13 21:14:51 2018 start with 2551393 relations
Fri Apr 13 21:14:55 2018 pruned 164962 relations
Fri Apr 13 21:14:55 2018 memory use: 74.6 MB
Fri Apr 13 21:14:55 2018 distribution of cycle lengths:
Fri Apr 13 21:14:55 2018 1 relations: 14141
Fri Apr 13 21:14:55 2018 2 relations: 33985
Fri Apr 13 21:14:55 2018 3 relations: 50251
Fri Apr 13 21:14:55 2018 4 relations: 58219
Fri Apr 13 21:14:55 2018 5 relations: 64344
Fri Apr 13 21:14:55 2018 6 relations: 62808
Fri Apr 13 21:14:55 2018 7 relations: 57616
Fri Apr 13 21:14:55 2018 8 relations: 46632
Fri Apr 13 21:14:55 2018 9 relations: 32125
Fri Apr 13 21:14:55 2018 10+ relations: 15600
Fri Apr 13 21:14:55 2018 heaviest cycle: 12 relations
Fri Apr 13 21:14:55 2018 RelProcTime: 214
Fri Apr 13 21:14:55 2018
Fri Apr 13 21:14:55 2018 commencing linear algebra
Fri Apr 13 21:14:56 2018 read 435721 cycles
Fri Apr 13 21:14:56 2018 cycles contain 1130650 unique relations
Fri Apr 13 21:15:06 2018 read 1130650 relations
Fri Apr 13 21:15:07 2018 using 20 quadratic characters above 4294917295
Fri Apr 13 21:15:13 2018 building initial matrix
Fri Apr 13 21:15:22 2018 memory use: 155.0 MB
Fri Apr 13 21:15:23 2018 read 435721 cycles
Fri Apr 13 21:15:23 2018 matrix is 434386 x 435721 (126.1 MB) with weight 41022904 (94.15/col)
Fri Apr 13 21:15:23 2018 sparse part has weight 27834090 (63.88/col)
Fri Apr 13 21:15:26 2018 filtering completed in 3 passes
Fri Apr 13 21:15:26 2018 matrix is 427658 x 427858 (124.3 MB) with weight 40402389 (94.43/col)
Fri Apr 13 21:15:26 2018 sparse part has weight 27451681 (64.16/col)
Fri Apr 13 21:15:27 2018 matrix starts at (0, 0)
Fri Apr 13 21:15:27 2018 matrix is 427658 x 427858 (124.3 MB) with weight 40402389 (94.43/col)
Fri Apr 13 21:15:27 2018 sparse part has weight 27451681 (64.16/col)
Fri Apr 13 21:15:27 2018 saving the first 48 matrix rows for later
Fri Apr 13 21:15:27 2018 matrix includes 64 packed rows
Fri Apr 13 21:15:27 2018 matrix is 427610 x 427858 (119.4 MB) with weight 31673997 (74.03/col)
Fri Apr 13 21:15:27 2018 sparse part has weight 27021920 (63.16/col)
Fri Apr 13 21:15:27 2018 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
Fri Apr 13 21:15:29 2018 commencing Lanczos iteration (32 threads)
Fri Apr 13 21:15:29 2018 memory use: 91.7 MB
Fri Apr 13 21:15:36 2018 linear algebra at 2.8%, ETA 0h 3m
Fri Apr 13 21:18:53 2018 lanczos halted after 6765 iterations (dim = 427609)
Fri Apr 13 21:18:53 2018 recovered 32 nontrivial dependencies
Fri Apr 13 21:18:54 2018 BLanczosTime: 239
Fri Apr 13 21:18:54 2018
Fri Apr 13 21:18:54 2018 commencing square root phase
Fri Apr 13 21:18:54 2018 reading relations for dependency 1
Fri Apr 13 21:18:54 2018 read 214299 cycles
Fri Apr 13 21:18:54 2018 cycles contain 560742 unique relations
Fri Apr 13 21:18:59 2018 read 560742 relations
Fri Apr 13 21:19:01 2018 multiplying 560742 relations
Fri Apr 13 21:19:20 2018 multiply complete, coefficients have about 24.60 million bits
Fri Apr 13 21:19:21 2018 initial square root is modulo 11652401
Fri Apr 13 21:19:44 2018 GCD is N, no factor found
Fri Apr 13 21:19:44 2018 reading relations for dependency 2
Fri Apr 13 21:19:44 2018 read 213935 cycles
Fri Apr 13 21:19:44 2018 cycles contain 559690 unique relations
Fri Apr 13 21:19:50 2018 read 559690 relations
Fri Apr 13 21:19:51 2018 multiplying 559690 relations
Fri Apr 13 21:20:10 2018 multiply complete, coefficients have about 24.56 million bits
Fri Apr 13 21:20:11 2018 initial square root is modulo 11304413
Fri Apr 13 21:20:34 2018 sqrtTime: 100
Fri Apr 13 21:20:34 2018 p41 factor: 14493857010679783296953733829535393491597
Fri Apr 13 21:20:34 2018 p79 factor: 1091901658087582104185974840156208627564192009651642580335331847774691660697349
Fri Apr 13 21:20:34 2018 elapsed time 00:09:14