138865933440

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 81, 85, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 128, 130, 135, 136, 138, 144, 153, 155, 156, 160, 162, 170, 180, 184, 186, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 255, 260, 270, 272, 276, 279, 288, 289, 299, 306, 310, 312, 320, 324, 340, 345, 351, 360, 368, 372, 384, 390, 391, 403, 405, 408, 414, 416, 432, 442, 459, 460, 465, 468, 480, 496, 510, 520, 527, 540, 544, 552, 558, 576, 578, 585, 598, 612, 620, 621, 624, 640, 648, 663, 680, 690, 702, 713, 720, 736, 744, 765, 780, 782, 806, 810, 816, 828, 832, 837, 864, 867, 884, 897, 918, 920, 930, 936, 960, 992, 1020, 1035, 1040, 1053, 1054, 1080, 1088, 1104, 1105, 1116, 1152, 1156, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1248, 1296, 1326, 1360, 1377, 1380, 1395, 1404, 1426, 1440, 1445, 1472, 1488, 1495, 1530, 1560, 1564, 1581, 1612, 1620, 1632, 1656, 1664, 1674, 1728, 1734, 1755, 1768, 1794, 1836, 1840, 1860, 1863, 1872, 1920, 1955, 1984, 1989, 2015, 2040, 2070, 2080, 2106, 2108, 2139, 2160, 2176, 2208, 2210, 2232, 2295, 2312, 2340, 2346, 2392, 2418, 2448, 2480, 2484, 2496, 2511, 2592, 2601, 2635, 2652, 2691, 2720, 2754, 2760, 2790, 2808, 2852, 2880, 2890, 2944, 2976, 2990, 3060, 3105, 3120, 3128, 3162, 3224, 3240, 3264, 3312, 3315, 3348, 3456, 3468, 3510, 3519, 3536, 3565, 3588, 3627, 3672, 3680, 3720, 3726, 3744, 3757, 3910, 3968, 3978, 4030, 4080, 4140, 4160, 4185, 4212, 4216, 4278, 4320, 4335, 4416, 4420, 4464, 4485, 4590, 4624, 4680, 4692, 4743, 4784, 4836, 4896, 4960, 4968, 4992, 5022, 5083, 5184, 5202, 5265, 5270, 5304, 5382, 5440, 5508, 5520, 5580, 5616, 5704, 5760, 5780, 5865, 5952, 5967, 5980, 6045, 6120, 6210, 6240, 6256, 6324, 6417, 6448, 6480, 6528, 6624, 6630, 6647, 6696, 6851, 6885, 6936, 7020, 7038, 7072, 7130, 7176, 7254, 7344, 7360, 7440, 7452, 7488, 7514, 7803, 7820, 7905, 7956, 8060, 8073, 8160, 8280, 8320, 8370, 8424, 8432, 8556, 8640, 8670, 8832, 8840, 8928, 8959, 8970, 9180, 9248, 9269, 9315, 9360, 9384, 9486, 9568, 9672, 9792, 9920, 9936, 9945, 10044, 10166, 10368, 10404, 10530, 10540, 10557, 10608, 10695, 10764, 10880, 10881, 11016, 11040, 11160, 11232, 11271, 11408, 11560, 11730, 11904, 11934, 11960, 12090, 12121, 12240, 12420, 12480, 12512, 12555, 12648, 12834, 12896, 12960, 13005, 13248, 13260, 13294, 13392, 13455, 13702, 13770, 13872, 14040, 14076, 14144, 14229, 14260, 14352, 14508, 14688, 14720, 14880, 14904, 14976, 15028, 15249, 15606, 15640, 15810, 15912, 16120, 16146, 16320, 16560, 16740, 16848, 16864, 17112, 17280, 17340, 17595, 17680, 17856, 17901, 17918, 17940, 18135, 18360, 18496, 18538, 18630, 18720, 18768, 18785, 18972, 19136, 19251, 19344, 19584, 19840, 19872, 19890, 19941, 20088, 20332, 20553, 20808, 21060, 21080, 21114, 21216, 21390, 21528, 21762, 22032, 22080, 22320, 22464, 22542, 22816, 23120, 23409, 23460, 23715, 23868, 23920, 24180, 24219, 24242, 24480, 24840, 24960, 25024, 25110, 25296, 25415, 25668, 25792, 25920, 26010, 26496, 26520, 26588, 26784, 26877, 26910, 27404, 27540, 27744, 27807, 28080, 28152, 28288, 28458, 28520, 28704, 29016, 29376, 29760, 29808, 29835, 30056, 30498, 31212, 31280, 31620, 31671, 31824, 32085, 32240, 32292, 32640, 32643, 33120, 33235, 33480, 33696, 33728, 33813, 34224, 34255, 34680, 35190, 35360, 35712, 35802, 35836, 35880, 36270, 36363, 36720, 36992, 37076, 37260, 37440, 37536, 37570, 37944, 38272, 38502, 38688, 39015, 39744, 39780, 39882, 40176, 40365, 40664, 41106, 41616, 42120, 42160, 42228, 42432, 42687, 42780, 43056, 43524, 44064, 44160, 44640, 44795, 44928, 45084, 45632, 45747, 46240, 46345, 46818, 46920, 47430, 47736, 47840, 48360, 48438, 48484, 48960, 49680, 50048, 50220, 50592, 50830, 51336, 51584, 51840, 52020, 52785, 53040, 53176, 53568, 53754, 53820, 54405, 54808, 55080, 55488, 55614, 56160, 56304, 56355, 56916, 57040, 57408, 57753, 58032, 58752, 59520, 59616, 59670, 59823, 60112, 60605, 60996, 61659, 62424, 62560, 63240, 63342, 63648, 64170, 64480, 64584, 65286, 66240, 66470, 66960, 67392, 67456, 67626, 68448, 68510, 69360, 70380, 70720, 71145, 71604, 71672, 71760, 72540, 72726, 73440, 74152, 74520, 74880, 75072, 75140, 75888, 76245, 77004, 77376, 78030, 79488, 79560, 79764, 80352, 80631, 80730, 81328, 82212, 83232, 83421, 84240, 84320, 84456, 84864, 85374, 85560, 86112, 86411, 87048, 88128, 89280, 89505, 89590, 90168, 91264, 91494, 92480, 92690, 93636, 93840, 94860, 95472, 95680, 96255, 96720, 96876, 96968, 97920, 99360, 99705, 100440, 101184, 101439, 101660, 102672, 102765, 104040, 105570, 106080, 106352, 107136, 107508, 107640, 108810, 109089, 109616, 110160, 110976, 111228, 112320, 112608, 112710, 113832, 114080, 114816, 115506, 116064, 116467, 117045, 119232, 119340, 119646, 120224, 121095, 121210, 121992, 123318, 124848, 125120, 126480, 126684, 127296, 128340, 128960, 129168, 130572, 132480, 132940, 133920, 134385, 134784, 135252, 136896, 137020, 137241, 138720, 139035, 140760, 141440, 142290, 143208, 143344, 143520, 145080, 145452, 146880, 148304, 149040, 150144, 150280, 151776, 152490, 154008, 154752, 156060, 157573, 158355, 159120, 159528, 160704, 161262, 161460, 162656, 163215, 164424, 166464, 166842, 168480, 168640, 168912, 169065, 170748, 171120, 172224, 172822, 174096, 176256, 178560, 179010, 179180, 179469, 180336, 181815, 182988, 184960, 184977, 185380, 187272, 187680, 189720, 190944, 191360, 192510, 193440, 193752, 193936, 198720, 199410, 200880, 202368, 202878, 203320, 205344, 205530, 206057, 208080, 211140, 212160, 212704, 213435, 215016, 215280, 217620, 218178, 219232, 220320, 222456, 224640, 225216, 225420, 227664, 228160, 228735, 231012, 232128, 232934, 234090, 238464, 238680, 239292, 240448, 241893, 242190, 242420, 243984, 246636, 249696, 250240, 250263, 252960, 253368, 254592, 256680, 257920, 258336, 259233, 261144, 265880, 267840, 268770, 270504, 273792, 274040, 274482, 277440, 278070, 281520, 284580, 286416, 286688, 287040, 288765, 290160, 290904, 293760, 296608, 298080, 299115, 300560, 303552, 304317, 304980, 308016, 308295, 312120, 315146, 316710, 318240, 319056, 321408, 322524, 322920, 325312, 326430, 327267, 328848, 332928, 333684, 336960, 337280, 337824, 338130, 341496, 342240, 344448, 345644, 348192, 349401, 358020, 358360, 358938, 360672, 363630, 365976, 369954, 370760, 374544, 375360, 379440, 381888, 385020, 386880, 387504, 387872, 397440, 398820, 401760, 403155, 405756, 406640, 410688, 411060, 411723, 412114, 416160, 417105, 422280, 424320, 425408, 426870, 430032, 430560, 432055, 435240, 436356, 438464, 440640, 444912, 450432, 450840, 455328, 456320, 457470, 462024, 464256, 465868, 468180, 472719, 477360, 478584, 480896, 483786, 484380, 484840, 487968, 493272, 499392, 500526, 505920, 506736, 507195, 513360, 516672, 518466, 522288, 531760, 535680, 537540, 538407, 541008, 545445, 548080, 548964, 554880, 554931, 556140, 563040, 569160, 572832, 573376, 574080, 577530, 580320, 581808, 582335, 593216, 596160, 598230, 601120, 607104, 608634, 609960, 616032, 616590, 618171, 624240, 630292, 633420, 636480, 638112, 645048, 645840, 650624, 652860, 654534, 657696, 667368, 673920, 675648, 676260, 682992, 684480, 686205, 691288, 696384, 698802, 716040, 716720, 717876, 721344, 725679, 727260, 731952, 739908, 741520, 749088, 750720, 750789, 758880, 763776, 770040, 773760, 775008, 775744, 777699, 787865, 797640, 803520, 806310, 811512, 813280, 821376, 822120, 823446, 824228, 832320, 834210, 844560, 850816, 853740, 860064, 861120, 864110, 870480, 872712, 876928, 881280, 889824, 897345, 901680, 910656, 914940, 924048, 924885, 931736, 936360, 945438, 954720, 957168, 967572, 968760, 969680, 975936, 981801, 986544, 998784, 1001052, 1011840, 1013472, 1014390, 1026720, 1030285, 1033344, 1036932, 1044576, 1048203, 1063520, 1075080, 1076814, 1082016, 1090890, 1096160, 1097928, 1109862, 1112280, 1126080, 1138320, 1145664, 1146752, 1155060, 1160640, 1163616, 1164670, 1186432, 1192320, 1196460, 1202240, 1209465, 1217268, 1219920, 1232064, 1233180, 1236342, 1248480, 1251315, 1260584, 1266840, 1272960, 1276224, 1290096, 1291680, 1296165, 1305720, 1309068, 1315392, 1334736, 1351296, 1352520, 1365984, 1368960, 1372410, 1382576, 1392768, 1397604, 1418157, 1432080, 1433440, 1435752, 1442688, 1451358, 1454520, 1463904, 1479816, 1483040, 1498176, 1501578, 1517760, 1521585, 1540080, 1550016, 1551488, 1555398, 1575730, 1595280, 1607040, 1612620, 1623024, 1626560, 1636335, 1644240, 1646892, 1648456, 1664640, 1668420, 1689120, 1707480, 1720128, 1722240, 1728220, 1740960, 1745424, 1747005, 1779648, 1794690, 1803360, 1821312, 1829880, 1848096, 1849770, 1854513, 1863472, 1872720, 1890876, 1909440, 1914336, 1935144, 1937520, 1939360, 1951872, 1963602, 1973088, 2002104, 2026944, 2028780, 2053440, 2058615, 2060570, 2073864, 2089152, 2096406, 2127040, 2150160, 2153628, 2164032, 2181780, 2192320, 2195856, 2219724, 2224560, 2252160, 2276640, 2291328, 2310120, 2321280, 2327232, 2329340, 2333097, 2363595, 2392920, 2404480, 2418930, 2434536, 2439840, 2464128, 2466360, 2472684, 2496960, 2502630, 2521168, 2533680, 2552448, 2580192, 2583360, 2592330, 2611440, 2618136, 2630784, 2669472, 2678741, 2692035, 2705040, 2731968, 2744820, 2765152, 2774655, 2795208, 2836314, 2864160, 2866880, 2871504, 2902716, 2909040, 2927808, 2959632, 2966080, 2996352, 3003156, 3035520, 3043170, 3080160, 3090855, 3100032, 3110796, 3144609, 3151460, 3190560, 3225240, 3246048, 3253120, 3272670, 3288480, 3293784, 3296912, 3336840, 3378240, 3414960, 3440256, 3456440, 3481920, 3490848, 3494010, 3559296, 3589380, 3606720, 3628395, 3659760, 3696192, 3699540, 3709026, 3726944, 3745440, 3753945, 3781752, 3818880, 3828672, 3870288, 3875040, 3878720, 3888495, 3927204, 3946176, 4004208, 4053888, 4057560, 4106880, 4117230, 4121140, 4147728, 4178304, 4192812, 4254080, 4254471, 4300320, 4307256, 4328064, 4363560, 4384640, 4391712, 4439448, 4449120, 4553280, 4620240, 4654464, 4658680, 4666194, 4727190, 4785840, 4837860, 4869072, 4879680, 4909005, 4932720, 4945368, 4993920, 5005260, 5042336, 5067360, 5160384, 5166720, 5184660, 5222880, 5236272, 5241015, 5338944, 5357482, 5384070, 5410080, 5463936, 5489640, 5530304, 5549310, 5563539, 5590416, 5672628, 5728320, 5733760, 5743008, 5805432, 5818080, 5855616, 5919264, 5932160, 6006312, 6086340, 6160320, 6181710, 6221592, 6289218, 6302920, 6381120, 6450480, 6492096, 6545340, 6576960, 6587568, 6593824, 6673680, 6756480, 6829920, 6912880, 6963840, 6981696, 6988020, 6999291, 7090785, 7178760, 7213440, 7256790, 7319520, 7392384, 7399080, 7418052, 7453888, 7490880, 7507890, 7563504, 7657344, 7740576, 7750080, 7757440, 7776990, 7854408, 7892352, 8008416, 8036223, 8115120, 8234460, 8242280, 8295456, 8385624, 8508942, 8600640, 8614512, 8727120, 8783424, 8878896, 8898240, 9106560, 9240480, 9272565, 9317360, 9332388, 9433827, 9454380, 9571680, 9675720, 9738144, 9759360, 9818010, 9865440, 9890736, 10010520, 10084672, 10134720, 10320768, 10369320, 10445760, 10472544, 10482030, 10677888, 10714964, 10768140, 10820160, 10979280, 11060608, 11098620, 11127078, 11180832, 11345256, 11456640, 11486016, 11610864, 11636160, 11665485, 11838528, 12012624, 12172680, 12320640, 12363420, 12443184, 12578436, 12605840, 12762240, 12763413, 12900960, 12984192, 13090680, 13153920, 13175136, 13187648, 13347360, 13393705, 13659840, 13825760, 13963392, 13976040, 13998582, 14181570, 14357520, 14513580, 14639040, 14798160, 14836104, 14907776, 14981760, 15015780, 15127008, 15481152, 15500160, 15553980, 15708816, 15723045, 16016832, 16072446, 16230240, 16468920, 16484560, 16590912, 16690617, 16771248, 17017884, 17201280, 17229024, 17454240, 17566848, 17757792, 17796480, 18480960, 18545130, 18634720, 18664776, 18867654, 18908760, 19143360, 19351440, 19476288, 19636020, 19730880, 19781472, 20021040, 20169344, 20269440, 20738640, 20891520, 20945088, 20964060, 21272355, 21429928, 21536280, 21640320, 21958560, 22197240, 22254156, 22361664, 22690512, 22972032, 23221728, 23272320, 23330970, 23677056, 24025248, 24108669, 24345360, 24726840, 24886368, 25156872, 25211680, 25526826, 25801920, 26181360, 26350272, 26375296, 26694720, 26787410, 27319680, 27651520, 27817695, 27952080, 27997164, 28363140, 28715040, 29027160, 29278080, 29596320, 29672208, 30031560, 30254016, 30962304, 31107960, 31417632, 31446090, 32033664, 32144892, 32460480, 32937840, 32969120, 33181824, 33381234, 33542496, 34035768, 34458048, 34908480, 34996455, 35515584, 36961920, 37090260, 37269440, 37329552, 37735308, 37817520, 38286720, 38702880, 38952576, 39272040, 39461760, 39562944, 40042080, 40181115, 41477280, 41890176, 41928120, 42544710, 42859856, 43072560, 43917120, 44394480, 44508312, 44723328, 45381024, 46443456, 46661940, 47169135, 48050496, 48217338, 48690720, 49453680, 49772736, 50313744, 50423360, 51053652, 51603840, 52362720, 52700544, 53389440, 53574820, 55303040, 55635390, 55904160, 55994328, 56726280, 57430080, 58054320, 59192640, 59344416, 60063120, 60508032, 62215920, 62835264, 62892180, 63817065, 64289784, 64920960, 65875680, 65938240, 66762468, 67084992, 68071536, 68916096, 69816960, 69992910, 71031168, 72326007, 74180520, 74538880, 74659104, 75470616, 75635040, 77405760, 78544080, 79125888, 80084160, 80362230, 82954560, 83453085, 83856240, 85089420, 85719712, 86145120, 87834240, 88788960, 89016624, 90762048, 92886912, 93323880, 94338270, 96100992, 96434676, 97381440, 98907360, 99545472, 100627488, 100846720, 102107304, 104725440, 107149640, 111270780, 111808320, 111988656, 113452560, 114860160, 116108640, 118385280, 118688832, 120126240, 120543345, 124431840, 125670528, 125784360, 127634130, 128579568, 131751360, 131876480, 133524936, 134169984, 136143072, 139985820, 144652014, 148361040, 149318208, 150941232, 151270080, 154811520, 157088160, 160168320, 160724460, 165909120, 166906170, 167712480, 170178840, 171439424, 172290240, 177577920, 178033248, 181524096, 186647760, 188676540, 192869352, 194762880, 197814720, 201254976, 204214608, 209450880, 214299280, 216978021, 222541560, 223616640, 223977312, 226905120, 232217280, 237377664, 240252480, 241086690, 248863680, 251568720, 255268260, 257159136, 263502720, 267049872, 272286144, 279971640, 289304028, 296722080, 298636416, 301882464, 302540160, 314176320, 321448920, 333812340, 335424960, 340357680, 342878848, 344580480, 355155840, 356066496, 361630035, 373295520, 377353080, 385738704, 395629440, 402509952, 408429216, 428598560, 433956042, 445083120, 447954624, 453810240, 464434560, 480504960, 482173380, 497727360, 503137440, 510536520, 514318272, 534099744, 544572288, 559943280, 578608056, 593444160, 603764928, 628352640, 642897840, 667624680, 670849920, 680715360, 712132992, 723260070, 746591040, 754706160, 771477408, 816858432, 857197120, 867912084, 890166240, 895909248, 907620480, 964346760, 1006274880, 1021073040, 1028636544, 1068199488, 1084890105, 1119886560, 1157216112, 1186888320, 1207529856, 1285795680, 1335249360, 1361430720, 1446520140, 1493182080, 1509412320, 1542954816, 1633716864, 1714394240, 1735824168, 1780332480, 1928693520, 2012549760, 2042146080, 2136398976, 2169780210, 2239773120, 2314432224, 2571591360, 2670498720, 2722861440, 2893040280, 3018824640, 3085909632, 3471648336, 3560664960, 3857387040, 4084292160, 4339560420, 4479546240, 4628864448, 5143182720, 5340997440, 5786080560, 6037649280, 6943296672, 7714774080, 8168584320, 8679120840, 9257728896, 10681994880, 11572161120, 13886593344, 15429548160, 17358241680, 23144322240, 27773186688, 34716483360, 46288644480, 69432966720, 138865933440]

