84733248600

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 35, 36, 37, 39, 40, 41, 42, 44, 45, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 75, 77, 78, 82, 84, 88, 90, 91, 93, 99, 100, 104, 105, 110, 111, 117, 120, 123, 124, 126, 130, 132, 140, 143, 148, 150, 154, 155, 156, 164, 165, 168, 175, 180, 182, 185, 186, 195, 198, 200, 205, 210, 217, 220, 222, 225, 231, 234, 246, 248, 252, 259, 260, 264, 273, 275, 279, 280, 286, 287, 296, 300, 308, 310, 312, 315, 325, 328, 330, 333, 341, 350, 360, 364, 369, 370, 372, 385, 390, 396, 403, 407, 410, 420, 429, 434, 440, 444, 450, 451, 455, 462, 465, 468, 481, 492, 495, 504, 518, 520, 525, 533, 546, 550, 555, 558, 572, 574, 585, 600, 615, 616, 620, 630, 650, 651, 660, 666, 682, 693, 700, 715, 728, 738, 740, 744, 770, 775, 777, 780, 792, 806, 814, 819, 820, 825, 840, 858, 861, 868, 888, 900, 902, 910, 924, 925, 930, 936, 962, 975, 984, 990, 1001, 1023, 1025, 1036, 1050, 1066, 1085, 1092, 1100, 1110, 1116, 1144, 1147, 1148, 1155, 1170, 1209, 1221, 1230, 1240, 1260, 1271, 1287, 1295, 1300, 1302, 1320, 1332, 1353, 1364, 1365, 1386, 1395, 1400, 1430, 1435, 1443, 1476, 1480, 1517, 1540, 1550, 1554, 1560, 1575, 1599, 1612, 1628, 1638, 1640, 1650, 1665, 1705, 1716, 1722, 1736, 1800, 1804, 1820, 1845, 1848, 1850, 1860, 1924, 1925, 1950, 1953, 1980, 2002, 2015, 2035, 2046, 2050, 2072, 2100, 2132, 2145, 2170, 2184, 2200, 2220, 2232, 2255, 2275, 2294, 2296, 2310, 2325, 2331, 2340, 2387, 2405, 2418, 2442, 2460, 2475, 2520, 2542, 2574, 2583, 2590, 2600, 2604, 2664, 2665, 2706, 2728, 2730, 2772, 2775, 2790, 2821, 2849, 2860, 2870, 2886, 2925, 2952, 3003, 3034, 3069, 3075, 3080, 3100, 3108, 3150, 3157, 3198, 3224, 3255, 3256, 3276, 3300, 3330, 3367, 3410, 3432, 3441, 3444, 3465, 3575, 3608, 3627, 3640, 3663, 3690, 3700, 3720, 3731, 3813, 3848, 3850, 3885, 3900, 3906, 3960, 4004, 4030, 4059, 4070, 4092, 4095, 4100, 4200, 4264, 4290, 4305, 4329, 4340, 4433, 4440, 4510, 4550, 4551, 4588, 4620, 4650, 4662, 4680, 4774, 4797, 4810, 4836, 4884, 4920, 4950, 5005, 5084, 5115, 5148, 5166, 5180, 5208, 5291, 5330, 5412, 5425, 5460, 5544, 5550, 5580, 5642, 5698, 5720, 5735, 5740, 5772, 5775, 5850, 5863, 6006, 6045, 6068, 6105, 6138, 6150, 6200, 6216, 6300, 6314, 6355, 6396, 6435, 6475, 6510, 6552, 6600, 6660, 6734, 6765, 6820, 6825, 6882, 6888, 6930, 6975, 7150, 7161, 7175, 7215, 7254, 7326, 7380, 7400, 7462, 7585, 7626, 7700, 7770, 7800, 7812, 7995, 8008, 8029, 8060, 8118, 8140, 8184, 8190, 8200, 8325, 8463, 8525, 8547, 8580, 8610, 8658, 8680, 8866, 8897, 9009, 9020, 9100, 9102, 9176, 9225, 9240, 9300, 9324, 9471, 9548, 9594, 9620, 9672, 9765, 9768, 9900, 10010, 10075, 10101, 10168, 10175, 10230, 10296, 10323, 10332, 10360, 10582, 10619, 10660, 10725, 10824, 10850, 10920, 11100, 11160, 11193, 11275, 11284, 11396, 11439, 11470, 11480, 11544, 11550, 11655, 11700, 11726, 11935, 12012, 12025, 12090, 12136, 12210, 12276, 12300, 12600, 12617, 12628, 12710, 12792, 12870, 12915, 12950, 13020, 13299, 13320, 13325, 13468, 13530, 13640, 13650, 13653, 13764, 13860, 13950, 13981, 14105, 14245, 14300, 14322, 14350, 14430, 14508, 14652, 14760, 14911, 14924, 15015, 15170, 15252, 15345, 15400, 15540, 15624, 15785, 15873, 15990, 16058, 16120, 16236, 16275, 16280, 16380, 16523, 16650, 16687, 16835, 16926, 17050, 17094, 17160, 17205, 17220, 17316, 17325, 17589, 17732, 17794, 18018, 18040, 18135, 18200, 18204, 18315, 18450, 18600, 18648, 18655, 18942, 19065, 19096, 19188, 19240, 19425, 19530, 19721, 19800, 20020, 20150, 20202, 20295, 20350, 20460, 20475, 20646, 20664, 21164, 21238, 21320, 21450, 21483, 21525, 21645, 21700, 22165, 22200, 22386, 22550, 22568, 22755, 22792, 22878, 22940, 23100, 23310, 23400, 23452, 23870, 23985, 24024, 24050, 24087, 24180, 24420, 24552, 24600, 25025, 25234, 25256, 25389, 25420, 25575, 25641, 25740, 25830, 25900, 26040, 26455, 26598, 26650, 26691, 26936, 27060, 27300, 27306, 27528, 27720, 27900, 27962, 28210, 28413, 28490, 28600, 28644, 28675, 28700, 28860, 29016, 29304, 29315, 29822, 29848, 30030, 30225, 30303, 30340, 30504, 30525, 30690, 31031, 31080, 31570, 31746, 31775, 31857, 31980, 32116, 32175, 32472, 32550, 32760, 33046, 33300, 33374, 33579, 33670, 33825, 33852, 34100, 34188, 34410, 34440, 34632, 34650, 35178, 35464, 35588, 35805, 36036, 36075, 36270, 36408, 36630, 36900, 37037, 37310, 37851, 37884, 37925, 38130, 38376, 38850, 39060, 39442, 39897, 39975, 40040, 40145, 40300, 40404, 40590, 40700, 40920, 40950, 41041, 41292, 41943, 42315, 42328, 42476, 42735, 42900, 42966, 43050, 43290, 43400, 44330, 44485, 44733, 44772, 45045, 45100, 45510, 45756, 45880, 46200, 46620, 46904, 47027, 47355, 47619, 47740, 47970, 48100, 48174, 48360, 48825, 48840, 49569, 50050, 50061, 50468, 50505, 50778, 50840, 51150, 51282, 51480, 51615, 51660, 51800, 52767, 52910, 53095, 53196, 53300, 53382, 54120, 54600, 54612, 55800, 55924, 55965, 56420, 56826, 56980, 57195, 57288, 57350, 57400, 57720, 58275, 58630, 59163, 59644, 59675, 60060, 60450, 60606, 60680, 61050, 61380, 62062, 63085, 63140, 63492, 63550, 63714, 63960, 64232, 64350, 64575, 65100, 66092, 66495, 66600, 66748, 67158, 67340, 67650, 67704, 68200, 68265, 68376, 68820, 69300, 69905, 70356, 70525, 71176, 71225, 71610, 72072, 72150, 72261, 72540, 73260, 73800, 74074, 74555, 74620, 75075, 75702, 75768, 75850, 76260, 76725, 77700, 78120, 78884, 78925, 79365, 79794, 79950, 80073, 80290, 80600, 80808, 81180, 81400, 81900, 82082, 82584, 82615, 83435, 83886, 84175, 84630, 84952, 85470, 85800, 85932, 86025, 86100, 86580, 87945, 88319, 88660, 88970, 89466, 89544, 90090, 90200, 90675, 91020, 91512, 91575, 93093, 93240, 93275, 94054, 94710, 95238, 95325, 95480, 95571, 95940, 96200, 96348, 97650, 97867, 98605, 99138, 100100, 100122, 100936, 101010, 101475, 101556, 102300, 102564, 103230, 103320, 104377, 105534, 105820, 106190, 106392, 106600, 106764, 107415, 108225, 109224, 110825, 111111, 111848, 111930, 112840, 113553, 113652, 113775, 113960, 114390, 114700, 115661, 116550, 116809, 117260, 118326, 119288, 119350, 119925, 120120, 120435, 120900, 121212, 122100, 122760, 123123, 124124, 125829, 126170, 126280, 126945, 126984, 127100, 127428, 128205, 128700, 129150, 130200, 132184, 132275, 132990, 133455, 133496, 134199, 134316, 134680, 135300, 136530, 137640, 138047, 138600, 139810, 140712, 141050, 141081, 142065, 142450, 143220, 144300, 144522, 145080, 146520, 146575, 148148, 148707, 149110, 149240, 150150, 150183, 151404, 151515, 151700, 152520, 153450, 155155, 155400, 157768, 157850, 158730, 159285, 159588, 159900, 160146, 160580, 162360, 163800, 164021, 164164, 165230, 166870, 167772, 167895, 168350, 169260, 170940, 171864, 172050, 172200, 173160, 175890, 176638, 177320, 177489, 177940, 178932, 179025, 180180, 181350, 181753, 182040, 183150, 185185, 186186, 186550, 188108, 189255, 189420, 190476, 190650, 191142, 191880, 192696, 195300, 195734, 197210, 198276, 199485, 200200, 200244, 200725, 202020, 202950, 203112, 204600, 205128, 205205, 206460, 208754, 209715, 211068, 211575, 211640, 212380, 213528, 213675, 214830, 216450, 216931, 221650, 222222, 222425, 223665, 223860, 225225, 227106, 227304, 227550, 228780, 229400, 231322, 233100, 233618, 234520, 235135, 236652, 236775, 238095, 238700, 239850, 240870, 241800, 242424, 244200, 246246, 247845, 248248, 250305, 251658, 252340, 252525, 253890, 254200, 254856, 256410, 257400, 258075, 258300, 263835, 264550, 264957, 265475, 265980, 266910, 268398, 268632, 270600, 273060, 276094, 279279, 279620, 279825, 282100, 282162, 284130, 284900, 285975, 286440, 288600, 289044, 293150, 293601, 295815, 296296, 297414, 298220, 300300, 300366, 302808, 303030, 303400, 306900, 310310, 313131, 315425, 315700, 317460, 318570, 319176, 319800, 320292, 321160, 328042, 328328, 329189, 330460, 332475, 333333, 333740, 335544, 335790, 336700, 338520, 341325, 341880, 344100, 346983, 349525, 350427, 351780, 353276, 354978, 355880, 357864, 358050, 360360, 361305, 362700, 363506, 366300, 369369, 370370, 372372, 372775, 373100, 376216, 378510, 378840, 380952, 381300, 382284, 390600, 391468, 394420, 396552, 396825, 398970, 400365, 400488, 401450, 404040, 405900, 410410, 412920, 413075, 414141, 417175, 417508, 419430, 422136, 423150, 423243, 424760, 427350, 429660, 432900, 433862, 439725, 441595, 443300, 444444, 444850, 447330, 447720, 450450, 454212, 455100, 457560, 462644, 465465, 466200, 467236, 470270, 473304, 473550, 476190, 477400, 477855, 479700, 481740, 489335, 492063, 492492, 493025, 495690, 500610, 503316, 504680, 505050, 507780, 512820, 516150, 516600, 517297, 521885, 527670, 529100, 529914, 530950, 531960, 533820, 536796, 537075, 545259, 546120, 552188, 555555, 558558, 559240, 559650, 564200, 564324, 567765, 568260, 569800, 571950, 578088, 578305, 584045, 586300, 587202, 591630, 594828, 596440, 600600, 600732, 602175, 606060, 611351, 613800, 615615, 620620, 626262, 629145, 630850, 631400, 634725, 634920, 637140, 640584, 641025, 650793, 656084, 658378, 660920, 664950, 666666, 667275, 667480, 670995, 671580, 673400, 682650, 688200, 690235, 693966, 699050, 700854, 703560, 705405, 706552, 709956, 710325, 716100, 722610, 725400, 727012, 732600, 738738, 740740, 743535, 744744, 745550, 746200, 750915, 757020, 757575, 762600, 764568, 775775, 782936, 788840, 793650, 794871, 796425, 797940, 800730, 802900, 811800, 820105, 820820, 826150, 828282, 834350, 835016, 838860, 839475, 846300, 846486, 854700, 859320, 865800, 867724, 879450, 880803, 883190, 886600, 887445, 888888, 889700, 894660, 900900, 908424, 908765, 910200, 925288, 925925, 930930, 934472, 939393, 940540, 946275, 947100, 952380, 955710, 959400, 963480, 978670, 984126, 984984, 986050, 987567, 991380, 997425, 1001220, 1006632, 1010100, 1015560, 1025640, 1026025, 1032300, 1034594, 1040949, 1043770, 1048575, 1051281, 1055340, 1058200, 1059828, 1061900, 1067640, 1073592, 1074150, 1084655, 1090518, 1104376, 1111110, 1117116, 1118325, 1119300, 1128648, 1135530, 1136520, 1143900, 1148147, 1156610, 1168090, 1172600, 1174404, 1175675, 1183260, 1189656, 1190475, 1201464, 1204350, 1212120, 1222702, 1231230, 1239225, 1241240, 1242423, 1251525, 1252524, 1258290, 1261700, 1269450, 1272271, 1274280, 1282050, 1301586, 1312168, 1316756, 1319175, 1324785, 1329900, 1333332, 1334550, 1341990, 1343160, 1365300, 1380470, 1387932, 1396395, 1398100, 1401708, 1410810, 1419912, 1420650, 1432200, 1445220, 1454024, 1468005, 1476189, 1477476, 1479075, 1481480, 1487070, 1491100, 1501830, 1514040, 1515150, 1518517, 1551550, 1551891, 1565655, 1587300, 1589742, 1592850, 1595880, 1601460, 1605800, 1635777, 1640210, 1641640, 1645945, 1652300, 1656564, 1666665, 1668700, 1677720, 1678950, 1692600, 1692972, 1709400, 1734915, 1735448, 1752135, 1758900, 1761606, 1766380, 1774890, 1779400, 1789320, 1801800, 1806525, 1817530, 1834053, 1846845, 1851850, 1861860, 1878786, 1881080, 1892550, 1894200, 1904760, 1911420, 1952379, 1957340, 1968252, 1972100, 1975134, 1982760, 1994850, 2001825, 2002440, 2020200, 2052050, 2064600, 2069188, 2070705, 2081898, 2087540, 2097150, 2102562, 2110680, 2116215, 2119656, 2123800, 2148300, 2169310, 2181036, 2207975, 2222220, 2234232, 2236650, 2238600, 2271060, 2287800, 2296294, 2313220, 2327325, 2336180, 2348808, 2351350, 2366520, 2380950, 2389275, 2408700, 2445404, 2446675, 2460315, 2462460, 2478450, 2484846, 2503050, 2505048, 2516580, 2523400, 2538900, 2544542, 2564100, 2586485, 2603172, 2609425, 2633512, 2638350, 2649570, 2659800, 2666664, 2669100, 2683980, 2726295, 2730600, 2760940, 2775864, 2777775, 2792790, 2796200, 2803416, 2821620, 2838825, 2841300, 2890440, 2891525, 2920225, 2936010, 2952378, 2954952, 2958150, 2962701, 2974140, 2982200, 3003660, 3030300, 3037034, 3056755, 3078075, 3103100, 3103782, 3131310, 3145725, 3174600, 3179484, 3185700, 3202920, 3253965, 3271554, 3280420, 3291890, 3304600, 3313128, 3333330, 3337400, 3354975, 3357900, 3385944, 3444441, 3451175, 3469830, 3504270, 3517800, 3523212, 3527025, 3532760, 3549780, 3613050, 3621079, 3635060, 3668106, 3693690, 3703700, 3717675, 3723720, 3754575, 3757572, 3785100, 3816813, 3822840, 3904758, 3914680, 3936504, 3944200, 3950268, 3974355, 3989700, 4003650, 4100525, 4104100, 4138376, 4141410, 4163796, 4175080, 4194300, 4205124, 4232430, 4279457, 4296600, 4338620, 4362072, 4404015, 4415950, 4437225, 4444440, 4473300, 4542120, 4543825, 4555551, 4592588, 4626440, 4654650, 4655673, 4672360, 4696965, 4702700, 4761900, 4778550, 4817400, 4890808, 4893350, 4920630, 4924920, 4937835, 4956900, 4969692, 5006100, 5033160, 5077800, 5089084, 5128200, 5172970, 5204745, 5206344, 5218850, 5256405, 5276700, 5299140, 5338200, 5367960, 5423275, 5452590, 5502159, 5521880, 5555550, 5585580, 5643240, 5677650, 5682600, 5740735, 5783050, 5840450, 5872020, 5904756, 5916300, 5925402, 5948280, 6007320, 6060600, 6074068, 6113510, 6156150, 6206200, 6207564, 6212115, 6262620, 6291450, 6358968, 6361355, 6371400, 6507930, 6543108, 6560840, 6583780, 6623925, 6666660, 6709950, 6715800, 6724861, 6888882, 6902350, 6939660, 6981975, 7008540, 7046424, 7054050, 7099560, 7226100, 7242158, 7270120, 7336212, 7340025, 7380945, 7387380, 7407400, 7435350, 7509150, 7515144, 7570200, 7592585, 7633626, 7759455, 7809516, 7828275, 7900536, 7948710, 7979400, 8007300, 8178885, 8201050, 8208200, 8229725, 8282820, 8327592, 8333325, 8388600, 8410248, 8464860, 8558914, 8674575, 8677240, 8760675, 8808030, 8831900, 8874450, 8946600, 9087650, 9111102, 9170265, 9185176, 9234225, 9309300, 9311346, 9393930, 9405400, 9523800, 9557100, 9761895, 9786700, 9841260, 9875670, 9913800, 9939384, 10012200, 10178168, 10333323, 10345940, 10353525, 10409490, 10437700, 10512810, 10553400, 10581075, 10598280, 10846550, 10863237, 10905180, 11004318, 11111100, 11171160, 11355300, 11450439, 11481470, 11566100, 11680900, 11744040, 11809512, 11832600, 11850804, 12148136, 12227020, 12301575, 12312300, 12415128, 12424230, 12525240, 12582900, 12722710, 12838371, 12932425, 13015860, 13086216, 13167560, 13247850, 13333320, 13419900, 13449722, 13631475, 13666653, 13777764, 13804700, 13879320, 13963950, 14017080, 14108100, 14452200, 14484316, 14672424, 14680050, 14761890, 14774760, 14813505, 14870700, 15018300, 15185170, 15267252, 15283775, 15518910, 15619032, 15656550, 15897420, 16014600, 16269825, 16357770, 16402100, 16459450, 16565640, 16666650, 16929720, 17117828, 17222205, 17349150, 17521350, 17616060, 17663800, 17748900, 18105395, 18175300, 18222204, 18340530, 18468450, 18618600, 18622692, 18787860, 19084065, 19114200, 19523790, 19573400, 19682520, 19751340, 19871775, 20174583, 20666646, 20691880, 20707050, 20818980, 20875400, 21025620, 21162150, 21397285, 21693100, 21726474, 21810360, 22008636, 22020075, 22222200, 22710600, 22777755, 22900878, 22962940, 23132200, 23278365, 23361800, 23484825, 23701608, 24454040, 24603150, 24624600, 24689175, 24848460, 25165800, 25445420, 25676742, 25864850, 26023725, 26031720, 26282025, 26495700, 26839800, 26899444, 27262950, 27333306, 27510795, 27555528, 27609400, 27927900, 28216200, 28703675, 28968632, 29360100, 29523780, 29627010, 29741400, 30036600, 30370340, 30534504, 30567550, 31037820, 31060575, 31313100, 31794840, 31806775, 32539650, 32589711, 32715540, 32804200, 32918900, 33333300, 33624305, 34235656, 34444410, 34698300, 35042700, 35232120, 35497800, 36210790, 36350600, 36444408, 36681060, 36904725, 36936900, 37245384, 37575720, 37962925, 38168130, 38515113, 38797275, 39047580, 39502680, 39743550, 40349166, 40894425, 41333292, 41414100, 41637960, 42051240, 42324300, 42794570, 43386200, 43452948, 44017272, 44040150, 45555510, 45801756, 45851325, 45925880, 46556730, 46969650, 47074027, 48809475, 49206300, 49378350, 49696920, 50890840, 51353484, 51666615, 51729700, 52047450, 52564050, 52991400, 53798888, 54316185, 54525900, 54666612, 55021590, 55855800, 57252195, 57407350, 58720200, 59047560, 59254020, 60523749, 60740680, 61135100, 62075640, 62121150, 62626200, 63613550, 64191855, 65079300, 65179422, 65431080, 65837800, 66666600, 67248610, 68333265, 68888820, 69396600, 70085400, 72421580, 73362120, 73809450, 73873800, 74067525, 75925850, 76336260, 77030226, 77594550, 78095160, 79487100, 80698332, 81788850, 82666584, 82828200, 84648600, 85589140, 86111025, 86905896, 88080300, 90526975, 91111020, 91603512, 91702650, 93113460, 93939300, 94148054, 95420325, 97618950, 98412600, 98756700, 100872915, 102706968, 103333230, 103459400, 104094900, 105128100, 106986425, 108632370, 109051800, 109333224, 110043180, 113888775, 114504390, 114814700, 116391825, 118508040, 121047498, 122270200, 124242300, 127227100, 128383710, 130158600, 130358844, 134497220, 136666530, 137553975, 137777640, 141222081, 144843160, 147618900, 148135050, 151851700, 152672520, 154060452, 155189100, 158974200, 161396664, 162948555, 163577700, 168121525, 171178280, 172222050, 176160600, 181053950, 182222040, 183405300, 186226920, 187878600, 188296108, 190840650, 192575565, 195237900, 197513400, 201745830, 206666460, 208189800, 210256200, 213972850, 217264740, 220086360, 227777550, 229008780, 229629400, 232783650, 235370135, 242094996, 248484600, 254454200, 256767420, 258333075, 260717688, 268994440, 271580925, 273333060, 275107950, 282444162, 286260975, 295237800, 296270100, 302618745, 303703400, 308120904, 310378200, 320959275, 325897110, 327155400, 336243050, 341666325, 344444100, 362107900, 366810600, 376592216, 381681300, 385151130, 390475800, 403491660, 413332920, 423666243, 427945700, 434529480, 455555100, 458017560, 465567300, 470740270, 484189992, 504364575, 513534840, 516666150, 543161850, 546666120, 550215900, 564888324, 572521950, 592540200, 605237490, 641918550, 651794220, 672486100, 683332650, 688888200, 706110405, 724215800, 763362600, 770302260, 806983320, 814742775, 847332486, 855891400, 911110200, 931134600, 941480540, 962877825, 1008729150, 1033332300, 1086323700, 1100431800, 1129776648, 1145043900, 1176850675, 1210474980, 1283837100, 1303588440, 1344972200, 1366665300, 1412220810, 1513093725, 1540604520, 1629485550, 1694664972, 1882961080, 1925755650, 2017458300, 2066664600, 2118331215, 2172647400, 2290087800, 2353701350, 2420949960, 2567674200, 2733330600, 2824441620, 3026187450, 3258971100, 3389329944, 3530552025, 3851511300, 4034916600, 4236662430, 4707402700, 5648883240, 6052374900, 6517942200, 7061104050, 7703022600, 8473324860, 9414805400, 10591656075, 12104749800, 14122208100, 16946649720, 21183312150, 28244416200, 42366624300, 84733248600]

