bash-2.03$ ./cm2 3 1000000000
[1] 561 = (3 11 17)
[2] 1105 = (5 13 17)
[3] 1729 = (7 13 19)
[4] 2465 = (5 17 29)
[5] 2821 = (7 13 31)
[6] 6601 = (7 23 41)
[7] 8911 = (7 19 67)
[8] 10585 = (5 29 73)
[9] 15841 = (7 31 73)
[10] 29341 = (13 37 61)
[11] 41041 = (7 11 13 41)
[12] 46657 = (13 37 97)
[13] 52633 = (7 73 103)
[14] 62745 = (3 5 47 89)
[15] 63973 = (7 13 19 37)
[16] 75361 = (11 13 17 31)
[17] 101101 = (7 11 13 101)
[18] 115921 = (13 37 241)
[19] 126217 = (7 13 19 73)
[20] 162401 = (17 41 233)
[21] 172081 = (7 13 31 61)
[22] 188461 = (7 13 19 109)
[23] 252601 = (41 61 101)
[24] 278545 = (5 17 29 113)
[25] 294409 = (37 73 109)
[26] 314821 = (13 61 397)
[27] 334153 = (19 43 409)
[28] 340561 = (13 17 23 67)
[29] 399001 = (31 61 211)
[30] 410041 = (41 73 137)
[31] 449065 = (5 19 29 163)
[32] 488881 = (37 73 181)
[33] 512461 = (31 61 271)
[34] 530881 = (13 97 421)
[35] 552721 = (13 17 41 61)
[36] 656601 = (3 11 101 197)
[37] 658801 = (11 13 17 271)
[38] 670033 = (7 13 37 199)
[39] 748657 = (7 13 19 433)
[40] 825265 = (5 7 17 19 73)
[41] 838201 = (7 13 61 151)
[42] 852841 = (11 31 41 61)
[43] 997633 = (7 13 19 577)
[44] 1024651 = (19 199 271)
[45] 1033669 = (7 13 37 307)
[46] 1050985 = (5 13 19 23 37)
[47] 1082809 = (7 13 73 163)
[48] 1152271 = (43 127 211)
[49] 1193221 = (31 61 631)
[50] 1461241 = (37 73 541)
[51] 1569457 = (17 19 43 113)
[52] 1615681 = (23 199 353)
[53] 1773289 = (7 19 67 199)
[54] 1857241 = (31 181 331)
[55] 1909001 = (41 101 461)
[56] 2100901 = (11 31 61 101)
[57] 2113921 = (19 31 37 97)
[58] 2433601 = (17 37 53 73)
[59] 2455921 = (13 19 61 163)
[60] 2508013 = (53 79 599)
[61] 2531845 = (5 19 29 919)
[62] 2628073 = (7 37 73 139)
[63] 2704801 = (11 29 61 139)
[64] 3057601 = (43 211 337)
[65] 3146221 = (13 31 37 211)
[66] 3224065 = (5 13 193 257)
[67] 3581761 = (29 113 1093)
[68] 3664585 = (5 29 127 199)
[69] 3828001 = (101 151 251)
[70] 4335241 = (53 157 521)
[71] 4463641 = (7 13 181 271)
[72] 4767841 = (13 19 97 199)
[73] 4903921 = (11 31 73 197)
[74] 4909177 = (7 13 73 739)
[75] 5031181 = (19 23 29 397)
[76] 5049001 = (31 271 601)
[77] 5148001 = (41 241 521)
[78] 5310721 = (13 37 61 181)
[79] 5444489 = (29 197 953)
[80] 5481451 = (31 151 1171)
[81] 5632705 = (5 13 193 449)
[82] 5968873 = (43 127 1093)
[83] 6049681 = (11 31 113 157)
[84] 6054985 = (5 53 73 313)
[85] 6189121 = (61 241 421)
[86] 6313681 = (11 17 19 1777)
[87] 6733693 = (109 163 379)
[88] 6840001 = (7 17 229 251)
[89] 6868261 = (43 211 757)
[90] 7207201 = (17 353 1201)
[91] 7519441 = (41 241 761)
[92] 7995169 = (7 13 103 853)
[93] 8134561 = (37 109 2017)
[94] 8341201 = (11 31 61 401)
[95] 8355841 = (13 41 61 257)
[96] 8719309 = (19 37 79 157)
[97] 8719921 = (7 23 41 1321)
[98] 8830801 = (7 19 67 991)
[99] 8927101 = (31 37 43 181)
[100] 9439201 = (61 271 571)
[101] 9494101 = (23 61 67 101)
[102] 9582145 = (5 23 97 859)
[103] 9585541 = (7 31 163 271)
[104] 9613297 = (19 29 73 239)
[105] 9890881 = (7 11 13 41 241)
[106] 10024561 = (71 271 521)
[107] 10267951 = (67 331 463)
[108] 10402561 = (13 29 41 673)
[109] 10606681 = (31 43 73 109)
[110] 10837321 = (11 31 61 521)
[111] 10877581 = (11 13 29 43 61)
[112] 11119105 = (5 17 257 509)
[113] 11205601 = (11 17 31 1933)
[114] 11921001 = (3 29 263 521)
[115] 11972017 = (43 433 643)
[116] 12261061 = (19 61 71 149)
[117] 12262321 = (17 41 73 241)
[118] 12490201 = (19 37 109 163)
[119] 12945745 = (5 19 29 37 127)
[120] 13187665 = (5 17 113 1373)
[121] 13696033 = (13 17 29 2137)
[122] 13992265 = (5 7 19 53 397)
[123] 14469841 = (73 379 523)
[124] 14676481 = (71 421 491)
[125] 14913991 = (43 127 2731)
[126] 15247621 = (61 181 1381)
[127] 15403285 = (5 37 139 599)
[128] 15829633 = (43 547 673)
[129] 15888313 = (7 19 67 1783)
[130] 16046641 = (13 37 73 457)
[131] 16778881 = (7 17 19 41 181)
[132] 17098369 = (113 337 449)
[133] 17236801 = (151 211 541)
[134] 17316001 = (53 157 2081)
[135] 17586361 = (13 61 67 331)
[136] 17812081 = (7 41 53 1171)
[137] 18162001 = (11 13 17 31 241)
[138] 18307381 = (29 61 79 131)
[139] 18900973 = (7 13 229 907)
[140] 19384289 = (89 353 617)
[141] 19683001 = (13 37 151 271)
[142] 20964961 = (17 19 47 1381)
[143] 21584305 = (5 17 197 1289)
[144] 22665505 = (5 17 97 2749)
[145] 23382529 = (97 193 1249)
[146] 25603201 = (13 29 113 601)
[147] 26280073 = (73 157 2293)
[148] 26474581 = (7 19 67 2971)
[149] 26719701 = (3 29 197 1559)
[150] 26921089 = (13 37 97 577)
[151] 26932081 = (11 47 113 461)
[152] 27062101 = (11 31 61 1301)
[153] 27336673 = (7 13 23 37 353)
[154] 27402481 = (31 43 61 337)
[155] 28787185 = (5 7 19 73 593)
[156] 29020321 = (11 37 113 631)
[157] 29111881 = (211 281 491)
[158] 31146661 = (7 13 31 61 181)
[159] 31405501 = (71 631 701)
[160] 31692805 = (5 47 157 859)
[161] 32914441 = (7 19 61 4057)
[162] 33302401 = (11 31 61 1601)
[163] 33596641 = (13 17 281 541)
[164] 34196401 = (17 47 127 337)
[165] 34657141 = (191 421 431)
[166] 34901461 = (7 19 397 661)
[167] 35571601 = (13 31 61 1447)
[168] 35703361 = (61 277 2113)
[169] 36121345 = (5 13 17 97 337)
[170] 36765901 = (37 613 1621)
[171] 37167361 = (7 11 41 61 193)
[172] 37280881 = (11 17 73 2731)
[173] 37354465 = (5 29 73 3529)
[174] 37964809 = (109 379 919)
[175] 38151361 = (41 53 97 181)
[176] 38624041 = (37 61 109 157)
[177] 38637361 = (7 37 241 619)
[178] 39353665 = (5 13 193 3137)
[179] 40160737 = (19 23 29 3169)
[180] 40280065 = (5 7 67 89 193)
[181] 40430401 = (11 101 151 241)
[182] 40622401 = (17 43 61 911)
[183] 40917241 = (19 31 127 547)
[184] 41298985 = (5 7 13 139 653)
[185] 41341321 = (7 19 31 37 271)
[186] 41471521 = (7 13 31 61 241)
[187] 42490801 = (31 41 101 331)
[188] 43286881 = (11 31 61 2081)
[189] 43331401 = (43 631 1597)
[190] 43584481 = (17 31 191 433)
[191] 43620409 = (7 19 157 2089)
[192] 44238481 = (7 61 313 331)
[193] 45318561 = (3 29 173 3011)
[194] 45877861 = (31 43 127 271)
[195] 45890209 = (29 53 73 409)
[196] 46483633 = (7 19 373 937)
[197] 47006785 = (5 7 17 199 397)
[198] 48321001 = (37 41 53 601)
[199] 48628801 = (13 31 67 1801)
[200] 49333201 = (17 61 113 421)
[201] 50201089 = (97 673 769)
[202] 53245921 = (17 41 79 967)
[203] 53711113 = (157 313 1093)
[204] 54767881 = (7 37 103 2053)
[205] 55462177 = (17 23 83 1709)
[206] 56052361 = (211 421 631)
[207] 58489201 = (19 29 101 1051)
[208] 60112885 = (5 7 443 3877)
[209] 60957361 = (61 181 5521)
[210] 62756641 = (109 241 2389)
[211] 64377991 = (163 487 811)
[212] 64774081 = (29 71 163 193)
[213] 65037817 = (13 19 73 3607)
[214] 65241793 = (29 43 113 463)
[215] 67371265 = (5 13 37 109 257)
[216] 67653433 = (19 29 199 617)
[217] 67902031 = (43 271 5827)
[218] 67994641 = (11 13 37 71 181)
[219] 68154001 = (151 601 751)
[220] 69331969 = (7 19 37 73 193)
[221] 70561921 = (31 53 67 641)
[222] 72108421 = (7 11 191 4903)
[223] 72286501 = (7 67 79 1951)
[224] 74165065 = (5 13 59 83 233)
[225] 75151441 = (17 19 29 71 113)
[226] 75681541 = (13 19 61 5023)
[227] 75765313 = (13 29 73 2753)
[228] 76595761 = (11 17 31 73 181)
[229] 77826001 = (11 43 137 1201)
[230] 78091201 = (31 37 103 661)
[231] 78120001 = (19 73 151 373)
[232] 79411201 = (193 257 1601)
[233] 79624621 = (139 691 829)
[234] 80282161 = (43 61 127 241)
[235] 80927821 = (13 19 103 3181)
[236] 81638401 = (13 97 101 641)
[237] 81926461 = (19 67 139 463)
[238] 82929001 = (281 421 701)
[239] 83099521 = (19 37 43 2749)
[240] 83966401 = (41 43 97 491)
[241] 84311569 = (19 73 89 683)
[242] 84350561 = (107 743 1061)
[243] 84417985 = (5 29 577 1009)
[244] 87318001 = (17 71 73 991)
[245] 88689601 = (7 11 13 41 2161)
[246] 90698401 = (103 647 1361)
[247] 92625121 = (181 631 811)
[248] 93030145 = (5 13 257 5569)
[249] 93614521 = (7 11 13 41 2281)
[250] 93869665 = (5 17 29 113 337)
[251] 94536001 = (7 19 607 1171)
[252] 96895441 = (109 433 2053)
[253] 99036001 = (61 541 3001)
[254] 99830641 = (53 79 113 211)
[255] 99861985 = (5 97 109 1889)
[256] 100427041 = (11 13 17 109 379)
[257] 101649241 = (61 661 2521)
[258] 101957401 = (7 13 19 109 541)
[259] 102090781 = (13 19 31 67 199)
[260] 104404861 = (11 37 71 3613)
[261] 104569501 = (47 1151 1933)
[262] 104852881 = (7 31 271 1783)
[263] 105117481 = (7 19 37 41 521)
[264] 105309289 = (37 73 127 307)
[265] 105869401 = (11 29 79 4201)
[266] 106041937 = (17 23 79 3433)
[267] 107714881 = (37 71 131 313)
[268] 109393201 = (37 73 101 401)
[269] 109577161 = (19 73 199 397)
[270] 111291181 = (23 43 131 859)
[271] 114910489 = (127 659 1373)
[272] 115039081 = (157 313 2341)
[273] 115542505 = (5 13 43 67 617)
[274] 116682721 = (281 617 673)
[275] 118901521 = (271 541 811)
[276] 119327041 = (61 73 127 211)
[277] 120981601 = (13 37 97 2593)
[278] 121247281 = (17 89 127 631)
[279] 122785741 = (13 61 67 2311)
[280] 124630273 = (109 229 4993)
[281] 127664461 = (71 421 4271)
[282] 128697361 = (13 17 661 881)
[283] 129255841 = (11 13 19 113 421)
[284] 129762001 = (19 31 151 1459)
[285] 130032865 = (5 19 97 103 137)
[286] 130497361 = (29 61 71 1039)
[287] 132511681 = (19 43 241 673)
[288] 133205761 = (13 17 41 61 241)
[289] 133344793 = (19 73 127 757)
[290] 133800661 = (109 541 2269)
[291] 134809921 = (19 97 193 379)
[292] 134857801 = (13 19 29 67 281)
[293] 135556345 = (5 37 89 8233)
[294] 136625941 = (19 37 109 1783)
[295] 139592101 = (11 31 151 2711)
[296] 139952671 = (131 571 1871)
[297] 140241361 = (13 29 41 43 211)
[298] 144218341 = (19 37 271 757)
[299] 145124785 = (5 13 43 137 379)
[300] 146843929 = (163 379 2377)
[301] 150846961 = (31 61 241 331)
[302] 151530401 = (11 17 71 101 113)
[303] 151813201 = (41 61 101 601)
[304] 153589801 = (151 701 1451)
[305] 153927961 = (11 47 173 1721)
[306] 157731841 = (29 113 127 379)
[307] 158404141 = (7 31 37 109 181)
[308] 158864833 = (19 43 337 577)
[309] 159492061 = (19 127 157 421)
[310] 161035057 = (29 113 157 313)
[311] 161242705 = (5 13 17 337 433)
[312] 161913961 = (11 31 37 41 313)
[313] 163954561 = (67 331 7393)
[314] 167979421 = (31 61 211 421)
[315] 168659569 = (13 67 83 2333)
[316] 169057801 = (11 19 41 109 181)
[317] 169570801 = (17 19 29 43 421)
[318] 170947105 = (5 7 647 7549)
[319] 171454321 = (163 811 1297)
[320] 171679561 = (53 79 131 313)
[321] 172290241 = (37 41 137 829)
[322] 172430401 = (11 13 31 97 401)
[323] 172947529 = (307 613 919)
[324] 173085121 = (11 31 53 61 157)
[325] 174352641 = (3 71 641 1277)
[326] 175997185 = (5 7 13 503 769)
[327] 176659201 = (37 41 101 1153)
[328] 178451857 = (19 109 199 433)
[329] 178482151 = (151 331 3571)
[330] 178837201 = (59 1451 2089)
[331] 180115489 = (163 487 2269)
[332] 181154701 = (7 13 37 173 311)
[333] 182356993 = (7 13 73 97 283)
[334] 184353001 = (7 31 653 1301)
[335] 186393481 = (131 521 2731)
[336] 186782401 = (13 37 577 673)
[337] 187188001 = (7 11 13 41 4561)
[338] 188516329 = (89 617 3433)
[339] 188689501 = (7 11 13 251 751)
[340] 189941761 = (257 641 1153)
[341] 193708801 = (11 13 31 37 1181)
[342] 193910977 = (13 139 239 449)
[343] 194120389 = (37 109 127 379)
[344] 194675041 = (11 17 373 2791)
[345] 196358977 = (19 67 73 2113)
[346] 200753281 = (71 631 4481)
[347] 206955841 = (17 71 277 619)
[348] 208969201 = (7 19 661 2377)
[349] 212027401 = (53 83 157 307)
[350] 213835861 = (19 31 43 8443)
[351] 214850881 = (7 109 193 1459)
[352] 214852609 = (229 457 2053)
[353] 216821881 = (331 661 991)
[354] 221884001 = (131 521 3251)
[355] 225745345 = (5 7 23 193 1453)
[356] 226509361 = (13 89 137 1429)
[357] 227752993 = (13 97 109 1657)
[358] 228842209 = (337 673 1009)
[359] 230630401 = (53 97 113 397)
[360] 230996949 = (3 53 317 4583)
[361] 231194965 = (5 23 229 8779)
[362] 237597361 = (31 47 313 521)
[363] 238244041 = (7 73 191 2441)
[364] 238527745 = (5 113 157 2689)
[365] 241242001 = (7 11 13 401 601)
[366] 242641153 = (17 19 37 79 257)
[367] 246446929 = (19 109 127 937)
[368] 247095361 = (19 37 271 1297)
[369] 250200721 = (19 31 421 1009)
[370] 252141121 = (43 61 97 991)
[371] 255160621 = (37 61 131 863)
[372] 256828321 = (29 113 181 433)
[373] 257495641 = (13 31 367 1741)
[374] 258634741 = (131 491 4021)
[375] 266003101 = (7 13 37 199 397)
[376] 270857521 = (11 19 41 73 433)
[377] 271481329 = (7 19 277 7369)
[378] 271794601 = (13 19 743 1481)
[379] 273769921 = (17 181 193 461)
[380] 274569601 = (17 61 149 1777)
[381] 275283401 = (71 701 5531)
[382] 277241401 = (31 61 271 541)
[383] 278152381 = (13 19 727 1549)
[384] 279377281 = (131 911 2341)
[385] 280067761 = (29 41 109 2161)
[386] 280761481 = (7 11 13 41 6841)
[387] 288120421 = (307 613 1531)
[388] 289766701 = (7 19 181 12037)
[389] 289860481 = (29 113 197 449)
[390] 291848401 = (13 17 541 2441)
[391] 292244833 = (19 37 199 2089)
[392] 292776121 = (11 31 41 43 487)
[393] 295643089 = (7 157 367 733)
[394] 295826581 = (37 163 181 271)
[395] 296559361 = (7 31 73 97 193)
[396] 299736181 = (181 541 3061)
[397] 300614161 = (31 43 61 3697)
[398] 301704985 = (5 43 47 73 409)
[399] 302751505 = (5 7 103 137 613)
[400] 306871201 = (7 13 31 181 601)
[401] 311388337 = (13 17 37 113 337)
[402] 318266641 = (7 11 41 73 1381)
[403] 321197185 = (5 19 23 29 37 137)
[404] 321602401 = (31 41 401 631)
[405] 325546585 = (5 7 13 359 1993)
[406] 328573477 = (199 397 4159)
[407] 329769721 = (61 421 12841)
[408] 333065305 = (5 37 83 109 199)
[409] 333229141 = (7 37 739 1741)
[410] 334783585 = (5 37 47 139 277)
[411] 338740417 = (19 59 449 673)
[412] 346808881 = (19 23 37 89 241)
[413] 348612265 = (5 23 859 3529)
[414] 354938221 = (11 19 29 157 373)
[415] 357277921 = (7 11 13 241 1481)
[416] 357380101 = (13 19 631 2293)
[417] 358940737 = (17 23 37 43 577)
[418] 360067201 = (13 31 61 97 151)
[419] 362569201 = (113 337 9521)
[420] 364590721 = (11 17 31 109 577)
[421] 366532321 = (241 337 4513)
[422] 366652201 = (461 691 1151)
[423] 367804801 = (7 13 31 241 541)
[424] 367939585 = (5 13 17 433 769)
[425] 368113411 = (43 631 13567)
[426] 382304161 = (239 409 3911)
[427] 382536001 = (31 71 151 1151)
[428] 390489121 = (11 19 61 109 281)
[429] 392099401 = (29 139 211 461)
[430] 393122521 = (11 19 29 37 1753)
[431] 393513121 = (41 113 157 541)
[432] 393716701 = (7 53 131 8101)
[433] 395044651 = (199 859 2311)
[434] 395136505 = (5 37 1289 1657)
[435] 396262945 = (5 13 17 97 3697)
[436] 399906001 = (11 241 251 601)
[437] 403043257 = (19 37 43 67 199)
[438] 403317421 = (13 61 67 7591)
[439] 405739681 = (229 457 3877)
[440] 413058601 = (31 73 349 523)
[441] 413138881 = (617 661 1013)
[442] 413631505 = (5 7 17 73 89 107)
[443] 416964241 = (127 991 3313)
[444] 417241045 = (5 13 19 23 37 397)
[445] 419520241 = (7 31 41 61 773)
[446] 426821473 = (13 127 419 617)
[447] 429553345 = (5 13 97 193 353)
[448] 434330401 = (43 97 101 1031)
[449] 434932961 = (41 881 12041)
[450] 438359041 = (29 71 211 1009)
[451] 440306461 = (7 307 331 619)
[452] 440707345 = (5 13 29 113 2069)
[453] 455106601 = (19 41 53 73 151)
[454] 458368201 = (31 151 181 541)
[455] 461502097 = (7 67 229 4297)
[456] 461854261 = (11 19 29 181 421)
[457] 462199681 = (19 193 241 523)
[458] 471441001 = (41 61 251 751)
[459] 471905281 = (31 991 15361)
[460] 473847121 = (11 31 1021 1361)
[461] 477726145 = (5 13 113 193 337)
[462] 481239361 = (181 271 9811)
[463] 483006889 = (157 313 9829)
[464] 484662529 = (13 29 433 2969)
[465] 490099681 = (17 29 43 61 379)
[466] 490503601 = (7 17 19 401 541)
[467] 492559141 = (367 733 1831)
[468] 496050841 = (11 13 19 41 61 73)
[469] 499310197 = (23 29 67 11173)
[470] 503758801 = (7 13 61 151 601)
[471] 507726901 = (11 181 271 941)
[472] 509033161 = (7 13 19 37 73 109)
[473] 510825601 = (11 13 41 151 577)
[474] 511338241 = (19 43 613 1021)
[475] 516684961 = (13 17 89 109 241)
[476] 517937581 = (7 37 1291 1549)
[477] 518117041 = (13 17 41 211 271)
[478] 518706721 = (13 43 433 2143)
[479] 527761081 = (19 31 37 61 397)
[480] 529782121 = (11 29 1129 1471)
[481] 530443201 = (31 71 401 601)
[482] 532758241 = (97 673 8161)
[483] 533860309 = (19 37 109 6967)
[484] 540066241 = (11 13 19 197 1009)
[485] 542497201 = (263 787 2621)
[486] 544101481 = (7 11 59 229 523)
[487] 545363281 = (17 23 43 163 199)
[488] 545570641 = (7 11 41 61 2833)
[489] 547652161 = (7 17 709 6491)
[490] 548871961 = (11 41 61 71 281)
[491] 549117205 = (5 7 13 103 11717)
[492] 549333121 = (17 61 197 2689)
[493] 549538081 = (29 61 241 1289)
[494] 551672221 = (229 571 4219)
[495] 552894301 = (43 61 101 2087)
[496] 555465601 = (401 641 2161)
[497] 556199281 = (11 37 43 61 521)
[498] 556450777 = (19 109 139 1933)
[499] 557160241 = (11 31 421 3881)
[500] 557795161 = (7 11 53 103 1327)
[501] 558570961 = (13 61 73 9649)
[502] 558977761 = (89 881 7129)
[503] 561481921 = (7 11 13 41 13681)
[504] 561777121 = (17 41 61 73 181)
[505] 564651361 = (43 3361 3907)
[506] 568227241 = (31 37 41 43 281)
[507] 569332177 = (239 1429 1667)
[508] 573896881 = (19 109 181 1531)
[509] 577240273 = (19 29 73 113 127)
[510] 579606301 = (109 541 9829)
[511] 580565233 = (53 79 313 443)
[512] 590754385 = (5 13 109 199 419)
[513] 593234929 = (7 19 23 89 2179)
[514] 595405201 = (61 101 241 401)
[515] 597717121 = (71 911 9241)
[516] 600892993 = (19 59 577 929)
[517] 602074585 = (5 7 137 307 409)
[518] 602426161 = (17 41 421 2053)
[519] 602593441 = (17 41 61 14173)
[520] 606057985 = (5 13 109 113 757)
[521] 609865201 = (11 31 41 181 241)
[522] 611397865 = (5 13 19 29 43 397)
[523] 612347905 = (5 13 17 29 97 197)
[524] 612816751 = (251 751 3251)
[525] 616463809 = (13 17 97 149 193)
[526] 618068881 = (17 53 73 9397)
[527] 620169409 = (193 577 5569)
[528] 621101185 = (5 89 97 14389)
[529] 625060801 = (193 1249 2593)
[530] 625482001 = (241 1201 2161)
[531] 629692801 = (17 31 41 151 193)
[532] 631071001 = (11 29 37 127 421)
[533] 633639097 = (7 13 37 307 613)
[534] 638959321 = (7 11 13 31 59 349)
[535] 642708001 = (13 17 881 3301)
[536] 652969351 = (271 811 2971)
[537] 656187001 = (41 101 211 751)
[538] 662086041 = (3 89 617 4019)
[539] 672389641 = (7 11 37 53 61 73)
[540] 683032801 = (11 101 241 2551)
[541] 683379841 = (23 31 41 97 241)
[542] 684106401 = (3 11 17 401 3041)
[543] 686059921 = (149 1481 3109)
[544] 689880801 = (3 41 71 197 401)
[545] 697906561 = (11 97 131 4993)
[546] 698548201 = (13 29 41 43 1051)
[547] 702683101 = (421 701 2381)
[548] 703995733 = (7 19 67 199 397)
[549] 704934361 = (41 61 521 541)
[550] 705101761 = (7 13 19 193 2113)
[551] 707926801 = (17 29 337 4261)
[552] 710382401 = (137 953 5441)
[553] 710541481 = (13 61 331 2707)
[554] 711374401 = (17 241 401 433)
[555] 713588401 = (37 151 337 379)
[556] 717164449 = (23 43 67 79 137)
[557] 721244161 = (11 19 41 73 1153)
[558] 722923201 = (7 11 13 401 1801)
[559] 727083001 = (43 127 211 631)
[560] 739444021 = (277 1381 1933)
[561] 743404663 = (103 1123 6427)
[562] 744866305 = (5 17 29 449 673)
[563] 745864945 = (5 7 89 149 1607)
[564] 746706961 = (7 11 13 277 2693)
[565] 752102401 = (41 97 281 673)
[566] 759472561 = (29 41 181 3529)
[567] 765245881 = (19 29 31 71 631)
[568] 771043201 = (401 1201 1601)
[569] 775368901 = (373 1117 1861)
[570] 775866001 = (41 233 241 337)
[571] 776176261 = (7 61 853 2131)
[572] 781347841 = (29 61 79 5591)
[573] 784966297 = (137 409 14009)
[574] 790020001 = (29 229 337 353)
[575] 790623289 = (37 233 293 313)
[576] 794937601 = (97 769 10657)
[577] 798770161 = (7 73 1021 1531)
[578] 804978721 = (157 313 16381)
[579] 809702401 = (17 241 257 769)
[580] 809883361 = (7 97 139 8581)
[581] 814056001 = (11 31 251 9511)
[582] 822531841 = (257 641 4993)
[583] 824389441 = (61 3361 4021)
[584] 824405041 = (19 31 109 12841)
[585] 829678141 = (31 61 541 811)
[586] 832060801 = (11 13 17 31 61 181)
[587] 833608321 = (7 13 31 461 641)
[588] 834244501 = (47 139 277 461)
[589] 834720601 = (11 13 29 31 43 151)
[590] 836515681 = (23 71 97 5281)
[591] 839275921 = (11 29 37 211 337)
[592] 841340521 = (7 37 571 5689)
[593] 842202361 = (7 11 13 41 20521)
[594] 843704401 = (31 67 401 1013)
[595] 847491361 = (17 31 41 61 643)
[596] 849064321 = (7 157 193 4003)
[597] 851703301 = (179 1069 4451)
[598] 851934601 = (7 61 73 151 181)
[599] 852729121 = (31 37 163 4561)
[600] 854197345 = (5 19 23 313 1249)
[601] 855734401 = (193 401 11057)
[602] 860056705 = (5 53 313 10369)
[603] 863984881 = (307 613 4591)
[604] 867800701 = (31 37 61 79 157)
[605] 868234081 = (11 13 17 31 41 281)
[606] 876850801 = (211 421 9871)
[607] 882796321 = (11 43 71 97 271)
[608] 885336481 = (37 73 433 757)
[609] 888700681 = (11 71 229 4969)
[610] 891706861 = (199 397 11287)
[611] 897880321 = (13 19 1231 2953)
[612] 902645857 = (47 3727 5153)
[613] 914801665 = (5 29 97 193 337)
[614] 918661501 = (151 751 8101)
[615] 928482241 = (29 113 421 673)
[616] 930745621 = (13 43 181 9199)
[617] 931694401 = (11 17 73 131 521)
[618] 934784929 = (13 23 73 113 379)
[619] 935794081 = (73 937 13681)
[620] 939947009 = (263 1049 3407)
[621] 940123801 = (109 1801 4789)
[622] 941056273 = (157 937 6397)
[623] 945959365 = (5 13 19 43 47 379)
[624] 947993761 = (11 13 37 139 1289)
[625] 954732853 = (103 109 277 307)
[626] 955134181 = (311 1303 2357)
[627] 957044881 = (13 23 1193 2683)
[628] 958735681 = (97 139 211 337)
[629] 958762729 = (47 3359 6073)
[630] 958970545 = (5 13 113 137 953)
[631] 962442001 = (73 601 21937)
[632] 962500561 = (11 239 269 1361)
[633] 963163201 = (7 11 13 601 1601)
[634] 963168193 = (13 97 757 1009)
[635] 968553181 = (31 37 61 109 127)
[636] 968915521 = (7 61 163 13921)
[637] 975303121 = (13 31 41 67 881)
[638] 977737321 = (11 19 37 59 2143)
[639] 977892241 = (17 31 53 157 223)
[640] 981567505 = (5 17 47 277 887)
[641] 981789337 = (19 73 397 1783)
[642] 985052881 = (83 2953 4019)
[643] 986088961 = (11 13 17 19 37 577)
[644] 990893569 = (17 257 337 673)
[645] 993420289 = (37 127 163 1297)
[646] 993905641 = (41 71 421 811)
There are 646 Carmichael numbers in [3 ... 1000000000]
bash-2.03$