836857344960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{223}}^1$

素因数の和:352

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 129, 130, 135, 140, 144, 148, 156, 160, 162, 168, 172, 180, 182, 185, 189, 192, 195, 208, 210, 215, 216, 222, 223, 224, 234, 240, 252, 258, 259, 260, 270, 273, 280, 288, 296, 301, 312, 315, 320, 324, 333, 336, 344, 351, 360, 364, 370, 378, 387, 390, 405, 416, 420, 430, 432, 444, 446, 448, 455, 468, 480, 481, 504, 516, 518, 520, 540, 546, 555, 559, 560, 567, 576, 585, 592, 602, 624, 630, 645, 648, 666, 669, 672, 688, 702, 720, 728, 740, 756, 774, 777, 780, 810, 819, 832, 840, 860, 864, 888, 892, 903, 910, 936, 945, 960, 962, 999, 1008, 1032, 1036, 1040, 1053, 1080, 1092, 1110, 1115, 1118, 1120, 1134, 1161, 1170, 1184, 1204, 1248, 1260, 1290, 1295, 1296, 1332, 1338, 1344, 1365, 1376, 1404, 1440, 1443, 1456, 1480, 1505, 1512, 1548, 1554, 1560, 1561, 1591, 1620, 1638, 1665, 1677, 1680, 1720, 1728, 1755, 1776, 1784, 1806, 1820, 1872, 1890, 1924, 1935, 1998, 2007, 2016, 2064, 2072, 2080, 2106, 2160, 2184, 2220, 2230, 2236, 2240, 2268, 2322, 2331, 2340, 2368, 2405, 2408, 2457, 2496, 2520, 2580, 2590, 2592, 2664, 2676, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2886, 2899, 2912, 2960, 2997, 3010, 3024, 3096, 3108, 3120, 3122, 3182, 3240, 3276, 3330, 3345, 3354, 3360, 3367, 3440, 3483, 3510, 3552, 3568, 3612, 3640, 3744, 3780, 3848, 3870, 3885, 3913, 3996, 4014, 4032, 4095, 4128, 4144, 4160, 4212, 4320, 4329, 4368, 4440, 4460, 4472, 4515, 4536, 4644, 4662, 4680, 4683, 4773, 4810, 4816, 4914, 4995, 5031, 5040, 5160, 5180, 5184, 5265, 5328, 5352, 5418, 5460, 5590, 5616, 5670, 5772, 5798, 5805, 5824, 5920, 5994, 6020, 6021, 6048, 6192, 6216, 6240, 6244, 6364, 6480, 6552, 6660, 6690, 6708, 6720, 6734, 6880, 6966, 6993, 7020, 7104, 7136, 7215, 7224, 7280, 7371, 7488, 7560, 7696, 7740, 7770, 7805, 7826, 7955, 7992, 8028, 8127, 8190, 8251, 8256, 8288, 8385, 8424, 8640, 8658, 8697, 8736, 8880, 8920, 8944, 9030, 9072, 9288, 9324, 9360, 9366, 9546, 9589, 9620, 9632, 9828, 9990, 10035, 10062, 10080, 10101, 10320, 10360, 10530, 10656, 10704, 10836, 10920, 11137, 11180, 11232, 11340, 11544, 11596, 11610, 11655, 11739, 11840, 11988, 12040, 12042, 12096, 12285, 12384, 12432, 12480, 12488, 12728, 12960, 12987, 13104, 13320, 13380, 13416, 13468, 13545, 13760, 13932, 13986, 14040, 14049, 14272, 14319, 14430, 14448, 14495, 14560, 14742, 14985, 15093, 15120, 15392, 15480, 15540, 15610, 15652, 15910, 15984, 16056, 16254, 16380, 16502, 16576, 16770, 16835, 16848, 17316, 17394, 17415, 17472, 17760, 17840, 17888, 18060, 18063, 18144, 18576, 18648, 18720, 18732, 19092, 19178, 19240, 19264, 19565, 19656, 19980, 20070, 20124, 20160, 20202, 20293, 20640, 20683, 20720, 20979, 21060, 21312, 21408, 21645, 21672, 21840, 22274, 22360, 22464, 22680, 23088, 23192, 23220, 23310, 23415, 23478, 23865, 23976, 24080, 24084, 24381, 24570, 24753, 24768, 24864, 24976, 25155, 25456, 25920, 25974, 26091, 26208, 26640, 26760, 26832, 26936, 27090, 27864, 27972, 28080, 28098, 28638, 28767, 28860, 28896, 28990, 29120, 29484, 29970, 30105, 30186, 30240, 30303, 30784, 30960, 31080, 31220, 31304, 31820, 31968, 32112, 32508, 32760, 33004, 33411, 33540, 33670, 33696, 34632, 34788, 34830, 34965, 35217, 35520, 35680, 35776, 36120, 36126, 36288, 36855, 37152, 37296, 37440, 37464, 38184, 38356, 38480, 38961, 39130, 39312, 39960, 40140, 40248, 40404, 40586, 40635, 41255, 41280, 41366, 41440, 41958, 42120, 42147, 42816, 42957, 43290, 43344, 43485, 43680, 44548, 44720, 45279, 45360, 46176, 46384, 46440, 46620, 46830, 46956, 47730, 47945, 47952, 48160, 48168, 48762, 49140, 49506, 49728, 49952, 50310, 50505, 50912, 51948, 52182, 52416, 53280, 53520, 53664, 53872, 54180, 55685, 55728, 55944, 56160, 56196, 57276, 57534, 57720, 57757, 57792, 57980, 58695, 58968, 59940, 60210, 60372, 60480, 60606, 60879, 61920, 62049, 62160, 62440, 62608, 63640, 63936, 64224, 64935, 65016, 65520, 66008, 66822, 67080, 67123, 67340, 67392, 69264, 69576, 69660, 69930, 70245, 70434, 71360, 71595, 72240, 72252, 73710, 74259, 74304, 74592, 74928, 75465, 76368, 76712, 76960, 77922, 78260, 78273, 78624, 79920, 80280, 80496, 80808, 81172, 81270, 82510, 82732, 82880, 83916, 84240, 84294, 85914, 86301, 86580, 86688, 86970, 87360, 89096, 89440, 90315, 90558, 90720, 90909, 92352, 92768, 92880, 93240, 93660, 93912, 95460, 95890, 95904, 96320, 96336, 97524, 98280, 99012, 99904, 100233, 100620, 101010, 101465, 101824, 103415, 103896, 104364, 104895, 105651, 106560, 107040, 107263, 107328, 107744, 108360, 111370, 111456, 111888, 112320, 112392, 114552, 115068, 115440, 115514, 115960, 117390, 117936, 119880, 120420, 120744, 121212, 121758, 121905, 123765, 123840, 124098, 124320, 124657, 124880, 125216, 126441, 127280, 128448, 128871, 129870, 130032, 130455, 131040, 132016, 133644, 134160, 134246, 134680, 138528, 139152, 139320, 139860, 140490, 140868, 143190, 143835, 144480, 144504, 144781, 147420, 148518, 149184, 149856, 150930, 151515, 152736, 153424, 153920, 155844, 156520, 156546, 157248, 159840, 160560, 160992, 161616, 162344, 162540, 165020, 165464, 167055, 167832, 168480, 168588, 171828, 172602, 173160, 173271, 173376, 173940, 176085, 178192, 178880, 180630, 181116, 181440, 181818, 182637, 185536, 185760, 186147, 186480, 187320, 187824, 190920, 191780, 191808, 192672, 194805, 195048, 196560, 198024, 200466, 201240, 201369, 202020, 202930, 206830, 207792, 208728, 209790, 210735, 211302, 214080, 214526, 214785, 215488, 216720, 222740, 222777, 222912, 223776, 224784, 226395, 229104, 230136, 230880, 231028, 231920, 234780, 234819, 235872, 239760, 240840, 241488, 242424, 243516, 243810, 247530, 248196, 248640, 249314, 249760, 250432, 252882, 254560, 257742, 258903, 259740, 260064, 260910, 262080, 264032, 267288, 268320, 268492, 269360, 272727, 277056, 278304, 278640, 279720, 280980, 281736, 286380, 287670, 288785, 288960, 289008, 289562, 294840, 297036, 299712, 300699, 301860, 303030, 304395, 305472, 306848, 310245, 311688, 313040, 313092, 316953, 319680, 321120, 321789, 321984, 323232, 324688, 325080, 330040, 330928, 334110, 335615, 335664, 336960, 337176, 343656, 345204, 346320, 346542, 347880, 352170, 354793, 356384, 361260, 362232, 363636, 365274, 371295, 371520, 372294, 372960, 373971, 374640, 375648, 381840, 383560, 385344, 389610, 390096, 391365, 393120, 396048, 400932, 402480, 402738, 404040, 405860, 413660, 415584, 417456, 419580, 421470, 422604, 429052, 429570, 431505, 433440, 434343, 445480, 445554, 447552, 449568, 452790, 454545, 458208, 460272, 461760, 462056, 463840, 469560, 469638, 471744, 479520, 481680, 482976, 484848, 487032, 487620, 495060, 496392, 498628, 499520, 501165, 505764, 509120, 515484, 517806, 519480, 519813, 520128, 521820, 528064, 528255, 534576, 536315, 536640, 536984, 538720, 545454, 547911, 556608, 557280, 558441, 559440, 561960, 563472, 572760, 575340, 577570, 578016, 579124, 589680, 594072, 601398, 603720, 604107, 606060, 608790, 613696, 620490, 623285, 623376, 626080, 626184, 632205, 633906, 642240, 643578, 644355, 646464, 649376, 650160, 660080, 661856, 668220, 668331, 671230, 671328, 674352, 687312, 690408, 692640, 693084, 695760, 704340, 709586, 712768, 722520, 723905, 724464, 727272, 730548, 742590, 744588, 745920, 747942, 749280, 750841, 751296, 763680, 767120, 776709, 779220, 780192, 782730, 786240, 792096, 801864, 804960, 805476, 808080, 811720, 827320, 831168, 834912, 839160, 842940, 845208, 858104, 859140, 863010, 866355, 866880, 868686, 872599, 890960, 891108, 899136, 902097, 905580, 909090, 913185, 916416, 920544, 924112, 927680, 930735, 939120, 939276, 959040, 963360, 965367, 965952, 969696, 974064, 975240, 990120, 992784, 997256, 1002330, 1006845, 1011528, 1030968, 1035612, 1038960, 1039626, 1043640, 1056510, 1064379, 1069152, 1072630, 1073968, 1077440, 1090908, 1095822, 1113885, 1114560, 1116882, 1118880, 1121913, 1123920, 1126944, 1145520, 1150680, 1155140, 1156032, 1158248, 1174095, 1179360, 1188144, 1202796, 1207440, 1208214, 1212120, 1217580, 1240980, 1246570, 1246752, 1252160, 1252368, 1264410, 1267812, 1287156, 1288710, 1294515, 1298752, 1300320, 1303029, 1320160, 1323712, 1336440, 1336662, 1342460, 1342656, 1348704, 1363635, 1374624, 1380816, 1385280, 1386168, 1391520, 1408680, 1419172, 1445040, 1447810, 1448928, 1454544, 1461096, 1485180, 1489176, 1495884, 1498560, 1501682, 1503495, 1527360, 1534240, 1553418, 1558440, 1559439, 1560384, 1565460, 1584192, 1584765, 1603728, 1608945, 1609920, 1610952, 1616160, 1623440, 1643733, 1654640, 1669824, 1675323, 1678320, 1685880, 1690416, 1716208, 1718280, 1726020, 1732710, 1737372, 1745198, 1773965, 1781920, 1782216, 1804194, 1811160, 1812321, 1818180, 1826370, 1841088, 1848224, 1861470, 1869855, 1878240, 1878552, 1926720, 1930734, 1939392, 1948128, 1950480, 1980240, 1985568, 1994512, 2004660, 2013690, 2023056, 2061936, 2071224, 2077920, 2079252, 2087280, 2113020, 2128758, 2138304, 2145260, 2147936, 2171715, 2181816, 2191644, 2227770, 2233764, 2237760, 2243826, 2247840, 2252523, 2253888, 2291040, 2301360, 2310280, 2316496, 2348190, 2358720, 2376288, 2405592, 2414880, 2416428, 2424240, 2435160, 2481960, 2483551, 2493140, 2493504, 2504736, 2528820, 2535624, 2574312, 2577420, 2589030, 2599065, 2600640, 2606058, 2617797, 2640320, 2672880, 2673324, 2684920, 2697408, 2727270, 2739555, 2749248, 2761632, 2772336, 2783040, 2792205, 2817360, 2838344, 2890080, 2895620, 2896101, 2897856, 2909088, 2922192, 2970360, 2978352, 2991768, 3003364, 3006990, 3020535, 3068480, 3106836, 3116880, 3118878, 3130920, 3169530, 3193137, 3207456, 3217890, 3221904, 3232320, 3246880, 3287466, 3309280, 3341655, 3350646, 3356640, 3365739, 3371760, 3380832, 3432416, 3436560, 3452040, 3465420, 3474744, 3490396, 3547930, 3563840, 3564432, 3608388, 3622320, 3624642, 3636360, 3652740, 3696448, 3722940, 3739710, 3754205, 3756480, 3757104, 3861468, 3883545, 3896256, 3900960, 3909087, 3960480, 3971136, 3989024, 4009320, 4027380, 4046112, 4123872, 4142448, 4155840, 4158504, 4174560, 4226040, 4257516, 4290520, 4295872, 4343430, 4362995, 4363632, 4383288, 4455540, 4467528, 4487652, 4495680, 4505046, 4510485, 4582080, 4602720, 4612309, 4620560, 4632992, 4678317, 4696380, 4752576, 4811184, 4826835, 4829760, 4832856, 4848480, 4870320, 4963920, 4967102, 4986280, 5009472, 5057640, 5071248, 5148624, 5154840, 5178060, 5198130, 5212116, 5235594, 5321895, 5345760, 5346648, 5369840, 5436963, 5454540, 5479110, 5523264, 5544672, 5584410, 5609565, 5634720, 5676688, 5780160, 5791240, 5792202, 5818176, 5844384, 5940720, 5956704, 5983536, 6006728, 6013980, 6041070, 6213672, 6233760, 6237756, 6261840, 6339060, 6386274, 6414912, 6435780, 6443808, 6493760, 6515145, 6574932, 6618560, 6683310, 6701292, 6713280, 6731478, 6743520, 6757569, 6761664, 6864832, 6873120, 6904080, 6930840, 6949488, 6980792, 7095860, 7128864, 7216776, 7244640, 7249284, 7272720, 7305480, 7445880, 7450653, 7479420, 7508410, 7514208, 7722936, 7767090, 7797195, 7801920, 7818174, 7853391, 7920960, 7978048, 8018640, 8054760, 8092224, 8218665, 8247744, 8284896, 8317008, 8349120, 8376615, 8452080, 8515032, 8581040, 8686860, 8688303, 8725990, 8727264, 8766576, 8911080, 8935056, 8975304, 9010092, 9020970, 9061605, 9205440, 9224618, 9241120, 9265984, 9356634, 9392760, 9579411, 9622368, 9653670, 9665712, 9696960, 9740640, 9927840, 9934204, 9972560, 10097217, 10115280, 10142496, 10297248, 10309680, 10356120, 10396260, 10424232, 10471188, 10643790, 10691520, 10693296, 10739680, 10873926, 10909080, 10958220, 11089344, 11168820, 11219130, 11262615, 11269440, 11353376, 11582480, 11584404, 11688768, 11727261, 11881440, 11913408, 11967072, 12013456, 12027960, 12082140, 12417755, 12427344, 12467520, 12475512, 12523680, 12678120, 12772548, 12871560, 12887616, 13030290, 13088985, 13149864, 13366620, 13402584, 13462956, 13487040, 13515138, 13746240, 13808160, 13836927, 13861680, 13898976, 13961584, 14191720, 14257728, 14433552, 14480505, 14489280, 14498568, 14545440, 14610960, 14891760, 14901306, 14958840, 15016820, 15028416, 15445872, 15534180, 15594390, 15636348, 15706782, 15965685, 16037280, 16109520, 16437330, 16569792, 16634016, 16753230, 16828695, 16904160, 17030064, 17162080, 17373720, 17376606, 17451980, 17454528, 17533152, 17822160, 17870112, 17950608, 18020184, 18041940, 18123210, 18449236, 18482240, 18713268, 18785520, 19158822, 19244736, 19307340, 19331424, 19481280, 19545435, 19855680, 19868408, 19945120, 20194434, 20230560, 20272707, 20284992, 20594496, 20619360, 20712240, 20792520, 20848464, 20942376, 21287580, 21386592, 21479360, 21747852, 21818160, 21916440, 22337640, 22351959, 22438260, 22525230, 22706752, 23061545, 23164960, 23168808, 23391585, 23454522, 23560173, 23762880, 23934144, 24026912, 24055920, 24164280, 24835510, 24854688, 24951024, 25047360, 25356240, 25545096, 25743120, 26060580, 26177970, 26299728, 26733240, 26805168, 26925912, 27030276, 27184815, 27616320, 27673854, 27723360, 27797952, 27923168, 28383440, 28738233, 28867104, 28961010, 28997136, 29090880, 29221920, 29783520, 29802612, 29917680, 30033640, 30891744, 31068360, 31188780, 31272696, 31413564, 31931370, 32074560, 32219040, 32286163, 32874660, 33268032, 33506460, 33657390, 33787845, 33808320, 34060128, 34324160, 34747440, 34753212, 34903960, 35066304, 35644320, 35740224, 35901216, 36040368, 36083880, 36246420, 36898472, 37253265, 37426536, 37571040, 38317644, 38614680, 38662848, 39090870, 39266955, 39736816, 39890240, 40388868, 40461120, 40545414, 41238720, 41424480, 41510781, 41585040, 41696928, 41884752, 42575160, 42773184, 43441515, 43495704, 43636320, 43832880, 44675280, 44703918, 44876520, 45050460, 46123090, 46329920, 46337616, 46783170, 46909044, 47120346, 47897055, 48053824, 48111840, 48328560, 49671020, 49709376, 49902048, 50486085, 50712480, 51090192, 51486240, 52121160, 52355940, 52599456, 53466480, 53610336, 53851824, 54060552, 54369630, 55347708, 55446720, 55846336, 56766880, 57476466, 57734208, 57922020, 57994272, 58443840, 58636305, 59567040, 59605224, 59835360, 60067280, 60818121, 61783488, 62136720, 62377560, 62545392, 62827128, 63862740, 64438080, 64572326, 65749320, 67012920, 67055877, 67314780, 67575690, 68120256, 69184635, 69494880, 69506424, 69807920, 70680519, 71288640, 71802432, 72080736, 72167760, 72492840, 73796944, 74506530, 74853072, 75142080, 76635288, 77229360, 78181740, 78533910, 79473632, 80777736, 81090828, 82848960, 83021562, 83170080, 83393856, 83769504, 85150320, 86883030, 86991408, 87272640, 87665760, 89350560, 89407836, 89753040, 90100920, 92246180, 92675232, 93566340, 93818088, 94240692, 95794110, 96223680, 96657120, 96858489, 99342040, 99804096, 100972170, 101363535, 101424960, 102180384, 102972480, 104242320, 104711880, 105198912, 106932960, 107220672, 107703648, 108121104, 108739260, 110695416, 111759795, 113533760, 114952932, 115844040, 115988544, 117272610, 117800865, 119210448, 119670720, 120134560, 121636242, 124273440, 124532343, 124755120, 125090784, 125654256, 127725480, 129144652, 131498640, 134025840, 134111754, 134629560, 135151380, 138369270, 138989760, 139012848, 139615840, 141361038, 143691165, 144161472, 144335520, 144985680, 147593888, 149013060, 149706144, 153270576, 154458720, 156363480, 157067820, 158947264, 161430815, 161555472, 162181656, 166043124, 166340160, 167539008, 170300640, 173766060, 173982816, 175331520, 178701120, 178815672, 179506080, 180201840, 184492360, 185350464, 187132680, 187636176, 188481384, 191588220, 193314240, 193716978, 198684080, 201167631, 201944340, 202727070, 204360768, 207553905, 208484640, 209423760, 213865920, 215407296, 216242208, 217478520, 221390832, 223519590, 229905864, 231688080, 234545220, 235601730, 238420896, 240269120, 243272484, 248546880, 249064686, 249510240, 250181568, 251308512, 255450960, 258289304, 262997280, 268051680, 268223508, 269259120, 270302760, 276738540, 278025696, 279231680, 282722076, 287382330, 288671040, 289971360, 290575467, 295187776, 298026120, 299412288, 304090605, 306541152, 308917440, 312726960, 314135640, 322861630, 323110944, 324363312, 332086248, 335279385, 340601280, 347532120, 347965632, 353402595, 357631344, 359012160, 360403680, 368984720, 373597029, 374265360, 375272352, 376962768, 383176440, 387433956, 397368160, 402335262, 403888680, 405454140, 415107810, 416969280, 418847520, 432484416, 434957040, 442781664, 447039180, 459811728, 463376160, 469090440, 471203460, 476841792, 484292445, 486544968, 498129372, 499020480, 502617024, 510901920, 516578608, 525994560, 536103360, 536447016, 538518240, 540605520, 553477080, 556051392, 565444152, 574764660, 579942720, 581150934, 596052240, 608181210, 613082304, 622661715, 625453920, 628271280, 645723260, 646221888, 648726624, 664172496, 670558770, 695064240, 706805190, 715262688, 720807360, 737969440, 747194058, 748530720, 750544704, 753925536, 766352880, 774867912, 794736320, 804670524, 807777360, 810908280, 830215620, 837695040, 869914080, 871726401, 885563328, 894078360, 919623456, 926752320, 938180880, 942406920, 968584890, 973089936, 996258744, 1005838155, 1021803840, 1033157216, 1072894032, 1077036480, 1081211040, 1106954160, 1130888304, 1149529320, 1162301868, 1192104480, 1216362420, 1245323430, 1250907840, 1256542560, 1291446520, 1297453248, 1328344992, 1341117540, 1390128480, 1413610380, 1430525376, 1452877335, 1475938880, 1494388116, 1497061440, 1507851072, 1532705760, 1549735824, 1609341048, 1615554720, 1621816560, 1660431240, 1739828160, 1743452802, 1788156720, 1839246912, 1867985145, 1876361760, 1884813840, 1937169780, 1946179872, 1992517488, 2011676310, 2066314432, 2145788064, 2162422080, 2213908320, 2261776608, 2299058640, 2324603736, 2384208960, 2432724840, 2490646860, 2513085120, 2582893040, 2615179203, 2656689984, 2682235080, 2780256960, 2827220760, 2905754670, 2988776232, 3065411520, 3099471648, 3218682096, 3231109440, 3243633120, 3320862480, 3486905604, 3576313440, 3735970290, 3752723520, 3769627680, 3874339560, 3892359744, 3985034976, 4023352620, 4291576128, 4358632005, 4427816640, 4523553216, 4598117280, 4649207472, 4865449680, 4981293720, 5165786080, 5230358406, 5364470160, 5654441520, 5811509340, 5977552464, 6198943296, 6437364192, 6487266240, 6641724960, 6973811208, 7152626880, 7471940580, 7539255360, 7748679120, 7970069952, 8046705240, 8717264010, 9196234560, 9298414944, 9730899360, 9962587440, 10331572160, 10460716812, 10728940320, 11308883040, 11623018680, 11955104928, 12874728384, 13075896015, 13283449920, 13947622416, 14943881160, 15497358240, 16093410480, 17434528020, 18596829888, 19461798720, 19925174880, 20921433624, 21457880640, 22617766080, 23246037360, 23910209856, 26151792030, 27895244832, 29887762320, 30994716480, 32186820960, 34869056040, 39850349760, 41842867248, 46492074720, 52303584060, 55790489664, 59775524640, 64373641920, 69738112080, 83685734496, 92984149440, 104607168120, 119551049280, 139476224160, 167371468992, 209214336240, 278952448320, 418428672480, 836857344960]

