42953470560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:119

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 129, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 195, 196, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 242, 245, 252, 258, 260, 264, 270, 273, 280, 286, 288, 294, 297, 301, 308, 312, 315, 324, 330, 336, 344, 351, 352, 360, 363, 364, 378, 385, 387, 390, 392, 396, 405, 416, 420, 429, 430, 432, 440, 441, 455, 462, 468, 473, 480, 484, 490, 495, 504, 516, 520, 528, 539, 540, 546, 559, 560, 567, 572, 585, 588, 594, 602, 605, 616, 624, 630, 637, 645, 648, 660, 672, 688, 693, 702, 715, 720, 726, 728, 735, 756, 770, 774, 780, 784, 792, 810, 819, 840, 847, 858, 860, 864, 880, 882, 891, 903, 910, 924, 936, 945, 946, 968, 980, 990, 1001, 1008, 1032, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1176, 1188, 1204, 1210, 1232, 1248, 1260, 1274, 1287, 1290, 1296, 1320, 1323, 1365, 1376, 1386, 1404, 1419, 1430, 1440, 1452, 1456, 1470, 1485, 1505, 1512, 1540, 1548, 1560, 1568, 1573, 1584, 1617, 1620, 1638, 1677, 1680, 1694, 1716, 1720, 1755, 1760, 1764, 1782, 1806, 1815, 1820, 1848, 1872, 1890, 1892, 1911, 1935, 1936, 1960, 1980, 2002, 2016, 2064, 2079, 2080, 2106, 2107, 2145, 2156, 2160, 2178, 2184, 2205, 2236, 2268, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2408, 2420, 2457, 2464, 2520, 2541, 2548, 2574, 2580, 2592, 2640, 2646, 2695, 2709, 2730, 2772, 2795, 2808, 2835, 2838, 2860, 2904, 2912, 2940, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3146, 3168, 3185, 3234, 3240, 3267, 3276, 3311, 3354, 3360, 3388, 3432, 3440, 3465, 3483, 3510, 3528, 3564, 3612, 3630, 3640, 3696, 3744, 3780, 3784, 3822, 3861, 3870, 3872, 3913, 3920, 3960, 3969, 4004, 4095, 4128, 4158, 4212, 4214, 4235, 4257, 4290, 4312, 4320, 4356, 4368, 4410, 4455, 4472, 4515, 4536, 4576, 4620, 4644, 4680, 4704, 4719, 4730, 4752, 4816, 4840, 4851, 4914, 5005, 5031, 5040, 5082, 5096, 5148, 5160, 5203, 5265, 5280, 5292, 5390, 5418, 5445, 5460, 5544, 5590, 5616, 5670, 5676, 5720, 5733, 5805, 5808, 5880, 5929, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6292, 6321, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6622, 6708, 6776, 6864, 6880, 6930, 6966, 7007, 7020, 7056, 7095, 7128, 7224, 7260, 7280, 7371, 7392, 7560, 7568, 7623, 7644, 7722, 7740, 7826, 7840, 7865, 7920, 7938, 8008, 8085, 8127, 8190, 8316, 8385, 8424, 8428, 8470, 8514, 8580, 8624, 8712, 8736, 8820, 8910, 8944, 9009, 9030, 9072, 9240, 9288, 9360, 9438, 9460, 9504, 9555, 9632, 9680, 9702, 9801, 9828, 9933, 10010, 10062, 10080, 10164, 10192, 10296, 10320, 10395, 10406, 10530, 10535, 10584, 10780, 10836, 10890, 10920, 11011, 11088, 11180, 11232, 11340, 11352, 11440, 11466, 11583, 11610, 11616, 11739, 11760, 11858, 11880, 12012, 12040, 12285, 12298, 12320, 12384, 12474, 12584, 12642, 12705, 12740, 12771, 12870, 12936, 12960, 13068, 13104, 13230, 13244, 13416, 13545, 13552, 13728, 13860, 13932, 14014, 14040, 14112, 14157, 14190, 14256, 14448, 14520, 14553, 14560, 14742, 15015, 15093, 15120, 15136, 15246, 15288, 15444, 15480, 15609, 15652, 15730, 15840, 15876, 16016, 16170, 16254, 16335, 16380, 16555, 16632, 16770, 16848, 16856, 16940, 17028, 17160, 17199, 17248, 17415, 17424, 17640, 17787, 17820, 17888, 18018, 18060, 18144, 18447, 18480, 18576, 18720, 18876, 18920, 18963, 19110, 19305, 19360, 19404, 19565, 19602, 19656, 19845, 19866, 20020, 20124, 20328, 20384, 20592, 20640, 20790, 20812, 21021, 21060, 21070, 21168, 21285, 21560, 21672, 21780, 21840, 22022, 22176, 22360, 22680, 22704, 22869, 22880, 22932, 23166, 23177, 23220, 23478, 23520, 23595, 23716, 23760, 24024, 24080, 24255, 24381, 24570, 24596, 24948, 25155, 25168, 25284, 25410, 25480, 25542, 25740, 25872, 26015, 26136, 26208, 26460, 26488, 26832, 27027, 27090, 27104, 27391, 27720, 27864, 28028, 28080, 28314, 28380, 28512, 28665, 28896, 29040, 29106, 29484, 29645, 29799, 30030, 30186, 30240, 30492, 30576, 30745, 30888, 30960, 31185, 31218, 31304, 31460, 31605, 31752, 32032, 32340, 32508, 32670, 32760, 33033, 33110, 33264, 33540, 33696, 33712, 33880, 34056, 34320, 34398, 34830, 34848, 35035, 35217, 35280, 35574, 35640, 36036, 36120, 36421, 36855, 36894, 36960, 37152, 37752, 37840, 37926, 38115, 38220, 38313, 38610, 38808, 39130, 39204, 39312, 39690, 39732, 40040, 40248, 40635, 40656, 41184, 41580, 41624, 42042, 42120, 42140, 42336, 42471, 42570, 43043, 43120, 43344, 43560, 43659, 43680, 44044, 44720, 45045, 45279, 45360, 45408, 45738, 45864, 46332, 46354, 46440, 46827, 46956, 47190, 47432, 47520, 48048, 48160, 48510, 48762, 49005, 49140, 49192, 49665, 49896, 50310, 50336, 50568, 50820, 50960, 51084, 51480, 51597, 51744, 52030, 52272, 52920, 52976, 53361, 53664, 54054, 54180, 54782, 55055, 55341, 55440, 55728, 56056, 56160, 56628, 56760, 56889, 57330, 57915, 58080, 58212, 58695, 58968, 59290, 59598, 60060, 60372, 60984, 61152, 61490, 61776, 61920, 62370, 62436, 62608, 62920, 63063, 63210, 63504, 63855, 64680, 65016, 65340, 65520, 66066, 66220, 66528, 67080, 67424, 67639, 67760, 68112, 68607, 68640, 68796, 69531, 69660, 70070, 70434, 70560, 70785, 71148, 71280, 72072, 72240, 72765, 72842, 73710, 73788, 75465, 75504, 75680, 75852, 76230, 76440, 76626, 77077, 77220, 77616, 78045, 78260, 78408, 78624, 79380, 79464, 80080, 80496, 81081, 81270, 81312, 82173, 83160, 83248, 84084, 84240, 84280, 84942, 85140, 85995, 86086, 86240, 86688, 87120, 87318, 88088, 88935, 89397, 89440, 90090, 90558, 90720, 91476, 91728, 92235, 92664, 92708, 92880, 93654, 93912, 94380, 94815, 94864, 96096, 97020, 97524, 98010, 98280, 98384, 99099, 99330, 99792, 100620, 101136, 101640, 101920, 102168, 102960, 103194, 104060, 104544, 105105, 105651, 105840, 105952, 106722, 108108, 108360, 109263, 109564, 110110, 110682, 110880, 111456, 112112, 113256, 113520, 113778, 114345, 114660, 115830, 115885, 116424, 117390, 117936, 118580, 119196, 120120, 120744, 121905, 121968, 122980, 123552, 124740, 124872, 125216, 125840, 126126, 126420, 127008, 127413, 127710, 129129, 129360, 130032, 130680, 131040, 132132, 132440, 134160, 135135, 135278, 135520, 136224, 136955, 137214, 137592, 139062, 139320, 140140, 140481, 140868, 141570, 142296, 142560, 144144, 144480, 145530, 145684, 147420, 147576, 148995, 150930, 151008, 151704, 152460, 152880, 153252, 154154, 154440, 155232, 156090, 156520, 156816, 158760, 158928, 160083, 160160, 160992, 162162, 162540, 164346, 165165, 166023, 166320, 166496, 168168, 168480, 168560, 169884, 170280, 170667, 171990, 172172, 174240, 174636, 176085, 176176, 177870, 178794, 180180, 181116, 182105, 182952, 183456, 184470, 185328, 185416, 185760, 187308, 187824, 188760, 189189, 189630, 189728, 191565, 194040, 195048, 196020, 196560, 196768, 198198, 198660, 199584, 201240, 202272, 202917, 203280, 204336, 205920, 206388, 208120, 208593, 210210, 211302, 211680, 212355, 213444, 215215, 216216, 216720, 218295, 218526, 219128, 220220, 221364, 224224, 226395, 226512, 227040, 227556, 228690, 229320, 231231, 231660, 231770, 232848, 234135, 234780, 235872, 237160, 238392, 240240, 241488, 243810, 243936, 245960, 246519, 249480, 249744, 251680, 252252, 252840, 254826, 254947, 255420, 257985, 258258, 258720, 260064, 261360, 264264, 264880, 266805, 268191, 268320, 270270, 270556, 273910, 274428, 275184, 276705, 278124, 278640, 280280, 280962, 281736, 283140, 284445, 284592, 288288, 291060, 291368, 294840, 295152, 297297, 297990, 301301, 301860, 303408, 304920, 305760, 306504, 308308, 308880, 312180, 313040, 313632, 315315, 316953, 317520, 317856, 320166, 324324, 325080, 327789, 328692, 330330, 332046, 332640, 336336, 337120, 338195, 339768, 340560, 341334, 343035, 343980, 344344, 347655, 349272, 352170, 352352, 355740, 357588, 360360, 362232, 364210, 365904, 368940, 370656, 370832, 374616, 375648, 377520, 378378, 379260, 383130, 385385, 387387, 388080, 390096, 392040, 393120, 396396, 397320, 402480, 405405, 405834, 406560, 408672, 410865, 412776, 416240, 417186, 420420, 421443, 422604, 424710, 426888, 430430, 432432, 433440, 436590, 437052, 438256, 440440, 442728, 446985, 452790, 453024, 455112, 457380, 458640, 462462, 463320, 463540, 465696, 468270, 469560, 473473, 474320, 476784, 480249, 480480, 482976, 487620, 491920, 493038, 495495, 498069, 498960, 499488, 504504, 505680, 509652, 509894, 510840, 515970, 516516, 522720, 528255, 528528, 529760, 533610, 536382, 540540, 541112, 546315, 547820, 548856, 550368, 553410, 556248, 557280, 560560, 561924, 563472, 566280, 567567, 568890, 569184, 582120, 582736, 589680, 590304, 594594, 595980, 602602, 603720, 606816, 608751, 609840, 613008, 616616, 617760, 624360, 625779, 626080, 630630, 633906, 635040, 637065, 640332, 645645, 648648, 650160, 655578, 657384, 660660, 664092, 672672, 676390, 679536, 681120, 682668, 686070, 687960, 688688, 693693, 695310, 698544, 702405, 704340, 711480, 715176, 720720, 724464, 728420, 731808, 737880, 739557, 741664, 749232, 755040, 756756, 758520, 764841, 766260, 770770, 774774, 776160, 780192, 784080, 792792, 794640, 800415, 804960, 810810, 811668, 821730, 825552, 830115, 832480, 834372, 840840, 842886, 845208, 849420, 853335, 853776, 860860, 864864, 873180, 874104, 876512, 880880, 885456, 891891, 893970, 903903, 905580, 910224, 914760, 917280, 924924, 926640, 927080, 936540, 939120, 945945, 946946, 948640, 953568, 960498, 975240, 983367, 983840, 986076, 990990, 996138, 997920, 1009008, 1011360, 1014585, 1019304, 1019788, 1021680, 1031940, 1033032, 1042965, 1056510, 1057056, 1067220, 1072764, 1081080, 1082224, 1092630, 1095640, 1097712, 1106820, 1112496, 1121120, 1123848, 1126944, 1132560, 1135134, 1137780, 1156155, 1162161, 1164240, 1165472, 1179360, 1189188, 1191960, 1205204, 1207440, 1217502, 1219680, 1226016, 1232595, 1233232, 1248720, 1251558, 1261260, 1267812, 1274130, 1274735, 1280664, 1291290, 1297296, 1300320, 1311156, 1314768, 1321320, 1328184, 1340955, 1352780, 1359072, 1365336, 1372140, 1375920, 1377376, 1387386, 1390620, 1397088, 1404810, 1408680, 1420419, 1422960, 1430352, 1441440, 1448928, 1456840, 1475760, 1479114, 1486485, 1498464, 1506505, 1513512, 1517040, 1529682, 1532520, 1541540, 1549548, 1568160, 1584765, 1585584, 1589280, 1600830, 1621620, 1623336, 1638945, 1643460, 1651104, 1660230, 1668744, 1681680, 1685772, 1690416, 1698840, 1706670, 1707552, 1721720, 1746360, 1748208, 1761760, 1770912, 1783782, 1787940, 1807806, 1811160, 1820448, 1826253, 1829520, 1849848, 1853280, 1854160, 1873080, 1877337, 1878240, 1891890, 1893892, 1920996, 1936935, 1950480, 1966734, 1972152, 1981980, 1992276, 2018016, 2029170, 2038608, 2039576, 2043360, 2063880, 2066064, 2081079, 2085930, 2107215, 2113020, 2134440, 2145528, 2162160, 2164448, 2185260, 2191280, 2195424, 2213640, 2218671, 2224992, 2247696, 2265120, 2270268, 2275560, 2294523, 2312310, 2324322, 2328480, 2367365, 2378376, 2383920, 2401245, 2410408, 2414880, 2435004, 2465190, 2466464, 2490345, 2497440, 2503116, 2522520, 2535624, 2548260, 2549470, 2561328, 2582580, 2594592, 2622312, 2629536, 2642640, 2656368, 2681910, 2705560, 2711709, 2730672, 2744280, 2751840, 2774772, 2781240, 2809620, 2817360, 2837835, 2840838, 2845920, 2860704, 2913680, 2950101, 2951520, 2958228, 2972970, 3013010, 3027024, 3034080, 3043755, 3059364, 3065040, 3083080, 3099096, 3128895, 3169530, 3171168, 3201660, 3243240, 3246672, 3277890, 3286920, 3314311, 3320460, 3337488, 3363360, 3371544, 3380832, 3397680, 3413340, 3443440, 3468465, 3486483, 3492720, 3496416, 3567564, 3575880, 3615612, 3622320, 3652506, 3659040, 3697785, 3699696, 3708320, 3746160, 3754674, 3783780, 3787784, 3824205, 3841992, 3873870, 3900960, 3933468, 3944304, 3963960, 3984552, 4058340, 4077216, 4079152, 4127760, 4132128, 4162158, 4171860, 4214430, 4226040, 4261257, 4268880, 4291056, 4324320, 4370520, 4382560, 4427280, 4437342, 4459455, 4495392, 4519515, 4540536, 4551120, 4589046, 4624620, 4648644, 4734730, 4756752, 4767840, 4802490, 4820816, 4870008, 4916835, 4930380, 4980690, 5006232, 5045040, 5071248, 5096520, 5098940, 5122656, 5165160, 5244624, 5285280, 5312736, 5363820, 5411120, 5423418, 5461344, 5478759, 5488560, 5549544, 5562480, 5619240, 5634720, 5675670, 5681676, 5810805, 5827360, 5900202, 5916456, 5945940, 6026020, 6054048, 6087510, 6118728, 6130080, 6166160, 6198192, 6243237, 6257790, 6339060, 6403320, 6486480, 6493344, 6555780, 6573840, 6628622, 6640920, 6674976, 6743088, 6795360, 6826680, 6883569, 6886880, 6936930, 6972966, 6985440, 7102095, 7135128, 7151760, 7231224, 7244640, 7305012, 7395570, 7399392, 7492320, 7509348, 7567560, 7575568, 7648410, 7683984, 7747740, 7866936, 7888608, 7927920, 7969104, 8116680, 8135127, 8158304, 8255520, 8324316, 8343720, 8428860, 8452080, 8522514, 8537760, 8582112, 8741040, 8854560, 8874684, 8918910, 9039030, 9081072, 9102240, 9131265, 9178092, 9249240, 9297288, 9386685, 9469460, 9513504, 9604980, 9641632, 9740016, 9833670, 9860760, 9942933, 9961380, 10012464, 10090080, 10142496, 10193040, 10197880, 10330320, 10405395, 10489248, 10727640, 10822240, 10846836, 10957518, 10977120, 11093355, 11099088, 11124960, 11238480, 11351340, 11363352, 11472615, 11621610, 11800404, 11832912, 11891880, 12052040, 12175020, 12237456, 12332320, 12396384, 12486474, 12515580, 12678120, 12783771, 12806640, 12972960, 13111560, 13147680, 13257244, 13281840, 13486176, 13558545, 13653360, 13767138, 13873860, 13945932, 14204190, 14270256, 14303520, 14462448, 14610024, 14750505, 14791140, 15018696, 15135120, 15151136, 15296820, 15367968, 15495480, 15733872, 15855840, 15938208, 16233360, 16270254, 16571555, 16648632, 16687440, 16857720, 16904160, 17045028, 17432415, 17482080, 17749368, 17837820, 18078060, 18162144, 18262530, 18356184, 18498480, 18594576, 18773370, 18938920, 19209960, 19480032, 19667340, 19721520, 19885866, 19922760, 20024928, 20386080, 20395760, 20650707, 20660640, 20810790, 21306285, 21455280, 21693672, 21915036, 22186710, 22198176, 22476960, 22702680, 22726704, 22945230, 23243220, 23600808, 23665824, 23783760, 24104080, 24350040, 24405381, 24474912, 24972948, 25031160, 25356240, 25567542, 25613280, 26223120, 26514488, 26563680, 27117090, 27306720, 27393795, 27534276, 27747720, 27891864, 28408380, 28540512, 28924896, 29220048, 29501010, 29582280, 29828799, 30037392, 30270240, 30593640, 30990960, 31216185, 31467744, 32466720, 32540508, 33143110, 33297264, 33374880, 33715440, 34090056, 34417845, 34864830, 35498736, 35675640, 36156120, 36525060, 36712368, 36996960, 37189152, 37546740, 37877840, 38351313, 38419920, 39334680, 39443040, 39771732, 39845520, 40675635, 40791520, 41301414, 41621580, 42612570, 42910560, 43387344, 43830072, 44373420, 45405360, 45453408, 45890460, 46486440, 47201616, 47567520, 48208160, 48700080, 48810762, 49714665, 49945896, 50062320, 50712480, 51135084, 52446240, 53028976, 54234180, 54787590, 55068552, 55495440, 55783728, 56816760, 58440096, 59002020, 59164560, 59657598, 60074784, 61187280, 61981920, 62432370, 63918855, 65081016, 66286220, 66594528, 67430880, 68180112, 68835690, 69729660, 70997472, 71351280, 72312240, 73050120, 73424736, 75093480, 75755680, 76702626, 76839840, 78669360, 79543464, 79691040, 81351270, 82602828, 83243160, 85225140, 86774688, 87660144, 88746840, 89486397, 90810720, 91780920, 92972880, 94403232, 97400160, 97621524, 99429330, 99891792, 100124640, 102270168, 103253535, 106057952, 108468360, 109575180, 110137104, 110990880, 111567456, 113633520, 118004040, 118329120, 119315196, 122026905, 122374560, 124864740, 127837710, 130162032, 132572440, 136360224, 137671380, 139459320, 142702560, 144624480, 146100240, 149143995, 150186960, 153405252, 157338720, 159086928, 162702540, 165205656, 166486320, 170450280, 175320288, 177493680, 178972794, 183561840, 185945760, 191756565, 195243048, 198858660, 199783584, 204540336, 206507070, 216936720, 219150360, 220274208, 227267040, 236008080, 238630392, 244053810, 249729480, 255675420, 260324064, 265144880, 268459191, 275342760, 278918640, 292200480, 298287990, 300373920, 306810504, 318173856, 325405080, 330411312, 332972640, 340900560, 354987360, 357945588, 367123680, 383513130, 390486096, 397717320, 409080672, 413014140, 433873440, 438300720, 447431985, 472016160, 477260784, 488107620, 499458960, 511350840, 530289760, 536918382, 550685520, 557837280, 596575980, 613621008, 650810160, 660822624, 681801120, 715891176, 767026260, 780972192, 795434640, 826028280, 876601440, 894863970, 954521568, 976215240, 998917920, 1022701680, 1073836764, 1101371040, 1193151960, 1227242016, 1301620320, 1342295955, 1431782352, 1534052520, 1590869280, 1652056560, 1789727940, 1952430480, 2045403360, 2147673528, 2386303920, 2684591910, 2863564704, 3068105040, 3304113120, 3579455880, 3904860960, 4295347056, 4772607840, 5369183820, 6136210080, 7158911760, 8590694112, 10738367640, 14317823520, 21476735280, 42953470560]

