35143748640

素因数分解:

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

素因数の和:114

約数の個数: 2016

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

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

約数列:

[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, 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, 243, 245, 252, 258, 260, 264, 270, 273, 280, 286, 288, 294, 297, 301, 308, 312, 315, 324, 330, 336, 344, 351, 352, 360, 364, 378, 385, 387, 390, 392, 396, 405, 416, 420, 429, 430, 432, 440, 441, 455, 462, 468, 473, 480, 486, 490, 495, 504, 516, 520, 528, 539, 540, 546, 559, 560, 567, 572, 585, 588, 594, 602, 616, 624, 630, 637, 645, 648, 660, 672, 688, 693, 702, 715, 720, 728, 729, 735, 756, 770, 774, 780, 784, 792, 810, 819, 840, 858, 860, 864, 880, 882, 891, 903, 910, 924, 936, 945, 946, 972, 980, 990, 1001, 1008, 1032, 1040, 1053, 1056, 1078, 1080, 1092, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1176, 1188, 1204, 1215, 1232, 1248, 1260, 1274, 1287, 1290, 1296, 1320, 1323, 1365, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1458, 1470, 1485, 1505, 1512, 1540, 1548, 1560, 1568, 1584, 1617, 1620, 1638, 1677, 1680, 1701, 1716, 1720, 1755, 1760, 1764, 1782, 1806, 1820, 1848, 1872, 1890, 1892, 1911, 1935, 1944, 1960, 1980, 2002, 2016, 2064, 2079, 2080, 2106, 2107, 2145, 2156, 2160, 2184, 2205, 2236, 2268, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2408, 2430, 2457, 2464, 2520, 2548, 2574, 2580, 2592, 2640, 2646, 2673, 2695, 2709, 2730, 2772, 2795, 2808, 2835, 2838, 2860, 2912, 2916, 2940, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3159, 3168, 3185, 3234, 3240, 3276, 3311, 3354, 3360, 3402, 3432, 3440, 3465, 3483, 3510, 3528, 3564, 3612, 3640, 3645, 3696, 3744, 3780, 3784, 3822, 3861, 3870, 3888, 3913, 3920, 3960, 3969, 4004, 4095, 4128, 4158, 4212, 4214, 4257, 4290, 4312, 4320, 4368, 4410, 4455, 4472, 4515, 4536, 4576, 4620, 4644, 4680, 4704, 4730, 4752, 4816, 4851, 4860, 4914, 5005, 5031, 5040, 5096, 5103, 5148, 5160, 5265, 5280, 5292, 5346, 5390, 5418, 5460, 5544, 5590, 5616, 5670, 5676, 5720, 5733, 5805, 5832, 5880, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6318, 6321, 6370, 6435, 6468, 6480, 6552, 6615, 6622, 6708, 6804, 6864, 6880, 6930, 6966, 7007, 7020, 7056, 7095, 7128, 7224, 7280, 7290, 7371, 7392, 7560, 7568, 7644, 7722, 7740, 7776, 7826, 7840, 7920, 7938, 8008, 8019, 8085, 8127, 8190, 8316, 8385, 8424, 8428, 8505, 8514, 8580, 8624, 8736, 8820, 8910, 8944, 9009, 9030, 9072, 9240, 9288, 9360, 9460, 9477, 9504, 9555, 9632, 9702, 9720, 9828, 9933, 10010, 10062, 10080, 10192, 10206, 10296, 10320, 10395, 10449, 10530, 10535, 10584, 10692, 10780, 10836, 10920, 11088, 11180, 11232, 11340, 11352, 11440, 11466, 11583, 11610, 11664, 11739, 11760, 11880, 11907, 12012, 12040, 12285, 12298, 12320, 12384, 12474, 12636, 12642, 12740, 12771, 12870, 12936, 12960, 13104, 13230, 13244, 13365, 13416, 13545, 13608, 13728, 13860, 13932, 14014, 14040, 14112, 14190, 14256, 14448, 14553, 14560, 14580, 14742, 15015, 15093, 15120, 15136, 15288, 15444, 15480, 15652, 15795, 15840, 15876, 16016, 16038, 16170, 16254, 16380, 16555, 16632, 16770, 16848, 16856, 17010, 17028, 17160, 17199, 17248, 17415, 17640, 17820, 17888, 18018, 18060, 18144, 18447, 18480, 18576, 18711, 18720, 18920, 18954, 18963, 19110, 19305, 19404, 19440, 19565, 19656, 19845, 19866, 20020, 20124, 20384, 20412, 20592, 20640, 20790, 20898, 21021, 21060, 21070, 21168, 21285, 21384, 21560, 21672, 21840, 22113, 22176, 22360, 22680, 22704, 22880, 22932, 23166, 23177, 23220, 23328, 23478, 23520, 23760, 23814, 24024, 24080, 24255, 24381, 24570, 24596, 24948, 25155, 25272, 25284, 25480, 25515, 25542, 25740, 25872, 26208, 26460, 26488, 26730, 26832, 27027, 27090, 27216, 27391, 27720, 27864, 28028, 28080, 28380, 28512, 28665, 28896, 29106, 29160, 29484, 29799, 30030, 30186, 30240, 30576, 30745, 30888, 30960, 31185, 31304, 31347, 31590, 31605, 31752, 32032, 32076, 32340, 32508, 32760, 33110, 33264, 33540, 33696, 33712, 34020, 34056, 34320, 34398, 34749, 34830, 35035, 35217, 35280, 35640, 35721, 36036, 36120, 36855, 36894, 36960, 37152, 37422, 37840, 37908, 37926, 38220, 38313, 38610, 38808, 38880, 39130, 39312, 39690, 39732, 40040, 40095, 40248, 40635, 40824, 41184, 41580, 41796, 42042, 42120, 42140, 42336, 42570, 42768, 43043, 43120, 43344, 43659, 43680, 44226, 44720, 45045, 45279, 45360, 45408, 45864, 46332, 46354, 46440, 46956, 47385, 47520, 47628, 48048, 48160, 48510, 48762, 49140, 49192, 49665, 49896, 50310, 50544, 50568, 50960, 51030, 51084, 51480, 51597, 51744, 52245, 52920, 52976, 53460, 53664, 54054, 54180, 54432, 54782, 55341, 55440, 55728, 56056, 56133, 56160, 56760, 56889, 57330, 57915, 58212, 58320, 58695, 58968, 59535, 59598, 60060, 60372, 61152, 61490, 61776, 61920, 62370, 62608, 62694, 63063, 63180, 63210, 63504, 63855, 64152, 64680, 65016, 65520, 66220, 66339, 66528, 67080, 67424, 68040, 68112, 68640, 68796, 69498, 69531, 69660, 70070, 70434, 70560, 71280, 71442, 72072, 72240, 72765, 73143, 73710, 73788, 74844, 75465, 75680, 75816, 75852, 76440, 76626, 77220, 77616, 78260, 78624, 79380, 79464, 80080, 80190, 80496, 81081, 81270, 81648, 82173, 83160, 83592, 84084, 84240, 84280, 85140, 85536, 85995, 86086, 86240, 86688, 87318, 88452, 89397, 89440, 90090, 90558, 90720, 91728, 92235, 92664, 92708, 92880, 93555, 93912, 94770, 94815, 95256, 96096, 97020, 97524, 98280, 98384, 99330, 99792, 100620, 101088, 101136, 101920, 102060, 102168, 102960, 103194, 104247, 104490, 105105, 105651, 105840, 105952, 106920, 108108, 108360, 109564, 110565, 110682, 110880, 111456, 112112, 112266, 113520, 113778, 114660, 114939, 115830, 115885, 116424, 116640, 117390, 117936, 119070, 119196, 120120, 120744, 121905, 122980, 123552, 124740, 125216, 125388, 126126, 126360, 126420, 127008, 127710, 128304, 129129, 129360, 130032, 130977, 131040, 132440, 132678, 134160, 135135, 135837, 136080, 136224, 136955, 137592, 138996, 139062, 139320, 140140, 140868, 142560, 142884, 144144, 144480, 145530, 146286, 147420, 147576, 148995, 149688, 150930, 151632, 151704, 152880, 153252, 154440, 154791, 155232, 156520, 156735, 158760, 158928, 160160, 160380, 160992, 162162, 162540, 163296, 164346, 166023, 166320, 167184, 168168, 168480, 168560, 170280, 170667, 171990, 172172, 173745, 174636, 176085, 176904, 178605, 178794, 180180, 181116, 183456, 184470, 185328, 185416, 185760, 187110, 187824, 189189, 189540, 189630, 190512, 191565, 194040, 195048, 196560, 196768, 198660, 199584, 201240, 202272, 204120, 204336, 205920, 206388, 208494, 208593, 208980, 210210, 211302, 211680, 213840, 215215, 216216, 216720, 218295, 219128, 219429, 221130, 221364, 224224, 224532, 226395, 227040, 227556, 229320, 229878, 231660, 231770, 232848, 234780, 235872, 238140, 238392, 240240, 241488, 243243, 243810, 245960, 246519, 249480, 250776, 252252, 252720, 252840, 255420, 256608, 257985, 258258, 258720, 260064, 261954, 264880, 265356, 268191, 268320, 270270, 271674, 272160, 273910, 275184, 276705, 277992, 278124, 278640, 280280, 280665, 281736, 284445, 285768, 288288, 291060, 292572, 294840, 295152, 297990, 299376, 301301, 301860, 303264, 303408, 305760, 306504, 308880, 309582, 313040, 313470, 315315, 316953, 317520, 317856, 320760, 324324, 325080, 328692, 331695, 332046, 332640, 334368, 336336, 337120, 340560, 341334, 343980, 344344, 344817, 347490, 347655, 349272, 352170, 353808, 357210, 357588, 360360, 362232, 365715, 368940, 370656, 370832, 374220, 375648, 378378, 379080, 379260, 381024, 383130, 387387, 388080, 390096, 392931, 393120, 397320, 402480, 405405, 407511, 408240, 408672, 410865, 412776, 416988, 417186, 417960, 420420, 422604, 427680, 430430, 432432, 433440, 436590, 438256, 438858, 442260, 442728, 446985, 449064, 452790, 455112, 458640, 459756, 463320, 463540, 464373, 465696, 469560, 476280, 476784, 480480, 482976, 486486, 487620, 491920, 493038, 498069, 498960, 501552, 504504, 505440, 505680, 510840, 512001, 515970, 516516, 521235, 523908, 528255, 529760, 530712, 536382, 540540, 543348, 547820, 550368, 553410, 555984, 556248, 557280, 560560, 561330, 563472, 567567, 568890, 571536, 574695, 582120, 585144, 589680, 590304, 595980, 598752, 602602, 603720, 606816, 613008, 617760, 619164, 625779, 626080, 626940, 630630, 633906, 635040, 641520, 645645, 648648, 650160, 654885, 657384, 663390, 664092, 672672, 679185, 681120, 682668, 687960, 688688, 689634, 694980, 695310, 698544, 704340, 707616, 714420, 715176, 720720, 724464, 729729, 731430, 737880, 739557, 741664, 748440, 756756, 758160, 758520, 766260, 773955, 774774, 776160, 780192, 785862, 794640, 804573, 804960, 810810, 815022, 816480, 821730, 825552, 830115, 833976, 834372, 835920, 840840, 845208, 853335, 860860, 864864, 873180, 876512, 877716, 884520, 885456, 893970, 898128, 903903, 905580, 910224, 917280, 919512, 926640, 927080, 928746, 939120, 945945, 950859, 952560, 953568, 972972, 975240, 983840, 986076, 996138, 997920, 1003104, 1009008, 1011360, 1021680, 1024002, 1031940, 1033032, 1042470, 1042965, 1047816, 1056510, 1061424, 1072764, 1081080, 1086696, 1095640, 1097145, 1106820, 1111968, 1112496, 1121120, 1122660, 1126944, 1135134, 1137780, 1143072, 1149390, 1162161, 1164240, 1170288, 1179360, 1191960, 1205204, 1207440, 1216215, 1226016, 1232595, 1238328, 1251558, 1253880, 1261260, 1267812, 1283040, 1291290, 1297296, 1300320, 1309770, 1314768, 1326780, 1328184, 1340955, 1358370, 1365336, 1375920, 1377376, 1379268, 1389960, 1390620, 1397088, 1408680, 1428840, 1430352, 1441440, 1448928, 1459458, 1462860, 1475760, 1479114, 1494207, 1496880, 1506505, 1513512, 1516320, 1517040, 1532520, 1536003, 1547910, 1549548, 1571724, 1584765, 1589280, 1609146, 1621620, 1630044, 1643460, 1651104, 1660230, 1667952, 1668744, 1671840, 1681680, 1690416, 1702701, 1706670, 1721720, 1724085, 1746360, 1755432, 1769040, 1770912, 1787940, 1796256, 1807806, 1811160, 1820448, 1839024, 1853280, 1854160, 1857492, 1877337, 1878240, 1891890, 1901718, 1905120, 1936935, 1945944, 1950480, 1964655, 1972152, 1992276, 2018016, 2037555, 2043360, 2048004, 2063880, 2066064, 2084940, 2085930, 2095632, 2113020, 2122848, 2145528, 2162160, 2173392, 2191280, 2194290, 2213640, 2218671, 2224992, 2245320, 2270268, 2275560, 2298780, 2321865, 2324322, 2328480, 2340576, 2383920, 2410408, 2413719, 2414880, 2432430, 2465190, 2476656, 2490345, 2503116, 2507760, 2522520, 2535624, 2560005, 2582580, 2594592, 2619540, 2629536, 2653560, 2656368, 2681910, 2711709, 2716740, 2730672, 2751840, 2758536, 2779920, 2781240, 2817360, 2837835, 2852577, 2857680, 2860704, 2918916, 2925720, 2951520, 2958228, 2988414, 2993760, 3013010, 3027024, 3034080, 3065040, 3072006, 3095820, 3099096, 3128895, 3143448, 3169530, 3218292, 3243240, 3260088, 3286920, 3320460, 3335904, 3337488, 3363360, 3380832, 3405402, 3413340, 3443440, 3448170, 3486483, 3492720, 3510864, 3538080, 3575880, 3615612, 3622320, 3648645, 3678048, 3697785, 3708320, 3714984, 3754674, 3783780, 3803436, 3873870, 3891888, 3900960, 3929310, 3944304, 3984552, 4022865, 4075110, 4096008, 4127760, 4132128, 4169880, 4171860, 4191264, 4226040, 4291056, 4324320, 4346784, 4382560, 4388580, 4427280, 4437342, 4482621, 4490640, 4519515, 4540536, 4551120, 4597560, 4643730, 4648644, 4754295, 4767840, 4820816, 4827438, 4864860, 4930380, 4953312, 4980690, 5006232, 5015520, 5045040, 5071248, 5108103, 5120010, 5165160, 5239080, 5307120, 5312736, 5363820, 5423418, 5433480, 5461344, 5517072, 5559840, 5562480, 5632011, 5634720, 5675670, 5705154, 5715360, 5810805, 5837832, 5851440, 5916456, 5976828, 6026020, 6054048, 6130080, 6144012, 6191640, 6198192, 6257790, 6286896, 6339060, 6436584, 6486480, 6520176, 6573840, 6640920, 6656013, 6674976, 6810804, 6826680, 6886880, 6896340, 6972966, 6985440, 7021728, 7151760, 7231224, 7244640, 7297290, 7395570, 7429968, 7471035, 7509348, 7567560, 7606872, 7680015, 7747740, 7783776, 7858620, 7888608, 7969104, 8045730, 8135127, 8150220, 8192016, 8255520, 8339760, 8343720, 8452080, 8513505, 8582112, 8777160, 8854560, 8874684, 8965242, 8981280, 9039030, 9081072, 9102240, 9195120, 9287460, 9297288, 9386685, 9508590, 9641632, 9654876, 9729720, 9860760, 9961380, 10012464, 10090080, 10142496, 10216206, 10240020, 10330320, 10459449, 10478160, 10614240, 10727640, 10846836, 10866960, 11034144, 11093355, 11124960, 11264022, 11351340, 11410308, 11621610, 11675664, 11702880, 11832912, 11953656, 12052040, 12068595, 12288024, 12383280, 12396384, 12515580, 12573792, 12678120, 12873168, 12972960, 13040352, 13147680, 13281840, 13312026, 13558545, 13621608, 13653360, 13792680, 13945932, 14262885, 14303520, 14462448, 14594580, 14791140, 14859936, 14942070, 15018696, 15135120, 15213744, 15360030, 15495480, 15717240, 15938208, 16091460, 16270254, 16300440, 16384032, 16679520, 16687440, 16896033, 16904160, 17027010, 17432415, 17554320, 17749368, 17930484, 18078060, 18162144, 18390240, 18574920, 18594576, 18773370, 19017180, 19309752, 19459440, 19721520, 19922760, 19968039, 20024928, 20432412, 20480040, 20660640, 20918898, 20956320, 21455280, 21693672, 21733920, 22186710, 22413105, 22528044, 22702680, 22820616, 23243220, 23351328, 23665824, 23907312, 24104080, 24137190, 24405381, 24576048, 24766560, 25031160, 25356240, 25540515, 25746336, 26563680, 26624052, 27117090, 27243216, 27306720, 27585360, 27891864, 28160055, 28525770, 28924896, 29189160, 29582280, 29884140, 30037392, 30270240, 30427488, 30720060, 30990960, 31378347, 31434480, 32182920, 32540508, 32600880, 33280065, 33374880, 33792066, 34054020, 34864830, 35108640, 35498736, 35860968, 36156120, 37149840, 37189152, 37546740, 38034360, 38619504, 38918880, 39443040, 39845520, 39936078, 40675635, 40864824, 40960080, 41837796, 42910560, 43387344, 44373420, 44826210, 45056088, 45405360, 45641232, 46486440, 47814624, 48208160, 48274380, 48810762, 49152096, 50062320, 50712480, 51081030, 52297245, 53248104, 54234180, 54486432, 55170720, 55783728, 56320110, 57051540, 58378320, 59164560, 59768280, 60074784, 61440120, 61981920, 62756694, 62868960, 64365840, 65081016, 65201760, 66560130, 67584132, 68108040, 69729660, 70997472, 71721936, 72312240, 73216143, 74299680, 75093480, 76068720, 77239008, 79691040, 79872156, 81351270, 81729648, 81920160, 83675592, 84480165, 86774688, 88746840, 89652420, 90112176, 90810720, 91282464, 92972880, 96548760, 97621524, 99840195, 100124640, 102162060, 104594490, 106496208, 108468360, 111567456, 112640220, 114103080, 116756640, 118329120, 119536560, 122026905, 122880240, 125513388, 128731680, 130162032, 133120260, 135168264, 136216080, 139459320, 143443872, 144624480, 146432286, 150186960, 152137440, 156891735, 159744312, 162702540, 163459296, 167351184, 168960330, 177493680, 179304840, 180224352, 185945760, 193097520, 195243048, 199680390, 204324120, 209188980, 212992416, 216936720, 219648429, 225280440, 228206160, 239073120, 244053810, 245760480, 251026776, 260324064, 266240520, 270336528, 272432160, 278918640, 292864572, 300373920, 313783470, 319488624, 325405080, 334702368, 337920660, 354987360, 358609680, 366080715, 386195040, 390486096, 399360780, 408648240, 418377960, 433873440, 439296858, 450560880, 456412320, 488107620, 502053552, 532481040, 540673056, 557837280, 585729144, 627566940, 638977248, 650810160, 675841320, 717219360, 732161430, 780972192, 798721560, 817296480, 836755920, 878593716, 901121760, 976215240, 1004107104, 1064962080, 1098242145, 1171458288, 1255133880, 1301620320, 1351682640, 1464322860, 1597443120, 1673511840, 1757187432, 1952430480, 2196484290, 2342916576, 2510267760, 2703365280, 2928645720, 3194886240, 3514374864, 3904860960, 4392968580, 5020535520, 5857291440, 7028749728, 8785937160, 11714582880, 17571874320, 35143748640]

