46858331520

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[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, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 129, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 243, 245, 252, 258, 260, 264, 270, 273, 280, 286, 288, 294, 297, 301, 308, 312, 315, 320, 324, 330, 336, 344, 351, 352, 360, 364, 378, 384, 385, 387, 390, 392, 396, 405, 416, 420, 429, 430, 432, 440, 441, 448, 455, 462, 468, 473, 480, 486, 490, 495, 504, 516, 520, 528, 539, 540, 546, 559, 560, 567, 572, 576, 585, 588, 594, 602, 616, 624, 630, 637, 640, 645, 648, 660, 672, 688, 693, 702, 704, 715, 720, 728, 735, 756, 770, 774, 780, 784, 792, 810, 819, 832, 840, 858, 860, 864, 880, 882, 891, 896, 903, 910, 924, 936, 945, 946, 960, 972, 980, 990, 1001, 1008, 1032, 1040, 1053, 1056, 1078, 1080, 1092, 1118, 1120, 1134, 1144, 1152, 1155, 1161, 1170, 1176, 1188, 1204, 1215, 1232, 1248, 1260, 1274, 1287, 1290, 1296, 1320, 1323, 1344, 1365, 1376, 1386, 1404, 1408, 1419, 1430, 1440, 1456, 1470, 1485, 1505, 1512, 1540, 1548, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1677, 1680, 1701, 1716, 1720, 1728, 1755, 1760, 1764, 1782, 1806, 1820, 1848, 1872, 1890, 1892, 1911, 1920, 1935, 1944, 1960, 1980, 2002, 2016, 2064, 2079, 2080, 2106, 2107, 2112, 2145, 2156, 2160, 2184, 2205, 2236, 2240, 2268, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2408, 2430, 2457, 2464, 2496, 2520, 2548, 2574, 2580, 2592, 2640, 2646, 2673, 2688, 2695, 2709, 2730, 2752, 2772, 2795, 2808, 2835, 2838, 2860, 2880, 2912, 2940, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3136, 3159, 3168, 3185, 3234, 3240, 3276, 3311, 3354, 3360, 3402, 3432, 3440, 3456, 3465, 3483, 3510, 3520, 3528, 3564, 3612, 3640, 3696, 3744, 3780, 3784, 3822, 3861, 3870, 3888, 3913, 3920, 3960, 3969, 4004, 4032, 4095, 4128, 4158, 4160, 4212, 4214, 4224, 4257, 4290, 4312, 4320, 4368, 4410, 4455, 4472, 4480, 4515, 4536, 4576, 4620, 4644, 4680, 4704, 4730, 4752, 4816, 4851, 4860, 4914, 4928, 4992, 5005, 5031, 5040, 5096, 5148, 5160, 5184, 5265, 5280, 5292, 5346, 5390, 5418, 5460, 5504, 5544, 5590, 5616, 5670, 5676, 5720, 5733, 5760, 5805, 5824, 5880, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6272, 6318, 6321, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6622, 6708, 6720, 6804, 6864, 6880, 6930, 6966, 7007, 7020, 7040, 7056, 7095, 7128, 7224, 7280, 7371, 7392, 7488, 7560, 7568, 7644, 7722, 7740, 7776, 7826, 7840, 7920, 7938, 8008, 8064, 8085, 8127, 8190, 8256, 8316, 8320, 8385, 8424, 8428, 8505, 8514, 8580, 8624, 8640, 8736, 8820, 8910, 8944, 9009, 9030, 9072, 9152, 9240, 9288, 9360, 9408, 9460, 9504, 9555, 9632, 9702, 9720, 9828, 9856, 9933, 10010, 10062, 10080, 10192, 10296, 10320, 10368, 10395, 10449, 10530, 10535, 10560, 10584, 10692, 10780, 10836, 10920, 11088, 11180, 11232, 11340, 11352, 11440, 11466, 11583, 11610, 11648, 11739, 11760, 11880, 11907, 12012, 12040, 12096, 12285, 12298, 12320, 12384, 12474, 12480, 12636, 12642, 12672, 12740, 12771, 12870, 12936, 12960, 13104, 13230, 13244, 13365, 13416, 13440, 13545, 13608, 13728, 13760, 13860, 13932, 14014, 14040, 14112, 14190, 14256, 14448, 14553, 14560, 14742, 14784, 14976, 15015, 15093, 15120, 15136, 15288, 15444, 15480, 15552, 15652, 15680, 15795, 15840, 15876, 16016, 16170, 16254, 16380, 16512, 16555, 16632, 16770, 16848, 16856, 17010, 17028, 17160, 17199, 17248, 17280, 17415, 17472, 17640, 17820, 17888, 18018, 18060, 18144, 18304, 18447, 18480, 18576, 18711, 18720, 18816, 18920, 18963, 19008, 19110, 19264, 19305, 19404, 19440, 19565, 19656, 19845, 19866, 20020, 20124, 20160, 20384, 20592, 20640, 20790, 20898, 21021, 21060, 21070, 21120, 21168, 21285, 21384, 21560, 21672, 21840, 22113, 22176, 22360, 22464, 22680, 22704, 22880, 22932, 23166, 23177, 23220, 23478, 23520, 23760, 23814, 24024, 24080, 24192, 24255, 24381, 24570, 24596, 24640, 24768, 24948, 24960, 25155, 25272, 25284, 25480, 25542, 25740, 25872, 25920, 26208, 26460, 26488, 26730, 26832, 27027, 27090, 27216, 27391, 27456, 27520, 27720, 27864, 28028, 28080, 28224, 28380, 28512, 28665, 28896, 29106, 29120, 29484, 29568, 29799, 30030, 30186, 30240, 30272, 30576, 30745, 30888, 30960, 31104, 31185, 31304, 31360, 31590, 31605, 31680, 31752, 32032, 32340, 32508, 32760, 33110, 33264, 33540, 33696, 33712, 34020, 34056, 34320, 34398, 34496, 34749, 34830, 34944, 35035, 35217, 35280, 35640, 35776, 36036, 36120, 36288, 36855, 36894, 36960, 37152, 37422, 37440, 37840, 37926, 38016, 38220, 38313, 38528, 38610, 38808, 38880, 39130, 39312, 39690, 39732, 40040, 40248, 40320, 40635, 40768, 41184, 41280, 41580, 41796, 42042, 42120, 42140, 42336, 42570, 42768, 43043, 43120, 43344, 43659, 43680, 44226, 44352, 44720, 44928, 45045, 45279, 45360, 45408, 45760, 45864, 46332, 46354, 46440, 46956, 47040, 47520, 47628, 48048, 48160, 48510, 48762, 49140, 49192, 49280, 49536, 49665, 49896, 50310, 50544, 50568, 50960, 51084, 51480, 51597, 51744, 51840, 52245, 52416, 52920, 52976, 53460, 53664, 54054, 54180, 54432, 54782, 54912, 55341, 55440, 55728, 56056, 56160, 56448, 56760, 56889, 57024, 57330, 57792, 57915, 58212, 58240, 58695, 58968, 59535, 59598, 60060, 60372, 60480, 60544, 61152, 61490, 61776, 61920, 62370, 62608, 63063, 63180, 63210, 63360, 63504, 63855, 64064, 64680, 65016, 65520, 66220, 66528, 67080, 67392, 67424, 68040, 68112, 68640, 68796, 68992, 69498, 69531, 69660, 70070, 70434, 70560, 71280, 71552, 72072, 72240, 72576, 72765, 73143, 73710, 73788, 73920, 74304, 74844, 74880, 75465, 75680, 75852, 76440, 76626, 77220, 77616, 77760, 78260, 78624, 79380, 79464, 80080, 80496, 81081, 81270, 81536, 82173, 82368, 82560, 83160, 83592, 84084, 84240, 84280, 84672, 85140, 85536, 85995, 86086, 86240, 86688, 87318, 87360, 88452, 88704, 89397, 89440, 90090, 90558, 90720, 90816, 91520, 91728, 92235, 92664, 92708, 92880, 93555, 93912, 94080, 94815, 95040, 95256, 96096, 96320, 97020, 97524, 98280, 98384, 99330, 99792, 100620, 101088, 101136, 101920, 102168, 102960, 103194, 103488, 104490, 104832, 105105, 105651, 105840, 105952, 106920, 107328, 108108, 108360, 108864, 109564, 110565, 110682, 110880, 111456, 112112, 112320, 113520, 113778, 114048, 114660, 114939, 115584, 115830, 115885, 116424, 117390, 117936, 119070, 119196, 120120, 120744, 120960, 121905, 122304, 122980, 123552, 123840, 124740, 125216, 126126, 126360, 126420, 127008, 127710, 128128, 129129, 129360, 130032, 130977, 131040, 132440, 133056, 134160, 134784, 134848, 135135, 135837, 136080, 136224, 136955, 137280, 137592, 138996, 139062, 139320, 140140, 140868, 141120, 142560, 144144, 144480, 145530, 146286, 147420, 147576, 147840, 148608, 148995, 149688, 150930, 151360, 151704, 152880, 153252, 154440, 154791, 155232, 155520, 156520, 157248, 158760, 158928, 160160, 160992, 162162, 162540, 164346, 164736, 166023, 166320, 167184, 168168, 168480, 168560, 169344, 170280, 170667, 171072, 171990, 172172, 172480, 173376, 173745, 174636, 174720, 176085, 176904, 178794, 178880, 180180, 181116, 181440, 181632, 183456, 184470, 185328, 185416, 185760, 187110, 187824, 189189, 189630, 190080, 190512, 191565, 192192, 192640, 194040, 195048, 196560, 196768, 198660, 199584, 201240, 202176, 202272, 203840, 204336, 205920, 206388, 206976, 208593, 208980, 210210, 211302, 211680, 211904, 213840, 214656, 215215, 216216, 216720, 217728, 218295, 219128, 221130, 221364, 221760, 222912, 224224, 224640, 226395, 227040, 227556, 229320, 229878, 231660, 231770, 232848, 234780, 235872, 238140, 238392, 240240, 241488, 243243, 243810, 244608, 245960, 246519, 247104, 247680, 249480, 250432, 252252, 252720, 252840, 254016, 255420, 257985, 258258, 258720, 260064, 261954, 262080, 264880, 266112, 268191, 268320, 269696, 270270, 271674, 272160, 272448, 273910, 274560, 275184, 276705, 277992, 278124, 278640, 280280, 281736, 282240, 284445, 285120, 288288, 288960, 291060, 292572, 294840, 295152, 297990, 299376, 301301, 301860, 302720, 303408, 305760, 306504, 308880, 309582, 310464, 313040, 314496, 315315, 316953, 317520, 317856, 320320, 321984, 324324, 325080, 328692, 332046, 332640, 334368, 336336, 336960, 337120, 340560, 341334, 342144, 343980, 344344, 344960, 346752, 347490, 347655, 349272, 352170, 353808, 357588, 357760, 360360, 362232, 362880, 365715, 366912, 368940, 370656, 370832, 371520, 374220, 375648, 378378, 379260, 381024, 383130, 384384, 387387, 388080, 390096, 393120, 393536, 397320, 399168, 402480, 404352, 404544, 405405, 407680, 408672, 410865, 411840, 412776, 417186, 417960, 420420, 422604, 423360, 423808, 427680, 430430, 432432, 433440, 436590, 438256, 442260, 442728, 443520, 445824, 446985, 448448, 452790, 454080, 455112, 458640, 459756, 463320, 463540, 465696, 469560, 471744, 476280, 476784, 480480, 482976, 486486, 487620, 491920, 493038, 494208, 498069, 498960, 500864, 504504, 505440, 505680, 508032, 510840, 512001, 515970, 516516, 517440, 520128, 523908, 524160, 528255, 529760, 536382, 536640, 540540, 543348, 544320, 544896, 547820, 550368, 553410, 555984, 556248, 557280, 560560, 563472, 567567, 568890, 570240, 574695, 576576, 577920, 582120, 585144, 589680, 590304, 595980, 598752, 602602, 603720, 606816, 611520, 613008, 617760, 619164, 620928, 625779, 626080, 630630, 633906, 635040, 635712, 640640, 643968, 645645, 648648, 650160, 654885, 657384, 664092, 665280, 668736, 672672, 673920, 674240, 679185, 681120, 682668, 687960, 688688, 694980, 695310, 698544, 704340, 707616, 715176, 720720, 724464, 731430, 733824, 737880, 739557, 741312, 741664, 743040, 748440, 751296, 756756, 758520, 762048, 766260, 773955, 774774, 776160, 780192, 786240, 787072, 794640, 798336, 804573, 804960, 809088, 810810, 817344, 821730, 823680, 825552, 830115, 834372, 835920, 840840, 845208, 846720, 853335, 855360, 860860, 864864, 866880, 873180, 876512, 884520, 885456, 893970, 896896, 903903, 905580, 908160, 910224, 917280, 919512, 926640, 927080, 931392, 939120, 943488, 945945, 950859, 952560, 953568, 960960, 965952, 972972, 975240, 983840, 986076, 996138, 997920, 1009008, 1010880, 1011360, 1021680, 1024002, 1031940, 1033032, 1034880, 1040256, 1042965, 1047816, 1056510, 1059520, 1072764, 1073280, 1081080, 1086696, 1088640, 1095640, 1100736, 1106820, 1111968, 1112496, 1114560, 1121120, 1126944, 1135134, 1137780, 1149390, 1153152, 1162161, 1164240, 1170288, 1179360, 1180608, 1191960, 1197504, 1205204, 1207440, 1213632, 1216215, 1223040, 1226016, 1232595, 1235520, 1238328, 1251558, 1252160, 1261260, 1267812, 1270080, 1271424, 1291290, 1297296, 1300320, 1309770, 1314768, 1328184, 1330560, 1337472, 1340955, 1345344, 1348480, 1358370, 1362240, 1365336, 1375920, 1377376, 1389960, 1390620, 1397088, 1408680, 1415232, 1430352, 1441440, 1448928, 1462860, 1475760, 1479114, 1482624, 1483328, 1494207, 1496880, 1502592, 1506505, 1513512, 1517040, 1524096, 1532520, 1547910, 1549548, 1552320, 1560384, 1572480, 1584765, 1589280, 1609146, 1609920, 1621620, 1634688, 1643460, 1651104, 1660230, 1668744, 1671840, 1681680, 1690416, 1702701, 1706670, 1710720, 1721720, 1729728, 1733760, 1746360, 1753024, 1769040, 1770912, 1787940, 1807806, 1811160, 1820448, 1834560, 1839024, 1853280, 1854160, 1862784, 1877337, 1878240, 1891890, 1901718, 1905120, 1907136, 1921920, 1931904, 1936935, 1945944, 1950480, 1967680, 1972152, 1992276, 1995840, 2018016, 2021760, 2022720, 2043360, 2048004, 2063880, 2066064, 2085930, 2095632, 2113020, 2119040, 2145528, 2162160, 2173392, 2191280, 2201472, 2213640, 2218671, 2223936, 2224992, 2229120, 2242240, 2253888, 2270268, 2275560, 2298780, 2324322, 2328480, 2340576, 2358720, 2361216, 2383920, 2395008, 2410408, 2414880, 2427264, 2432430, 2452032, 2465190, 2471040, 2476656, 2490345, 2503116, 2504320, 2522520, 2535624, 2540160, 2560005, 2582580, 2594592, 2600640, 2619540, 2629536, 2656368, 2681910, 2690688, 2711709, 2716740, 2724480, 2730672, 2751840, 2754752, 2779920, 2781240, 2794176, 2817360, 2830464, 2837835, 2860704, 2882880, 2897856, 2925720, 2951520, 2958228, 2966656, 2988414, 2993760, 3013010, 3027024, 3034080, 3065040, 3095820, 3099096, 3104640, 3120768, 3128895, 3169530, 3178560, 3218292, 3219840, 3243240, 3286920, 3302208, 3320460, 3337488, 3343680, 3363360, 3380832, 3405402, 3413340, 3443440, 3459456, 3486483, 3492720, 3506048, 3538080, 3541824, 3575880, 3615612, 3622320, 3640896, 3669120, 3678048, 3697785, 3706560, 3708320, 3754674, 3756480, 3783780, 3803436, 3810240, 3814272, 3873870, 3891888, 3900960, 3935360, 3944304, 3984552, 3991680, 4022865, 4036032, 4045440, 4086720, 4096008, 4127760, 4132128, 4171860, 4191264, 4226040, 4291056, 4324320, 4346784, 4382560, 4427280, 4437342, 4447872, 4449984, 4484480, 4507776, 4519515, 4540536, 4551120, 4597560, 4648644, 4656960, 4681152, 4717440, 4754295, 4767840, 4820816, 4829760, 4864860, 4904064, 4930380, 4953312, 4980690, 5006232, 5045040, 5071248, 5120010, 5165160, 5189184, 5201280, 5239080, 5259072, 5312736, 5363820, 5423418, 5433480, 5461344, 5503680, 5509504, 5559840, 5562480, 5588352, 5632011, 5634720, 5675670, 5721408, 5765760, 5795712, 5810805, 5851440, 5903040, 5916456, 5976828, 5987520, 6026020, 6054048, 6068160, 6130080, 6191640, 6198192, 6257790, 6339060, 6357120, 6436584, 6486480, 6573840, 6604416, 6640920, 6656013, 6674976, 6687360, 6726720, 6761664, 6810804, 6826680, 6886880, 6972966, 6985440, 7076160, 7083648, 7151760, 7231224, 7244640, 7281792, 7356096, 7395570, 7413120, 7416640, 7471035, 7509348, 7512960, 7567560, 7606872, 7620480, 7747740, 7783776, 7801920, 7888608, 7969104, 8045730, 8072064, 8135127, 8173440, 8192016, 8255520, 8264256, 8343720, 8382528, 8452080, 8513505, 8582112, 8648640, 8693568, 8765120, 8854560, 8874684, 8899968, 9039030, 9081072, 9102240, 9195120, 9297288, 9313920, 9362304, 9386685, 9508590, 9535680, 9641632, 9659520, 9729720, 9860760, 9906624, 9961380, 10012464, 10090080, 10142496, 10240020, 10330320, 10378368, 10459449, 10478160, 10518144, 10625472, 10727640, 10846836, 10866960, 10922688, 11007360, 11093355, 11119680, 11124960, 11264022, 11269440, 11351340, 11442816, 11621610, 11702880, 11806080, 11832912, 11953656, 11975040, 12052040, 12108096, 12136320, 12260160, 12383280, 12396384, 12515580, 12678120, 12873168, 12972960, 13147680, 13281840, 13312026, 13349952, 13453440, 13523328, 13558545, 13621608, 13653360, 13773760, 13945932, 13970880, 14152320, 14303520, 14462448, 14489280, 14712192, 14791140, 14833280, 14942070, 15018696, 15135120, 15213744, 15495480, 15567552, 15603840, 15777216, 15938208, 16091460, 16270254, 16384032, 16511040, 16528512, 16687440, 16765056, 16904160, 17027010, 17164224, 17297280, 17387136, 17432415, 17530240, 17709120, 17749368, 18078060, 18162144, 18204480, 18390240, 18594576, 18773370, 19017180, 19071360, 19283264, 19459440, 19721520, 19813248, 19922760, 20024928, 20180160, 20284992, 20480040, 20660640, 20918898, 20956320, 21250944, 21455280, 21693672, 21733920, 21845376, 22186710, 22239360, 22249920, 22528044, 22538880, 22702680, 23243220, 23405760, 23665824, 23907312, 24104080, 24216192, 24405381, 24520320, 24766560, 24792768, 25031160, 25356240, 25746336, 25945920, 26295360, 26563680, 26624052, 26699904, 27117090, 27243216, 27306720, 27547520, 27891864, 27941760, 28160055, 28607040, 28924896, 28978560, 29582280, 29884140, 30037392, 30270240, 30427488, 30990960, 31135104, 31554432, 31876416, 32182920, 32540508, 32768064, 33022080, 33280065, 33374880, 33808320, 34054020, 34328448, 34864830, 35418240, 35498736, 36156120, 36324288, 36408960, 36780480, 37189152, 37546740, 38034360, 38566528, 38918880, 39443040, 39845520, 40049856, 40360320, 40569984, 40675635, 40960080, 41321280, 41837796, 41912640, 42910560, 43387344, 43467840, 44373420, 44499840, 45056088, 45405360, 46486440, 46811520, 47331648, 47814624, 48208160, 48810762, 49533120, 49585536, 50062320, 50712480, 51492672, 51891840, 52297245, 52590720, 53127360, 53248104, 54234180, 54486432, 54613440, 55783728, 56320110, 57214080, 57849792, 59164560, 59768280, 60074784, 60540480, 60854976, 61981920, 63752832, 64365840, 65081016, 65536128, 66560130, 66749760, 67616640, 68108040, 69729660, 70997472, 72312240, 72648576, 73216143, 73560960, 74378304, 75093480, 76068720, 77837760, 78886080, 79691040, 80099712, 81351270, 81920160, 82642560, 83675592, 83825280, 85821120, 86774688, 86935680, 88746840, 90112176, 90810720, 92972880, 94663296, 95629248, 96416320, 97621524, 99066240, 100124640, 101424960, 102985344, 104594490, 106254720, 106496208, 108468360, 108972864, 109226880, 111567456, 112640220, 115699584, 118329120, 119536560, 120149568, 121080960, 121709952, 122026905, 123963840, 128731680, 130162032, 133120260, 133499520, 136216080, 139459320, 141994944, 144624480, 146432286, 148756608, 150186960, 152137440, 155675520, 157772160, 159382080, 162702540, 163840320, 167351184, 171642240, 173549376, 177493680, 180224352, 181621440, 185945760, 191258496, 192832640, 195243048, 200249280, 202849920, 209188980, 212992416, 216936720, 217945728, 223134912, 225280440, 236658240, 239073120, 240299136, 244053810, 247927680, 257463360, 260324064, 266240520, 272432160, 278918640, 283989888, 289248960, 292864572, 300373920, 304274880, 318764160, 325405080, 327680640, 334702368, 347098752, 354987360, 360448704, 363242880, 366080715, 371891520, 390486096, 400498560, 418377960, 425984832, 433873440, 446269824, 450560880, 473316480, 478146240, 488107620, 514926720, 520648128, 532481040, 544864320, 557837280, 578497920, 585729144, 600747840, 608549760, 650810160, 669404736, 709974720, 720897408, 732161430, 743783040, 780972192, 836755920, 851969664, 867746880, 901121760, 956292480, 976215240, 1041296256, 1064962080, 1089728640, 1115674560, 1171458288, 1201495680, 1301620320, 1338809472, 1419949440, 1464322860, 1561944384, 1673511840, 1735493760, 1802243520, 1952430480, 2129924160, 2231349120, 2342916576, 2603240640, 2928645720, 3123888768, 3347023680, 3604487040, 3904860960, 4259848320, 4685833152, 5206481280, 5857291440, 6694047360, 7809721920, 9371666304, 11714582880, 15619443840, 23429165760, 46858331520]