約数ペア:

[(1, 42953470560), (2, 21476735280), (3, 14317823520), (4, 10738367640), (5, 8590694112), (6, 7158911760), (7, 6136210080), (8, 5369183820), (9, 4772607840), (10, 4295347056), (11, 3904860960), (12, 3579455880), (13, 3304113120), (14, 3068105040), (15, 2863564704), (16, 2684591910), (18, 2386303920), (20, 2147673528), (21, 2045403360), (22, 1952430480), (24, 1789727940), (26, 1652056560), (27, 1590869280), (28, 1534052520), (30, 1431782352), (32, 1342295955), (33, 1301620320), (35, 1227242016), (36, 1193151960), (39, 1101371040), (40, 1073836764), (42, 1022701680), (43, 998917920), (44, 976215240), (45, 954521568), (48, 894863970), (49, 876601440), (52, 826028280), (54, 795434640), (55, 780972192), (56, 767026260), (60, 715891176), (63, 681801120), (65, 660822624), (66, 650810160), (70, 613621008), (72, 596575980), (77, 557837280), (78, 550685520), (80, 536918382), (81, 530289760), (84, 511350840), (86, 499458960), (88, 488107620), (90, 477260784), (91, 472016160), (96, 447431985), (98, 438300720), (99, 433873440), (104, 413014140), (105, 409080672), (108, 397717320), (110, 390486096), (112, 383513130), (117, 367123680), (120, 357945588), (121, 354987360), (126, 340900560), (129, 332972640), (130, 330411312), (132, 325405080), (135, 318173856), (140, 306810504), (143, 300373920), (144, 298287990), (147, 292200480), (154, 278918640), (156, 275342760), (160, 268459191), (162, 265144880), (165, 260324064), (168, 255675420), (172, 249729480), (176, 244053810), (180, 238630392), (182, 236008080), (189, 227267040), (195, 220274208), (196, 219150360), (198, 216936720), (208, 206507070), (210, 204540336), (215, 199783584), (216, 198858660), (220, 195243048), (224, 191756565), (231, 185945760), (234, 183561840), (240, 178972794), (242, 177493680), (245, 175320288), (252, 170450280), (258, 166486320), (260, 165205656), (264, 162702540), (270, 159086928), (273, 157338720), (280, 153405252), (286, 150186960), (288, 149143995), (294, 146100240), (297, 144624480), (301, 142702560), (308, 139459320), (312, 137671380), (315, 136360224), (324, 132572440), (330, 130162032), (336, 127837710), (344, 124864740), (351, 122374560), (352, 122026905), (360, 119315196), (363, 118329120), (364, 118004040), (378, 113633520), (385, 111567456), (387, 110990880), (390, 110137104), (392, 109575180), (396, 108468360), (405, 106057952), (416, 103253535), (420, 102270168), (429, 100124640), (430, 99891792), (432, 99429330), (440, 97621524), (441, 97400160), (455, 94403232), (462, 92972880), (468, 91780920), (473, 90810720), (480, 89486397), (484, 88746840), (490, 87660144), (495, 86774688), (504, 85225140), (516, 83243160), (520, 82602828), (528, 81351270), (539, 79691040), (540, 79543464), (546, 78669360), (559, 76839840), (560, 76702626), (567, 75755680), (572, 75093480), (585, 73424736), (588, 73050120), (594, 72312240), (602, 71351280), (605, 70997472), (616, 69729660), (624, 68835690), (630, 68180112), (637, 67430880), (645, 66594528), (648, 66286220), (660, 65081016), (672, 63918855), (688, 62432370), (693, 61981920), (702, 61187280), (715, 60074784), (720, 59657598), (726, 59164560), (728, 59002020), (735, 58440096), (756, 56816760), (770, 55783728), (774, 55495440), (780, 55068552), (784, 54787590), (792, 54234180), (810, 53028976), (819, 52446240), (840, 51135084), (847, 50712480), (858, 50062320), (860, 49945896), (864, 49714665), (880, 48810762), (882, 48700080), (891, 48208160), (903, 47567520), (910, 47201616), (924, 46486440), (936, 45890460), (945, 45453408), (946, 45405360), (968, 44373420), (980, 43830072), (990, 43387344), (1001, 42910560), (1008, 42612570), (1032, 41621580), (1040, 41301414), (1053, 40791520), (1056, 40675635), (1078, 39845520), (1080, 39771732), (1089, 39443040), (1092, 39334680), (1118, 38419920), (1120, 38351313), (1134, 37877840), (1144, 37546740), (1155, 37189152), (1161, 36996960), (1170, 36712368), (1176, 36525060), (1188, 36156120), (1204, 35675640), (1210, 35498736), (1232, 34864830), (1248, 34417845), (1260, 34090056), (1274, 33715440), (1287, 33374880), (1290, 33297264), (1296, 33143110), (1320, 32540508), (1323, 32466720), (1365, 31467744), (1376, 31216185), (1386, 30990960), (1404, 30593640), (1419, 30270240), (1430, 30037392), (1440, 29828799), (1452, 29582280), (1456, 29501010), (1470, 29220048), (1485, 28924896), (1505, 28540512), (1512, 28408380), (1540, 27891864), (1548, 27747720), (1560, 27534276), (1568, 27393795), (1573, 27306720), (1584, 27117090), (1617, 26563680), (1620, 26514488), (1638, 26223120), (1677, 25613280), (1680, 25567542), (1694, 25356240), (1716, 25031160), (1720, 24972948), (1755, 24474912), (1760, 24405381), (1764, 24350040), (1782, 24104080), (1806, 23783760), (1815, 23665824), (1820, 23600808), (1848, 23243220), (1872, 22945230), (1890, 22726704), (1892, 22702680), (1911, 22476960), (1935, 22198176), (1936, 22186710), (1960, 21915036), (1980, 21693672), (2002, 21455280), (2016, 21306285), (2064, 20810790), (2079, 20660640), (2080, 20650707), (2106, 20395760), (2107, 20386080), (2145, 20024928), (2156, 19922760), (2160, 19885866), (2178, 19721520), (2184, 19667340), (2205, 19480032), (2236, 19209960), (2268, 18938920), (2288, 18773370), (2310, 18594576), (2322, 18498480), (2340, 18356184), (2352, 18262530), (2365, 18162144), (2376, 18078060), (2408, 17837820), (2420, 17749368), (2457, 17482080), (2464, 17432415), (2520, 17045028), (2541, 16904160), (2548, 16857720), (2574, 16687440), (2580, 16648632), (2592, 16571555), (2640, 16270254), (2646, 16233360), (2695, 15938208), (2709, 15855840), (2730, 15733872), (2772, 15495480), (2795, 15367968), (2808, 15296820), (2835, 15151136), (2838, 15135120), (2860, 15018696), (2904, 14791140), (2912, 14750505), (2940, 14610024), (2970, 14462448), (3003, 14303520), (3010, 14270256), (3024, 14204190), (3080, 13945932), (3096, 13873860), (3120, 13767138), (3146, 13653360), (3168, 13558545), (3185, 13486176), (3234, 13281840), (3240, 13257244), (3267, 13147680), (3276, 13111560), (3311, 12972960), (3354, 12806640), (3360, 12783771), (3388, 12678120), (3432, 12515580), (3440, 12486474), (3465, 12396384), (3483, 12332320), (3510, 12237456), (3528, 12175020), (3564, 12052040), (3612, 11891880), (3630, 11832912), (3640, 11800404), (3696, 11621610), (3744, 11472615), (3780, 11363352), (3784, 11351340), (3822, 11238480), (3861, 11124960), (3870, 11099088), (3872, 11093355), (3913, 10977120), (3920, 10957518), (3960, 10846836), (3969, 10822240), (4004, 10727640), (4095, 10489248), (4128, 10405395), (4158, 10330320), (4212, 10197880), (4214, 10193040), (4235, 10142496), (4257, 10090080), (4290, 10012464), (4312, 9961380), (4320, 9942933), (4356, 9860760), (4368, 9833670), (4410, 9740016), (4455, 9641632), (4472, 9604980), (4515, 9513504), (4536, 9469460), (4576, 9386685), (4620, 9297288), (4644, 9249240), (4680, 9178092), (4704, 9131265), (4719, 9102240), (4730, 9081072), (4752, 9039030), (4816, 8918910), (4840, 8874684), (4851, 8854560), (4914, 8741040), (5005, 8582112), (5031, 8537760), (5040, 8522514), (5082, 8452080), (5096, 8428860), (5148, 8343720), (5160, 8324316), (5203, 8255520), (5265, 8158304), (5280, 8135127), (5292, 8116680), (5390, 7969104), (5418, 7927920), (5445, 7888608), (5460, 7866936), (5544, 7747740), (5590, 7683984), (5616, 7648410), (5670, 7575568), (5676, 7567560), (5720, 7509348), (5733, 7492320), (5805, 7399392), (5808, 7395570), (5880, 7305012), (5929, 7244640), (5940, 7231224), (6006, 7151760), (6020, 7135128), (6048, 7102095), (6149, 6985440), (6160, 6972966), (6192, 6936930), (6237, 6886880), (6240, 6883569), (6292, 6826680), (6321, 6795360), (6370, 6743088), (6435, 6674976), (6468, 6640920), (6480, 6628622), (6534, 6573840), (6552, 6555780), (6615, 6493344), (6622, 6486480), (6708, 6403320), (6776, 6339060), (6864, 6257790), (6880, 6243237), (6930, 6198192), (6966, 6166160), (7007, 6130080), (7020, 6118728), (7056, 6087510), (7095, 6054048), (7128, 6026020), (7224, 5945940), (7260, 5916456), (7280, 5900202), (7371, 5827360), (7392, 5810805), (7560, 5681676), (7568, 5675670), (7623, 5634720), (7644, 5619240), (7722, 5562480), (7740, 5549544), (7826, 5488560), (7840, 5478759), (7865, 5461344), (7920, 5423418), (7938, 5411120), (8008, 5363820), (8085, 5312736), (8127, 5285280), (8190, 5244624), (8316, 5165160), (8385, 5122656), (8424, 5098940), (8428, 5096520), (8470, 5071248), (8514, 5045040), (8580, 5006232), (8624, 4980690), (8712, 4930380), (8736, 4916835), (8820, 4870008), (8910, 4820816), (8944, 4802490), (9009, 4767840), (9030, 4756752), (9072, 4734730), (9240, 4648644), (9288, 4624620), (9360, 4589046), (9438, 4551120), (9460, 4540536), (9504, 4519515), (9555, 4495392), (9632, 4459455), (9680, 4437342), (9702, 4427280), (9801, 4382560), (9828, 4370520), (9933, 4324320), (10010, 4291056), (10062, 4268880), (10080, 4261257), (10164, 4226040), (10192, 4214430), (10296, 4171860), (10320, 4162158), (10395, 4132128), (10406, 4127760), (10530, 4079152), (10535, 4077216), (10584, 4058340), (10780, 3984552), (10836, 3963960), (10890, 3944304), (10920, 3933468), (11011, 3900960), (11088, 3873870), (11180, 3841992), (11232, 3824205), (11340, 3787784), (11352, 3783780), (11440, 3754674), (11466, 3746160), (11583, 3708320), (11610, 3699696), (11616, 3697785), (11739, 3659040), (11760, 3652506), (11858, 3622320), (11880, 3615612), (12012, 3575880), (12040, 3567564), (12285, 3496416), (12298, 3492720), (12320, 3486483), (12384, 3468465), (12474, 3443440), (12584, 3413340), (12642, 3397680), (12705, 3380832), (12740, 3371544), (12771, 3363360), (12870, 3337488), (12936, 3320460), (12960, 3314311), (13068, 3286920), (13104, 3277890), (13230, 3246672), (13244, 3243240), (13416, 3201660), (13545, 3171168), (13552, 3169530), (13728, 3128895), (13860, 3099096), (13932, 3083080), (14014, 3065040), (14040, 3059364), (14112, 3043755), (14157, 3034080), (14190, 3027024), (14256, 3013010), (14448, 2972970), (14520, 2958228), (14553, 2951520), (14560, 2950101), (14742, 2913680), (15015, 2860704), (15093, 2845920), (15120, 2840838), (15136, 2837835), (15246, 2817360), (15288, 2809620), (15444, 2781240), (15480, 2774772), (15609, 2751840), (15652, 2744280), (15730, 2730672), (15840, 2711709), (15876, 2705560), (16016, 2681910), (16170, 2656368), (16254, 2642640), (16335, 2629536), (16380, 2622312), (16555, 2594592), (16632, 2582580), (16770, 2561328), (16848, 2549470), (16856, 2548260), (16940, 2535624), (17028, 2522520), (17160, 2503116), (17199, 2497440), (17248, 2490345), (17415, 2466464), (17424, 2465190), (17640, 2435004), (17787, 2414880), (17820, 2410408), (17888, 2401245), (18018, 2383920), (18060, 2378376), (18144, 2367365), (18447, 2328480), (18480, 2324322), (18576, 2312310), (18720, 2294523), (18876, 2275560), (18920, 2270268), (18963, 2265120), (19110, 2247696), (19305, 2224992), (19360, 2218671), (19404, 2213640), (19565, 2195424), (19602, 2191280), (19656, 2185260), (19845, 2164448), (19866, 2162160), (20020, 2145528), (20124, 2134440), (20328, 2113020), (20384, 2107215), (20592, 2085930), (20640, 2081079), (20790, 2066064), (20812, 2063880), (21021, 2043360), (21060, 2039576), (21070, 2038608), (21168, 2029170), (21285, 2018016), (21560, 1992276), (21672, 1981980), (21780, 1972152), (21840, 1966734), (22022, 1950480), (22176, 1936935), (22360, 1920996), (22680, 1893892), (22704, 1891890), (22869, 1878240), (22880, 1877337), (22932, 1873080), (23166, 1854160), (23177, 1853280), (23220, 1849848), (23478, 1829520), (23520, 1826253), (23595, 1820448), (23716, 1811160), (23760, 1807806), (24024, 1787940), (24080, 1783782), (24255, 1770912), (24381, 1761760), (24570, 1748208), (24596, 1746360), (24948, 1721720), (25155, 1707552), (25168, 1706670), (25284, 1698840), (25410, 1690416), (25480, 1685772), (25542, 1681680), (25740, 1668744), (25872, 1660230), (26015, 1651104), (26136, 1643460), (26208, 1638945), (26460, 1623336), (26488, 1621620), (26832, 1600830), (27027, 1589280), (27090, 1585584), (27104, 1584765), (27391, 1568160), (27720, 1549548), (27864, 1541540), (28028, 1532520), (28080, 1529682), (28314, 1517040), (28380, 1513512), (28512, 1506505), (28665, 1498464), (28896, 1486485), (29040, 1479114), (29106, 1475760), (29484, 1456840), (29645, 1448928), (29799, 1441440), (30030, 1430352), (30186, 1422960), (30240, 1420419), (30492, 1408680), (30576, 1404810), (30745, 1397088), (30888, 1390620), (30960, 1387386), (31185, 1377376), (31218, 1375920), (31304, 1372140), (31460, 1365336), (31605, 1359072), (31752, 1352780), (32032, 1340955), (32340, 1328184), (32508, 1321320), (32670, 1314768), (32760, 1311156), (33033, 1300320), (33110, 1297296), (33264, 1291290), (33540, 1280664), (33696, 1274735), (33712, 1274130), (33880, 1267812), (34056, 1261260), (34320, 1251558), (34398, 1248720), (34830, 1233232), (34848, 1232595), (35035, 1226016), (35217, 1219680), (35280, 1217502), (35574, 1207440), (35640, 1205204), (36036, 1191960), (36120, 1189188), (36421, 1179360), (36855, 1165472), (36894, 1164240), (36960, 1162161), (37152, 1156155), (37752, 1137780), (37840, 1135134), (37926, 1132560), (38115, 1126944), (38220, 1123848), (38313, 1121120), (38610, 1112496), (38808, 1106820), (39130, 1097712), (39204, 1095640), (39312, 1092630), (39690, 1082224), (39732, 1081080), (40040, 1072764), (40248, 1067220), (40635, 1057056), (40656, 1056510), (41184, 1042965), (41580, 1033032), (41624, 1031940), (42042, 1021680), (42120, 1019788), (42140, 1019304), (42336, 1014585), (42471, 1011360), (42570, 1009008), (43043, 997920), (43120, 996138), (43344, 990990), (43560, 986076), (43659, 983840), (43680, 983367), (44044, 975240), (44720, 960498), (45045, 953568), (45279, 948640), (45360, 946946), (45408, 945945), (45738, 939120), (45864, 936540), (46332, 927080), (46354, 926640), (46440, 924924), (46827, 917280), (46956, 914760), (47190, 910224), (47432, 905580), (47520, 903903), (48048, 893970), (48160, 891891), (48510, 885456), (48762, 880880), (49005, 876512), (49140, 874104), (49192, 873180), (49665, 864864), (49896, 860860), (50310, 853776), (50336, 853335), (50568, 849420), (50820, 845208), (50960, 842886), (51084, 840840), (51480, 834372), (51597, 832480), (51744, 830115), (52030, 825552), (52272, 821730), (52920, 811668), (52976, 810810), (53361, 804960), (53664, 800415), (54054, 794640), (54180, 792792), (54782, 784080), (55055, 780192), (55341, 776160), (55440, 774774), (55728, 770770), (56056, 766260), (56160, 764841), (56628, 758520), (56760, 756756), (56889, 755040), (57330, 749232), (57915, 741664), (58080, 739557), (58212, 737880), (58695, 731808), (58968, 728420), (59290, 724464), (59598, 720720), (60060, 715176), (60372, 711480), (60984, 704340), (61152, 702405), (61490, 698544), (61776, 695310), (61920, 693693), (62370, 688688), (62436, 687960), (62608, 686070), (62920, 682668), (63063, 681120), (63210, 679536), (63504, 676390), (63855, 672672), (64680, 664092), (65016, 660660), (65340, 657384), (65520, 655578), (66066, 650160), (66220, 648648), (66528, 645645), (67080, 640332), (67424, 637065), (67639, 635040), (67760, 633906), (68112, 630630), (68607, 626080), (68640, 625779), (68796, 624360), (69531, 617760), (69660, 616616), (70070, 613008), (70434, 609840), (70560, 608751), (70785, 606816), (71148, 603720), (71280, 602602), (72072, 595980), (72240, 594594), (72765, 590304), (72842, 589680), (73710, 582736), (73788, 582120), (75465, 569184), (75504, 568890), (75680, 567567), (75852, 566280), (76230, 563472), (76440, 561924), (76626, 560560), (77077, 557280), (77220, 556248), (77616, 553410), (78045, 550368), (78260, 548856), (78408, 547820), (78624, 546315), (79380, 541112), (79464, 540540), (80080, 536382), (80496, 533610), (81081, 529760), (81270, 528528), (81312, 528255), (82173, 522720), (83160, 516516), (83248, 515970), (84084, 510840), (84240, 509894), (84280, 509652), (84942, 505680), (85140, 504504), (85995, 499488), (86086, 498960), (86240, 498069), (86688, 495495), (87120, 493038), (87318, 491920), (88088, 487620), (88935, 482976), (89397, 480480), (89440, 480249), (90090, 476784), (90558, 474320), (90720, 473473), (91476, 469560), (91728, 468270), (92235, 465696), (92664, 463540), (92708, 463320), (92880, 462462), (93654, 458640), (93912, 457380), (94380, 455112), (94815, 453024), (94864, 452790), (96096, 446985), (97020, 442728), (97524, 440440), (98010, 438256), (98280, 437052), (98384, 436590), (99099, 433440), (99330, 432432), (99792, 430430), (100620, 426888), (101136, 424710), (101640, 422604), (101920, 421443), (102168, 420420), (102960, 417186), (103194, 416240), (104060, 412776), (104544, 410865), (105105, 408672), (105651, 406560), (105840, 405834), (105952, 405405), (106722, 402480), (108108, 397320), (108360, 396396), (109263, 393120), (109564, 392040), (110110, 390096), (110682, 388080), (110880, 387387), (111456, 385385), (112112, 383130), (113256, 379260), (113520, 378378), (113778, 377520), (114345, 375648), (114660, 374616), (115830, 370832), (115885, 370656), (116424, 368940), (117390, 365904), (117936, 364210), (118580, 362232), (119196, 360360), (120120, 357588), (120744, 355740), (121905, 352352), (121968, 352170), (122980, 349272), (123552, 347655), (124740, 344344), (124872, 343980), (125216, 343035), (125840, 341334), (126126, 340560), (126420, 339768), (127008, 338195), (127413, 337120), (127710, 336336), (129129, 332640), (129360, 332046), (130032, 330330), (130680, 328692), (131040, 327789), (132132, 325080), (132440, 324324), (134160, 320166), (135135, 317856), (135278, 317520), (135520, 316953), (136224, 315315), (136955, 313632), (137214, 313040), (137592, 312180), (139062, 308880), (139320, 308308), (140140, 306504), (140481, 305760), (140868, 304920), (141570, 303408), (142296, 301860), (142560, 301301), (144144, 297990), (144480, 297297), (145530, 295152), (145684, 294840), (147420, 291368), (147576, 291060), (148995, 288288), (150930, 284592), (151008, 284445), (151704, 283140), (152460, 281736), (152880, 280962), (153252, 280280), (154154, 278640), (154440, 278124), (155232, 276705), (156090, 275184), (156520, 274428), (156816, 273910), (158760, 270556), (158928, 270270), (160083, 268320), (160160, 268191), (160992, 266805), (162162, 264880), (162540, 264264), (164346, 261360), (165165, 260064), (166023, 258720), (166320, 258258), (166496, 257985), (168168, 255420), (168480, 254947), (168560, 254826), (169884, 252840), (170280, 252252), (170667, 251680), (171990, 249744), (172172, 249480), (174240, 246519), (174636, 245960), (176085, 243936), (176176, 243810), (177870, 241488), (178794, 240240), (180180, 238392), (181116, 237160), (182105, 235872), (182952, 234780), (183456, 234135), (184470, 232848), (185328, 231770), (185416, 231660), (185760, 231231), (187308, 229320), (187824, 228690), (188760, 227556), (189189, 227040), (189630, 226512), (189728, 226395), (191565, 224224), (194040, 221364), (195048, 220220), (196020, 219128), (196560, 218526), (196768, 218295), (198198, 216720), (198660, 216216), (199584, 215215), (201240, 213444), (202272, 212355), (202917, 211680), (203280, 211302), (204336, 210210), (205920, 208593), (206388, 208120)]