-> makeJobFile(): Adjusted to q0=1750000, q1=1850000. -> client 1 q0: 1750000 -> makeJobFile(): Adjusted to q0=1750000, q1=1850000. -> client 1 q0: 1750000 LatSieveTime: 5706 LatSieveTime: 6245 -> makeJobFile(): Adjusted to q0=1850001, q1=1950000. -> client 1 q0: 1850001 LatSieveTime: 7273 LatSieveTime: 7507 -> makeJobFile(): Adjusted to q0=1950001, q1=2050000. -> client 1 q0: 1950001 LatSieveTime: 9338 LatSieveTime: 10335 -> makeJobFile(): Adjusted to q0=2050001, q1=2150000. -> client 1 q0: 2050001 -> makeJobFile(): Adjusted to q0=2050001, q1=2150000. -> client 1 q0: 2050001 LatSieveTime: 7357 LatSieveTime: 7376 -> makeJobFile(): Adjusted to q0=2150001, q1=2250000. -> client 1 q0: 2150001 LatSieveTime: 11501 LatSieveTime: 12195 -> makeJobFile(): Adjusted to q0=2250001, q1=2350000. -> client 1 q0: 2250001 LatSieveTime: 9066 LatSieveTime: 10257 -> makeJobFile(): Adjusted to q0=2350001, q1=2450000. -> client 1 q0: 2350001 LatSieveTime: 11417 LatSieveTime: 11718 Wed May 06 19:41:56 2009 Wed May 06 19:41:56 2009 Wed May 06 19:41:56 2009 Msieve v. 1.41 Wed May 06 19:41:56 2009 random seeds: a8d40d14 18a5913b Wed May 06 19:41:56 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Wed May 06 19:41:58 2009 searching for 15-digit factors Wed May 06 19:42:02 2009 commencing number field sieve (112-digit input) Wed May 06 19:42:02 2009 R0: -4040772149560570958700 Wed May 06 19:42:02 2009 R1: 588138726019 Wed May 06 19:42:02 2009 A0: 18941145411054302857505149 Wed May 06 19:42:02 2009 A1: 43232905376269352008568 Wed May 06 19:42:02 2009 A2: 1214756886558947942 Wed May 06 19:42:02 2009 A3: -38621549001032 Wed May 06 19:42:02 2009 A4: -411043587 Wed May 06 19:42:02 2009 A5: 6000 Wed May 06 19:42:02 2009 skew 48366.61, size 1.093586e-010, alpha -5.180385, combined = 8.074929e-010 Wed May 06 19:42:02 2009 Wed May 06 19:42:02 2009 commencing relation filtering Wed May 06 19:42:02 2009 commencing duplicate removal, pass 1 Wed May 06 19:45:18 2009 found 348005 hash collisions in 6349657 relations Wed May 06 19:46:22 2009 added 56416 free relations Wed May 06 19:46:22 2009 commencing duplicate removal, pass 2 Wed May 06 19:48:51 2009 found 290803 duplicates and 6115270 unique relations Wed May 06 19:48:51 2009 memory use: 40.3 MB Wed May 06 19:48:51 2009 reading rational ideals above 2424832 Wed May 06 19:48:51 2009 reading algebraic ideals above 2424832 Wed May 06 19:48:51 2009 commencing singleton removal, pass 1 Wed May 06 19:52:58 2009 relations with 0 large ideals: 54644 Wed May 06 19:52:58 2009 relations with 1 large ideals: 509827 Wed May 06 19:52:58 2009 relations with 2 large ideals: 1724019 Wed May 06 19:52:58 2009 relations with 3 large ideals: 2434819 Wed May 06 19:52:58 2009 relations with 4 large ideals: 1227501 Wed May 06 19:52:58 2009 relations with 5 large ideals: 107145 Wed May 06 19:52:58 2009 relations with 6 large ideals: 57315 Wed May 06 19:52:58 2009 relations with 7+ large ideals: 0 Wed May 06 19:52:58 2009 6115270 relations and about 6851676 large ideals Wed May 06 19:52:58 2009 commencing singleton removal, pass 2 Wed May 06 19:56:03 2009 found 3301167 singletons Wed May 06 19:56:03 2009 current dataset: 2814103 relations and about 2682725 large ideals Wed May 06 19:56:03 2009 commencing singleton removal, pass 3 Wed May 06 19:59:02 2009 found 782795 singletons Wed May 06 19:59:02 2009 current dataset: 2031308 relations and about 1808426 large ideals Wed May 06 19:59:02 2009 commencing singleton removal, pass 4 Wed May 06 20:02:18 2009 found 288199 singletons Wed May 06 20:02:18 2009 current dataset: 1743109 relations and about 1503495 large ideals Wed May 06 20:02:18 2009 commencing singleton removal, final pass Wed May 06 20:05:23 2009 memory use: 33.3 MB Wed May 06 20:05:23 2009 commencing in-memory singleton removal Wed May 06 20:05:23 2009 begin with 1743109 relations and 1572428 unique ideals Wed May 06 20:05:28 2009 reduce to 1162098 relations and 970226 ideals in 27 passes Wed May 06 20:05:28 2009 max relations containing the same ideal: 47 Wed May 06 20:05:28 2009 reading rational ideals above 100000 Wed May 06 20:05:28 2009 reading algebraic ideals above 100000 Wed May 06 20:05:28 2009 commencing singleton removal, final pass HERE AGAIN THIS MYSTERIOUS INTERRUPTION: PERHAPS SOMEBODY CLOSED THE WINDOW OR SOMETING AS WE SEE, IT KEEPS SIEVING THE SAME SPOT. -> makeJobFile(): Adjusted to q0=2350001, q1=2450000. -> client 1 q0: 2350001 -> makeJobFile(): Adjusted to q0=2350001, q1=2450000. -> client 1 q0: 2350001 LatSieveTime: 9800 LatSieveTime: 10081 Thu May 07 11:50:43 2009 Thu May 07 11:50:43 2009 Thu May 07 11:50:43 2009 Msieve v. 1.41 Thu May 07 11:50:43 2009 random seeds: 0944b948 038cfc9f Thu May 07 11:50:43 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Thu May 07 11:50:46 2009 searching for 15-digit factors Thu May 07 11:50:49 2009 commencing number field sieve (112-digit input) Thu May 07 11:50:49 2009 R0: -4040772149560570958700 Thu May 07 11:50:49 2009 R1: 588138726019 Thu May 07 11:50:49 2009 A0: 18941145411054302857505149 Thu May 07 11:50:49 2009 A1: 43232905376269352008568 Thu May 07 11:50:49 2009 A2: 1214756886558947942 Thu May 07 11:50:49 2009 A3: -38621549001032 Thu May 07 11:50:49 2009 A4: -411043587 Thu May 07 11:50:49 2009 A5: 6000 Thu May 07 11:50:49 2009 skew 48366.61, size 1.093586e-010, alpha -5.180385, combined = 8.074929e-010 Thu May 07 11:50:50 2009 Thu May 07 11:50:50 2009 commencing relation filtering Thu May 07 11:50:50 2009 commencing duplicate removal, pass 1 Thu May 07 11:55:17 2009 found 1261318 hash collisions in 8230451 relations Thu May 07 11:56:37 2009 commencing duplicate removal, pass 2 Thu May 07 12:01:32 2009 found 2115181 duplicates and 6115270 unique relations Thu May 07 12:01:32 2009 memory use: 50.6 MB Thu May 07 12:01:32 2009 reading rational ideals above 2424832 Thu May 07 12:01:32 2009 reading algebraic ideals above 2424832 Thu May 07 12:01:32 2009 commencing singleton removal, pass 1 Thu May 07 12:07:03 2009 relations with 0 large ideals: 54644 Thu May 07 12:07:03 2009 relations with 1 large ideals: 509827 Thu May 07 12:07:03 2009 relations with 2 large ideals: 1724019 Thu May 07 12:07:03 2009 relations with 3 large ideals: 2434819 Thu May 07 12:07:03 2009 relations with 4 large ideals: 1227501 Thu May 07 12:07:03 2009 relations with 5 large ideals: 107145 Thu May 07 12:07:03 2009 relations with 6 large ideals: 57315 Thu May 07 12:07:03 2009 relations with 7+ large ideals: 0 Thu May 07 12:07:03 2009 6115270 relations and about 6851676 large ideals Thu May 07 12:07:03 2009 commencing singleton removal, pass 2 Thu May 07 12:13:12 2009 found 3301167 singletons Thu May 07 12:13:12 2009 current dataset: 2814103 relations and about 2682725 large ideals Thu May 07 12:13:12 2009 commencing singleton removal, pass 3 Thu May 07 12:17:47 2009 found 782795 singletons Thu May 07 12:17:47 2009 current dataset: 2031308 relations and about 1808426 large ideals Thu May 07 12:17:47 2009 commencing singleton removal, pass 4 Thu May 07 12:22:49 2009 found 288199 singletons Thu May 07 12:22:49 2009 current dataset: 1743109 relations and about 1503495 large ideals Thu May 07 12:22:49 2009 commencing singleton removal, final pass Thu May 07 12:26:22 2009 memory use: 33.3 MB Thu May 07 12:26:22 2009 commencing in-memory singleton removal Thu May 07 12:26:22 2009 begin with 1743109 relations and 1572428 unique ideals Thu May 07 12:26:26 2009 reduce to 1162098 relations and 970226 ideals in 27 passes Thu May 07 12:26:26 2009 max relations containing the same ideal: 47 Thu May 07 12:26:27 2009 reading rational ideals above 100000 Thu May 07 12:26:27 2009 reading algebraic ideals above 100000 Thu May 07 12:26:27 2009 commencing singleton removal, final pass Thu May 07 12:31:13 2009 keeping 2708406 ideals with weight <= 25, new excess is 191236 Thu May 07 12:31:22 2009 memory use: 91.4 MB Thu May 07 12:31:22 2009 commencing in-memory singleton removal Thu May 07 12:31:23 2009 begin with 3020904 relations and 2708406 unique ideals Thu May 07 12:31:26 2009 reduce to 2985007 relations and 2516096 ideals in 7 passes Thu May 07 12:31:26 2009 max relations containing the same ideal: 25 Thu May 07 12:31:29 2009 removing 384327 relations and 271808 ideals in 123539 cliques Thu May 07 12:31:29 2009 commencing in-memory singleton removal Thu May 07 12:31:30 2009 begin with 2600680 relations and 2516096 unique ideals Thu May 07 12:31:32 2009 reduce to 2567573 relations and 2199998 ideals in 6 passes Thu May 07 12:31:32 2009 max relations containing the same ideal: 25 Thu May 07 12:31:35 2009 removing 272845 relations and 183221 ideals in 123539 cliques Thu May 07 12:31:35 2009 commencing in-memory singleton removal Thu May 07 12:31:35 2009 begin with 2294728 relations and 2199998 unique ideals Thu May 07 12:31:38 2009 reduce to 2251294 relations and 1957212 ideals in 6 passes Thu May 07 12:31:38 2009 max relations containing the same ideal: 25 Thu May 07 12:31:39 2009 removing 238720 relations and 166472 ideals in 113356 cliques Thu May 07 12:31:40 2009 commencing in-memory singleton removal Thu May 07 12:31:40 2009 begin with 2012574 relations and 1957212 unique ideals Thu May 07 12:31:42 2009 reduce to 1984969 relations and 1747034 ideals in 5 passes Thu May 07 12:31:42 2009 max relations containing the same ideal: 25 Thu May 07 12:31:43 2009 removing 63228 relations and 47127 ideals in 28103 cliques Thu May 07 12:31:43 2009 commencing in-memory singleton removal Thu May 07 12:31:44 2009 begin with 1921741 relations and 1747034 unique ideals Thu May 07 12:31:45 2009 reduce to 1907253 relations and 1682904 ideals in 4 passes Thu May 07 12:31:45 2009 max relations containing the same ideal: 25 Thu May 07 12:31:47 2009 relations with 0 large ideals: 17742 Thu May 07 12:31:47 2009 relations with 1 large ideals: 127099 Thu May 07 12:31:47 2009 relations with 2 large ideals: 414781 Thu May 07 12:31:47 2009 relations with 3 large ideals: 664608 Thu May 07 12:31:47 2009 relations with 4 large ideals: 497268 Thu May 07 12:31:47 2009 relations with 5 large ideals: 161519 Thu May 07 12:31:47 2009 relations with 6 large ideals: 22721 Thu May 07 12:31:47 2009 relations with 7+ large ideals: 1515 Thu May 07 12:31:47 2009 commencing 2-way merge Thu May 07 12:31:49 2009 reduce to 1343868 relation sets and 562368 unique ideals Thu May 07 12:31:49 2009 commencing full merge Thu May 07 12:31:54 2009 memory use: 33.1 MB Thu May 07 12:31:54 2009 found 936791 cycles, need 254936 Thu May 07 12:31:55 2009 weight of 254936 cycles is about 3616231 (14.18/cycle) Thu May 07 12:31:55 2009 distribution of cycle lengths: Thu May 07 12:31:55 2009 1 relations: 71314 Thu May 07 12:31:55 2009 2 relations: 183622 Thu May 07 12:31:55 2009 3 relations: 0 Thu May 07 12:31:55 2009 4 relations: 0 Thu May 07 12:31:55 2009 5 relations: 0 Thu May 07 12:31:55 2009 6 relations: 0 Thu May 07 12:31:55 2009 7 relations: 0 Thu May 07 12:31:55 2009 8 relations: 0 Thu May 07 12:31:55 2009 9 relations: 0 Thu May 07 12:31:55 2009 10+ relations: 0 Thu May 07 12:31:55 2009 heaviest cycle: 2 relations Thu May 07 12:31:55 2009 matrix not dense enough, retrying Thu May 07 12:31:55 2009 reading rational ideals above 80000 Thu May 07 12:31:55 2009 reading algebraic ideals above 80000 Thu May 07 12:31:55 2009 commencing singleton removal, final pass Thu May 07 13:16:59 2009 keeping 2737834 ideals with weight <= 30, new excess is 161808 Thu May 07 13:17:09 2009 memory use: 91.4 MB Thu May 07 13:17:09 2009 commencing in-memory singleton removal Thu May 07 13:17:09 2009 begin with 3020904 relations and 2737834 unique ideals Thu May 07 13:17:13 2009 reduce to 2985007 relations and 2545524 ideals in 7 passes Thu May 07 13:17:13 2009 max relations containing the same ideal: 30 Thu May 07 13:17:16 2009 removing 389036 relations and 275070 ideals in 125893 cliques Thu May 07 13:17:17 2009 commencing in-memory singleton removal Thu May 07 13:17:17 2009 begin with 2595971 relations and 2545524 unique ideals Thu May 07 13:17:20 2009 reduce to 2562110 relations and 2224461 ideals in 6 passes Thu May 07 13:17:20 2009 max relations containing the same ideal: 30 Thu May 07 13:17:23 2009 removing 277990 relations and 186891 ideals in 125893 cliques Thu May 07 13:17:23 2009 commencing in-memory singleton removal Thu May 07 13:17:24 2009 begin with 2284120 relations and 2224461 unique ideals Thu May 07 13:17:26 2009 reduce to 2240618 relations and 1977624 ideals in 6 passes Thu May 07 13:17:26 2009 max relations containing the same ideal: 30 Thu May 07 13:17:28 2009 removing 251999 relations and 176703 ideals in 119863 cliques Thu May 07 13:17:29 2009 commencing in-memory singleton removal Thu May 07 13:17:29 2009 begin with 1988619 relations and 1977624 unique ideals Thu May 07 13:17:31 2009 reduce to 1960479 relations and 1754917 ideals in 5 passes Thu May 07 13:17:31 2009 max relations containing the same ideal: 30 Thu May 07 13:17:33 2009 removing 66496 relations and 48632 ideals in 29641 cliques Thu May 07 13:17:33 2009 commencing in-memory singleton removal Thu May 07 13:17:33 2009 begin with 1893983 relations and 1754917 unique ideals Thu May 07 13:17:34 2009 reduce to 1880425 relations and 1689882 ideals in 4 passes Thu May 07 13:17:34 2009 max relations containing the same ideal: 30 Thu May 07 13:17:36 2009 relations with 0 large ideals: 10579 Thu May 07 13:17:36 2009 relations with 1 large ideals: 87895 Thu May 07 13:17:36 2009 relations with 2 large ideals: 328743 Thu May 07 13:17:36 2009 relations with 3 large ideals: 609174 Thu May 07 13:17:36 2009 relations with 4 large ideals: 550802 Thu May 07 13:17:36 2009 relations with 5 large ideals: 236864 Thu May 07 13:17:36 2009 relations with 6 large ideals: 50548 Thu May 07 13:17:36 2009 relations with 7+ large ideals: 5820 Thu May 07 13:17:36 2009 commencing 2-way merge Thu May 07 13:17:39 2009 reduce to 1327020 relation sets and 586015 unique ideals Thu May 07 13:17:39 2009 commencing full merge Thu May 07 13:17:46 2009 memory use: 33.2 MB Thu May 07 13:17:47 2009 found 913994 cycles, need 233008 Thu May 07 13:17:47 2009 weight of 233008 cycles is about 3192532 (13.70/cycle) Thu May 07 13:17:47 2009 distribution of cycle lengths: Thu May 07 13:17:47 2009 1 relations: 60080 Thu May 07 13:17:47 2009 2 relations: 172928 Thu May 07 13:17:47 2009 3 relations: 0 Thu May 07 13:17:47 2009 4 relations: 0 Thu May 07 13:17:47 2009 5 relations: 0 Thu May 07 13:17:47 2009 6 relations: 0 Thu May 07 13:17:47 2009 7 relations: 0 Thu May 07 13:17:47 2009 8 relations: 0 Thu May 07 13:17:47 2009 9 relations: 0 Thu May 07 13:17:47 2009 10+ relations: 0 Thu May 07 13:17:47 2009 heaviest cycle: 2 relations Thu May 07 13:17:47 2009 matrix not dense enough, retrying Thu May 07 13:17:48 2009 reading rational ideals above 64000 Thu May 07 13:17:48 2009 reading algebraic ideals above 64000 Thu May 07 13:17:48 2009 commencing singleton removal, final pass Thu May 07 13:22:27 2009 keeping 2765219 ideals with weight <= 35, new excess is 134423 Thu May 07 13:22:37 2009 memory use: 91.4 MB Thu May 07 13:22:37 2009 commencing in-memory singleton removal Thu May 07 13:22:38 2009 begin with 3020904 relations and 2765219 unique ideals Thu May 07 13:22:42 2009 reduce to 2985007 relations and 2572909 ideals in 7 passes Thu May 07 13:22:42 2009 max relations containing the same ideal: 35 Thu May 07 13:22:46 2009 removing 393422 relations and 277948 ideals in 128084 cliques Thu May 07 13:22:46 2009 commencing in-memory singleton removal Thu May 07 13:22:46 2009 begin with 2591585 relations and 2572909 unique ideals Thu May 07 13:22:50 2009 reduce to 2556860 relations and 2247410 ideals in 6 passes Thu May 07 13:22:50 2009 max relations containing the same ideal: 35 Thu May 07 13:22:52 2009 removing 282485 relations and 190251 ideals in 128084 cliques Thu May 07 13:22:53 2009 commencing in-memory singleton removal Thu May 07 13:22:53 2009 begin with 2274375 relations and 2247410 unique ideals Thu May 07 13:22:56 2009 reduce to 2230689 relations and 1996659 ideals in 6 passes Thu May 07 13:22:56 2009 max relations containing the same ideal: 35 Thu May 07 13:22:58 2009 removing 265956 relations and 187857 ideals in 126757 cliques Thu May 07 13:22:59 2009 commencing in-memory singleton removal Thu May 07 13:22:59 2009 begin with 1964733 relations and 1996659 unique ideals Thu May 07 13:23:01 2009 reduce to 1935898 relations and 1760091 ideals in 5 passes Thu May 07 13:23:01 2009 max relations containing the same ideal: 35 Thu May 07 13:23:03 2009 removing 72307 relations and 52431 ideals in 32404 cliques Thu May 07 13:23:03 2009 commencing in-memory singleton removal Thu May 07 13:23:03 2009 begin with 1863591 relations and 1760091 unique ideals Thu May 07 13:23:05 2009 reduce to 1850449 relations and 1691284 ideals in 4 passes Thu May 07 13:23:05 2009 max relations containing the same ideal: 33 Thu May 07 13:23:06 2009 removing 17942 relations and 14708 ideals in 8004 cliques Thu May 07 13:23:06 2009 commencing in-memory singleton removal Thu May 07 13:23:07 2009 begin with 1832507 relations and 1691284 unique ideals Thu May 07 13:23:08 2009 reduce to 1825629 relations and 1669467 ideals in 4 passes Thu May 07 13:23:08 2009 max relations containing the same ideal: 33 Thu May 07 13:23:10 2009 relations with 0 large ideals: 5976 Thu May 07 13:23:10 2009 relations with 1 large ideals: 57048 Thu May 07 13:23:10 2009 relations with 2 large ideals: 247225 Thu May 07 13:23:10 2009 relations with 3 large ideals: 531227 Thu May 07 13:23:10 2009 relations with 4 large ideals: 570882 Thu May 07 13:23:10 2009 relations with 5 large ideals: 309546 Thu May 07 13:23:10 2009 relations with 6 large ideals: 88839 Thu May 07 13:23:10 2009 relations with 7+ large ideals: 14886 Thu May 07 13:23:10 2009 commencing 2-way merge Thu May 07 13:23:13 2009 reduce to 1293654 relation sets and 599602 unique ideals Thu May 07 13:23:13 2009 commencing full merge Thu May 07 13:23:22 2009 memory use: 32.8 MB Thu May 07 13:23:22 2009 found 884434 cycles, need 211368 Thu May 07 13:23:23 2009 weight of 211368 cycles is about 2766623 (13.09/cycle) Thu May 07 13:23:23 2009 distribution of cycle lengths: Thu May 07 13:23:23 2009 1 relations: 51466 Thu May 07 13:23:23 2009 2 relations: 159902 Thu May 07 13:23:23 2009 3 relations: 0 Thu May 07 13:23:23 2009 4 relations: 0 Thu May 07 13:23:23 2009 5 relations: 0 Thu May 07 13:23:23 2009 6 relations: 0 Thu May 07 13:23:23 2009 7 relations: 0 Thu May 07 13:23:23 2009 8 relations: 0 Thu May 07 13:23:23 2009 9 relations: 0 Thu May 07 13:23:23 2009 10+ relations: 0 Thu May 07 13:23:23 2009 heaviest cycle: 2 relations Thu May 07 13:23:23 2009 matrix not dense enough, retrying Thu May 07 13:23:23 2009 reading rational ideals above 51200 Thu May 07 13:23:23 2009 reading algebraic ideals above 51200 Thu May 07 13:23:23 2009 commencing singleton removal, final pass Thu May 07 13:28:47 2009 keeping 2789059 ideals with weight <= 40, new excess is 110583 Thu May 07 13:28:58 2009 memory use: 91.4 MB Thu May 07 13:28:58 2009 commencing in-memory singleton removal Thu May 07 13:28:59 2009 begin with 3020904 relations and 2789059 unique ideals Thu May 07 13:29:03 2009 reduce to 2985007 relations and 2596749 ideals in 7 passes Thu May 07 13:29:03 2009 max relations containing the same ideal: 40 Thu May 07 13:29:07 2009 removing 397236 relations and 279855 ideals in 129991 cliques Thu May 07 13:29:07 2009 commencing in-memory singleton removal Thu May 07 13:29:08 2009 begin with 2587771 relations and 2596749 unique ideals Thu May 07 13:29:11 2009 reduce to 2552210 relations and 2268221 ideals in 6 passes Thu May 07 13:29:11 2009 max relations containing the same ideal: 40 Thu May 07 13:29:14 2009 removing 285698 relations and 192369 ideals in 129991 cliques Thu May 07 13:29:14 2009 commencing in-memory singleton removal Thu May 07 13:29:14 2009 begin with 2266512 relations and 2268221 unique ideals Thu May 07 13:29:17 2009 reduce to 2222589 relations and 2014639 ideals in 6 passes Thu May 07 13:29:17 2009 max relations containing the same ideal: 39 Thu May 07 13:29:19 2009 removing 272188 relations and 193638 ideals in 129991 cliques Thu May 07 13:29:20 2009 commencing in-memory singleton removal Thu May 07 13:29:20 2009 begin with 1950401 relations and 2014639 unique ideals Thu May 07 13:29:22 2009 reduce to 1921473 relations and 1770901 ideals in 5 passes Thu May 07 13:29:22 2009 max relations containing the same ideal: 39 Thu May 07 13:29:24 2009 removing 77743 relations and 55448 ideals in 35076 cliques Thu May 07 13:29:24 2009 commencing in-memory singleton removal Thu May 07 13:29:24 2009 begin with 1843730 relations and 1770901 unique ideals Thu May 07 13:29:25 2009 reduce to 1831385 relations and 1699345 ideals in 4 passes Thu May 07 13:29:25 2009 max relations containing the same ideal: 38 Thu May 07 13:29:27 2009 removing 19386 relations and 15623 ideals in 8752 cliques Thu May 07 13:29:27 2009 commencing in-memory singleton removal Thu May 07 13:29:28 2009 begin with 1811999 relations and 1699345 unique ideals Thu May 07 13:29:29 2009 reduce to 1805186 relations and 1676511 ideals in 4 passes Thu May 07 13:29:29 2009 max relations containing the same ideal: 38 Thu May 07 13:29:31 2009 relations with 0 large ideals: 3201 Thu May 07 13:29:31 2009 relations with 1 large ideals: 35978 Thu May 07 13:29:31 2009 relations with 2 large ideals: 183164 Thu May 07 13:29:31 2009 relations with 3 large ideals: 456793 Thu May 07 13:29:31 2009 relations with 4 large ideals: 577255 Thu May 07 13:29:31 2009 relations with 5 large ideals: 380770 Thu May 07 13:29:31 2009 relations with 6 large ideals: 137562 Thu May 07 13:29:31 2009 relations with 7+ large ideals: 30463 Thu May 07 13:29:31 2009 commencing 2-way merge Thu May 07 13:29:34 2009 reduce to 1280651 relation sets and 618797 unique ideals Thu May 07 13:29:34 2009 commencing full merge Thu May 07 13:29:44 2009 memory use: 32.9 MB Thu May 07 13:29:44 2009 found 869441 cycles, need 193783 Thu May 07 13:29:45 2009 weight of 193783 cycles is about 2443069 (12.61/cycle) Thu May 07 13:29:45 2009 distribution of cycle lengths: Thu May 07 13:29:45 2009 1 relations: 32601 Thu May 07 13:29:45 2009 2 relations: 161182 Thu May 07 13:29:45 2009 3 relations: 0 Thu May 07 13:29:45 2009 4 relations: 0 Thu May 07 13:29:45 2009 5 relations: 0 Thu May 07 13:29:45 2009 6 relations: 0 Thu May 07 13:29:45 2009 7 relations: 0 Thu May 07 13:29:45 2009 8 relations: 0 Thu May 07 13:29:45 2009 9 relations: 0 Thu May 07 13:29:45 2009 10+ relations: 0 Thu May 07 13:29:45 2009 heaviest cycle: 2 relations Thu May 07 13:29:45 2009 matrix not dense enough, retrying HERE I AM MESSING AROUND A BIT, TRYING THIS AND THAT: -> makeJobFile(): Adjusted to q0=2350001, q1=2450000. -> client 1 q0: 2350001 -> makeJobFile(): Adjusted to q0=2400187, q1=2450000. -> makeJobFile(): Adjusted to q0=2400187, q1=2450000. -> client 1 q0: 2400187 LatSieveTime: 2907 LatSieveTime: 3098 Thu May 07 15:08:27 2009 Thu May 07 15:08:27 2009 Thu May 07 15:08:27 2009 Msieve v. 1.39 Thu May 07 15:08:27 2009 random seeds: 293511bc 10e0a6d2 Thu May 07 15:08:27 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Thu May 07 15:08:28 2009 searching for 15-digit factors Thu May 07 15:08:30 2009 commencing number field sieve (112-digit input) Thu May 07 15:08:30 2009 R0: -4040772149560570958700 Thu May 07 15:08:30 2009 R1: 588138726019 Thu May 07 15:08:30 2009 A0: 18941145411054302857505149 Thu May 07 15:08:30 2009 A1: 43232905376269352008568 Thu May 07 15:08:30 2009 A2: 1214756886558947942 Thu May 07 15:08:30 2009 A3: -38621549001032 Thu May 07 15:08:30 2009 A4: -411043587 Thu May 07 15:08:30 2009 A5: 6000 Thu May 07 15:08:30 2009 skew 48366.61, size 1.944982e-011, alpha -5.180385, combined = 1.093586e-010 Thu May 07 15:08:30 2009 Thu May 07 15:08:30 2009 commencing relation filtering Thu May 07 15:08:30 2009 commencing duplicate removal, pass 1 Thu May 07 15:13:33 2009 error -15 reading relation 10510399 Thu May 07 15:13:33 2009 found 2583739 hash collisions in 10513269 relations Thu May 07 15:14:09 2009 added 4 free relations Thu May 07 15:14:09 2009 commencing duplicate removal, pass 2 Thu May 07 15:19:00 2009 found 4394629 duplicates and 6118644 unique relations Thu May 07 15:19:00 2009 memory use: 50.6 MB Thu May 07 15:19:00 2009 reading rational ideals above 3211264 Thu May 07 15:19:00 2009 reading algebraic ideals above 3211264 Thu May 07 15:19:00 2009 commencing singleton removal, pass 1 Thu May 07 15:26:02 2009 relations with 0 large ideals: 94151 Thu May 07 15:26:02 2009 relations with 1 large ideals: 752957 Thu May 07 15:26:02 2009 relations with 2 large ideals: 2072896 Thu May 07 15:26:02 2009 relations with 3 large ideals: 2286280 Thu May 07 15:26:02 2009 relations with 4 large ideals: 846233 Thu May 07 15:26:02 2009 relations with 5 large ideals: 11667 Thu May 07 15:26:02 2009 relations with 6 large ideals: 54460 Thu May 07 15:26:02 2009 relations with 7+ large ideals: 0 Thu May 07 15:26:02 2009 6118644 relations and about 6752818 large ideals Thu May 07 15:26:02 2009 commencing singleton removal, pass 2 Thu May 07 15:33:34 2009 found 3303802 singletons Thu May 07 15:33:34 2009 current dataset: 2814842 relations and about 2580295 large ideals Thu May 07 15:33:34 2009 commencing singleton removal, pass 3 Thu May 07 15:39:48 2009 found 781453 singletons Thu May 07 15:39:48 2009 current dataset: 2033389 relations and about 1707739 large ideals Thu May 07 15:39:48 2009 commencing singleton removal, pass 4 Thu May 07 15:45:29 2009 found 283787 singletons Thu May 07 15:45:29 2009 current dataset: 1749602 relations and about 1407801 large ideals Thu May 07 15:45:29 2009 commencing singleton removal, final pass Thu May 07 15:50:01 2009 memory use: 37.3 MB Thu May 07 15:50:01 2009 commencing in-memory singleton removal Thu May 07 15:50:01 2009 begin with 1749602 relations and 1473854 unique ideals Thu May 07 15:50:05 2009 reduce to 1228949 relations and 934705 ideals in 25 passes Thu May 07 15:50:05 2009 max relations containing the same ideal: 13 Thu May 07 15:50:07 2009 reading rational ideals above 720000 Thu May 07 15:50:07 2009 reading algebraic ideals above 720000 Thu May 07 15:50:07 2009 commencing singleton removal, final pass Thu May 07 15:54:56 2009 keeping 2507806 ideals with weight <= 20, new excess is 231688 Thu May 07 15:55:03 2009 memory use: 90.4 MB Thu May 07 15:55:03 2009 commencing in-memory singleton removal Thu May 07 15:55:03 2009 begin with 3060968 relations and 2507806 unique ideals Thu May 07 15:55:07 2009 reduce to 3053775 relations and 2500576 ideals in 8 passes Thu May 07 15:55:07 2009 max relations containing the same ideal: 20 Thu May 07 15:55:10 2009 removing 428020 relations and 299288 ideals in 142220 cliques Thu May 07 15:55:11 2009 commencing in-memory singleton removal Thu May 07 15:55:11 2009 begin with 2625755 relations and 2500576 unique ideals Thu May 07 15:55:13 2009 reduce to 2582540 relations and 2143051 ideals in 6 passes Thu May 07 15:55:13 2009 max relations containing the same ideal: 20 Thu May 07 15:55:16 2009 removing 309890 relations and 207709 ideals in 142220 cliques Thu May 07 15:55:16 2009 commencing in-memory singleton removal Thu May 07 15:55:16 2009 begin with 2272650 relations and 2143051 unique ideals Thu May 07 15:55:18 2009 reduce to 2226323 relations and 1869092 ideals in 6 passes Thu May 07 15:55:18 2009 max relations containing the same ideal: 20 Thu May 07 15:55:20 2009 removing 296565 relations and 218953 ideals in 142220 cliques Thu May 07 15:55:20 2009 commencing in-memory singleton removal Thu May 07 15:55:21 2009 begin with 1929758 relations and 1869092 unique ideals Thu May 07 15:55:22 2009 reduce to 1898357 relations and 1592280 ideals in 6 passes Thu May 07 15:55:22 2009 max relations containing the same ideal: 20 Thu May 07 15:55:24 2009 removing 155741 relations and 118423 ideals in 73413 cliques Thu May 07 15:55:24 2009 commencing in-memory singleton removal Thu May 07 15:55:24 2009 begin with 1742616 relations and 1592280 unique ideals Thu May 07 15:55:25 2009 reduce to 1727753 relations and 1445544 ideals in 4 passes Thu May 07 15:55:25 2009 max relations containing the same ideal: 20 Thu May 07 15:55:26 2009 removing 44388 relations and 30938 ideals in 19830 cliques Thu May 07 15:55:27 2009 commencing in-memory singleton removal Thu May 07 15:55:27 2009 begin with 1683365 relations and 1445544 unique ideals Thu May 07 15:55:28 2009 reduce to 1678331 relations and 1407533 ideals in 4 passes Thu May 07 15:55:28 2009 max relations containing the same ideal: 20 Thu May 07 15:55:29 2009 relations with 0 large ideals: 31152 Thu May 07 15:55:29 2009 relations with 1 large ideals: 180897 Thu May 07 15:55:29 2009 relations with 2 large ideals: 470550 Thu May 07 15:55:29 2009 relations with 3 large ideals: 593848 Thu May 07 15:55:29 2009 relations with 4 large ideals: 331672 Thu May 07 15:55:29 2009 relations with 5 large ideals: 65642 Thu May 07 15:55:29 2009 relations with 6 large ideals: 4473 Thu May 07 15:55:29 2009 relations with 7+ large ideals: 97 Thu May 07 15:55:29 2009 commencing 2-way merge Thu May 07 15:55:31 2009 reduce to 1223993 relation sets and 503259 unique ideals Thu May 07 15:55:31 2009 commencing full merge Thu May 07 15:55:35 2009 memory use: 30.0 MB Thu May 07 15:55:35 2009 found 874342 cycles, need 276388 Thu May 07 15:55:36 2009 weight of 276388 cycles is about 4108894 (14.87/cycle) Thu May 07 15:55:36 2009 distribution of cycle lengths: Thu May 07 15:55:36 2009 1 relations: 88440 Thu May 07 15:55:36 2009 2 relations: 187948 Thu May 07 15:55:36 2009 3 relations: 0 Thu May 07 15:55:36 2009 4 relations: 0 Thu May 07 15:55:36 2009 5 relations: 0 Thu May 07 15:55:36 2009 6 relations: 0 Thu May 07 15:55:36 2009 7 relations: 0 Thu May 07 15:55:36 2009 8 relations: 0 Thu May 07 15:55:36 2009 9 relations: 0 Thu May 07 15:55:36 2009 10+ relations: 0 Thu May 07 15:55:36 2009 heaviest cycle: 2 relations Thu May 07 15:55:36 2009 matrix not dense enough, retrying Thu May 07 15:55:37 2009 reading rational ideals above 576000 Thu May 07 15:55:37 2009 reading algebraic ideals above 576000 Thu May 07 15:55:37 2009 commencing singleton removal, final pass Thu May 07 16:01:19 2009 keeping 2540934 ideals with weight <= 25, new excess is 198560 Thu May 07 16:01:25 2009 memory use: 90.5 MB Thu May 07 16:01:25 2009 commencing in-memory singleton removal Thu May 07 16:01:26 2009 begin with 3060968 relations and 2540934 unique ideals Thu May 07 16:01:29 2009 reduce to 3053775 relations and 2533704 ideals in 8 passes Thu May 07 16:01:29 2009 max relations containing the same ideal: 25 Thu May 07 16:01:38 2009 removing 433322 relations and 302031 ideals in 144871 cliques Thu May 07 16:01:39 2009 commencing in-memory singleton removal Thu May 07 16:01:39 2009 begin with 2620453 relations and 2533704 unique ideals Thu May 07 16:01:42 2009 reduce to 2576365 relations and 2172020 ideals in 7 passes Thu May 07 16:01:42 2009 max relations containing the same ideal: 25 Thu May 07 16:01:44 2009 removing 314650 relations and 211303 ideals in 144871 cliques Thu May 07 16:01:44 2009 commencing in-memory singleton removal Thu May 07 16:01:45 2009 begin with 2261715 relations and 2172020 unique ideals Thu May 07 16:01:47 2009 reduce to 2215100 relations and 1893425 ideals in 6 passes Thu May 07 16:01:47 2009 max relations containing the same ideal: 25 Thu May 07 16:01:48 2009 removing 301787 relations and 224478 ideals in 144871 cliques Thu May 07 16:01:48 2009 commencing in-memory singleton removal Thu May 07 16:01:49 2009 begin with 1913313 relations and 1893425 unique ideals Thu May 07 16:01:50 2009 reduce to 1881652 relations and 1609133 ideals in 6 passes Thu May 07 16:01:50 2009 max relations containing the same ideal: 25 Thu May 07 16:01:52 2009 removing 161787 relations and 119598 ideals in 76417 cliques Thu May 07 16:01:52 2009 commencing in-memory singleton removal Thu May 07 16:01:52 2009 begin with 1719865 relations and 1609133 unique ideals Thu May 07 16:01:53 2009 reduce to 1704751 relations and 1461763 ideals in 5 passes Thu May 07 16:01:53 2009 max relations containing the same ideal: 24 Thu May 07 16:01:54 2009 removing 44525 relations and 31867 ideals in 20361 cliques Thu May 07 16:01:55 2009 commencing in-memory singleton removal Thu May 07 16:01:55 2009 begin with 1660226 relations and 1461763 unique ideals Thu May 07 16:01:56 2009 reduce to 1654456 relations and 1421911 ideals in 4 passes Thu May 07 16:01:56 2009 max relations containing the same ideal: 24 Thu May 07 16:01:57 2009 relations with 0 large ideals: 19837 Thu May 07 16:01:57 2009 relations with 1 large ideals: 133175 Thu May 07 16:01:57 2009 relations with 2 large ideals: 394187 Thu May 07 16:01:57 2009 relations with 3 large ideals: 577415 Thu May 07 16:01:57 2009 relations with 4 large ideals: 397123 Thu May 07 16:01:57 2009 relations with 5 large ideals: 117267 Thu May 07 16:01:57 2009 relations with 6 large ideals: 14610 Thu May 07 16:01:57 2009 relations with 7+ large ideals: 842 Thu May 07 16:01:57 2009 commencing 2-way merge Thu May 07 16:01:59 2009 reduce to 1210266 relation sets and 532078 unique ideals Thu May 07 16:01:59 2009 commencing full merge Thu May 07 16:02:04 2009 memory use: 30.3 MB Thu May 07 16:02:04 2009 found 854428 cycles, need 253260 Thu May 07 16:02:05 2009 weight of 253260 cycles is about 3641355 (14.38/cycle) Thu May 07 16:02:05 2009 distribution of cycle lengths: Thu May 07 16:02:05 2009 1 relations: 75441 Thu May 07 16:02:05 2009 2 relations: 177819 Thu May 07 16:02:05 2009 3 relations: 0 Thu May 07 16:02:05 2009 4 relations: 0 Thu May 07 16:02:05 2009 5 relations: 0 Thu May 07 16:02:05 2009 6 relations: 0 Thu May 07 16:02:05 2009 7 relations: 0 Thu May 07 16:02:05 2009 8 relations: 0 Thu May 07 16:02:05 2009 9 relations: 0 Thu May 07 16:02:05 2009 10+ relations: 0 Thu May 07 16:02:05 2009 heaviest cycle: 2 relations Thu May 07 16:02:05 2009 matrix not dense enough, retrying Thu May 07 16:02:05 2009 reading rational ideals above 460800 Thu May 07 16:02:05 2009 reading algebraic ideals above 460800 Thu May 07 16:02:05 2009 commencing singleton removal, final pass Thu May 07 16:06:30 2009 keeping 2570759 ideals with weight <= 30, new excess is 168735 Thu May 07 16:06:36 2009 memory use: 90.5 MB Thu May 07 16:06:36 2009 commencing in-memory singleton removal Thu May 07 16:06:36 2009 begin with 3060968 relations and 2570759 unique ideals Thu May 07 16:06:40 2009 reduce to 3053775 relations and 2563529 ideals in 8 passes Thu May 07 16:06:40 2009 max relations containing the same ideal: 30 Thu May 07 16:06:43 2009 removing 438094 relations and 304577 ideals in 147257 cliques Thu May 07 16:06:43 2009 commencing in-memory singleton removal Thu May 07 16:06:44 2009 begin with 2615681 relations and 2563529 unique ideals Thu May 07 16:06:47 2009 reduce to 2570782 relations and 2198011 ideals in 7 passes Thu May 07 16:06:47 2009 max relations containing the same ideal: 30 Thu May 07 16:06:49 2009 removing 319106 relations and 213984 ideals in 147257 cliques Thu May 07 16:06:50 2009 commencing in-memory singleton removal Thu May 07 16:06:50 2009 begin with 2251676 relations and 2198011 unique ideals Thu May 07 16:06:52 2009 reduce to 2205006 relations and 1916057 ideals in 6 passes Thu May 07 16:06:52 2009 max relations containing the same ideal: 30 Thu May 07 16:06:54 2009 removing 306189 relations and 230158 ideals in 147257 cliques Thu May 07 16:06:54 2009 commencing in-memory singleton removal Thu May 07 16:06:54 2009 begin with 1898817 relations and 1916057 unique ideals Thu May 07 16:06:56 2009 reduce to 1867000 relations and 1624303 ideals in 6 passes Thu May 07 16:06:56 2009 max relations containing the same ideal: 30 Thu May 07 16:06:58 2009 removing 171762 relations and 124798 ideals in 81271 cliques Thu May 07 16:06:58 2009 commencing in-memory singleton removal Thu May 07 16:06:58 2009 begin with 1695238 relations and 1624303 unique ideals Thu May 07 16:06:59 2009 reduce to 1679812 relations and 1471965 ideals in 5 passes Thu May 07 16:06:59 2009 max relations containing the same ideal: 30 Thu May 07 16:07:01 2009 removing 44721 relations and 32607 ideals in 20692 cliques Thu May 07 16:07:01 2009 commencing in-memory singleton removal Thu May 07 16:07:01 2009 begin with 1635091 relations and 1471965 unique ideals Thu May 07 16:07:02 2009 reduce to 1628234 relations and 1430234 ideals in 4 passes Thu May 07 16:07:02 2009 max relations containing the same ideal: 30 Thu May 07 16:07:03 2009 relations with 0 large ideals: 12095 Thu May 07 16:07:03 2009 relations with 1 large ideals: 93632 Thu May 07 16:07:03 2009 relations with 2 large ideals: 317798 Thu May 07 16:07:03 2009 relations with 3 large ideals: 538806 Thu May 07 16:07:03 2009 relations with 4 large ideals: 449454 Thu May 07 16:07:03 2009 relations with 5 large ideals: 178509 Thu May 07 16:07:03 2009 relations with 6 large ideals: 34332 Thu May 07 16:07:03 2009 relations with 7+ large ideals: 3608 Thu May 07 16:07:03 2009 commencing 2-way merge Thu May 07 16:07:05 2009 reduce to 1195327 relation sets and 557471 unique ideals Thu May 07 16:07:05 2009 commencing full merge Thu May 07 16:07:11 2009 memory use: 30.5 MB Thu May 07 16:07:11 2009 found 833698 cycles, need 231435 Thu May 07 16:07:12 2009 weight of 231435 cycles is about 3230381 (13.96/cycle) Thu May 07 16:07:12 2009 distribution of cycle lengths: Thu May 07 16:07:12 2009 1 relations: 65189 Thu May 07 16:07:12 2009 2 relations: 166246 Thu May 07 16:07:12 2009 3 relations: 0 Thu May 07 16:07:12 2009 4 relations: 0 Thu May 07 16:07:12 2009 5 relations: 0 Thu May 07 16:07:12 2009 6 relations: 0 Thu May 07 16:07:12 2009 7 relations: 0 Thu May 07 16:07:12 2009 8 relations: 0 Thu May 07 16:07:12 2009 9 relations: 0 Thu May 07 16:07:12 2009 10+ relations: 0 Thu May 07 16:07:12 2009 heaviest cycle: 2 relations Thu May 07 16:07:12 2009 matrix not dense enough, retrying Thu May 07 16:07:13 2009 reading rational ideals above 368640 Thu May 07 16:07:13 2009 reading algebraic ideals above 368640 Thu May 07 16:07:13 2009 commencing singleton removal, final pass Thu May 07 16:11:34 2009 keeping 2598293 ideals with weight <= 35, new excess is 141201 Thu May 07 16:11:40 2009 memory use: 90.6 MB Thu May 07 16:11:40 2009 commencing in-memory singleton removal Thu May 07 16:11:41 2009 begin with 3060968 relations and 2598293 unique ideals Thu May 07 16:11:45 2009 reduce to 3053775 relations and 2591063 ideals in 8 passes Thu May 07 16:11:45 2009 max relations containing the same ideal: 35 Thu May 07 16:11:48 2009 removing 442498 relations and 306981 ideals in 149459 cliques Thu May 07 16:11:48 2009 commencing in-memory singleton removal Thu May 07 16:11:49 2009 begin with 2611277 relations and 2591063 unique ideals Thu May 07 16:11:52 2009 reduce to 2565554 relations and 2221858 ideals in 7 passes Thu May 07 16:11:52 2009 max relations containing the same ideal: 35 Thu May 07 16:11:54 2009 removing 323184 relations and 216809 ideals in 149459 cliques Thu May 07 16:11:55 2009 commencing in-memory singleton removal Thu May 07 16:11:55 2009 begin with 2242370 relations and 2221858 unique ideals Thu May 07 16:11:57 2009 reduce to 2195629 relations and 1936413 ideals in 5 passes Thu May 07 16:11:57 2009 max relations containing the same ideal: 34 Thu May 07 16:11:59 2009 removing 310395 relations and 235107 ideals in 149459 cliques Thu May 07 16:11:59 2009 commencing in-memory singleton removal Thu May 07 16:12:00 2009 begin with 1885234 relations and 1936413 unique ideals Thu May 07 16:12:01 2009 reduce to 1853217 relations and 1637935 ideals in 5 passes Thu May 07 16:12:01 2009 max relations containing the same ideal: 34 Thu May 07 16:12:03 2009 removing 181338 relations and 129850 ideals in 85980 cliques Thu May 07 16:12:03 2009 commencing in-memory singleton removal Thu May 07 16:12:03 2009 begin with 1671879 relations and 1637935 unique ideals Thu May 07 16:12:04 2009 reduce to 1656213 relations and 1480876 ideals in 4 passes Thu May 07 16:12:04 2009 max relations containing the same ideal: 34 Thu May 07 16:12:05 2009 removing 44797 relations and 33254 ideals in 20965 cliques Thu May 07 16:12:06 2009 commencing in-memory singleton removal Thu May 07 16:12:06 2009 begin with 1611416 relations and 1480876 unique ideals Thu May 07 16:12:07 2009 reduce to 1603820 relations and 1437656 ideals in 4 passes Thu May 07 16:12:07 2009 max relations containing the same ideal: 33 Thu May 07 16:12:08 2009 relations with 0 large ideals: 6960 Thu May 07 16:12:08 2009 relations with 1 large ideals: 62651 Thu May 07 16:12:08 2009 relations with 2 large ideals: 245881 Thu May 07 16:12:08 2009 relations with 3 large ideals: 486604 Thu May 07 16:12:08 2009 relations with 4 large ideals: 484446 Thu May 07 16:12:08 2009 relations with 5 large ideals: 243954 Thu May 07 16:12:08 2009 relations with 6 large ideals: 63741 Thu May 07 16:12:08 2009 relations with 7+ large ideals: 9583 Thu May 07 16:12:08 2009 commencing 2-way merge Thu May 07 16:12:10 2009 reduce to 1181616 relation sets and 581531 unique ideals Thu May 07 16:12:10 2009 commencing full merge Thu May 07 16:12:17 2009 memory use: 30.6 MB Thu May 07 16:12:17 2009 found 815041 cycles, need 209901 Thu May 07 16:12:18 2009 weight of 209901 cycles is about 2816199 (13.42/cycle) Thu May 07 16:12:18 2009 distribution of cycle lengths: Thu May 07 16:12:18 2009 1 relations: 55074 Thu May 07 16:12:18 2009 2 relations: 154827 Thu May 07 16:12:18 2009 3 relations: 0 Thu May 07 16:12:18 2009 4 relations: 0 Thu May 07 16:12:18 2009 5 relations: 0 Thu May 07 16:12:18 2009 6 relations: 0 Thu May 07 16:12:18 2009 7 relations: 0 Thu May 07 16:12:18 2009 8 relations: 0 Thu May 07 16:12:18 2009 9 relations: 0 Thu May 07 16:12:18 2009 10+ relations: 0 Thu May 07 16:12:18 2009 heaviest cycle: 2 relations Thu May 07 16:12:18 2009 matrix not dense enough, retrying Thu May 07 16:12:19 2009 reading rational ideals above 294912 Thu May 07 16:12:19 2009 reading algebraic ideals above 294912 Thu May 07 16:12:19 2009 commencing singleton removal, final pass Thu May 07 16:16:53 2009 keeping 2622832 ideals with weight <= 40, new excess is 116662 Thu May 07 16:17:00 2009 memory use: 90.6 MB Thu May 07 16:17:00 2009 commencing in-memory singleton removal Thu May 07 16:17:00 2009 begin with 3060968 relations and 2622832 unique ideals Thu May 07 16:17:05 2009 reduce to 3053775 relations and 2615602 ideals in 8 passes Thu May 07 16:17:05 2009 max relations containing the same ideal: 40 Thu May 07 16:17:08 2009 removing 446426 relations and 309215 ideals in 151423 cliques Thu May 07 16:17:08 2009 commencing in-memory singleton removal Thu May 07 16:17:09 2009 begin with 2607349 relations and 2615602 unique ideals Thu May 07 16:17:12 2009 reduce to 2561040 relations and 2243145 ideals in 7 passes Thu May 07 16:17:12 2009 max relations containing the same ideal: 40 Thu May 07 16:17:15 2009 removing 327057 relations and 219866 ideals in 151423 cliques Thu May 07 16:17:15 2009 commencing in-memory singleton removal Thu May 07 16:17:16 2009 begin with 2233983 relations and 2243145 unique ideals Thu May 07 16:17:18 2009 reduce to 2187097 relations and 1953970 ideals in 5 passes Thu May 07 16:17:18 2009 max relations containing the same ideal: 40 Thu May 07 16:17:20 2009 removing 314319 relations and 239621 ideals in 151423 cliques Thu May 07 16:17:20 2009 commencing in-memory singleton removal Thu May 07 16:17:20 2009 begin with 1872778 relations and 1953970 unique ideals Thu May 07 16:17:22 2009 reduce to 1840647 relations and 1649321 ideals in 5 passes Thu May 07 16:17:22 2009 max relations containing the same ideal: 37 Thu May 07 16:17:23 2009 removing 191987 relations and 135989 ideals in 91187 cliques Thu May 07 16:17:24 2009 commencing in-memory singleton removal Thu May 07 16:17:24 2009 begin with 1648660 relations and 1649321 unique ideals Thu May 07 16:17:25 2009 reduce to 1632592 relations and 1485959 ideals in 5 passes Thu May 07 16:17:25 2009 max relations containing the same ideal: 36 Thu May 07 16:17:27 2009 removing 45514 relations and 34209 ideals in 21482 cliques Thu May 07 16:17:27 2009 commencing in-memory singleton removal Thu May 07 16:17:27 2009 begin with 1587078 relations and 1485959 unique ideals Thu May 07 16:17:28 2009 reduce to 1579258 relations and 1441384 ideals in 4 passes Thu May 07 16:17:28 2009 max relations containing the same ideal: 36 Thu May 07 16:17:30 2009 relations with 0 large ideals: 3810 Thu May 07 16:17:30 2009 relations with 1 large ideals: 40243 Thu May 07 16:17:30 2009 relations with 2 large ideals: 185071 Thu May 07 16:17:30 2009 relations with 3 large ideals: 425138 Thu May 07 16:17:30 2009 relations with 4 large ideals: 498151 Thu May 07 16:17:30 2009 relations with 5 large ideals: 305564 Thu May 07 16:17:30 2009 relations with 6 large ideals: 101082 Thu May 07 16:17:30 2009 relations with 7+ large ideals: 20199 Thu May 07 16:17:30 2009 commencing 2-way merge Thu May 07 16:17:32 2009 reduce to 1167898 relation sets and 602918 unique ideals Thu May 07 16:17:32 2009 commencing full merge Thu May 07 16:17:40 2009 memory use: 30.8 MB Thu May 07 16:17:40 2009 found 799181 cycles, need 191862 Thu May 07 16:17:40 2009 weight of 191862 cycles is about 2459481 (12.82/cycle) Thu May 07 16:17:40 2009 distribution of cycle lengths: Thu May 07 16:17:40 2009 1 relations: 40821 Thu May 07 16:17:40 2009 2 relations: 151041 Thu May 07 16:17:40 2009 3 relations: 0 Thu May 07 16:17:40 2009 4 relations: 0 Thu May 07 16:17:40 2009 5 relations: 0 Thu May 07 16:17:40 2009 6 relations: 0 Thu May 07 16:17:40 2009 7 relations: 0 Thu May 07 16:17:40 2009 8 relations: 0 Thu May 07 16:17:40 2009 9 relations: 0 Thu May 07 16:17:40 2009 10+ relations: 0 Thu May 07 16:17:40 2009 heaviest cycle: 2 relations Thu May 07 16:17:40 2009 matrix not dense enough, retrying Thu May 07 16:17:42 2009 Thu May 07 16:17:42 2009 Thu May 07 16:17:42 2009 Msieve v. 1.39 Thu May 07 16:17:42 2009 random seeds: d2c177f0 0c239dc9 Thu May 07 16:17:42 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Thu May 07 16:17:43 2009 searching for 15-digit factors Thu May 07 16:17:46 2009 commencing number field sieve (112-digit input) Thu May 07 16:17:46 2009 R0: -4040772149560570958700 Thu May 07 16:17:46 2009 R1: 588138726019 Thu May 07 16:17:46 2009 A0: 18941145411054302857505149 Thu May 07 16:17:46 2009 A1: 43232905376269352008568 Thu May 07 16:17:46 2009 A2: 1214756886558947942 Thu May 07 16:17:46 2009 A3: -38621549001032 Thu May 07 16:17:46 2009 A4: -411043587 Thu May 07 16:17:46 2009 A5: 6000 Thu May 07 16:17:46 2009 skew 48366.61, size 1.944982e-011, alpha -5.180385, combined = 1.093586e-010 Thu May 07 16:17:46 2009 Thu May 07 16:17:46 2009 commencing relation filtering Thu May 07 16:17:46 2009 commencing duplicate removal, pass 1 Thu May 07 16:22:05 2009 error -15 reading relation 10510399 Thu May 07 16:22:06 2009 error -5 reading relation 10513270 Thu May 07 16:22:06 2009 found 2583739 hash collisions in 10513272 relations Thu May 07 16:22:49 2009 added 1 free relations Thu May 07 16:22:49 2009 commencing duplicate removal, pass 2 Thu May 07 16:26:37 2009 found 4394629 duplicates and 6118644 unique relations Thu May 07 16:26:37 2009 memory use: 50.6 MB Thu May 07 16:26:37 2009 reading rational ideals above 3211264 Thu May 07 16:26:37 2009 reading algebraic ideals above 3211264 Thu May 07 16:26:37 2009 commencing singleton removal, pass 1 Thu May 07 16:30:36 2009 relations with 0 large ideals: 94151 Thu May 07 16:30:36 2009 relations with 1 large ideals: 752957 Thu May 07 16:30:36 2009 relations with 2 large ideals: 2072896 Thu May 07 16:30:36 2009 relations with 3 large ideals: 2286279 Thu May 07 16:30:36 2009 relations with 4 large ideals: 846233 Thu May 07 16:30:36 2009 relations with 5 large ideals: 11667 Thu May 07 16:30:36 2009 relations with 6 large ideals: 54461 Thu May 07 16:30:36 2009 relations with 7+ large ideals: 0 Thu May 07 16:30:36 2009 6118644 relations and about 6752820 large ideals Thu May 07 16:30:36 2009 commencing singleton removal, pass 2 Thu May 07 16:35:01 2009 found 3303801 singletons Thu May 07 16:35:01 2009 current dataset: 2814843 relations and about 2580294 large ideals Thu May 07 16:35:01 2009 commencing singleton removal, pass 3 Thu May 07 16:39:34 2009 found 781453 singletons Thu May 07 16:39:34 2009 current dataset: 2033390 relations and about 1707738 large ideals Thu May 07 16:39:34 2009 commencing singleton removal, pass 4 Thu May 07 16:44:11 2009 found 283788 singletons Thu May 07 16:44:11 2009 current dataset: 1749602 relations and about 1407799 large ideals Thu May 07 16:44:11 2009 commencing singleton removal, final pass Thu May 07 16:48:32 2009 memory use: 37.3 MB Thu May 07 16:48:32 2009 commencing in-memory singleton removal Thu May 07 16:48:32 2009 begin with 1749602 relations and 1473854 unique ideals Thu May 07 16:48:36 2009 reduce to 1228949 relations and 934705 ideals in 25 passes Thu May 07 16:48:36 2009 max relations containing the same ideal: 13 Thu May 07 16:48:37 2009 reading rational ideals above 720000 Thu May 07 16:48:37 2009 reading algebraic ideals above 720000 Thu May 07 16:48:37 2009 commencing singleton removal, final pass Thu May 07 16:52:52 2009 keeping 2507812 ideals with weight <= 20, new excess is 231688 Thu May 07 16:52:57 2009 memory use: 90.4 MB Thu May 07 16:52:57 2009 commencing in-memory singleton removal Thu May 07 16:52:58 2009 begin with 3060969 relations and 2507812 unique ideals Thu May 07 16:53:01 2009 reduce to 3053775 relations and 2500576 ideals in 8 passes Thu May 07 16:53:01 2009 max relations containing the same ideal: 20 Thu May 07 16:53:04 2009 removing 428020 relations and 299288 ideals in 142220 cliques Thu May 07 16:53:04 2009 commencing in-memory singleton removal Thu May 07 16:53:04 2009 begin with 2625755 relations and 2500576 unique ideals Thu May 07 16:53:07 2009 reduce to 2582540 relations and 2143051 ideals in 6 passes Thu May 07 16:53:07 2009 max relations containing the same ideal: 20 Thu May 07 16:53:09 2009 removing 309890 relations and 207709 ideals in 142220 cliques Thu May 07 16:53:09 2009 commencing in-memory singleton removal Thu May 07 16:53:09 2009 begin with 2272650 relations and 2143051 unique ideals Thu May 07 16:53:11 2009 reduce to 2226323 relations and 1869092 ideals in 6 passes Thu May 07 16:53:11 2009 max relations containing the same ideal: 20 Thu May 07 16:53:13 2009 removing 296565 relations and 218953 ideals in 142220 cliques Thu May 07 16:53:13 2009 commencing in-memory singleton removal Thu May 07 16:53:13 2009 begin with 1929758 relations and 1869092 unique ideals Thu May 07 16:53:14 2009 reduce to 1898357 relations and 1592280 ideals in 6 passes Thu May 07 16:53:14 2009 max relations containing the same ideal: 20 Thu May 07 16:53:16 2009 removing 155741 relations and 118423 ideals in 73413 cliques Thu May 07 16:53:16 2009 commencing in-memory singleton removal Thu May 07 16:53:16 2009 begin with 1742616 relations and 1592280 unique ideals Thu May 07 16:53:17 2009 reduce to 1727753 relations and 1445544 ideals in 4 passes Thu May 07 16:53:17 2009 max relations containing the same ideal: 20 Thu May 07 16:53:18 2009 removing 44388 relations and 30938 ideals in 19830 cliques Thu May 07 16:53:18 2009 commencing in-memory singleton removal Thu May 07 16:53:18 2009 begin with 1683365 relations and 1445544 unique ideals Thu May 07 16:53:19 2009 reduce to 1678331 relations and 1407533 ideals in 4 passes Thu May 07 16:53:19 2009 max relations containing the same ideal: 20 Thu May 07 16:53:20 2009 relations with 0 large ideals: 31152 Thu May 07 16:53:20 2009 relations with 1 large ideals: 180897 Thu May 07 16:53:20 2009 relations with 2 large ideals: 470550 Thu May 07 16:53:20 2009 relations with 3 large ideals: 593848 Thu May 07 16:53:20 2009 relations with 4 large ideals: 331672 Thu May 07 16:53:20 2009 relations with 5 large ideals: 65642 Thu May 07 16:53:20 2009 relations with 6 large ideals: 4473 Thu May 07 16:53:20 2009 relations with 7+ large ideals: 97 Thu May 07 16:53:20 2009 commencing 2-way merge Thu May 07 16:53:22 2009 reduce to 1223993 relation sets and 503259 unique ideals Thu May 07 16:53:22 2009 commencing full merge Thu May 07 16:53:25 2009 memory use: 30.0 MB Thu May 07 16:53:26 2009 found 874342 cycles, need 276388 Thu May 07 16:53:26 2009 weight of 276388 cycles is about 4108894 (14.87/cycle) Thu May 07 16:53:26 2009 distribution of cycle lengths: Thu May 07 16:53:26 2009 1 relations: 88440 Thu May 07 16:53:26 2009 2 relations: 187948 Thu May 07 16:53:26 2009 3 relations: 0 Thu May 07 16:53:26 2009 4 relations: 0 Thu May 07 16:53:26 2009 5 relations: 0 Thu May 07 16:53:26 2009 6 relations: 0 Thu May 07 16:53:26 2009 7 relations: 0 Thu May 07 16:53:26 2009 8 relations: 0 Thu May 07 16:53:26 2009 9 relations: 0 Thu May 07 16:53:26 2009 10+ relations: 0 Thu May 07 16:53:26 2009 heaviest cycle: 2 relations Thu May 07 16:53:26 2009 matrix not dense enough, retrying Thu May 07 16:53:27 2009 reading rational ideals above 576000 Thu May 07 16:53:27 2009 reading algebraic ideals above 576000 Thu May 07 16:53:27 2009 commencing singleton removal, final pass Thu May 07 16:57:54 2009 keeping 2540940 ideals with weight <= 25, new excess is 198560 Thu May 07 16:57:59 2009 memory use: 90.5 MB Thu May 07 16:57:59 2009 commencing in-memory singleton removal Thu May 07 16:58:00 2009 begin with 3060969 relations and 2540940 unique ideals Thu May 07 16:58:04 2009 reduce to 3053775 relations and 2533704 ideals in 8 passes Thu May 07 16:58:04 2009 max relations containing the same ideal: 25 Thu May 07 16:58:06 2009 removing 433322 relations and 302031 ideals in 144871 cliques Thu May 07 16:58:06 2009 commencing in-memory singleton removal Thu May 07 16:58:07 2009 begin with 2620453 relations and 2533704 unique ideals Thu May 07 16:58:10 2009 reduce to 2576365 relations and 2172020 ideals in 7 passes Thu May 07 16:58:10 2009 max relations containing the same ideal: 25 Thu May 07 16:58:12 2009 removing 314650 relations and 211303 ideals in 144871 cliques Thu May 07 16:58:12 2009 commencing in-memory singleton removal Thu May 07 16:58:12 2009 begin with 2261715 relations and 2172020 unique ideals Thu May 07 16:58:14 2009 reduce to 2215100 relations and 1893425 ideals in 6 passes Thu May 07 16:58:14 2009 max relations containing the same ideal: 25 Thu May 07 16:58:16 2009 removing 301787 relations and 224478 ideals in 144871 cliques Thu May 07 16:58:16 2009 commencing in-memory singleton removal Thu May 07 16:58:17 2009 begin with 1913313 relations and 1893425 unique ideals Thu May 07 16:58:18 2009 reduce to 1881652 relations and 1609133 ideals in 6 passes Thu May 07 16:58:18 2009 max relations containing the same ideal: 25 Thu May 07 16:58:20 2009 removing 161787 relations and 119598 ideals in 76417 cliques Thu May 07 16:58:20 2009 commencing in-memory singleton removal Thu May 07 16:58:20 2009 begin with 1719865 relations and 1609133 unique ideals Thu May 07 16:58:21 2009 reduce to 1704751 relations and 1461763 ideals in 5 passes Thu May 07 16:58:21 2009 max relations containing the same ideal: 24 Thu May 07 16:58:22 2009 removing 44525 relations and 31867 ideals in 20361 cliques Thu May 07 16:58:22 2009 commencing in-memory singleton removal Thu May 07 16:58:23 2009 begin with 1660226 relations and 1461763 unique ideals Thu May 07 16:58:23 2009 reduce to 1654456 relations and 1421911 ideals in 4 passes Thu May 07 16:58:23 2009 max relations containing the same ideal: 24 Thu May 07 16:58:25 2009 relations with 0 large ideals: 19837 Thu May 07 16:58:25 2009 relations with 1 large ideals: 133175 Thu May 07 16:58:25 2009 relations with 2 large ideals: 394187 Thu May 07 16:58:25 2009 relations with 3 large ideals: 577415 Thu May 07 16:58:25 2009 relations with 4 large ideals: 397123 Thu May 07 16:58:25 2009 relations with 5 large ideals: 117267 Thu May 07 16:58:25 2009 relations with 6 large ideals: 14610 Thu May 07 16:58:25 2009 relations with 7+ large ideals: 842 Thu May 07 16:58:25 2009 commencing 2-way merge Thu May 07 16:58:27 2009 reduce to 1210266 relation sets and 532078 unique ideals Thu May 07 16:58:27 2009 commencing full merge Thu May 07 16:58:32 2009 memory use: 30.3 MB Thu May 07 16:58:32 2009 found 854428 cycles, need 253260 Thu May 07 16:58:32 2009 weight of 253260 cycles is about 3641355 (14.38/cycle) Thu May 07 16:58:32 2009 distribution of cycle lengths: Thu May 07 16:58:32 2009 1 relations: 75441 Thu May 07 16:58:32 2009 2 relations: 177819 Thu May 07 16:58:32 2009 3 relations: 0 Thu May 07 16:58:32 2009 4 relations: 0 Thu May 07 16:58:32 2009 5 relations: 0 Thu May 07 16:58:32 2009 6 relations: 0 Thu May 07 16:58:32 2009 7 relations: 0 Thu May 07 16:58:32 2009 8 relations: 0 Thu May 07 16:58:32 2009 9 relations: 0 Thu May 07 16:58:32 2009 10+ relations: 0 Thu May 07 16:58:32 2009 heaviest cycle: 2 relations Thu May 07 16:58:32 2009 matrix not dense enough, retrying Thu May 07 16:58:33 2009 reading rational ideals above 460800 Thu May 07 16:58:33 2009 reading algebraic ideals above 460800 Thu May 07 16:58:33 2009 commencing singleton removal, final pass Thu May 07 17:03:00 2009 keeping 2570765 ideals with weight <= 30, new excess is 168735 Thu May 07 17:03:06 2009 memory use: 90.5 MB Thu May 07 17:03:06 2009 commencing in-memory singleton removal Thu May 07 17:03:06 2009 begin with 3060969 relations and 2570765 unique ideals Thu May 07 17:03:10 2009 reduce to 3053775 relations and 2563529 ideals in 8 passes Thu May 07 17:03:10 2009 max relations containing the same ideal: 30 Thu May 07 17:03:13 2009 removing 438094 relations and 304577 ideals in 147257 cliques Thu May 07 17:03:13 2009 commencing in-memory singleton removal Thu May 07 17:03:14 2009 begin with 2615681 relations and 2563529 unique ideals Thu May 07 17:03:17 2009 reduce to 2570782 relations and 2198011 ideals in 7 passes Thu May 07 17:03:17 2009 max relations containing the same ideal: 30 Thu May 07 17:03:19 2009 removing 319106 relations and 213984 ideals in 147257 cliques Thu May 07 17:03:19 2009 commencing in-memory singleton removal Thu May 07 17:03:20 2009 begin with 2251676 relations and 2198011 unique ideals Thu May 07 17:03:22 2009 reduce to 2205006 relations and 1916057 ideals in 6 passes Thu May 07 17:03:22 2009 max relations containing the same ideal: 30 Thu May 07 17:03:24 2009 removing 306189 relations and 230158 ideals in 147257 cliques Thu May 07 17:03:24 2009 commencing in-memory singleton removal Thu May 07 17:03:24 2009 begin with 1898817 relations and 1916057 unique ideals Thu May 07 17:03:26 2009 reduce to 1867000 relations and 1624303 ideals in 6 passes Thu May 07 17:03:26 2009 max relations containing the same ideal: 30 Thu May 07 17:03:27 2009 removing 171762 relations and 124798 ideals in 81271 cliques Thu May 07 17:03:28 2009 commencing in-memory singleton removal Thu May 07 17:03:28 2009 begin with 1695238 relations and 1624303 unique ideals Thu May 07 17:03:29 2009 reduce to 1679812 relations and 1471965 ideals in 5 passes Thu May 07 17:03:29 2009 max relations containing the same ideal: 30 Thu May 07 17:03:30 2009 removing 44721 relations and 32607 ideals in 20692 cliques Thu May 07 17:03:31 2009 commencing in-memory singleton removal Thu May 07 17:03:31 2009 begin with 1635091 relations and 1471965 unique ideals Thu May 07 17:03:32 2009 reduce to 1628234 relations and 1430234 ideals in 4 passes Thu May 07 17:03:32 2009 max relations containing the same ideal: 30 Thu May 07 17:03:33 2009 relations with 0 large ideals: 12095 Thu May 07 17:03:33 2009 relations with 1 large ideals: 93632 Thu May 07 17:03:33 2009 relations with 2 large ideals: 317798 Thu May 07 17:03:33 2009 relations with 3 large ideals: 538806 Thu May 07 17:03:33 2009 relations with 4 large ideals: 449454 Thu May 07 17:03:33 2009 relations with 5 large ideals: 178509 Thu May 07 17:03:33 2009 relations with 6 large ideals: 34332 Thu May 07 17:03:33 2009 relations with 7+ large ideals: 3608 Thu May 07 17:03:33 2009 commencing 2-way merge Thu May 07 17:03:35 2009 reduce to 1195327 relation sets and 557471 unique ideals Thu May 07 17:03:35 2009 commencing full merge Thu May 07 17:03:41 2009 memory use: 30.5 MB Thu May 07 17:03:41 2009 found 833698 cycles, need 231435 Thu May 07 17:03:42 2009 weight of 231435 cycles is about 3230381 (13.96/cycle) Thu May 07 17:03:42 2009 distribution of cycle lengths: Thu May 07 17:03:42 2009 1 relations: 65189 Thu May 07 17:03:42 2009 2 relations: 166246 Thu May 07 17:03:42 2009 3 relations: 0 Thu May 07 17:03:42 2009 4 relations: 0 Thu May 07 17:03:42 2009 5 relations: 0 Thu May 07 17:03:42 2009 6 relations: 0 Thu May 07 17:03:42 2009 7 relations: 0 Thu May 07 17:03:42 2009 8 relations: 0 Thu May 07 17:03:42 2009 9 relations: 0 Thu May 07 17:03:42 2009 10+ relations: 0 Thu May 07 17:03:42 2009 heaviest cycle: 2 relations Thu May 07 17:03:42 2009 matrix not dense enough, retrying Thu May 07 17:03:42 2009 reading rational ideals above 368640 Thu May 07 17:03:42 2009 reading algebraic ideals above 368640 Thu May 07 17:03:42 2009 commencing singleton removal, final pass Thu May 07 17:07:56 2009 keeping 2598299 ideals with weight <= 35, new excess is 141201 Thu May 07 17:08:02 2009 memory use: 90.6 MB Thu May 07 17:08:02 2009 commencing in-memory singleton removal Thu May 07 17:08:03 2009 begin with 3060969 relations and 2598299 unique ideals Thu May 07 17:08:07 2009 reduce to 3053775 relations and 2591063 ideals in 8 passes Thu May 07 17:08:07 2009 max relations containing the same ideal: 35 Thu May 07 17:08:10 2009 removing 442498 relations and 306981 ideals in 149459 cliques Thu May 07 17:08:10 2009 commencing in-memory singleton removal Thu May 07 17:08:11 2009 begin with 2611277 relations and 2591063 unique ideals Thu May 07 17:08:14 2009 reduce to 2565554 relations and 2221858 ideals in 7 passes Thu May 07 17:08:14 2009 max relations containing the same ideal: 35 Thu May 07 17:08:17 2009 removing 323184 relations and 216809 ideals in 149459 cliques Thu May 07 17:08:17 2009 commencing in-memory singleton removal Thu May 07 17:08:17 2009 begin with 2242370 relations and 2221858 unique ideals Thu May 07 17:08:19 2009 reduce to 2195629 relations and 1936413 ideals in 5 passes Thu May 07 17:08:19 2009 max relations containing the same ideal: 34 Thu May 07 17:08:21 2009 removing 310395 relations and 235107 ideals in 149459 cliques Thu May 07 17:08:21 2009 commencing in-memory singleton removal Thu May 07 17:08:22 2009 begin with 1885234 relations and 1936413 unique ideals Thu May 07 17:08:23 2009 reduce to 1853217 relations and 1637935 ideals in 5 passes Thu May 07 17:08:23 2009 max relations containing the same ideal: 34 Thu May 07 17:08:25 2009 removing 181338 relations and 129850 ideals in 85980 cliques Thu May 07 17:08:25 2009 commencing in-memory singleton removal Thu May 07 17:08:25 2009 begin with 1671879 relations and 1637935 unique ideals Thu May 07 17:08:26 2009 reduce to 1656213 relations and 1480876 ideals in 4 passes Thu May 07 17:08:26 2009 max relations containing the same ideal: 34 Thu May 07 17:08:27 2009 removing 44797 relations and 33254 ideals in 20965 cliques Thu May 07 17:08:28 2009 commencing in-memory singleton removal Thu May 07 17:08:28 2009 begin with 1611416 relations and 1480876 unique ideals Thu May 07 17:08:29 2009 reduce to 1603820 relations and 1437656 ideals in 4 passes Thu May 07 17:08:29 2009 max relations containing the same ideal: 33 Thu May 07 17:08:30 2009 relations with 0 large ideals: 6960 Thu May 07 17:08:30 2009 relations with 1 large ideals: 62651 Thu May 07 17:08:30 2009 relations with 2 large ideals: 245881 Thu May 07 17:08:30 2009 relations with 3 large ideals: 486604 Thu May 07 17:08:30 2009 relations with 4 large ideals: 484446 Thu May 07 17:08:30 2009 relations with 5 large ideals: 243954 Thu May 07 17:08:30 2009 relations with 6 large ideals: 63741 Thu May 07 17:08:30 2009 relations with 7+ large ideals: 9583 Thu May 07 17:08:30 2009 commencing 2-way merge Thu May 07 17:08:32 2009 reduce to 1181616 relation sets and 581531 unique ideals Thu May 07 17:08:32 2009 commencing full merge Thu May 07 17:08:39 2009 memory use: 30.6 MB Thu May 07 17:08:40 2009 found 815041 cycles, need 209901 Thu May 07 17:08:40 2009 weight of 209901 cycles is about 2816199 (13.42/cycle) Thu May 07 17:08:40 2009 distribution of cycle lengths: Thu May 07 17:08:40 2009 1 relations: 55074 Thu May 07 17:08:40 2009 2 relations: 154827 Thu May 07 17:08:40 2009 3 relations: 0 Thu May 07 17:08:40 2009 4 relations: 0 Thu May 07 17:08:40 2009 5 relations: 0 Thu May 07 17:08:40 2009 6 relations: 0 Thu May 07 17:08:40 2009 7 relations: 0 Thu May 07 17:08:40 2009 8 relations: 0 Thu May 07 17:08:40 2009 9 relations: 0 Thu May 07 17:08:40 2009 10+ relations: 0 Thu May 07 17:08:40 2009 heaviest cycle: 2 relations Thu May 07 17:08:40 2009 matrix not dense enough, retrying Thu May 07 17:08:41 2009 reading rational ideals above 294912 Thu May 07 17:08:41 2009 reading algebraic ideals above 294912 Thu May 07 17:08:41 2009 commencing singleton removal, final pass Thu May 07 17:13:16 2009 keeping 2622838 ideals with weight <= 40, new excess is 116662 Thu May 07 17:13:23 2009 memory use: 90.6 MB Thu May 07 17:13:23 2009 commencing in-memory singleton removal Thu May 07 17:13:23 2009 begin with 3060969 relations and 2622838 unique ideals Thu May 07 17:13:28 2009 reduce to 3053775 relations and 2615602 ideals in 8 passes Thu May 07 17:13:28 2009 max relations containing the same ideal: 40 Thu May 07 17:13:31 2009 removing 446426 relations and 309215 ideals in 151423 cliques Thu May 07 17:13:31 2009 commencing in-memory singleton removal Thu May 07 17:13:32 2009 begin with 2607349 relations and 2615602 unique ideals Thu May 07 17:13:35 2009 reduce to 2561040 relations and 2243145 ideals in 7 passes Thu May 07 17:13:35 2009 max relations containing the same ideal: 40 Thu May 07 17:13:38 2009 removing 327057 relations and 219866 ideals in 151423 cliques Thu May 07 17:13:38 2009 commencing in-memory singleton removal Thu May 07 17:13:38 2009 begin with 2233983 relations and 2243145 unique ideals Thu May 07 17:13:41 2009 reduce to 2187097 relations and 1953970 ideals in 5 passes Thu May 07 17:13:41 2009 max relations containing the same ideal: 40 Thu May 07 17:13:42 2009 removing 314319 relations and 239621 ideals in 151423 cliques Thu May 07 17:13:43 2009 commencing in-memory singleton removal Thu May 07 17:13:43 2009 begin with 1872778 relations and 1953970 unique ideals Thu May 07 17:13:45 2009 reduce to 1840647 relations and 1649321 ideals in 5 passes Thu May 07 17:13:45 2009 max relations containing the same ideal: 37 Thu May 07 17:13:46 2009 removing 191987 relations and 135989 ideals in 91187 cliques Thu May 07 17:13:47 2009 commencing in-memory singleton removal Thu May 07 17:13:47 2009 begin with 1648660 relations and 1649321 unique ideals Thu May 07 17:13:48 2009 reduce to 1632592 relations and 1485959 ideals in 5 passes Thu May 07 17:13:48 2009 max relations containing the same ideal: 36 Thu May 07 17:13:50 2009 removing 45514 relations and 34209 ideals in 21482 cliques Thu May 07 17:13:50 2009 commencing in-memory singleton removal Thu May 07 17:13:50 2009 begin with 1587078 relations and 1485959 unique ideals Thu May 07 17:13:51 2009 reduce to 1579258 relations and 1441384 ideals in 4 passes Thu May 07 17:13:51 2009 max relations containing the same ideal: 36 Thu May 07 17:13:53 2009 relations with 0 large ideals: 3810 Thu May 07 17:13:53 2009 relations with 1 large ideals: 40243 Thu May 07 17:13:53 2009 relations with 2 large ideals: 185071 Thu May 07 17:13:53 2009 relations with 3 large ideals: 425138 Thu May 07 17:13:53 2009 relations with 4 large ideals: 498151 Thu May 07 17:13:53 2009 relations with 5 large ideals: 305564 Thu May 07 17:13:53 2009 relations with 6 large ideals: 101082 Thu May 07 17:13:53 2009 relations with 7+ large ideals: 20199 Thu May 07 17:13:53 2009 commencing 2-way merge Thu May 07 17:13:55 2009 reduce to 1167898 relation sets and 602918 unique ideals Thu May 07 17:13:55 2009 commencing full merge Thu May 07 17:14:02 2009 memory use: 30.8 MB Thu May 07 17:14:03 2009 found 799181 cycles, need 191862 Thu May 07 17:14:03 2009 weight of 191862 cycles is about 2459481 (12.82/cycle) Thu May 07 17:14:03 2009 distribution of cycle lengths: Thu May 07 17:14:03 2009 1 relations: 40821 Thu May 07 17:14:03 2009 2 relations: 151041 Thu May 07 17:14:03 2009 3 relations: 0 Thu May 07 17:14:03 2009 4 relations: 0 Thu May 07 17:14:03 2009 5 relations: 0 Thu May 07 17:14:03 2009 6 relations: 0 Thu May 07 17:14:03 2009 7 relations: 0 Thu May 07 17:14:03 2009 8 relations: 0 Thu May 07 17:14:03 2009 9 relations: 0 Thu May 07 17:14:03 2009 10+ relations: 0 Thu May 07 17:14:03 2009 heaviest cycle: 2 relations Thu May 07 17:14:03 2009 matrix not dense enough, retrying HERE I ASSIGN MANUALLY A LITTLE CHUNK FOR SIEVING, AFTER DELETING ALL SUSPICIOUS FILES PLEASE HAVE A LOOK AT THE HIGHLIGTeD LINES -> makeJobFile(): Adjusted to q0=2450001, q1=2550000. -> client 1 q0: 2450001 LatSieveTime: 6073 LatSieveTime: 6296 Thu May 14 18:31:07 2009 Thu May 14 18:31:07 2009 Thu May 14 18:31:07 2009 Msieve v. 1.39 Thu May 14 18:31:07 2009 random seeds: 63788630 7fce7690 Thu May 14 18:31:07 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Thu May 14 18:31:09 2009 searching for 15-digit factors Thu May 14 18:31:11 2009 commencing number field sieve (112-digit input) Thu May 14 18:31:16 2009 R0: -4040772149560570958700 Thu May 14 18:31:16 2009 R1: 588138726019 Thu May 14 18:31:16 2009 A0: 18941145411054302857505149 Thu May 14 18:31:16 2009 A1: 43232905376269352008568 Thu May 14 18:31:16 2009 A2: 1214756886558947942 Thu May 14 18:31:16 2009 A3: -38621549001032 Thu May 14 18:31:16 2009 A4: -411043587 Thu May 14 18:31:16 2009 A5: 6000 Thu May 14 18:31:16 2009 skew 48366.61, size 1.944982e-011, alpha -5.180385, combined = 1.093586e-010 Thu May 14 18:31:16 2009 Thu May 14 18:31:16 2009 commencing relation filtering Thu May 14 18:31:16 2009 commencing duplicate removal, pass 1 Thu May 14 18:38:51 2009 error -15 reading relation 10510399 Thu May 14 18:38:51 2009 error -5 reading relation 10513270 Thu May 14 18:39:23 2009 found 2675252 hash collisions in 11430440 relations Thu May 14 18:40:10 2009 added 1424 free relations Thu May 14 18:40:10 2009 commencing duplicate removal, pass 2 Thu May 14 18:44:22 2009 found 4477126 duplicates and 6954738 unique relations Thu May 14 18:44:22 2009 memory use: 65.3 MB Thu May 14 18:44:22 2009 reading rational ideals above 3473408 Thu May 14 18:44:22 2009 reading algebraic ideals above 3473408 Thu May 14 18:44:22 2009 commencing singleton removal, pass 1 Thu May 14 18:49:16 2009 relations with 0 large ideals: 120727 Thu May 14 18:49:16 2009 relations with 1 large ideals: 929364 Thu May 14 18:49:16 2009 relations with 2 large ideals: 2437695 Thu May 14 18:49:16 2009 relations with 3 large ideals: 2536979 Thu May 14 18:49:16 2009 relations with 4 large ideals: 873150 Thu May 14 18:49:16 2009 relations with 5 large ideals: 1092 Thu May 14 18:49:16 2009 relations with 6 large ideals: 55731 Thu May 14 18:49:16 2009 relations with 7+ large ideals: 0 Thu May 14 18:49:16 2009 6954738 relations and about 7176389 large ideals Thu May 14 18:49:16 2009 commencing singleton removal, pass 2 Thu May 14 18:54:11 2009 found 3441318 singletons Thu May 14 18:54:11 2009 current dataset: 3513420 relations and about 2959475 large ideals Thu May 14 18:54:11 2009 commencing singleton removal, pass 3 Thu May 14 18:58:49 2009 found 745988 singletons Thu May 14 18:58:49 2009 current dataset: 2767432 relations and about 2150926 large ideals Thu May 14 18:58:49 2009 commencing singleton removal, pass 4 Thu May 14 19:04:07 2009 found 230690 singletons Thu May 14 19:04:07 2009 current dataset: 2536742 relations and about 1912474 large ideals Thu May 14 19:04:07 2009 commencing singleton removal, final pass Thu May 14 19:08:42 2009 memory use: 39.9 MB Thu May 14 19:08:42 2009 commencing in-memory singleton removal Thu May 14 19:08:43 2009 begin with 2536742 relations and 2008827 unique ideals Thu May 14 19:08:48 2009 reduce to 2122225 relations and 1584395 ideals in 19 passes Thu May 14 19:08:48 2009 max relations containing the same ideal: 15 Thu May 14 19:08:50 2009 reading rational ideals above 720000 Thu May 14 19:08:50 2009 reading algebraic ideals above 720000 Thu May 14 19:08:50 2009 commencing singleton removal, final pass Thu May 14 19:13:44 2009 keeping 1888853 ideals with weight <= 20, new excess is 200649 Thu May 14 19:13:49 2009 memory use: 64.9 MB Thu May 14 19:13:49 2009 commencing in-memory singleton removal Thu May 14 19:13:50 2009 begin with 2123653 relations and 1888853 unique ideals Thu May 14 19:13:54 2009 reduce to 2106412 relations and 1864503 ideals in 14 passes Thu May 14 19:13:54 2009 max relations containing the same ideal: 20 Thu May 14 19:13:56 2009 relations with 0 large ideals: 16121 Thu May 14 19:13:56 2009 relations with 1 large ideals: 128194 Thu May 14 19:13:56 2009 relations with 2 large ideals: 426045 Thu May 14 19:13:56 2009 relations with 3 large ideals: 702777 Thu May 14 19:13:56 2009 relations with 4 large ideals: 572321 Thu May 14 19:13:56 2009 relations with 5 large ideals: 215445 Thu May 14 19:13:56 2009 relations with 6 large ideals: 42102 Thu May 14 19:13:56 2009 relations with 7+ large ideals: 3407 Thu May 14 19:13:56 2009 commencing 2-way merge Thu May 14 19:13:59 2009 reduce to 1158332 relation sets and 916642 unique ideals Thu May 14 19:13:59 2009 ignored 219 oversize relation sets Thu May 14 19:13:59 2009 commencing full merge Thu May 14 19:14:20 2009 memory use: 63.1 MB Thu May 14 19:14:20 2009 found 517860 cycles, need 488842 Thu May 14 19:14:20 2009 weight of 488842 cycles is about 34259450 (70.08/cycle) Thu May 14 19:14:20 2009 distribution of cycle lengths: Thu May 14 19:14:20 2009 1 relations: 55080 Thu May 14 19:14:20 2009 2 relations: 54421 Thu May 14 19:14:20 2009 3 relations: 55430 Thu May 14 19:14:20 2009 4 relations: 50976 Thu May 14 19:14:20 2009 5 relations: 45198 Thu May 14 19:14:20 2009 6 relations: 38881 Thu May 14 19:14:20 2009 7 relations: 32862 Thu May 14 19:14:20 2009 8 relations: 28743 Thu May 14 19:14:20 2009 9 relations: 24690 Thu May 14 19:14:20 2009 10+ relations: 102561 Thu May 14 19:14:20 2009 heaviest cycle: 21 relations Thu May 14 19:14:21 2009 commencing cycle optimization Thu May 14 19:14:22 2009 start with 2994667 relations Thu May 14 19:14:32 2009 pruned 72306 relations Thu May 14 19:14:32 2009 memory use: 80.8 MB Thu May 14 19:14:32 2009 distribution of cycle lengths: Thu May 14 19:14:32 2009 1 relations: 55080 Thu May 14 19:14:32 2009 2 relations: 55737 Thu May 14 19:14:32 2009 3 relations: 57455 Thu May 14 19:14:32 2009 4 relations: 52192 Thu May 14 19:14:32 2009 5 relations: 46346 Thu May 14 19:14:32 2009 6 relations: 39332 Thu May 14 19:14:32 2009 7 relations: 33216 Thu May 14 19:14:32 2009 8 relations: 28719 Thu May 14 19:14:32 2009 9 relations: 24405 Thu May 14 19:14:32 2009 10+ relations: 96360 Thu May 14 19:14:32 2009 heaviest cycle: 21 relations Thu May 14 19:14:34 2009 elapsed time 00:43:27 Thu May 14 19:14:34 2009 Thu May 14 19:14:34 2009 Thu May 14 19:14:34 2009 Msieve v. 1.39 Thu May 14 19:14:34 2009 random seeds: 6867bd40 7c26b591 Thu May 14 19:14:34 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Thu May 14 19:14:36 2009 searching for 15-digit factors Thu May 14 19:14:40 2009 commencing number field sieve (112-digit input) Thu May 14 19:14:40 2009 R0: -4040772149560570958700 Thu May 14 19:14:40 2009 R1: 588138726019 Thu May 14 19:14:40 2009 A0: 18941145411054302857505149 Thu May 14 19:14:40 2009 A1: 43232905376269352008568 Thu May 14 19:14:40 2009 A2: 1214756886558947942 Thu May 14 19:14:40 2009 A3: -38621549001032 Thu May 14 19:14:40 2009 A4: -411043587 Thu May 14 19:14:40 2009 A5: 6000 Thu May 14 19:14:40 2009 skew 48366.61, size 1.944982e-011, alpha -5.180385, combined = 1.093586e-010 Thu May 14 19:14:40 2009 Thu May 14 19:14:40 2009 commencing linear algebra Thu May 14 19:14:41 2009 read 488842 cycles Thu May 14 19:14:43 2009 cycles contain 1724256 unique relations Thu May 14 19:18:53 2009 read 1724256 relations Thu May 14 19:18:57 2009 using 20 quadratic characters above 134216474 Thu May 14 19:19:13 2009 building initial matrix Thu May 14 19:19:47 2009 memory use: 197.3 MB Thu May 14 19:19:52 2009 read 488842 cycles Thu May 14 19:19:55 2009 matrix is 488221 x 488842 (138.2 MB) with weight 46004242 (94.11/col) Thu May 14 19:19:55 2009 sparse part has weight 32801635 (67.10/col) Thu May 14 19:20:09 2009 filtering completed in 3 passes Thu May 14 19:20:09 2009 matrix is 480485 x 480685 (136.4 MB) with weight 45355721 (94.36/col) Thu May 14 19:20:09 2009 sparse part has weight 32402010 (67.41/col) Thu May 14 19:20:30 2009 read 480685 cycles Thu May 14 19:21:19 2009 matrix is 480485 x 480685 (136.4 MB) with weight 45355721 (94.36/col) Thu May 14 19:21:19 2009 sparse part has weight 32402010 (67.41/col) Thu May 14 19:21:19 2009 saving the first 48 matrix rows for later Thu May 14 19:21:19 2009 matrix is 480437 x 480685 (131.2 MB) with weight 35885833 (74.66/col) Thu May 14 19:21:19 2009 sparse part has weight 31503362 (65.54/col) Thu May 14 19:21:19 2009 matrix includes 64 packed rows Thu May 14 19:21:19 2009 using block size 65536 for processor cache size 2048 kB Thu May 14 19:21:26 2009 commencing Lanczos iteration (2 threads) Thu May 14 19:21:26 2009 memory use: 132.4 MB Thu May 14 20:06:21 2009 lanczos halted after 7600 iterations (dim = 480436) Thu May 14 20:06:23 2009 recovered 31 nontrivial dependencies Thu May 14 20:06:24 2009 elapsed time 00:51:50 Thu May 14 20:06:24 2009 Thu May 14 20:06:24 2009 Thu May 14 20:06:24 2009 Msieve v. 1.39 Thu May 14 20:06:24 2009 random seeds: 9d4dcb18 377bc55a Thu May 14 20:06:24 2009 factoring 6463514550713860278114332391799795694449341737443036719551758113547679076986322329844425903952387623169443077351 (112 digits) Thu May 14 20:06:26 2009 searching for 15-digit factors Thu May 14 20:06:29 2009 commencing number field sieve (112-digit input) Thu May 14 20:06:29 2009 R0: -4040772149560570958700 Thu May 14 20:06:29 2009 R1: 588138726019 Thu May 14 20:06:29 2009 A0: 18941145411054302857505149 Thu May 14 20:06:29 2009 A1: 43232905376269352008568 Thu May 14 20:06:29 2009 A2: 1214756886558947942 Thu May 14 20:06:29 2009 A3: -38621549001032 Thu May 14 20:06:29 2009 A4: -411043587 Thu May 14 20:06:29 2009 A5: 6000 Thu May 14 20:06:29 2009 skew 48366.61, size 1.944982e-011, alpha -5.180385, combined = 1.093586e-010 Thu May 14 20:06:29 2009 Thu May 14 20:06:29 2009 commencing square root phase Thu May 14 20:06:29 2009 reading relations for dependency 1 Thu May 14 20:06:30 2009 read 240751 cycles Thu May 14 20:06:31 2009 cycles contain 1038899 unique relations Thu May 14 20:10:28 2009 read 1038899 relations Thu May 14 20:10:40 2009 multiplying 855368 relations Thu May 14 20:13:45 2009 multiply complete, coefficients have about 35.71 million bits Thu May 14 20:13:48 2009 initial square root is modulo 134161 Thu May 14 20:18:32 2009 prp50 factor: 83065561894222310225347534702047448954418539638563 Thu May 14 20:18:32 2009 prp62 factor: 77812205242705221027202481358319686072028285159459432835316077 Thu May 14 20:18:32 2009 elapsed time 00:12:08 SO, FINALLY, IT WORKED!!!