Thu Mar 30 08:51:48 2017
Thu Mar 30 08:51:48 2017
Thu Mar 30 08:51:48 2017 Msieve v. 1.53 (SVN 988)
Thu Mar 30 08:51:48 2017 random seeds: f838d720 fb3e1e33
Thu Mar 30 08:51:48 2017 factoring 144444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444449 (222 digits)
Thu Mar 30 08:51:50 2017 searching for 15-digit factors
Thu Mar 30 08:51:51 2017 commencing number field sieve (222-digit input)
Thu Mar 30 08:51:51 2017 elapsed time 00:00:03
Thu Mar 30 08:52:05 2017
Thu Mar 30 08:52:05 2017
Thu Mar 30 08:52:05 2017 Msieve v. 1.53 (SVN 988)
Thu Mar 30 08:52:05 2017 random seeds: d559ef80 bcd78a1e
Thu Mar 30 08:52:05 2017 factoring 144444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444449 (222 digits)
Thu Mar 30 08:52:07 2017 searching for 15-digit factors
Thu Mar 30 08:52:08 2017 commencing number field sieve (222-digit input)
Thu Mar 30 08:52:08 2017 R0: -10000000000000000000000000000000000000
Thu Mar 30 08:52:08 2017 R1: 1
Thu Mar 30 08:52:08 2017 A0: 410
Thu Mar 30 08:52:08 2017 A1: 0
Thu Mar 30 08:52:08 2017 A2: 0
Thu Mar 30 08:52:08 2017 A3: 0
Thu Mar 30 08:52:08 2017 A4: 0
Thu Mar 30 08:52:08 2017 A5: 0
Thu Mar 30 08:52:08 2017 A6: 13
Thu Mar 30 08:52:08 2017 skew 1.78, size 2.797e-011, alpha 0.676, combined = 1.369e-012 rroots = 0
Thu Mar 30 08:52:08 2017
Thu Mar 30 08:52:08 2017 commencing relation filtering
Thu Mar 30 08:52:08 2017 estimated available RAM is 12279.2 MB
Thu Mar 30 08:52:08 2017 commencing duplicate removal, pass 1
Thu Mar 30 09:27:19 2017 skipped 22 relations with b > 2^32
Thu Mar 30 09:27:19 2017 found 12842986 hash collisions in 143870696 relations
Thu Mar 30 09:27:44 2017 added 1220053 free relations
Thu Mar 30 09:27:44 2017 commencing duplicate removal, pass 2
Thu Mar 30 09:30:04 2017 found 9607277 duplicates and 135483472 unique relations
Thu Mar 30 09:30:04 2017 memory use: 522.4 MB
Thu Mar 30 09:30:04 2017 reading ideals above 86179840
Thu Mar 30 09:30:04 2017 commencing singleton removal, initial pass
Thu Mar 30 09:55:55 2017 memory use: 3012.0 MB
Thu Mar 30 09:55:55 2017 reading all ideals from disk
Thu Mar 30 09:56:07 2017 memory use: 2309.9 MB
Thu Mar 30 09:56:15 2017 keeping 137357796 ideals with weight <= 200, target excess is 10178773
Thu Mar 30 09:56:24 2017 commencing in-memory singleton removal
Thu Mar 30 09:56:31 2017 begin with 135483472 relations and 137357796 unique ideals
Thu Mar 30 09:58:05 2017 reduce to 50099915 relations and 36259918 ideals in 25 passes
Thu Mar 30 09:58:05 2017 max relations containing the same ideal: 53
Thu Mar 30 09:58:11 2017 reading ideals above 720000
Thu Mar 30 09:58:11 2017 commencing singleton removal, initial pass
Thu Mar 30 10:10:15 2017 memory use: 1378.0 MB
Thu Mar 30 10:10:15 2017 reading all ideals from disk
Thu Mar 30 10:10:27 2017 memory use: 1883.4 MB
Thu Mar 30 10:10:34 2017 keeping 45992224 ideals with weight <= 200, target excess is 272520
Thu Mar 30 10:10:42 2017 commencing in-memory singleton removal
Thu Mar 30 10:10:49 2017 begin with 50099915 relations and 45992224 unique ideals
Thu Mar 30 10:12:39 2017 reduce to 49902597 relations and 45794451 ideals in 16 passes
Thu Mar 30 10:12:39 2017 max relations containing the same ideal: 200
Thu Mar 30 10:13:17 2017 removing 4417512 relations and 4017512 ideals in 400000 cliques
Thu Mar 30 10:13:19 2017 commencing in-memory singleton removal
Thu Mar 30 10:13:25 2017 begin with 45485085 relations and 45794451 unique ideals
Thu Mar 30 10:14:26 2017 reduce to 45147920 relations and 41435626 ideals in 10 passes
Thu Mar 30 10:14:26 2017 max relations containing the same ideal: 193
Thu Mar 30 10:15:00 2017 removing 3200276 relations and 2800276 ideals in 400000 cliques
Thu Mar 30 10:15:02 2017 commencing in-memory singleton removal
Thu Mar 30 10:15:07 2017 begin with 41947644 relations and 41435626 unique ideals
Thu Mar 30 10:16:03 2017 reduce to 41750815 relations and 38436461 ideals in 10 passes
Thu Mar 30 10:16:03 2017 max relations containing the same ideal: 184
Thu Mar 30 10:16:34 2017 removing 2817494 relations and 2417494 ideals in 400000 cliques
Thu Mar 30 10:16:35 2017 commencing in-memory singleton removal
Thu Mar 30 10:16:40 2017 begin with 38933321 relations and 38436461 unique ideals
Thu Mar 30 10:17:26 2017 reduce to 38769593 relations and 35853702 ideals in 9 passes
Thu Mar 30 10:17:26 2017 max relations containing the same ideal: 177
Thu Mar 30 10:17:55 2017 removing 2605621 relations and 2205621 ideals in 400000 cliques
Thu Mar 30 10:17:56 2017 commencing in-memory singleton removal
Thu Mar 30 10:18:01 2017 begin with 36163972 relations and 35853702 unique ideals
Thu Mar 30 10:18:43 2017 reduce to 36016212 relations and 33498812 ideals in 9 passes
Thu Mar 30 10:18:43 2017 max relations containing the same ideal: 167
Thu Mar 30 10:19:09 2017 removing 2469894 relations and 2069894 ideals in 400000 cliques
Thu Mar 30 10:19:10 2017 commencing in-memory singleton removal
Thu Mar 30 10:19:14 2017 begin with 33546318 relations and 33498812 unique ideals
Thu Mar 30 10:19:53 2017 reduce to 33405679 relations and 31286764 ideals in 9 passes
Thu Mar 30 10:19:53 2017 max relations containing the same ideal: 161
Thu Mar 30 10:20:17 2017 removing 2370222 relations and 1970222 ideals in 400000 cliques
Thu Mar 30 10:20:18 2017 commencing in-memory singleton removal
Thu Mar 30 10:20:22 2017 begin with 31035457 relations and 31286764 unique ideals
Thu Mar 30 10:21:02 2017 reduce to 30896248 relations and 29175769 ideals in 10 passes
Thu Mar 30 10:21:02 2017 max relations containing the same ideal: 153
Thu Mar 30 10:21:24 2017 removing 2300081 relations and 1900081 ideals in 400000 cliques
Thu Mar 30 10:21:26 2017 commencing in-memory singleton removal
Thu Mar 30 10:21:29 2017 begin with 28596167 relations and 29175769 unique ideals
Thu Mar 30 10:21:58 2017 reduce to 28456706 relations and 27134612 ideals in 8 passes
Thu Mar 30 10:21:58 2017 max relations containing the same ideal: 146
Thu Mar 30 10:22:19 2017 removing 2247099 relations and 1847099 ideals in 400000 cliques
Thu Mar 30 10:22:20 2017 commencing in-memory singleton removal
Thu Mar 30 10:22:23 2017 begin with 26209607 relations and 27134612 unique ideals
Thu Mar 30 10:22:52 2017 reduce to 26067034 relations and 25143156 ideals in 9 passes
Thu Mar 30 10:22:52 2017 max relations containing the same ideal: 133
Thu Mar 30 10:23:11 2017 removing 2208425 relations and 1808425 ideals in 400000 cliques
Thu Mar 30 10:23:13 2017 commencing in-memory singleton removal
Thu Mar 30 10:23:15 2017 begin with 23858609 relations and 25143156 unique ideals
Thu Mar 30 10:23:42 2017 reduce to 23707100 relations and 23181274 ideals in 9 passes
Thu Mar 30 10:23:42 2017 max relations containing the same ideal: 128
Thu Mar 30 10:23:59 2017 removing 1296894 relations and 1087192 ideals in 209702 cliques
Thu Mar 30 10:24:00 2017 commencing in-memory singleton removal
Thu Mar 30 10:24:02 2017 begin with 22410206 relations and 23181274 unique ideals
Thu Mar 30 10:24:24 2017 reduce to 22355688 relations and 22039131 ideals in 8 passes
Thu Mar 30 10:24:24 2017 max relations containing the same ideal: 121
Thu Mar 30 10:24:45 2017 relations with 0 large ideals: 9660
Thu Mar 30 10:24:45 2017 relations with 1 large ideals: 2981
Thu Mar 30 10:24:45 2017 relations with 2 large ideals: 19387
Thu Mar 30 10:24:45 2017 relations with 3 large ideals: 183395
Thu Mar 30 10:24:45 2017 relations with 4 large ideals: 943878
Thu Mar 30 10:24:45 2017 relations with 5 large ideals: 2861399
Thu Mar 30 10:24:45 2017 relations with 6 large ideals: 5273508
Thu Mar 30 10:24:45 2017 relations with 7+ large ideals: 13061480
Thu Mar 30 10:24:45 2017 commencing 2-way merge
Thu Mar 30 10:25:08 2017 reduce to 12872065 relation sets and 12555508 unique ideals
Thu Mar 30 10:25:08 2017 commencing full merge
Thu Mar 30 10:29:47 2017 memory use: 1573.6 MB
Thu Mar 30 10:29:49 2017 found 6942921 cycles, need 6899708
Thu Mar 30 10:29:50 2017 weight of 6899708 cycles is about 483241207 (70.04/cycle)
Thu Mar 30 10:29:50 2017 distribution of cycle lengths:
Thu Mar 30 10:29:50 2017 1 relations: 942075
Thu Mar 30 10:29:50 2017 2 relations: 862990
Thu Mar 30 10:29:50 2017 3 relations: 835934
Thu Mar 30 10:29:50 2017 4 relations: 755253
Thu Mar 30 10:29:50 2017 5 relations: 656321
Thu Mar 30 10:29:50 2017 6 relations: 584906
Thu Mar 30 10:29:50 2017 7 relations: 506575
Thu Mar 30 10:29:50 2017 8 relations: 426642
Thu Mar 30 10:29:50 2017 9 relations: 350961
Thu Mar 30 10:29:50 2017 10+ relations: 978051
Thu Mar 30 10:29:50 2017 heaviest cycle: 20 relations
Thu Mar 30 10:29:52 2017 commencing cycle optimization
Thu Mar 30 10:30:02 2017 start with 36757060 relations
Thu Mar 30 10:31:09 2017 pruned 607856 relations
Thu Mar 30 10:31:09 2017 memory use: 1289.0 MB
Thu Mar 30 10:31:09 2017 distribution of cycle lengths:
Thu Mar 30 10:31:09 2017 1 relations: 942075
Thu Mar 30 10:31:09 2017 2 relations: 876970
Thu Mar 30 10:31:09 2017 3 relations: 856990
Thu Mar 30 10:31:09 2017 4 relations: 765924
Thu Mar 30 10:31:09 2017 5 relations: 667071
Thu Mar 30 10:31:09 2017 6 relations: 588994
Thu Mar 30 10:31:09 2017 7 relations: 509204
Thu Mar 30 10:31:09 2017 8 relations: 425968
Thu Mar 30 10:31:09 2017 9 relations: 347987
Thu Mar 30 10:31:09 2017 10+ relations: 918525
Thu Mar 30 10:31:09 2017 heaviest cycle: 20 relations
Thu Mar 30 10:31:19 2017 RelProcTime: 5951
Thu Mar 30 10:31:19 2017
Thu Mar 30 10:31:19 2017 commencing linear algebra
Thu Mar 30 10:31:21 2017 read 6899708 cycles
Thu Mar 30 10:31:35 2017 cycles contain 22076768 unique relations
Thu Mar 30 10:36:04 2017 read 22076768 relations
Thu Mar 30 10:36:47 2017 using 20 quadratic characters above 4294917295
Thu Mar 30 10:39:08 2017 building initial matrix
Thu Mar 30 10:43:48 2017 memory use: 2839.5 MB
Thu Mar 30 10:43:57 2017 read 6899708 cycles
Thu Mar 30 10:43:58 2017 matrix is 6899531 x 6899708 (2087.5 MB) with weight 613703897 (88.95/col)
Thu Mar 30 10:43:58 2017 sparse part has weight 471341640 (68.31/col)
Thu Mar 30 10:45:42 2017 filtering completed in 2 passes
Thu Mar 30 10:45:44 2017 matrix is 6894832 x 6895009 (2087.3 MB) with weight 613583649 (88.99/col)
Thu Mar 30 10:45:44 2017 sparse part has weight 471315721 (68.36/col)
Thu Mar 30 10:46:07 2017 matrix starts at (0, 0)
Thu Mar 30 10:46:08 2017 matrix is 6894832 x 6895009 (2087.3 MB) with weight 613583649 (88.99/col)
Thu Mar 30 10:46:08 2017 sparse part has weight 471315721 (68.36/col)
Thu Mar 30 10:46:08 2017 saving the first 48 matrix rows for later
Thu Mar 30 10:46:11 2017 matrix includes 64 packed rows
Thu Mar 30 10:46:12 2017 matrix is 6894784 x 6895009 (1993.5 MB) with weight 487171431 (70.66/col)
Thu Mar 30 10:46:12 2017 sparse part has weight 453623846 (65.79/col)
Thu Mar 30 10:46:12 2017 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Thu Mar 30 10:46:54 2017 commencing Lanczos iteration (16 threads)
Thu Mar 30 10:46:54 2017 memory use: 1651.0 MB
Thu Mar 30 10:47:13 2017 linear algebra at 0.0%, ETA 22h48m
Thu Mar 30 10:47:19 2017 checkpointing every 310000 dimensions
Fri Mar 31 09:59:47 2017 lanczos halted after 109030 iterations (dim = 6894784)
Fri Mar 31 09:59:56 2017 recovered 35 nontrivial dependencies
Fri Mar 31 09:59:59 2017 BLanczosTime: 84520
Fri Mar 31 09:59:59 2017
Fri Mar 31 09:59:59 2017 commencing square root phase
Fri Mar 31 09:59:59 2017 reading relations for dependency 1
Fri Mar 31 10:00:01 2017 read 3445684 cycles
Fri Mar 31 10:00:07 2017 cycles contain 11031756 unique relations
Fri Mar 31 10:02:46 2017 read 11031756 relations
Fri Mar 31 10:03:53 2017 multiplying 11031756 relations
Fri Mar 31 10:19:17 2017 multiply complete, coefficients have about 322.11 million bits
Fri Mar 31 10:19:19 2017 initial square root is modulo 602317
Fri Mar 31 10:36:00 2017 sqrtTime: 2161
Fri Mar 31 10:36:00 2017 p76 factor: 3291659861208257158438545278634621322651960453818188143505937220725796048313
Fri Mar 31 10:36:00 2017 p146 factor: 43881947265178172915797615882198995737239246858549359364955202655453806642417076434398814801843300618942063090580345993552002516787050543577135273
Fri Mar 31 10:36:00 2017 elapsed time 25:43:55