Sat Dec 22 08:57:39 2018 Msieve v. 1.54 (SVN 1025) Sat Dec 22 08:57:39 2018 random seeds: 0b877897 9e0bd3a0 Sat Dec 22 08:57:39 2018 factoring 36494540434164974111058558185678129923277432566783788401728119015036675947866835897395687119544674358683033666621976710660145517175342508124090147044946504709535772085878669590985906681501 (188 digits) Sat Dec 22 08:57:40 2018 no P-1/P+1/ECM available, skipping Sat Dec 22 08:57:40 2018 commencing number field sieve (188-digit input) Sat Dec 22 08:57:40 2018 R0: 11739085287969531650666649599035831993898213898723001 Sat Dec 22 08:57:40 2018 R1: -515377520732011331036461129765621272702107522001 Sat Dec 22 08:57:40 2018 A0: 1 Sat Dec 22 08:57:40 2018 A1: -1 Sat Dec 22 08:57:40 2018 A2: 1 Sat Dec 22 08:57:40 2018 A3: -1 Sat Dec 22 08:57:40 2018 A4: 1 Sat Dec 22 08:57:40 2018 skew 1.00, size 3.042e-21, alpha 1.694, combined = 1.078e-12 rroots = 0 Sat Dec 22 08:57:40 2018 Sat Dec 22 08:57:40 2018 commencing relation filtering Sat Dec 22 08:57:40 2018 setting target matrix density to 110.0 Sat Dec 22 08:57:40 2018 estimated available RAM is 7681.4 MB Sat Dec 22 08:57:40 2018 commencing duplicate removal, pass 1 Sat Dec 22 09:18:33 2018 skipped 133 relations with b > 2^32 Sat Dec 22 09:18:33 2018 skipped 180 relations with composite factors Sat Dec 22 09:18:33 2018 found 20953085 hash collisions in 124231490 relations Sat Dec 22 09:18:33 2018 commencing duplicate removal, pass 2 Sat Dec 22 09:24:43 2018 found 18991709 duplicates and 105239781 unique relations Sat Dec 22 09:24:43 2018 memory use: 660.8 MB Sat Dec 22 09:24:43 2018 reading ideals above 99942400 Sat Dec 22 09:24:43 2018 commencing singleton removal, initial pass Sat Dec 22 09:39:52 2018 memory use: 1506.0 MB Sat Dec 22 09:39:52 2018 reading all ideals from disk Sat Dec 22 09:40:09 2018 memory use: 1672.3 MB Sat Dec 22 09:40:13 2018 commencing in-memory singleton removal Sat Dec 22 09:40:16 2018 begin with 105239781 relations and 78549189 unique ideals Sat Dec 22 09:41:04 2018 reduce to 72979215 relations and 43253392 ideals in 13 passes Sat Dec 22 09:41:04 2018 max relations containing the same ideal: 48 Sat Dec 22 09:41:07 2018 reading ideals above 720000 Sat Dec 22 09:41:07 2018 commencing singleton removal, initial pass Sat Dec 22 09:54:35 2018 memory use: 1506.0 MB Sat Dec 22 09:54:35 2018 reading all ideals from disk Sat Dec 22 09:55:21 2018 memory use: 2704.6 MB Sat Dec 22 09:55:28 2018 keeping 54391677 ideals with weight <= 200, target excess is 377953 Sat Dec 22 09:55:36 2018 commencing in-memory singleton removal Sat Dec 22 09:55:42 2018 begin with 72979215 relations and 54391677 unique ideals Sat Dec 22 09:56:29 2018 reduce to 72968709 relations and 54381097 ideals in 7 passes Sat Dec 22 09:56:29 2018 max relations containing the same ideal: 200 Sat Dec 22 09:57:01 2018 removing 7931385 relations and 5931385 ideals in 2000000 cliques Sat Dec 22 09:57:03 2018 commencing in-memory singleton removal Sat Dec 22 09:57:09 2018 begin with 65037324 relations and 54381097 unique ideals Sat Dec 22 09:57:51 2018 reduce to 64310926 relations and 47697698 ideals in 7 passes Sat Dec 22 09:57:51 2018 max relations containing the same ideal: 193 Sat Dec 22 09:58:19 2018 removing 6366696 relations and 4366696 ideals in 2000000 cliques Sat Dec 22 09:58:21 2018 commencing in-memory singleton removal Sat Dec 22 09:58:26 2018 begin with 57944230 relations and 47697698 unique ideals Sat Dec 22 09:59:03 2018 reduce to 57453656 relations and 42824655 ideals in 7 passes Sat Dec 22 09:59:03 2018 max relations containing the same ideal: 183 Sat Dec 22 09:59:28 2018 removing 5925688 relations and 3925688 ideals in 2000000 cliques Sat Dec 22 09:59:31 2018 commencing in-memory singleton removal Sat Dec 22 09:59:35 2018 begin with 51527968 relations and 42824655 unique ideals Sat Dec 22 10:00:07 2018 reduce to 51092331 relations and 38448836 ideals in 7 passes Sat Dec 22 10:00:07 2018 max relations containing the same ideal: 169 Sat Dec 22 10:00:30 2018 removing 5694081 relations and 3694081 ideals in 2000000 cliques Sat Dec 22 10:00:32 2018 commencing in-memory singleton removal Sat Dec 22 10:00:35 2018 begin with 45398250 relations and 38448836 unique ideals Sat Dec 22 10:00:59 2018 reduce to 44980940 relations and 34322498 ideals in 6 passes Sat Dec 22 10:00:59 2018 max relations containing the same ideal: 160 Sat Dec 22 10:01:19 2018 removing 5544004 relations and 3544004 ideals in 2000000 cliques Sat Dec 22 10:01:21 2018 commencing in-memory singleton removal Sat Dec 22 10:01:24 2018 begin with 39436936 relations and 34322498 unique ideals Sat Dec 22 10:01:45 2018 reduce to 39019102 relations and 30343886 ideals in 6 passes Sat Dec 22 10:01:45 2018 max relations containing the same ideal: 146 Sat Dec 22 10:02:02 2018 removing 5434803 relations and 3434803 ideals in 2000000 cliques Sat Dec 22 10:02:04 2018 commencing in-memory singleton removal Sat Dec 22 10:02:06 2018 begin with 33584299 relations and 30343886 unique ideals Sat Dec 22 10:02:26 2018 reduce to 33148983 relations and 26454583 ideals in 7 passes Sat Dec 22 10:02:26 2018 max relations containing the same ideal: 133 Sat Dec 22 10:02:40 2018 removing 5347934 relations and 3347934 ideals in 2000000 cliques Sat Dec 22 10:02:42 2018 commencing in-memory singleton removal Sat Dec 22 10:02:44 2018 begin with 27801049 relations and 26454583 unique ideals Sat Dec 22 10:03:00 2018 reduce to 27335646 relations and 22617387 ideals in 7 passes Sat Dec 22 10:03:00 2018 max relations containing the same ideal: 113 Sat Dec 22 10:03:12 2018 removing 5268341 relations and 3268341 ideals in 2000000 cliques Sat Dec 22 10:03:14 2018 commencing in-memory singleton removal Sat Dec 22 10:03:16 2018 begin with 22067305 relations and 22617387 unique ideals Sat Dec 22 10:03:26 2018 reduce to 21542347 relations and 18791993 ideals in 6 passes Sat Dec 22 10:03:26 2018 max relations containing the same ideal: 94 Sat Dec 22 10:03:35 2018 removing 5191400 relations and 3191400 ideals in 2000000 cliques Sat Dec 22 10:03:37 2018 commencing in-memory singleton removal Sat Dec 22 10:03:38 2018 begin with 16350947 relations and 18791993 unique ideals Sat Dec 22 10:03:48 2018 reduce to 15699909 relations and 14899707 ideals in 8 passes Sat Dec 22 10:03:48 2018 max relations containing the same ideal: 76 Sat Dec 22 10:03:55 2018 removing 1269865 relations and 908089 ideals in 361776 cliques Sat Dec 22 10:03:56 2018 commencing in-memory singleton removal Sat Dec 22 10:03:57 2018 begin with 14430044 relations and 14899707 unique ideals Sat Dec 22 10:04:03 2018 reduce to 14334963 relations and 13894276 ideals in 6 passes Sat Dec 22 10:04:03 2018 max relations containing the same ideal: 72 Sat Dec 22 10:04:12 2018 relations with 0 large ideals: 29304 Sat Dec 22 10:04:12 2018 relations with 1 large ideals: 5213 Sat Dec 22 10:04:12 2018 relations with 2 large ideals: 62350 Sat Dec 22 10:04:12 2018 relations with 3 large ideals: 413395 Sat Dec 22 10:04:12 2018 relations with 4 large ideals: 1473822 Sat Dec 22 10:04:12 2018 relations with 5 large ideals: 3547250 Sat Dec 22 10:04:12 2018 relations with 6 large ideals: 3771761 Sat Dec 22 10:04:12 2018 relations with 7+ large ideals: 5031868 Sat Dec 22 10:04:12 2018 commencing 2-way merge Sat Dec 22 10:04:20 2018 reduce to 10081112 relation sets and 9640425 unique ideals Sat Dec 22 10:04:20 2018 commencing full merge Sat Dec 22 10:07:51 2018 memory use: 1225.8 MB Sat Dec 22 10:07:51 2018 found 4583240 cycles, need 4556625 Sat Dec 22 10:07:53 2018 weight of 4556625 cycles is about 501259156 (110.01/cycle) Sat Dec 22 10:07:53 2018 distribution of cycle lengths: Sat Dec 22 10:07:53 2018 1 relations: 126810 Sat Dec 22 10:07:53 2018 2 relations: 218893 Sat Dec 22 10:07:53 2018 3 relations: 294516 Sat Dec 22 10:07:53 2018 4 relations: 331518 Sat Dec 22 10:07:53 2018 5 relations: 354236 Sat Dec 22 10:07:53 2018 6 relations: 361776 Sat Dec 22 10:07:53 2018 7 relations: 356249 Sat Dec 22 10:07:53 2018 8 relations: 340833 Sat Dec 22 10:07:53 2018 9 relations: 318215 Sat Dec 22 10:07:53 2018 10+ relations: 1853579 Sat Dec 22 10:07:53 2018 heaviest cycle: 28 relations Sat Dec 22 10:07:55 2018 commencing cycle optimization Sat Dec 22 10:08:04 2018 start with 41202911 relations Sat Dec 22 10:09:40 2018 pruned 2263713 relations Sat Dec 22 10:09:40 2018 memory use: 1023.3 MB Sat Dec 22 10:09:40 2018 distribution of cycle lengths: Sat Dec 22 10:09:40 2018 1 relations: 126810 Sat Dec 22 10:09:40 2018 2 relations: 224874 Sat Dec 22 10:09:40 2018 3 relations: 308996 Sat Dec 22 10:09:40 2018 4 relations: 348748 Sat Dec 22 10:09:40 2018 5 relations: 377371 Sat Dec 22 10:09:40 2018 6 relations: 384688 Sat Dec 22 10:09:40 2018 7 relations: 381219 Sat Dec 22 10:09:40 2018 8 relations: 361474 Sat Dec 22 10:09:40 2018 9 relations: 336341 Sat Dec 22 10:09:40 2018 10+ relations: 1706104 Sat Dec 22 10:09:40 2018 heaviest cycle: 28 relations Sat Dec 22 10:09:51 2018 RelProcTime: 4331 Sat Dec 22 10:09:51 2018 elapsed time 01:12:12 Sat Dec 22 10:11:57 2018 Msieve v. 1.54 (SVN 1025) Sat Dec 22 10:11:57 2018 random seeds: c7d39cfc 799df48d Sat Dec 22 10:11:57 2018 factoring 36494540434164974111058558185678129923277432566783788401728119015036675947866835897395687119544674358683033666621976710660145517175342508124090147044946504709535772085878669590985906681501 (188 digits) Sat Dec 22 10:11:58 2018 no P-1/P+1/ECM available, skipping Sat Dec 22 10:11:58 2018 commencing number field sieve (188-digit input) Sat Dec 22 10:11:58 2018 R0: 11739085287969531650666649599035831993898213898723001 Sat Dec 22 10:11:58 2018 R1: -515377520732011331036461129765621272702107522001 Sat Dec 22 10:11:58 2018 A0: 1 Sat Dec 22 10:11:58 2018 A1: -1 Sat Dec 22 10:11:58 2018 A2: 1 Sat Dec 22 10:11:58 2018 A3: -1 Sat Dec 22 10:11:58 2018 A4: 1 Sat Dec 22 10:11:58 2018 skew 1.00, size 3.042e-21, alpha 1.694, combined = 1.078e-12 rroots = 0 Sat Dec 22 10:11:58 2018 Sat Dec 22 10:11:58 2018 commencing linear algebra Sat Dec 22 10:11:58 2018 read 4556625 cycles Sat Dec 22 10:12:09 2018 cycles contain 14123288 unique relations Sat Dec 22 10:18:30 2018 read 14123288 relations Sat Dec 22 10:18:52 2018 using 20 quadratic characters above 4294917295 Sat Dec 22 10:20:02 2018 building initial matrix Sat Dec 22 10:22:40 2018 memory use: 1754.9 MB Sat Dec 22 10:22:48 2018 read 4556625 cycles Sat Dec 22 10:22:48 2018 matrix is 4556448 x 4556625 (1972.3 MB) with weight 567348525 (124.51/col) Sat Dec 22 10:22:48 2018 sparse part has weight 466909294 (102.47/col) Sat Dec 22 10:23:36 2018 filtering completed in 2 passes Sat Dec 22 10:23:37 2018 matrix is 4556363 x 4556540 (1972.3 MB) with weight 567344940 (124.51/col) Sat Dec 22 10:23:37 2018 sparse part has weight 466907597 (102.47/col) Sat Dec 22 10:23:52 2018 matrix starts at (0, 0) Sat Dec 22 10:23:53 2018 matrix is 4556363 x 4556540 (1972.3 MB) with weight 567344940 (124.51/col) Sat Dec 22 10:23:53 2018 sparse part has weight 466907597 (102.47/col) Sat Dec 22 10:23:53 2018 saving the first 48 matrix rows for later Sat Dec 22 10:23:53 2018 matrix includes 64 packed rows Sat Dec 22 10:23:54 2018 matrix is 4556315 x 4556540 (1886.0 MB) with weight 483179313 (106.04/col) Sat Dec 22 10:23:54 2018 sparse part has weight 448849970 (98.51/col) Sat Dec 22 10:23:54 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Sat Dec 22 10:24:07 2018 commencing Lanczos iteration (2 threads) Sat Dec 22 10:24:07 2018 memory use: 1796.4 MB Sat Dec 22 10:24:49 2018 linear algebra at 0.0%, ETA 33h25m Sat Dec 22 10:25:02 2018 checkpointing every 140000 dimensions Sun Dec 23 19:43:28 2018 lanczos halted after 72053 iterations (dim = 4556313) Sun Dec 23 19:43:33 2018 recovered 36 nontrivial dependencies Sun Dec 23 19:43:33 2018 BLanczosTime: 120695 Sun Dec 23 19:43:33 2018 Sun Dec 23 19:43:33 2018 commencing square root phase Sun Dec 23 19:43:33 2018 reading relations for dependency 1 Sun Dec 23 19:43:33 2018 read 2278332 cycles Sun Dec 23 19:43:38 2018 cycles contain 7064480 unique relations Sun Dec 23 19:49:42 2018 read 7064480 relations Sun Dec 23 19:50:13 2018 multiplying 7064480 relations Sun Dec 23 19:52:00 2018 multiply complete, coefficients have about 177.26 million bits Sun Dec 23 19:52:00 2018 initial square root is modulo 2298577 Sun Dec 23 19:54:16 2018 sqrtTime: 643 Sun Dec 23 19:54:16 2018 p81 factor: 126357775331196942260636765859794410043176604774631862694041943229475949501383501 Sun Dec 23 19:54:16 2018 p108 factor: 288819111752394875837535402361856851349862136430803362226481471367245242524420685011801949509255337122298001 Sun Dec 23 19:54:16 2018 elapsed time 33:42:19