437040152640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:262

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 129, 130, 135, 139, 140, 144, 155, 156, 160, 162, 168, 172, 180, 182, 186, 189, 192, 195, 208, 210, 215, 216, 217, 224, 234, 240, 248, 252, 258, 260, 270, 273, 278, 279, 280, 288, 301, 310, 312, 315, 320, 324, 336, 344, 351, 360, 364, 372, 378, 387, 390, 403, 405, 416, 417, 420, 430, 432, 434, 448, 455, 465, 468, 480, 496, 504, 516, 520, 540, 546, 556, 558, 559, 560, 567, 576, 585, 602, 620, 624, 630, 645, 648, 651, 672, 688, 695, 702, 720, 728, 744, 756, 774, 780, 806, 810, 819, 832, 834, 837, 840, 860, 864, 868, 903, 910, 930, 936, 945, 960, 973, 992, 1008, 1032, 1040, 1053, 1080, 1085, 1092, 1112, 1116, 1118, 1120, 1134, 1161, 1170, 1204, 1209, 1240, 1248, 1251, 1260, 1290, 1296, 1302, 1333, 1344, 1365, 1376, 1390, 1395, 1404, 1440, 1456, 1488, 1505, 1512, 1548, 1560, 1612, 1620, 1638, 1668, 1674, 1677, 1680, 1720, 1728, 1736, 1755, 1806, 1807, 1820, 1860, 1872, 1890, 1935, 1946, 1953, 1984, 2015, 2016, 2064, 2080, 2085, 2106, 2160, 2170, 2184, 2224, 2232, 2236, 2240, 2268, 2322, 2340, 2408, 2418, 2457, 2480, 2496, 2502, 2511, 2520, 2580, 2592, 2604, 2666, 2709, 2730, 2752, 2780, 2790, 2795, 2808, 2821, 2835, 2880, 2912, 2919, 2976, 3010, 3024, 3096, 3120, 3224, 3240, 3255, 3276, 3336, 3348, 3354, 3360, 3440, 3472, 3483, 3510, 3612, 3614, 3627, 3640, 3720, 3744, 3753, 3780, 3870, 3892, 3906, 3913, 3999, 4030, 4032, 4095, 4128, 4160, 4170, 4185, 4212, 4309, 4320, 4340, 4368, 4448, 4464, 4472, 4515, 4536, 4644, 4680, 4816, 4836, 4865, 4914, 4960, 5004, 5022, 5031, 5040, 5160, 5184, 5208, 5265, 5332, 5418, 5421, 5460, 5560, 5580, 5590, 5616, 5642, 5670, 5805, 5824, 5838, 5859, 5952, 5977, 6020, 6045, 6048, 6192, 6240, 6255, 6448, 6480, 6510, 6552, 6665, 6672, 6696, 6708, 6720, 6880, 6944, 6966, 7020, 7224, 7228, 7254, 7280, 7371, 7440, 7488, 7506, 7560, 7740, 7784, 7812, 7826, 7998, 8060, 8127, 8190, 8256, 8340, 8370, 8385, 8424, 8463, 8618, 8640, 8680, 8736, 8757, 8896, 8928, 8944, 9030, 9035, 9072, 9288, 9331, 9360, 9632, 9672, 9730, 9765, 9828, 9920, 10008, 10044, 10062, 10080, 10320, 10416, 10530, 10664, 10836, 10842, 10881, 10920, 11120, 11160, 11180, 11232, 11259, 11284, 11340, 11610, 11676, 11718, 11739, 11954, 11997, 12040, 12090, 12096, 12285, 12384, 12480, 12510, 12555, 12649, 12896, 12927, 12960, 13020, 13104, 13330, 13344, 13392, 13416, 13545, 13760, 13888, 13932, 14040, 14105, 14448, 14456, 14508, 14560, 14595, 14742, 14880, 15012, 15093, 15120, 15480, 15568, 15624, 15652, 15996, 16120, 16254, 16263, 16380, 16680, 16740, 16770, 16848, 16926, 17236, 17329, 17360, 17415, 17472, 17514, 17577, 17856, 17888, 17931, 18060, 18070, 18135, 18144, 18576, 18662, 18720, 18765, 19264, 19344, 19460, 19530, 19565, 19656, 19995, 20016, 20088, 20124, 20160, 20640, 20832, 21060, 21328, 21545, 21672, 21684, 21762, 21840, 22240, 22320, 22360, 22464, 22518, 22568, 22680, 23220, 23352, 23436, 23478, 23908, 23994, 24080, 24180, 24381, 24570, 24768, 25020, 25110, 25155, 25298, 25389, 25792, 25854, 25920, 26040, 26208, 26271, 26660, 26688, 26784, 26832, 27090, 27105, 27864, 27993, 28080, 28210, 28896, 28912, 29016, 29120, 29190, 29295, 29484, 29760, 29885, 30024, 30163, 30186, 30240, 30960, 31136, 31248, 31304, 31992, 32240, 32508, 32526, 32643, 32760, 33360, 33480, 33540, 33696, 33852, 34472, 34658, 34720, 34830, 35028, 35154, 35217, 35776, 35862, 35991, 36120, 36140, 36270, 36288, 36855, 37152, 37324, 37440, 37530, 37947, 38688, 38781, 38920, 39060, 39130, 39312, 39990, 40032, 40176, 40248, 40635, 41280, 41664, 41839, 42120, 42315, 42656, 43090, 43344, 43368, 43524, 43680, 43785, 44480, 44640, 44720, 45036, 45136, 45279, 45360, 46440, 46655, 46704, 46872, 46956, 47816, 47988, 48160, 48360, 48762, 48789, 49140, 50040, 50220, 50310, 50596, 50778, 51708, 51987, 52080, 52416, 52542, 53320, 53568, 53664, 53793, 54180, 54210, 54405, 55728, 55986, 56017, 56160, 56295, 56420, 57792, 57824, 58032, 58380, 58590, 58695, 58968, 59770, 59985, 60048, 60326, 60372, 60480, 61920, 62272, 62496, 62608, 63245, 63984, 64480, 64635, 65016, 65052, 65286, 65520, 66720, 66960, 67080, 67392, 67704, 68944, 69316, 69440, 69660, 70056, 70308, 70434, 71724, 71982, 72240, 72280, 72540, 73710, 74304, 74648, 75060, 75465, 75894, 76167, 77376, 77562, 77701, 77840, 78120, 78260, 78624, 78813, 79980, 80064, 80352, 80496, 81270, 81315, 83678, 83979, 84240, 84630, 85312, 86180, 86645, 86688, 86736, 87048, 87360, 87570, 87885, 89280, 89440, 89655, 90072, 90272, 90489, 90558, 90720, 92880, 93310, 93408, 93744, 93912, 95632, 95976, 96320, 96720, 97524, 97578, 98280, 100080, 100440, 100620, 101192, 101556, 103416, 103974, 104160, 105084, 105651, 106640, 107328, 107586, 107973, 108360, 108420, 108810, 111456, 111972, 112034, 112320, 112590, 112840, 113841, 115648, 116064, 116343, 116760, 117180, 117390, 117936, 119540, 119970, 120096, 120652, 120744, 121303, 121905, 123840, 124992, 125216, 125517, 126490, 126945, 127968, 128960, 129270, 130032, 130104, 130572, 131040, 131355, 133440, 133920, 134160, 135408, 137888, 138632, 139320, 139965, 140112, 140616, 140868, 143448, 143964, 144480, 144560, 145080, 146367, 147420, 149296, 150120, 150815, 150930, 151788, 152334, 155124, 155402, 155680, 155961, 156240, 156520, 157248, 157626, 159960, 160704, 160992, 161379, 162540, 162630, 163215, 167356, 167958, 168051, 168480, 169260, 172360, 173290, 173376, 173472, 174096, 175140, 175770, 176085, 178880, 179310, 179955, 180144, 180544, 180978, 181116, 181440, 185287, 185760, 186620, 186816, 187488, 187824, 189735, 191264, 191952, 193440, 193905, 195048, 195156, 196560, 200160, 200880, 201240, 202384, 203112, 206832, 207948, 208320, 209195, 210168, 211302, 213280, 215172, 215946, 216720, 216840, 217620, 222912, 223944, 224068, 225180, 225680, 226395, 227682, 228501, 232128, 232686, 233103, 233520, 234360, 234780, 235872, 239080, 239940, 240192, 241304, 241488, 242606, 243810, 243945, 250432, 251034, 251937, 252980, 253890, 255936, 258540, 259935, 260064, 260208, 261144, 262080, 262710, 267840, 268320, 268965, 270816, 271467, 275776, 277264, 278640, 279930, 280085, 280224, 281232, 281736, 286896, 287928, 288960, 289120, 290160, 292734, 294840, 298592, 300240, 301630, 301860, 303576, 304668, 310248, 310804, 311360, 311922, 312480, 313040, 315252, 316953, 319920, 321984, 322758, 325080, 325260, 326430, 334712, 335916, 336102, 336960, 338520, 341523, 344720, 346580, 346944, 348192, 349029, 350280, 351540, 352170, 358620, 359910, 360288, 361956, 362232, 363909, 370574, 371520, 373240, 374976, 375648, 376551, 379470, 380835, 382528, 383904, 386880, 387810, 388505, 390096, 390312, 392119, 393120, 394065, 400320, 401760, 402480, 404768, 406224, 413664, 415896, 418390, 419895, 420336, 422604, 426560, 430344, 431892, 433440, 433680, 435240, 447888, 448136, 450360, 451360, 452445, 452790, 455364, 457002, 465372, 466206, 467040, 467883, 468720, 469560, 471744, 478160, 479880, 482608, 482976, 484137, 485212, 487620, 487890, 502068, 503874, 504153, 505960, 507780, 517080, 519870, 520128, 520416, 522288, 525420, 528255, 536640, 537930, 539865, 541632, 542934, 543907, 554528, 555861, 557280, 559860, 560170, 560448, 562464, 563472, 569205, 573792, 575856, 578240, 580320, 581715, 585468, 589680, 597184, 600480, 603260, 603720, 606515, 607152, 609336, 620496, 621608, 623844, 624960, 626080, 627585, 630504, 633906, 639840, 645516, 650160, 650520, 652860, 669424, 671832, 672204, 677040, 683046, 689440, 693160, 696384, 698058, 699309, 700560, 703080, 704340, 717240, 719820, 720576, 723912, 724464, 727818, 731835, 741148, 746480, 751296, 753102, 755811, 758940, 761670, 767808, 775620, 777010, 779805, 780192, 780624, 784238, 786240, 788130, 803520, 804960, 806895, 809536, 812448, 814401, 827328, 831792, 836780, 839790, 840255, 840672, 845208, 860688, 863784, 866880, 867360, 870480, 895776, 896272, 900720, 902720, 904890, 905580, 910728, 914004, 926435, 930744, 932412, 934080, 935766, 937440, 939120, 956320, 959760, 965216, 965952, 968274, 970424, 975240, 975780, 1004136, 1007748, 1008306, 1011920, 1015560, 1024569, 1034160, 1039740, 1040832, 1044576, 1050840, 1056510, 1075860, 1079730, 1085868, 1087814, 1091727, 1109056, 1111722, 1114560, 1119720, 1120340, 1124928, 1126944, 1129653, 1138410, 1142505, 1147584, 1151712, 1160640, 1163430, 1165515, 1170936, 1176357, 1179360, 1200960, 1206520, 1207440, 1213030, 1214304, 1218672, 1240992, 1243216, 1247688, 1252160, 1255170, 1259685, 1261008, 1267812, 1279680, 1291032, 1297009, 1300320, 1301040, 1305720, 1338848, 1343664, 1344408, 1354080, 1357335, 1366092, 1378880, 1386320, 1396116, 1398618, 1401120, 1403649, 1406160, 1408680, 1434480, 1439640, 1447824, 1448928, 1455636, 1463670, 1482296, 1492960, 1506204, 1511622, 1512459, 1517880, 1523340, 1551240, 1554020, 1559610, 1560384, 1561248, 1568476, 1576260, 1584765, 1609920, 1613790, 1624896, 1628802, 1631721, 1663584, 1667583, 1673560, 1679580, 1680510, 1681344, 1690416, 1707615, 1721376, 1727568, 1734720, 1740960, 1745145, 1791552, 1792544, 1801440, 1809780, 1811160, 1819545, 1821456, 1828008, 1852870, 1861488, 1864824, 1871532, 1874880, 1878240, 1882755, 1912640, 1919520, 1930432, 1936548, 1940848, 1950480, 1951560, 1960595, 2008272, 2015496, 2016612, 2023840, 2031120, 2049138, 2068320, 2079480, 2089152, 2097927, 2101680, 2113020, 2151720, 2159460, 2171736, 2175628, 2183454, 2223444, 2239440, 2240680, 2253888, 2259306, 2276820, 2285010, 2303424, 2326860, 2331030, 2339415, 2341872, 2352714, 2358720, 2408731, 2413040, 2414880, 2420685, 2426060, 2428608, 2437344, 2443203, 2481984, 2486432, 2495376, 2510340, 2519370, 2520765, 2522016, 2535624, 2582064, 2594018, 2600640, 2602080, 2611440, 2677696, 2687328, 2688816, 2708160, 2714670, 2719535, 2732184, 2772640, 2779305, 2792232, 2797236, 2802240, 2807298, 2812320, 2817360, 2868960, 2879280, 2895648, 2897856, 2911272, 2927340, 2964592, 2985920, 3012408, 3023244, 3024918, 3035760, 3046680, 3102480, 3108040, 3119220, 3122496, 3136952, 3152520, 3169530, 3227580, 3257604, 3263442, 3275181, 3327168, 3335166, 3347120, 3359160, 3361020, 3380832, 3388959, 3415230, 3442752, 3455136, 3481920, 3490290, 3496545, 3529071, 3585088, 3602880, 3619560, 3622320, 3639090, 3642912, 3656016, 3705740, 3722976, 3729648, 3743064, 3756480, 3765510, 3779055, 3839040, 3873096, 3881696, 3891027, 3900960, 3903120, 3921190, 4016544, 4030992, 4033224, 4047680, 4062240, 4072005, 4098276, 4136640, 4158960, 4195854, 4203360, 4226040, 4303440, 4318920, 4343472, 4351256, 4366908, 4446888, 4478880, 4481360, 4518612, 4537377, 4553640, 4570020, 4653720, 4662060, 4678830, 4683744, 4705428, 4817462, 4826080, 4829760, 4841370, 4852120, 4874688, 4886406, 4895163, 4972864, 4990752, 5002749, 5020680, 5038740, 5041530, 5044032, 5071248, 5122845, 5164128, 5188036, 5204160, 5222880, 5374656, 5377632, 5429340, 5439070, 5458635, 5464368, 5545280, 5558610, 5584464, 5594472, 5614596, 5624640, 5634720, 5648265, 5737920, 5758560, 5791296, 5822544, 5854680, 5881785, 5929184, 6024816, 6046488, 6049836, 6071520, 6093360, 6204960, 6216080, 6238440, 6273904, 6293781, 6305040, 6339060, 6455160, 6485045, 6515208, 6526884, 6550362, 6670332, 6694240, 6718320, 6722040, 6761664, 6777918, 6830460, 6910272, 6980580, 6993090, 7018245, 7058142, 7226193, 7239120, 7244640, 7278180, 7285824, 7312032, 7411480, 7445952, 7459296, 7486128, 7531020, 7558110, 7562295, 7746192, 7763392, 7782054, 7801920, 7806240, 7842380, 8033088, 8061984, 8066448, 8124480, 8144010, 8158605, 8196552, 8317920, 8337915, 8391708, 8406720, 8452080, 8606880, 8637840, 8686944, 8702512, 8733816, 8893776, 8957760, 8962720, 9037224, 9074754, 9107280, 9140040, 9307440, 9324120, 9357660, 9367488, 9410856, 9634924, 9652160, 9682740, 9704240, 9772812, 9790326, 9825543, 9981504, 10005498, 10041360, 10077480, 10083060, 10142496, 10245690, 10328256, 10376072, 10445760, 10489635, 10587213, 10755264, 10858680, 10878140, 10917270, 10928736, 11117220, 11168928, 11188944, 11229192, 11269440, 11296530, 11517120, 11645088, 11673081, 11709360, 11763570, 11858368, 12043655, 12049632, 12092976, 12099672, 12143040, 12186720, 12216015, 12409920, 12432160, 12476880, 12547808, 12587562, 12610080, 12678120, 12910320, 12970090, 13030416, 13053768, 13100724, 13340664, 13388480, 13436640, 13444080, 13555836, 13660920, 13961160, 13986180, 14036490, 14116284, 14452386, 14478240, 14489280, 14556360, 14624064, 14685489, 14822960, 14918592, 14972256, 15008247, 15062040, 15116220, 15124590, 15492384, 15564108, 15612480, 15684760, 16123968, 16132896, 16288020, 16317210, 16375905, 16393104, 16635840, 16675830, 16783416, 16861117, 16904160, 16944795, 17213760, 17275680, 17373888, 17405024, 17467632, 17645355, 17787552, 17925440, 18074448, 18149508, 18214560, 18280080, 18614880, 18648240, 18715320, 18821712, 19269848, 19365480, 19408480, 19455135, 19545624, 19580652, 19651086, 20010996, 20082720, 20154960, 20166120, 20284992, 20491380, 20752144, 20979270, 21174426, 21678579, 21717360, 21756280, 21834540, 21857472, 22234440, 22337856, 22377888, 22458384, 22593060, 22686885, 23290176, 23346162, 23418720, 23527140, 24087310, 24099264, 24185952, 24199344, 24373440, 24432030, 24475815, 24864320, 24953760, 25013745, 25095616, 25175124, 25220160, 25356240, 25820640, 25940180, 26060832, 26107536, 26201448, 26681328, 26873280, 26888160, 27111672, 27321840, 27922320, 27972360, 28072980, 28232568, 28904772, 28956480, 29112720, 29370978, 29645920, 29944512, 30016494, 30124080, 30232440, 30249180, 30984768, 31128216, 31369520, 31468905, 31761639, 32265792, 32576040, 32634420, 32751810, 32786208, 33351660, 33566832, 33722234, 33808320, 33889590, 34551360, 34810048, 34935264, 35019243, 35290710, 35575104, 36130965, 36148896, 36299016, 36429120, 36560160, 37229760, 37296480, 37430640, 37643424, 38539696, 38730960, 38816960, 38910270, 39091248, 39161304, 39302172, 40021992, 40165440, 40309920, 40332240, 40982760, 41504288, 41958540, 42348852, 43357158, 43434720, 43512560, 43669080, 44056467, 44468880, 44755776, 44916768, 45186120, 45373770, 46692324, 46837440, 47054280, 48174620, 48371904, 48398688, 48864060, 48951630, 49127715, 49907520, 50027490, 50350248, 50583351, 50712480, 51641280, 51880360, 52121664, 52215072, 52402896, 52936065, 53362656, 53776320, 54223344, 54643680, 55844640, 55944720, 56145960, 56465136, 57809544, 58225440, 58365405, 58741956, 59291840, 60032988, 60248160, 60464880, 60498360, 62256432, 62739040, 62937810, 63523278, 65035737, 65152080, 65268840, 65503620, 65572416, 66703320, 67133664, 67444468, 67779180, 69870528, 70038486, 70581420, 72261930, 72297792, 72598032, 73120320, 73427445, 74592960, 74861280, 75041235, 75286848, 77079392, 77461920, 77820540, 78182496, 78322608, 78604344, 80043984, 80619840, 80664480, 81965520, 83008576, 83917080, 84305585, 84697704, 86714316, 86869440, 87025120, 87338160, 88112934, 88937760, 89833536, 90372240, 90747540, 93384648, 94108560, 96349240, 96797376, 97728120, 97903260, 98255430, 100054980, 100700496, 101166702, 101424960, 103760720, 104430144, 104805792, 105057729, 105872130, 106725312, 108392895, 108446688, 109287360, 111689280, 111889440, 112291920, 112930272, 115619088, 116450880, 116730810, 117483912, 120065976, 120496320, 120929760, 120996720, 124512864, 125478080, 125875620, 127046556, 130071474, 130304160, 130537680, 131007240, 133406640, 134267328, 134888936, 135558360, 140076972, 141162840, 144523860, 145196064, 146854890, 149722560, 150082470, 151750053, 154158784, 154923840, 155641080, 156364992, 156645216, 157208688, 158808195, 160087968, 161328960, 163931040, 167834160, 168611170, 169395408, 173428632, 174050240, 174676320, 175096215, 176225868, 177875520, 180744480, 181495080, 186769296, 188217120, 192698480, 195107211, 195456240, 195806520, 196510860, 200109960, 201400992, 202333404, 207521440, 209611584, 210115458, 211744260, 216785790, 216893376, 220282335, 223778880, 224583840, 225860544, 231238176, 233461620, 234967824, 240131952, 241859520, 241993440, 249025728, 251751240, 252916755, 254093112, 260142948, 260608320, 261075360, 262014480, 266813280, 269777872, 271116720, 280153944, 282325680, 289047720, 290392128, 293709780, 300164940, 303500106, 311282160, 313290432, 314417376, 317616390, 320175936, 325178685, 327862080, 335668320, 337222340, 338790816, 346857264, 349352640, 350192430, 352451736, 361488960, 362990160, 373538592, 376434240, 385396960, 390214422, 390912480, 391613040, 393021720, 400219920, 402801984, 404666808, 415042880, 420230916, 423488520, 433571580, 440564670, 449167680, 455250159, 462476352, 466923240, 469935648, 480263904, 483986880, 503502480, 505833510, 508186224, 520285896, 522150720, 524028960, 525288645, 533626560, 539555744, 542233440, 560307888, 564651360, 578095440, 587419560, 600329880, 607000212, 622564320, 628834752, 635232780, 650357370, 671336640, 674444680, 677581632, 693714528, 700384860, 704903472, 725980320, 747077184, 758750265, 770793920, 780428844, 781824960, 783226080, 786043440, 800439840, 809333616, 840461832, 846977040, 867143160, 881129340, 910500318, 933846480, 939871296, 960527808, 975536055, 1007004960, 1011667020, 1016372448, 1040571792, 1048057920, 1050577290, 1079111488, 1084466880, 1120615776, 1129302720, 1156190880, 1174839120, 1200659760, 1214000424, 1245128640, 1270465560, 1300714740, 1348889360, 1365750477, 1387429056, 1400769720, 1409806944, 1451960640, 1517500530, 1560857688, 1566452160, 1572086880, 1600879680, 1618667232, 1680923664, 1693954080, 1734286320, 1762258680, 1821000636, 1867692960, 1951072110, 2014009920, 2023334040, 2032744896, 2081143584, 2101154580, 2241231552, 2276250795, 2312381760, 2349678240, 2401319520, 2428000848, 2540931120, 2601429480, 2697778720, 2731500954, 2801539440, 2819613888, 3035001060, 3121715376, 3144173760, 3237334464, 3361847328, 3387908160, 3468572640, 3524517360, 3642001272, 3735385920, 3902144220, 4046668080, 4162287168, 4202309160, 4552501590, 4699356480, 4802639040, 4856001696, 5081862240, 5202858960, 5395557440, 5463001908, 5603078880, 6070002120, 6243430752, 6723694656, 6828752385, 6937145280, 7049034720, 7284002544, 7804288440, 8093336160, 8404618320, 9105003180, 9712003392, 10163724480, 10405717920, 10926003816, 11206157760, 12140004240, 12486861504, 13657504770, 14098069440, 14568005088, 15608576880, 16186672320, 16809236640, 18210006360, 20811435840, 21852007632, 24280008480, 27315009540, 29136010176, 31217153760, 33618473280, 36420012720, 43704015264, 48560016960, 54630019080, 62434307520, 72840025440, 87408030528, 109260038160, 145680050880, 218520076320, 437040152640]

