423392935680

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{167}}^1$

素因数の和:249

約数の個数: 2016

約数和(自身を含む): 1891650378240

約数和(自身を除く): 1468257442560

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 167, 171, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 256, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 324, 330, 334, 342, 351, 352, 360, 380, 384, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 486, 494, 495, 501, 513, 520, 528, 540, 570, 572, 576, 585, 594, 608, 624, 627, 640, 648, 660, 668, 684, 702, 704, 715, 720, 729, 741, 760, 768, 780, 792, 810, 832, 835, 836, 855, 858, 864, 880, 891, 912, 936, 960, 972, 988, 990, 1002, 1026, 1040, 1045, 1053, 1056, 1080, 1140, 1144, 1152, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1280, 1287, 1296, 1320, 1336, 1368, 1404, 1408, 1430, 1440, 1458, 1482, 1485, 1503, 1520, 1539, 1560, 1584, 1620, 1664, 1670, 1672, 1710, 1716, 1728, 1755, 1760, 1782, 1824, 1837, 1872, 1881, 1920, 1944, 1976, 1980, 2004, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2171, 2223, 2280, 2288, 2304, 2340, 2376, 2430, 2432, 2470, 2496, 2505, 2508, 2565, 2574, 2592, 2640, 2672, 2673, 2717, 2736, 2808, 2816, 2860, 2880, 2916, 2964, 2970, 3006, 3040, 3078, 3120, 3135, 3159, 3168, 3173, 3240, 3328, 3340, 3344, 3420, 3432, 3456, 3510, 3520, 3564, 3645, 3648, 3674, 3705, 3744, 3762, 3840, 3861, 3888, 3952, 3960, 4008, 4104, 4160, 4180, 4212, 4224, 4290, 4320, 4342, 4446, 4455, 4509, 4560, 4576, 4617, 4680, 4752, 4860, 4864, 4940, 4992, 5010, 5016, 5130, 5148, 5184, 5265, 5280, 5344, 5346, 5434, 5472, 5511, 5616, 5643, 5720, 5760, 5832, 5928, 5940, 6012, 6080, 6156, 6240, 6270, 6318, 6336, 6346, 6435, 6480, 6513, 6669, 6680, 6688, 6840, 6864, 6912, 7020, 7040, 7128, 7290, 7296, 7348, 7410, 7488, 7515, 7524, 7695, 7722, 7776, 7904, 7920, 8016, 8019, 8151, 8208, 8320, 8360, 8424, 8448, 8580, 8640, 8684, 8892, 8910, 9018, 9120, 9152, 9185, 9234, 9360, 9405, 9477, 9504, 9519, 9720, 9880, 9984, 10020, 10032, 10260, 10296, 10368, 10530, 10560, 10688, 10692, 10855, 10868, 10944, 11022, 11115, 11232, 11286, 11440, 11520, 11583, 11664, 11856, 11880, 12024, 12160, 12312, 12480, 12540, 12636, 12672, 12692, 12870, 12960, 13026, 13338, 13360, 13365, 13376, 13527, 13585, 13680, 13728, 13851, 14040, 14080, 14256, 14580, 14592, 14696, 14820, 14976, 15030, 15048, 15390, 15444, 15552, 15795, 15808, 15840, 15865, 16032, 16038, 16302, 16416, 16533, 16640, 16720, 16848, 16929, 17160, 17280, 17368, 17784, 17820, 18036, 18240, 18304, 18370, 18468, 18720, 18810, 18954, 19008, 19038, 19305, 19440, 19539, 19760, 20007, 20040, 20064, 20520, 20592, 20736, 21060, 21120, 21376, 21384, 21710, 21736, 21888, 22044, 22230, 22464, 22545, 22572, 22880, 23085, 23166, 23328, 23712, 23760, 23881, 24048, 24320, 24453, 24624, 24960, 25080, 25272, 25344, 25384, 25740, 25920, 26052, 26676, 26720, 26730, 26752, 27054, 27170, 27360, 27456, 27555, 27702, 28080, 28215, 28512, 28557, 29160, 29392, 29640, 29952, 30060, 30096, 30780, 30888, 31104, 31590, 31616, 31680, 31730, 32064, 32076, 32565, 32604, 32832, 33066, 33345, 33440, 33696, 33858, 34320, 34560, 34736, 34749, 34903, 35568, 35640, 36072, 36480, 36608, 36740, 36936, 37440, 37620, 37908, 38016, 38076, 38610, 38880, 39078, 39520, 40014, 40080, 40095, 40128, 40581, 40755, 41040, 41184, 41249, 42120, 42240, 42752, 42768, 43420, 43472, 43776, 44088, 44460, 44928, 45090, 45144, 45760, 46170, 46332, 46656, 47385, 47424, 47520, 47595, 47762, 48096, 48906, 49248, 49599, 49920, 50160, 50544, 50768, 50787, 51480, 51840, 52104, 53352, 53440, 53460, 53504, 54108, 54340, 54720, 54912, 55110, 55404, 56160, 56430, 57024, 57114, 57915, 58320, 58617, 58784, 59280, 60021, 60120, 60192, 61560, 61776, 62208, 63180, 63232, 63360, 63460, 64128, 64152, 65130, 65208, 65664, 66132, 66690, 66880, 67392, 67635, 67716, 68640, 69255, 69472, 69498, 69806, 71136, 71280, 71643, 72144, 72960, 73359, 73480, 73872, 74880, 75240, 75816, 76032, 76152, 77220, 77760, 78156, 79040, 80028, 80160, 80190, 80256, 81162, 81510, 82080, 82368, 82498, 82665, 84240, 84645, 85536, 85671, 86840, 86944, 88176, 88920, 89856, 90180, 90288, 91520, 92340, 92664, 93312, 94770, 94848, 95040, 95190, 95524, 96192, 97695, 97812, 98496, 99198, 100035, 100320, 101088, 101536, 101574, 102960, 103680, 104208, 104247, 104709, 106704, 106880, 106920, 108216, 108680, 109440, 109824, 110220, 110808, 112320, 112860, 114048, 114228, 115830, 116640, 117234, 117568, 118560, 119405, 120042, 120240, 120384, 121743, 122265, 123120, 123552, 123747, 126360, 126720, 126920, 128256, 128304, 130260, 130416, 131328, 132264, 133380, 133760, 134784, 135270, 135432, 137280, 138510, 138944, 138996, 139612, 142272, 142560, 142785, 143286, 144288, 146718, 146960, 147744, 148797, 149760, 150480, 151632, 152304, 152361, 154440, 155520, 156312, 158080, 160056, 160320, 160380, 160512, 162324, 163020, 164160, 164736, 164996, 165330, 168480, 169290, 171072, 171342, 173680, 173745, 173888, 174515, 175851, 176352, 177840, 180063, 180360, 180576, 183040, 184680, 185328, 186624, 189540, 189696, 190080, 190380, 191048, 192384, 195390, 195624, 196992, 198396, 200070, 200640, 202176, 202905, 203072, 203148, 205920, 206245, 208416, 208494, 209418, 213408, 213760, 213840, 214929, 216432, 217360, 218880, 220077, 220440, 221616, 224640, 225720, 228096, 228456, 231660, 233280, 234468, 235136, 237120, 238810, 240084, 240480, 240768, 243486, 244530, 246240, 247104, 247494, 247995, 252720, 253840, 253935, 256608, 257013, 260520, 260832, 264528, 266760, 267520, 269568, 270540, 270864, 274560, 277020, 277888, 277992, 279224, 284544, 285120, 285570, 286572, 288576, 293085, 293436, 293920, 295488, 297594, 300105, 300960, 303264, 304608, 304722, 308880, 311040, 312624, 314127, 316160, 320112, 320640, 320760, 324648, 326040, 328320, 329472, 329992, 330660, 336960, 338580, 342144, 342684, 347360, 347490, 347776, 349030, 351702, 352704, 355680, 358215, 360126, 360720, 361152, 366795, 369360, 370656, 371241, 379080, 380160, 380760, 382096, 384768, 390780, 391248, 393984, 396792, 400140, 401280, 404352, 405810, 406144, 406296, 411840, 412490, 416832, 416988, 418836, 426816, 427680, 428355, 429858, 432864, 434720, 440154, 440880, 443232, 446391, 449280, 451440, 453739, 456912, 463320, 466560, 468936, 470272, 474240, 477620, 480168, 480960, 481536, 486972, 489060, 492480, 494208, 494988, 495990, 505440, 507680, 507870, 513216, 514026, 521040, 521235, 521664, 523545, 527553, 529056, 533520, 541080, 541728, 549120, 554040, 555776, 555984, 558448, 569088, 570240, 571140, 573144, 577152, 586170, 586872, 587840, 590976, 595188, 600210, 601920, 606528, 608715, 609216, 609444, 617760, 618735, 625248, 628254, 640224, 641280, 641520, 644787, 649296, 652080, 656640, 659984, 660231, 661320, 673920, 677160, 684288, 685368, 694720, 694980, 695552, 698060, 703404, 705408, 711360, 716430, 720252, 721440, 722304, 733590, 738720, 741312, 742482, 743985, 758160, 761520, 761805, 764192, 771039, 781560, 782496, 793584, 800280, 802560, 808704, 811620, 812288, 812592, 823680, 824980, 833664, 833976, 837672, 853632, 855360, 856710, 859716, 865728, 869440, 879255, 880308, 881760, 886464, 892782, 900315, 902880, 907478, 913824, 926640, 933120, 937872, 942381, 948480, 955240, 960336, 961920, 973944, 978120, 984960, 988416, 989976, 991980, 1010880, 1015360, 1015740, 1026432, 1028052, 1042080, 1042470, 1043328, 1047090, 1055106, 1058112, 1067040, 1074645, 1082160, 1083456, 1100385, 1108080, 1111968, 1113723, 1116896, 1140480, 1142280, 1146288, 1154304, 1172340, 1173744, 1175680, 1181952, 1190376, 1200420, 1203840, 1213056, 1217430, 1218432, 1218888, 1235520, 1237470, 1250496, 1256508, 1280448, 1283040, 1285065, 1289574, 1298592, 1304160, 1319968, 1320462, 1322640, 1339173, 1347840, 1354320, 1361217, 1370736, 1389440, 1389960, 1396120, 1406808, 1410816, 1422720, 1432860, 1440504, 1442880, 1444608, 1467180, 1477440, 1482624, 1484964, 1487970, 1516320, 1523040, 1523610, 1528384, 1542078, 1563120, 1564992, 1570635, 1582659, 1587168, 1600560, 1623240, 1625184, 1647360, 1649960, 1667328, 1667952, 1675344, 1707264, 1710720, 1713420, 1719432, 1731456, 1738880, 1758510, 1760616, 1763520, 1772928, 1785564, 1800630, 1805760, 1814956, 1827648, 1853280, 1856205, 1875744, 1884762, 1910480, 1920672, 1923840, 1934361, 1947888, 1956240, 1969920, 1979952, 1980693, 1983960, 2021760, 2030720, 2031480, 2052864, 2056104, 2084160, 2084940, 2086656, 2094180, 2110212, 2116224, 2134080, 2149290, 2164320, 2166912, 2200770, 2216160, 2223936, 2227446, 2231955, 2233792, 2268695, 2284560, 2292576, 2313117, 2344680, 2347488, 2351360, 2380752, 2400840, 2407680, 2426112, 2434860, 2436864, 2437776, 2471040, 2474940, 2500992, 2513016, 2560896, 2566080, 2570130, 2579148, 2597184, 2608320, 2637765, 2639936, 2640924, 2645280, 2678346, 2708640, 2722434, 2741472, 2778880, 2779920, 2792240, 2813616, 2827143, 2845440, 2865720, 2881008, 2885760, 2934360, 2954880, 2965248, 2969928, 2975940, 3032640, 3046080, 3047220, 3056768, 3084156, 3126240, 3129984, 3141270, 3165318, 3174336, 3201120, 3223935, 3246480, 3250368, 3299920, 3301155, 3335904, 3341169, 3350688, 3421440, 3426840, 3438864, 3462912, 3477760, 3517020, 3521232, 3527040, 3545856, 3571128, 3601260, 3611520, 3629912, 3655296, 3706560, 3712410, 3751488, 3769524, 3820960, 3841344, 3855195, 3868722, 3895776, 3912480, 3959904, 3961386, 3967920, 4043520, 4061440, 4062960, 4083651, 4112208, 4168320, 4169880, 4188360, 4220424, 4232448, 4268160, 4298580, 4328640, 4333824, 4401540, 4432320, 4447872, 4454892, 4463910, 4467584, 4537390, 4569120, 4585152, 4626234, 4689360, 4694976, 4711905, 4761504, 4801680, 4869720, 4875552, 4942080, 4949880, 5001984, 5026032, 5121792, 5132160, 5140260, 5158296, 5194368, 5216640, 5275530, 5279872, 5281848, 5290560, 5356692, 5417280, 5444868, 5482944, 5559840, 5568615, 5584480, 5627232, 5654286, 5731440, 5762016, 5771520, 5803083, 5868720, 5909760, 5939856, 5951880, 6065280, 6092160, 6094440, 6113536, 6168312, 6252480, 6259968, 6282540, 6330636, 6348672, 6402240, 6447870, 6492960, 6500736, 6599840, 6602310, 6671808, 6682338, 6695865, 6701376, 6806085, 6853680, 6877728, 7034040, 7042464, 7054080, 7142256, 7202520, 7223040, 7259824, 7310592, 7413120, 7424820, 7502976, 7539048, 7641920, 7682688, 7710390, 7737444, 7791552, 7824960, 7913295, 7919808, 7922772, 7935840, 8125920, 8167302, 8224416, 8336640, 8339760, 8376720, 8440848, 8481429, 8536320, 8597160, 8657280, 8803080, 8864640, 8895744, 8909784, 8927820, 8935168, 9074780, 9138240, 9170304, 9252468, 9378720, 9389952, 9423810, 9523008, 9603360, 9671805, 9739440, 9751104, 9899760, 9903465, 10023507, 10052064, 10264320, 10280520, 10316592, 10388736, 10433280, 10551060, 10559744, 10563696, 10581120, 10713384, 10834560, 10889736, 10965888, 11119680, 11137230, 11168960, 11254464, 11308572, 11462880, 11524032, 11565585, 11606166, 11737440, 11879712, 11903760, 12130560, 12184320, 12188880, 12250953, 12336624, 12504960, 12565080, 12661272, 12697344, 12804480, 12895740, 12985920, 13001472, 13199680, 13204620, 13343616, 13364676, 13391730, 13402752, 13612170, 13707360, 13755456, 14068080, 14084928, 14135715, 14284512, 14405040, 14519648, 14826240, 14849640, 15005952, 15078096, 15283840, 15365376, 15420780, 15474888, 15583104, 15649920, 15826590, 15839616, 15845544, 15871680, 16251840, 16334604, 16448832, 16679520, 16705845, 16753440, 16881696, 16962858, 17194320, 17314560, 17409249, 17606160, 17729280, 17819568, 17855640, 18149560, 18276480, 18340608, 18504936, 18757440, 18779904, 18847620, 19046016, 19206720, 19343610, 19478880, 19502208, 19799520, 19806930, 20047014, 20104128, 20418255, 20561040, 20633184, 21102120, 21127392, 21162240, 21426768, 21669120, 21779472, 21931776, 22239360, 22274460, 22337920, 22508928, 22617144, 22925760, 23048064, 23131170, 23212332, 23474880, 23759424, 23807520, 24377760, 24501906, 24673248, 25009920, 25130160, 25322544, 25444287, 25608960, 25791480, 25971840, 26399360, 26409240, 26687232, 26729352, 26783460, 26805504, 27224340, 27414720, 27510912, 28136160, 28169856, 28271430, 28569024, 28810080, 29015415, 29039296, 29699280, 30070521, 30156192, 30567680, 30841560, 30949776, 31166208, 31299840, 31653180, 31679232, 31691088, 31743360, 32503680, 32669208, 32897664, 33359040, 33411690, 33506880, 33763392, 33925716, 34388640, 34818498, 35212320, 35639136, 35711280, 36299120, 36552960, 36752859, 37009872, 37514880, 37695240, 38092032, 38413440, 38687220, 38957760, 39004416, 39599040, 39613860, 40094028, 40208256, 40836510, 41122080, 41266368, 42204240, 42254784, 42407145, 42853536, 43558944, 44478720, 44548920, 44675840, 45017856, 45234288, 45851520, 46096128, 46262340, 46424664, 46949760, 47518848, 47615040, 48755520, 49003812, 49346496, 50117535, 50260320, 50645088, 50888574, 51582960, 51943680, 52798720, 52818480, 53458704, 53566920, 54448680, 54829440, 55021824, 56272320, 56339712, 56542860, 57138048, 57620160, 58030830, 58078592, 59398560, 60141042, 60312384, 61254765, 61683120, 61899552, 63306360, 63382176, 63486720, 65007360, 65338416, 65795328, 66718080, 66823380, 67013760, 67526784, 67851432, 68777280, 69636996, 70424640, 71278272, 71422560, 72598240, 73505718, 74019744, 75029760, 75390480, 76826880, 77374440, 77915520, 79198080, 79227720, 80188056, 80416512, 81673020, 82244160, 82532736, 84408480, 84509568, 84814290, 85707072, 87046245, 87117888, 89097840, 90468576, 91703040, 92524680, 92849328, 93899520, 95037696, 95230080, 97511040, 98007624, 98692992, 100235070, 100520640, 101290176, 101777148, 103165920, 105636960, 106917408, 107133840, 108897360, 109658880, 110258577, 112544640, 113085720, 114276096, 115240320, 116061660, 116157184, 118797120, 120282084, 120624768, 122509530, 123366240, 123799104, 126612720, 126764352, 127221435, 130676832, 133436160, 133646760, 134027520, 135053568, 135702864, 137554560, 139273992, 140849280, 142556544, 142845120, 145196480, 147011436, 148039488, 150352605, 150780960, 154748880, 155831040, 158396160, 158455440, 160376112, 163346040, 164488320, 165065472, 168816960, 169019136, 169628580, 171414144, 174092490, 174235776, 178195680, 180937152, 183764295, 185049360, 185698656, 190460160, 195022080, 196015248, 197385984, 200470140, 201041280, 202580352, 203554296, 206331840, 211273920, 213834816, 214267680, 217794720, 220517154, 225089280, 226171440, 230480640, 232123320, 237594240, 240564168, 241249536, 245019060, 246732480, 247598208, 253225440, 253528704, 254442870, 261353664, 267293520, 271405728, 275109120, 278547984, 281698560, 285113088, 285690240, 290392960, 294022872, 296078976, 300705210, 301561920, 309497760, 316910880, 320752224, 326692080, 328976640, 330775731, 337633920, 339257160, 342828288, 348184980, 348471552, 356391360, 361874304, 367528590, 370098720, 371397312, 392030496, 400940280, 402082560, 405160704, 407108592, 412663680, 422547840, 427669632, 428535360, 435589440, 441034308, 452342880, 464246640, 475188480, 481128336, 490038120, 493464960, 495196416, 506450880, 507057408, 508885740, 522707328, 534587040, 542811456, 551292885, 557095968, 571380480, 580785920, 588045744, 592157952, 601410420, 603123840, 618995520, 633821760, 641504448, 653384160, 661551462, 675267840, 678514320, 696369960, 712782720, 723748608, 735057180, 740197440, 742794624, 784060992, 801880560, 814217184, 825327360, 845095680, 855339264, 857070720, 871178880, 882068616, 904685760, 928493280, 962256672, 980076240, 986929920, 1012901760, 1017771480, 1045414656, 1069174080, 1085622912, 1102585770, 1114191936, 1176091488, 1202820840, 1206247680, 1237991040, 1267643520, 1283008896, 1306768320, 1323102924, 1357028640, 1392739920, 1425565440, 1470114360, 1480394880, 1485589248, 1568121984, 1603761120, 1628434368, 1653878655, 1714141440, 1742357760, 1764137232, 1809371520, 1856986560, 1924513344, 1960152480, 2025803520, 2035542960, 2138348160, 2171245824, 2205171540, 2228383872, 2352182976, 2405641680, 2475982080, 2535287040, 2566017792, 2613536640, 2646205848, 2714057280, 2785479840, 2940228720, 2960789760, 3136243968, 3207522240, 3256868736, 3307757310, 3528274464, 3618743040, 3713973120, 3849026688, 3920304960, 4071085920, 4276696320, 4410343080, 4456767744, 4704365952, 4811283360, 5227073280, 5292411696, 5428114560, 5570959680, 5880457440, 6415044480, 6513737472, 6615514620, 7056548928, 7427946240, 7698053376, 7840609920, 8142171840, 8820686160, 9408731904, 9622566720, 10584823392, 10856229120, 11141919360, 11760914880, 12830088960, 13231029240, 14113097856, 15681219840, 16284343680, 17641372320, 19245133440, 21169646784, 22283838720, 23521829760, 26462058480, 28226195712, 32568687360, 35282744640, 38490266880, 42339293568, 47043659520, 52924116960, 70565489280, 84678587136, 105848233920, 141130978560, 211696467840, 423392935680]

