Tue Nov 20 10:50:27 2012 Tue Nov 20 10:50:27 2012 Tue Nov 20 10:50:27 2012 Msieve v. 1.50 (SVN Official Release) Tue Nov 20 10:50:27 2012 random seeds: 50482b80 7408a6d6 Tue Nov 20 10:50:27 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Tue Nov 20 10:50:28 2012 searching for 15-digit factors Tue Nov 20 10:50:28 2012 commencing number field sieve (189-digit input) Tue Nov 20 10:50:28 2012 R0: -545615227831807127056334897122823524 Tue Nov 20 10:50:28 2012 R1: 1 Tue Nov 20 10:50:28 2012 A0: 3 Tue Nov 20 10:50:28 2012 A1: 0 Tue Nov 20 10:50:28 2012 A2: 9 Tue Nov 20 10:50:28 2012 A3: 0 Tue Nov 20 10:50:28 2012 A4: 6 Tue Nov 20 10:50:28 2012 A5: 0 Tue Nov 20 10:50:28 2012 A6: 1 Tue Nov 20 10:50:28 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Tue Nov 20 10:50:28 2012 Tue Nov 20 10:50:28 2012 commencing relation filtering Tue Nov 20 10:50:28 2012 estimated available RAM is 12286.5 MB Tue Nov 20 10:50:28 2012 commencing duplicate removal, pass 1 Tue Nov 20 10:52:28 2012 error -15 reading relation 17577051 Tue Nov 20 10:53:46 2012 error -5 reading relation 28709944 Tue Nov 20 10:53:59 2012 error -9 reading relation 30605298 Tue Nov 20 10:53:59 2012 error -5 reading relation 30656162 Tue Nov 20 10:54:00 2012 error -9 reading relation 30742837 Tue Nov 20 10:54:00 2012 error -15 reading relation 30885224 Tue Nov 20 10:54:01 2012 error -15 reading relation 30978365 Tue Nov 20 10:54:01 2012 error -15 reading relation 31010242 Tue Nov 20 10:54:01 2012 error -15 reading relation 31040483 Tue Nov 20 10:54:01 2012 error -15 reading relation 31070325 Tue Nov 20 10:54:02 2012 error -9 reading relation 31189686 Tue Nov 20 10:54:02 2012 error -15 reading relation 31246386 Tue Nov 20 10:55:33 2012 error -9 reading relation 44006941 Tue Nov 20 10:56:17 2012 error -15 reading relation 50060610 Tue Nov 20 10:56:50 2012 error -9 reading relation 55497308 Tue Nov 20 10:56:51 2012 error -9 reading relation 55572680 Tue Nov 20 10:56:58 2012 found 9812478 hash collisions in 56540084 relations Tue Nov 20 10:57:12 2012 added 2438347 free relations Tue Nov 20 10:57:12 2012 commencing duplicate removal, pass 2 Tue Nov 20 10:57:36 2012 found 9228262 duplicates and 49750169 unique relations Tue Nov 20 10:57:36 2012 memory use: 330.4 MB Tue Nov 20 10:57:36 2012 reading ideals above 720000 Tue Nov 20 10:57:36 2012 commencing singleton removal, initial pass Tue Nov 20 11:05:27 2012 memory use: 1378.0 MB Tue Nov 20 11:05:27 2012 reading all ideals from disk Tue Nov 20 11:05:29 2012 memory use: 1786.8 MB Tue Nov 20 11:05:33 2012 keeping 47036936 ideals with weight <= 200, target excess is 254845 Tue Nov 20 11:05:38 2012 commencing in-memory singleton removal Tue Nov 20 11:05:41 2012 begin with 49750169 relations and 47036936 unique ideals Tue Nov 20 11:06:23 2012 reduce to 31365518 relations and 26603622 ideals in 16 passes Tue Nov 20 11:06:23 2012 max relations containing the same ideal: 155 Tue Nov 20 11:06:35 2012 removing 5158509 relations and 4158509 ideals in 1000000 cliques Tue Nov 20 11:06:37 2012 commencing in-memory singleton removal Tue Nov 20 11:06:39 2012 begin with 26207009 relations and 26603622 unique ideals Tue Nov 20 11:06:56 2012 reduce to 25522348 relations and 21732184 ideals in 9 passes Tue Nov 20 11:06:56 2012 max relations containing the same ideal: 138 Tue Nov 20 11:07:05 2012 removing 3933848 relations and 2933848 ideals in 1000000 cliques Tue Nov 20 11:07:06 2012 commencing in-memory singleton removal Tue Nov 20 11:07:08 2012 begin with 21588500 relations and 21732184 unique ideals Tue Nov 20 11:07:20 2012 reduce to 21144686 relations and 18336620 ideals in 8 passes Tue Nov 20 11:07:20 2012 max relations containing the same ideal: 118 Tue Nov 20 11:07:28 2012 removing 3539412 relations and 2539412 ideals in 1000000 cliques Tue Nov 20 11:07:29 2012 commencing in-memory singleton removal Tue Nov 20 11:07:30 2012 begin with 17605274 relations and 18336620 unique ideals Tue Nov 20 11:07:41 2012 reduce to 17186543 relations and 15359611 ideals in 9 passes Tue Nov 20 11:07:41 2012 max relations containing the same ideal: 102 Tue Nov 20 11:07:47 2012 removing 3345123 relations and 2345123 ideals in 1000000 cliques Tue Nov 20 11:07:48 2012 commencing in-memory singleton removal Tue Nov 20 11:07:49 2012 begin with 13841420 relations and 15359611 unique ideals Tue Nov 20 11:07:57 2012 reduce to 13398240 relations and 12547271 ideals in 9 passes Tue Nov 20 11:07:57 2012 max relations containing the same ideal: 87 Tue Nov 20 11:08:02 2012 removing 2033593 relations and 1478245 ideals in 555348 cliques Tue Nov 20 11:08:03 2012 commencing in-memory singleton removal Tue Nov 20 11:08:03 2012 begin with 11364647 relations and 12547271 unique ideals Tue Nov 20 11:08:09 2012 reduce to 11139868 relations and 10835467 ideals in 8 passes Tue Nov 20 11:08:09 2012 max relations containing the same ideal: 78 Tue Nov 20 11:08:13 2012 removing 64628 relations and 55848 ideals in 8780 cliques Tue Nov 20 11:08:14 2012 commencing in-memory singleton removal Tue Nov 20 11:08:14 2012 begin with 11075240 relations and 10835467 unique ideals Tue Nov 20 11:08:17 2012 reduce to 11075002 relations and 10779381 ideals in 4 passes Tue Nov 20 11:08:17 2012 max relations containing the same ideal: 78 Tue Nov 20 11:08:19 2012 relations with 0 large ideals: 18319 Tue Nov 20 11:08:19 2012 relations with 1 large ideals: 5749 Tue Nov 20 11:08:19 2012 relations with 2 large ideals: 34353 Tue Nov 20 11:08:19 2012 relations with 3 large ideals: 232318 Tue Nov 20 11:08:19 2012 relations with 4 large ideals: 877950 Tue Nov 20 11:08:19 2012 relations with 5 large ideals: 1994969 Tue Nov 20 11:08:19 2012 relations with 6 large ideals: 2852765 Tue Nov 20 11:08:19 2012 relations with 7+ large ideals: 5058579 Tue Nov 20 11:08:19 2012 commencing 2-way merge Tue Nov 20 11:08:25 2012 reduce to 7564510 relation sets and 7268889 unique ideals Tue Nov 20 11:08:25 2012 commencing full merge Tue Nov 20 11:10:09 2012 memory use: 962.3 MB Tue Nov 20 11:10:10 2012 found 4010551 cycles, need 3971089 Tue Nov 20 11:10:10 2012 weight of 3971089 cycles is about 278135538 (70.04/cycle) Tue Nov 20 11:10:10 2012 distribution of cycle lengths: Tue Nov 20 11:10:10 2012 1 relations: 441874 Tue Nov 20 11:10:10 2012 2 relations: 473263 Tue Nov 20 11:10:10 2012 3 relations: 478863 Tue Nov 20 11:10:10 2012 4 relations: 447371 Tue Nov 20 11:10:10 2012 5 relations: 411211 Tue Nov 20 11:10:10 2012 6 relations: 359504 Tue Nov 20 11:10:10 2012 7 relations: 304379 Tue Nov 20 11:10:10 2012 8 relations: 250992 Tue Nov 20 11:10:10 2012 9 relations: 201411 Tue Nov 20 11:10:10 2012 10+ relations: 602221 Tue Nov 20 11:10:10 2012 heaviest cycle: 23 relations Tue Nov 20 11:10:11 2012 commencing cycle optimization Tue Nov 20 11:10:15 2012 start with 22194696 relations Tue Nov 20 11:10:46 2012 pruned 651146 relations Tue Nov 20 11:10:46 2012 memory use: 686.9 MB Tue Nov 20 11:10:46 2012 distribution of cycle lengths: Tue Nov 20 11:10:46 2012 1 relations: 441874 Tue Nov 20 11:10:46 2012 2 relations: 481961 Tue Nov 20 11:10:46 2012 3 relations: 495455 Tue Nov 20 11:10:46 2012 4 relations: 460023 Tue Nov 20 11:10:46 2012 5 relations: 425080 Tue Nov 20 11:10:46 2012 6 relations: 367970 Tue Nov 20 11:10:46 2012 7 relations: 310007 Tue Nov 20 11:10:46 2012 8 relations: 251769 Tue Nov 20 11:10:46 2012 9 relations: 198545 Tue Nov 20 11:10:46 2012 10+ relations: 538405 Tue Nov 20 11:10:46 2012 heaviest cycle: 22 relations Tue Nov 20 11:10:49 2012 RelProcTime: 1221 Tue Nov 20 11:10:49 2012 Tue Nov 20 11:10:49 2012 commencing linear algebra Tue Nov 20 11:10:50 2012 read 3971089 cycles Tue Nov 20 11:10:55 2012 cycles contain 10912909 unique relations Tue Nov 20 11:12:40 2012 read 10912909 relations Tue Nov 20 11:12:52 2012 using 20 quadratic characters above 536868974 Tue Nov 20 11:13:38 2012 building initial matrix Tue Nov 20 11:15:23 2012 memory use: 1387.0 MB Tue Nov 20 11:15:27 2012 read 3971089 cycles Tue Nov 20 11:15:28 2012 matrix is 3970910 x 3971089 (1187.4 MB) with weight 345105802 (86.90/col) Tue Nov 20 11:15:28 2012 sparse part has weight 267600645 (67.39/col) Tue Nov 20 11:16:03 2012 filtering completed in 2 passes Tue Nov 20 11:16:04 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 11:16:04 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 11:16:13 2012 matrix starts at (0, 0) Tue Nov 20 11:16:14 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 11:16:14 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 11:16:14 2012 saving the first 48 matrix rows for later Tue Nov 20 11:16:15 2012 matrix includes 64 packed rows Tue Nov 20 11:16:16 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Tue Nov 20 11:16:16 2012 sparse part has weight 256209730 (64.53/col) Tue Nov 20 11:16:16 2012 using block size 65536 for processor cache size 12288 kB Tue Nov 20 11:16:29 2012 commencing Lanczos iteration (6 threads) Tue Nov 20 11:16:29 2012 memory use: 1069.3 MB Tue Nov 20 11:16:49 2012 linear algebra at 0.0%, ETA 13h49m Tue Nov 20 11:16:55 2012 checkpointing every 300000 dimensions Tue Nov 20 11:21:06 2012 Tue Nov 20 11:21:06 2012 Tue Nov 20 11:21:06 2012 Msieve v. 1.50 (SVN Official Release) Tue Nov 20 11:21:06 2012 random seeds: cb75f674 85a7d546 Tue Nov 20 11:21:06 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Tue Nov 20 11:21:08 2012 searching for 15-digit factors Tue Nov 20 11:21:08 2012 commencing number field sieve (189-digit input) Tue Nov 20 11:21:08 2012 R0: -545615227831807127056334897122823524 Tue Nov 20 11:21:08 2012 R1: 1 Tue Nov 20 11:21:08 2012 A0: 3 Tue Nov 20 11:21:08 2012 A1: 0 Tue Nov 20 11:21:08 2012 A2: 9 Tue Nov 20 11:21:08 2012 A3: 0 Tue Nov 20 11:21:08 2012 A4: 6 Tue Nov 20 11:21:08 2012 A5: 0 Tue Nov 20 11:21:08 2012 A6: 1 Tue Nov 20 11:21:08 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Tue Nov 20 11:21:08 2012 Tue Nov 20 11:21:08 2012 commencing linear algebra Tue Nov 20 11:21:10 2012 matrix starts at (0, 0) Tue Nov 20 11:21:11 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 11:21:11 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 11:21:11 2012 saving the first 48 matrix rows for later Tue Nov 20 11:21:12 2012 matrix includes 64 packed rows Tue Nov 20 11:21:13 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Tue Nov 20 11:21:13 2012 sparse part has weight 256209730 (64.53/col) Tue Nov 20 11:21:13 2012 using block size 65536 for processor cache size 12288 kB Tue Nov 20 11:21:26 2012 commencing Lanczos iteration (12 threads) Tue Nov 20 11:21:26 2012 memory use: 1251.1 MB Tue Nov 20 11:22:41 2012 Tue Nov 20 11:22:41 2012 Tue Nov 20 11:22:41 2012 Msieve v. 1.50 (SVN Official Release) Tue Nov 20 11:22:41 2012 random seeds: 261b9f80 cfff74f0 Tue Nov 20 11:22:41 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Tue Nov 20 11:22:42 2012 searching for 15-digit factors Tue Nov 20 11:22:42 2012 commencing number field sieve (189-digit input) Tue Nov 20 11:22:42 2012 R0: -545615227831807127056334897122823524 Tue Nov 20 11:22:42 2012 R1: 1 Tue Nov 20 11:22:42 2012 A0: 3 Tue Nov 20 11:22:42 2012 A1: 0 Tue Nov 20 11:22:42 2012 A2: 9 Tue Nov 20 11:22:42 2012 A3: 0 Tue Nov 20 11:22:42 2012 A4: 6 Tue Nov 20 11:22:42 2012 A5: 0 Tue Nov 20 11:22:42 2012 A6: 1 Tue Nov 20 11:22:42 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Tue Nov 20 11:22:42 2012 Tue Nov 20 11:22:42 2012 commencing linear algebra Tue Nov 20 11:22:44 2012 matrix starts at (0, 0) Tue Nov 20 11:22:45 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 11:22:45 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 11:22:45 2012 saving the first 48 matrix rows for later Tue Nov 20 11:22:46 2012 matrix includes 64 packed rows Tue Nov 20 11:22:47 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Tue Nov 20 11:22:47 2012 sparse part has weight 256209730 (64.53/col) Tue Nov 20 11:22:47 2012 using block size 65536 for processor cache size 12288 kB Tue Nov 20 11:23:00 2012 commencing Lanczos iteration (12 threads) Tue Nov 20 11:23:00 2012 memory use: 1251.1 MB Tue Nov 20 11:23:32 2012 Tue Nov 20 11:23:32 2012 Tue Nov 20 11:23:32 2012 Msieve v. 1.50 (SVN Official Release) Tue Nov 20 11:23:32 2012 random seeds: fcf6347c 0dac0d6f Tue Nov 20 11:23:32 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Tue Nov 20 11:23:34 2012 searching for 15-digit factors Tue Nov 20 11:23:34 2012 commencing number field sieve (189-digit input) Tue Nov 20 11:23:34 2012 R0: -545615227831807127056334897122823524 Tue Nov 20 11:23:34 2012 R1: 1 Tue Nov 20 11:23:34 2012 A0: 3 Tue Nov 20 11:23:34 2012 A1: 0 Tue Nov 20 11:23:34 2012 A2: 9 Tue Nov 20 11:23:34 2012 A3: 0 Tue Nov 20 11:23:34 2012 A4: 6 Tue Nov 20 11:23:34 2012 A5: 0 Tue Nov 20 11:23:34 2012 A6: 1 Tue Nov 20 11:23:34 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Tue Nov 20 11:23:34 2012 Tue Nov 20 11:23:34 2012 commencing relation filtering Tue Nov 20 11:23:34 2012 estimated available RAM is 12286.5 MB Tue Nov 20 11:23:34 2012 commencing duplicate removal, pass 1 Tue Nov 20 11:25:29 2012 error -15 reading relation 17577051 Tue Nov 20 11:26:46 2012 error -5 reading relation 28709944 Tue Nov 20 11:27:00 2012 error -9 reading relation 30605298 Tue Nov 20 11:27:00 2012 error -5 reading relation 30656162 Tue Nov 20 11:27:00 2012 error -9 reading relation 30742837 Tue Nov 20 11:27:01 2012 error -15 reading relation 30885224 Tue Nov 20 11:27:02 2012 error -15 reading relation 30978365 Tue Nov 20 11:27:02 2012 error -15 reading relation 31010242 Tue Nov 20 11:27:02 2012 error -15 reading relation 31040483 Tue Nov 20 11:27:02 2012 error -15 reading relation 31070325 Tue Nov 20 11:27:02 2012 error -9 reading relation 31189686 Tue Nov 20 11:27:03 2012 error -15 reading relation 31246386 Tue Nov 20 11:28:33 2012 error -9 reading relation 44006941 Tue Nov 20 11:29:17 2012 error -15 reading relation 50060610 Tue Nov 20 11:29:50 2012 error -9 reading relation 55497308 Tue Nov 20 11:29:50 2012 error -9 reading relation 55572680 Tue Nov 20 11:30:46 2012 found 9981041 hash collisions in 58978431 relations Tue Nov 20 11:30:46 2012 added 1 free relations Tue Nov 20 11:30:46 2012 commencing duplicate removal, pass 2 Tue Nov 20 11:31:10 2012 found 9228262 duplicates and 49750170 unique relations Tue Nov 20 11:31:11 2012 memory use: 330.4 MB Tue Nov 20 11:31:11 2012 reading ideals above 720000 Tue Nov 20 11:31:11 2012 commencing singleton removal, initial pass Tue Nov 20 11:38:58 2012 memory use: 1378.0 MB Tue Nov 20 11:38:58 2012 reading all ideals from disk Tue Nov 20 11:38:59 2012 memory use: 1786.8 MB Tue Nov 20 11:39:03 2012 keeping 47036937 ideals with weight <= 200, target excess is 254845 Tue Nov 20 11:39:07 2012 commencing in-memory singleton removal Tue Nov 20 11:39:11 2012 begin with 49750170 relations and 47036937 unique ideals Tue Nov 20 11:39:53 2012 reduce to 31365518 relations and 26603622 ideals in 16 passes Tue Nov 20 11:39:53 2012 max relations containing the same ideal: 155 Tue Nov 20 11:40:05 2012 removing 5158509 relations and 4158509 ideals in 1000000 cliques Tue Nov 20 11:40:06 2012 commencing in-memory singleton removal Tue Nov 20 11:40:08 2012 begin with 26207009 relations and 26603622 unique ideals Tue Nov 20 11:40:25 2012 reduce to 25522348 relations and 21732184 ideals in 9 passes Tue Nov 20 11:40:25 2012 max relations containing the same ideal: 138 Tue Nov 20 11:40:34 2012 removing 3933848 relations and 2933848 ideals in 1000000 cliques Tue Nov 20 11:40:35 2012 commencing in-memory singleton removal Tue Nov 20 11:40:37 2012 begin with 21588500 relations and 21732184 unique ideals Tue Nov 20 11:40:49 2012 reduce to 21144686 relations and 18336620 ideals in 8 passes Tue Nov 20 11:40:49 2012 max relations containing the same ideal: 118 Tue Nov 20 11:40:57 2012 removing 3539412 relations and 2539412 ideals in 1000000 cliques Tue Nov 20 11:40:58 2012 commencing in-memory singleton removal Tue Nov 20 11:40:59 2012 begin with 17605274 relations and 18336620 unique ideals Tue Nov 20 11:41:10 2012 reduce to 17186543 relations and 15359611 ideals in 9 passes Tue Nov 20 11:41:10 2012 max relations containing the same ideal: 102 Tue Nov 20 11:41:16 2012 removing 3345123 relations and 2345123 ideals in 1000000 cliques Tue Nov 20 11:41:17 2012 commencing in-memory singleton removal Tue Nov 20 11:41:18 2012 begin with 13841420 relations and 15359611 unique ideals Tue Nov 20 11:41:26 2012 reduce to 13398240 relations and 12547271 ideals in 9 passes Tue Nov 20 11:41:26 2012 max relations containing the same ideal: 87 Tue Nov 20 11:41:31 2012 removing 2033593 relations and 1478245 ideals in 555348 cliques Tue Nov 20 11:41:32 2012 commencing in-memory singleton removal Tue Nov 20 11:41:32 2012 begin with 11364647 relations and 12547271 unique ideals Tue Nov 20 11:41:38 2012 reduce to 11139868 relations and 10835467 ideals in 8 passes Tue Nov 20 11:41:38 2012 max relations containing the same ideal: 78 Tue Nov 20 11:41:42 2012 removing 64628 relations and 55848 ideals in 8780 cliques Tue Nov 20 11:41:43 2012 commencing in-memory singleton removal Tue Nov 20 11:41:43 2012 begin with 11075240 relations and 10835467 unique ideals Tue Nov 20 11:41:46 2012 reduce to 11075002 relations and 10779381 ideals in 4 passes Tue Nov 20 11:41:46 2012 max relations containing the same ideal: 78 Tue Nov 20 11:41:48 2012 relations with 0 large ideals: 18319 Tue Nov 20 11:41:48 2012 relations with 1 large ideals: 5749 Tue Nov 20 11:41:48 2012 relations with 2 large ideals: 34353 Tue Nov 20 11:41:48 2012 relations with 3 large ideals: 232318 Tue Nov 20 11:41:48 2012 relations with 4 large ideals: 877950 Tue Nov 20 11:41:48 2012 relations with 5 large ideals: 1994969 Tue Nov 20 11:41:48 2012 relations with 6 large ideals: 2852765 Tue Nov 20 11:41:48 2012 relations with 7+ large ideals: 5058579 Tue Nov 20 11:41:48 2012 commencing 2-way merge Tue Nov 20 11:41:54 2012 reduce to 7564510 relation sets and 7268889 unique ideals Tue Nov 20 11:41:54 2012 commencing full merge Tue Nov 20 11:43:38 2012 memory use: 962.3 MB Tue Nov 20 11:43:39 2012 found 4010551 cycles, need 3971089 Tue Nov 20 11:43:39 2012 weight of 3971089 cycles is about 278135538 (70.04/cycle) Tue Nov 20 11:43:39 2012 distribution of cycle lengths: Tue Nov 20 11:43:39 2012 1 relations: 441874 Tue Nov 20 11:43:39 2012 2 relations: 473263 Tue Nov 20 11:43:39 2012 3 relations: 478863 Tue Nov 20 11:43:39 2012 4 relations: 447371 Tue Nov 20 11:43:39 2012 5 relations: 411211 Tue Nov 20 11:43:39 2012 6 relations: 359504 Tue Nov 20 11:43:39 2012 7 relations: 304379 Tue Nov 20 11:43:39 2012 8 relations: 250992 Tue Nov 20 11:43:39 2012 9 relations: 201411 Tue Nov 20 11:43:39 2012 10+ relations: 602221 Tue Nov 20 11:43:39 2012 heaviest cycle: 23 relations Tue Nov 20 11:43:40 2012 commencing cycle optimization Tue Nov 20 11:43:44 2012 start with 22194696 relations Tue Nov 20 11:44:15 2012 pruned 651146 relations Tue Nov 20 11:44:15 2012 memory use: 686.9 MB Tue Nov 20 11:44:15 2012 distribution of cycle lengths: Tue Nov 20 11:44:15 2012 1 relations: 441874 Tue Nov 20 11:44:15 2012 2 relations: 481961 Tue Nov 20 11:44:15 2012 3 relations: 495455 Tue Nov 20 11:44:15 2012 4 relations: 460023 Tue Nov 20 11:44:15 2012 5 relations: 425080 Tue Nov 20 11:44:15 2012 6 relations: 367970 Tue Nov 20 11:44:15 2012 7 relations: 310007 Tue Nov 20 11:44:15 2012 8 relations: 251769 Tue Nov 20 11:44:15 2012 9 relations: 198545 Tue Nov 20 11:44:15 2012 10+ relations: 538405 Tue Nov 20 11:44:15 2012 heaviest cycle: 22 relations Tue Nov 20 11:44:18 2012 RelProcTime: 1244 Tue Nov 20 11:44:18 2012 Tue Nov 20 11:44:18 2012 commencing linear algebra Tue Nov 20 11:44:19 2012 read 3971089 cycles Tue Nov 20 11:44:24 2012 cycles contain 10912909 unique relations Tue Nov 20 11:46:07 2012 read 10912909 relations Tue Nov 20 11:46:20 2012 using 20 quadratic characters above 536868974 Tue Nov 20 11:47:06 2012 building initial matrix Tue Nov 20 11:48:52 2012 memory use: 1387.0 MB Tue Nov 20 11:48:55 2012 read 3971089 cycles Tue Nov 20 11:48:56 2012 matrix is 3970910 x 3971089 (1187.4 MB) with weight 345105802 (86.90/col) Tue Nov 20 11:48:56 2012 sparse part has weight 267600645 (67.39/col) Tue Nov 20 11:49:32 2012 filtering completed in 2 passes Tue Nov 20 11:49:33 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 11:49:33 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 11:49:41 2012 matrix starts at (0, 0) Tue Nov 20 11:49:42 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 11:49:42 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 11:49:42 2012 saving the first 48 matrix rows for later Tue Nov 20 11:49:43 2012 matrix includes 64 packed rows Tue Nov 20 11:49:44 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Tue Nov 20 11:49:44 2012 sparse part has weight 256209730 (64.53/col) Tue Nov 20 11:49:44 2012 using block size 65536 for processor cache size 12288 kB Tue Nov 20 11:49:57 2012 commencing Lanczos iteration (6 threads) Tue Nov 20 11:49:57 2012 memory use: 1069.3 MB Tue Nov 20 11:50:17 2012 linear algebra at 0.0%, ETA 13h44m Tue Nov 20 11:50:23 2012 checkpointing every 300000 dimensions Tue Nov 20 14:02:29 2012 Tue Nov 20 14:02:29 2012 Tue Nov 20 14:02:29 2012 Msieve v. 1.50 (SVN Official Release) Tue Nov 20 14:02:29 2012 random seeds: e673efb0 ba4344e6 Tue Nov 20 14:02:29 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Tue Nov 20 14:02:30 2012 searching for 15-digit factors Tue Nov 20 14:02:30 2012 commencing number field sieve (189-digit input) Tue Nov 20 14:02:30 2012 R0: -545615227831807127056334897122823524 Tue Nov 20 14:02:30 2012 R1: 1 Tue Nov 20 14:02:30 2012 A0: 3 Tue Nov 20 14:02:30 2012 A1: 0 Tue Nov 20 14:02:30 2012 A2: 9 Tue Nov 20 14:02:30 2012 A3: 0 Tue Nov 20 14:02:30 2012 A4: 6 Tue Nov 20 14:02:30 2012 A5: 0 Tue Nov 20 14:02:30 2012 A6: 1 Tue Nov 20 14:02:30 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Tue Nov 20 14:02:30 2012 Tue Nov 20 14:02:30 2012 commencing linear algebra Tue Nov 20 14:02:32 2012 matrix starts at (0, 0) Tue Nov 20 14:02:33 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 14:02:33 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 14:02:33 2012 saving the first 48 matrix rows for later Tue Nov 20 14:02:34 2012 matrix includes 64 packed rows Tue Nov 20 14:02:35 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Tue Nov 20 14:02:35 2012 sparse part has weight 256209730 (64.53/col) Tue Nov 20 14:02:35 2012 using block size 65536 for processor cache size 12288 kB Tue Nov 20 14:02:48 2012 commencing Lanczos iteration (12 threads) Tue Nov 20 14:02:48 2012 memory use: 1251.1 MB Tue Nov 20 14:02:48 2012 restarting at iteration 9490 (dim = 600056) Tue Nov 20 14:03:10 2012 linear algebra at 15.2%, ETA 13h37m Tue Nov 20 14:03:16 2012 checkpointing every 260000 dimensions Tue Nov 20 14:04:10 2012 Tue Nov 20 14:04:10 2012 Tue Nov 20 14:04:10 2012 Msieve v. 1.50 (SVN Official Release) Tue Nov 20 14:04:10 2012 random seeds: 801d0468 290d961e Tue Nov 20 14:04:10 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Tue Nov 20 14:04:11 2012 searching for 15-digit factors Tue Nov 20 14:04:11 2012 commencing number field sieve (189-digit input) Tue Nov 20 14:04:11 2012 R0: -545615227831807127056334897122823524 Tue Nov 20 14:04:11 2012 R1: 1 Tue Nov 20 14:04:11 2012 A0: 3 Tue Nov 20 14:04:11 2012 A1: 0 Tue Nov 20 14:04:11 2012 A2: 9 Tue Nov 20 14:04:11 2012 A3: 0 Tue Nov 20 14:04:11 2012 A4: 6 Tue Nov 20 14:04:11 2012 A5: 0 Tue Nov 20 14:04:11 2012 A6: 1 Tue Nov 20 14:04:11 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Tue Nov 20 14:04:11 2012 Tue Nov 20 14:04:11 2012 commencing linear algebra Tue Nov 20 14:04:13 2012 matrix starts at (0, 0) Tue Nov 20 14:04:14 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Tue Nov 20 14:04:14 2012 sparse part has weight 267589851 (67.40/col) Tue Nov 20 14:04:14 2012 saving the first 48 matrix rows for later Tue Nov 20 14:04:15 2012 matrix includes 64 packed rows Tue Nov 20 14:04:16 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Tue Nov 20 14:04:16 2012 sparse part has weight 256209730 (64.53/col) Tue Nov 20 14:04:16 2012 using block size 65536 for processor cache size 12288 kB Tue Nov 20 14:04:29 2012 commencing Lanczos iteration (6 threads) Tue Nov 20 14:04:29 2012 memory use: 1069.3 MB Tue Nov 20 14:04:29 2012 restarting at iteration 9490 (dim = 600056) Tue Nov 20 14:04:48 2012 linear algebra at 15.2%, ETA 11h45m Tue Nov 20 14:04:53 2012 checkpointing every 300000 dimensions Wed Nov 21 08:55:46 2012 Wed Nov 21 08:55:46 2012 Wed Nov 21 08:55:46 2012 Msieve v. 1.50 (SVN Official Release) Wed Nov 21 08:55:46 2012 random seeds: e2f68540 51e7c0fb Wed Nov 21 08:55:46 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits) Wed Nov 21 08:55:48 2012 searching for 15-digit factors Wed Nov 21 08:55:48 2012 commencing number field sieve (189-digit input) Wed Nov 21 08:55:48 2012 R0: -545615227831807127056334897122823524 Wed Nov 21 08:55:48 2012 R1: 1 Wed Nov 21 08:55:48 2012 A0: 3 Wed Nov 21 08:55:48 2012 A1: 0 Wed Nov 21 08:55:48 2012 A2: 9 Wed Nov 21 08:55:48 2012 A3: 0 Wed Nov 21 08:55:48 2012 A4: 6 Wed Nov 21 08:55:48 2012 A5: 0 Wed Nov 21 08:55:48 2012 A6: 1 Wed Nov 21 08:55:48 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0 Wed Nov 21 08:55:48 2012 Wed Nov 21 08:55:48 2012 commencing linear algebra Wed Nov 21 08:55:58 2012 matrix starts at (0, 0) Wed Nov 21 08:55:59 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col) Wed Nov 21 08:55:59 2012 sparse part has weight 267589851 (67.40/col) Wed Nov 21 08:55:59 2012 saving the first 48 matrix rows for later Wed Nov 21 08:56:00 2012 matrix includes 64 packed rows Wed Nov 21 08:56:00 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col) Wed Nov 21 08:56:00 2012 sparse part has weight 256209730 (64.53/col) Wed Nov 21 08:56:00 2012 using block size 65536 for processor cache size 12288 kB Wed Nov 21 08:56:13 2012 commencing Lanczos iteration (6 threads) Wed Nov 21 08:56:13 2012 memory use: 1069.3 MB Wed Nov 21 08:56:13 2012 restarting at iteration 42701 (dim = 2700002) Wed Nov 21 08:56:32 2012 linear algebra at 68.0%, ETA 4h23m Wed Nov 21 08:56:38 2012 checkpointing every 300000 dimensions Wed Nov 21 13:16:27 2012 lanczos halted after 62783 iterations (dim = 3969921) Wed Nov 21 13:16:32 2012 recovered 35 nontrivial dependencies Wed Nov 21 13:16:33 2012 BLanczosTime: 15645 Wed Nov 21 13:16:33 2012 Wed Nov 21 13:16:33 2012 commencing square root phase Wed Nov 21 13:16:33 2012 reading relations for dependency 1 Wed Nov 21 13:16:33 2012 read 1982879 cycles Wed Nov 21 13:16:36 2012 cycles contain 5452258 unique relations Wed Nov 21 13:17:30 2012 read 5452258 relations Wed Nov 21 13:17:55 2012 multiplying 5452258 relations Wed Nov 21 13:21:55 2012 multiply complete, coefficients have about 133.07 million bits Wed Nov 21 13:21:57 2012 initial square root is modulo 59693 Wed Nov 21 13:27:08 2012 sqrtTime: 635 Wed Nov 21 13:27:08 2012 prp85 factor: 8594000588432772344258290080354861186171625665317817862078045946115204151462041521311 Wed Nov 21 13:27:08 2012 prp104 factor: 83459990085331322807269146423698503994680678327484089683347930750774713985137095975182944120489723252111 Wed Nov 21 13:27:08 2012 elapsed time 04:31:22