約数ペア:

[(1, 437040152640), (2, 218520076320), (3, 145680050880), (4, 109260038160), (5, 87408030528), (6, 72840025440), (7, 62434307520), (8, 54630019080), (9, 48560016960), (10, 43704015264), (12, 36420012720), (13, 33618473280), (14, 31217153760), (15, 29136010176), (16, 27315009540), (18, 24280008480), (20, 21852007632), (21, 20811435840), (24, 18210006360), (26, 16809236640), (27, 16186672320), (28, 15608576880), (30, 14568005088), (31, 14098069440), (32, 13657504770), (35, 12486861504), (36, 12140004240), (39, 11206157760), (40, 10926003816), (42, 10405717920), (43, 10163724480), (45, 9712003392), (48, 9105003180), (52, 8404618320), (54, 8093336160), (56, 7804288440), (60, 7284002544), (62, 7049034720), (63, 6937145280), (64, 6828752385), (65, 6723694656), (70, 6243430752), (72, 6070002120), (78, 5603078880), (80, 5463001908), (81, 5395557440), (84, 5202858960), (86, 5081862240), (90, 4856001696), (91, 4802639040), (93, 4699356480), (96, 4552501590), (104, 4202309160), (105, 4162287168), (108, 4046668080), (112, 3902144220), (117, 3735385920), (120, 3642001272), (124, 3524517360), (126, 3468572640), (129, 3387908160), (130, 3361847328), (135, 3237334464), (139, 3144173760), (140, 3121715376), (144, 3035001060), (155, 2819613888), (156, 2801539440), (160, 2731500954), (162, 2697778720), (168, 2601429480), (172, 2540931120), (180, 2428000848), (182, 2401319520), (186, 2349678240), (189, 2312381760), (192, 2276250795), (195, 2241231552), (208, 2101154580), (210, 2081143584), (215, 2032744896), (216, 2023334040), (217, 2014009920), (224, 1951072110), (234, 1867692960), (240, 1821000636), (248, 1762258680), (252, 1734286320), (258, 1693954080), (260, 1680923664), (270, 1618667232), (273, 1600879680), (278, 1572086880), (279, 1566452160), (280, 1560857688), (288, 1517500530), (301, 1451960640), (310, 1409806944), (312, 1400769720), (315, 1387429056), (320, 1365750477), (324, 1348889360), (336, 1300714740), (344, 1270465560), (351, 1245128640), (360, 1214000424), (364, 1200659760), (372, 1174839120), (378, 1156190880), (387, 1129302720), (390, 1120615776), (403, 1084466880), (405, 1079111488), (416, 1050577290), (417, 1048057920), (420, 1040571792), (430, 1016372448), (432, 1011667020), (434, 1007004960), (448, 975536055), (455, 960527808), (465, 939871296), (468, 933846480), (480, 910500318), (496, 881129340), (504, 867143160), (516, 846977040), (520, 840461832), (540, 809333616), (546, 800439840), (556, 786043440), (558, 783226080), (559, 781824960), (560, 780428844), (567, 770793920), (576, 758750265), (585, 747077184), (602, 725980320), (620, 704903472), (624, 700384860), (630, 693714528), (645, 677581632), (648, 674444680), (651, 671336640), (672, 650357370), (688, 635232780), (695, 628834752), (702, 622564320), (720, 607000212), (728, 600329880), (744, 587419560), (756, 578095440), (774, 564651360), (780, 560307888), (806, 542233440), (810, 539555744), (819, 533626560), (832, 525288645), (834, 524028960), (837, 522150720), (840, 520285896), (860, 508186224), (864, 505833510), (868, 503502480), (903, 483986880), (910, 480263904), (930, 469935648), (936, 466923240), (945, 462476352), (960, 455250159), (973, 449167680), (992, 440564670), (1008, 433571580), (1032, 423488520), (1040, 420230916), (1053, 415042880), (1080, 404666808), (1085, 402801984), (1092, 400219920), (1112, 393021720), (1116, 391613040), (1118, 390912480), (1120, 390214422), (1134, 385396960), (1161, 376434240), (1170, 373538592), (1204, 362990160), (1209, 361488960), (1240, 352451736), (1248, 350192430), (1251, 349352640), (1260, 346857264), (1290, 338790816), (1296, 337222340), (1302, 335668320), (1333, 327862080), (1344, 325178685), (1365, 320175936), (1376, 317616390), (1390, 314417376), (1395, 313290432), (1404, 311282160), (1440, 303500106), (1456, 300164940), (1488, 293709780), (1505, 290392128), (1512, 289047720), (1548, 282325680), (1560, 280153944), (1612, 271116720), (1620, 269777872), (1638, 266813280), (1668, 262014480), (1674, 261075360), (1677, 260608320), (1680, 260142948), (1720, 254093112), (1728, 252916755), (1736, 251751240), (1755, 249025728), (1806, 241993440), (1807, 241859520), (1820, 240131952), (1860, 234967824), (1872, 233461620), (1890, 231238176), (1935, 225860544), (1946, 224583840), (1953, 223778880), (1984, 220282335), (2015, 216893376), (2016, 216785790), (2064, 211744260), (2080, 210115458), (2085, 209611584), (2106, 207521440), (2160, 202333404), (2170, 201400992), (2184, 200109960), (2224, 196510860), (2232, 195806520), (2236, 195456240), (2240, 195107211), (2268, 192698480), (2322, 188217120), (2340, 186769296), (2408, 181495080), (2418, 180744480), (2457, 177875520), (2480, 176225868), (2496, 175096215), (2502, 174676320), (2511, 174050240), (2520, 173428632), (2580, 169395408), (2592, 168611170), (2604, 167834160), (2666, 163931040), (2709, 161328960), (2730, 160087968), (2752, 158808195), (2780, 157208688), (2790, 156645216), (2795, 156364992), (2808, 155641080), (2821, 154923840), (2835, 154158784), (2880, 151750053), (2912, 150082470), (2919, 149722560), (2976, 146854890), (3010, 145196064), (3024, 144523860), (3096, 141162840), (3120, 140076972), (3224, 135558360), (3240, 134888936), (3255, 134267328), (3276, 133406640), (3336, 131007240), (3348, 130537680), (3354, 130304160), (3360, 130071474), (3440, 127046556), (3472, 125875620), (3483, 125478080), (3510, 124512864), (3612, 120996720), (3614, 120929760), (3627, 120496320), (3640, 120065976), (3720, 117483912), (3744, 116730810), (3753, 116450880), (3780, 115619088), (3870, 112930272), (3892, 112291920), (3906, 111889440), (3913, 111689280), (3999, 109287360), (4030, 108446688), (4032, 108392895), (4095, 106725312), (4128, 105872130), (4160, 105057729), (4170, 104805792), (4185, 104430144), (4212, 103760720), (4309, 101424960), (4320, 101166702), (4340, 100700496), (4368, 100054980), (4448, 98255430), (4464, 97903260), (4472, 97728120), (4515, 96797376), (4536, 96349240), (4644, 94108560), (4680, 93384648), (4816, 90747540), (4836, 90372240), (4865, 89833536), (4914, 88937760), (4960, 88112934), (5004, 87338160), (5022, 87025120), (5031, 86869440), (5040, 86714316), (5160, 84697704), (5184, 84305585), (5208, 83917080), (5265, 83008576), (5332, 81965520), (5418, 80664480), (5421, 80619840), (5460, 80043984), (5560, 78604344), (5580, 78322608), (5590, 78182496), (5616, 77820540), (5642, 77461920), (5670, 77079392), (5805, 75286848), (5824, 75041235), (5838, 74861280), (5859, 74592960), (5952, 73427445), (5977, 73120320), (6020, 72598032), (6045, 72297792), (6048, 72261930), (6192, 70581420), (6240, 70038486), (6255, 69870528), (6448, 67779180), (6480, 67444468), (6510, 67133664), (6552, 66703320), (6665, 65572416), (6672, 65503620), (6696, 65268840), (6708, 65152080), (6720, 65035737), (6880, 63523278), (6944, 62937810), (6966, 62739040), (7020, 62256432), (7224, 60498360), (7228, 60464880), (7254, 60248160), (7280, 60032988), (7371, 59291840), (7440, 58741956), (7488, 58365405), (7506, 58225440), (7560, 57809544), (7740, 56465136), (7784, 56145960), (7812, 55944720), (7826, 55844640), (7998, 54643680), (8060, 54223344), (8127, 53776320), (8190, 53362656), (8256, 52936065), (8340, 52402896), (8370, 52215072), (8385, 52121664), (8424, 51880360), (8463, 51641280), (8618, 50712480), (8640, 50583351), (8680, 50350248), (8736, 50027490), (8757, 49907520), (8896, 49127715), (8928, 48951630), (8944, 48864060), (9030, 48398688), (9035, 48371904), (9072, 48174620), (9288, 47054280), (9331, 46837440), (9360, 46692324), (9632, 45373770), (9672, 45186120), (9730, 44916768), (9765, 44755776), (9828, 44468880), (9920, 44056467), (10008, 43669080), (10044, 43512560), (10062, 43434720), (10080, 43357158), (10320, 42348852), (10416, 41958540), (10530, 41504288), (10664, 40982760), (10836, 40332240), (10842, 40309920), (10881, 40165440), (10920, 40021992), (11120, 39302172), (11160, 39161304), (11180, 39091248), (11232, 38910270), (11259, 38816960), (11284, 38730960), (11340, 38539696), (11610, 37643424), (11676, 37430640), (11718, 37296480), (11739, 37229760), (11954, 36560160), (11997, 36429120), (12040, 36299016), (12090, 36148896), (12096, 36130965), (12285, 35575104), (12384, 35290710), (12480, 35019243), (12510, 34935264), (12555, 34810048), (12649, 34551360), (12896, 33889590), (12927, 33808320), (12960, 33722234), (13020, 33566832), (13104, 33351660), (13330, 32786208), (13344, 32751810), (13392, 32634420), (13416, 32576040), (13545, 32265792), (13760, 31761639), (13888, 31468905), (13932, 31369520), (14040, 31128216), (14105, 30984768), (14448, 30249180), (14456, 30232440), (14508, 30124080), (14560, 30016494), (14595, 29944512), (14742, 29645920), (14880, 29370978), (15012, 29112720), (15093, 28956480), (15120, 28904772), (15480, 28232568), (15568, 28072980), (15624, 27972360), (15652, 27922320), (15996, 27321840), (16120, 27111672), (16254, 26888160), (16263, 26873280), (16380, 26681328), (16680, 26201448), (16740, 26107536), (16770, 26060832), (16848, 25940180), (16926, 25820640), (17236, 25356240), (17329, 25220160), (17360, 25175124), (17415, 25095616), (17472, 25013745), (17514, 24953760), (17577, 24864320), (17856, 24475815), (17888, 24432030), (17931, 24373440), (18060, 24199344), (18070, 24185952), (18135, 24099264), (18144, 24087310), (18576, 23527140), (18662, 23418720), (18720, 23346162), (18765, 23290176), (19264, 22686885), (19344, 22593060), (19460, 22458384), (19530, 22377888), (19565, 22337856), (19656, 22234440), (19995, 21857472), (20016, 21834540), (20088, 21756280), (20124, 21717360), (20160, 21678579), (20640, 21174426), (20832, 20979270), (21060, 20752144), (21328, 20491380), (21545, 20284992), (21672, 20166120), (21684, 20154960), (21762, 20082720), (21840, 20010996), (22240, 19651086), (22320, 19580652), (22360, 19545624), (22464, 19455135), (22518, 19408480), (22568, 19365480), (22680, 19269848), (23220, 18821712), (23352, 18715320), (23436, 18648240), (23478, 18614880), (23908, 18280080), (23994, 18214560), (24080, 18149508), (24180, 18074448), (24381, 17925440), (24570, 17787552), (24768, 17645355), (25020, 17467632), (25110, 17405024), (25155, 17373888), (25298, 17275680), (25389, 17213760), (25792, 16944795), (25854, 16904160), (25920, 16861117), (26040, 16783416), (26208, 16675830), (26271, 16635840), (26660, 16393104), (26688, 16375905), (26784, 16317210), (26832, 16288020), (27090, 16132896), (27105, 16123968), (27864, 15684760), (27993, 15612480), (28080, 15564108), (28210, 15492384), (28896, 15124590), (28912, 15116220), (29016, 15062040), (29120, 15008247), (29190, 14972256), (29295, 14918592), (29484, 14822960), (29760, 14685489), (29885, 14624064), (30024, 14556360), (30163, 14489280), (30186, 14478240), (30240, 14452386), (30960, 14116284), (31136, 14036490), (31248, 13986180), (31304, 13961160), (31992, 13660920), (32240, 13555836), (32508, 13444080), (32526, 13436640), (32643, 13388480), (32760, 13340664), (33360, 13100724), (33480, 13053768), (33540, 13030416), (33696, 12970090), (33852, 12910320), (34472, 12678120), (34658, 12610080), (34720, 12587562), (34830, 12547808), (35028, 12476880), (35154, 12432160), (35217, 12409920), (35776, 12216015), (35862, 12186720), (35991, 12143040), (36120, 12099672), (36140, 12092976), (36270, 12049632), (36288, 12043655), (36855, 11858368), (37152, 11763570), (37324, 11709360), (37440, 11673081), (37530, 11645088), (37947, 11517120), (38688, 11296530), (38781, 11269440), (38920, 11229192), (39060, 11188944), (39130, 11168928), (39312, 11117220), (39990, 10928736), (40032, 10917270), (40176, 10878140), (40248, 10858680), (40635, 10755264), (41280, 10587213), (41664, 10489635), (41839, 10445760), (42120, 10376072), (42315, 10328256), (42656, 10245690), (43090, 10142496), (43344, 10083060), (43368, 10077480), (43524, 10041360), (43680, 10005498), (43785, 9981504), (44480, 9825543), (44640, 9790326), (44720, 9772812), (45036, 9704240), (45136, 9682740), (45279, 9652160), (45360, 9634924), (46440, 9410856), (46655, 9367488), (46704, 9357660), (46872, 9324120), (46956, 9307440), (47816, 9140040), (47988, 9107280), (48160, 9074754), (48360, 9037224), (48762, 8962720), (48789, 8957760), (49140, 8893776), (50040, 8733816), (50220, 8702512), (50310, 8686944), (50596, 8637840), (50778, 8606880), (51708, 8452080), (51987, 8406720), (52080, 8391708), (52416, 8337915), (52542, 8317920), (53320, 8196552), (53568, 8158605), (53664, 8144010), (53793, 8124480), (54180, 8066448), (54210, 8061984), (54405, 8033088), (55728, 7842380), (55986, 7806240), (56017, 7801920), (56160, 7782054), (56295, 7763392), (56420, 7746192), (57792, 7562295), (57824, 7558110), (58032, 7531020), (58380, 7486128), (58590, 7459296), (58695, 7445952), (58968, 7411480), (59770, 7312032), (59985, 7285824), (60048, 7278180), (60326, 7244640), (60372, 7239120), (60480, 7226193), (61920, 7058142), (62272, 7018245), (62496, 6993090), (62608, 6980580), (63245, 6910272), (63984, 6830460), (64480, 6777918), (64635, 6761664), (65016, 6722040), (65052, 6718320), (65286, 6694240), (65520, 6670332), (66720, 6550362), (66960, 6526884), (67080, 6515208), (67392, 6485045), (67704, 6455160), (68944, 6339060), (69316, 6305040), (69440, 6293781), (69660, 6273904), (70056, 6238440), (70308, 6216080), (70434, 6204960), (71724, 6093360), (71982, 6071520), (72240, 6049836), (72280, 6046488), (72540, 6024816), (73710, 5929184), (74304, 5881785), (74648, 5854680), (75060, 5822544), (75465, 5791296), (75894, 5758560), (76167, 5737920), (77376, 5648265), (77562, 5634720), (77701, 5624640), (77840, 5614596), (78120, 5594472), (78260, 5584464), (78624, 5558610), (78813, 5545280), (79980, 5464368), (80064, 5458635), (80352, 5439070), (80496, 5429340), (81270, 5377632), (81315, 5374656), (83678, 5222880), (83979, 5204160), (84240, 5188036), (84630, 5164128), (85312, 5122845), (86180, 5071248), (86645, 5044032), (86688, 5041530), (86736, 5038740), (87048, 5020680), (87360, 5002749), (87570, 4990752), (87885, 4972864), (89280, 4895163), (89440, 4886406), (89655, 4874688), (90072, 4852120), (90272, 4841370), (90489, 4829760), (90558, 4826080), (90720, 4817462), (92880, 4705428), (93310, 4683744), (93408, 4678830), (93744, 4662060), (93912, 4653720), (95632, 4570020), (95976, 4553640), (96320, 4537377), (96720, 4518612), (97524, 4481360), (97578, 4478880), (98280, 4446888), (100080, 4366908), (100440, 4351256), (100620, 4343472), (101192, 4318920), (101556, 4303440), (103416, 4226040), (103974, 4203360), (104160, 4195854), (105084, 4158960), (105651, 4136640), (106640, 4098276), (107328, 4072005), (107586, 4062240), (107973, 4047680), (108360, 4033224), (108420, 4030992), (108810, 4016544), (111456, 3921190), (111972, 3903120), (112034, 3900960), (112320, 3891027), (112590, 3881696), (112840, 3873096), (113841, 3839040), (115648, 3779055), (116064, 3765510), (116343, 3756480), (116760, 3743064), (117180, 3729648), (117390, 3722976), (117936, 3705740), (119540, 3656016), (119970, 3642912), (120096, 3639090), (120652, 3622320), (120744, 3619560), (121303, 3602880), (121905, 3585088), (123840, 3529071), (124992, 3496545), (125216, 3490290), (125517, 3481920), (126490, 3455136), (126945, 3442752), (127968, 3415230), (128960, 3388959), (129270, 3380832), (130032, 3361020), (130104, 3359160), (130572, 3347120), (131040, 3335166), (131355, 3327168), (133440, 3275181), (133920, 3263442), (134160, 3257604), (135408, 3227580), (137888, 3169530), (138632, 3152520), (139320, 3136952), (139965, 3122496), (140112, 3119220), (140616, 3108040), (140868, 3102480), (143448, 3046680), (143964, 3035760), (144480, 3024918), (144560, 3023244), (145080, 3012408), (146367, 2985920), (147420, 2964592), (149296, 2927340), (150120, 2911272), (150815, 2897856), (150930, 2895648), (151788, 2879280), (152334, 2868960), (155124, 2817360), (155402, 2812320), (155680, 2807298), (155961, 2802240), (156240, 2797236), (156520, 2792232), (157248, 2779305), (157626, 2772640), (159960, 2732184), (160704, 2719535), (160992, 2714670), (161379, 2708160), (162540, 2688816), (162630, 2687328), (163215, 2677696), (167356, 2611440), (167958, 2602080), (168051, 2600640), (168480, 2594018), (169260, 2582064), (172360, 2535624), (173290, 2522016), (173376, 2520765), (173472, 2519370), (174096, 2510340), (175140, 2495376), (175770, 2486432), (176085, 2481984), (178880, 2443203), (179310, 2437344), (179955, 2428608), (180144, 2426060), (180544, 2420685), (180978, 2414880), (181116, 2413040), (181440, 2408731), (185287, 2358720), (185760, 2352714), (186620, 2341872), (186816, 2339415), (187488, 2331030), (187824, 2326860), (189735, 2303424), (191264, 2285010), (191952, 2276820), (193440, 2259306), (193905, 2253888), (195048, 2240680), (195156, 2239440), (196560, 2223444), (200160, 2183454), (200880, 2175628), (201240, 2171736), (202384, 2159460), (203112, 2151720), (206832, 2113020), (207948, 2101680), (208320, 2097927), (209195, 2089152), (210168, 2079480), (211302, 2068320), (213280, 2049138), (215172, 2031120), (215946, 2023840), (216720, 2016612), (216840, 2015496), (217620, 2008272), (222912, 1960595), (223944, 1951560), (224068, 1950480), (225180, 1940848), (225680, 1936548), (226395, 1930432), (227682, 1919520), (228501, 1912640), (232128, 1882755), (232686, 1878240), (233103, 1874880), (233520, 1871532), (234360, 1864824), (234780, 1861488), (235872, 1852870), (239080, 1828008), (239940, 1821456), (240192, 1819545), (241304, 1811160), (241488, 1809780), (242606, 1801440), (243810, 1792544), (243945, 1791552), (250432, 1745145), (251034, 1740960), (251937, 1734720), (252980, 1727568), (253890, 1721376), (255936, 1707615), (258540, 1690416), (259935, 1681344), (260064, 1680510), (260208, 1679580), (261144, 1673560), (262080, 1667583), (262710, 1663584), (267840, 1631721), (268320, 1628802), (268965, 1624896), (270816, 1613790), (271467, 1609920), (275776, 1584765), (277264, 1576260), (278640, 1568476), (279930, 1561248), (280085, 1560384), (280224, 1559610), (281232, 1554020), (281736, 1551240), (286896, 1523340), (287928, 1517880), (288960, 1512459), (289120, 1511622), (290160, 1506204), (292734, 1492960), (294840, 1482296), (298592, 1463670), (300240, 1455636), (301630, 1448928), (301860, 1447824), (303576, 1439640), (304668, 1434480), (310248, 1408680), (310804, 1406160), (311360, 1403649), (311922, 1401120), (312480, 1398618), (313040, 1396116), (315252, 1386320), (316953, 1378880), (319920, 1366092), (321984, 1357335), (322758, 1354080), (325080, 1344408), (325260, 1343664), (326430, 1338848), (334712, 1305720), (335916, 1301040), (336102, 1300320), (336960, 1297009), (338520, 1291032), (341523, 1279680), (344720, 1267812), (346580, 1261008), (346944, 1259685), (348192, 1255170), (349029, 1252160), (350280, 1247688), (351540, 1243216), (352170, 1240992), (358620, 1218672), (359910, 1214304), (360288, 1213030), (361956, 1207440), (362232, 1206520), (363909, 1200960), (370574, 1179360), (371520, 1176357), (373240, 1170936), (374976, 1165515), (375648, 1163430), (376551, 1160640), (379470, 1151712), (380835, 1147584), (382528, 1142505), (383904, 1138410), (386880, 1129653), (387810, 1126944), (388505, 1124928), (390096, 1120340), (390312, 1119720), (392119, 1114560), (393120, 1111722), (394065, 1109056), (400320, 1091727), (401760, 1087814), (402480, 1085868), (404768, 1079730), (406224, 1075860), (413664, 1056510), (415896, 1050840), (418390, 1044576), (419895, 1040832), (420336, 1039740), (422604, 1034160), (426560, 1024569), (430344, 1015560), (431892, 1011920), (433440, 1008306), (433680, 1007748), (435240, 1004136), (447888, 975780), (448136, 975240), (450360, 970424), (451360, 968274), (452445, 965952), (452790, 965216), (455364, 959760), (457002, 956320), (465372, 939120), (466206, 937440), (467040, 935766), (467883, 934080), (468720, 932412), (469560, 930744), (471744, 926435), (478160, 914004), (479880, 910728), (482608, 905580), (482976, 904890), (484137, 902720), (485212, 900720), (487620, 896272), (487890, 895776), (502068, 870480), (503874, 867360), (504153, 866880), (505960, 863784), (507780, 860688), (517080, 845208), (519870, 840672), (520128, 840255), (520416, 839790), (522288, 836780), (525420, 831792), (528255, 827328), (536640, 814401), (537930, 812448), (539865, 809536), (541632, 806895), (542934, 804960), (543907, 803520), (554528, 788130), (555861, 786240), (557280, 784238), (559860, 780624), (560170, 780192), (560448, 779805), (562464, 777010), (563472, 775620), (569205, 767808), (573792, 761670), (575856, 758940), (578240, 755811), (580320, 753102), (581715, 751296), (585468, 746480), (589680, 741148), (597184, 731835), (600480, 727818), (603260, 724464), (603720, 723912), (606515, 720576), (607152, 719820), (609336, 717240), (620496, 704340), (621608, 703080), (623844, 700560), (624960, 699309), (626080, 698058), (627585, 696384), (630504, 693160), (633906, 689440), (639840, 683046), (645516, 677040), (650160, 672204), (650520, 671832), (652860, 669424)]