Wed Apr 26 00:39:54 2017 Msieve v. 1.53 (SVN unknown) Wed Apr 26 00:39:54 2017 random seeds: c28bcf19 3b9facb1 Wed Apr 26 00:39:54 2017 factoring 45593358642996478364538112111174968061772662806395817785620327515809295803708534368841966179066170869564093890043051507627396767585413436241604695929929618429387862507149811619032959373562170721399964592363601 (209 digits) Wed Apr 26 00:39:56 2017 searching for 15-digit factors Wed Apr 26 00:39:56 2017 commencing number field sieve (209-digit input) Wed Apr 26 00:39:56 2017 R0: 35848992283832616457430560986334756864 Wed Apr 26 00:39:56 2017 R1: -38696844624861790832365403138487376998001 Wed Apr 26 00:39:56 2017 A0: 1396778 Wed Apr 26 00:39:56 2017 A1: 0 Wed Apr 26 00:39:56 2017 A2: 0 Wed Apr 26 00:39:56 2017 A3: 0 Wed Apr 26 00:39:56 2017 A4: 0 Wed Apr 26 00:39:56 2017 A5: 0 Wed Apr 26 00:39:56 2017 A6: 1 Wed Apr 26 00:39:56 2017 skew 10.57, size 8.302e-13, alpha 0.475, combined = 1.075e-13 rroots = 0 Wed Apr 26 00:39:56 2017 Wed Apr 26 00:39:56 2017 commencing relation filtering Wed Apr 26 00:39:56 2017 setting max relations to 380000000 Wed Apr 26 00:39:56 2017 setting target matrix density to 140.0 Wed Apr 26 00:39:56 2017 estimated available RAM is 16003.1 MB Wed Apr 26 00:39:56 2017 commencing duplicate removal, pass 1 Wed Apr 26 01:06:22 2017 error -15 reading relation 223750985 Wed Apr 26 01:16:07 2017 error -11 reading relation 306024825 Wed Apr 26 01:16:07 2017 error -11 reading relation 306025229 Wed Apr 26 01:16:07 2017 error -11 reading relation 306026709 Wed Apr 26 01:16:07 2017 error -11 reading relation 306026882 Wed Apr 26 01:16:07 2017 error -15 reading relation 306026965 Wed Apr 26 01:16:07 2017 error -11 reading relation 306027637 Wed Apr 26 01:16:07 2017 error -1 reading relation 306028429 Wed Apr 26 01:16:07 2017 error -15 reading relation 306028600 Wed Apr 26 01:16:07 2017 error -11 reading relation 306028837 Wed Apr 26 01:16:07 2017 error -11 reading relation 306028940 Wed Apr 26 01:16:07 2017 error -11 reading relation 306029009 Wed Apr 26 01:16:07 2017 error -11 reading relation 306029177 Wed Apr 26 01:16:07 2017 error -15 reading relation 306029309 Wed Apr 26 01:16:07 2017 error -11 reading relation 306029784 Wed Apr 26 01:16:07 2017 error -11 reading relation 306030051 Wed Apr 26 01:16:07 2017 error -11 reading relation 306030477 Wed Apr 26 01:16:07 2017 error -11 reading relation 306030816 Wed Apr 26 01:16:07 2017 error -11 reading relation 306030982 Wed Apr 26 01:16:07 2017 error -1 reading relation 306031244 Wed Apr 26 01:16:07 2017 error -11 reading relation 306031421 Wed Apr 26 01:16:07 2017 error -11 reading relation 306031506 Wed Apr 26 01:16:07 2017 error -11 reading relation 306031904 Wed Apr 26 01:16:07 2017 error -11 reading relation 306031968 Wed Apr 26 01:16:07 2017 error -1 reading relation 306032805 Wed Apr 26 01:16:07 2017 error -6 reading relation 306033456 Wed Apr 26 01:16:07 2017 error -11 reading relation 306033709 Wed Apr 26 01:24:57 2017 skipped 19 relations with b > 2^32 Wed Apr 26 01:24:57 2017 skipped 21 relations with composite factors Wed Apr 26 01:24:57 2017 found 30005315 hash collisions in 379999933 relations Wed Apr 26 01:24:57 2017 commencing duplicate removal, pass 2 Wed Apr 26 01:29:10 2017 found 0 duplicates and 379999933 unique relations Wed Apr 26 01:29:10 2017 memory use: 1321.5 MB Wed Apr 26 01:29:10 2017 reading ideals above 280166400 Wed Apr 26 01:29:10 2017 commencing singleton removal, initial pass Wed Apr 26 02:03:01 2017 memory use: 6024.0 MB Wed Apr 26 02:03:01 2017 reading all ideals from disk Wed Apr 26 02:03:56 2017 memory use: 6762.2 MB Wed Apr 26 02:04:09 2017 commencing in-memory singleton removal Wed Apr 26 02:04:21 2017 begin with 379999933 relations and 308496635 unique ideals Wed Apr 26 02:06:57 2017 reduce to 249965326 relations and 165428615 ideals in 15 passes Wed Apr 26 02:06:57 2017 max relations containing the same ideal: 55 Wed Apr 26 02:07:09 2017 reading ideals above 720000 Wed Apr 26 02:07:09 2017 commencing singleton removal, initial pass Wed Apr 26 02:37:15 2017 memory use: 5512.0 MB Wed Apr 26 02:37:15 2017 reading large ideals from disk Wed Apr 26 02:38:58 2017 keeping 175521944 ideals with weight <= 20, target excess is 20374619 Wed Apr 26 02:40:53 2017 memory use: 7127.5 MB Wed Apr 26 02:40:53 2017 commencing in-memory singleton removal Wed Apr 26 02:41:00 2017 begin with 249965326 relations and 175521944 unique ideals Wed Apr 26 02:42:28 2017 reduce to 249957236 relations and 175513854 ideals in 9 passes Wed Apr 26 02:42:28 2017 max relations containing the same ideal: 20 Wed Apr 26 02:43:26 2017 removing 11857232 relations and 9857232 ideals in 2000000 cliques Wed Apr 26 02:43:30 2017 commencing in-memory singleton removal Wed Apr 26 02:43:37 2017 begin with 238100004 relations and 175513854 unique ideals Wed Apr 26 02:44:41 2017 reduce to 237645611 relations and 165197320 ideals in 7 passes Wed Apr 26 02:44:41 2017 max relations containing the same ideal: 20 Wed Apr 26 02:45:34 2017 removing 8864271 relations and 6864271 ideals in 2000000 cliques Wed Apr 26 02:45:38 2017 commencing in-memory singleton removal Wed Apr 26 02:45:45 2017 begin with 228781340 relations and 165197320 unique ideals Wed Apr 26 02:46:51 2017 reduce to 228484372 relations and 158033305 ideals in 8 passes Wed Apr 26 02:46:51 2017 max relations containing the same ideal: 20 Wed Apr 26 02:47:42 2017 removing 7955285 relations and 5955285 ideals in 2000000 cliques Wed Apr 26 02:47:45 2017 commencing in-memory singleton removal Wed Apr 26 02:47:52 2017 begin with 220529087 relations and 158033305 unique ideals Wed Apr 26 02:48:47 2017 reduce to 220274253 relations and 151820845 ideals in 7 passes Wed Apr 26 02:48:47 2017 max relations containing the same ideal: 20 Wed Apr 26 02:49:36 2017 removing 7476920 relations and 5476920 ideals in 2000000 cliques Wed Apr 26 02:49:39 2017 commencing in-memory singleton removal Wed Apr 26 02:49:45 2017 begin with 212797333 relations and 151820845 unique ideals Wed Apr 26 02:50:31 2017 reduce to 212565866 relations and 146110291 ideals in 6 passes Wed Apr 26 02:50:31 2017 max relations containing the same ideal: 20 Wed Apr 26 02:51:18 2017 removing 7161259 relations and 5161259 ideals in 2000000 cliques Wed Apr 26 02:51:22 2017 commencing in-memory singleton removal Wed Apr 26 02:51:27 2017 begin with 205404607 relations and 146110291 unique ideals Wed Apr 26 02:52:18 2017 reduce to 205186659 relations and 140729061 ideals in 7 passes Wed Apr 26 02:52:18 2017 max relations containing the same ideal: 20 Wed Apr 26 02:53:04 2017 removing 6917664 relations and 4917664 ideals in 2000000 cliques Wed Apr 26 02:53:07 2017 commencing in-memory singleton removal Wed Apr 26 02:53:13 2017 begin with 198268995 relations and 140729061 unique ideals Wed Apr 26 02:54:08 2017 reduce to 198058176 relations and 135598474 ideals in 8 passes Wed Apr 26 02:54:08 2017 max relations containing the same ideal: 20 Wed Apr 26 02:54:52 2017 removing 6797616 relations and 4797616 ideals in 2000000 cliques Wed Apr 26 02:54:56 2017 commencing in-memory singleton removal Wed Apr 26 02:55:01 2017 begin with 191260560 relations and 135598474 unique ideals Wed Apr 26 02:55:54 2017 reduce to 191062972 relations and 130601288 ideals in 8 passes Wed Apr 26 02:55:54 2017 max relations containing the same ideal: 20 Wed Apr 26 02:56:36 2017 removing 6605935 relations and 4605935 ideals in 2000000 cliques Wed Apr 26 02:56:39 2017 commencing in-memory singleton removal Wed Apr 26 02:56:44 2017 begin with 184457037 relations and 130601288 unique ideals Wed Apr 26 02:57:22 2017 reduce to 184256921 relations and 125793050 ideals in 6 passes Wed Apr 26 02:57:22 2017 max relations containing the same ideal: 20 Wed Apr 26 02:58:03 2017 removing 6524190 relations and 4524190 ideals in 2000000 cliques Wed Apr 26 02:58:07 2017 commencing in-memory singleton removal Wed Apr 26 02:58:11 2017 begin with 177732731 relations and 125793050 unique ideals Wed Apr 26 02:58:53 2017 reduce to 177536659 relations and 121070663 ideals in 7 passes Wed Apr 26 02:58:53 2017 max relations containing the same ideal: 20 Wed Apr 26 02:59:33 2017 removing 6450282 relations and 4450282 ideals in 2000000 cliques Wed Apr 26 02:59:36 2017 commencing in-memory singleton removal Wed Apr 26 02:59:40 2017 begin with 171086377 relations and 121070663 unique ideals Wed Apr 26 03:00:20 2017 reduce to 170896551 relations and 116428344 ideals in 7 passes Wed Apr 26 03:00:20 2017 max relations containing the same ideal: 20 Wed Apr 26 03:00:58 2017 removing 6335493 relations and 4335493 ideals in 2000000 cliques Wed Apr 26 03:01:01 2017 commencing in-memory singleton removal Wed Apr 26 03:01:05 2017 begin with 164561058 relations and 116428344 unique ideals Wed Apr 26 03:01:49 2017 reduce to 164365108 relations and 111894592 ideals in 8 passes Wed Apr 26 03:01:49 2017 max relations containing the same ideal: 20 Wed Apr 26 03:02:25 2017 removing 6317907 relations and 4317907 ideals in 2000000 cliques Wed Apr 26 03:02:28 2017 commencing in-memory singleton removal Wed Apr 26 03:02:32 2017 begin with 158047201 relations and 111894592 unique ideals Wed Apr 26 03:03:03 2017 reduce to 157855488 relations and 107382633 ideals in 6 passes Wed Apr 26 03:03:03 2017 max relations containing the same ideal: 20 Wed Apr 26 03:03:38 2017 removing 6217932 relations and 4217932 ideals in 2000000 cliques Wed Apr 26 03:03:41 2017 commencing in-memory singleton removal Wed Apr 26 03:03:44 2017 begin with 151637556 relations and 107382633 unique ideals Wed Apr 26 03:04:14 2017 reduce to 151441069 relations and 102965692 ideals in 6 passes Wed Apr 26 03:04:14 2017 max relations containing the same ideal: 20 Wed Apr 26 03:04:47 2017 removing 6192973 relations and 4192973 ideals in 2000000 cliques Wed Apr 26 03:04:50 2017 commencing in-memory singleton removal Wed Apr 26 03:04:53 2017 begin with 145248096 relations and 102965692 unique ideals Wed Apr 26 03:05:26 2017 reduce to 145045923 relations and 98567750 ideals in 7 passes Wed Apr 26 03:05:26 2017 max relations containing the same ideal: 20 Wed Apr 26 03:05:58 2017 removing 6137116 relations and 4137116 ideals in 2000000 cliques Wed Apr 26 03:06:01 2017 commencing in-memory singleton removal Wed Apr 26 03:06:04 2017 begin with 138908807 relations and 98567750 unique ideals Wed Apr 26 03:06:39 2017 reduce to 138701164 relations and 94220007 ideals in 8 passes Wed Apr 26 03:06:39 2017 max relations containing the same ideal: 20 Wed Apr 26 03:07:10 2017 removing 6116961 relations and 4116961 ideals in 2000000 cliques Wed Apr 26 03:07:12 2017 commencing in-memory singleton removal Wed Apr 26 03:07:16 2017 begin with 132584203 relations and 94220007 unique ideals Wed Apr 26 03:07:45 2017 reduce to 132376010 relations and 89891791 ideals in 7 passes Wed Apr 26 03:07:45 2017 max relations containing the same ideal: 20 Wed Apr 26 03:08:14 2017 removing 6107637 relations and 4107637 ideals in 2000000 cliques Wed Apr 26 03:08:17 2017 commencing in-memory singleton removal Wed Apr 26 03:08:20 2017 begin with 126268373 relations and 89891791 unique ideals Wed Apr 26 03:08:47 2017 reduce to 126060801 relations and 85573344 ideals in 7 passes Wed Apr 26 03:08:47 2017 max relations containing the same ideal: 20 Wed Apr 26 03:09:15 2017 removing 6033066 relations and 4033066 ideals in 2000000 cliques Wed Apr 26 03:09:18 2017 commencing in-memory singleton removal Wed Apr 26 03:09:20 2017 begin with 120027735 relations and 85573344 unique ideals Wed Apr 26 03:09:50 2017 reduce to 119805956 relations and 81314971 ideals in 8 passes Wed Apr 26 03:09:50 2017 max relations containing the same ideal: 20 Wed Apr 26 03:10:16 2017 removing 6053461 relations and 4053461 ideals in 2000000 cliques Wed Apr 26 03:10:19 2017 commencing in-memory singleton removal Wed Apr 26 03:10:22 2017 begin with 113752495 relations and 81314971 unique ideals Wed Apr 26 03:10:46 2017 reduce to 113525377 relations and 77030496 ideals in 7 passes Wed Apr 26 03:10:46 2017 max relations containing the same ideal: 20 Wed Apr 26 03:11:11 2017 removing 5980160 relations and 3980160 ideals in 2000000 cliques Wed Apr 26 03:11:13 2017 commencing in-memory singleton removal Wed Apr 26 03:11:16 2017 begin with 107545217 relations and 77030496 unique ideals Wed Apr 26 03:11:39 2017 reduce to 107283270 relations and 72783477 ideals in 7 passes Wed Apr 26 03:11:39 2017 max relations containing the same ideal: 19 Wed Apr 26 03:12:02 2017 removing 6039615 relations and 4039615 ideals in 2000000 cliques Wed Apr 26 03:12:04 2017 commencing in-memory singleton removal Wed Apr 26 03:12:07 2017 begin with 101243655 relations and 72783477 unique ideals Wed Apr 26 03:12:28 2017 reduce to 100984988 relations and 68480092 ideals in 7 passes Wed Apr 26 03:12:28 2017 max relations containing the same ideal: 19 Wed Apr 26 03:12:50 2017 removing 6001568 relations and 4001568 ideals in 2000000 cliques Wed Apr 26 03:12:52 2017 commencing in-memory singleton removal Wed Apr 26 03:12:55 2017 begin with 94983420 relations and 68480092 unique ideals Wed Apr 26 03:13:17 2017 reduce to 94703753 relations and 64193254 ideals in 8 passes Wed Apr 26 03:13:17 2017 max relations containing the same ideal: 18 Wed Apr 26 03:13:38 2017 removing 6046118 relations and 4046118 ideals in 2000000 cliques Wed Apr 26 03:13:40 2017 commencing in-memory singleton removal Wed Apr 26 03:13:42 2017 begin with 88657635 relations and 64193254 unique ideals Wed Apr 26 03:14:03 2017 reduce to 88358626 relations and 59841496 ideals in 8 passes Wed Apr 26 03:14:03 2017 max relations containing the same ideal: 18 Wed Apr 26 03:14:22 2017 removing 6039562 relations and 4039562 ideals in 2000000 cliques Wed Apr 26 03:14:24 2017 commencing in-memory singleton removal Wed Apr 26 03:14:26 2017 begin with 82319064 relations and 59841496 unique ideals Wed Apr 26 03:14:45 2017 reduce to 81994459 relations and 55469939 ideals in 8 passes Wed Apr 26 03:14:45 2017 max relations containing the same ideal: 17 Wed Apr 26 03:15:03 2017 removing 6108583 relations and 4108583 ideals in 2000000 cliques Wed Apr 26 03:15:05 2017 commencing in-memory singleton removal Wed Apr 26 03:15:06 2017 begin with 75885876 relations and 55469939 unique ideals Wed Apr 26 03:15:24 2017 reduce to 75533200 relations and 51000122 ideals in 8 passes Wed Apr 26 03:15:24 2017 max relations containing the same ideal: 17 Wed Apr 26 03:15:40 2017 removing 2830248 relations and 1931729 ideals in 898519 cliques Wed Apr 26 03:15:41 2017 commencing in-memory singleton removal Wed Apr 26 03:15:43 2017 begin with 72702952 relations and 51000122 unique ideals Wed Apr 26 03:15:57 2017 reduce to 72562268 relations and 48925502 ideals in 7 passes Wed Apr 26 03:15:57 2017 max relations containing the same ideal: 17 Wed Apr 26 03:16:16 2017 relations with 0 large ideals: 4012589 Wed Apr 26 03:16:16 2017 relations with 1 large ideals: 17769512 Wed Apr 26 03:16:16 2017 relations with 2 large ideals: 27410786 Wed Apr 26 03:16:16 2017 relations with 3 large ideals: 17538134 Wed Apr 26 03:16:16 2017 relations with 4 large ideals: 5034619 Wed Apr 26 03:16:16 2017 relations with 5 large ideals: 725577 Wed Apr 26 03:16:16 2017 relations with 6 large ideals: 66383 Wed Apr 26 03:16:16 2017 relations with 7+ large ideals: 4668 Wed Apr 26 03:16:16 2017 commencing 2-way merge Wed Apr 26 03:16:35 2017 reduce to 46159610 relation sets and 22522844 unique ideals Wed Apr 26 03:16:35 2017 commencing full merge Wed Apr 26 03:19:55 2017 memory use: 2167.6 MB Wed Apr 26 03:19:58 2017 found 23531934 cycles, need 20804819 Wed Apr 26 03:20:02 2017 weight of 20804819 cycles is about 2105865443 (101.22/cycle) Wed Apr 26 03:20:02 2017 distribution of cycle lengths: Wed Apr 26 03:20:02 2017 1 relations: 4013105 Wed Apr 26 03:20:02 2017 2 relations: 1805125 Wed Apr 26 03:20:02 2017 3 relations: 1377220 Wed Apr 26 03:20:02 2017 4 relations: 1233686 Wed Apr 26 03:20:02 2017 5 relations: 1202467 Wed Apr 26 03:20:02 2017 6 relations: 1169242 Wed Apr 26 03:20:02 2017 7 relations: 1158246 Wed Apr 26 03:20:02 2017 8 relations: 1122589 Wed Apr 26 03:20:02 2017 9 relations: 1090491 Wed Apr 26 03:20:02 2017 10+ relations: 6632648 Wed Apr 26 03:20:02 2017 heaviest cycle: 20 relations Wed Apr 26 03:20:03 2017 commencing cycle optimization Wed Apr 26 03:20:31 2017 start with 144798627 relations Wed Apr 26 03:24:07 2017 pruned 13112293 relations Wed Apr 26 03:24:07 2017 memory use: 3904.6 MB Wed Apr 26 03:24:07 2017 distribution of cycle lengths: Wed Apr 26 03:24:07 2017 1 relations: 4013105 Wed Apr 26 03:24:07 2017 2 relations: 1883495 Wed Apr 26 03:24:07 2017 3 relations: 1482889 Wed Apr 26 03:24:07 2017 4 relations: 1357700 Wed Apr 26 03:24:07 2017 5 relations: 1359155 Wed Apr 26 03:24:07 2017 6 relations: 1345824 Wed Apr 26 03:24:07 2017 7 relations: 1351831 Wed Apr 26 03:24:07 2017 8 relations: 1308335 Wed Apr 26 03:24:07 2017 9 relations: 1257920 Wed Apr 26 03:24:07 2017 10+ relations: 5444565 Wed Apr 26 03:24:07 2017 heaviest cycle: 20 relations Wed Apr 26 03:24:35 2017 RelProcTime: 9879 Wed Apr 26 03:24:35 2017 Wed Apr 26 03:24:35 2017 commencing linear algebra Wed Apr 26 03:24:40 2017 read 20804819 cycles Wed Apr 26 03:25:12 2017 cycles contain 61646784 unique relations Wed Apr 26 03:30:23 2017 read 61646784 relations Wed Apr 26 03:31:56 2017 using 20 quadratic characters above 4294917295 Wed Apr 26 03:35:53 2017 building initial matrix Wed Apr 26 03:45:48 2017 memory use: 8379.2 MB Wed Apr 26 03:46:04 2017 read 20804819 cycles Wed Apr 26 03:46:06 2017 matrix is 20801575 x 20804819 (7866.3 MB) with weight 2296590334 (110.39/col) Wed Apr 26 03:46:06 2017 sparse part has weight 1833240930 (88.12/col) Wed Apr 26 03:51:34 2017 filtering completed in 3 passes Wed Apr 26 03:51:37 2017 matrix is 20727616 x 20727816 (7850.9 MB) with weight 2291845084 (110.57/col) Wed Apr 26 03:51:37 2017 sparse part has weight 1830064715 (88.29/col) Wed Apr 26 03:53:20 2017 matrix starts at (0, 0) Wed Apr 26 03:53:22 2017 matrix is 20727616 x 20727816 (7850.9 MB) with weight 2291845084 (110.57/col) Wed Apr 26 03:53:22 2017 sparse part has weight 1830064715 (88.29/col) Wed Apr 26 03:53:22 2017 saving the first 48 matrix rows for later Wed Apr 26 03:53:25 2017 matrix includes 64 packed rows Wed Apr 26 03:53:27 2017 matrix is 20727568 x 20727816 (7511.3 MB) with weight 1905728316 (91.94/col) Wed Apr 26 03:53:27 2017 sparse part has weight 1761761765 (85.00/col) Wed Apr 26 03:53:27 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Apr 26 03:54:57 2017 commencing Lanczos iteration (4 threads) Wed Apr 26 03:54:57 2017 memory use: 6365.3 MB Wed Apr 26 03:56:52 2017 linear algebra at 0.0%, ETA 417h11m Wed Apr 26 03:57:28 2017 checkpointing every 50000 dimensions Sat Apr 29 20:29:40 2017 error: corrupt state, please restart from checkpoint Mon May 1 20:42:56 2017 Mon May 1 20:42:56 2017 Mon May 1 20:42:56 2017 Msieve v. 1.53 (SVN unknown) Mon May 1 20:42:56 2017 random seeds: 82c636f7 c70315d7 Mon May 1 20:42:56 2017 factoring 45593358642996478364538112111174968061772662806395817785620327515809295803708534368841966179066170869564093890043051507627396767585413436241604695929929618429387862507149811619032959373562170721399964592363601 (209 digits) Mon May 1 20:42:57 2017 searching for 15-digit factors Mon May 1 20:42:57 2017 commencing number field sieve (209-digit input) Mon May 1 20:42:57 2017 R0: 35848992283832616457430560986334756864 Mon May 1 20:42:57 2017 R1: -38696844624861790832365403138487376998001 Mon May 1 20:42:57 2017 A0: 1396778 Mon May 1 20:42:57 2017 A1: 0 Mon May 1 20:42:57 2017 A2: 0 Mon May 1 20:42:57 2017 A3: 0 Mon May 1 20:42:57 2017 A4: 0 Mon May 1 20:42:57 2017 A5: 0 Mon May 1 20:42:57 2017 A6: 1 Mon May 1 20:42:57 2017 skew 10.57, size 8.302e-13, alpha 0.475, combined = 1.075e-13 rroots = 0 Mon May 1 20:42:57 2017 Mon May 1 20:42:57 2017 commencing linear algebra Mon May 1 20:42:57 2017 skipping matrix build Mon May 1 20:43:58 2017 matrix starts at (0, 0) Mon May 1 20:44:00 2017 matrix is 20727616 x 20727816 (7850.9 MB) with weight 2291845084 (110.57/col) Mon May 1 20:44:00 2017 sparse part has weight 1830064715 (88.29/col) Mon May 1 20:44:00 2017 saving the first 48 matrix rows for later Mon May 1 20:44:03 2017 matrix includes 64 packed rows Mon May 1 20:44:05 2017 matrix is 20727568 x 20727816 (7511.3 MB) with weight 1905728316 (91.94/col) Mon May 1 20:44:05 2017 sparse part has weight 1761761765 (85.00/col) Mon May 1 20:44:05 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon May 1 20:45:35 2017 commencing Lanczos iteration (4 threads) Mon May 1 20:45:35 2017 memory use: 6365.3 MB Mon May 1 20:45:45 2017 restarting at iteration 71162 (dim = 4500055) Mon May 1 20:47:40 2017 linear algebra at 21.7%, ETA 341h54m Mon May 1 20:48:13 2017 checkpointing every 50000 dimensions Tue May 16 03:29:00 2017 lanczos halted after 327788 iterations (dim = 20727557) Tue May 16 03:29:37 2017 recovered 33 nontrivial dependencies Tue May 16 03:29:38 2017 BLanczosTime: 1234001 Tue May 16 03:29:39 2017 Tue May 16 03:29:39 2017 commencing square root phase Tue May 16 03:29:39 2017 handling dependencies 1 to 64 Tue May 16 03:29:39 2017 reading relations for dependency 1 Tue May 16 03:29:43 2017 read 10365575 cycles Tue May 16 03:30:04 2017 cycles contain 30789470 unique relations Tue May 16 03:36:30 2017 read 30789470 relations Tue May 16 03:39:20 2017 multiplying 30789470 relations Tue May 16 04:09:38 2017 multiply complete, coefficients have about 839.89 million bits Tue May 16 04:09:43 2017 initial square root is modulo 34279627 Tue May 16 04:41:55 2017 GCD is N, no factor found Tue May 16 04:41:55 2017 reading relations for dependency 2 Tue May 16 04:42:00 2017 read 10363399 cycles Tue May 16 04:42:19 2017 cycles contain 30784430 unique relations Tue May 16 04:47:58 2017 read 30784430 relations Tue May 16 04:50:45 2017 multiplying 30784430 relations Tue May 16 05:21:03 2017 multiply complete, coefficients have about 839.74 million bits Tue May 16 05:21:07 2017 initial square root is modulo 34177777 Tue May 16 05:52:12 2017 found factor: 8033621205469315346952222695812930747566951306504432271961628575244213559 Tue May 16 05:52:12 2017 reading relations for dependency 3 Tue May 16 05:52:17 2017 read 10361021 cycles Tue May 16 05:52:33 2017 cycles contain 30781888 unique relations Tue May 16 05:56:56 2017 read 30781888 relations Tue May 16 05:58:58 2017 multiplying 30781888 relations Tue May 16 06:29:20 2017 multiply complete, coefficients have about 839.68 million bits Tue May 16 06:29:25 2017 initial square root is modulo 34136059 Tue May 16 07:01:39 2017 found factor: 8033621205469315346952222695812930747566951306504432271961628575244213559 Tue May 16 07:01:39 2017 reading relations for dependency 4 Tue May 16 07:01:44 2017 read 10366357 cycles Tue May 16 07:02:03 2017 cycles contain 30788116 unique relations Tue May 16 07:09:39 2017 read 30788116 relations Tue May 16 07:12:29 2017 multiplying 30788116 relations Tue May 16 07:42:47 2017 multiply complete, coefficients have about 839.85 million bits Tue May 16 07:42:52 2017 initial square root is modulo 34254937 Tue May 16 08:15:01 2017 sqrtTime: 17122 Tue May 16 08:15:01 2017 p57 factor: 319438772661490666285422689359960796594107863047504979977 Tue May 16 08:15:01 2017 p73 factor: 8033621205469315346952222695812930747566951306504432271961628575244213559 Tue May 16 08:15:01 2017 p80 factor: 17766529723764173728868700659919679984113284354527699251818521136703580914646207 Tue May 16 08:15:01 2017 elapsed time 347:32:05