約数ペア:

[(1, 35143748640), (2, 17571874320), (3, 11714582880), (4, 8785937160), (5, 7028749728), (6, 5857291440), (7, 5020535520), (8, 4392968580), (9, 3904860960), (10, 3514374864), (11, 3194886240), (12, 2928645720), (13, 2703365280), (14, 2510267760), (15, 2342916576), (16, 2196484290), (18, 1952430480), (20, 1757187432), (21, 1673511840), (22, 1597443120), (24, 1464322860), (26, 1351682640), (27, 1301620320), (28, 1255133880), (30, 1171458288), (32, 1098242145), (33, 1064962080), (35, 1004107104), (36, 976215240), (39, 901121760), (40, 878593716), (42, 836755920), (43, 817296480), (44, 798721560), (45, 780972192), (48, 732161430), (49, 717219360), (52, 675841320), (54, 650810160), (55, 638977248), (56, 627566940), (60, 585729144), (63, 557837280), (65, 540673056), (66, 532481040), (70, 502053552), (72, 488107620), (77, 456412320), (78, 450560880), (80, 439296858), (81, 433873440), (84, 418377960), (86, 408648240), (88, 399360780), (90, 390486096), (91, 386195040), (96, 366080715), (98, 358609680), (99, 354987360), (104, 337920660), (105, 334702368), (108, 325405080), (110, 319488624), (112, 313783470), (117, 300373920), (120, 292864572), (126, 278918640), (129, 272432160), (130, 270336528), (132, 266240520), (135, 260324064), (140, 251026776), (143, 245760480), (144, 244053810), (147, 239073120), (154, 228206160), (156, 225280440), (160, 219648429), (162, 216936720), (165, 212992416), (168, 209188980), (172, 204324120), (176, 199680390), (180, 195243048), (182, 193097520), (189, 185945760), (195, 180224352), (196, 179304840), (198, 177493680), (208, 168960330), (210, 167351184), (215, 163459296), (216, 162702540), (220, 159744312), (224, 156891735), (231, 152137440), (234, 150186960), (240, 146432286), (243, 144624480), (245, 143443872), (252, 139459320), (258, 136216080), (260, 135168264), (264, 133120260), (270, 130162032), (273, 128731680), (280, 125513388), (286, 122880240), (288, 122026905), (294, 119536560), (297, 118329120), (301, 116756640), (308, 114103080), (312, 112640220), (315, 111567456), (324, 108468360), (330, 106496208), (336, 104594490), (344, 102162060), (351, 100124640), (352, 99840195), (360, 97621524), (364, 96548760), (378, 92972880), (385, 91282464), (387, 90810720), (390, 90112176), (392, 89652420), (396, 88746840), (405, 86774688), (416, 84480165), (420, 83675592), (429, 81920160), (430, 81729648), (432, 81351270), (440, 79872156), (441, 79691040), (455, 77239008), (462, 76068720), (468, 75093480), (473, 74299680), (480, 73216143), (486, 72312240), (490, 71721936), (495, 70997472), (504, 69729660), (516, 68108040), (520, 67584132), (528, 66560130), (539, 65201760), (540, 65081016), (546, 64365840), (559, 62868960), (560, 62756694), (567, 61981920), (572, 61440120), (585, 60074784), (588, 59768280), (594, 59164560), (602, 58378320), (616, 57051540), (624, 56320110), (630, 55783728), (637, 55170720), (645, 54486432), (648, 54234180), (660, 53248104), (672, 52297245), (688, 51081030), (693, 50712480), (702, 50062320), (715, 49152096), (720, 48810762), (728, 48274380), (729, 48208160), (735, 47814624), (756, 46486440), (770, 45641232), (774, 45405360), (780, 45056088), (784, 44826210), (792, 44373420), (810, 43387344), (819, 42910560), (840, 41837796), (858, 40960080), (860, 40864824), (864, 40675635), (880, 39936078), (882, 39845520), (891, 39443040), (903, 38918880), (910, 38619504), (924, 38034360), (936, 37546740), (945, 37189152), (946, 37149840), (972, 36156120), (980, 35860968), (990, 35498736), (1001, 35108640), (1008, 34864830), (1032, 34054020), (1040, 33792066), (1053, 33374880), (1056, 33280065), (1078, 32600880), (1080, 32540508), (1092, 32182920), (1118, 31434480), (1120, 31378347), (1134, 30990960), (1144, 30720060), (1155, 30427488), (1161, 30270240), (1170, 30037392), (1176, 29884140), (1188, 29582280), (1204, 29189160), (1215, 28924896), (1232, 28525770), (1248, 28160055), (1260, 27891864), (1274, 27585360), (1287, 27306720), (1290, 27243216), (1296, 27117090), (1320, 26624052), (1323, 26563680), (1365, 25746336), (1376, 25540515), (1386, 25356240), (1404, 25031160), (1419, 24766560), (1430, 24576048), (1440, 24405381), (1456, 24137190), (1458, 24104080), (1470, 23907312), (1485, 23665824), (1505, 23351328), (1512, 23243220), (1540, 22820616), (1548, 22702680), (1560, 22528044), (1568, 22413105), (1584, 22186710), (1617, 21733920), (1620, 21693672), (1638, 21455280), (1677, 20956320), (1680, 20918898), (1701, 20660640), (1716, 20480040), (1720, 20432412), (1755, 20024928), (1760, 19968039), (1764, 19922760), (1782, 19721520), (1806, 19459440), (1820, 19309752), (1848, 19017180), (1872, 18773370), (1890, 18594576), (1892, 18574920), (1911, 18390240), (1935, 18162144), (1944, 18078060), (1960, 17930484), (1980, 17749368), (2002, 17554320), (2016, 17432415), (2064, 17027010), (2079, 16904160), (2080, 16896033), (2106, 16687440), (2107, 16679520), (2145, 16384032), (2156, 16300440), (2160, 16270254), (2184, 16091460), (2205, 15938208), (2236, 15717240), (2268, 15495480), (2288, 15360030), (2310, 15213744), (2322, 15135120), (2340, 15018696), (2352, 14942070), (2365, 14859936), (2376, 14791140), (2408, 14594580), (2430, 14462448), (2457, 14303520), (2464, 14262885), (2520, 13945932), (2548, 13792680), (2574, 13653360), (2580, 13621608), (2592, 13558545), (2640, 13312026), (2646, 13281840), (2673, 13147680), (2695, 13040352), (2709, 12972960), (2730, 12873168), (2772, 12678120), (2795, 12573792), (2808, 12515580), (2835, 12396384), (2838, 12383280), (2860, 12288024), (2912, 12068595), (2916, 12052040), (2940, 11953656), (2970, 11832912), (3003, 11702880), (3010, 11675664), (3024, 11621610), (3080, 11410308), (3096, 11351340), (3120, 11264022), (3159, 11124960), (3168, 11093355), (3185, 11034144), (3234, 10866960), (3240, 10846836), (3276, 10727640), (3311, 10614240), (3354, 10478160), (3360, 10459449), (3402, 10330320), (3432, 10240020), (3440, 10216206), (3465, 10142496), (3483, 10090080), (3510, 10012464), (3528, 9961380), (3564, 9860760), (3612, 9729720), (3640, 9654876), (3645, 9641632), (3696, 9508590), (3744, 9386685), (3780, 9297288), (3784, 9287460), (3822, 9195120), (3861, 9102240), (3870, 9081072), (3888, 9039030), (3913, 8981280), (3920, 8965242), (3960, 8874684), (3969, 8854560), (4004, 8777160), (4095, 8582112), (4128, 8513505), (4158, 8452080), (4212, 8343720), (4214, 8339760), (4257, 8255520), (4290, 8192016), (4312, 8150220), (4320, 8135127), (4368, 8045730), (4410, 7969104), (4455, 7888608), (4472, 7858620), (4515, 7783776), (4536, 7747740), (4576, 7680015), (4620, 7606872), (4644, 7567560), (4680, 7509348), (4704, 7471035), (4730, 7429968), (4752, 7395570), (4816, 7297290), (4851, 7244640), (4860, 7231224), (4914, 7151760), (5005, 7021728), (5031, 6985440), (5040, 6972966), (5096, 6896340), (5103, 6886880), (5148, 6826680), (5160, 6810804), (5265, 6674976), (5280, 6656013), (5292, 6640920), (5346, 6573840), (5390, 6520176), (5418, 6486480), (5460, 6436584), (5544, 6339060), (5590, 6286896), (5616, 6257790), (5670, 6198192), (5676, 6191640), (5720, 6144012), (5733, 6130080), (5805, 6054048), (5832, 6026020), (5880, 5976828), (5940, 5916456), (6006, 5851440), (6020, 5837832), (6048, 5810805), (6149, 5715360), (6160, 5705154), (6192, 5675670), (6237, 5634720), (6240, 5632011), (6318, 5562480), (6321, 5559840), (6370, 5517072), (6435, 5461344), (6468, 5433480), (6480, 5423418), (6552, 5363820), (6615, 5312736), (6622, 5307120), (6708, 5239080), (6804, 5165160), (6864, 5120010), (6880, 5108103), (6930, 5071248), (6966, 5045040), (7007, 5015520), (7020, 5006232), (7056, 4980690), (7095, 4953312), (7128, 4930380), (7224, 4864860), (7280, 4827438), (7290, 4820816), (7371, 4767840), (7392, 4754295), (7560, 4648644), (7568, 4643730), (7644, 4597560), (7722, 4551120), (7740, 4540536), (7776, 4519515), (7826, 4490640), (7840, 4482621), (7920, 4437342), (7938, 4427280), (8008, 4388580), (8019, 4382560), (8085, 4346784), (8127, 4324320), (8190, 4291056), (8316, 4226040), (8385, 4191264), (8424, 4171860), (8428, 4169880), (8505, 4132128), (8514, 4127760), (8580, 4096008), (8624, 4075110), (8736, 4022865), (8820, 3984552), (8910, 3944304), (8944, 3929310), (9009, 3900960), (9030, 3891888), (9072, 3873870), (9240, 3803436), (9288, 3783780), (9360, 3754674), (9460, 3714984), (9477, 3708320), (9504, 3697785), (9555, 3678048), (9632, 3648645), (9702, 3622320), (9720, 3615612), (9828, 3575880), (9933, 3538080), (10010, 3510864), (10062, 3492720), (10080, 3486483), (10192, 3448170), (10206, 3443440), (10296, 3413340), (10320, 3405402), (10395, 3380832), (10449, 3363360), (10530, 3337488), (10535, 3335904), (10584, 3320460), (10692, 3286920), (10780, 3260088), (10836, 3243240), (10920, 3218292), (11088, 3169530), (11180, 3143448), (11232, 3128895), (11340, 3099096), (11352, 3095820), (11440, 3072006), (11466, 3065040), (11583, 3034080), (11610, 3027024), (11664, 3013010), (11739, 2993760), (11760, 2988414), (11880, 2958228), (11907, 2951520), (12012, 2925720), (12040, 2918916), (12285, 2860704), (12298, 2857680), (12320, 2852577), (12384, 2837835), (12474, 2817360), (12636, 2781240), (12642, 2779920), (12740, 2758536), (12771, 2751840), (12870, 2730672), (12936, 2716740), (12960, 2711709), (13104, 2681910), (13230, 2656368), (13244, 2653560), (13365, 2629536), (13416, 2619540), (13545, 2594592), (13608, 2582580), (13728, 2560005), (13860, 2535624), (13932, 2522520), (14014, 2507760), (14040, 2503116), (14112, 2490345), (14190, 2476656), (14256, 2465190), (14448, 2432430), (14553, 2414880), (14560, 2413719), (14580, 2410408), (14742, 2383920), (15015, 2340576), (15093, 2328480), (15120, 2324322), (15136, 2321865), (15288, 2298780), (15444, 2275560), (15480, 2270268), (15652, 2245320), (15795, 2224992), (15840, 2218671), (15876, 2213640), (16016, 2194290), (16038, 2191280), (16170, 2173392), (16254, 2162160), (16380, 2145528), (16555, 2122848), (16632, 2113020), (16770, 2095632), (16848, 2085930), (16856, 2084940), (17010, 2066064), (17028, 2063880), (17160, 2048004), (17199, 2043360), (17248, 2037555), (17415, 2018016), (17640, 1992276), (17820, 1972152), (17888, 1964655), (18018, 1950480), (18060, 1945944), (18144, 1936935), (18447, 1905120), (18480, 1901718), (18576, 1891890), (18711, 1878240), (18720, 1877337), (18920, 1857492), (18954, 1854160), (18963, 1853280), (19110, 1839024), (19305, 1820448), (19404, 1811160), (19440, 1807806), (19565, 1796256), (19656, 1787940), (19845, 1770912), (19866, 1769040), (20020, 1755432), (20124, 1746360), (20384, 1724085), (20412, 1721720), (20592, 1706670), (20640, 1702701), (20790, 1690416), (20898, 1681680), (21021, 1671840), (21060, 1668744), (21070, 1667952), (21168, 1660230), (21285, 1651104), (21384, 1643460), (21560, 1630044), (21672, 1621620), (21840, 1609146), (22113, 1589280), (22176, 1584765), (22360, 1571724), (22680, 1549548), (22704, 1547910), (22880, 1536003), (22932, 1532520), (23166, 1517040), (23177, 1516320), (23220, 1513512), (23328, 1506505), (23478, 1496880), (23520, 1494207), (23760, 1479114), (23814, 1475760), (24024, 1462860), (24080, 1459458), (24255, 1448928), (24381, 1441440), (24570, 1430352), (24596, 1428840), (24948, 1408680), (25155, 1397088), (25272, 1390620), (25284, 1389960), (25480, 1379268), (25515, 1377376), (25542, 1375920), (25740, 1365336), (25872, 1358370), (26208, 1340955), (26460, 1328184), (26488, 1326780), (26730, 1314768), (26832, 1309770), (27027, 1300320), (27090, 1297296), (27216, 1291290), (27391, 1283040), (27720, 1267812), (27864, 1261260), (28028, 1253880), (28080, 1251558), (28380, 1238328), (28512, 1232595), (28665, 1226016), (28896, 1216215), (29106, 1207440), (29160, 1205204), (29484, 1191960), (29799, 1179360), (30030, 1170288), (30186, 1164240), (30240, 1162161), (30576, 1149390), (30745, 1143072), (30888, 1137780), (30960, 1135134), (31185, 1126944), (31304, 1122660), (31347, 1121120), (31590, 1112496), (31605, 1111968), (31752, 1106820), (32032, 1097145), (32076, 1095640), (32340, 1086696), (32508, 1081080), (32760, 1072764), (33110, 1061424), (33264, 1056510), (33540, 1047816), (33696, 1042965), (33712, 1042470), (34020, 1033032), (34056, 1031940), (34320, 1024002), (34398, 1021680), (34749, 1011360), (34830, 1009008), (35035, 1003104), (35217, 997920), (35280, 996138), (35640, 986076), (35721, 983840), (36036, 975240), (36120, 972972), (36855, 953568), (36894, 952560), (36960, 950859), (37152, 945945), (37422, 939120), (37840, 928746), (37908, 927080), (37926, 926640), (38220, 919512), (38313, 917280), (38610, 910224), (38808, 905580), (38880, 903903), (39130, 898128), (39312, 893970), (39690, 885456), (39732, 884520), (40040, 877716), (40095, 876512), (40248, 873180), (40635, 864864), (40824, 860860), (41184, 853335), (41580, 845208), (41796, 840840), (42042, 835920), (42120, 834372), (42140, 833976), (42336, 830115), (42570, 825552), (42768, 821730), (43043, 816480), (43120, 815022), (43344, 810810), (43659, 804960), (43680, 804573), (44226, 794640), (44720, 785862), (45045, 780192), (45279, 776160), (45360, 774774), (45408, 773955), (45864, 766260), (46332, 758520), (46354, 758160), (46440, 756756), (46956, 748440), (47385, 741664), (47520, 739557), (47628, 737880), (48048, 731430), (48160, 729729), (48510, 724464), (48762, 720720), (49140, 715176), (49192, 714420), (49665, 707616), (49896, 704340), (50310, 698544), (50544, 695310), (50568, 694980), (50960, 689634), (51030, 688688), (51084, 687960), (51480, 682668), (51597, 681120), (51744, 679185), (52245, 672672), (52920, 664092), (52976, 663390), (53460, 657384), (53664, 654885), (54054, 650160), (54180, 648648), (54432, 645645), (54782, 641520), (55341, 635040), (55440, 633906), (55728, 630630), (56056, 626940), (56133, 626080), (56160, 625779), (56760, 619164), (56889, 617760), (57330, 613008), (57915, 606816), (58212, 603720), (58320, 602602), (58695, 598752), (58968, 595980), (59535, 590304), (59598, 589680), (60060, 585144), (60372, 582120), (61152, 574695), (61490, 571536), (61776, 568890), (61920, 567567), (62370, 563472), (62608, 561330), (62694, 560560), (63063, 557280), (63180, 556248), (63210, 555984), (63504, 553410), (63855, 550368), (64152, 547820), (64680, 543348), (65016, 540540), (65520, 536382), (66220, 530712), (66339, 529760), (66528, 528255), (67080, 523908), (67424, 521235), (68040, 516516), (68112, 515970), (68640, 512001), (68796, 510840), (69498, 505680), (69531, 505440), (69660, 504504), (70070, 501552), (70434, 498960), (70560, 498069), (71280, 493038), (71442, 491920), (72072, 487620), (72240, 486486), (72765, 482976), (73143, 480480), (73710, 476784), (73788, 476280), (74844, 469560), (75465, 465696), (75680, 464373), (75816, 463540), (75852, 463320), (76440, 459756), (76626, 458640), (77220, 455112), (77616, 452790), (78260, 449064), (78624, 446985), (79380, 442728), (79464, 442260), (80080, 438858), (80190, 438256), (80496, 436590), (81081, 433440), (81270, 432432), (81648, 430430), (82173, 427680), (83160, 422604), (83592, 420420), (84084, 417960), (84240, 417186), (84280, 416988), (85140, 412776), (85536, 410865), (85995, 408672), (86086, 408240), (86240, 407511), (86688, 405405), (87318, 402480), (88452, 397320), (89397, 393120), (89440, 392931), (90090, 390096), (90558, 388080), (90720, 387387), (91728, 383130), (92235, 381024), (92664, 379260), (92708, 379080), (92880, 378378), (93555, 375648), (93912, 374220), (94770, 370832), (94815, 370656), (95256, 368940), (96096, 365715), (97020, 362232), (97524, 360360), (98280, 357588), (98384, 357210), (99330, 353808), (99792, 352170), (100620, 349272), (101088, 347655), (101136, 347490), (101920, 344817), (102060, 344344), (102168, 343980), (102960, 341334), (103194, 340560), (104247, 337120), (104490, 336336), (105105, 334368), (105651, 332640), (105840, 332046), (105952, 331695), (106920, 328692), (108108, 325080), (108360, 324324), (109564, 320760), (110565, 317856), (110682, 317520), (110880, 316953), (111456, 315315), (112112, 313470), (112266, 313040), (113520, 309582), (113778, 308880), (114660, 306504), (114939, 305760), (115830, 303408), (115885, 303264), (116424, 301860), (116640, 301301), (117390, 299376), (117936, 297990), (119070, 295152), (119196, 294840), (120120, 292572), (120744, 291060), (121905, 288288), (122980, 285768), (123552, 284445), (124740, 281736), (125216, 280665), (125388, 280280), (126126, 278640), (126360, 278124), (126420, 277992), (127008, 276705), (127710, 275184), (128304, 273910), (129129, 272160), (129360, 271674), (130032, 270270), (130977, 268320), (131040, 268191), (132440, 265356), (132678, 264880), (134160, 261954), (135135, 260064), (135837, 258720), (136080, 258258), (136224, 257985), (136955, 256608), (137592, 255420), (138996, 252840), (139062, 252720), (139320, 252252), (140140, 250776), (140868, 249480), (142560, 246519), (142884, 245960), (144144, 243810), (144480, 243243), (145530, 241488), (146286, 240240), (147420, 238392), (147576, 238140), (148995, 235872), (149688, 234780), (150930, 232848), (151632, 231770), (151704, 231660), (152880, 229878), (153252, 229320), (154440, 227556), (154791, 227040), (155232, 226395), (156520, 224532), (156735, 224224), (158760, 221364), (158928, 221130), (160160, 219429), (160380, 219128), (160992, 218295), (162162, 216720), (162540, 216216), (163296, 215215), (164346, 213840), (166023, 211680), (166320, 211302), (167184, 210210), (168168, 208980), (168480, 208593), (168560, 208494), (170280, 206388), (170667, 205920), (171990, 204336), (172172, 204120), (173745, 202272), (174636, 201240), (176085, 199584), (176904, 198660), (178605, 196768), (178794, 196560), (180180, 195048), (181116, 194040), (183456, 191565), (184470, 190512), (185328, 189630), (185416, 189540), (185760, 189189), (187110, 187824)]