Tue May 24 15:58:12 2016 Msieve v. 1.52 (SVN exported) Tue May 24 15:58:12 2016 random seeds: 8774fe11 54f42cf8 Tue May 24 15:58:12 2016 factoring 473729039203382773814451683244774163267258192155849705486764299709311399396511060028543204725943375292828876874020709197257775691080156981748671228259543594740957024813179760991353986355437279002788714404381991621 (213 digits) Tue May 24 15:58:14 2016 searching for 15-digit factors Tue May 24 15:58:17 2016 commencing number field sieve (213-digit input) Tue May 24 15:58:17 2016 R0: 85915027059992607611268303810877410409 Tue May 24 15:58:17 2016 R1: -4055497389021855744 Tue May 24 15:58:17 2016 A0: 243 Tue May 24 15:58:17 2016 A1: 0 Tue May 24 15:58:17 2016 A2: 0 Tue May 24 15:58:17 2016 A3: 0 Tue May 24 15:58:17 2016 A4: 0 Tue May 24 15:58:17 2016 A5: 0 Tue May 24 15:58:17 2016 A6: 44 Tue May 24 15:58:17 2016 skew 1.33, size 2.849e-11, alpha -2.032, combined = 1.370e-12 rroots = 0 Tue May 24 15:58:17 2016 Tue May 24 15:58:17 2016 commencing relation filtering Tue May 24 15:58:17 2016 setting target matrix density to 120.0 Tue May 24 15:58:17 2016 estimated available RAM is 64392.0 MB Tue May 24 15:58:17 2016 commencing duplicate removal, pass 1 Tue May 24 16:21:44 2016 error -15 reading relation 79606364 Tue May 24 16:22:41 2016 error -1 reading relation 83062845 Tue May 24 16:25:08 2016 error -15 reading relation 91919401 Tue May 24 16:25:29 2016 error -9 reading relation 93216921 Tue May 24 16:26:01 2016 error -9 reading relation 95162042 Tue May 24 16:26:54 2016 error -15 reading relation 98364109 Tue May 24 16:26:55 2016 error -9 reading relation 98390218 Tue May 24 16:27:06 2016 error -15 reading relation 99076483 Tue May 24 16:27:17 2016 error -11 reading relation 99753264 Tue May 24 16:27:20 2016 error -9 reading relation 99911098 Tue May 24 16:27:24 2016 error -9 reading relation 100164314 Tue May 24 16:27:25 2016 error -15 reading relation 100206000 Tue May 24 16:28:44 2016 error -9 reading relation 104919656 Tue May 24 16:29:32 2016 error -15 reading relation 107952845 Tue May 24 16:30:25 2016 skipped 3 relations with b > 2^32 Tue May 24 16:30:25 2016 found 17073929 hash collisions in 110586903 relations Tue May 24 16:30:44 2016 added 1 free relations Tue May 24 16:30:44 2016 commencing duplicate removal, pass 2 Tue May 24 16:46:08 2016 found 14998747 duplicates and 95588157 unique relations Tue May 24 16:46:08 2016 memory use: 660.8 MB Tue May 24 16:46:08 2016 reading ideals above 720000 Tue May 24 16:46:08 2016 commencing singleton removal, initial pass Tue May 24 17:19:43 2016 memory use: 2756.0 MB Tue May 24 17:19:43 2016 reading all ideals from disk Tue May 24 17:19:46 2016 memory use: 3565.7 MB Tue May 24 17:20:02 2016 keeping 88906103 ideals with weight <= 200, target excess is 483457 Tue May 24 17:20:19 2016 commencing in-memory singleton removal Tue May 24 17:20:32 2016 begin with 95588157 relations and 88906103 unique ideals Tue May 24 17:22:41 2016 reduce to 59254943 relations and 48566515 ideals in 14 passes Tue May 24 17:22:41 2016 max relations containing the same ideal: 155 Tue May 24 17:23:24 2016 removing 9006758 relations and 7006758 ideals in 2000000 cliques Tue May 24 17:23:27 2016 commencing in-memory singleton removal Tue May 24 17:23:34 2016 begin with 50248185 relations and 48566515 unique ideals Tue May 24 17:24:31 2016 reduce to 49115741 relations and 40379959 ideals in 9 passes Tue May 24 17:24:31 2016 max relations containing the same ideal: 137 Tue May 24 17:25:05 2016 removing 7190958 relations and 5190958 ideals in 2000000 cliques Tue May 24 17:25:09 2016 commencing in-memory singleton removal Tue May 24 17:25:14 2016 begin with 41924783 relations and 40379959 unique ideals Tue May 24 17:26:00 2016 reduce to 41107794 relations and 34338962 ideals in 9 passes Tue May 24 17:26:00 2016 max relations containing the same ideal: 120 Tue May 24 17:26:30 2016 removing 6656578 relations and 4656578 ideals in 2000000 cliques Tue May 24 17:26:33 2016 commencing in-memory singleton removal Tue May 24 17:26:37 2016 begin with 34451216 relations and 34338962 unique ideals Tue May 24 17:27:10 2016 reduce to 33663995 relations and 28859533 ideals in 8 passes Tue May 24 17:27:10 2016 max relations containing the same ideal: 106 Tue May 24 17:27:33 2016 removing 6401731 relations and 4401731 ideals in 2000000 cliques Tue May 24 17:27:36 2016 commencing in-memory singleton removal Tue May 24 17:27:39 2016 begin with 27262264 relations and 28859533 unique ideals Tue May 24 17:28:05 2016 reduce to 26427187 relations and 23577515 ideals in 8 passes Tue May 24 17:28:05 2016 max relations containing the same ideal: 88 Tue May 24 17:28:25 2016 removing 6224220 relations and 4224220 ideals in 2000000 cliques Tue May 24 17:28:27 2016 commencing in-memory singleton removal Tue May 24 17:28:30 2016 begin with 20202967 relations and 23577515 unique ideals Tue May 24 17:28:55 2016 reduce to 19248705 relations and 18332747 ideals in 9 passes Tue May 24 17:28:55 2016 max relations containing the same ideal: 74 Tue May 24 17:29:08 2016 removing 1570595 relations and 1215448 ideals in 355147 cliques Tue May 24 17:29:09 2016 commencing in-memory singleton removal Tue May 24 17:29:11 2016 begin with 17678110 relations and 18332747 unique ideals Tue May 24 17:29:24 2016 reduce to 17587816 relations and 17025446 ideals in 7 passes Tue May 24 17:29:24 2016 max relations containing the same ideal: 69 Tue May 24 17:29:39 2016 relations with 0 large ideals: 18020 Tue May 24 17:29:39 2016 relations with 1 large ideals: 9472 Tue May 24 17:29:39 2016 relations with 2 large ideals: 109932 Tue May 24 17:29:39 2016 relations with 3 large ideals: 664890 Tue May 24 17:29:39 2016 relations with 4 large ideals: 2145571 Tue May 24 17:29:39 2016 relations with 5 large ideals: 4071002 Tue May 24 17:29:39 2016 relations with 6 large ideals: 4756537 Tue May 24 17:29:39 2016 relations with 7+ large ideals: 5812392 Tue May 24 17:29:39 2016 commencing 2-way merge Tue May 24 17:29:54 2016 reduce to 11456082 relation sets and 10893712 unique ideals Tue May 24 17:29:54 2016 commencing full merge Tue May 24 17:36:37 2016 memory use: 1502.3 MB Tue May 24 17:36:39 2016 found 5200621 cycles, need 5173912 Tue May 24 17:36:41 2016 weight of 5173912 cycles is about 621295855 (120.08/cycle) Tue May 24 17:36:41 2016 distribution of cycle lengths: Tue May 24 17:36:41 2016 1 relations: 173060 Tue May 24 17:36:41 2016 2 relations: 291621 Tue May 24 17:36:41 2016 3 relations: 353471 Tue May 24 17:36:41 2016 4 relations: 370296 Tue May 24 17:36:41 2016 5 relations: 380381 Tue May 24 17:36:41 2016 6 relations: 378676 Tue May 24 17:36:41 2016 7 relations: 368329 Tue May 24 17:36:41 2016 8 relations: 354140 Tue May 24 17:36:41 2016 9 relations: 333412 Tue May 24 17:36:41 2016 10+ relations: 2170526 Tue May 24 17:36:41 2016 heaviest cycle: 28 relations Tue May 24 17:36:43 2016 commencing cycle optimization Tue May 24 17:36:57 2016 start with 47517070 relations Tue May 24 17:39:44 2016 pruned 2262253 relations Tue May 24 17:39:44 2016 memory use: 1219.0 MB Tue May 24 17:39:44 2016 distribution of cycle lengths: Tue May 24 17:39:44 2016 1 relations: 173060 Tue May 24 17:39:44 2016 2 relations: 298975 Tue May 24 17:39:44 2016 3 relations: 369072 Tue May 24 17:39:44 2016 4 relations: 386184 Tue May 24 17:39:44 2016 5 relations: 400081 Tue May 24 17:39:44 2016 6 relations: 397305 Tue May 24 17:39:44 2016 7 relations: 388985 Tue May 24 17:39:44 2016 8 relations: 372234 Tue May 24 17:39:44 2016 9 relations: 349577 Tue May 24 17:39:44 2016 10+ relations: 2038439 Tue May 24 17:39:44 2016 heaviest cycle: 28 relations Tue May 24 17:39:53 2016 RelProcTime: 6096 Tue May 24 17:39:53 2016 elapsed time 01:41:41 Tue May 24 21:55:48 2016 Msieve v. 1.52 (SVN exported) Tue May 24 21:55:48 2016 random seeds: 934a7a69 e6163734 Tue May 24 21:55:48 2016 factoring 473729039203382773814451683244774163267258192155849705486764299709311399396511060028543204725943375292828876874020709197257775691080156981748671228259543594740957024813179760991353986355437279002788714404381991621 (213 digits) Tue May 24 21:55:50 2016 searching for 15-digit factors Tue May 24 21:55:52 2016 commencing number field sieve (213-digit input) Tue May 24 21:55:52 2016 R0: 85915027059992607611268303810877410409 Tue May 24 21:55:52 2016 R1: -4055497389021855744 Tue May 24 21:55:52 2016 A0: 243 Tue May 24 21:55:52 2016 A1: 0 Tue May 24 21:55:52 2016 A2: 0 Tue May 24 21:55:52 2016 A3: 0 Tue May 24 21:55:52 2016 A4: 0 Tue May 24 21:55:52 2016 A5: 0 Tue May 24 21:55:52 2016 A6: 44 Tue May 24 21:55:52 2016 skew 1.33, size 2.849e-11, alpha -2.032, combined = 1.370e-12 rroots = 0 Tue May 24 21:55:52 2016 Tue May 24 21:55:52 2016 commencing linear algebra Tue May 24 21:55:52 2016 skipping matrix build Tue May 24 21:55:55 2016 matrix starts at (0, 0) Tue May 24 21:55:56 2016 matrix is 5173638 x 5173815 (2416.7 MB) with weight 709832379 (137.20/col) Tue May 24 21:55:56 2016 sparse part has weight 576612410 (111.45/col) Tue May 24 21:55:56 2016 saving the first 48 matrix rows for later Tue May 24 21:55:58 2016 matrix includes 64 packed rows Tue May 24 21:55:59 2016 matrix is 5173590 x 5173815 (2318.4 MB) with weight 607563898 (117.43/col) Tue May 24 21:55:59 2016 sparse part has weight 556004757 (107.47/col) Tue May 24 21:55:59 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue May 24 21:56:32 2016 commencing Lanczos iteration (12 threads) Tue May 24 21:56:32 2016 memory use: 1947.4 MB Tue May 24 21:56:49 2016 linear algebra at 0.0%, ETA 15h10m Tue May 24 21:56:54 2016 checkpointing every 350000 dimensions Wed May 25 12:47:50 2016 lanczos halted after 81818 iterations (dim = 5173588) Wed May 25 12:47:56 2016 recovered 39 nontrivial dependencies Wed May 25 12:47:57 2016 BLanczosTime: 53525 Wed May 25 12:47:57 2016 elapsed time 14:52:09 Wed May 25 13:31:19 2016 Msieve v. 1.52 (SVN exported) Wed May 25 13:31:19 2016 random seeds: 39c261da feadd6eb Wed May 25 13:31:19 2016 factoring 473729039203382773814451683244774163267258192155849705486764299709311399396511060028543204725943375292828876874020709197257775691080156981748671228259543594740957024813179760991353986355437279002788714404381991621 (213 digits) Wed May 25 13:31:22 2016 searching for 15-digit factors Wed May 25 13:31:25 2016 commencing number field sieve (213-digit input) Wed May 25 13:31:25 2016 R0: 85915027059992607611268303810877410409 Wed May 25 13:31:25 2016 R1: -4055497389021855744 Wed May 25 13:31:25 2016 A0: 243 Wed May 25 13:31:25 2016 A1: 0 Wed May 25 13:31:25 2016 A2: 0 Wed May 25 13:31:25 2016 A3: 0 Wed May 25 13:31:25 2016 A4: 0 Wed May 25 13:31:25 2016 A5: 0 Wed May 25 13:31:25 2016 A6: 44 Wed May 25 13:31:25 2016 skew 1.33, size 2.849e-11, alpha -2.032, combined = 1.370e-12 rroots = 0 Wed May 25 13:31:25 2016 Wed May 25 13:31:25 2016 commencing square root phase Wed May 25 13:31:25 2016 handling dependencies 5 to 5 Wed May 25 13:31:25 2016 reading relations for dependency 5 Wed May 25 13:31:25 2016 read 2586218 cycles Wed May 25 13:31:33 2016 cycles contain 8636306 unique relations Wed May 25 13:49:31 2016 read 8636306 relations Wed May 25 13:50:38 2016 multiplying 8636306 relations Wed May 25 14:00:00 2016 multiply complete, coefficients have about 259.60 million bits Wed May 25 14:00:01 2016 initial square root is modulo 2071605301 Wed May 25 14:11:00 2016 sqrtTime: 2375 Wed May 25 14:11:00 2016 prp99 factor: 328957261246523411351454576596562569850316471278336842419561761007856136170475699659771088959809039 Wed May 25 14:11:00 2016 prp115 factor: 1440092969549518903301720660062105101482623282777939994624283317463996359383969851757971417149908494817556028136939 Wed May 25 14:11:00 2016 elapsed time 00:39:41