49089680640

素因数分解:

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

素因数の和:118

約数の個数: 2160

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 242, 252, 256, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 324, 330, 336, 344, 351, 352, 360, 363, 364, 378, 384, 385, 387, 390, 396, 405, 416, 420, 429, 430, 432, 440, 448, 455, 462, 468, 473, 480, 484, 495, 504, 516, 520, 528, 540, 546, 559, 560, 567, 572, 576, 585, 594, 602, 605, 616, 624, 630, 640, 645, 648, 660, 672, 688, 693, 702, 704, 715, 720, 726, 728, 756, 768, 770, 774, 780, 792, 810, 819, 832, 840, 847, 858, 860, 864, 880, 891, 896, 903, 910, 924, 936, 945, 946, 960, 968, 990, 1001, 1008, 1032, 1040, 1053, 1056, 1080, 1089, 1092, 1118, 1120, 1134, 1144, 1152, 1155, 1161, 1170, 1188, 1204, 1210, 1232, 1248, 1260, 1280, 1287, 1290, 1296, 1320, 1344, 1365, 1376, 1386, 1404, 1408, 1419, 1430, 1440, 1452, 1456, 1485, 1505, 1512, 1540, 1548, 1560, 1573, 1584, 1620, 1638, 1664, 1677, 1680, 1694, 1716, 1720, 1728, 1755, 1760, 1782, 1792, 1806, 1815, 1820, 1848, 1872, 1890, 1892, 1920, 1935, 1936, 1980, 2002, 2016, 2064, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2236, 2240, 2268, 2288, 2304, 2310, 2322, 2340, 2365, 2376, 2408, 2420, 2457, 2464, 2496, 2520, 2541, 2574, 2580, 2592, 2640, 2688, 2709, 2730, 2752, 2772, 2795, 2808, 2816, 2835, 2838, 2860, 2880, 2904, 2912, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3146, 3168, 3240, 3267, 3276, 3311, 3328, 3354, 3360, 3388, 3432, 3440, 3456, 3465, 3483, 3510, 3520, 3564, 3612, 3630, 3640, 3696, 3744, 3780, 3784, 3840, 3861, 3870, 3872, 3913, 3960, 4004, 4032, 4095, 4128, 4158, 4160, 4212, 4224, 4235, 4257, 4290, 4320, 4356, 4368, 4455, 4472, 4480, 4515, 4536, 4576, 4620, 4644, 4680, 4719, 4730, 4752, 4816, 4840, 4914, 4928, 4992, 5005, 5031, 5040, 5082, 5148, 5160, 5184, 5203, 5265, 5280, 5376, 5418, 5445, 5460, 5504, 5544, 5590, 5616, 5670, 5676, 5720, 5760, 5805, 5808, 5824, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6292, 6336, 6435, 6480, 6534, 6552, 6622, 6708, 6720, 6776, 6864, 6880, 6912, 6930, 6966, 7020, 7040, 7095, 7128, 7224, 7260, 7280, 7371, 7392, 7488, 7560, 7568, 7623, 7722, 7740, 7744, 7826, 7865, 7920, 8008, 8064, 8127, 8190, 8256, 8316, 8320, 8385, 8424, 8448, 8470, 8514, 8580, 8640, 8712, 8736, 8910, 8944, 8960, 9009, 9030, 9072, 9152, 9240, 9288, 9360, 9438, 9460, 9504, 9632, 9680, 9801, 9828, 9856, 9933, 9984, 10010, 10062, 10080, 10164, 10296, 10320, 10368, 10395, 10406, 10530, 10560, 10836, 10890, 10920, 11008, 11011, 11088, 11180, 11232, 11340, 11352, 11440, 11520, 11583, 11610, 11616, 11648, 11739, 11880, 12012, 12040, 12096, 12285, 12298, 12320, 12384, 12474, 12480, 12584, 12672, 12705, 12771, 12870, 12960, 13068, 13104, 13244, 13416, 13440, 13545, 13552, 13728, 13760, 13860, 13932, 14040, 14080, 14157, 14190, 14256, 14448, 14520, 14560, 14742, 14784, 14976, 15015, 15093, 15120, 15136, 15246, 15444, 15480, 15488, 15609, 15652, 15730, 15840, 16016, 16128, 16254, 16335, 16380, 16512, 16555, 16632, 16640, 16770, 16848, 16940, 17028, 17160, 17280, 17415, 17424, 17472, 17820, 17888, 18018, 18060, 18144, 18304, 18447, 18480, 18576, 18720, 18876, 18920, 19008, 19264, 19305, 19360, 19565, 19602, 19656, 19712, 19866, 20020, 20124, 20160, 20328, 20592, 20640, 20736, 20790, 20812, 21060, 21120, 21285, 21672, 21780, 21840, 22022, 22176, 22360, 22464, 22680, 22704, 22869, 22880, 23166, 23220, 23232, 23296, 23478, 23595, 23760, 24024, 24080, 24192, 24381, 24570, 24596, 24640, 24768, 24948, 24960, 25155, 25168, 25344, 25410, 25542, 25740, 25920, 26015, 26136, 26208, 26488, 26832, 26880, 27027, 27090, 27104, 27456, 27520, 27720, 27864, 28080, 28314, 28380, 28512, 28896, 29040, 29120, 29484, 29568, 29799, 29952, 30030, 30186, 30240, 30272, 30492, 30745, 30888, 30960, 30976, 31185, 31218, 31304, 31460, 31680, 32032, 32508, 32670, 32760, 33024, 33033, 33110, 33264, 33540, 33696, 33880, 34056, 34320, 34560, 34830, 34848, 34944, 35217, 35640, 35776, 36036, 36120, 36288, 36421, 36608, 36855, 36894, 36960, 37152, 37440, 37752, 37840, 38016, 38115, 38313, 38528, 38610, 38720, 39130, 39204, 39312, 39732, 40040, 40248, 40320, 40635, 40656, 41184, 41280, 41580, 41624, 42120, 42240, 42471, 42570, 43043, 43344, 43560, 43680, 44044, 44352, 44720, 44928, 45045, 45279, 45360, 45408, 45738, 45760, 46332, 46440, 46464, 46827, 46956, 47190, 47520, 48048, 48160, 48384, 48762, 49005, 49140, 49192, 49280, 49536, 49665, 49896, 49920, 50310, 50336, 50820, 51084, 51480, 51840, 52030, 52272, 52416, 52976, 53664, 54054, 54180, 54208, 54912, 55040, 55055, 55341, 55440, 55728, 56160, 56628, 56760, 57024, 57792, 57915, 58080, 58240, 58695, 58968, 59136, 59598, 60060, 60372, 60480, 60544, 60984, 61490, 61776, 61920, 62370, 62436, 62608, 62920, 63360, 63855, 64064, 65016, 65340, 65520, 66066, 66220, 66528, 67080, 67392, 67639, 67760, 68112, 68607, 68640, 69660, 69696, 69888, 70434, 70785, 71280, 71552, 72072, 72240, 72576, 72842, 73710, 73788, 73920, 74304, 74880, 75465, 75504, 75680, 76032, 76230, 76626, 77056, 77220, 77440, 78045, 78260, 78408, 78624, 79464, 80080, 80496, 80640, 81081, 81270, 81312, 82368, 82560, 83160, 83248, 84240, 84942, 85140, 86086, 86688, 87120, 87360, 88088, 88704, 89397, 89440, 89856, 90090, 90558, 90720, 90816, 91476, 91520, 92235, 92664, 92880, 92928, 93654, 93912, 94380, 95040, 96096, 96320, 97524, 98010, 98280, 98384, 98560, 99072, 99099, 99330, 99792, 100620, 100672, 101640, 102168, 102960, 103680, 104060, 104544, 104832, 105651, 105952, 107328, 108108, 108360, 108416, 109263, 109824, 110110, 110682, 110880, 111456, 112320, 113256, 113520, 114048, 114345, 115584, 115830, 116160, 116480, 117390, 117936, 119196, 120120, 120744, 120960, 121088, 121905, 121968, 122980, 123552, 123840, 124740, 124872, 125216, 125840, 126720, 127413, 127710, 128128, 129129, 130032, 130680, 131040, 132132, 132440, 133056, 134160, 134784, 135135, 135278, 135520, 136224, 137214, 137280, 139320, 139392, 140481, 140868, 141570, 142560, 143104, 144144, 144480, 145152, 145684, 147420, 147576, 147840, 148608, 148995, 149760, 150930, 151008, 151360, 152460, 153252, 154440, 154880, 156090, 156520, 156816, 157248, 158928, 160160, 160992, 162162, 162540, 162624, 164736, 165120, 165165, 166023, 166320, 166496, 168480, 169884, 170280, 172172, 173376, 174240, 174720, 176085, 176176, 177408, 178794, 178880, 180180, 181116, 181440, 181632, 182105, 182952, 183040, 184470, 185328, 185760, 187308, 187824, 188760, 190080, 191565, 192192, 192640, 195048, 196020, 196560, 196768, 198198, 198660, 199584, 201240, 201344, 202917, 203280, 204336, 205920, 208120, 209088, 209664, 211302, 211904, 212355, 214656, 215215, 216216, 216720, 216832, 218526, 220220, 221364, 221760, 222912, 224640, 226395, 226512, 227040, 228096, 228690, 231168, 231660, 232320, 234135, 234780, 235872, 238392, 240240, 241488, 241920, 243810, 243936, 245960, 247104, 247680, 249480, 249744, 250432, 251680, 254826, 255420, 256256, 258258, 260064, 261360, 262080, 264264, 264880, 266112, 268191, 268320, 269568, 270270, 270556, 271040, 272448, 274428, 274560, 276705, 278640, 278784, 280962, 281736, 283140, 285120, 288288, 288960, 291368, 294840, 295152, 295680, 297216, 297297, 297990, 301860, 302016, 302720, 304920, 306504, 308880, 312180, 313040, 313632, 314496, 316953, 317856, 320320, 321984, 324324, 325080, 325248, 327789, 329472, 330330, 332046, 332640, 332992, 336960, 338195, 339768, 340560, 343035, 344344, 346752, 348480, 349440, 352170, 352352, 357588, 357760, 360360, 362232, 362880, 363264, 364210, 365904, 368940, 370656, 371520, 374616, 375648, 377520, 380160, 383130, 384384, 385280, 387387, 390096, 392040, 393120, 393536, 396396, 397320, 399168, 402480, 402688, 405405, 405834, 406560, 408672, 411840, 416240, 418176, 421443, 422604, 423808, 424710, 429312, 430430, 432432, 433440, 437052, 440440, 442728, 443520, 445824, 446985, 449280, 452790, 453024, 454080, 457380, 463320, 464640, 468270, 469560, 471744, 473473, 476784, 480480, 482976, 487620, 487872, 491920, 494208, 495360, 495495, 498069, 498960, 499488, 500864, 503360, 509652, 510840, 516516, 520128, 522720, 524160, 528255, 528528, 529760, 532224, 536382, 536640, 540540, 541112, 542080, 544896, 546315, 548856, 549120, 553410, 557280, 561924, 563472, 566280, 570240, 576576, 577920, 582736, 589680, 590304, 594594, 595980, 603720, 604032, 605440, 608751, 609840, 613008, 617760, 624360, 626080, 627264, 628992, 633906, 635712, 637065, 640640, 643968, 645645, 648648, 650160, 650496, 655578, 660660, 664092, 665280, 665984, 673920, 676390, 679536, 681120, 686070, 688688, 693504, 696960, 702405, 704340, 704704, 715176, 715520, 720720, 724464, 725760, 728420, 731808, 737880, 741312, 743040, 749232, 751296, 755040, 766260, 768768, 774774, 780192, 784080, 786240, 787072, 792792, 794640, 798336, 804960, 810810, 811668, 813120, 817344, 823680, 830115, 832480, 836352, 842886, 845208, 847616, 849420, 860860, 864864, 866880, 874104, 880880, 885456, 887040, 891648, 891891, 893970, 905580, 906048, 908160, 914760, 926640, 936540, 939120, 943488, 946946, 953568, 960960, 965952, 975240, 975744, 983367, 983840, 988416, 990990, 996138, 997920, 998976, 1001728, 1006720, 1014585, 1019304, 1021680, 1033032, 1040256, 1045440, 1048320, 1056510, 1057056, 1059520, 1072764, 1073280, 1081080, 1082224, 1084160, 1089792, 1092630, 1097712, 1106820, 1114560, 1123848, 1126944, 1132560, 1140480, 1153152, 1155840, 1162161, 1165472, 1179360, 1180608, 1189188, 1191960, 1207440, 1208064, 1217502, 1219680, 1226016, 1235520, 1248720, 1252160, 1254528, 1267812, 1271424, 1274130, 1281280, 1287936, 1291290, 1297296, 1300320, 1311156, 1321320, 1328184, 1330560, 1331968, 1340955, 1347840, 1352780, 1359072, 1362240, 1372140, 1377376, 1393920, 1404810, 1408680, 1409408, 1420419, 1430352, 1441440, 1448928, 1456840, 1463616, 1475760, 1482624, 1486080, 1486485, 1498464, 1502592, 1510080, 1532520, 1549548, 1560384, 1568160, 1572480, 1574144, 1584765, 1585584, 1589280, 1596672, 1609920, 1621620, 1623336, 1626240, 1634688, 1638945, 1647360, 1660230, 1664960, 1685772, 1690416, 1698840, 1721720, 1729728, 1733760, 1748208, 1761760, 1770912, 1783782, 1787940, 1811160, 1812096, 1816320, 1826253, 1829520, 1853280, 1873080, 1878240, 1886976, 1893892, 1907136, 1921920, 1931904, 1936935, 1950480, 1951488, 1966734, 1967680, 1981980, 1992276, 1995840, 1997952, 2013440, 2029170, 2038608, 2043360, 2066064, 2080512, 2090880, 2107215, 2113020, 2114112, 2119040, 2145528, 2146560, 2162160, 2164448, 2185260, 2195424, 2213640, 2229120, 2247696, 2253888, 2265120, 2306304, 2324322, 2330944, 2358720, 2361216, 2367365, 2378376, 2383920, 2414880, 2435004, 2439360, 2452032, 2471040, 2490345, 2497440, 2504320, 2509056, 2535624, 2542848, 2548260, 2582580, 2594592, 2600640, 2622312, 2642640, 2656368, 2661120, 2681910, 2705560, 2718144, 2724480, 2744280, 2754752, 2809620, 2817360, 2818816, 2840838, 2860704, 2882880, 2897856, 2913680, 2927232, 2950101, 2951520, 2965248, 2972970, 2996928, 3005184, 3020160, 3043755, 3065040, 3099096, 3120768, 3136320, 3144960, 3169530, 3171168, 3178560, 3219840, 3243240, 3246672, 3252480, 3269376, 3277890, 3320460, 3329920, 3371544, 3380832, 3397680, 3443440, 3459456, 3467520, 3486483, 3496416, 3523520, 3541824, 3567564, 3575880, 3622320, 3624192, 3652506, 3659040, 3706560, 3746160, 3756480, 3787784, 3814272, 3843840, 3863808, 3873870, 3900960, 3933468, 3935360, 3963960, 3984552, 3991680, 3995904, 4058340, 4077216, 4086720, 4132128, 4181760, 4214430, 4226040, 4228224, 4238080, 4261257, 4291056, 4324320, 4328896, 4370520, 4390848, 4427280, 4458240, 4459455, 4495392, 4507776, 4530240, 4648644, 4661888, 4717440, 4722432, 4734730, 4756752, 4767840, 4829760, 4870008, 4878720, 4904064, 4916835, 4942080, 4980690, 4994880, 5008640, 5071248, 5096520, 5165160, 5189184, 5201280, 5244624, 5285280, 5312736, 5363820, 5411120, 5436288, 5448960, 5478759, 5488560, 5509504, 5619240, 5634720, 5681676, 5721408, 5765760, 5795712, 5810805, 5827360, 5854464, 5900202, 5903040, 5945940, 5993856, 6040320, 6087510, 6130080, 6198192, 6241536, 6272640, 6339060, 6342336, 6357120, 6439680, 6486480, 6493344, 6555780, 6640920, 6659840, 6743088, 6761664, 6795360, 6886880, 6918912, 6972966, 6992832, 7047040, 7083648, 7102095, 7135128, 7151760, 7244640, 7305012, 7318080, 7413120, 7492320, 7512960, 7575568, 7628544, 7747740, 7801920, 7866936, 7870720, 7927920, 7969104, 7983360, 8116680, 8154432, 8173440, 8264256, 8428860, 8452080, 8456448, 8522514, 8582112, 8648640, 8657792, 8741040, 8781696, 8854560, 8918910, 8990784, 9015552, 9060480, 9131265, 9297288, 9323776, 9434880, 9469460, 9513504, 9535680, 9659520, 9740016, 9757440, 9808128, 9833670, 9961380, 9989760, 10142496, 10193040, 10330320, 10378368, 10402560, 10489248, 10570560, 10625472, 10727640, 10822240, 10872576, 10957518, 10977120, 11019008, 11238480, 11269440, 11363352, 11442816, 11531520, 11591424, 11621610, 11654720, 11800404, 11806080, 11891880, 11987712, 12175020, 12260160, 12396384, 12545280, 12678120, 12684672, 12714240, 12783771, 12972960, 12986688, 13111560, 13281840, 13486176, 13523328, 13590720, 13773760, 13945932, 13985664, 14094080, 14167296, 14204190, 14270256, 14303520, 14489280, 14610024, 14636160, 14750505, 14826240, 14984640, 15025920, 15151136, 15495480, 15603840, 15733872, 15855840, 15938208, 16233360, 16308864, 16346880, 16528512, 16857720, 16904160, 17045028, 17164224, 17297280, 17315584, 17432415, 17482080, 17563392, 17709120, 17837820, 17981568, 18120960, 18262530, 18594576, 18938920, 19027008, 19071360, 19319040, 19480032, 19667340, 19922760, 19979520, 20284992, 20386080, 20660640, 20756736, 20978496, 21141120, 21250944, 21306285, 21455280, 21644480, 21915036, 21954240, 22476960, 22538880, 22726704, 22885632, 23243220, 23309440, 23600808, 23612160, 23783760, 24350040, 24520320, 24792768, 25356240, 25369344, 25567542, 25945920, 25973376, 26223120, 26563680, 26972352, 27046656, 27181440, 27393795, 27547520, 27891864, 27971328, 28408380, 28540512, 28607040, 28978560, 29220048, 29272320, 29501010, 29969280, 30302272, 30990960, 31207680, 31467744, 31711680, 31876416, 32466720, 32617728, 33057024, 33715440, 33808320, 34090056, 34328448, 34594560, 34864830, 34964160, 35418240, 35675640, 35963136, 36525060, 37189152, 37877840, 38054016, 38142720, 38351313, 38960064, 39334680, 39845520, 40569984, 40772160, 41321280, 41956992, 42282240, 42501888, 42612570, 42910560, 43288960, 43830072, 43908480, 44953920, 45077760, 45453408, 46486440, 46618880, 47201616, 47567520, 48700080, 49040640, 49585536, 50712480, 51135084, 51891840, 51946752, 52446240, 53127360, 53944704, 54362880, 54787590, 55095040, 55783728, 56816760, 57081024, 57214080, 57957120, 58440096, 59002020, 59938560, 60604544, 61981920, 62935488, 63423360, 63752832, 63918855, 64933440, 67430880, 67616640, 68180112, 68656896, 69729660, 69928320, 70836480, 71351280, 73050120, 74378304, 75755680, 76108032, 76702626, 77920128, 78669360, 79691040, 81139968, 81544320, 82642560, 83913984, 85225140, 85821120, 86577920, 87660144, 87816960, 89907840, 90906816, 92972880, 94403232, 95135040, 97400160, 99171072, 101424960, 102270168, 103783680, 104892480, 106254720, 107889408, 109575180, 111567456, 113633520, 114162048, 114428160, 116880192, 118004040, 121209088, 123963840, 125870976, 126846720, 127505664, 127837710, 129866880, 134861760, 135233280, 136360224, 139459320, 139856640, 142702560, 146100240, 148756608, 151511360, 153405252, 155840256, 157338720, 159382080, 163088640, 165285120, 170450280, 171642240, 175320288, 179815680, 181813632, 185945760, 188806464, 190270080, 191756565, 194800320, 202849920, 204540336, 209784960, 212509440, 219150360, 223134912, 227267040, 228324096, 233760384, 236008080, 247927680, 251741952, 255675420, 259733760, 269723520, 272720448, 278918640, 285405120, 292200480, 297513216, 303022720, 306810504, 314677440, 318764160, 340900560, 343284480, 350640576, 363627264, 371891520, 377612928, 380540160, 383513130, 389600640, 405699840, 409080672, 419569920, 438300720, 446269824, 454534080, 467520768, 472016160, 495855360, 511350840, 539447040, 545440896, 557837280, 570810240, 584400960, 606045440, 613621008, 629354880, 637528320, 681801120, 701281152, 743783040, 755225856, 767026260, 779201280, 818161344, 876601440, 892539648, 909068160, 944032320, 1022701680, 1090881792, 1115674560, 1141620480, 1168801920, 1227242016, 1258709760, 1363602240, 1402562304, 1487566080, 1534052520, 1636322688, 1753202880, 1818136320, 1888064640, 2045403360, 2231349120, 2337603840, 2454484032, 2727204480, 3068105040, 3272645376, 3506405760, 3776129280, 4090806720, 4462698240, 4908968064, 5454408960, 6136210080, 7012811520, 8181613440, 9817936128, 12272420160, 16363226880, 24544840320, 49089680640]