約数ペア:

[(1, 46858331520), (2, 23429165760), (3, 15619443840), (4, 11714582880), (5, 9371666304), (6, 7809721920), (7, 6694047360), (8, 5857291440), (9, 5206481280), (10, 4685833152), (11, 4259848320), (12, 3904860960), (13, 3604487040), (14, 3347023680), (15, 3123888768), (16, 2928645720), (18, 2603240640), (20, 2342916576), (21, 2231349120), (22, 2129924160), (24, 1952430480), (26, 1802243520), (27, 1735493760), (28, 1673511840), (30, 1561944384), (32, 1464322860), (33, 1419949440), (35, 1338809472), (36, 1301620320), (39, 1201495680), (40, 1171458288), (42, 1115674560), (43, 1089728640), (44, 1064962080), (45, 1041296256), (48, 976215240), (49, 956292480), (52, 901121760), (54, 867746880), (55, 851969664), (56, 836755920), (60, 780972192), (63, 743783040), (64, 732161430), (65, 720897408), (66, 709974720), (70, 669404736), (72, 650810160), (77, 608549760), (78, 600747840), (80, 585729144), (81, 578497920), (84, 557837280), (86, 544864320), (88, 532481040), (90, 520648128), (91, 514926720), (96, 488107620), (98, 478146240), (99, 473316480), (104, 450560880), (105, 446269824), (108, 433873440), (110, 425984832), (112, 418377960), (117, 400498560), (120, 390486096), (126, 371891520), (128, 366080715), (129, 363242880), (130, 360448704), (132, 354987360), (135, 347098752), (140, 334702368), (143, 327680640), (144, 325405080), (147, 318764160), (154, 304274880), (156, 300373920), (160, 292864572), (162, 289248960), (165, 283989888), (168, 278918640), (172, 272432160), (176, 266240520), (180, 260324064), (182, 257463360), (189, 247927680), (192, 244053810), (195, 240299136), (196, 239073120), (198, 236658240), (208, 225280440), (210, 223134912), (215, 217945728), (216, 216936720), (220, 212992416), (224, 209188980), (231, 202849920), (234, 200249280), (240, 195243048), (243, 192832640), (245, 191258496), (252, 185945760), (258, 181621440), (260, 180224352), (264, 177493680), (270, 173549376), (273, 171642240), (280, 167351184), (286, 163840320), (288, 162702540), (294, 159382080), (297, 157772160), (301, 155675520), (308, 152137440), (312, 150186960), (315, 148756608), (320, 146432286), (324, 144624480), (330, 141994944), (336, 139459320), (344, 136216080), (351, 133499520), (352, 133120260), (360, 130162032), (364, 128731680), (378, 123963840), (384, 122026905), (385, 121709952), (387, 121080960), (390, 120149568), (392, 119536560), (396, 118329120), (405, 115699584), (416, 112640220), (420, 111567456), (429, 109226880), (430, 108972864), (432, 108468360), (440, 106496208), (441, 106254720), (448, 104594490), (455, 102985344), (462, 101424960), (468, 100124640), (473, 99066240), (480, 97621524), (486, 96416320), (490, 95629248), (495, 94663296), (504, 92972880), (516, 90810720), (520, 90112176), (528, 88746840), (539, 86935680), (540, 86774688), (546, 85821120), (559, 83825280), (560, 83675592), (567, 82642560), (572, 81920160), (576, 81351270), (585, 80099712), (588, 79691040), (594, 78886080), (602, 77837760), (616, 76068720), (624, 75093480), (630, 74378304), (637, 73560960), (640, 73216143), (645, 72648576), (648, 72312240), (660, 70997472), (672, 69729660), (688, 68108040), (693, 67616640), (702, 66749760), (704, 66560130), (715, 65536128), (720, 65081016), (728, 64365840), (735, 63752832), (756, 61981920), (770, 60854976), (774, 60540480), (780, 60074784), (784, 59768280), (792, 59164560), (810, 57849792), (819, 57214080), (832, 56320110), (840, 55783728), (858, 54613440), (860, 54486432), (864, 54234180), (880, 53248104), (882, 53127360), (891, 52590720), (896, 52297245), (903, 51891840), (910, 51492672), (924, 50712480), (936, 50062320), (945, 49585536), (946, 49533120), (960, 48810762), (972, 48208160), (980, 47814624), (990, 47331648), (1001, 46811520), (1008, 46486440), (1032, 45405360), (1040, 45056088), (1053, 44499840), (1056, 44373420), (1078, 43467840), (1080, 43387344), (1092, 42910560), (1118, 41912640), (1120, 41837796), (1134, 41321280), (1144, 40960080), (1152, 40675635), (1155, 40569984), (1161, 40360320), (1170, 40049856), (1176, 39845520), (1188, 39443040), (1204, 38918880), (1215, 38566528), (1232, 38034360), (1248, 37546740), (1260, 37189152), (1274, 36780480), (1287, 36408960), (1290, 36324288), (1296, 36156120), (1320, 35498736), (1323, 35418240), (1344, 34864830), (1365, 34328448), (1376, 34054020), (1386, 33808320), (1404, 33374880), (1408, 33280065), (1419, 33022080), (1430, 32768064), (1440, 32540508), (1456, 32182920), (1470, 31876416), (1485, 31554432), (1505, 31135104), (1512, 30990960), (1540, 30427488), (1548, 30270240), (1560, 30037392), (1568, 29884140), (1584, 29582280), (1617, 28978560), (1620, 28924896), (1638, 28607040), (1664, 28160055), (1677, 27941760), (1680, 27891864), (1701, 27547520), (1716, 27306720), (1720, 27243216), (1728, 27117090), (1755, 26699904), (1760, 26624052), (1764, 26563680), (1782, 26295360), (1806, 25945920), (1820, 25746336), (1848, 25356240), (1872, 25031160), (1890, 24792768), (1892, 24766560), (1911, 24520320), (1920, 24405381), (1935, 24216192), (1944, 24104080), (1960, 23907312), (1980, 23665824), (2002, 23405760), (2016, 23243220), (2064, 22702680), (2079, 22538880), (2080, 22528044), (2106, 22249920), (2107, 22239360), (2112, 22186710), (2145, 21845376), (2156, 21733920), (2160, 21693672), (2184, 21455280), (2205, 21250944), (2236, 20956320), (2240, 20918898), (2268, 20660640), (2288, 20480040), (2310, 20284992), (2322, 20180160), (2340, 20024928), (2352, 19922760), (2365, 19813248), (2376, 19721520), (2408, 19459440), (2430, 19283264), (2457, 19071360), (2464, 19017180), (2496, 18773370), (2520, 18594576), (2548, 18390240), (2574, 18204480), (2580, 18162144), (2592, 18078060), (2640, 17749368), (2646, 17709120), (2673, 17530240), (2688, 17432415), (2695, 17387136), (2709, 17297280), (2730, 17164224), (2752, 17027010), (2772, 16904160), (2795, 16765056), (2808, 16687440), (2835, 16528512), (2838, 16511040), (2860, 16384032), (2880, 16270254), (2912, 16091460), (2940, 15938208), (2970, 15777216), (3003, 15603840), (3010, 15567552), (3024, 15495480), (3080, 15213744), (3096, 15135120), (3120, 15018696), (3136, 14942070), (3159, 14833280), (3168, 14791140), (3185, 14712192), (3234, 14489280), (3240, 14462448), (3276, 14303520), (3311, 14152320), (3354, 13970880), (3360, 13945932), (3402, 13773760), (3432, 13653360), (3440, 13621608), (3456, 13558545), (3465, 13523328), (3483, 13453440), (3510, 13349952), (3520, 13312026), (3528, 13281840), (3564, 13147680), (3612, 12972960), (3640, 12873168), (3696, 12678120), (3744, 12515580), (3780, 12396384), (3784, 12383280), (3822, 12260160), (3861, 12136320), (3870, 12108096), (3888, 12052040), (3913, 11975040), (3920, 11953656), (3960, 11832912), (3969, 11806080), (4004, 11702880), (4032, 11621610), (4095, 11442816), (4128, 11351340), (4158, 11269440), (4160, 11264022), (4212, 11124960), (4214, 11119680), (4224, 11093355), (4257, 11007360), (4290, 10922688), (4312, 10866960), (4320, 10846836), (4368, 10727640), (4410, 10625472), (4455, 10518144), (4472, 10478160), (4480, 10459449), (4515, 10378368), (4536, 10330320), (4576, 10240020), (4620, 10142496), (4644, 10090080), (4680, 10012464), (4704, 9961380), (4730, 9906624), (4752, 9860760), (4816, 9729720), (4851, 9659520), (4860, 9641632), (4914, 9535680), (4928, 9508590), (4992, 9386685), (5005, 9362304), (5031, 9313920), (5040, 9297288), (5096, 9195120), (5148, 9102240), (5160, 9081072), (5184, 9039030), (5265, 8899968), (5280, 8874684), (5292, 8854560), (5346, 8765120), (5390, 8693568), (5418, 8648640), (5460, 8582112), (5504, 8513505), (5544, 8452080), (5590, 8382528), (5616, 8343720), (5670, 8264256), (5676, 8255520), (5720, 8192016), (5733, 8173440), (5760, 8135127), (5805, 8072064), (5824, 8045730), (5880, 7969104), (5940, 7888608), (6006, 7801920), (6020, 7783776), (6048, 7747740), (6149, 7620480), (6160, 7606872), (6192, 7567560), (6237, 7512960), (6240, 7509348), (6272, 7471035), (6318, 7416640), (6321, 7413120), (6336, 7395570), (6370, 7356096), (6435, 7281792), (6468, 7244640), (6480, 7231224), (6552, 7151760), (6615, 7083648), (6622, 7076160), (6708, 6985440), (6720, 6972966), (6804, 6886880), (6864, 6826680), (6880, 6810804), (6930, 6761664), (6966, 6726720), (7007, 6687360), (7020, 6674976), (7040, 6656013), (7056, 6640920), (7095, 6604416), (7128, 6573840), (7224, 6486480), (7280, 6436584), (7371, 6357120), (7392, 6339060), (7488, 6257790), (7560, 6198192), (7568, 6191640), (7644, 6130080), (7722, 6068160), (7740, 6054048), (7776, 6026020), (7826, 5987520), (7840, 5976828), (7920, 5916456), (7938, 5903040), (8008, 5851440), (8064, 5810805), (8085, 5795712), (8127, 5765760), (8190, 5721408), (8256, 5675670), (8316, 5634720), (8320, 5632011), (8385, 5588352), (8424, 5562480), (8428, 5559840), (8505, 5509504), (8514, 5503680), (8580, 5461344), (8624, 5433480), (8640, 5423418), (8736, 5363820), (8820, 5312736), (8910, 5259072), (8944, 5239080), (9009, 5201280), (9030, 5189184), (9072, 5165160), (9152, 5120010), (9240, 5071248), (9288, 5045040), (9360, 5006232), (9408, 4980690), (9460, 4953312), (9504, 4930380), (9555, 4904064), (9632, 4864860), (9702, 4829760), (9720, 4820816), (9828, 4767840), (9856, 4754295), (9933, 4717440), (10010, 4681152), (10062, 4656960), (10080, 4648644), (10192, 4597560), (10296, 4551120), (10320, 4540536), (10368, 4519515), (10395, 4507776), (10449, 4484480), (10530, 4449984), (10535, 4447872), (10560, 4437342), (10584, 4427280), (10692, 4382560), (10780, 4346784), (10836, 4324320), (10920, 4291056), (11088, 4226040), (11180, 4191264), (11232, 4171860), (11340, 4132128), (11352, 4127760), (11440, 4096008), (11466, 4086720), (11583, 4045440), (11610, 4036032), (11648, 4022865), (11739, 3991680), (11760, 3984552), (11880, 3944304), (11907, 3935360), (12012, 3900960), (12040, 3891888), (12096, 3873870), (12285, 3814272), (12298, 3810240), (12320, 3803436), (12384, 3783780), (12474, 3756480), (12480, 3754674), (12636, 3708320), (12642, 3706560), (12672, 3697785), (12740, 3678048), (12771, 3669120), (12870, 3640896), (12936, 3622320), (12960, 3615612), (13104, 3575880), (13230, 3541824), (13244, 3538080), (13365, 3506048), (13416, 3492720), (13440, 3486483), (13545, 3459456), (13608, 3443440), (13728, 3413340), (13760, 3405402), (13860, 3380832), (13932, 3363360), (14014, 3343680), (14040, 3337488), (14112, 3320460), (14190, 3302208), (14256, 3286920), (14448, 3243240), (14553, 3219840), (14560, 3218292), (14742, 3178560), (14784, 3169530), (14976, 3128895), (15015, 3120768), (15093, 3104640), (15120, 3099096), (15136, 3095820), (15288, 3065040), (15444, 3034080), (15480, 3027024), (15552, 3013010), (15652, 2993760), (15680, 2988414), (15795, 2966656), (15840, 2958228), (15876, 2951520), (16016, 2925720), (16170, 2897856), (16254, 2882880), (16380, 2860704), (16512, 2837835), (16555, 2830464), (16632, 2817360), (16770, 2794176), (16848, 2781240), (16856, 2779920), (17010, 2754752), (17028, 2751840), (17160, 2730672), (17199, 2724480), (17248, 2716740), (17280, 2711709), (17415, 2690688), (17472, 2681910), (17640, 2656368), (17820, 2629536), (17888, 2619540), (18018, 2600640), (18060, 2594592), (18144, 2582580), (18304, 2560005), (18447, 2540160), (18480, 2535624), (18576, 2522520), (18711, 2504320), (18720, 2503116), (18816, 2490345), (18920, 2476656), (18963, 2471040), (19008, 2465190), (19110, 2452032), (19264, 2432430), (19305, 2427264), (19404, 2414880), (19440, 2410408), (19565, 2395008), (19656, 2383920), (19845, 2361216), (19866, 2358720), (20020, 2340576), (20124, 2328480), (20160, 2324322), (20384, 2298780), (20592, 2275560), (20640, 2270268), (20790, 2253888), (20898, 2242240), (21021, 2229120), (21060, 2224992), (21070, 2223936), (21120, 2218671), (21168, 2213640), (21285, 2201472), (21384, 2191280), (21560, 2173392), (21672, 2162160), (21840, 2145528), (22113, 2119040), (22176, 2113020), (22360, 2095632), (22464, 2085930), (22680, 2066064), (22704, 2063880), (22880, 2048004), (22932, 2043360), (23166, 2022720), (23177, 2021760), (23220, 2018016), (23478, 1995840), (23520, 1992276), (23760, 1972152), (23814, 1967680), (24024, 1950480), (24080, 1945944), (24192, 1936935), (24255, 1931904), (24381, 1921920), (24570, 1907136), (24596, 1905120), (24640, 1901718), (24768, 1891890), (24948, 1878240), (24960, 1877337), (25155, 1862784), (25272, 1854160), (25284, 1853280), (25480, 1839024), (25542, 1834560), (25740, 1820448), (25872, 1811160), (25920, 1807806), (26208, 1787940), (26460, 1770912), (26488, 1769040), (26730, 1753024), (26832, 1746360), (27027, 1733760), (27090, 1729728), (27216, 1721720), (27391, 1710720), (27456, 1706670), (27520, 1702701), (27720, 1690416), (27864, 1681680), (28028, 1671840), (28080, 1668744), (28224, 1660230), (28380, 1651104), (28512, 1643460), (28665, 1634688), (28896, 1621620), (29106, 1609920), (29120, 1609146), (29484, 1589280), (29568, 1584765), (29799, 1572480), (30030, 1560384), (30186, 1552320), (30240, 1549548), (30272, 1547910), (30576, 1532520), (30745, 1524096), (30888, 1517040), (30960, 1513512), (31104, 1506505), (31185, 1502592), (31304, 1496880), (31360, 1494207), (31590, 1483328), (31605, 1482624), (31680, 1479114), (31752, 1475760), (32032, 1462860), (32340, 1448928), (32508, 1441440), (32760, 1430352), (33110, 1415232), (33264, 1408680), (33540, 1397088), (33696, 1390620), (33712, 1389960), (34020, 1377376), (34056, 1375920), (34320, 1365336), (34398, 1362240), (34496, 1358370), (34749, 1348480), (34830, 1345344), (34944, 1340955), (35035, 1337472), (35217, 1330560), (35280, 1328184), (35640, 1314768), (35776, 1309770), (36036, 1300320), (36120, 1297296), (36288, 1291290), (36855, 1271424), (36894, 1270080), (36960, 1267812), (37152, 1261260), (37422, 1252160), (37440, 1251558), (37840, 1238328), (37926, 1235520), (38016, 1232595), (38220, 1226016), (38313, 1223040), (38528, 1216215), (38610, 1213632), (38808, 1207440), (38880, 1205204), (39130, 1197504), (39312, 1191960), (39690, 1180608), (39732, 1179360), (40040, 1170288), (40248, 1164240), (40320, 1162161), (40635, 1153152), (40768, 1149390), (41184, 1137780), (41280, 1135134), (41580, 1126944), (41796, 1121120), (42042, 1114560), (42120, 1112496), (42140, 1111968), (42336, 1106820), (42570, 1100736), (42768, 1095640), (43043, 1088640), (43120, 1086696), (43344, 1081080), (43659, 1073280), (43680, 1072764), (44226, 1059520), (44352, 1056510), (44720, 1047816), (44928, 1042965), (45045, 1040256), (45279, 1034880), (45360, 1033032), (45408, 1031940), (45760, 1024002), (45864, 1021680), (46332, 1011360), (46354, 1010880), (46440, 1009008), (46956, 997920), (47040, 996138), (47520, 986076), (47628, 983840), (48048, 975240), (48160, 972972), (48510, 965952), (48762, 960960), (49140, 953568), (49192, 952560), (49280, 950859), (49536, 945945), (49665, 943488), (49896, 939120), (50310, 931392), (50544, 927080), (50568, 926640), (50960, 919512), (51084, 917280), (51480, 910224), (51597, 908160), (51744, 905580), (51840, 903903), (52245, 896896), (52416, 893970), (52920, 885456), (52976, 884520), (53460, 876512), (53664, 873180), (54054, 866880), (54180, 864864), (54432, 860860), (54782, 855360), (54912, 853335), (55341, 846720), (55440, 845208), (55728, 840840), (56056, 835920), (56160, 834372), (56448, 830115), (56760, 825552), (56889, 823680), (57024, 821730), (57330, 817344), (57792, 810810), (57915, 809088), (58212, 804960), (58240, 804573), (58695, 798336), (58968, 794640), (59535, 787072), (59598, 786240), (60060, 780192), (60372, 776160), (60480, 774774), (60544, 773955), (61152, 766260), (61490, 762048), (61776, 758520), (61920, 756756), (62370, 751296), (62608, 748440), (63063, 743040), (63180, 741664), (63210, 741312), (63360, 739557), (63504, 737880), (63855, 733824), (64064, 731430), (64680, 724464), (65016, 720720), (65520, 715176), (66220, 707616), (66528, 704340), (67080, 698544), (67392, 695310), (67424, 694980), (68040, 688688), (68112, 687960), (68640, 682668), (68796, 681120), (68992, 679185), (69498, 674240), (69531, 673920), (69660, 672672), (70070, 668736), (70434, 665280), (70560, 664092), (71280, 657384), (71552, 654885), (72072, 650160), (72240, 648648), (72576, 645645), (72765, 643968), (73143, 640640), (73710, 635712), (73788, 635040), (73920, 633906), (74304, 630630), (74844, 626080), (74880, 625779), (75465, 620928), (75680, 619164), (75852, 617760), (76440, 613008), (76626, 611520), (77220, 606816), (77616, 603720), (77760, 602602), (78260, 598752), (78624, 595980), (79380, 590304), (79464, 589680), (80080, 585144), (80496, 582120), (81081, 577920), (81270, 576576), (81536, 574695), (82173, 570240), (82368, 568890), (82560, 567567), (83160, 563472), (83592, 560560), (84084, 557280), (84240, 556248), (84280, 555984), (84672, 553410), (85140, 550368), (85536, 547820), (85995, 544896), (86086, 544320), (86240, 543348), (86688, 540540), (87318, 536640), (87360, 536382), (88452, 529760), (88704, 528255), (89397, 524160), (89440, 523908), (90090, 520128), (90558, 517440), (90720, 516516), (90816, 515970), (91520, 512001), (91728, 510840), (92235, 508032), (92664, 505680), (92708, 505440), (92880, 504504), (93555, 500864), (93912, 498960), (94080, 498069), (94815, 494208), (95040, 493038), (95256, 491920), (96096, 487620), (96320, 486486), (97020, 482976), (97524, 480480), (98280, 476784), (98384, 476280), (99330, 471744), (99792, 469560), (100620, 465696), (101088, 463540), (101136, 463320), (101920, 459756), (102168, 458640), (102960, 455112), (103194, 454080), (103488, 452790), (104490, 448448), (104832, 446985), (105105, 445824), (105651, 443520), (105840, 442728), (105952, 442260), (106920, 438256), (107328, 436590), (108108, 433440), (108360, 432432), (108864, 430430), (109564, 427680), (110565, 423808), (110682, 423360), (110880, 422604), (111456, 420420), (112112, 417960), (112320, 417186), (113520, 412776), (113778, 411840), (114048, 410865), (114660, 408672), (114939, 407680), (115584, 405405), (115830, 404544), (115885, 404352), (116424, 402480), (117390, 399168), (117936, 397320), (119070, 393536), (119196, 393120), (120120, 390096), (120744, 388080), (120960, 387387), (121905, 384384), (122304, 383130), (122980, 381024), (123552, 379260), (123840, 378378), (124740, 375648), (125216, 374220), (126126, 371520), (126360, 370832), (126420, 370656), (127008, 368940), (127710, 366912), (128128, 365715), (129129, 362880), (129360, 362232), (130032, 360360), (130977, 357760), (131040, 357588), (132440, 353808), (133056, 352170), (134160, 349272), (134784, 347655), (134848, 347490), (135135, 346752), (135837, 344960), (136080, 344344), (136224, 343980), (136955, 342144), (137280, 341334), (137592, 340560), (138996, 337120), (139062, 336960), (139320, 336336), (140140, 334368), (140868, 332640), (141120, 332046), (142560, 328692), (144144, 325080), (144480, 324324), (145530, 321984), (146286, 320320), (147420, 317856), (147576, 317520), (147840, 316953), (148608, 315315), (148995, 314496), (149688, 313040), (150930, 310464), (151360, 309582), (151704, 308880), (152880, 306504), (153252, 305760), (154440, 303408), (154791, 302720), (155232, 301860), (155520, 301301), (156520, 299376), (157248, 297990), (158760, 295152), (158928, 294840), (160160, 292572), (160992, 291060), (162162, 288960), (162540, 288288), (164346, 285120), (164736, 284445), (166023, 282240), (166320, 281736), (167184, 280280), (168168, 278640), (168480, 278124), (168560, 277992), (169344, 276705), (170280, 275184), (170667, 274560), (171072, 273910), (171990, 272448), (172172, 272160), (172480, 271674), (173376, 270270), (173745, 269696), (174636, 268320), (174720, 268191), (176085, 266112), (176904, 264880), (178794, 262080), (178880, 261954), (180180, 260064), (181116, 258720), (181440, 258258), (181632, 257985), (183456, 255420), (184470, 254016), (185328, 252840), (185416, 252720), (185760, 252252), (187110, 250432), (187824, 249480), (189189, 247680), (189630, 247104), (190080, 246519), (190512, 245960), (191565, 244608), (192192, 243810), (192640, 243243), (194040, 241488), (195048, 240240), (196560, 238392), (196768, 238140), (198660, 235872), (199584, 234780), (201240, 232848), (202176, 231770), (202272, 231660), (203840, 229878), (204336, 229320), (205920, 227556), (206388, 227040), (206976, 226395), (208593, 224640), (208980, 224224), (210210, 222912), (211302, 221760), (211680, 221364), (211904, 221130), (213840, 219128), (214656, 218295), (215215, 217728), (216216, 216720)]