約数ペア:

[(1, 138865933440), (2, 69432966720), (3, 46288644480), (4, 34716483360), (5, 27773186688), (6, 23144322240), (8, 17358241680), (9, 15429548160), (10, 13886593344), (12, 11572161120), (13, 10681994880), (15, 9257728896), (16, 8679120840), (17, 8168584320), (18, 7714774080), (20, 6943296672), (23, 6037649280), (24, 5786080560), (26, 5340997440), (27, 5143182720), (30, 4628864448), (31, 4479546240), (32, 4339560420), (34, 4084292160), (36, 3857387040), (39, 3560664960), (40, 3471648336), (45, 3085909632), (46, 3018824640), (48, 2893040280), (51, 2722861440), (52, 2670498720), (54, 2571591360), (60, 2314432224), (62, 2239773120), (64, 2169780210), (65, 2136398976), (68, 2042146080), (69, 2012549760), (72, 1928693520), (78, 1780332480), (80, 1735824168), (81, 1714394240), (85, 1633716864), (90, 1542954816), (92, 1509412320), (93, 1493182080), (96, 1446520140), (102, 1361430720), (104, 1335249360), (108, 1285795680), (115, 1207529856), (117, 1186888320), (120, 1157216112), (124, 1119886560), (128, 1084890105), (130, 1068199488), (135, 1028636544), (136, 1021073040), (138, 1006274880), (144, 964346760), (153, 907620480), (155, 895909248), (156, 890166240), (160, 867912084), (162, 857197120), (170, 816858432), (180, 771477408), (184, 754706160), (186, 746591040), (192, 723260070), (195, 712132992), (204, 680715360), (207, 670849920), (208, 667624680), (216, 642897840), (221, 628352640), (230, 603764928), (234, 593444160), (240, 578608056), (248, 559943280), (255, 544572288), (260, 534099744), (270, 514318272), (272, 510536520), (276, 503137440), (279, 497727360), (288, 482173380), (289, 480504960), (299, 464434560), (306, 453810240), (310, 447954624), (312, 445083120), (320, 433956042), (324, 428598560), (340, 408429216), (345, 402509952), (351, 395629440), (360, 385738704), (368, 377353080), (372, 373295520), (384, 361630035), (390, 356066496), (391, 355155840), (403, 344580480), (405, 342878848), (408, 340357680), (414, 335424960), (416, 333812340), (432, 321448920), (442, 314176320), (459, 302540160), (460, 301882464), (465, 298636416), (468, 296722080), (480, 289304028), (496, 279971640), (510, 272286144), (520, 267049872), (527, 263502720), (540, 257159136), (544, 255268260), (552, 251568720), (558, 248863680), (576, 241086690), (578, 240252480), (585, 237377664), (598, 232217280), (612, 226905120), (620, 223977312), (621, 223616640), (624, 222541560), (640, 216978021), (648, 214299280), (663, 209450880), (680, 204214608), (690, 201254976), (702, 197814720), (713, 194762880), (720, 192869352), (736, 188676540), (744, 186647760), (765, 181524096), (780, 178033248), (782, 177577920), (806, 172290240), (810, 171439424), (816, 170178840), (828, 167712480), (832, 166906170), (837, 165909120), (864, 160724460), (867, 160168320), (884, 157088160), (897, 154811520), (918, 151270080), (920, 150941232), (930, 149318208), (936, 148361040), (960, 144652014), (992, 139985820), (1020, 136143072), (1035, 134169984), (1040, 133524936), (1053, 131876480), (1054, 131751360), (1080, 128579568), (1088, 127634130), (1104, 125784360), (1105, 125670528), (1116, 124431840), (1152, 120543345), (1156, 120126240), (1170, 118688832), (1173, 118385280), (1196, 116108640), (1209, 114860160), (1224, 113452560), (1240, 111988656), (1242, 111808320), (1248, 111270780), (1296, 107149640), (1326, 104725440), (1360, 102107304), (1377, 100846720), (1380, 100627488), (1395, 99545472), (1404, 98907360), (1426, 97381440), (1440, 96434676), (1445, 96100992), (1472, 94338270), (1488, 93323880), (1495, 92886912), (1530, 90762048), (1560, 89016624), (1564, 88788960), (1581, 87834240), (1612, 86145120), (1620, 85719712), (1632, 85089420), (1656, 83856240), (1664, 83453085), (1674, 82954560), (1728, 80362230), (1734, 80084160), (1755, 79125888), (1768, 78544080), (1794, 77405760), (1836, 75635040), (1840, 75470616), (1860, 74659104), (1863, 74538880), (1872, 74180520), (1920, 72326007), (1955, 71031168), (1984, 69992910), (1989, 69816960), (2015, 68916096), (2040, 68071536), (2070, 67084992), (2080, 66762468), (2106, 65938240), (2108, 65875680), (2139, 64920960), (2160, 64289784), (2176, 63817065), (2208, 62892180), (2210, 62835264), (2232, 62215920), (2295, 60508032), (2312, 60063120), (2340, 59344416), (2346, 59192640), (2392, 58054320), (2418, 57430080), (2448, 56726280), (2480, 55994328), (2484, 55904160), (2496, 55635390), (2511, 55303040), (2592, 53574820), (2601, 53389440), (2635, 52700544), (2652, 52362720), (2691, 51603840), (2720, 51053652), (2754, 50423360), (2760, 50313744), (2790, 49772736), (2808, 49453680), (2852, 48690720), (2880, 48217338), (2890, 48050496), (2944, 47169135), (2976, 46661940), (2990, 46443456), (3060, 45381024), (3105, 44723328), (3120, 44508312), (3128, 44394480), (3162, 43917120), (3224, 43072560), (3240, 42859856), (3264, 42544710), (3312, 41928120), (3315, 41890176), (3348, 41477280), (3456, 40181115), (3468, 40042080), (3510, 39562944), (3519, 39461760), (3536, 39272040), (3565, 38952576), (3588, 38702880), (3627, 38286720), (3672, 37817520), (3680, 37735308), (3720, 37329552), (3726, 37269440), (3744, 37090260), (3757, 36961920), (3910, 35515584), (3968, 34996455), (3978, 34908480), (4030, 34458048), (4080, 34035768), (4140, 33542496), (4160, 33381234), (4185, 33181824), (4212, 32969120), (4216, 32937840), (4278, 32460480), (4320, 32144892), (4335, 32033664), (4416, 31446090), (4420, 31417632), (4464, 31107960), (4485, 30962304), (4590, 30254016), (4624, 30031560), (4680, 29672208), (4692, 29596320), (4743, 29278080), (4784, 29027160), (4836, 28715040), (4896, 28363140), (4960, 27997164), (4968, 27952080), (4992, 27817695), (5022, 27651520), (5083, 27319680), (5184, 26787410), (5202, 26694720), (5265, 26375296), (5270, 26350272), (5304, 26181360), (5382, 25801920), (5440, 25526826), (5508, 25211680), (5520, 25156872), (5580, 24886368), (5616, 24726840), (5704, 24345360), (5760, 24108669), (5780, 24025248), (5865, 23677056), (5952, 23330970), (5967, 23272320), (5980, 23221728), (6045, 22972032), (6120, 22690512), (6210, 22361664), (6240, 22254156), (6256, 22197240), (6324, 21958560), (6417, 21640320), (6448, 21536280), (6480, 21429928), (6528, 21272355), (6624, 20964060), (6630, 20945088), (6647, 20891520), (6696, 20738640), (6851, 20269440), (6885, 20169344), (6936, 20021040), (7020, 19781472), (7038, 19730880), (7072, 19636020), (7130, 19476288), (7176, 19351440), (7254, 19143360), (7344, 18908760), (7360, 18867654), (7440, 18664776), (7452, 18634720), (7488, 18545130), (7514, 18480960), (7803, 17796480), (7820, 17757792), (7905, 17566848), (7956, 17454240), (8060, 17229024), (8073, 17201280), (8160, 17017884), (8280, 16771248), (8320, 16690617), (8370, 16590912), (8424, 16484560), (8432, 16468920), (8556, 16230240), (8640, 16072446), (8670, 16016832), (8832, 15723045), (8840, 15708816), (8928, 15553980), (8959, 15500160), (8970, 15481152), (9180, 15127008), (9248, 15015780), (9269, 14981760), (9315, 14907776), (9360, 14836104), (9384, 14798160), (9486, 14639040), (9568, 14513580), (9672, 14357520), (9792, 14181570), (9920, 13998582), (9936, 13976040), (9945, 13963392), (10044, 13825760), (10166, 13659840), (10368, 13393705), (10404, 13347360), (10530, 13187648), (10540, 13175136), (10557, 13153920), (10608, 13090680), (10695, 12984192), (10764, 12900960), (10880, 12763413), (10881, 12762240), (11016, 12605840), (11040, 12578436), (11160, 12443184), (11232, 12363420), (11271, 12320640), (11408, 12172680), (11560, 12012624), (11730, 11838528), (11904, 11665485), (11934, 11636160), (11960, 11610864), (12090, 11486016), (12121, 11456640), (12240, 11345256), (12420, 11180832), (12480, 11127078), (12512, 11098620), (12555, 11060608), (12648, 10979280), (12834, 10820160), (12896, 10768140), (12960, 10714964), (13005, 10677888), (13248, 10482030), (13260, 10472544), (13294, 10445760), (13392, 10369320), (13455, 10320768), (13702, 10134720), (13770, 10084672), (13872, 10010520), (14040, 9890736), (14076, 9865440), (14144, 9818010), (14229, 9759360), (14260, 9738144), (14352, 9675720), (14508, 9571680), (14688, 9454380), (14720, 9433827), (14880, 9332388), (14904, 9317360), (14976, 9272565), (15028, 9240480), (15249, 9106560), (15606, 8898240), (15640, 8878896), (15810, 8783424), (15912, 8727120), (16120, 8614512), (16146, 8600640), (16320, 8508942), (16560, 8385624), (16740, 8295456), (16848, 8242280), (16864, 8234460), (17112, 8115120), (17280, 8036223), (17340, 8008416), (17595, 7892352), (17680, 7854408), (17856, 7776990), (17901, 7757440), (17918, 7750080), (17940, 7740576), (18135, 7657344), (18360, 7563504), (18496, 7507890), (18538, 7490880), (18630, 7453888), (18720, 7418052), (18768, 7399080), (18785, 7392384), (18972, 7319520), (19136, 7256790), (19251, 7213440), (19344, 7178760), (19584, 7090785), (19840, 6999291), (19872, 6988020), (19890, 6981696), (19941, 6963840), (20088, 6912880), (20332, 6829920), (20553, 6756480), (20808, 6673680), (21060, 6593824), (21080, 6587568), (21114, 6576960), (21216, 6545340), (21390, 6492096), (21528, 6450480), (21762, 6381120), (22032, 6302920), (22080, 6289218), (22320, 6221592), (22464, 6181710), (22542, 6160320), (22816, 6086340), (23120, 6006312), (23409, 5932160), (23460, 5919264), (23715, 5855616), (23868, 5818080), (23920, 5805432), (24180, 5743008), (24219, 5733760), (24242, 5728320), (24480, 5672628), (24840, 5590416), (24960, 5563539), (25024, 5549310), (25110, 5530304), (25296, 5489640), (25415, 5463936), (25668, 5410080), (25792, 5384070), (25920, 5357482), (26010, 5338944), (26496, 5241015), (26520, 5236272), (26588, 5222880), (26784, 5184660), (26877, 5166720), (26910, 5160384), (27404, 5067360), (27540, 5042336), (27744, 5005260), (27807, 4993920), (28080, 4945368), (28152, 4932720), (28288, 4909005), (28458, 4879680), (28520, 4869072), (28704, 4837860), (29016, 4785840), (29376, 4727190), (29760, 4666194), (29808, 4658680), (29835, 4654464), (30056, 4620240), (30498, 4553280), (31212, 4449120), (31280, 4439448), (31620, 4391712), (31671, 4384640), (31824, 4363560), (32085, 4328064), (32240, 4307256), (32292, 4300320), (32640, 4254471), (32643, 4254080), (33120, 4192812), (33235, 4178304), (33480, 4147728), (33696, 4121140), (33728, 4117230), (33813, 4106880), (34224, 4057560), (34255, 4053888), (34680, 4004208), (35190, 3946176), (35360, 3927204), (35712, 3888495), (35802, 3878720), (35836, 3875040), (35880, 3870288), (36270, 3828672), (36363, 3818880), (36720, 3781752), (36992, 3753945), (37076, 3745440), (37260, 3726944), (37440, 3709026), (37536, 3699540), (37570, 3696192), (37944, 3659760), (38272, 3628395), (38502, 3606720), (38688, 3589380), (39015, 3559296), (39744, 3494010), (39780, 3490848), (39882, 3481920), (40176, 3456440), (40365, 3440256), (40664, 3414960), (41106, 3378240), (41616, 3336840), (42120, 3296912), (42160, 3293784), (42228, 3288480), (42432, 3272670), (42687, 3253120), (42780, 3246048), (43056, 3225240), (43524, 3190560), (44064, 3151460), (44160, 3144609), (44640, 3110796), (44795, 3100032), (44928, 3090855), (45084, 3080160), (45632, 3043170), (45747, 3035520), (46240, 3003156), (46345, 2996352), (46818, 2966080), (46920, 2959632), (47430, 2927808), (47736, 2909040), (47840, 2902716), (48360, 2871504), (48438, 2866880), (48484, 2864160), (48960, 2836314), (49680, 2795208), (50048, 2774655), (50220, 2765152), (50592, 2744820), (50830, 2731968), (51336, 2705040), (51584, 2692035), (51840, 2678741), (52020, 2669472), (52785, 2630784), (53040, 2618136), (53176, 2611440), (53568, 2592330), (53754, 2583360), (53820, 2580192), (54405, 2552448), (54808, 2533680), (55080, 2521168), (55488, 2502630), (55614, 2496960), (56160, 2472684), (56304, 2466360), (56355, 2464128), (56916, 2439840), (57040, 2434536), (57408, 2418930), (57753, 2404480), (58032, 2392920), (58752, 2363595), (59520, 2333097), (59616, 2329340), (59670, 2327232), (59823, 2321280), (60112, 2310120), (60605, 2291328), (60996, 2276640), (61659, 2252160), (62424, 2224560), (62560, 2219724), (63240, 2195856), (63342, 2192320), (63648, 2181780), (64170, 2164032), (64480, 2153628), (64584, 2150160), (65286, 2127040), (66240, 2096406), (66470, 2089152), (66960, 2073864), (67392, 2060570), (67456, 2058615), (67626, 2053440), (68448, 2028780), (68510, 2026944), (69360, 2002104), (70380, 1973088), (70720, 1963602), (71145, 1951872), (71604, 1939360), (71672, 1937520), (71760, 1935144), (72540, 1914336), (72726, 1909440), (73440, 1890876), (74152, 1872720), (74520, 1863472), (74880, 1854513), (75072, 1849770), (75140, 1848096), (75888, 1829880), (76245, 1821312), (77004, 1803360), (77376, 1794690), (78030, 1779648), (79488, 1747005), (79560, 1745424), (79764, 1740960), (80352, 1728220), (80631, 1722240), (80730, 1720128), (81328, 1707480), (82212, 1689120), (83232, 1668420), (83421, 1664640), (84240, 1648456), (84320, 1646892), (84456, 1644240), (84864, 1636335), (85374, 1626560), (85560, 1623024), (86112, 1612620), (86411, 1607040), (87048, 1595280), (88128, 1575730), (89280, 1555398), (89505, 1551488), (89590, 1550016), (90168, 1540080), (91264, 1521585), (91494, 1517760), (92480, 1501578), (92690, 1498176), (93636, 1483040), (93840, 1479816), (94860, 1463904), (95472, 1454520), (95680, 1451358), (96255, 1442688), (96720, 1435752), (96876, 1433440), (96968, 1432080), (97920, 1418157), (99360, 1397604), (99705, 1392768), (100440, 1382576), (101184, 1372410), (101439, 1368960), (101660, 1365984), (102672, 1352520), (102765, 1351296), (104040, 1334736), (105570, 1315392), (106080, 1309068), (106352, 1305720), (107136, 1296165), (107508, 1291680), (107640, 1290096), (108810, 1276224), (109089, 1272960), (109616, 1266840), (110160, 1260584), (110976, 1251315), (111228, 1248480), (112320, 1236342), (112608, 1233180), (112710, 1232064), (113832, 1219920), (114080, 1217268), (114816, 1209465), (115506, 1202240), (116064, 1196460), (116467, 1192320), (117045, 1186432), (119232, 1164670), (119340, 1163616), (119646, 1160640), (120224, 1155060), (121095, 1146752), (121210, 1145664), (121992, 1138320), (123318, 1126080), (124848, 1112280), (125120, 1109862), (126480, 1097928), (126684, 1096160), (127296, 1090890), (128340, 1082016), (128960, 1076814), (129168, 1075080), (130572, 1063520), (132480, 1048203), (132940, 1044576), (133920, 1036932), (134385, 1033344), (134784, 1030285), (135252, 1026720), (136896, 1014390), (137020, 1013472), (137241, 1011840), (138720, 1001052), (139035, 998784), (140760, 986544), (141440, 981801), (142290, 975936), (143208, 969680), (143344, 968760), (143520, 967572), (145080, 957168), (145452, 954720), (146880, 945438), (148304, 936360), (149040, 931736), (150144, 924885), (150280, 924048), (151776, 914940), (152490, 910656), (154008, 901680), (154752, 897345), (156060, 889824), (157573, 881280), (158355, 876928), (159120, 872712), (159528, 870480), (160704, 864110), (161262, 861120), (161460, 860064), (162656, 853740), (163215, 850816), (164424, 844560), (166464, 834210), (166842, 832320), (168480, 824228), (168640, 823446), (168912, 822120), (169065, 821376), (170748, 813280), (171120, 811512), (172224, 806310), (172822, 803520), (174096, 797640), (176256, 787865), (178560, 777699), (179010, 775744), (179180, 775008), (179469, 773760), (180336, 770040), (181815, 763776), (182988, 758880), (184960, 750789), (184977, 750720), (185380, 749088), (187272, 741520), (187680, 739908), (189720, 731952), (190944, 727260), (191360, 725679), (192510, 721344), (193440, 717876), (193752, 716720), (193936, 716040), (198720, 698802), (199410, 696384), (200880, 691288), (202368, 686205), (202878, 684480), (203320, 682992), (205344, 676260), (205530, 675648), (206057, 673920), (208080, 667368), (211140, 657696), (212160, 654534), (212704, 652860), (213435, 650624), (215016, 645840), (215280, 645048), (217620, 638112), (218178, 636480), (219232, 633420), (220320, 630292), (222456, 624240), (224640, 618171), (225216, 616590), (225420, 616032), (227664, 609960), (228160, 608634), (228735, 607104), (231012, 601120), (232128, 598230), (232934, 596160), (234090, 593216), (238464, 582335), (238680, 581808), (239292, 580320), (240448, 577530), (241893, 574080), (242190, 573376), (242420, 572832), (243984, 569160), (246636, 563040), (249696, 556140), (250240, 554931), (250263, 554880), (252960, 548964), (253368, 548080), (254592, 545445), (256680, 541008), (257920, 538407), (258336, 537540), (259233, 535680), (261144, 531760), (265880, 522288), (267840, 518466), (268770, 516672), (270504, 513360), (273792, 507195), (274040, 506736), (274482, 505920), (277440, 500526), (278070, 499392), (281520, 493272), (284580, 487968), (286416, 484840), (286688, 484380), (287040, 483786), (288765, 480896), (290160, 478584), (290904, 477360), (293760, 472719), (296608, 468180), (298080, 465868), (299115, 464256), (300560, 462024), (303552, 457470), (304317, 456320), (304980, 455328), (308016, 450840), (308295, 450432), (312120, 444912), (315146, 440640), (316710, 438464), (318240, 436356), (319056, 435240), (321408, 432055), (322524, 430560), (322920, 430032), (325312, 426870), (326430, 425408), (327267, 424320), (328848, 422280), (332928, 417105), (333684, 416160), (336960, 412114), (337280, 411723), (337824, 411060), (338130, 410688), (341496, 406640), (342240, 405756), (344448, 403155), (345644, 401760), (348192, 398820), (349401, 397440), (358020, 387872), (358360, 387504), (358938, 386880), (360672, 385020), (363630, 381888), (365976, 379440), (369954, 375360), (370760, 374544)]