約数ペア:

[(1, 49089680640), (2, 24544840320), (3, 16363226880), (4, 12272420160), (5, 9817936128), (6, 8181613440), (7, 7012811520), (8, 6136210080), (9, 5454408960), (10, 4908968064), (11, 4462698240), (12, 4090806720), (13, 3776129280), (14, 3506405760), (15, 3272645376), (16, 3068105040), (18, 2727204480), (20, 2454484032), (21, 2337603840), (22, 2231349120), (24, 2045403360), (26, 1888064640), (27, 1818136320), (28, 1753202880), (30, 1636322688), (32, 1534052520), (33, 1487566080), (35, 1402562304), (36, 1363602240), (39, 1258709760), (40, 1227242016), (42, 1168801920), (43, 1141620480), (44, 1115674560), (45, 1090881792), (48, 1022701680), (52, 944032320), (54, 909068160), (55, 892539648), (56, 876601440), (60, 818161344), (63, 779201280), (64, 767026260), (65, 755225856), (66, 743783040), (70, 701281152), (72, 681801120), (77, 637528320), (78, 629354880), (80, 613621008), (81, 606045440), (84, 584400960), (86, 570810240), (88, 557837280), (90, 545440896), (91, 539447040), (96, 511350840), (99, 495855360), (104, 472016160), (105, 467520768), (108, 454534080), (110, 446269824), (112, 438300720), (117, 419569920), (120, 409080672), (121, 405699840), (126, 389600640), (128, 383513130), (129, 380540160), (130, 377612928), (132, 371891520), (135, 363627264), (140, 350640576), (143, 343284480), (144, 340900560), (154, 318764160), (156, 314677440), (160, 306810504), (162, 303022720), (165, 297513216), (168, 292200480), (172, 285405120), (176, 278918640), (180, 272720448), (182, 269723520), (189, 259733760), (192, 255675420), (195, 251741952), (198, 247927680), (208, 236008080), (210, 233760384), (215, 228324096), (216, 227267040), (220, 223134912), (224, 219150360), (231, 212509440), (234, 209784960), (240, 204540336), (242, 202849920), (252, 194800320), (256, 191756565), (258, 190270080), (260, 188806464), (264, 185945760), (270, 181813632), (273, 179815680), (280, 175320288), (286, 171642240), (288, 170450280), (297, 165285120), (301, 163088640), (308, 159382080), (312, 157338720), (315, 155840256), (320, 153405252), (324, 151511360), (330, 148756608), (336, 146100240), (344, 142702560), (351, 139856640), (352, 139459320), (360, 136360224), (363, 135233280), (364, 134861760), (378, 129866880), (384, 127837710), (385, 127505664), (387, 126846720), (390, 125870976), (396, 123963840), (405, 121209088), (416, 118004040), (420, 116880192), (429, 114428160), (430, 114162048), (432, 113633520), (440, 111567456), (448, 109575180), (455, 107889408), (462, 106254720), (468, 104892480), (473, 103783680), (480, 102270168), (484, 101424960), (495, 99171072), (504, 97400160), (516, 95135040), (520, 94403232), (528, 92972880), (540, 90906816), (546, 89907840), (559, 87816960), (560, 87660144), (567, 86577920), (572, 85821120), (576, 85225140), (585, 83913984), (594, 82642560), (602, 81544320), (605, 81139968), (616, 79691040), (624, 78669360), (630, 77920128), (640, 76702626), (645, 76108032), (648, 75755680), (660, 74378304), (672, 73050120), (688, 71351280), (693, 70836480), (702, 69928320), (704, 69729660), (715, 68656896), (720, 68180112), (726, 67616640), (728, 67430880), (756, 64933440), (768, 63918855), (770, 63752832), (774, 63423360), (780, 62935488), (792, 61981920), (810, 60604544), (819, 59938560), (832, 59002020), (840, 58440096), (847, 57957120), (858, 57214080), (860, 57081024), (864, 56816760), (880, 55783728), (891, 55095040), (896, 54787590), (903, 54362880), (910, 53944704), (924, 53127360), (936, 52446240), (945, 51946752), (946, 51891840), (960, 51135084), (968, 50712480), (990, 49585536), (1001, 49040640), (1008, 48700080), (1032, 47567520), (1040, 47201616), (1053, 46618880), (1056, 46486440), (1080, 45453408), (1089, 45077760), (1092, 44953920), (1118, 43908480), (1120, 43830072), (1134, 43288960), (1144, 42910560), (1152, 42612570), (1155, 42501888), (1161, 42282240), (1170, 41956992), (1188, 41321280), (1204, 40772160), (1210, 40569984), (1232, 39845520), (1248, 39334680), (1260, 38960064), (1280, 38351313), (1287, 38142720), (1290, 38054016), (1296, 37877840), (1320, 37189152), (1344, 36525060), (1365, 35963136), (1376, 35675640), (1386, 35418240), (1404, 34964160), (1408, 34864830), (1419, 34594560), (1430, 34328448), (1440, 34090056), (1452, 33808320), (1456, 33715440), (1485, 33057024), (1505, 32617728), (1512, 32466720), (1540, 31876416), (1548, 31711680), (1560, 31467744), (1573, 31207680), (1584, 30990960), (1620, 30302272), (1638, 29969280), (1664, 29501010), (1677, 29272320), (1680, 29220048), (1694, 28978560), (1716, 28607040), (1720, 28540512), (1728, 28408380), (1755, 27971328), (1760, 27891864), (1782, 27547520), (1792, 27393795), (1806, 27181440), (1815, 27046656), (1820, 26972352), (1848, 26563680), (1872, 26223120), (1890, 25973376), (1892, 25945920), (1920, 25567542), (1935, 25369344), (1936, 25356240), (1980, 24792768), (2002, 24520320), (2016, 24350040), (2064, 23783760), (2079, 23612160), (2080, 23600808), (2106, 23309440), (2112, 23243220), (2145, 22885632), (2160, 22726704), (2178, 22538880), (2184, 22476960), (2236, 21954240), (2240, 21915036), (2268, 21644480), (2288, 21455280), (2304, 21306285), (2310, 21250944), (2322, 21141120), (2340, 20978496), (2365, 20756736), (2376, 20660640), (2408, 20386080), (2420, 20284992), (2457, 19979520), (2464, 19922760), (2496, 19667340), (2520, 19480032), (2541, 19319040), (2574, 19071360), (2580, 19027008), (2592, 18938920), (2640, 18594576), (2688, 18262530), (2709, 18120960), (2730, 17981568), (2752, 17837820), (2772, 17709120), (2795, 17563392), (2808, 17482080), (2816, 17432415), (2835, 17315584), (2838, 17297280), (2860, 17164224), (2880, 17045028), (2904, 16904160), (2912, 16857720), (2970, 16528512), (3003, 16346880), (3010, 16308864), (3024, 16233360), (3080, 15938208), (3096, 15855840), (3120, 15733872), (3146, 15603840), (3168, 15495480), (3240, 15151136), (3267, 15025920), (3276, 14984640), (3311, 14826240), (3328, 14750505), (3354, 14636160), (3360, 14610024), (3388, 14489280), (3432, 14303520), (3440, 14270256), (3456, 14204190), (3465, 14167296), (3483, 14094080), (3510, 13985664), (3520, 13945932), (3564, 13773760), (3612, 13590720), (3630, 13523328), (3640, 13486176), (3696, 13281840), (3744, 13111560), (3780, 12986688), (3784, 12972960), (3840, 12783771), (3861, 12714240), (3870, 12684672), (3872, 12678120), (3913, 12545280), (3960, 12396384), (4004, 12260160), (4032, 12175020), (4095, 11987712), (4128, 11891880), (4158, 11806080), (4160, 11800404), (4212, 11654720), (4224, 11621610), (4235, 11591424), (4257, 11531520), (4290, 11442816), (4320, 11363352), (4356, 11269440), (4368, 11238480), (4455, 11019008), (4472, 10977120), (4480, 10957518), (4515, 10872576), (4536, 10822240), (4576, 10727640), (4620, 10625472), (4644, 10570560), (4680, 10489248), (4719, 10402560), (4730, 10378368), (4752, 10330320), (4816, 10193040), (4840, 10142496), (4914, 9989760), (4928, 9961380), (4992, 9833670), (5005, 9808128), (5031, 9757440), (5040, 9740016), (5082, 9659520), (5148, 9535680), (5160, 9513504), (5184, 9469460), (5203, 9434880), (5265, 9323776), (5280, 9297288), (5376, 9131265), (5418, 9060480), (5445, 9015552), (5460, 8990784), (5504, 8918910), (5544, 8854560), (5590, 8781696), (5616, 8741040), (5670, 8657792), (5676, 8648640), (5720, 8582112), (5760, 8522514), (5805, 8456448), (5808, 8452080), (5824, 8428860), (5940, 8264256), (6006, 8173440), (6020, 8154432), (6048, 8116680), (6149, 7983360), (6160, 7969104), (6192, 7927920), (6237, 7870720), (6240, 7866936), (6292, 7801920), (6336, 7747740), (6435, 7628544), (6480, 7575568), (6534, 7512960), (6552, 7492320), (6622, 7413120), (6708, 7318080), (6720, 7305012), (6776, 7244640), (6864, 7151760), (6880, 7135128), (6912, 7102095), (6930, 7083648), (6966, 7047040), (7020, 6992832), (7040, 6972966), (7095, 6918912), (7128, 6886880), (7224, 6795360), (7260, 6761664), (7280, 6743088), (7371, 6659840), (7392, 6640920), (7488, 6555780), (7560, 6493344), (7568, 6486480), (7623, 6439680), (7722, 6357120), (7740, 6342336), (7744, 6339060), (7826, 6272640), (7865, 6241536), (7920, 6198192), (8008, 6130080), (8064, 6087510), (8127, 6040320), (8190, 5993856), (8256, 5945940), (8316, 5903040), (8320, 5900202), (8385, 5854464), (8424, 5827360), (8448, 5810805), (8470, 5795712), (8514, 5765760), (8580, 5721408), (8640, 5681676), (8712, 5634720), (8736, 5619240), (8910, 5509504), (8944, 5488560), (8960, 5478759), (9009, 5448960), (9030, 5436288), (9072, 5411120), (9152, 5363820), (9240, 5312736), (9288, 5285280), (9360, 5244624), (9438, 5201280), (9460, 5189184), (9504, 5165160), (9632, 5096520), (9680, 5071248), (9801, 5008640), (9828, 4994880), (9856, 4980690), (9933, 4942080), (9984, 4916835), (10010, 4904064), (10062, 4878720), (10080, 4870008), (10164, 4829760), (10296, 4767840), (10320, 4756752), (10368, 4734730), (10395, 4722432), (10406, 4717440), (10530, 4661888), (10560, 4648644), (10836, 4530240), (10890, 4507776), (10920, 4495392), (11008, 4459455), (11011, 4458240), (11088, 4427280), (11180, 4390848), (11232, 4370520), (11340, 4328896), (11352, 4324320), (11440, 4291056), (11520, 4261257), (11583, 4238080), (11610, 4228224), (11616, 4226040), (11648, 4214430), (11739, 4181760), (11880, 4132128), (12012, 4086720), (12040, 4077216), (12096, 4058340), (12285, 3995904), (12298, 3991680), (12320, 3984552), (12384, 3963960), (12474, 3935360), (12480, 3933468), (12584, 3900960), (12672, 3873870), (12705, 3863808), (12771, 3843840), (12870, 3814272), (12960, 3787784), (13068, 3756480), (13104, 3746160), (13244, 3706560), (13416, 3659040), (13440, 3652506), (13545, 3624192), (13552, 3622320), (13728, 3575880), (13760, 3567564), (13860, 3541824), (13932, 3523520), (14040, 3496416), (14080, 3486483), (14157, 3467520), (14190, 3459456), (14256, 3443440), (14448, 3397680), (14520, 3380832), (14560, 3371544), (14742, 3329920), (14784, 3320460), (14976, 3277890), (15015, 3269376), (15093, 3252480), (15120, 3246672), (15136, 3243240), (15246, 3219840), (15444, 3178560), (15480, 3171168), (15488, 3169530), (15609, 3144960), (15652, 3136320), (15730, 3120768), (15840, 3099096), (16016, 3065040), (16128, 3043755), (16254, 3020160), (16335, 3005184), (16380, 2996928), (16512, 2972970), (16555, 2965248), (16632, 2951520), (16640, 2950101), (16770, 2927232), (16848, 2913680), (16940, 2897856), (17028, 2882880), (17160, 2860704), (17280, 2840838), (17415, 2818816), (17424, 2817360), (17472, 2809620), (17820, 2754752), (17888, 2744280), (18018, 2724480), (18060, 2718144), (18144, 2705560), (18304, 2681910), (18447, 2661120), (18480, 2656368), (18576, 2642640), (18720, 2622312), (18876, 2600640), (18920, 2594592), (19008, 2582580), (19264, 2548260), (19305, 2542848), (19360, 2535624), (19565, 2509056), (19602, 2504320), (19656, 2497440), (19712, 2490345), (19866, 2471040), (20020, 2452032), (20124, 2439360), (20160, 2435004), (20328, 2414880), (20592, 2383920), (20640, 2378376), (20736, 2367365), (20790, 2361216), (20812, 2358720), (21060, 2330944), (21120, 2324322), (21285, 2306304), (21672, 2265120), (21780, 2253888), (21840, 2247696), (22022, 2229120), (22176, 2213640), (22360, 2195424), (22464, 2185260), (22680, 2164448), (22704, 2162160), (22869, 2146560), (22880, 2145528), (23166, 2119040), (23220, 2114112), (23232, 2113020), (23296, 2107215), (23478, 2090880), (23595, 2080512), (23760, 2066064), (24024, 2043360), (24080, 2038608), (24192, 2029170), (24381, 2013440), (24570, 1997952), (24596, 1995840), (24640, 1992276), (24768, 1981980), (24948, 1967680), (24960, 1966734), (25155, 1951488), (25168, 1950480), (25344, 1936935), (25410, 1931904), (25542, 1921920), (25740, 1907136), (25920, 1893892), (26015, 1886976), (26136, 1878240), (26208, 1873080), (26488, 1853280), (26832, 1829520), (26880, 1826253), (27027, 1816320), (27090, 1812096), (27104, 1811160), (27456, 1787940), (27520, 1783782), (27720, 1770912), (27864, 1761760), (28080, 1748208), (28314, 1733760), (28380, 1729728), (28512, 1721720), (28896, 1698840), (29040, 1690416), (29120, 1685772), (29484, 1664960), (29568, 1660230), (29799, 1647360), (29952, 1638945), (30030, 1634688), (30186, 1626240), (30240, 1623336), (30272, 1621620), (30492, 1609920), (30745, 1596672), (30888, 1589280), (30960, 1585584), (30976, 1584765), (31185, 1574144), (31218, 1572480), (31304, 1568160), (31460, 1560384), (31680, 1549548), (32032, 1532520), (32508, 1510080), (32670, 1502592), (32760, 1498464), (33024, 1486485), (33033, 1486080), (33110, 1482624), (33264, 1475760), (33540, 1463616), (33696, 1456840), (33880, 1448928), (34056, 1441440), (34320, 1430352), (34560, 1420419), (34830, 1409408), (34848, 1408680), (34944, 1404810), (35217, 1393920), (35640, 1377376), (35776, 1372140), (36036, 1362240), (36120, 1359072), (36288, 1352780), (36421, 1347840), (36608, 1340955), (36855, 1331968), (36894, 1330560), (36960, 1328184), (37152, 1321320), (37440, 1311156), (37752, 1300320), (37840, 1297296), (38016, 1291290), (38115, 1287936), (38313, 1281280), (38528, 1274130), (38610, 1271424), (38720, 1267812), (39130, 1254528), (39204, 1252160), (39312, 1248720), (39732, 1235520), (40040, 1226016), (40248, 1219680), (40320, 1217502), (40635, 1208064), (40656, 1207440), (41184, 1191960), (41280, 1189188), (41580, 1180608), (41624, 1179360), (42120, 1165472), (42240, 1162161), (42471, 1155840), (42570, 1153152), (43043, 1140480), (43344, 1132560), (43560, 1126944), (43680, 1123848), (44044, 1114560), (44352, 1106820), (44720, 1097712), (44928, 1092630), (45045, 1089792), (45279, 1084160), (45360, 1082224), (45408, 1081080), (45738, 1073280), (45760, 1072764), (46332, 1059520), (46440, 1057056), (46464, 1056510), (46827, 1048320), (46956, 1045440), (47190, 1040256), (47520, 1033032), (48048, 1021680), (48160, 1019304), (48384, 1014585), (48762, 1006720), (49005, 1001728), (49140, 998976), (49192, 997920), (49280, 996138), (49536, 990990), (49665, 988416), (49896, 983840), (49920, 983367), (50310, 975744), (50336, 975240), (50820, 965952), (51084, 960960), (51480, 953568), (51840, 946946), (52030, 943488), (52272, 939120), (52416, 936540), (52976, 926640), (53664, 914760), (54054, 908160), (54180, 906048), (54208, 905580), (54912, 893970), (55040, 891891), (55055, 891648), (55341, 887040), (55440, 885456), (55728, 880880), (56160, 874104), (56628, 866880), (56760, 864864), (57024, 860860), (57792, 849420), (57915, 847616), (58080, 845208), (58240, 842886), (58695, 836352), (58968, 832480), (59136, 830115), (59598, 823680), (60060, 817344), (60372, 813120), (60480, 811668), (60544, 810810), (60984, 804960), (61490, 798336), (61776, 794640), (61920, 792792), (62370, 787072), (62436, 786240), (62608, 784080), (62920, 780192), (63360, 774774), (63855, 768768), (64064, 766260), (65016, 755040), (65340, 751296), (65520, 749232), (66066, 743040), (66220, 741312), (66528, 737880), (67080, 731808), (67392, 728420), (67639, 725760), (67760, 724464), (68112, 720720), (68607, 715520), (68640, 715176), (69660, 704704), (69696, 704340), (69888, 702405), (70434, 696960), (70785, 693504), (71280, 688688), (71552, 686070), (72072, 681120), (72240, 679536), (72576, 676390), (72842, 673920), (73710, 665984), (73788, 665280), (73920, 664092), (74304, 660660), (74880, 655578), (75465, 650496), (75504, 650160), (75680, 648648), (76032, 645645), (76230, 643968), (76626, 640640), (77056, 637065), (77220, 635712), (77440, 633906), (78045, 628992), (78260, 627264), (78408, 626080), (78624, 624360), (79464, 617760), (80080, 613008), (80496, 609840), (80640, 608751), (81081, 605440), (81270, 604032), (81312, 603720), (82368, 595980), (82560, 594594), (83160, 590304), (83248, 589680), (84240, 582736), (84942, 577920), (85140, 576576), (86086, 570240), (86688, 566280), (87120, 563472), (87360, 561924), (88088, 557280), (88704, 553410), (89397, 549120), (89440, 548856), (89856, 546315), (90090, 544896), (90558, 542080), (90720, 541112), (90816, 540540), (91476, 536640), (91520, 536382), (92235, 532224), (92664, 529760), (92880, 528528), (92928, 528255), (93654, 524160), (93912, 522720), (94380, 520128), (95040, 516516), (96096, 510840), (96320, 509652), (97524, 503360), (98010, 500864), (98280, 499488), (98384, 498960), (98560, 498069), (99072, 495495), (99099, 495360), (99330, 494208), (99792, 491920), (100620, 487872), (100672, 487620), (101640, 482976), (102168, 480480), (102960, 476784), (103680, 473473), (104060, 471744), (104544, 469560), (104832, 468270), (105651, 464640), (105952, 463320), (107328, 457380), (108108, 454080), (108360, 453024), (108416, 452790), (109263, 449280), (109824, 446985), (110110, 445824), (110682, 443520), (110880, 442728), (111456, 440440), (112320, 437052), (113256, 433440), (113520, 432432), (114048, 430430), (114345, 429312), (115584, 424710), (115830, 423808), (116160, 422604), (116480, 421443), (117390, 418176), (117936, 416240), (119196, 411840), (120120, 408672), (120744, 406560), (120960, 405834), (121088, 405405), (121905, 402688), (121968, 402480), (122980, 399168), (123552, 397320), (123840, 396396), (124740, 393536), (124872, 393120), (125216, 392040), (125840, 390096), (126720, 387387), (127413, 385280), (127710, 384384), (128128, 383130), (129129, 380160), (130032, 377520), (130680, 375648), (131040, 374616), (132132, 371520), (132440, 370656), (133056, 368940), (134160, 365904), (134784, 364210), (135135, 363264), (135278, 362880), (135520, 362232), (136224, 360360), (137214, 357760), (137280, 357588), (139320, 352352), (139392, 352170), (140481, 349440), (140868, 348480), (141570, 346752), (142560, 344344), (143104, 343035), (144144, 340560), (144480, 339768), (145152, 338195), (145684, 336960), (147420, 332992), (147576, 332640), (147840, 332046), (148608, 330330), (148995, 329472), (149760, 327789), (150930, 325248), (151008, 325080), (151360, 324324), (152460, 321984), (153252, 320320), (154440, 317856), (154880, 316953), (156090, 314496), (156520, 313632), (156816, 313040), (157248, 312180), (158928, 308880), (160160, 306504), (160992, 304920), (162162, 302720), (162540, 302016), (162624, 301860), (164736, 297990), (165120, 297297), (165165, 297216), (166023, 295680), (166320, 295152), (166496, 294840), (168480, 291368), (169884, 288960), (170280, 288288), (172172, 285120), (173376, 283140), (174240, 281736), (174720, 280962), (176085, 278784), (176176, 278640), (177408, 276705), (178794, 274560), (178880, 274428), (180180, 272448), (181116, 271040), (181440, 270556), (181632, 270270), (182105, 269568), (182952, 268320), (183040, 268191), (184470, 266112), (185328, 264880), (185760, 264264), (187308, 262080), (187824, 261360), (188760, 260064), (190080, 258258), (191565, 256256), (192192, 255420), (192640, 254826), (195048, 251680), (196020, 250432), (196560, 249744), (196768, 249480), (198198, 247680), (198660, 247104), (199584, 245960), (201240, 243936), (201344, 243810), (202917, 241920), (203280, 241488), (204336, 240240), (205920, 238392), (208120, 235872), (209088, 234780), (209664, 234135), (211302, 232320), (211904, 231660), (212355, 231168), (214656, 228690), (215215, 228096), (216216, 227040), (216720, 226512), (216832, 226395), (218526, 224640), (220220, 222912), (221364, 221760)]