約数ペア:

[(1, 423392935680), (2, 211696467840), (3, 141130978560), (4, 105848233920), (5, 84678587136), (6, 70565489280), (8, 52924116960), (9, 47043659520), (10, 42339293568), (11, 38490266880), (12, 35282744640), (13, 32568687360), (15, 28226195712), (16, 26462058480), (18, 23521829760), (19, 22283838720), (20, 21169646784), (22, 19245133440), (24, 17641372320), (26, 16284343680), (27, 15681219840), (30, 14113097856), (32, 13231029240), (33, 12830088960), (36, 11760914880), (38, 11141919360), (39, 10856229120), (40, 10584823392), (44, 9622566720), (45, 9408731904), (48, 8820686160), (52, 8142171840), (54, 7840609920), (55, 7698053376), (57, 7427946240), (60, 7056548928), (64, 6615514620), (65, 6513737472), (66, 6415044480), (72, 5880457440), (76, 5570959680), (78, 5428114560), (80, 5292411696), (81, 5227073280), (88, 4811283360), (90, 4704365952), (95, 4456767744), (96, 4410343080), (99, 4276696320), (104, 4071085920), (108, 3920304960), (110, 3849026688), (114, 3713973120), (117, 3618743040), (120, 3528274464), (128, 3307757310), (130, 3256868736), (132, 3207522240), (135, 3136243968), (143, 2960789760), (144, 2940228720), (152, 2785479840), (156, 2714057280), (160, 2646205848), (162, 2613536640), (165, 2566017792), (167, 2535287040), (171, 2475982080), (176, 2405641680), (180, 2352182976), (190, 2228383872), (192, 2205171540), (195, 2171245824), (198, 2138348160), (208, 2035542960), (209, 2025803520), (216, 1960152480), (220, 1924513344), (228, 1856986560), (234, 1809371520), (240, 1764137232), (243, 1742357760), (247, 1714141440), (256, 1653878655), (260, 1628434368), (264, 1603761120), (270, 1568121984), (285, 1485589248), (286, 1480394880), (288, 1470114360), (297, 1425565440), (304, 1392739920), (312, 1357028640), (320, 1323102924), (324, 1306768320), (330, 1283008896), (334, 1267643520), (342, 1237991040), (351, 1206247680), (352, 1202820840), (360, 1176091488), (380, 1114191936), (384, 1102585770), (390, 1085622912), (396, 1069174080), (405, 1045414656), (416, 1017771480), (418, 1012901760), (429, 986929920), (432, 980076240), (440, 962256672), (456, 928493280), (468, 904685760), (480, 882068616), (486, 871178880), (494, 857070720), (495, 855339264), (501, 845095680), (513, 825327360), (520, 814217184), (528, 801880560), (540, 784060992), (570, 742794624), (572, 740197440), (576, 735057180), (585, 723748608), (594, 712782720), (608, 696369960), (624, 678514320), (627, 675267840), (640, 661551462), (648, 653384160), (660, 641504448), (668, 633821760), (684, 618995520), (702, 603123840), (704, 601410420), (715, 592157952), (720, 588045744), (729, 580785920), (741, 571380480), (760, 557095968), (768, 551292885), (780, 542811456), (792, 534587040), (810, 522707328), (832, 508885740), (835, 507057408), (836, 506450880), (855, 495196416), (858, 493464960), (864, 490038120), (880, 481128336), (891, 475188480), (912, 464246640), (936, 452342880), (960, 441034308), (972, 435589440), (988, 428535360), (990, 427669632), (1002, 422547840), (1026, 412663680), (1040, 407108592), (1045, 405160704), (1053, 402082560), (1056, 400940280), (1080, 392030496), (1140, 371397312), (1144, 370098720), (1152, 367528590), (1170, 361874304), (1188, 356391360), (1215, 348471552), (1216, 348184980), (1235, 342828288), (1248, 339257160), (1254, 337633920), (1280, 330775731), (1287, 328976640), (1296, 326692080), (1320, 320752224), (1336, 316910880), (1368, 309497760), (1404, 301561920), (1408, 300705210), (1430, 296078976), (1440, 294022872), (1458, 290392960), (1482, 285690240), (1485, 285113088), (1503, 281698560), (1520, 278547984), (1539, 275109120), (1560, 271405728), (1584, 267293520), (1620, 261353664), (1664, 254442870), (1670, 253528704), (1672, 253225440), (1710, 247598208), (1716, 246732480), (1728, 245019060), (1755, 241249536), (1760, 240564168), (1782, 237594240), (1824, 232123320), (1837, 230480640), (1872, 226171440), (1881, 225089280), (1920, 220517154), (1944, 217794720), (1976, 214267680), (1980, 213834816), (2004, 211273920), (2052, 206331840), (2080, 203554296), (2090, 202580352), (2106, 201041280), (2112, 200470140), (2145, 197385984), (2160, 196015248), (2171, 195022080), (2223, 190460160), (2280, 185698656), (2288, 185049360), (2304, 183764295), (2340, 180937152), (2376, 178195680), (2430, 174235776), (2432, 174092490), (2470, 171414144), (2496, 169628580), (2505, 169019136), (2508, 168816960), (2565, 165065472), (2574, 164488320), (2592, 163346040), (2640, 160376112), (2672, 158455440), (2673, 158396160), (2717, 155831040), (2736, 154748880), (2808, 150780960), (2816, 150352605), (2860, 148039488), (2880, 147011436), (2916, 145196480), (2964, 142845120), (2970, 142556544), (3006, 140849280), (3040, 139273992), (3078, 137554560), (3120, 135702864), (3135, 135053568), (3159, 134027520), (3168, 133646760), (3173, 133436160), (3240, 130676832), (3328, 127221435), (3340, 126764352), (3344, 126612720), (3420, 123799104), (3432, 123366240), (3456, 122509530), (3510, 120624768), (3520, 120282084), (3564, 118797120), (3645, 116157184), (3648, 116061660), (3674, 115240320), (3705, 114276096), (3744, 113085720), (3762, 112544640), (3840, 110258577), (3861, 109658880), (3888, 108897360), (3952, 107133840), (3960, 106917408), (4008, 105636960), (4104, 103165920), (4160, 101777148), (4180, 101290176), (4212, 100520640), (4224, 100235070), (4290, 98692992), (4320, 98007624), (4342, 97511040), (4446, 95230080), (4455, 95037696), (4509, 93899520), (4560, 92849328), (4576, 92524680), (4617, 91703040), (4680, 90468576), (4752, 89097840), (4860, 87117888), (4864, 87046245), (4940, 85707072), (4992, 84814290), (5010, 84509568), (5016, 84408480), (5130, 82532736), (5148, 82244160), (5184, 81673020), (5265, 80416512), (5280, 80188056), (5344, 79227720), (5346, 79198080), (5434, 77915520), (5472, 77374440), (5511, 76826880), (5616, 75390480), (5643, 75029760), (5720, 74019744), (5760, 73505718), (5832, 72598240), (5928, 71422560), (5940, 71278272), (6012, 70424640), (6080, 69636996), (6156, 68777280), (6240, 67851432), (6270, 67526784), (6318, 67013760), (6336, 66823380), (6346, 66718080), (6435, 65795328), (6480, 65338416), (6513, 65007360), (6669, 63486720), (6680, 63382176), (6688, 63306360), (6840, 61899552), (6864, 61683120), (6912, 61254765), (7020, 60312384), (7040, 60141042), (7128, 59398560), (7290, 58078592), (7296, 58030830), (7348, 57620160), (7410, 57138048), (7488, 56542860), (7515, 56339712), (7524, 56272320), (7695, 55021824), (7722, 54829440), (7776, 54448680), (7904, 53566920), (7920, 53458704), (8016, 52818480), (8019, 52798720), (8151, 51943680), (8208, 51582960), (8320, 50888574), (8360, 50645088), (8424, 50260320), (8448, 50117535), (8580, 49346496), (8640, 49003812), (8684, 48755520), (8892, 47615040), (8910, 47518848), (9018, 46949760), (9120, 46424664), (9152, 46262340), (9185, 46096128), (9234, 45851520), (9360, 45234288), (9405, 45017856), (9477, 44675840), (9504, 44548920), (9519, 44478720), (9720, 43558944), (9880, 42853536), (9984, 42407145), (10020, 42254784), (10032, 42204240), (10260, 41266368), (10296, 41122080), (10368, 40836510), (10530, 40208256), (10560, 40094028), (10688, 39613860), (10692, 39599040), (10855, 39004416), (10868, 38957760), (10944, 38687220), (11022, 38413440), (11115, 38092032), (11232, 37695240), (11286, 37514880), (11440, 37009872), (11520, 36752859), (11583, 36552960), (11664, 36299120), (11856, 35711280), (11880, 35639136), (12024, 35212320), (12160, 34818498), (12312, 34388640), (12480, 33925716), (12540, 33763392), (12636, 33506880), (12672, 33411690), (12692, 33359040), (12870, 32897664), (12960, 32669208), (13026, 32503680), (13338, 31743360), (13360, 31691088), (13365, 31679232), (13376, 31653180), (13527, 31299840), (13585, 31166208), (13680, 30949776), (13728, 30841560), (13851, 30567680), (14040, 30156192), (14080, 30070521), (14256, 29699280), (14580, 29039296), (14592, 29015415), (14696, 28810080), (14820, 28569024), (14976, 28271430), (15030, 28169856), (15048, 28136160), (15390, 27510912), (15444, 27414720), (15552, 27224340), (15795, 26805504), (15808, 26783460), (15840, 26729352), (15865, 26687232), (16032, 26409240), (16038, 26399360), (16302, 25971840), (16416, 25791480), (16533, 25608960), (16640, 25444287), (16720, 25322544), (16848, 25130160), (16929, 25009920), (17160, 24673248), (17280, 24501906), (17368, 24377760), (17784, 23807520), (17820, 23759424), (18036, 23474880), (18240, 23212332), (18304, 23131170), (18370, 23048064), (18468, 22925760), (18720, 22617144), (18810, 22508928), (18954, 22337920), (19008, 22274460), (19038, 22239360), (19305, 21931776), (19440, 21779472), (19539, 21669120), (19760, 21426768), (20007, 21162240), (20040, 21127392), (20064, 21102120), (20520, 20633184), (20592, 20561040), (20736, 20418255), (21060, 20104128), (21120, 20047014), (21376, 19806930), (21384, 19799520), (21710, 19502208), (21736, 19478880), (21888, 19343610), (22044, 19206720), (22230, 19046016), (22464, 18847620), (22545, 18779904), (22572, 18757440), (22880, 18504936), (23085, 18340608), (23166, 18276480), (23328, 18149560), (23712, 17855640), (23760, 17819568), (23881, 17729280), (24048, 17606160), (24320, 17409249), (24453, 17314560), (24624, 17194320), (24960, 16962858), (25080, 16881696), (25272, 16753440), (25344, 16705845), (25384, 16679520), (25740, 16448832), (25920, 16334604), (26052, 16251840), (26676, 15871680), (26720, 15845544), (26730, 15839616), (26752, 15826590), (27054, 15649920), (27170, 15583104), (27360, 15474888), (27456, 15420780), (27555, 15365376), (27702, 15283840), (28080, 15078096), (28215, 15005952), (28512, 14849640), (28557, 14826240), (29160, 14519648), (29392, 14405040), (29640, 14284512), (29952, 14135715), (30060, 14084928), (30096, 14068080), (30780, 13755456), (30888, 13707360), (31104, 13612170), (31590, 13402752), (31616, 13391730), (31680, 13364676), (31730, 13343616), (32064, 13204620), (32076, 13199680), (32565, 13001472), (32604, 12985920), (32832, 12895740), (33066, 12804480), (33345, 12697344), (33440, 12661272), (33696, 12565080), (33858, 12504960), (34320, 12336624), (34560, 12250953), (34736, 12188880), (34749, 12184320), (34903, 12130560), (35568, 11903760), (35640, 11879712), (36072, 11737440), (36480, 11606166), (36608, 11565585), (36740, 11524032), (36936, 11462880), (37440, 11308572), (37620, 11254464), (37908, 11168960), (38016, 11137230), (38076, 11119680), (38610, 10965888), (38880, 10889736), (39078, 10834560), (39520, 10713384), (40014, 10581120), (40080, 10563696), (40095, 10559744), (40128, 10551060), (40581, 10433280), (40755, 10388736), (41040, 10316592), (41184, 10280520), (41249, 10264320), (42120, 10052064), (42240, 10023507), (42752, 9903465), (42768, 9899760), (43420, 9751104), (43472, 9739440), (43776, 9671805), (44088, 9603360), (44460, 9523008), (44928, 9423810), (45090, 9389952), (45144, 9378720), (45760, 9252468), (46170, 9170304), (46332, 9138240), (46656, 9074780), (47385, 8935168), (47424, 8927820), (47520, 8909784), (47595, 8895744), (47762, 8864640), (48096, 8803080), (48906, 8657280), (49248, 8597160), (49599, 8536320), (49920, 8481429), (50160, 8440848), (50544, 8376720), (50768, 8339760), (50787, 8336640), (51480, 8224416), (51840, 8167302), (52104, 8125920), (53352, 7935840), (53440, 7922772), (53460, 7919808), (53504, 7913295), (54108, 7824960), (54340, 7791552), (54720, 7737444), (54912, 7710390), (55110, 7682688), (55404, 7641920), (56160, 7539048), (56430, 7502976), (57024, 7424820), (57114, 7413120), (57915, 7310592), (58320, 7259824), (58617, 7223040), (58784, 7202520), (59280, 7142256), (60021, 7054080), (60120, 7042464), (60192, 7034040), (61560, 6877728), (61776, 6853680), (62208, 6806085), (63180, 6701376), (63232, 6695865), (63360, 6682338), (63460, 6671808), (64128, 6602310), (64152, 6599840), (65130, 6500736), (65208, 6492960), (65664, 6447870), (66132, 6402240), (66690, 6348672), (66880, 6330636), (67392, 6282540), (67635, 6259968), (67716, 6252480), (68640, 6168312), (69255, 6113536), (69472, 6094440), (69498, 6092160), (69806, 6065280), (71136, 5951880), (71280, 5939856), (71643, 5909760), (72144, 5868720), (72960, 5803083), (73359, 5771520), (73480, 5762016), (73872, 5731440), (74880, 5654286), (75240, 5627232), (75816, 5584480), (76032, 5568615), (76152, 5559840), (77220, 5482944), (77760, 5444868), (78156, 5417280), (79040, 5356692), (80028, 5290560), (80160, 5281848), (80190, 5279872), (80256, 5275530), (81162, 5216640), (81510, 5194368), (82080, 5158296), (82368, 5140260), (82498, 5132160), (82665, 5121792), (84240, 5026032), (84645, 5001984), (85536, 4949880), (85671, 4942080), (86840, 4875552), (86944, 4869720), (88176, 4801680), (88920, 4761504), (89856, 4711905), (90180, 4694976), (90288, 4689360), (91520, 4626234), (92340, 4585152), (92664, 4569120), (93312, 4537390), (94770, 4467584), (94848, 4463910), (95040, 4454892), (95190, 4447872), (95524, 4432320), (96192, 4401540), (97695, 4333824), (97812, 4328640), (98496, 4298580), (99198, 4268160), (100035, 4232448), (100320, 4220424), (101088, 4188360), (101536, 4169880), (101574, 4168320), (102960, 4112208), (103680, 4083651), (104208, 4062960), (104247, 4061440), (104709, 4043520), (106704, 3967920), (106880, 3961386), (106920, 3959904), (108216, 3912480), (108680, 3895776), (109440, 3868722), (109824, 3855195), (110220, 3841344), (110808, 3820960), (112320, 3769524), (112860, 3751488), (114048, 3712410), (114228, 3706560), (115830, 3655296), (116640, 3629912), (117234, 3611520), (117568, 3601260), (118560, 3571128), (119405, 3545856), (120042, 3527040), (120240, 3521232), (120384, 3517020), (121743, 3477760), (122265, 3462912), (123120, 3438864), (123552, 3426840), (123747, 3421440), (126360, 3350688), (126720, 3341169), (126920, 3335904), (128256, 3301155), (128304, 3299920), (130260, 3250368), (130416, 3246480), (131328, 3223935), (132264, 3201120), (133380, 3174336), (133760, 3165318), (134784, 3141270), (135270, 3129984), (135432, 3126240), (137280, 3084156), (138510, 3056768), (138944, 3047220), (138996, 3046080), (139612, 3032640), (142272, 2975940), (142560, 2969928), (142785, 2965248), (143286, 2954880), (144288, 2934360), (146718, 2885760), (146960, 2881008), (147744, 2865720), (148797, 2845440), (149760, 2827143), (150480, 2813616), (151632, 2792240), (152304, 2779920), (152361, 2778880), (154440, 2741472), (155520, 2722434), (156312, 2708640), (158080, 2678346), (160056, 2645280), (160320, 2640924), (160380, 2639936), (160512, 2637765), (162324, 2608320), (163020, 2597184), (164160, 2579148), (164736, 2570130), (164996, 2566080), (165330, 2560896), (168480, 2513016), (169290, 2500992), (171072, 2474940), (171342, 2471040), (173680, 2437776), (173745, 2436864), (173888, 2434860), (174515, 2426112), (175851, 2407680), (176352, 2400840), (177840, 2380752), (180063, 2351360), (180360, 2347488), (180576, 2344680), (183040, 2313117), (184680, 2292576), (185328, 2284560), (186624, 2268695), (189540, 2233792), (189696, 2231955), (190080, 2227446), (190380, 2223936), (191048, 2216160), (192384, 2200770), (195390, 2166912), (195624, 2164320), (196992, 2149290), (198396, 2134080), (200070, 2116224), (200640, 2110212), (202176, 2094180), (202905, 2086656), (203072, 2084940), (203148, 2084160), (205920, 2056104), (206245, 2052864), (208416, 2031480), (208494, 2030720), (209418, 2021760), (213408, 1983960), (213760, 1980693), (213840, 1979952), (214929, 1969920), (216432, 1956240), (217360, 1947888), (218880, 1934361), (220077, 1923840), (220440, 1920672), (221616, 1910480), (224640, 1884762), (225720, 1875744), (228096, 1856205), (228456, 1853280), (231660, 1827648), (233280, 1814956), (234468, 1805760), (235136, 1800630), (237120, 1785564), (238810, 1772928), (240084, 1763520), (240480, 1760616), (240768, 1758510), (243486, 1738880), (244530, 1731456), (246240, 1719432), (247104, 1713420), (247494, 1710720), (247995, 1707264), (252720, 1675344), (253840, 1667952), (253935, 1667328), (256608, 1649960), (257013, 1647360), (260520, 1625184), (260832, 1623240), (264528, 1600560), (266760, 1587168), (267520, 1582659), (269568, 1570635), (270540, 1564992), (270864, 1563120), (274560, 1542078), (277020, 1528384), (277888, 1523610), (277992, 1523040), (279224, 1516320), (284544, 1487970), (285120, 1484964), (285570, 1482624), (286572, 1477440), (288576, 1467180), (293085, 1444608), (293436, 1442880), (293920, 1440504), (295488, 1432860), (297594, 1422720), (300105, 1410816), (300960, 1406808), (303264, 1396120), (304608, 1389960), (304722, 1389440), (308880, 1370736), (311040, 1361217), (312624, 1354320), (314127, 1347840), (316160, 1339173), (320112, 1322640), (320640, 1320462), (320760, 1319968), (324648, 1304160), (326040, 1298592), (328320, 1289574), (329472, 1285065), (329992, 1283040), (330660, 1280448), (336960, 1256508), (338580, 1250496), (342144, 1237470), (342684, 1235520), (347360, 1218888), (347490, 1218432), (347776, 1217430), (349030, 1213056), (351702, 1203840), (352704, 1200420), (355680, 1190376), (358215, 1181952), (360126, 1175680), (360720, 1173744), (361152, 1172340), (366795, 1154304), (369360, 1146288), (370656, 1142280), (371241, 1140480), (379080, 1116896), (380160, 1113723), (380760, 1111968), (382096, 1108080), (384768, 1100385), (390780, 1083456), (391248, 1082160), (393984, 1074645), (396792, 1067040), (400140, 1058112), (401280, 1055106), (404352, 1047090), (405810, 1043328), (406144, 1042470), (406296, 1042080), (411840, 1028052), (412490, 1026432), (416832, 1015740), (416988, 1015360), (418836, 1010880), (426816, 991980), (427680, 989976), (428355, 988416), (429858, 984960), (432864, 978120), (434720, 973944), (440154, 961920), (440880, 960336), (443232, 955240), (446391, 948480), (449280, 942381), (451440, 937872), (453739, 933120), (456912, 926640), (463320, 913824), (466560, 907478), (468936, 902880), (470272, 900315), (474240, 892782), (477620, 886464), (480168, 881760), (480960, 880308), (481536, 879255), (486972, 869440), (489060, 865728), (492480, 859716), (494208, 856710), (494988, 855360), (495990, 853632), (505440, 837672), (507680, 833976), (507870, 833664), (513216, 824980), (514026, 823680), (521040, 812592), (521235, 812288), (521664, 811620), (523545, 808704), (527553, 802560), (529056, 800280), (533520, 793584), (541080, 782496), (541728, 781560), (549120, 771039), (554040, 764192), (555776, 761805), (555984, 761520), (558448, 758160), (569088, 743985), (570240, 742482), (571140, 741312), (573144, 738720), (577152, 733590), (586170, 722304), (586872, 721440), (587840, 720252), (590976, 716430), (595188, 711360), (600210, 705408), (601920, 703404), (606528, 698060), (608715, 695552), (609216, 694980), (609444, 694720), (617760, 685368), (618735, 684288), (625248, 677160), (628254, 673920), (640224, 661320), (641280, 660231), (641520, 659984), (644787, 656640), (649296, 652080)]