Fri Nov 23 12:15:39 2012 Fri Nov 23 12:15:39 2012 Fri Nov 23 12:15:39 2012 Msieve v. 1.51 (SVN 818) Fri Nov 23 12:15:39 2012 random seeds: 37a41433 b58feb8d Fri Nov 23 12:15:39 2012 factoring 374022601545158614618323964499519510609840448834978235496493317656485899109771899130071097342362946855562599036428844302695358618864566622212380893390170280685710878451320950670942188794996472765331981 (201 digits) Fri Nov 23 12:15:40 2012 no P-1/P+1/ECM available, skipping Fri Nov 23 12:15:40 2012 commencing number field sieve (201-digit input) Fri Nov 23 12:15:40 2012 R0: -1672445759041379840132227567949787325 Fri Nov 23 12:15:40 2012 R1: 1033628323428189498226463595560281832 Fri Nov 23 12:15:40 2012 A0: 6 Fri Nov 23 12:15:40 2012 A1: -27 Fri Nov 23 12:15:40 2012 A2: 45 Fri Nov 23 12:15:40 2012 A3: -15 Fri Nov 23 12:15:40 2012 A4: 30 Fri Nov 23 12:15:40 2012 A5: 3 Fri Nov 23 12:15:40 2012 A6: 4 Fri Nov 23 12:15:40 2012 skew 1.00, size 9.487e-11, alpha 0.306, combined = 3.215e-12 rroots = 0 Fri Nov 23 12:15:40 2012 Fri Nov 23 12:15:40 2012 commencing relation filtering Fri Nov 23 12:15:40 2012 estimated available RAM is 16003.1 MB Fri Nov 23 12:15:40 2012 commencing duplicate removal, pass 1 Fri Nov 23 12:19:32 2012 error -5 reading relation 24331983 Fri Nov 23 12:20:26 2012 error -9 reading relation 29596968 Fri Nov 23 12:21:12 2012 error -15 reading relation 34463633 Fri Nov 23 12:21:13 2012 error -9 reading relation 34477492 Fri Nov 23 12:22:17 2012 error -15 reading relation 41267814 Fri Nov 23 12:22:17 2012 error -9 reading relation 41282271 Fri Nov 23 12:23:05 2012 error -9 reading relation 45600519 Fri Nov 23 12:23:23 2012 error -1 reading relation 47180138 Fri Nov 23 12:24:55 2012 skipped 2 relations with b > 2^32 Fri Nov 23 12:24:55 2012 found 9844828 hash collisions in 55685377 relations Fri Nov 23 12:25:09 2012 added 812294 free relations Fri Nov 23 12:25:09 2012 commencing duplicate removal, pass 2 Fri Nov 23 12:29:57 2012 found 9348114 duplicates and 47149557 unique relations Fri Nov 23 12:29:57 2012 memory use: 330.4 MB Fri Nov 23 12:29:57 2012 reading ideals above 720000 Fri Nov 23 12:29:57 2012 commencing singleton removal, initial pass Fri Nov 23 12:39:55 2012 memory use: 1378.0 MB Fri Nov 23 12:39:55 2012 reading all ideals from disk Fri Nov 23 12:39:55 2012 memory use: 1698.0 MB Fri Nov 23 12:39:58 2012 keeping 46240194 ideals with weight <= 200, target excess is 248784 Fri Nov 23 12:40:02 2012 commencing in-memory singleton removal Fri Nov 23 12:40:04 2012 begin with 47149557 relations and 46240194 unique ideals Fri Nov 23 12:40:35 2012 reduce to 27542805 relations and 24330315 ideals in 15 passes Fri Nov 23 12:40:35 2012 max relations containing the same ideal: 144 Fri Nov 23 12:40:44 2012 removing 2713933 relations and 2313933 ideals in 400000 cliques Fri Nov 23 12:40:45 2012 commencing in-memory singleton removal Fri Nov 23 12:40:46 2012 begin with 24828872 relations and 24330315 unique ideals Fri Nov 23 12:41:01 2012 reduce to 24595217 relations and 21778140 ideals in 9 passes Fri Nov 23 12:41:01 2012 max relations containing the same ideal: 133 Fri Nov 23 12:41:09 2012 removing 2054285 relations and 1654285 ideals in 400000 cliques Fri Nov 23 12:41:10 2012 commencing in-memory singleton removal Fri Nov 23 12:41:11 2012 begin with 22540932 relations and 21778140 unique ideals Fri Nov 23 12:41:23 2012 reduce to 22401541 relations and 19982067 ideals in 8 passes Fri Nov 23 12:41:23 2012 max relations containing the same ideal: 126 Fri Nov 23 12:41:31 2012 removing 1847335 relations and 1447335 ideals in 400000 cliques Fri Nov 23 12:41:31 2012 commencing in-memory singleton removal Fri Nov 23 12:41:32 2012 begin with 20554206 relations and 19982067 unique ideals Fri Nov 23 12:41:42 2012 reduce to 20434296 relations and 18412753 ideals in 7 passes Fri Nov 23 12:41:42 2012 max relations containing the same ideal: 121 Fri Nov 23 12:41:48 2012 removing 1741005 relations and 1341005 ideals in 400000 cliques Fri Nov 23 12:41:49 2012 commencing in-memory singleton removal Fri Nov 23 12:41:50 2012 begin with 18693291 relations and 18412753 unique ideals Fri Nov 23 12:41:58 2012 reduce to 18579612 relations and 16956103 ideals in 7 passes Fri Nov 23 12:41:58 2012 max relations containing the same ideal: 109 Fri Nov 23 12:42:04 2012 removing 1672550 relations and 1272550 ideals in 400000 cliques Fri Nov 23 12:42:05 2012 commencing in-memory singleton removal Fri Nov 23 12:42:06 2012 begin with 16907062 relations and 16956103 unique ideals Fri Nov 23 12:42:15 2012 reduce to 16794426 relations and 15568753 ideals in 8 passes Fri Nov 23 12:42:15 2012 max relations containing the same ideal: 105 Fri Nov 23 12:42:20 2012 removing 1626571 relations and 1226571 ideals in 400000 cliques Fri Nov 23 12:42:21 2012 commencing in-memory singleton removal Fri Nov 23 12:42:21 2012 begin with 15167855 relations and 15568753 unique ideals Fri Nov 23 12:42:29 2012 reduce to 15052912 relations and 14224792 ideals in 8 passes Fri Nov 23 12:42:29 2012 max relations containing the same ideal: 98 Fri Nov 23 12:42:34 2012 removing 1596285 relations and 1196285 ideals in 400000 cliques Fri Nov 23 12:42:34 2012 commencing in-memory singleton removal Fri Nov 23 12:42:35 2012 begin with 13456627 relations and 14224792 unique ideals Fri Nov 23 12:42:41 2012 reduce to 13333276 relations and 12902429 ideals in 7 passes Fri Nov 23 12:42:41 2012 max relations containing the same ideal: 90 Fri Nov 23 12:42:46 2012 removing 686267 relations and 544010 ideals in 142257 cliques Fri Nov 23 12:42:46 2012 commencing in-memory singleton removal Fri Nov 23 12:42:46 2012 begin with 12647009 relations and 12902429 unique ideals Fri Nov 23 12:42:51 2012 reduce to 12623900 relations and 12335098 ideals in 6 passes Fri Nov 23 12:42:51 2012 max relations containing the same ideal: 84 Fri Nov 23 12:42:57 2012 relations with 0 large ideals: 6077 Fri Nov 23 12:42:57 2012 relations with 1 large ideals: 2880 Fri Nov 23 12:42:57 2012 relations with 2 large ideals: 33161 Fri Nov 23 12:42:57 2012 relations with 3 large ideals: 243937 Fri Nov 23 12:42:57 2012 relations with 4 large ideals: 971684 Fri Nov 23 12:42:57 2012 relations with 5 large ideals: 2296582 Fri Nov 23 12:42:57 2012 relations with 6 large ideals: 3362029 Fri Nov 23 12:42:57 2012 relations with 7+ large ideals: 5707550 Fri Nov 23 12:42:57 2012 commencing 2-way merge Fri Nov 23 12:43:03 2012 reduce to 8159539 relation sets and 7870736 unique ideals Fri Nov 23 12:43:03 2012 commencing full merge Fri Nov 23 12:44:31 2012 memory use: 987.5 MB Fri Nov 23 12:44:31 2012 found 4376591 cycles, need 4336936 Fri Nov 23 12:44:32 2012 weight of 4336936 cycles is about 303605369 (70.00/cycle) Fri Nov 23 12:44:32 2012 distribution of cycle lengths: Fri Nov 23 12:44:32 2012 1 relations: 514003 Fri Nov 23 12:44:32 2012 2 relations: 531155 Fri Nov 23 12:44:32 2012 3 relations: 526959 Fri Nov 23 12:44:32 2012 4 relations: 485114 Fri Nov 23 12:44:32 2012 5 relations: 449214 Fri Nov 23 12:44:32 2012 6 relations: 394457 Fri Nov 23 12:44:32 2012 7 relations: 344180 Fri Nov 23 12:44:32 2012 8 relations: 288257 Fri Nov 23 12:44:32 2012 9 relations: 233631 Fri Nov 23 12:44:32 2012 10+ relations: 569966 Fri Nov 23 12:44:32 2012 heaviest cycle: 19 relations Fri Nov 23 12:44:33 2012 commencing cycle optimization Fri Nov 23 12:44:38 2012 start with 23187877 relations Fri Nov 23 12:44:58 2012 pruned 597205 relations Fri Nov 23 12:44:58 2012 memory use: 758.7 MB Fri Nov 23 12:44:58 2012 distribution of cycle lengths: Fri Nov 23 12:44:58 2012 1 relations: 514003 Fri Nov 23 12:44:58 2012 2 relations: 542439 Fri Nov 23 12:44:58 2012 3 relations: 545883 Fri Nov 23 12:44:58 2012 4 relations: 498249 Fri Nov 23 12:44:58 2012 5 relations: 461633 Fri Nov 23 12:44:58 2012 6 relations: 401554 Fri Nov 23 12:44:58 2012 7 relations: 349065 Fri Nov 23 12:44:58 2012 8 relations: 288055 Fri Nov 23 12:44:58 2012 9 relations: 230530 Fri Nov 23 12:44:58 2012 10+ relations: 505525 Fri Nov 23 12:44:58 2012 heaviest cycle: 19 relations Fri Nov 23 12:45:02 2012 RelProcTime: 1762 Fri Nov 23 12:45:02 2012 Fri Nov 23 12:45:02 2012 commencing linear algebra Fri Nov 23 12:45:04 2012 read 4336936 cycles Fri Nov 23 12:45:09 2012 cycles contain 12459636 unique relations Fri Nov 23 12:50:43 2012 read 12459636 relations Fri Nov 23 12:50:55 2012 using 20 quadratic characters above 536870274 Fri Nov 23 12:51:39 2012 building initial matrix Fri Nov 23 12:53:06 2012 memory use: 1591.5 MB Fri Nov 23 12:53:07 2012 read 4336936 cycles Fri Nov 23 12:53:07 2012 matrix is 4336759 x 4336936 (1298.0 MB) with weight 381203859 (87.90/col) Fri Nov 23 12:53:07 2012 sparse part has weight 292544392 (67.45/col) Fri Nov 23 12:53:34 2012 filtering completed in 2 passes Fri Nov 23 12:53:34 2012 matrix is 4335946 x 4336122 (1297.9 MB) with weight 381181528 (87.91/col) Fri Nov 23 12:53:34 2012 sparse part has weight 292538145 (67.47/col) Fri Nov 23 12:53:46 2012 matrix starts at (0, 0) Fri Nov 23 12:53:46 2012 matrix is 4335946 x 4336122 (1297.9 MB) with weight 381181528 (87.91/col) Fri Nov 23 12:53:46 2012 sparse part has weight 292538145 (67.47/col) Fri Nov 23 12:53:46 2012 saving the first 48 matrix rows for later Fri Nov 23 12:53:46 2012 matrix includes 64 packed rows Fri Nov 23 12:53:47 2012 matrix is 4335898 x 4336122 (1234.9 MB) with weight 301882347 (69.62/col) Fri Nov 23 12:53:47 2012 sparse part has weight 280373242 (64.66/col) Fri Nov 23 12:53:47 2012 using block size 262144 for processor cache size 8192 kB Fri Nov 23 12:53:51 2012 commencing Lanczos iteration (4 threads) Fri Nov 23 12:53:51 2012 memory use: 1500.5 MB Fri Nov 23 12:54:09 2012 linear algebra at 0.0%, ETA 13h27m Fri Nov 23 12:54:14 2012 checkpointing every 340000 dimensions Fri Nov 23 12:55:42 2012 lanczos halted after 156 iterations (dim = 9872) Fri Nov 23 12:55:42 2012 BLanczosTime: 640 Fri Nov 23 12:55:42 2012 Fri Nov 23 12:55:42 2012 commencing square root phase Fri Nov 23 12:55:42 2012 reading relations for dependency 1 Fri Nov 23 12:55:42 2012 error: read_cycles can't open dependency file Fri Nov 23 12:55:50 2012 Fri Nov 23 12:55:50 2012 Fri Nov 23 12:55:50 2012 Msieve v. 1.51 (SVN 818) Fri Nov 23 12:55:50 2012 random seeds: 37682db4 eabc37ad Fri Nov 23 12:55:50 2012 factoring 374022601545158614618323964499519510609840448834978235496493317656485899109771899130071097342362946855562599036428844302695358618864566622212380893390170280685710878451320950670942188794996472765331981 (201 digits) Fri Nov 23 12:55:51 2012 no P-1/P+1/ECM available, skipping Fri Nov 23 12:55:51 2012 commencing number field sieve (201-digit input) Fri Nov 23 12:55:51 2012 R0: -1672445759041379840132227567949787325 Fri Nov 23 12:55:51 2012 R1: 1033628323428189498226463595560281832 Fri Nov 23 12:55:51 2012 A0: 6 Fri Nov 23 12:55:51 2012 A1: -27 Fri Nov 23 12:55:51 2012 A2: 45 Fri Nov 23 12:55:51 2012 A3: -15 Fri Nov 23 12:55:51 2012 A4: 30 Fri Nov 23 12:55:51 2012 A5: 3 Fri Nov 23 12:55:51 2012 A6: 4 Fri Nov 23 12:55:51 2012 skew 1.00, size 9.487e-11, alpha 0.306, combined = 3.215e-12 rroots = 0 Fri Nov 23 12:55:51 2012 Fri Nov 23 12:55:51 2012 commencing linear algebra Fri Nov 23 12:55:52 2012 matrix starts at (0, 0) Fri Nov 23 12:55:52 2012 matrix is 4335946 x 4336122 (1297.9 MB) with weight 381181528 (87.91/col) Fri Nov 23 12:55:52 2012 sparse part has weight 292538145 (67.47/col) Fri Nov 23 12:55:52 2012 saving the first 48 matrix rows for later Fri Nov 23 12:55:53 2012 matrix includes 64 packed rows Fri Nov 23 12:55:53 2012 matrix is 4335898 x 4336122 (1234.9 MB) with weight 301882347 (69.62/col) Fri Nov 23 12:55:53 2012 sparse part has weight 280373242 (64.66/col) Fri Nov 23 12:55:53 2012 using block size 262144 for processor cache size 8192 kB Fri Nov 23 12:55:58 2012 commencing Lanczos iteration (3 threads) Fri Nov 23 12:55:58 2012 memory use: 1467.4 MB Fri Nov 23 12:55:58 2012 restarting at iteration 156 (dim = 9872) Fri Nov 23 12:56:14 2012 linear algebra at 0.3%, ETA 12h37m Fri Nov 23 12:56:21 2012 checkpointing every 340000 dimensions Sat Nov 24 03:10:56 2012 lanczos halted after 68569 iterations (dim = 4335895) Sat Nov 24 03:11:01 2012 recovered 34 nontrivial dependencies Sat Nov 24 03:11:01 2012 BLanczosTime: 51310 Sat Nov 24 03:11:01 2012 elapsed time 14:15:11 Sat Nov 24 10:11:20 2012 Sat Nov 24 10:11:20 2012 Sat Nov 24 10:11:20 2012 Msieve v. 1.51 (SVN 818) Sat Nov 24 10:11:20 2012 random seeds: d02b438e fa9a5113 Sat Nov 24 10:11:20 2012 factoring 374022601545158614618323964499519510609840448834978235496493317656485899109771899130071097342362946855562599036428844302695358618864566622212380893390170280685710878451320950670942188794996472765331981 (201 digits) Sat Nov 24 10:11:21 2012 no P-1/P+1/ECM available, skipping Sat Nov 24 10:11:21 2012 commencing number field sieve (201-digit input) Sat Nov 24 10:11:21 2012 R0: -1672445759041379840132227567949787325 Sat Nov 24 10:11:21 2012 R1: 1033628323428189498226463595560281832 Sat Nov 24 10:11:21 2012 A0: 6 Sat Nov 24 10:11:21 2012 A1: -27 Sat Nov 24 10:11:21 2012 A2: 45 Sat Nov 24 10:11:21 2012 A3: -15 Sat Nov 24 10:11:21 2012 A4: 30 Sat Nov 24 10:11:21 2012 A5: 3 Sat Nov 24 10:11:21 2012 A6: 4 Sat Nov 24 10:11:21 2012 skew 1.00, size 9.487e-11, alpha 0.306, combined = 3.215e-12 rroots = 0 Sat Nov 24 10:11:21 2012 Sat Nov 24 10:11:21 2012 commencing square root phase Sat Nov 24 10:11:21 2012 reading relations for dependency 1 Sat Nov 24 10:11:22 2012 read 2168079 cycles Sat Nov 24 10:11:24 2012 cycles contain 6228410 unique relations Sat Nov 24 10:16:40 2012 read 6228410 relations Sat Nov 24 10:17:02 2012 multiplying 6228410 relations Sat Nov 24 10:20:59 2012 multiply complete, coefficients have about 166.73 million bits Sat Nov 24 10:20:59 2012 initial square root is modulo 962921 Sat Nov 24 10:24:59 2012 sqrtTime: 818 Sat Nov 24 10:24:59 2012 prp89 factor: 17121520388149882178940253245805767521493668252302580817877894464577167697046894436769069 Sat Nov 24 10:24:59 2012 prp113 factor: 21845174556111646891467859014921136544162826182781622234259555333887621806777251938346085638278916105741284580449 Sat Nov 24 10:24:59 2012 elapsed time 00:13:39