Fri Jan 15 12:30:02 2016 Msieve v. 1.52 (SVN exported) Fri Jan 15 12:30:02 2016 random seeds: 7e2626e9 d1fe7b97 Fri Jan 15 12:30:02 2016 MPI process 0 of 1 Fri Jan 15 12:30:02 2016 factoring 1946141492349742003165748654568733544055934211995020450182588319576709436508484011092836300363057288793274369522685708660813103290223749703935912730543769836340916731087442559922528125706012131538487928342669500511823737 (220 digits) Fri Jan 15 12:30:05 2016 searching for 15-digit factors Fri Jan 15 12:30:07 2016 commencing number field sieve (220-digit input) Fri Jan 15 12:30:08 2016 R0: 89648251976843595444986830377401534401 Fri Jan 15 12:30:08 2016 R1: -2139864107581440000000000000 Fri Jan 15 12:30:08 2016 A0: 15 Fri Jan 15 12:30:08 2016 A1: 0 Fri Jan 15 12:30:08 2016 A2: 0 Fri Jan 15 12:30:08 2016 A3: 0 Fri Jan 15 12:30:08 2016 A4: 0 Fri Jan 15 12:30:08 2016 A5: 0 Fri Jan 15 12:30:08 2016 A6: 8 Fri Jan 15 12:30:08 2016 skew 1.11, size 2.655e-11, alpha 0.327, combined = 1.303e-12 rroots = 0 Fri Jan 15 12:30:08 2016 Fri Jan 15 12:30:08 2016 commencing relation filtering Fri Jan 15 12:30:08 2016 setting target matrix density to 120.0 Fri Jan 15 12:30:08 2016 estimated available RAM is 64393.7 MB Fri Jan 15 12:30:08 2016 commencing duplicate removal, pass 1 Fri Jan 15 12:39:24 2016 error -15 reading relation 38961859 Fri Jan 15 12:41:01 2016 error -1 reading relation 45773973 Fri Jan 15 12:42:56 2016 error -9 reading relation 53952648 Fri Jan 15 12:43:06 2016 error -9 reading relation 54678921 Fri Jan 15 12:46:44 2016 error -9 reading relation 70342526 Fri Jan 15 12:46:44 2016 error -15 reading relation 70358198 Fri Jan 15 12:48:12 2016 error -9 reading relation 76499585 Fri Jan 15 12:51:09 2016 error -5 reading relation 88861505 Fri Jan 15 12:51:09 2016 error -15 reading relation 88912743 Fri Jan 15 12:52:54 2016 error -15 reading relation 96293438 Fri Jan 15 12:53:15 2016 error -9 reading relation 97779020 Fri Jan 15 12:53:27 2016 error -15 reading relation 98605930 Fri Jan 15 12:53:39 2016 error -15 reading relation 99455634 Fri Jan 15 12:53:42 2016 error -15 reading relation 99686196 Fri Jan 15 12:53:44 2016 error -15 reading relation 99825897 Fri Jan 15 12:53:51 2016 error -9 reading relation 100326137 Fri Jan 15 12:54:26 2016 error -15 reading relation 102819272 Fri Jan 15 12:55:28 2016 error -9 reading relation 107236131 Fri Jan 15 12:56:37 2016 error -15 reading relation 112144974 Fri Jan 15 12:56:38 2016 error -9 reading relation 112172087 Fri Jan 15 12:56:48 2016 skipped 8 relations with b > 2^32 Fri Jan 15 12:56:48 2016 found 18342723 hash collisions in 112892892 relations Fri Jan 15 12:57:16 2016 added 1219216 free relations Fri Jan 15 12:57:16 2016 commencing duplicate removal, pass 2 Fri Jan 15 13:07:45 2016 found 16476241 duplicates and 97635867 unique relations Fri Jan 15 13:07:45 2016 memory use: 660.8 MB Fri Jan 15 13:07:45 2016 reading ideals above 720000 Fri Jan 15 13:07:45 2016 commencing singleton removal, initial pass Fri Jan 15 13:37:58 2016 memory use: 2756.0 MB Fri Jan 15 13:37:58 2016 reading all ideals from disk Fri Jan 15 13:38:01 2016 memory use: 3657.3 MB Fri Jan 15 13:38:18 2016 keeping 89650271 ideals with weight <= 200, target excess is 496213 Fri Jan 15 13:38:37 2016 commencing in-memory singleton removal Fri Jan 15 13:38:50 2016 begin with 97635867 relations and 89650271 unique ideals Fri Jan 15 13:41:11 2016 reduce to 62102426 relations and 50350061 ideals in 16 passes Fri Jan 15 13:41:11 2016 max relations containing the same ideal: 156 Fri Jan 15 13:41:53 2016 removing 8872876 relations and 6872876 ideals in 2000000 cliques Fri Jan 15 13:41:57 2016 commencing in-memory singleton removal Fri Jan 15 13:42:04 2016 begin with 53229550 relations and 50350061 unique ideals Fri Jan 15 13:43:05 2016 reduce to 52191775 relations and 42398044 ideals in 9 passes Fri Jan 15 13:43:05 2016 max relations containing the same ideal: 136 Fri Jan 15 13:43:40 2016 removing 7090116 relations and 5090116 ideals in 2000000 cliques Fri Jan 15 13:43:43 2016 commencing in-memory singleton removal Fri Jan 15 13:43:49 2016 begin with 45101659 relations and 42398044 unique ideals Fri Jan 15 13:44:40 2016 reduce to 44354828 relations and 36533092 ideals in 9 passes Fri Jan 15 13:44:40 2016 max relations containing the same ideal: 123 Fri Jan 15 13:45:10 2016 removing 6569549 relations and 4569549 ideals in 2000000 cliques Fri Jan 15 13:45:13 2016 commencing in-memory singleton removal Fri Jan 15 13:45:18 2016 begin with 37785279 relations and 36533092 unique ideals Fri Jan 15 13:45:55 2016 reduce to 37078738 relations and 31227098 ideals in 8 passes Fri Jan 15 13:45:55 2016 max relations containing the same ideal: 112 Fri Jan 15 13:46:20 2016 removing 6318096 relations and 4318096 ideals in 2000000 cliques Fri Jan 15 13:46:23 2016 commencing in-memory singleton removal Fri Jan 15 13:46:27 2016 begin with 30760642 relations and 31227098 unique ideals Fri Jan 15 13:46:56 2016 reduce to 30026111 relations and 26138635 ideals in 8 passes Fri Jan 15 13:46:56 2016 max relations containing the same ideal: 95 Fri Jan 15 13:47:16 2016 removing 6155192 relations and 4155192 ideals in 2000000 cliques Fri Jan 15 13:47:19 2016 commencing in-memory singleton removal Fri Jan 15 13:47:22 2016 begin with 23870919 relations and 26138635 unique ideals Fri Jan 15 13:47:43 2016 reduce to 23058750 relations and 21122755 ideals in 8 passes Fri Jan 15 13:47:43 2016 max relations containing the same ideal: 78 Fri Jan 15 13:47:59 2016 removing 4415332 relations and 3054945 ideals in 1360387 cliques Fri Jan 15 13:48:01 2016 commencing in-memory singleton removal Fri Jan 15 13:48:03 2016 begin with 18643418 relations and 21122755 unique ideals Fri Jan 15 13:48:21 2016 reduce to 18097906 relations and 17493451 ideals in 9 passes Fri Jan 15 13:48:21 2016 max relations containing the same ideal: 67 Fri Jan 15 13:48:33 2016 removing 182670 relations and 153823 ideals in 28847 cliques Fri Jan 15 13:48:34 2016 commencing in-memory singleton removal Fri Jan 15 13:48:36 2016 begin with 17915236 relations and 17493451 unique ideals Fri Jan 15 13:48:43 2016 reduce to 17914025 relations and 17338415 ideals in 4 passes Fri Jan 15 13:48:43 2016 max relations containing the same ideal: 67 Fri Jan 15 13:48:50 2016 relations with 0 large ideals: 18260 Fri Jan 15 13:48:50 2016 relations with 1 large ideals: 9824 Fri Jan 15 13:48:50 2016 relations with 2 large ideals: 112544 Fri Jan 15 13:48:50 2016 relations with 3 large ideals: 679966 Fri Jan 15 13:48:50 2016 relations with 4 large ideals: 2193301 Fri Jan 15 13:48:50 2016 relations with 5 large ideals: 4146838 Fri Jan 15 13:48:50 2016 relations with 6 large ideals: 4833873 Fri Jan 15 13:48:50 2016 relations with 7+ large ideals: 5919419 Fri Jan 15 13:48:50 2016 commencing 2-way merge Fri Jan 15 13:49:05 2016 reduce to 11820725 relation sets and 11245115 unique ideals Fri Jan 15 13:49:05 2016 commencing full merge Fri Jan 15 13:56:11 2016 memory use: 1538.2 MB Fri Jan 15 13:56:13 2016 found 5328372 cycles, need 5309315 Fri Jan 15 13:56:15 2016 weight of 5309315 cycles is about 637667975 (120.10/cycle) Fri Jan 15 13:56:15 2016 distribution of cycle lengths: Fri Jan 15 13:56:15 2016 1 relations: 164003 Fri Jan 15 13:56:15 2016 2 relations: 287861 Fri Jan 15 13:56:15 2016 3 relations: 355815 Fri Jan 15 13:56:15 2016 4 relations: 377116 Fri Jan 15 13:56:15 2016 5 relations: 392819 Fri Jan 15 13:56:15 2016 6 relations: 391933 Fri Jan 15 13:56:15 2016 7 relations: 384890 Fri Jan 15 13:56:15 2016 8 relations: 368822 Fri Jan 15 13:56:15 2016 9 relations: 346618 Fri Jan 15 13:56:15 2016 10+ relations: 2239438 Fri Jan 15 13:56:15 2016 heaviest cycle: 28 relations Fri Jan 15 13:56:18 2016 commencing cycle optimization Fri Jan 15 13:59:36 2016 start with 49221259 relations Fri Jan 15 14:04:10 2016 pruned 2418027 relations Fri Jan 15 14:04:10 2016 memory use: 1251.1 MB Fri Jan 15 14:04:11 2016 distribution of cycle lengths: Fri Jan 15 14:04:11 2016 1 relations: 164003 Fri Jan 15 14:04:11 2016 2 relations: 295264 Fri Jan 15 14:04:11 2016 3 relations: 371505 Fri Jan 15 14:04:11 2016 4 relations: 394290 Fri Jan 15 14:04:11 2016 5 relations: 414222 Fri Jan 15 14:04:11 2016 6 relations: 412937 Fri Jan 15 14:04:11 2016 7 relations: 407020 Fri Jan 15 14:04:11 2016 8 relations: 387940 Fri Jan 15 14:04:11 2016 9 relations: 364737 Fri Jan 15 14:04:11 2016 10+ relations: 2097397 Fri Jan 15 14:04:11 2016 heaviest cycle: 28 relations Fri Jan 15 14:04:25 2016 RelProcTime: 5657 Fri Jan 15 14:04:25 2016 elapsed time 01:34:23 Sat Jan 16 13:18:45 2016 Msieve v. 1.52 (SVN exported) Sat Jan 16 13:18:45 2016 random seeds: 15815d7f 65737024 Sat Jan 16 13:18:45 2016 MPI process 0 of 2 Sat Jan 16 13:18:45 2016 factoring 1946141492349742003165748654568733544055934211995020450182588319576709436508484011092836300363057288793274369522685708660813103290223749703935912730543769836340916731087442559922528125706012131538487928342669500511823737 (220 digits) Sat Jan 16 13:18:47 2016 searching for 15-digit factors Sat Jan 16 13:18:50 2016 commencing number field sieve (220-digit input) Sat Jan 16 13:18:50 2016 R0: 89648251976843595444986830377401534401 Sat Jan 16 13:18:50 2016 R1: -2139864107581440000000000000 Sat Jan 16 13:18:50 2016 A0: 15 Sat Jan 16 13:18:50 2016 A1: 0 Sat Jan 16 13:18:50 2016 A2: 0 Sat Jan 16 13:18:50 2016 A3: 0 Sat Jan 16 13:18:50 2016 A4: 0 Sat Jan 16 13:18:50 2016 A5: 0 Sat Jan 16 13:18:50 2016 A6: 8 Sat Jan 16 13:18:50 2016 skew 1.11, size 2.655e-11, alpha 0.327, combined = 1.303e-12 rroots = 0 Sat Jan 16 13:18:50 2016 Sat Jan 16 13:18:50 2016 commencing linear algebra Sat Jan 16 13:18:50 2016 skipping matrix build Sat Jan 16 13:18:50 2016 initialized process (0,0) of 1 x 2 grid Sat Jan 16 13:18:53 2016 matrix starts at (0, 0) Sat Jan 16 13:18:54 2016 matrix is 5309068 x 2654623 (1240.6 MB) with weight 364281438 (137.23/col) Sat Jan 16 13:18:54 2016 sparse part has weight 296013194 (111.51/col) Sat Jan 16 13:18:54 2016 saving the first 48 matrix rows for later Sat Jan 16 13:18:55 2016 matrix includes 64 packed rows Sat Jan 16 13:18:56 2016 matrix is 5309020 x 2654623 (1196.5 MB) with weight 311854156 (117.48/col) Sat Jan 16 13:18:56 2016 sparse part has weight 287097959 (108.15/col) Sat Jan 16 13:18:56 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sat Jan 16 13:19:16 2016 commencing Lanczos iteration (6 threads) Sat Jan 16 13:19:16 2016 memory use: 1026.3 MB Sat Jan 16 13:19:28 2016 linear algebra at 0.0%, ETA 11h38m Sat Jan 16 13:19:32 2016 checkpointing every 460000 dimensions Sun Jan 17 00:29:14 2016 lanczos halted after 83962 iterations (dim = 5309018) Sun Jan 17 00:29:40 2016 recovered 37 nontrivial dependencies Sun Jan 17 00:29:40 2016 BLanczosTime: 40250 Sun Jan 17 00:29:40 2016 elapsed time 11:10:55 Sun Jan 17 00:42:44 2016 Msieve v. 1.52 (SVN exported) Sun Jan 17 00:42:44 2016 random seeds: f60f2490 3fb7862e Sun Jan 17 00:42:44 2016 factoring 1946141492349742003165748654568733544055934211995020450182588319576709436508484011092836300363057288793274369522685708660813103290223749703935912730543769836340916731087442559922528125706012131538487928342669500511823737 (220 digits) Sun Jan 17 00:42:47 2016 searching for 15-digit factors Sun Jan 17 00:42:50 2016 commencing number field sieve (220-digit input) Sun Jan 17 00:42:50 2016 R0: 89648251976843595444986830377401534401 Sun Jan 17 00:42:50 2016 R1: -2139864107581440000000000000 Sun Jan 17 00:42:50 2016 A0: 15 Sun Jan 17 00:42:50 2016 A1: 0 Sun Jan 17 00:42:50 2016 A2: 0 Sun Jan 17 00:42:50 2016 A3: 0 Sun Jan 17 00:42:50 2016 A4: 0 Sun Jan 17 00:42:50 2016 A5: 0 Sun Jan 17 00:42:50 2016 A6: 8 Sun Jan 17 00:42:50 2016 skew 1.11, size 2.655e-11, alpha 0.327, combined = 1.303e-12 rroots = 0 Sun Jan 17 00:42:50 2016 Sun Jan 17 00:42:50 2016 commencing square root phase Sun Jan 17 00:42:50 2016 reading relations for dependency 1 Sun Jan 17 00:42:52 2016 read 2656115 cycles Sun Jan 17 00:42:59 2016 cycles contain 8808718 unique relations Sun Jan 17 00:52:48 2016 read 8808718 relations Sun Jan 17 00:53:47 2016 multiplying 8808718 relations Sun Jan 17 01:02:45 2016 multiply complete, coefficients have about 242.31 million bits Sun Jan 17 01:02:47 2016 initial square root is modulo 496330183 Sun Jan 17 01:13:01 2016 sqrtTime: 1811 Sun Jan 17 01:13:01 2016 prp53 factor: 11128045331010217413015279396287804977183688795427299 Sun Jan 17 01:13:01 2016 prp168 factor: 174886193797798712318441610702475795938459285367516715405060911091657516643307944940231653782840826902173758801359189202098933930086984072963064666660932198044232626163 Sun Jan 17 01:13:01 2016 elapsed time 00:30:17