約数ペア:

[(1, 84733248600), (2, 42366624300), (3, 28244416200), (4, 21183312150), (5, 16946649720), (6, 14122208100), (7, 12104749800), (8, 10591656075), (9, 9414805400), (10, 8473324860), (11, 7703022600), (12, 7061104050), (13, 6517942200), (14, 6052374900), (15, 5648883240), (18, 4707402700), (20, 4236662430), (21, 4034916600), (22, 3851511300), (24, 3530552025), (25, 3389329944), (26, 3258971100), (28, 3026187450), (30, 2824441620), (31, 2733330600), (33, 2567674200), (35, 2420949960), (36, 2353701350), (37, 2290087800), (39, 2172647400), (40, 2118331215), (41, 2066664600), (42, 2017458300), (44, 1925755650), (45, 1882961080), (50, 1694664972), (52, 1629485550), (55, 1540604520), (56, 1513093725), (60, 1412220810), (62, 1366665300), (63, 1344972200), (65, 1303588440), (66, 1283837100), (70, 1210474980), (72, 1176850675), (74, 1145043900), (75, 1129776648), (77, 1100431800), (78, 1086323700), (82, 1033332300), (84, 1008729150), (88, 962877825), (90, 941480540), (91, 931134600), (93, 911110200), (99, 855891400), (100, 847332486), (104, 814742775), (105, 806983320), (110, 770302260), (111, 763362600), (117, 724215800), (120, 706110405), (123, 688888200), (124, 683332650), (126, 672486100), (130, 651794220), (132, 641918550), (140, 605237490), (143, 592540200), (148, 572521950), (150, 564888324), (154, 550215900), (155, 546666120), (156, 543161850), (164, 516666150), (165, 513534840), (168, 504364575), (175, 484189992), (180, 470740270), (182, 465567300), (185, 458017560), (186, 455555100), (195, 434529480), (198, 427945700), (200, 423666243), (205, 413332920), (210, 403491660), (217, 390475800), (220, 385151130), (222, 381681300), (225, 376592216), (231, 366810600), (234, 362107900), (246, 344444100), (248, 341666325), (252, 336243050), (259, 327155400), (260, 325897110), (264, 320959275), (273, 310378200), (275, 308120904), (279, 303703400), (280, 302618745), (286, 296270100), (287, 295237800), (296, 286260975), (300, 282444162), (308, 275107950), (310, 273333060), (312, 271580925), (315, 268994440), (325, 260717688), (328, 258333075), (330, 256767420), (333, 254454200), (341, 248484600), (350, 242094996), (360, 235370135), (364, 232783650), (369, 229629400), (370, 229008780), (372, 227777550), (385, 220086360), (390, 217264740), (396, 213972850), (403, 210256200), (407, 208189800), (410, 206666460), (420, 201745830), (429, 197513400), (434, 195237900), (440, 192575565), (444, 190840650), (450, 188296108), (451, 187878600), (455, 186226920), (462, 183405300), (465, 182222040), (468, 181053950), (481, 176160600), (492, 172222050), (495, 171178280), (504, 168121525), (518, 163577700), (520, 162948555), (525, 161396664), (533, 158974200), (546, 155189100), (550, 154060452), (555, 152672520), (558, 151851700), (572, 148135050), (574, 147618900), (585, 144843160), (600, 141222081), (615, 137777640), (616, 137553975), (620, 136666530), (630, 134497220), (650, 130358844), (651, 130158600), (660, 128383710), (666, 127227100), (682, 124242300), (693, 122270200), (700, 121047498), (715, 118508040), (728, 116391825), (738, 114814700), (740, 114504390), (744, 113888775), (770, 110043180), (775, 109333224), (777, 109051800), (780, 108632370), (792, 106986425), (806, 105128100), (814, 104094900), (819, 103459400), (820, 103333230), (825, 102706968), (840, 100872915), (858, 98756700), (861, 98412600), (868, 97618950), (888, 95420325), (900, 94148054), (902, 93939300), (910, 93113460), (924, 91702650), (925, 91603512), (930, 91111020), (936, 90526975), (962, 88080300), (975, 86905896), (984, 86111025), (990, 85589140), (1001, 84648600), (1023, 82828200), (1025, 82666584), (1036, 81788850), (1050, 80698332), (1066, 79487100), (1085, 78095160), (1092, 77594550), (1100, 77030226), (1110, 76336260), (1116, 75925850), (1144, 74067525), (1147, 73873800), (1148, 73809450), (1155, 73362120), (1170, 72421580), (1209, 70085400), (1221, 69396600), (1230, 68888820), (1240, 68333265), (1260, 67248610), (1271, 66666600), (1287, 65837800), (1295, 65431080), (1300, 65179422), (1302, 65079300), (1320, 64191855), (1332, 63613550), (1353, 62626200), (1364, 62121150), (1365, 62075640), (1386, 61135100), (1395, 60740680), (1400, 60523749), (1430, 59254020), (1435, 59047560), (1443, 58720200), (1476, 57407350), (1480, 57252195), (1517, 55855800), (1540, 55021590), (1550, 54666612), (1554, 54525900), (1560, 54316185), (1575, 53798888), (1599, 52991400), (1612, 52564050), (1628, 52047450), (1638, 51729700), (1640, 51666615), (1650, 51353484), (1665, 50890840), (1705, 49696920), (1716, 49378350), (1722, 49206300), (1736, 48809475), (1800, 47074027), (1804, 46969650), (1820, 46556730), (1845, 45925880), (1848, 45851325), (1850, 45801756), (1860, 45555510), (1924, 44040150), (1925, 44017272), (1950, 43452948), (1953, 43386200), (1980, 42794570), (2002, 42324300), (2015, 42051240), (2035, 41637960), (2046, 41414100), (2050, 41333292), (2072, 40894425), (2100, 40349166), (2132, 39743550), (2145, 39502680), (2170, 39047580), (2184, 38797275), (2200, 38515113), (2220, 38168130), (2232, 37962925), (2255, 37575720), (2275, 37245384), (2294, 36936900), (2296, 36904725), (2310, 36681060), (2325, 36444408), (2331, 36350600), (2340, 36210790), (2387, 35497800), (2405, 35232120), (2418, 35042700), (2442, 34698300), (2460, 34444410), (2475, 34235656), (2520, 33624305), (2542, 33333300), (2574, 32918900), (2583, 32804200), (2590, 32715540), (2600, 32589711), (2604, 32539650), (2664, 31806775), (2665, 31794840), (2706, 31313100), (2728, 31060575), (2730, 31037820), (2772, 30567550), (2775, 30534504), (2790, 30370340), (2821, 30036600), (2849, 29741400), (2860, 29627010), (2870, 29523780), (2886, 29360100), (2925, 28968632), (2952, 28703675), (3003, 28216200), (3034, 27927900), (3069, 27609400), (3075, 27555528), (3080, 27510795), (3100, 27333306), (3108, 27262950), (3150, 26899444), (3157, 26839800), (3198, 26495700), (3224, 26282025), (3255, 26031720), (3256, 26023725), (3276, 25864850), (3300, 25676742), (3330, 25445420), (3367, 25165800), (3410, 24848460), (3432, 24689175), (3441, 24624600), (3444, 24603150), (3465, 24454040), (3575, 23701608), (3608, 23484825), (3627, 23361800), (3640, 23278365), (3663, 23132200), (3690, 22962940), (3700, 22900878), (3720, 22777755), (3731, 22710600), (3813, 22222200), (3848, 22020075), (3850, 22008636), (3885, 21810360), (3900, 21726474), (3906, 21693100), (3960, 21397285), (4004, 21162150), (4030, 21025620), (4059, 20875400), (4070, 20818980), (4092, 20707050), (4095, 20691880), (4100, 20666646), (4200, 20174583), (4264, 19871775), (4290, 19751340), (4305, 19682520), (4329, 19573400), (4340, 19523790), (4433, 19114200), (4440, 19084065), (4510, 18787860), (4550, 18622692), (4551, 18618600), (4588, 18468450), (4620, 18340530), (4650, 18222204), (4662, 18175300), (4680, 18105395), (4774, 17748900), (4797, 17663800), (4810, 17616060), (4836, 17521350), (4884, 17349150), (4920, 17222205), (4950, 17117828), (5005, 16929720), (5084, 16666650), (5115, 16565640), (5148, 16459450), (5166, 16402100), (5180, 16357770), (5208, 16269825), (5291, 16014600), (5330, 15897420), (5412, 15656550), (5425, 15619032), (5460, 15518910), (5544, 15283775), (5550, 15267252), (5580, 15185170), (5642, 15018300), (5698, 14870700), (5720, 14813505), (5735, 14774760), (5740, 14761890), (5772, 14680050), (5775, 14672424), (5850, 14484316), (5863, 14452200), (6006, 14108100), (6045, 14017080), (6068, 13963950), (6105, 13879320), (6138, 13804700), (6150, 13777764), (6200, 13666653), (6216, 13631475), (6300, 13449722), (6314, 13419900), (6355, 13333320), (6396, 13247850), (6435, 13167560), (6475, 13086216), (6510, 13015860), (6552, 12932425), (6600, 12838371), (6660, 12722710), (6734, 12582900), (6765, 12525240), (6820, 12424230), (6825, 12415128), (6882, 12312300), (6888, 12301575), (6930, 12227020), (6975, 12148136), (7150, 11850804), (7161, 11832600), (7175, 11809512), (7215, 11744040), (7254, 11680900), (7326, 11566100), (7380, 11481470), (7400, 11450439), (7462, 11355300), (7585, 11171160), (7626, 11111100), (7700, 11004318), (7770, 10905180), (7800, 10863237), (7812, 10846550), (7995, 10598280), (8008, 10581075), (8029, 10553400), (8060, 10512810), (8118, 10437700), (8140, 10409490), (8184, 10353525), (8190, 10345940), (8200, 10333323), (8325, 10178168), (8463, 10012200), (8525, 9939384), (8547, 9913800), (8580, 9875670), (8610, 9841260), (8658, 9786700), (8680, 9761895), (8866, 9557100), (8897, 9523800), (9009, 9405400), (9020, 9393930), (9100, 9311346), (9102, 9309300), (9176, 9234225), (9225, 9185176), (9240, 9170265), (9300, 9111102), (9324, 9087650), (9471, 8946600), (9548, 8874450), (9594, 8831900), (9620, 8808030), (9672, 8760675), (9765, 8677240), (9768, 8674575), (9900, 8558914), (10010, 8464860), (10075, 8410248), (10101, 8388600), (10168, 8333325), (10175, 8327592), (10230, 8282820), (10296, 8229725), (10323, 8208200), (10332, 8201050), (10360, 8178885), (10582, 8007300), (10619, 7979400), (10660, 7948710), (10725, 7900536), (10824, 7828275), (10850, 7809516), (10920, 7759455), (11100, 7633626), (11160, 7592585), (11193, 7570200), (11275, 7515144), (11284, 7509150), (11396, 7435350), (11439, 7407400), (11470, 7387380), (11480, 7380945), (11544, 7340025), (11550, 7336212), (11655, 7270120), (11700, 7242158), (11726, 7226100), (11935, 7099560), (12012, 7054050), (12025, 7046424), (12090, 7008540), (12136, 6981975), (12210, 6939660), (12276, 6902350), (12300, 6888882), (12600, 6724861), (12617, 6715800), (12628, 6709950), (12710, 6666660), (12792, 6623925), (12870, 6583780), (12915, 6560840), (12950, 6543108), (13020, 6507930), (13299, 6371400), (13320, 6361355), (13325, 6358968), (13468, 6291450), (13530, 6262620), (13640, 6212115), (13650, 6207564), (13653, 6206200), (13764, 6156150), (13860, 6113510), (13950, 6074068), (13981, 6060600), (14105, 6007320), (14245, 5948280), (14300, 5925402), (14322, 5916300), (14350, 5904756), (14430, 5872020), (14508, 5840450), (14652, 5783050), (14760, 5740735), (14911, 5682600), (14924, 5677650), (15015, 5643240), (15170, 5585580), (15252, 5555550), (15345, 5521880), (15400, 5502159), (15540, 5452590), (15624, 5423275), (15785, 5367960), (15873, 5338200), (15990, 5299140), (16058, 5276700), (16120, 5256405), (16236, 5218850), (16275, 5206344), (16280, 5204745), (16380, 5172970), (16523, 5128200), (16650, 5089084), (16687, 5077800), (16835, 5033160), (16926, 5006100), (17050, 4969692), (17094, 4956900), (17160, 4937835), (17205, 4924920), (17220, 4920630), (17316, 4893350), (17325, 4890808), (17589, 4817400), (17732, 4778550), (17794, 4761900), (18018, 4702700), (18040, 4696965), (18135, 4672360), (18200, 4655673), (18204, 4654650), (18315, 4626440), (18450, 4592588), (18600, 4555551), (18648, 4543825), (18655, 4542120), (18942, 4473300), (19065, 4444440), (19096, 4437225), (19188, 4415950), (19240, 4404015), (19425, 4362072), (19530, 4338620), (19721, 4296600), (19800, 4279457), (20020, 4232430), (20150, 4205124), (20202, 4194300), (20295, 4175080), (20350, 4163796), (20460, 4141410), (20475, 4138376), (20646, 4104100), (20664, 4100525), (21164, 4003650), (21238, 3989700), (21320, 3974355), (21450, 3950268), (21483, 3944200), (21525, 3936504), (21645, 3914680), (21700, 3904758), (22165, 3822840), (22200, 3816813), (22386, 3785100), (22550, 3757572), (22568, 3754575), (22755, 3723720), (22792, 3717675), (22878, 3703700), (22940, 3693690), (23100, 3668106), (23310, 3635060), (23400, 3621079), (23452, 3613050), (23870, 3549780), (23985, 3532760), (24024, 3527025), (24050, 3523212), (24087, 3517800), (24180, 3504270), (24420, 3469830), (24552, 3451175), (24600, 3444441), (25025, 3385944), (25234, 3357900), (25256, 3354975), (25389, 3337400), (25420, 3333330), (25575, 3313128), (25641, 3304600), (25740, 3291890), (25830, 3280420), (25900, 3271554), (26040, 3253965), (26455, 3202920), (26598, 3185700), (26650, 3179484), (26691, 3174600), (26936, 3145725), (27060, 3131310), (27300, 3103782), (27306, 3103100), (27528, 3078075), (27720, 3056755), (27900, 3037034), (27962, 3030300), (28210, 3003660), (28413, 2982200), (28490, 2974140), (28600, 2962701), (28644, 2958150), (28675, 2954952), (28700, 2952378), (28860, 2936010), (29016, 2920225), (29304, 2891525), (29315, 2890440), (29822, 2841300), (29848, 2838825), (30030, 2821620), (30225, 2803416), (30303, 2796200), (30340, 2792790), (30504, 2777775), (30525, 2775864), (30690, 2760940), (31031, 2730600), (31080, 2726295), (31570, 2683980), (31746, 2669100), (31775, 2666664), (31857, 2659800), (31980, 2649570), (32116, 2638350), (32175, 2633512), (32472, 2609425), (32550, 2603172), (32760, 2586485), (33046, 2564100), (33300, 2544542), (33374, 2538900), (33579, 2523400), (33670, 2516580), (33825, 2505048), (33852, 2503050), (34100, 2484846), (34188, 2478450), (34410, 2462460), (34440, 2460315), (34632, 2446675), (34650, 2445404), (35178, 2408700), (35464, 2389275), (35588, 2380950), (35805, 2366520), (36036, 2351350), (36075, 2348808), (36270, 2336180), (36408, 2327325), (36630, 2313220), (36900, 2296294), (37037, 2287800), (37310, 2271060), (37851, 2238600), (37884, 2236650), (37925, 2234232), (38130, 2222220), (38376, 2207975), (38850, 2181036), (39060, 2169310), (39442, 2148300), (39897, 2123800), (39975, 2119656), (40040, 2116215), (40145, 2110680), (40300, 2102562), (40404, 2097150), (40590, 2087540), (40700, 2081898), (40920, 2070705), (40950, 2069188), (41041, 2064600), (41292, 2052050), (41943, 2020200), (42315, 2002440), (42328, 2001825), (42476, 1994850), (42735, 1982760), (42900, 1975134), (42966, 1972100), (43050, 1968252), (43290, 1957340), (43400, 1952379), (44330, 1911420), (44485, 1904760), (44733, 1894200), (44772, 1892550), (45045, 1881080), (45100, 1878786), (45510, 1861860), (45756, 1851850), (45880, 1846845), (46200, 1834053), (46620, 1817530), (46904, 1806525), (47027, 1801800), (47355, 1789320), (47619, 1779400), (47740, 1774890), (47970, 1766380), (48100, 1761606), (48174, 1758900), (48360, 1752135), (48825, 1735448), (48840, 1734915), (49569, 1709400), (50050, 1692972), (50061, 1692600), (50468, 1678950), (50505, 1677720), (50778, 1668700), (50840, 1666665), (51150, 1656564), (51282, 1652300), (51480, 1645945), (51615, 1641640), (51660, 1640210), (51800, 1635777), (52767, 1605800), (52910, 1601460), (53095, 1595880), (53196, 1592850), (53300, 1589742), (53382, 1587300), (54120, 1565655), (54600, 1551891), (54612, 1551550), (55800, 1518517), (55924, 1515150), (55965, 1514040), (56420, 1501830), (56826, 1491100), (56980, 1487070), (57195, 1481480), (57288, 1479075), (57350, 1477476), (57400, 1476189), (57720, 1468005), (58275, 1454024), (58630, 1445220), (59163, 1432200), (59644, 1420650), (59675, 1419912), (60060, 1410810), (60450, 1401708), (60606, 1398100), (60680, 1396395), (61050, 1387932), (61380, 1380470), (62062, 1365300), (63085, 1343160), (63140, 1341990), (63492, 1334550), (63550, 1333332), (63714, 1329900), (63960, 1324785), (64232, 1319175), (64350, 1316756), (64575, 1312168), (65100, 1301586), (66092, 1282050), (66495, 1274280), (66600, 1272271), (66748, 1269450), (67158, 1261700), (67340, 1258290), (67650, 1252524), (67704, 1251525), (68200, 1242423), (68265, 1241240), (68376, 1239225), (68820, 1231230), (69300, 1222702), (69905, 1212120), (70356, 1204350), (70525, 1201464), (71176, 1190475), (71225, 1189656), (71610, 1183260), (72072, 1175675), (72150, 1174404), (72261, 1172600), (72540, 1168090), (73260, 1156610), (73800, 1148147), (74074, 1143900), (74555, 1136520), (74620, 1135530), (75075, 1128648), (75702, 1119300), (75768, 1118325), (75850, 1117116), (76260, 1111110), (76725, 1104376), (77700, 1090518), (78120, 1084655), (78884, 1074150), (78925, 1073592), (79365, 1067640), (79794, 1061900), (79950, 1059828), (80073, 1058200), (80290, 1055340), (80600, 1051281), (80808, 1048575), (81180, 1043770), (81400, 1040949), (81900, 1034594), (82082, 1032300), (82584, 1026025), (82615, 1025640), (83435, 1015560), (83886, 1010100), (84175, 1006632), (84630, 1001220), (84952, 997425), (85470, 991380), (85800, 987567), (85932, 986050), (86025, 984984), (86100, 984126), (86580, 978670), (87945, 963480), (88319, 959400), (88660, 955710), (88970, 952380), (89466, 947100), (89544, 946275), (90090, 940540), (90200, 939393), (90675, 934472), (91020, 930930), (91512, 925925), (91575, 925288), (93093, 910200), (93240, 908765), (93275, 908424), (94054, 900900), (94710, 894660), (95238, 889700), (95325, 888888), (95480, 887445), (95571, 886600), (95940, 883190), (96200, 880803), (96348, 879450), (97650, 867724), (97867, 865800), (98605, 859320), (99138, 854700), (100100, 846486), (100122, 846300), (100936, 839475), (101010, 838860), (101475, 835016), (101556, 834350), (102300, 828282), (102564, 826150), (103230, 820820), (103320, 820105), (104377, 811800), (105534, 802900), (105820, 800730), (106190, 797940), (106392, 796425), (106600, 794871), (106764, 793650), (107415, 788840), (108225, 782936), (109224, 775775), (110825, 764568), (111111, 762600), (111848, 757575), (111930, 757020), (112840, 750915), (113553, 746200), (113652, 745550), (113775, 744744), (113960, 743535), (114390, 740740), (114700, 738738), (115661, 732600), (116550, 727012), (116809, 725400), (117260, 722610), (118326, 716100), (119288, 710325), (119350, 709956), (119925, 706552), (120120, 705405), (120435, 703560), (120900, 700854), (121212, 699050), (122100, 693966), (122760, 690235), (123123, 688200), (124124, 682650), (125829, 673400), (126170, 671580), (126280, 670995), (126945, 667480), (126984, 667275), (127100, 666666), (127428, 664950), (128205, 660920), (128700, 658378), (129150, 656084), (130200, 650793), (132184, 641025), (132275, 640584), (132990, 637140), (133455, 634920), (133496, 634725), (134199, 631400), (134316, 630850), (134680, 629145), (135300, 626262), (136530, 620620), (137640, 615615), (138047, 613800), (138600, 611351), (139810, 606060), (140712, 602175), (141050, 600732), (141081, 600600), (142065, 596440), (142450, 594828), (143220, 591630), (144300, 587202), (144522, 586300), (145080, 584045), (146520, 578305), (146575, 578088), (148148, 571950), (148707, 569800), (149110, 568260), (149240, 567765), (150150, 564324), (150183, 564200), (151404, 559650), (151515, 559240), (151700, 558558), (152520, 555555), (153450, 552188), (155155, 546120), (155400, 545259), (157768, 537075), (157850, 536796), (158730, 533820), (159285, 531960), (159588, 530950), (159900, 529914), (160146, 529100), (160580, 527670), (162360, 521885), (163800, 517297), (164021, 516600), (164164, 516150), (165230, 512820), (166870, 507780), (167772, 505050), (167895, 504680), (168350, 503316), (169260, 500610), (170940, 495690), (171864, 493025), (172050, 492492), (172200, 492063), (173160, 489335), (175890, 481740), (176638, 479700), (177320, 477855), (177489, 477400), (177940, 476190), (178932, 473550), (179025, 473304), (180180, 470270), (181350, 467236), (181753, 466200), (182040, 465465), (183150, 462644), (185185, 457560), (186186, 455100), (186550, 454212), (188108, 450450), (189255, 447720), (189420, 447330), (190476, 444850), (190650, 444444), (191142, 443300), (191880, 441595), (192696, 439725), (195300, 433862), (195734, 432900), (197210, 429660), (198276, 427350), (199485, 424760), (200200, 423243), (200244, 423150), (200725, 422136), (202020, 419430), (202950, 417508), (203112, 417175), (204600, 414141), (205128, 413075), (205205, 412920), (206460, 410410), (208754, 405900), (209715, 404040), (211068, 401450), (211575, 400488), (211640, 400365), (212380, 398970), (213528, 396825), (213675, 396552), (214830, 394420), (216450, 391468), (216931, 390600), (221650, 382284), (222222, 381300), (222425, 380952), (223665, 378840), (223860, 378510), (225225, 376216), (227106, 373100), (227304, 372775), (227550, 372372), (228780, 370370), (229400, 369369), (231322, 366300), (233100, 363506), (233618, 362700), (234520, 361305), (235135, 360360), (236652, 358050), (236775, 357864), (238095, 355880), (238700, 354978), (239850, 353276), (240870, 351780), (241800, 350427), (242424, 349525), (244200, 346983), (246246, 344100), (247845, 341880), (248248, 341325), (250305, 338520), (251658, 336700), (252340, 335790), (252525, 335544), (253890, 333740), (254200, 333333), (254856, 332475), (256410, 330460), (257400, 329189), (258075, 328328), (258300, 328042), (263835, 321160), (264550, 320292), (264957, 319800), (265475, 319176), (265980, 318570), (266910, 317460), (268398, 315700), (268632, 315425), (270600, 313131), (273060, 310310), (276094, 306900), (279279, 303400), (279620, 303030), (279825, 302808), (282100, 300366), (282162, 300300), (284130, 298220), (284900, 297414), (285975, 296296), (286440, 295815), (288600, 293601), (289044, 293150)]