約数ペア:

[(1, 836857344960), (2, 418428672480), (3, 278952448320), (4, 209214336240), (5, 167371468992), (6, 139476224160), (7, 119551049280), (8, 104607168120), (9, 92984149440), (10, 83685734496), (12, 69738112080), (13, 64373641920), (14, 59775524640), (15, 55790489664), (16, 52303584060), (18, 46492074720), (20, 41842867248), (21, 39850349760), (24, 34869056040), (26, 32186820960), (27, 30994716480), (28, 29887762320), (30, 27895244832), (32, 26151792030), (35, 23910209856), (36, 23246037360), (37, 22617766080), (39, 21457880640), (40, 20921433624), (42, 19925174880), (43, 19461798720), (45, 18596829888), (48, 17434528020), (52, 16093410480), (54, 15497358240), (56, 14943881160), (60, 13947622416), (63, 13283449920), (64, 13075896015), (65, 12874728384), (70, 11955104928), (72, 11623018680), (74, 11308883040), (78, 10728940320), (80, 10460716812), (81, 10331572160), (84, 9962587440), (86, 9730899360), (90, 9298414944), (91, 9196234560), (96, 8717264010), (104, 8046705240), (105, 7970069952), (108, 7748679120), (111, 7539255360), (112, 7471940580), (117, 7152626880), (120, 6973811208), (126, 6641724960), (129, 6487266240), (130, 6437364192), (135, 6198943296), (140, 5977552464), (144, 5811509340), (148, 5654441520), (156, 5364470160), (160, 5230358406), (162, 5165786080), (168, 4981293720), (172, 4865449680), (180, 4649207472), (182, 4598117280), (185, 4523553216), (189, 4427816640), (192, 4358632005), (195, 4291576128), (208, 4023352620), (210, 3985034976), (215, 3892359744), (216, 3874339560), (222, 3769627680), (223, 3752723520), (224, 3735970290), (234, 3576313440), (240, 3486905604), (252, 3320862480), (258, 3243633120), (259, 3231109440), (260, 3218682096), (270, 3099471648), (273, 3065411520), (280, 2988776232), (288, 2905754670), (296, 2827220760), (301, 2780256960), (312, 2682235080), (315, 2656689984), (320, 2615179203), (324, 2582893040), (333, 2513085120), (336, 2490646860), (344, 2432724840), (351, 2384208960), (360, 2324603736), (364, 2299058640), (370, 2261776608), (378, 2213908320), (387, 2162422080), (390, 2145788064), (405, 2066314432), (416, 2011676310), (420, 1992517488), (430, 1946179872), (432, 1937169780), (444, 1884813840), (446, 1876361760), (448, 1867985145), (455, 1839246912), (468, 1788156720), (480, 1743452802), (481, 1739828160), (504, 1660431240), (516, 1621816560), (518, 1615554720), (520, 1609341048), (540, 1549735824), (546, 1532705760), (555, 1507851072), (559, 1497061440), (560, 1494388116), (567, 1475938880), (576, 1452877335), (585, 1430525376), (592, 1413610380), (602, 1390128480), (624, 1341117540), (630, 1328344992), (645, 1297453248), (648, 1291446520), (666, 1256542560), (669, 1250907840), (672, 1245323430), (688, 1216362420), (702, 1192104480), (720, 1162301868), (728, 1149529320), (740, 1130888304), (756, 1106954160), (774, 1081211040), (777, 1077036480), (780, 1072894032), (810, 1033157216), (819, 1021803840), (832, 1005838155), (840, 996258744), (860, 973089936), (864, 968584890), (888, 942406920), (892, 938180880), (903, 926752320), (910, 919623456), (936, 894078360), (945, 885563328), (960, 871726401), (962, 869914080), (999, 837695040), (1008, 830215620), (1032, 810908280), (1036, 807777360), (1040, 804670524), (1053, 794736320), (1080, 774867912), (1092, 766352880), (1110, 753925536), (1115, 750544704), (1118, 748530720), (1120, 747194058), (1134, 737969440), (1161, 720807360), (1170, 715262688), (1184, 706805190), (1204, 695064240), (1248, 670558770), (1260, 664172496), (1290, 648726624), (1295, 646221888), (1296, 645723260), (1332, 628271280), (1338, 625453920), (1344, 622661715), (1365, 613082304), (1376, 608181210), (1404, 596052240), (1440, 581150934), (1443, 579942720), (1456, 574764660), (1480, 565444152), (1505, 556051392), (1512, 553477080), (1548, 540605520), (1554, 538518240), (1560, 536447016), (1561, 536103360), (1591, 525994560), (1620, 516578608), (1638, 510901920), (1665, 502617024), (1677, 499020480), (1680, 498129372), (1720, 486544968), (1728, 484292445), (1755, 476841792), (1776, 471203460), (1784, 469090440), (1806, 463376160), (1820, 459811728), (1872, 447039180), (1890, 442781664), (1924, 434957040), (1935, 432484416), (1998, 418847520), (2007, 416969280), (2016, 415107810), (2064, 405454140), (2072, 403888680), (2080, 402335262), (2106, 397368160), (2160, 387433956), (2184, 383176440), (2220, 376962768), (2230, 375272352), (2236, 374265360), (2240, 373597029), (2268, 368984720), (2322, 360403680), (2331, 359012160), (2340, 357631344), (2368, 353402595), (2405, 347965632), (2408, 347532120), (2457, 340601280), (2496, 335279385), (2520, 332086248), (2580, 324363312), (2590, 323110944), (2592, 322861630), (2664, 314135640), (2676, 312726960), (2709, 308917440), (2730, 306541152), (2752, 304090605), (2795, 299412288), (2808, 298026120), (2835, 295187776), (2880, 290575467), (2886, 289971360), (2899, 288671040), (2912, 287382330), (2960, 282722076), (2997, 279231680), (3010, 278025696), (3024, 276738540), (3096, 270302760), (3108, 269259120), (3120, 268223508), (3122, 268051680), (3182, 262997280), (3240, 258289304), (3276, 255450960), (3330, 251308512), (3345, 250181568), (3354, 249510240), (3360, 249064686), (3367, 248546880), (3440, 243272484), (3483, 240269120), (3510, 238420896), (3552, 235601730), (3568, 234545220), (3612, 231688080), (3640, 229905864), (3744, 223519590), (3780, 221390832), (3848, 217478520), (3870, 216242208), (3885, 215407296), (3913, 213865920), (3996, 209423760), (4014, 208484640), (4032, 207553905), (4095, 204360768), (4128, 202727070), (4144, 201944340), (4160, 201167631), (4212, 198684080), (4320, 193716978), (4329, 193314240), (4368, 191588220), (4440, 188481384), (4460, 187636176), (4472, 187132680), (4515, 185350464), (4536, 184492360), (4644, 180201840), (4662, 179506080), (4680, 178815672), (4683, 178701120), (4773, 175331520), (4810, 173982816), (4816, 173766060), (4914, 170300640), (4995, 167539008), (5031, 166340160), (5040, 166043124), (5160, 162181656), (5180, 161555472), (5184, 161430815), (5265, 158947264), (5328, 157067820), (5352, 156363480), (5418, 154458720), (5460, 153270576), (5590, 149706144), (5616, 149013060), (5670, 147593888), (5772, 144985680), (5798, 144335520), (5805, 144161472), (5824, 143691165), (5920, 141361038), (5994, 139615840), (6020, 139012848), (6021, 138989760), (6048, 138369270), (6192, 135151380), (6216, 134629560), (6240, 134111754), (6244, 134025840), (6364, 131498640), (6480, 129144652), (6552, 127725480), (6660, 125654256), (6690, 125090784), (6708, 124755120), (6720, 124532343), (6734, 124273440), (6880, 121636242), (6966, 120134560), (6993, 119670720), (7020, 119210448), (7104, 117800865), (7136, 117272610), (7215, 115988544), (7224, 115844040), (7280, 114952932), (7371, 113533760), (7488, 111759795), (7560, 110695416), (7696, 108739260), (7740, 108121104), (7770, 107703648), (7805, 107220672), (7826, 106932960), (7955, 105198912), (7992, 104711880), (8028, 104242320), (8127, 102972480), (8190, 102180384), (8251, 101424960), (8256, 101363535), (8288, 100972170), (8385, 99804096), (8424, 99342040), (8640, 96858489), (8658, 96657120), (8697, 96223680), (8736, 95794110), (8880, 94240692), (8920, 93818088), (8944, 93566340), (9030, 92675232), (9072, 92246180), (9288, 90100920), (9324, 89753040), (9360, 89407836), (9366, 89350560), (9546, 87665760), (9589, 87272640), (9620, 86991408), (9632, 86883030), (9828, 85150320), (9990, 83769504), (10035, 83393856), (10062, 83170080), (10080, 83021562), (10101, 82848960), (10320, 81090828), (10360, 80777736), (10530, 79473632), (10656, 78533910), (10704, 78181740), (10836, 77229360), (10920, 76635288), (11137, 75142080), (11180, 74853072), (11232, 74506530), (11340, 73796944), (11544, 72492840), (11596, 72167760), (11610, 72080736), (11655, 71802432), (11739, 71288640), (11840, 70680519), (11988, 69807920), (12040, 69506424), (12042, 69494880), (12096, 69184635), (12285, 68120256), (12384, 67575690), (12432, 67314780), (12480, 67055877), (12488, 67012920), (12728, 65749320), (12960, 64572326), (12987, 64438080), (13104, 63862740), (13320, 62827128), (13380, 62545392), (13416, 62377560), (13468, 62136720), (13545, 61783488), (13760, 60818121), (13932, 60067280), (13986, 59835360), (14040, 59605224), (14049, 59567040), (14272, 58636305), (14319, 58443840), (14430, 57994272), (14448, 57922020), (14495, 57734208), (14560, 57476466), (14742, 56766880), (14985, 55846336), (15093, 55446720), (15120, 55347708), (15392, 54369630), (15480, 54060552), (15540, 53851824), (15610, 53610336), (15652, 53466480), (15910, 52599456), (15984, 52355940), (16056, 52121160), (16254, 51486240), (16380, 51090192), (16502, 50712480), (16576, 50486085), (16770, 49902048), (16835, 49709376), (16848, 49671020), (17316, 48328560), (17394, 48111840), (17415, 48053824), (17472, 47897055), (17760, 47120346), (17840, 46909044), (17888, 46783170), (18060, 46337616), (18063, 46329920), (18144, 46123090), (18576, 45050460), (18648, 44876520), (18720, 44703918), (18732, 44675280), (19092, 43832880), (19178, 43636320), (19240, 43495704), (19264, 43441515), (19565, 42773184), (19656, 42575160), (19980, 41884752), (20070, 41696928), (20124, 41585040), (20160, 41510781), (20202, 41424480), (20293, 41238720), (20640, 40545414), (20683, 40461120), (20720, 40388868), (20979, 39890240), (21060, 39736816), (21312, 39266955), (21408, 39090870), (21645, 38662848), (21672, 38614680), (21840, 38317644), (22274, 37571040), (22360, 37426536), (22464, 37253265), (22680, 36898472), (23088, 36246420), (23192, 36083880), (23220, 36040368), (23310, 35901216), (23415, 35740224), (23478, 35644320), (23865, 35066304), (23976, 34903960), (24080, 34753212), (24084, 34747440), (24381, 34324160), (24570, 34060128), (24753, 33808320), (24768, 33787845), (24864, 33657390), (24976, 33506460), (25155, 33268032), (25456, 32874660), (25920, 32286163), (25974, 32219040), (26091, 32074560), (26208, 31931370), (26640, 31413564), (26760, 31272696), (26832, 31188780), (26936, 31068360), (27090, 30891744), (27864, 30033640), (27972, 29917680), (28080, 29802612), (28098, 29783520), (28638, 29221920), (28767, 29090880), (28860, 28997136), (28896, 28961010), (28990, 28867104), (29120, 28738233), (29484, 28383440), (29970, 27923168), (30105, 27797952), (30186, 27723360), (30240, 27673854), (30303, 27616320), (30784, 27184815), (30960, 27030276), (31080, 26925912), (31220, 26805168), (31304, 26733240), (31820, 26299728), (31968, 26177970), (32112, 26060580), (32508, 25743120), (32760, 25545096), (33004, 25356240), (33411, 25047360), (33540, 24951024), (33670, 24854688), (33696, 24835510), (34632, 24164280), (34788, 24055920), (34830, 24026912), (34965, 23934144), (35217, 23762880), (35520, 23560173), (35680, 23454522), (35776, 23391585), (36120, 23168808), (36126, 23164960), (36288, 23061545), (36855, 22706752), (37152, 22525230), (37296, 22438260), (37440, 22351959), (37464, 22337640), (38184, 21916440), (38356, 21818160), (38480, 21747852), (38961, 21479360), (39130, 21386592), (39312, 21287580), (39960, 20942376), (40140, 20848464), (40248, 20792520), (40404, 20712240), (40586, 20619360), (40635, 20594496), (41255, 20284992), (41280, 20272707), (41366, 20230560), (41440, 20194434), (41958, 19945120), (42120, 19868408), (42147, 19855680), (42816, 19545435), (42957, 19481280), (43290, 19331424), (43344, 19307340), (43485, 19244736), (43680, 19158822), (44548, 18785520), (44720, 18713268), (45279, 18482240), (45360, 18449236), (46176, 18123210), (46384, 18041940), (46440, 18020184), (46620, 17950608), (46830, 17870112), (46956, 17822160), (47730, 17533152), (47945, 17454528), (47952, 17451980), (48160, 17376606), (48168, 17373720), (48762, 17162080), (49140, 17030064), (49506, 16904160), (49728, 16828695), (49952, 16753230), (50310, 16634016), (50505, 16569792), (50912, 16437330), (51948, 16109520), (52182, 16037280), (52416, 15965685), (53280, 15706782), (53520, 15636348), (53664, 15594390), (53872, 15534180), (54180, 15445872), (55685, 15028416), (55728, 15016820), (55944, 14958840), (56160, 14901306), (56196, 14891760), (57276, 14610960), (57534, 14545440), (57720, 14498568), (57757, 14489280), (57792, 14480505), (57980, 14433552), (58695, 14257728), (58968, 14191720), (59940, 13961584), (60210, 13898976), (60372, 13861680), (60480, 13836927), (60606, 13808160), (60879, 13746240), (61920, 13515138), (62049, 13487040), (62160, 13462956), (62440, 13402584), (62608, 13366620), (63640, 13149864), (63936, 13088985), (64224, 13030290), (64935, 12887616), (65016, 12871560), (65520, 12772548), (66008, 12678120), (66822, 12523680), (67080, 12475512), (67123, 12467520), (67340, 12427344), (67392, 12417755), (69264, 12082140), (69576, 12027960), (69660, 12013456), (69930, 11967072), (70245, 11913408), (70434, 11881440), (71360, 11727261), (71595, 11688768), (72240, 11584404), (72252, 11582480), (73710, 11353376), (74259, 11269440), (74304, 11262615), (74592, 11219130), (74928, 11168820), (75465, 11089344), (76368, 10958220), (76712, 10909080), (76960, 10873926), (77922, 10739680), (78260, 10693296), (78273, 10691520), (78624, 10643790), (79920, 10471188), (80280, 10424232), (80496, 10396260), (80808, 10356120), (81172, 10309680), (81270, 10297248), (82510, 10142496), (82732, 10115280), (82880, 10097217), (83916, 9972560), (84240, 9934204), (84294, 9927840), (85914, 9740640), (86301, 9696960), (86580, 9665712), (86688, 9653670), (86970, 9622368), (87360, 9579411), (89096, 9392760), (89440, 9356634), (90315, 9265984), (90558, 9241120), (90720, 9224618), (90909, 9205440), (92352, 9061605), (92768, 9020970), (92880, 9010092), (93240, 8975304), (93660, 8935056), (93912, 8911080), (95460, 8766576), (95890, 8727264), (95904, 8725990), (96320, 8688303), (96336, 8686860), (97524, 8581040), (98280, 8515032), (99012, 8452080), (99904, 8376615), (100233, 8349120), (100620, 8317008), (101010, 8284896), (101465, 8247744), (101824, 8218665), (103415, 8092224), (103896, 8054760), (104364, 8018640), (104895, 7978048), (105651, 7920960), (106560, 7853391), (107040, 7818174), (107263, 7801920), (107328, 7797195), (107744, 7767090), (108360, 7722936), (111370, 7514208), (111456, 7508410), (111888, 7479420), (112320, 7450653), (112392, 7445880), (114552, 7305480), (115068, 7272720), (115440, 7249284), (115514, 7244640), (115960, 7216776), (117390, 7128864), (117936, 7095860), (119880, 6980792), (120420, 6949488), (120744, 6930840), (121212, 6904080), (121758, 6873120), (121905, 6864832), (123765, 6761664), (123840, 6757569), (124098, 6743520), (124320, 6731478), (124657, 6713280), (124880, 6701292), (125216, 6683310), (126441, 6618560), (127280, 6574932), (128448, 6515145), (128871, 6493760), (129870, 6443808), (130032, 6435780), (130455, 6414912), (131040, 6386274), (132016, 6339060), (133644, 6261840), (134160, 6237756), (134246, 6233760), (134680, 6213672), (138528, 6041070), (139152, 6013980), (139320, 6006728), (139860, 5983536), (140490, 5956704), (140868, 5940720), (143190, 5844384), (143835, 5818176), (144480, 5792202), (144504, 5791240), (144781, 5780160), (147420, 5676688), (148518, 5634720), (149184, 5609565), (149856, 5584410), (150930, 5544672), (151515, 5523264), (152736, 5479110), (153424, 5454540), (153920, 5436963), (155844, 5369840), (156520, 5346648), (156546, 5345760), (157248, 5321895), (159840, 5235594), (160560, 5212116), (160992, 5198130), (161616, 5178060), (162344, 5154840), (162540, 5148624), (165020, 5071248), (165464, 5057640), (167055, 5009472), (167832, 4986280), (168480, 4967102), (168588, 4963920), (171828, 4870320), (172602, 4848480), (173160, 4832856), (173271, 4829760), (173376, 4826835), (173940, 4811184), (176085, 4752576), (178192, 4696380), (178880, 4678317), (180630, 4632992), (181116, 4620560), (181440, 4612309), (181818, 4602720), (182637, 4582080), (185536, 4510485), (185760, 4505046), (186147, 4495680), (186480, 4487652), (187320, 4467528), (187824, 4455540), (190920, 4383288), (191780, 4363632), (191808, 4362995), (192672, 4343430), (194805, 4295872), (195048, 4290520), (196560, 4257516), (198024, 4226040), (200466, 4174560), (201240, 4158504), (201369, 4155840), (202020, 4142448), (202930, 4123872), (206830, 4046112), (207792, 4027380), (208728, 4009320), (209790, 3989024), (210735, 3971136), (211302, 3960480), (214080, 3909087), (214526, 3900960), (214785, 3896256), (215488, 3883545), (216720, 3861468), (222740, 3757104), (222777, 3756480), (222912, 3754205), (223776, 3739710), (224784, 3722940), (226395, 3696448), (229104, 3652740), (230136, 3636360), (230880, 3624642), (231028, 3622320), (231920, 3608388), (234780, 3564432), (234819, 3563840), (235872, 3547930), (239760, 3490396), (240840, 3474744), (241488, 3465420), (242424, 3452040), (243516, 3436560), (243810, 3432416), (247530, 3380832), (248196, 3371760), (248640, 3365739), (249314, 3356640), (249760, 3350646), (250432, 3341655), (252882, 3309280), (254560, 3287466), (257742, 3246880), (258903, 3232320), (259740, 3221904), (260064, 3217890), (260910, 3207456), (262080, 3193137), (264032, 3169530), (267288, 3130920), (268320, 3118878), (268492, 3116880), (269360, 3106836), (272727, 3068480), (277056, 3020535), (278304, 3006990), (278640, 3003364), (279720, 2991768), (280980, 2978352), (281736, 2970360), (286380, 2922192), (287670, 2909088), (288785, 2897856), (288960, 2896101), (289008, 2895620), (289562, 2890080), (294840, 2838344), (297036, 2817360), (299712, 2792205), (300699, 2783040), (301860, 2772336), (303030, 2761632), (304395, 2749248), (305472, 2739555), (306848, 2727270), (310245, 2697408), (311688, 2684920), (313040, 2673324), (313092, 2672880), (316953, 2640320), (319680, 2617797), (321120, 2606058), (321789, 2600640), (321984, 2599065), (323232, 2589030), (324688, 2577420), (325080, 2574312), (330040, 2535624), (330928, 2528820), (334110, 2504736), (335615, 2493504), (335664, 2493140), (336960, 2483551), (337176, 2481960), (343656, 2435160), (345204, 2424240), (346320, 2416428), (346542, 2414880), (347880, 2405592), (352170, 2376288), (354793, 2358720), (356384, 2348190), (361260, 2316496), (362232, 2310280), (363636, 2301360), (365274, 2291040), (371295, 2253888), (371520, 2252523), (372294, 2247840), (372960, 2243826), (373971, 2237760), (374640, 2233764), (375648, 2227770), (381840, 2191644), (383560, 2181816), (385344, 2171715), (389610, 2147936), (390096, 2145260), (391365, 2138304), (393120, 2128758), (396048, 2113020), (400932, 2087280), (402480, 2079252), (402738, 2077920), (404040, 2071224), (405860, 2061936), (413660, 2023056), (415584, 2013690), (417456, 2004660), (419580, 1994512), (421470, 1985568), (422604, 1980240), (429052, 1950480), (429570, 1948128), (431505, 1939392), (433440, 1930734), (434343, 1926720), (445480, 1878552), (445554, 1878240), (447552, 1869855), (449568, 1861470), (452790, 1848224), (454545, 1841088), (458208, 1826370), (460272, 1818180), (461760, 1812321), (462056, 1811160), (463840, 1804194), (469560, 1782216), (469638, 1781920), (471744, 1773965), (479520, 1745198), (481680, 1737372), (482976, 1732710), (484848, 1726020), (487032, 1718280), (487620, 1716208), (495060, 1690416), (496392, 1685880), (498628, 1678320), (499520, 1675323), (501165, 1669824), (505764, 1654640), (509120, 1643733), (515484, 1623440), (517806, 1616160), (519480, 1610952), (519813, 1609920), (520128, 1608945), (521820, 1603728), (528064, 1584765), (528255, 1584192), (534576, 1565460), (536315, 1560384), (536640, 1559439), (536984, 1558440), (538720, 1553418), (545454, 1534240), (547911, 1527360), (556608, 1503495), (557280, 1501682), (558441, 1498560), (559440, 1495884), (561960, 1489176), (563472, 1485180), (572760, 1461096), (575340, 1454544), (577570, 1448928), (578016, 1447810), (579124, 1445040), (589680, 1419172), (594072, 1408680), (601398, 1391520), (603720, 1386168), (604107, 1385280), (606060, 1380816), (608790, 1374624), (613696, 1363635), (620490, 1348704), (623285, 1342656), (623376, 1342460), (626080, 1336662), (626184, 1336440), (632205, 1323712), (633906, 1320160), (642240, 1303029), (643578, 1300320), (644355, 1298752), (646464, 1294515), (649376, 1288710), (650160, 1287156), (660080, 1267812), (661856, 1264410), (668220, 1252368), (668331, 1252160), (671230, 1246752), (671328, 1246570), (674352, 1240980), (687312, 1217580), (690408, 1212120), (692640, 1208214), (693084, 1207440), (695760, 1202796), (704340, 1188144), (709586, 1179360), (712768, 1174095), (722520, 1158248), (723905, 1156032), (724464, 1155140), (727272, 1150680), (730548, 1145520), (742590, 1126944), (744588, 1123920), (745920, 1121913), (747942, 1118880), (749280, 1116882), (750841, 1114560), (751296, 1113885), (763680, 1095822), (767120, 1090908), (776709, 1077440), (779220, 1073968), (780192, 1072630), (782730, 1069152), (786240, 1064379), (792096, 1056510), (801864, 1043640), (804960, 1039626), (805476, 1038960), (808080, 1035612), (811720, 1030968), (827320, 1011528), (831168, 1006845), (834912, 1002330), (839160, 997256), (842940, 992784), (845208, 990120), (858104, 975240), (859140, 974064), (863010, 969696), (866355, 965952), (866880, 965367), (868686, 963360), (872599, 959040), (890960, 939276), (891108, 939120), (899136, 930735), (902097, 927680), (905580, 924112), (909090, 920544), (913185, 916416)]