81013252320

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 111, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 148, 154, 155, 156, 160, 165, 168, 176, 180, 182, 185, 186, 195, 196, 198, 208, 210, 217, 220, 222, 224, 231, 234, 240, 245, 248, 252, 259, 260, 264, 273, 279, 280, 286, 288, 294, 296, 308, 310, 312, 315, 330, 333, 336, 341, 343, 352, 360, 364, 370, 372, 385, 390, 392, 396, 403, 407, 416, 420, 429, 434, 440, 441, 444, 455, 462, 465, 468, 480, 481, 490, 495, 496, 504, 518, 520, 528, 539, 546, 555, 558, 560, 572, 585, 588, 592, 616, 620, 624, 630, 637, 651, 660, 666, 672, 682, 686, 693, 715, 720, 728, 735, 740, 744, 770, 777, 780, 784, 792, 806, 814, 819, 840, 858, 868, 880, 882, 888, 910, 924, 930, 936, 962, 980, 990, 992, 1001, 1008, 1023, 1029, 1036, 1040, 1056, 1078, 1085, 1092, 1110, 1116, 1120, 1144, 1147, 1155, 1170, 1176, 1184, 1209, 1221, 1232, 1240, 1248, 1260, 1274, 1287, 1295, 1302, 1320, 1332, 1364, 1365, 1372, 1386, 1395, 1430, 1440, 1443, 1456, 1470, 1480, 1488, 1519, 1540, 1554, 1560, 1568, 1584, 1612, 1617, 1628, 1638, 1665, 1680, 1705, 1715, 1716, 1736, 1760, 1764, 1776, 1813, 1820, 1848, 1860, 1872, 1911, 1924, 1953, 1960, 1980, 2002, 2015, 2016, 2035, 2046, 2058, 2072, 2080, 2145, 2156, 2170, 2184, 2205, 2220, 2232, 2288, 2294, 2310, 2331, 2340, 2352, 2387, 2405, 2418, 2442, 2464, 2480, 2520, 2548, 2574, 2590, 2604, 2640, 2664, 2695, 2728, 2730, 2744, 2772, 2790, 2821, 2849, 2860, 2886, 2912, 2940, 2960, 2976, 3003, 3038, 3069, 3080, 3087, 3108, 3120, 3168, 3185, 3224, 3234, 3255, 3256, 3276, 3330, 3360, 3367, 3410, 3430, 3432, 3441, 3465, 3472, 3528, 3552, 3626, 3627, 3640, 3663, 3696, 3720, 3744, 3773, 3822, 3848, 3885, 3906, 3920, 3960, 4004, 4030, 4070, 4092, 4095, 4116, 4144, 4290, 4312, 4329, 4340, 4368, 4410, 4433, 4440, 4459, 4464, 4557, 4576, 4588, 4620, 4662, 4680, 4704, 4774, 4810, 4836, 4851, 4884, 4960, 5005, 5040, 5096, 5115, 5145, 5148, 5180, 5208, 5280, 5291, 5328, 5390, 5439, 5456, 5460, 5488, 5544, 5580, 5642, 5698, 5720, 5733, 5735, 5772, 5880, 5920, 6006, 6045, 6076, 6105, 6138, 6160, 6174, 6216, 6240, 6370, 6435, 6448, 6468, 6510, 6512, 6552, 6660, 6734, 6820, 6860, 6864, 6882, 6930, 6944, 7007, 7056, 7161, 7215, 7252, 7254, 7280, 7326, 7392, 7440, 7546, 7595, 7644, 7696, 7770, 7812, 7840, 7920, 8008, 8029, 8060, 8085, 8140, 8184, 8190, 8232, 8288, 8463, 8547, 8580, 8624, 8658, 8680, 8736, 8820, 8866, 8880, 8918, 8928, 9009, 9065, 9114, 9176, 9240, 9324, 9360, 9548, 9555, 9620, 9672, 9702, 9765, 9768, 10010, 10080, 10101, 10192, 10230, 10290, 10296, 10323, 10360, 10416, 10582, 10633, 10656, 10780, 10878, 10912, 10920, 10976, 11088, 11160, 11284, 11319, 11396, 11440, 11466, 11470, 11544, 11655, 11760, 11935, 12012, 12090, 12152, 12210, 12276, 12320, 12348, 12432, 12617, 12691, 12740, 12870, 12896, 12936, 13020, 13024, 13104, 13299, 13320, 13377, 13468, 13640, 13671, 13720, 13728, 13764, 13860, 14014, 14105, 14112, 14245, 14322, 14430, 14504, 14508, 14560, 14652, 14880, 14911, 15015, 15092, 15190, 15288, 15345, 15392, 15435, 15540, 15624, 15840, 15873, 16016, 16058, 16120, 16170, 16280, 16317, 16368, 16380, 16464, 16709, 16835, 16926, 17094, 17160, 17205, 17248, 17316, 17360, 17640, 17732, 17760, 17836, 18018, 18130, 18135, 18228, 18315, 18352, 18480, 18648, 18720, 18865, 19096, 19110, 19240, 19344, 19404, 19530, 19536, 19747, 19943, 20020, 20202, 20384, 20460, 20580, 20592, 20646, 20720, 20832, 21021, 21164, 21266, 21483, 21560, 21645, 21756, 21840, 22165, 22176, 22295, 22320, 22568, 22638, 22785, 22792, 22880, 22932, 22940, 23088, 23310, 23520, 23569, 23870, 24024, 24087, 24180, 24255, 24304, 24420, 24552, 24696, 24864, 25234, 25382, 25389, 25480, 25641, 25740, 25872, 26040, 26208, 26455, 26598, 26640, 26754, 26936, 27195, 27280, 27342, 27440, 27528, 27720, 28028, 28210, 28490, 28644, 28665, 28860, 29008, 29016, 29304, 29822, 30030, 30184, 30303, 30380, 30576, 30690, 30870, 31031, 31080, 31248, 31746, 31899, 32032, 32116, 32240, 32340, 32560, 32634, 32736, 32760, 32928, 33418, 33670, 33852, 33957, 34188, 34320, 34410, 34632, 34720, 35035, 35280, 35464, 35672, 35805, 36036, 36260, 36270, 36456, 36630, 36704, 36960, 37037, 37296, 37730, 37851, 38073, 38192, 38220, 38480, 38688, 38808, 39060, 39072, 39494, 39886, 39897, 40040, 40131, 40145, 40404, 40920, 41160, 41184, 41292, 41440, 42042, 42315, 42328, 42532, 42735, 42966, 43120, 43290, 43512, 43680, 44330, 44590, 44640, 44733, 45045, 45136, 45276, 45570, 45584, 45864, 45880, 46176, 46620, 47138, 47619, 47740, 48048, 48174, 48360, 48510, 48608, 48840, 49049, 49104, 49392, 50127, 50468, 50505, 50764, 50778, 50960, 51282, 51480, 51615, 51744, 52080, 52910, 53165, 53196, 53280, 53508, 53872, 54390, 54560, 54684, 54880, 55056, 55440, 56056, 56203, 56420, 56595, 56980, 57288, 57330, 57720, 58016, 58032, 58608, 59241, 59644, 59829, 60060, 60368, 60606, 60760, 61152, 61380, 61740, 62062, 62160, 62496, 63063, 63085, 63455, 63492, 63798, 64232, 64480, 64680, 65120, 65268, 65520, 66495, 66836, 66885, 67340, 67704, 67914, 68355, 68376, 68640, 68820, 69264, 70070, 70560, 70707, 70928, 71344, 71610, 72072, 72261, 72520, 72540, 72912, 73260, 74074, 74555, 74592, 75460, 75702, 76146, 76384, 76440, 76960, 77616, 78120, 78988, 79365, 79772, 79794, 80080, 80262, 80290, 80808, 81585, 81840, 82320, 82584, 83545, 84084, 84630, 84656, 85064, 85470, 85932, 86240, 86580, 87024, 88319, 88660, 89180, 89466, 90090, 90272, 90552, 91140, 91168, 91728, 91760, 93093, 93240, 94276, 95238, 95480, 95697, 96096, 96348, 96720, 97020, 97680, 98098, 98208, 98735, 98784, 99715, 100254, 100936, 101010, 101528, 101556, 101920, 102564, 102960, 103230, 104160, 104377, 105105, 105820, 106330, 106392, 107016, 107415, 107744, 108780, 109368, 110112, 110880, 111111, 112112, 112406, 112840, 113190, 113553, 113960, 114219, 114576, 114660, 115440, 116064, 116963, 117216, 117845, 118482, 119288, 119658, 120120, 120435, 120736, 121212, 121520, 122760, 123480, 124124, 124320, 126126, 126170, 126910, 126945, 126984, 127596, 128205, 128464, 129360, 130536, 131040, 132990, 133672, 133770, 134199, 134680, 135408, 135828, 136710, 136752, 137640, 138229, 138528, 139601, 140140, 141414, 141856, 142688, 143220, 144144, 144522, 145040, 145080, 145824, 146520, 147147, 148148, 149110, 150381, 150920, 151404, 151515, 152292, 152880, 155155, 155232, 156240, 157976, 158730, 159495, 159544, 159588, 160160, 160524, 160580, 161616, 163170, 163680, 164021, 164640, 164983, 165168, 167090, 168168, 168609, 169260, 169312, 169785, 170128, 170940, 171864, 173160, 174048, 176638, 177320, 177723, 178360, 178932, 179487, 180180, 181104, 182280, 183456, 183520, 185185, 186186, 186480, 188552, 189255, 190365, 190476, 190960, 191394, 192696, 193440, 194040, 195360, 196196, 197470, 199430, 199485, 200508, 200655, 201872, 202020, 203056, 203112, 205128, 205920, 206460, 208754, 210210, 211640, 212121, 212660, 212784, 214032, 214830, 217217, 217560, 218736, 222222, 223665, 224224, 224812, 225680, 226380, 227106, 227920, 228438, 229152, 229320, 230880, 233926, 235690, 236964, 238095, 238576, 239316, 240240, 240870, 242424, 243040, 245245, 245520, 246960, 248248, 250635, 252252, 252340, 253820, 253890, 253968, 255192, 256410, 256928, 258720, 259259, 261072, 264957, 265980, 267344, 267540, 268398, 269360, 270816, 271656, 273420, 273504, 275280, 276458, 279202, 279279, 280280, 281015, 282828, 286440, 288288, 289044, 290080, 290160, 293040, 294294, 296205, 296296, 298220, 299145, 300762, 301840, 302808, 303030, 304584, 305760, 310310, 312480, 313131, 315315, 315952, 317460, 318990, 319088, 319176, 321048, 321160, 323232, 326340, 328042, 329966, 330336, 333333, 334180, 336336, 337218, 338520, 339570, 340256, 341880, 343728, 346320, 350889, 353276, 353535, 354640, 355446, 356720, 357864, 358974, 360360, 361305, 362208, 364560, 370370, 372372, 372960, 377104, 378510, 380730, 380952, 381920, 382788, 385392, 388080, 392392, 393421, 394940, 398860, 398970, 401016, 401310, 403744, 404040, 406112, 406224, 410256, 412920, 414687, 417508, 418803, 420420, 423280, 424242, 425320, 425568, 428064, 429660, 434434, 435120, 437472, 441441, 441595, 444444, 447330, 449624, 451360, 452760, 454212, 455840, 456876, 458640, 465465, 467852, 471380, 473928, 476190, 477152, 478485, 478632, 480480, 481740, 484848, 490490, 491040, 492063, 493920, 494949, 496496, 501270, 504504, 504680, 505827, 507640, 507780, 507936, 510384, 512820, 518518, 521885, 522144, 529914, 531960, 534688, 535080, 536796, 538720, 543312, 546840, 550560, 552916, 555555, 558404, 558558, 560560, 562030, 565656, 567765, 571095, 572880, 578088, 580320, 584815, 586080, 588588, 592410, 592592, 596440, 598290, 601524, 603680, 605616, 606060, 609168, 618233, 620620, 626262, 630630, 631904, 634920, 637980, 638176, 638352, 642096, 642320, 651651, 652680, 656084, 659932, 666666, 668360, 670995, 672672, 674436, 677040, 679140, 683760, 687456, 691145, 692640, 698005, 701778, 706552, 707070, 709280, 710892, 713440, 715728, 717948, 720720, 722610, 729120, 730639, 735735, 740740, 744744, 751905, 754208, 757020, 761460, 761904, 765576, 770784, 776160, 777777, 784784, 786842, 789880, 794871, 797720, 797940, 802032, 802620, 808080, 812448, 820105, 820512, 824915, 825840, 829374, 835016, 837606, 840840, 843045, 846560, 848484, 850640, 859320, 868868, 870240, 882882, 883190, 888615, 888888, 894660, 897435, 899248, 905520, 908424, 913752, 917280, 930930, 935704, 939393, 942760, 947856, 952380, 956970, 957264, 963480, 969696, 980980, 984126, 989898, 992992, 1002540, 1009008, 1009360, 1011654, 1015280, 1015560, 1020768, 1025640, 1037036, 1043770, 1052667, 1059828, 1060605, 1063920, 1070160, 1073592, 1086085, 1086624, 1093680, 1105832, 1111110, 1116808, 1117116, 1121120, 1124060, 1131312, 1135530, 1142190, 1145760, 1148147, 1156176, 1169630, 1177176, 1180263, 1184820, 1185184, 1192880, 1196580, 1203048, 1211232, 1212120, 1218336, 1236466, 1241240, 1244061, 1252524, 1256409, 1261260, 1269840, 1275960, 1276704, 1284192, 1284640, 1296295, 1303302, 1305360, 1312168, 1319864, 1324785, 1333332, 1336720, 1341990, 1348872, 1354080, 1358280, 1367520, 1382290, 1396010, 1396395, 1403556, 1413104, 1414140, 1421784, 1431456, 1435896, 1441440, 1445220, 1461278, 1471470, 1476189, 1481480, 1484847, 1489488, 1503810, 1514040, 1520519, 1522920, 1523808, 1531152, 1555554, 1565655, 1569568, 1573684, 1579760, 1589742, 1595440, 1595880, 1604064, 1605240, 1616160, 1640210, 1649830, 1651680, 1658748, 1666665, 1670032, 1675212, 1681680, 1686090, 1696968, 1701280, 1718640, 1737736, 1754445, 1765764, 1766380, 1777230, 1777776, 1789320, 1794870, 1798496, 1811040, 1814813, 1816848, 1827504, 1854699, 1861860, 1871408, 1878786, 1885520, 1895712, 1904760, 1913940, 1914528, 1926960, 1954953, 1961960, 1967105, 1968252, 1979796, 2005080, 2018016, 2018720, 2023308, 2030560, 2031120, 2051280, 2073435, 2074072, 2087540, 2094015, 2105334, 2119656, 2121210, 2127840, 2140320, 2147184, 2172170, 2187360, 2191917, 2207205, 2211664, 2222220, 2233616, 2234232, 2248120, 2262624, 2271060, 2284380, 2296294, 2312352, 2333331, 2339260, 2354352, 2360526, 2369640, 2385760, 2393160, 2406096, 2424240, 2460315, 2472932, 2474745, 2482480, 2488122, 2505048, 2512818, 2522520, 2529135, 2539680, 2551920, 2592590, 2606604, 2610720, 2624336, 2639728, 2649570, 2666664, 2673440, 2683980, 2697744, 2716560, 2764580, 2792020, 2792790, 2807112, 2826208, 2828280, 2843568, 2871792, 2890440, 2922556, 2942940, 2952378, 2962960, 2969694, 2978976, 3007620, 3028080, 3041038, 3045840, 3062304, 3091165, 3111108, 3131310, 3147368, 3159520, 3179484, 3190880, 3191760, 3210480, 3258255, 3280420, 3299660, 3317496, 3333330, 3340064, 3350424, 3363360, 3372180, 3393936, 3437280, 3444441, 3475472, 3508890, 3531528, 3532760, 3540789, 3554460, 3555552, 3578640, 3589740, 3629626, 3633696, 3653195, 3655008, 3709398, 3723720, 3742816, 3757572, 3771040, 3809520, 3827880, 3853920, 3888885, 3909906, 3923920, 3934210, 3936504, 3959592, 3974355, 4010160, 4046616, 4062240, 4102560, 4146870, 4148144, 4175080, 4188030, 4210668, 4239312, 4242420, 4294368, 4327631, 4344340, 4383834, 4414410, 4423328, 4444440, 4467232, 4468464, 4496240, 4542120, 4561557, 4568760, 4592588, 4666662, 4678520, 4696965, 4708704, 4721052, 4739280, 4786320, 4812192, 4848480, 4920630, 4945864, 4949490, 4964960, 4976244, 5010096, 5025636, 5045040, 5058270, 5103840, 5114473, 5185180, 5213208, 5248672, 5263335, 5279456, 5299140, 5333328, 5367960, 5395488, 5433120, 5444439, 5529160, 5564097, 5584040, 5585580, 5614224, 5656560, 5687136, 5740735, 5743584, 5780880, 5845112, 5885880, 5901315, 5904756, 5925920, 5939388, 6015240, 6056160, 6082076, 6091680, 6182330, 6220305, 6222216, 6262620, 6282045, 6294736, 6358968, 6383520, 6420960, 6516510, 6560840, 6575751, 6599320, 6634992, 6666660, 6700848, 6744360, 6787872, 6888882, 6950944, 7017780, 7063056, 7065520, 7081578, 7108920, 7157280, 7179480, 7259252, 7306390, 7380945, 7418796, 7424235, 7447440, 7515144, 7602595, 7619040, 7655760, 7777770, 7819812, 7847840, 7868420, 7873008, 7919184, 7948710, 8020320, 8037029, 8093232, 8293740, 8296288, 8350160, 8376060, 8421336, 8478624, 8484840, 8655262, 8688680, 8767668, 8828820, 8888880, 8936928, 8992480, 9074065, 9084240, 9123114, 9137520, 9185176, 9273495, 9333324, 9357040, 9393930, 9442104, 9478560, 9572640, 9774765, 9841260, 9891728, 9898980, 9952488, 10020192, 10051272, 10090080, 10116540, 10228946, 10333323, 10370360, 10426416, 10526670, 10598280, 10666656, 10735920, 10888878, 10959585, 11058320, 11128194, 11168080, 11171160, 11228448, 11313120, 11481470, 11561760, 11666655, 11690224, 11771760, 11802630, 11809512, 11878776, 12030480, 12164152, 12364660, 12440610, 12444432, 12525240, 12564090, 12589472, 12717936, 12982893, 13033020, 13121680, 13151502, 13198640, 13269984, 13333320, 13401696, 13488720, 13684671, 13777764, 14035560, 14126112, 14131040, 14163156, 14217840, 14358960, 14518504, 14612780, 14761890, 14837592, 14848470, 14894880, 15030288, 15205190, 15311520, 15343419, 15555540, 15639624, 15736840, 15746016, 15838368, 15897420, 16074058, 16186464, 16333317, 16587480, 16700320, 16752120, 16842672, 16969680, 17222205, 17310524, 17377360, 17535336, 17657640, 17703945, 17777760, 18148130, 18168480, 18246228, 18275040, 18370352, 18546990, 18666648, 18714080, 18787860, 18884208, 19549530, 19682520, 19783456, 19797960, 19904976, 20102544, 20233080, 20457892, 20666646, 20740720, 20852832, 21053340, 21196560, 21471840, 21638155, 21777756, 21919170, 22116640, 22256388, 22336160, 22342320, 22807785, 22962940, 23333310, 23380448, 23543520, 23605260, 23619024, 23757552, 24060960, 24111087, 24328304, 24729320, 24881220, 24888864, 25050480, 25128180, 25435872, 25572365, 25965786, 26066040, 26243360, 26303004, 26397280, 26666640, 26977440, 27222195, 27369342, 27555528, 27820485, 28071120, 28326312, 28435680, 28717920, 29037008, 29225560, 29523780, 29675184, 29696940, 30060576, 30410380, 30686838, 31111080, 31279248, 31473680, 31794840, 32148116, 32666634, 32878755, 33174960, 33504240, 33685344, 33939360, 34444410, 34621048, 34754720, 35070672, 35315280, 35407890, 36296260, 36492456, 36740704, 37093980, 37333296, 37575720, 37768416, 38948679, 39099060, 39365040, 39595920, 39809952, 40185145, 40205088, 40466160, 40915784, 41333292, 41481440, 42106680, 42393120, 43276310, 43555512, 43838340, 44512776, 44684640, 45615570, 45925880, 46030257, 46666620, 47210520, 47238048, 47515104, 48222174, 48656608, 49458640, 49762440, 50100960, 50256360, 51144730, 51666615, 51931572, 52132080, 52606008, 53333280, 54444390, 54738684, 55111056, 55640970, 56142240, 56259203, 56652624, 58074016, 58451120, 59047560, 59350368, 59393880, 60820760, 61373676, 62222160, 62558496, 62947360, 63589680, 64296232, 64914465, 65333268, 65757510, 66349920, 67008480, 68423355, 68888820, 69242096, 70141344, 70630560, 70815780, 72333261, 72592520, 72984912, 74187960, 74666592, 75151440, 76717095, 77897358, 78198120, 78730080, 79191840, 80370290, 80932320, 81666585, 81831568, 82666584, 84213360, 86552620, 87111024, 87676680, 89025552, 91231140, 91851760, 92060514, 93333240, 94421040, 96444348, 98917280, 99524880, 100512720, 102289460, 103333230, 103863144, 104264160, 105212016, 108888780, 109477368, 110222112, 111281940, 112518406, 113305248, 116902240, 118095120, 118787760, 120555435, 121641520, 122747352, 124444320, 127179360, 128592464, 129828930, 130666536, 131515020, 136846710, 137777640, 138484192, 141631560, 144666522, 145185040, 145969824, 148375920, 150302880, 153434190, 155794716, 156396240, 160740580, 163333170, 163663136, 165333168, 168426720, 168777609, 173105240, 174222048, 175353360, 178051104, 182462280, 183703520, 184121028, 186666480, 188842080, 192888696, 194743395, 199049760, 201025440, 204578920, 206666460, 207726288, 210424032, 217777560, 218954736, 222563880, 225036812, 230151285, 236190240, 237575520, 241110870, 243283040, 245494704, 257184928, 259657860, 261333072, 263030040, 273693420, 275555280, 281296015, 283263120, 289333044, 290370080, 296751840, 306868380, 311589432, 312792480, 321481160, 326666340, 330666336, 337555218, 346210480, 350706720, 361666305, 364924560, 368242056, 373332960, 385777392, 389486790, 409157840, 413332920, 415452576, 435555120, 437909472, 445127760, 450073624, 460302570, 482221740, 490989408, 506332827, 519315720, 522666144, 526060080, 547386840, 551110560, 562592030, 566526240, 578666088, 613736760, 623178864, 642962320, 653332680, 675110436, 692420960, 723332610, 729849120, 736484112, 771554784, 778973580, 818315680, 826665840, 843888045, 871110240, 890255520, 900147248, 920605140, 964443480, 1012665654, 1038631440, 1052120160, 1094773680, 1125184060, 1157332176, 1227473520, 1246357728, 1285924640, 1306665360, 1350220872, 1446665220, 1472968224, 1557947160, 1653331680, 1687776090, 1800294496, 1841210280, 1928886960, 2025331308, 2077262880, 2189547360, 2250368120, 2314664352, 2454947040, 2531664135, 2613330720, 2700441744, 2893330440, 3115894320, 3375552180, 3682420560, 3857773920, 4050662616, 4500736240, 5063328270, 5400883488, 5786660880, 6231788640, 6751104360, 7364841120, 8101325232, 9001472480, 10126656540, 11573321760, 13502208720, 16202650464, 20253313080, 27004417440, 40506626160, 81013252320]

約数ペア:

[(1, 81013252320), (2, 40506626160), (3, 27004417440), (4, 20253313080), (5, 16202650464), (6, 13502208720), (7, 11573321760), (8, 10126656540), (9, 9001472480), (10, 8101325232), (11, 7364841120), (12, 6751104360), (13, 6231788640), (14, 5786660880), (15, 5400883488), (16, 5063328270), (18, 4500736240), (20, 4050662616), (21, 3857773920), (22, 3682420560), (24, 3375552180), (26, 3115894320), (28, 2893330440), (30, 2700441744), (31, 2613330720), (32, 2531664135), (33, 2454947040), (35, 2314664352), (36, 2250368120), (37, 2189547360), (39, 2077262880), (40, 2025331308), (42, 1928886960), (44, 1841210280), (45, 1800294496), (48, 1687776090), (49, 1653331680), (52, 1557947160), (55, 1472968224), (56, 1446665220), (60, 1350220872), (62, 1306665360), (63, 1285924640), (65, 1246357728), (66, 1227473520), (70, 1157332176), (72, 1125184060), (74, 1094773680), (77, 1052120160), (78, 1038631440), (80, 1012665654), (84, 964443480), (88, 920605140), (90, 900147248), (91, 890255520), (93, 871110240), (96, 843888045), (98, 826665840), (99, 818315680), (104, 778973580), (105, 771554784), (110, 736484112), (111, 729849120), (112, 723332610), (117, 692420960), (120, 675110436), (124, 653332680), (126, 642962320), (130, 623178864), (132, 613736760), (140, 578666088), (143, 566526240), (144, 562592030), (147, 551110560), (148, 547386840), (154, 526060080), (155, 522666144), (156, 519315720), (160, 506332827), (165, 490989408), (168, 482221740), (176, 460302570), (180, 450073624), (182, 445127760), (185, 437909472), (186, 435555120), (195, 415452576), (196, 413332920), (198, 409157840), (208, 389486790), (210, 385777392), (217, 373332960), (220, 368242056), (222, 364924560), (224, 361666305), (231, 350706720), (234, 346210480), (240, 337555218), (245, 330666336), (248, 326666340), (252, 321481160), (259, 312792480), (260, 311589432), (264, 306868380), (273, 296751840), (279, 290370080), (280, 289333044), (286, 283263120), (288, 281296015), (294, 275555280), (296, 273693420), (308, 263030040), (310, 261333072), (312, 259657860), (315, 257184928), (330, 245494704), (333, 243283040), (336, 241110870), (341, 237575520), (343, 236190240), (352, 230151285), (360, 225036812), (364, 222563880), (370, 218954736), (372, 217777560), (385, 210424032), (390, 207726288), (392, 206666460), (396, 204578920), (403, 201025440), (407, 199049760), (416, 194743395), (420, 192888696), (429, 188842080), (434, 186666480), (440, 184121028), (441, 183703520), (444, 182462280), (455, 178051104), (462, 175353360), (465, 174222048), (468, 173105240), (480, 168777609), (481, 168426720), (490, 165333168), (495, 163663136), (496, 163333170), (504, 160740580), (518, 156396240), (520, 155794716), (528, 153434190), (539, 150302880), (546, 148375920), (555, 145969824), (558, 145185040), (560, 144666522), (572, 141631560), (585, 138484192), (588, 137777640), (592, 136846710), (616, 131515020), (620, 130666536), (624, 129828930), (630, 128592464), (637, 127179360), (651, 124444320), (660, 122747352), (666, 121641520), (672, 120555435), (682, 118787760), (686, 118095120), (693, 116902240), (715, 113305248), (720, 112518406), (728, 111281940), (735, 110222112), (740, 109477368), (744, 108888780), (770, 105212016), (777, 104264160), (780, 103863144), (784, 103333230), (792, 102289460), (806, 100512720), (814, 99524880), (819, 98917280), (840, 96444348), (858, 94421040), (868, 93333240), (880, 92060514), (882, 91851760), (888, 91231140), (910, 89025552), (924, 87676680), (930, 87111024), (936, 86552620), (962, 84213360), (980, 82666584), (990, 81831568), (992, 81666585), (1001, 80932320), (1008, 80370290), (1023, 79191840), (1029, 78730080), (1036, 78198120), (1040, 77897358), (1056, 76717095), (1078, 75151440), (1085, 74666592), (1092, 74187960), (1110, 72984912), (1116, 72592520), (1120, 72333261), (1144, 70815780), (1147, 70630560), (1155, 70141344), (1170, 69242096), (1176, 68888820), (1184, 68423355), (1209, 67008480), (1221, 66349920), (1232, 65757510), (1240, 65333268), (1248, 64914465), (1260, 64296232), (1274, 63589680), (1287, 62947360), (1295, 62558496), (1302, 62222160), (1320, 61373676), (1332, 60820760), (1364, 59393880), (1365, 59350368), (1372, 59047560), (1386, 58451120), (1395, 58074016), (1430, 56652624), (1440, 56259203), (1443, 56142240), (1456, 55640970), (1470, 55111056), (1480, 54738684), (1488, 54444390), (1519, 53333280), (1540, 52606008), (1554, 52132080), (1560, 51931572), (1568, 51666615), (1584, 51144730), (1612, 50256360), (1617, 50100960), (1628, 49762440), (1638, 49458640), (1665, 48656608), (1680, 48222174), (1705, 47515104), (1715, 47238048), (1716, 47210520), (1736, 46666620), (1760, 46030257), (1764, 45925880), (1776, 45615570), (1813, 44684640), (1820, 44512776), (1848, 43838340), (1860, 43555512), (1872, 43276310), (1911, 42393120), (1924, 42106680), (1953, 41481440), (1960, 41333292), (1980, 40915784), (2002, 40466160), (2015, 40205088), (2016, 40185145), (2035, 39809952), (2046, 39595920), (2058, 39365040), (2072, 39099060), (2080, 38948679), (2145, 37768416), (2156, 37575720), (2170, 37333296), (2184, 37093980), (2205, 36740704), (2220, 36492456), (2232, 36296260), (2288, 35407890), (2294, 35315280), (2310, 35070672), (2331, 34754720), (2340, 34621048), (2352, 34444410), (2387, 33939360), (2405, 33685344), (2418, 33504240), (2442, 33174960), (2464, 32878755), (2480, 32666634), (2520, 32148116), (2548, 31794840), (2574, 31473680), (2590, 31279248), (2604, 31111080), (2640, 30686838), (2664, 30410380), (2695, 30060576), (2728, 29696940), (2730, 29675184), (2744, 29523780), (2772, 29225560), (2790, 29037008), (2821, 28717920), (2849, 28435680), (2860, 28326312), (2886, 28071120), (2912, 27820485), (2940, 27555528), (2960, 27369342), (2976, 27222195), (3003, 26977440), (3038, 26666640), (3069, 26397280), (3080, 26303004), (3087, 26243360), (3108, 26066040), (3120, 25965786), (3168, 25572365), (3185, 25435872), (3224, 25128180), (3234, 25050480), (3255, 24888864), (3256, 24881220), (3276, 24729320), (3330, 24328304), (3360, 24111087), (3367, 24060960), (3410, 23757552), (3430, 23619024), (3432, 23605260), (3441, 23543520), (3465, 23380448), (3472, 23333310), (3528, 22962940), (3552, 22807785), (3626, 22342320), (3627, 22336160), (3640, 22256388), (3663, 22116640), (3696, 21919170), (3720, 21777756), (3744, 21638155), (3773, 21471840), (3822, 21196560), (3848, 21053340), (3885, 20852832), (3906, 20740720), (3920, 20666646), (3960, 20457892), (4004, 20233080), (4030, 20102544), (4070, 19904976), (4092, 19797960), (4095, 19783456), (4116, 19682520), (4144, 19549530), (4290, 18884208), (4312, 18787860), (4329, 18714080), (4340, 18666648), (4368, 18546990), (4410, 18370352), (4433, 18275040), (4440, 18246228), (4459, 18168480), (4464, 18148130), (4557, 17777760), (4576, 17703945), (4588, 17657640), (4620, 17535336), (4662, 17377360), (4680, 17310524), (4704, 17222205), (4774, 16969680), (4810, 16842672), (4836, 16752120), (4851, 16700320), (4884, 16587480), (4960, 16333317), (5005, 16186464), (5040, 16074058), (5096, 15897420), (5115, 15838368), (5145, 15746016), (5148, 15736840), (5180, 15639624), (5208, 15555540), (5280, 15343419), (5291, 15311520), (5328, 15205190), (5390, 15030288), (5439, 14894880), (5456, 14848470), (5460, 14837592), (5488, 14761890), (5544, 14612780), (5580, 14518504), (5642, 14358960), (5698, 14217840), (5720, 14163156), (5733, 14131040), (5735, 14126112), (5772, 14035560), (5880, 13777764), (5920, 13684671), (6006, 13488720), (6045, 13401696), (6076, 13333320), (6105, 13269984), (6138, 13198640), (6160, 13151502), (6174, 13121680), (6216, 13033020), (6240, 12982893), (6370, 12717936), (6435, 12589472), (6448, 12564090), (6468, 12525240), (6510, 12444432), (6512, 12440610), (6552, 12364660), (6660, 12164152), (6734, 12030480), (6820, 11878776), (6860, 11809512), (6864, 11802630), (6882, 11771760), (6930, 11690224), (6944, 11666655), (7007, 11561760), (7056, 11481470), (7161, 11313120), (7215, 11228448), (7252, 11171160), (7254, 11168080), (7280, 11128194), (7326, 11058320), (7392, 10959585), (7440, 10888878), (7546, 10735920), (7595, 10666656), (7644, 10598280), (7696, 10526670), (7770, 10426416), (7812, 10370360), (7840, 10333323), (7920, 10228946), (8008, 10116540), (8029, 10090080), (8060, 10051272), (8085, 10020192), (8140, 9952488), (8184, 9898980), (8190, 9891728), (8232, 9841260), (8288, 9774765), (8463, 9572640), (8547, 9478560), (8580, 9442104), (8624, 9393930), (8658, 9357040), (8680, 9333324), (8736, 9273495), (8820, 9185176), (8866, 9137520), (8880, 9123114), (8918, 9084240), (8928, 9074065), (9009, 8992480), (9065, 8936928), (9114, 8888880), (9176, 8828820), (9240, 8767668), (9324, 8688680), (9360, 8655262), (9548, 8484840), (9555, 8478624), (9620, 8421336), (9672, 8376060), (9702, 8350160), (9765, 8296288), (9768, 8293740), (10010, 8093232), (10080, 8037029), (10101, 8020320), (10192, 7948710), (10230, 7919184), (10290, 7873008), (10296, 7868420), (10323, 7847840), (10360, 7819812), (10416, 7777770), (10582, 7655760), (10633, 7619040), (10656, 7602595), (10780, 7515144), (10878, 7447440), (10912, 7424235), (10920, 7418796), (10976, 7380945), (11088, 7306390), (11160, 7259252), (11284, 7179480), (11319, 7157280), (11396, 7108920), (11440, 7081578), (11466, 7065520), (11470, 7063056), (11544, 7017780), (11655, 6950944), (11760, 6888882), (11935, 6787872), (12012, 6744360), (12090, 6700848), (12152, 6666660), (12210, 6634992), (12276, 6599320), (12320, 6575751), (12348, 6560840), (12432, 6516510), (12617, 6420960), (12691, 6383520), (12740, 6358968), (12870, 6294736), (12896, 6282045), (12936, 6262620), (13020, 6222216), (13024, 6220305), (13104, 6182330), (13299, 6091680), (13320, 6082076), (13377, 6056160), (13468, 6015240), (13640, 5939388), (13671, 5925920), (13720, 5904756), (13728, 5901315), (13764, 5885880), (13860, 5845112), (14014, 5780880), (14105, 5743584), (14112, 5740735), (14245, 5687136), (14322, 5656560), (14430, 5614224), (14504, 5585580), (14508, 5584040), (14560, 5564097), (14652, 5529160), (14880, 5444439), (14911, 5433120), (15015, 5395488), (15092, 5367960), (15190, 5333328), (15288, 5299140), (15345, 5279456), (15392, 5263335), (15435, 5248672), (15540, 5213208), (15624, 5185180), (15840, 5114473), (15873, 5103840), (16016, 5058270), (16058, 5045040), (16120, 5025636), (16170, 5010096), (16280, 4976244), (16317, 4964960), (16368, 4949490), (16380, 4945864), (16464, 4920630), (16709, 4848480), (16835, 4812192), (16926, 4786320), (17094, 4739280), (17160, 4721052), (17205, 4708704), (17248, 4696965), (17316, 4678520), (17360, 4666662), (17640, 4592588), (17732, 4568760), (17760, 4561557), (17836, 4542120), (18018, 4496240), (18130, 4468464), (18135, 4467232), (18228, 4444440), (18315, 4423328), (18352, 4414410), (18480, 4383834), (18648, 4344340), (18720, 4327631), (18865, 4294368), (19096, 4242420), (19110, 4239312), (19240, 4210668), (19344, 4188030), (19404, 4175080), (19530, 4148144), (19536, 4146870), (19747, 4102560), (19943, 4062240), (20020, 4046616), (20202, 4010160), (20384, 3974355), (20460, 3959592), (20580, 3936504), (20592, 3934210), (20646, 3923920), (20720, 3909906), (20832, 3888885), (21021, 3853920), (21164, 3827880), (21266, 3809520), (21483, 3771040), (21560, 3757572), (21645, 3742816), (21756, 3723720), (21840, 3709398), (22165, 3655008), (22176, 3653195), (22295, 3633696), (22320, 3629626), (22568, 3589740), (22638, 3578640), (22785, 3555552), (22792, 3554460), (22880, 3540789), (22932, 3532760), (22940, 3531528), (23088, 3508890), (23310, 3475472), (23520, 3444441), (23569, 3437280), (23870, 3393936), (24024, 3372180), (24087, 3363360), (24180, 3350424), (24255, 3340064), (24304, 3333330), (24420, 3317496), (24552, 3299660), (24696, 3280420), (24864, 3258255), (25234, 3210480), (25382, 3191760), (25389, 3190880), (25480, 3179484), (25641, 3159520), (25740, 3147368), (25872, 3131310), (26040, 3111108), (26208, 3091165), (26455, 3062304), (26598, 3045840), (26640, 3041038), (26754, 3028080), (26936, 3007620), (27195, 2978976), (27280, 2969694), (27342, 2962960), (27440, 2952378), (27528, 2942940), (27720, 2922556), (28028, 2890440), (28210, 2871792), (28490, 2843568), (28644, 2828280), (28665, 2826208), (28860, 2807112), (29008, 2792790), (29016, 2792020), (29304, 2764580), (29822, 2716560), (30030, 2697744), (30184, 2683980), (30303, 2673440), (30380, 2666664), (30576, 2649570), (30690, 2639728), (30870, 2624336), (31031, 2610720), (31080, 2606604), (31248, 2592590), (31746, 2551920), (31899, 2539680), (32032, 2529135), (32116, 2522520), (32240, 2512818), (32340, 2505048), (32560, 2488122), (32634, 2482480), (32736, 2474745), (32760, 2472932), (32928, 2460315), (33418, 2424240), (33670, 2406096), (33852, 2393160), (33957, 2385760), (34188, 2369640), (34320, 2360526), (34410, 2354352), (34632, 2339260), (34720, 2333331), (35035, 2312352), (35280, 2296294), (35464, 2284380), (35672, 2271060), (35805, 2262624), (36036, 2248120), (36260, 2234232), (36270, 2233616), (36456, 2222220), (36630, 2211664), (36704, 2207205), (36960, 2191917), (37037, 2187360), (37296, 2172170), (37730, 2147184), (37851, 2140320), (38073, 2127840), (38192, 2121210), (38220, 2119656), (38480, 2105334), (38688, 2094015), (38808, 2087540), (39060, 2074072), (39072, 2073435), (39494, 2051280), (39886, 2031120), (39897, 2030560), (40040, 2023308), (40131, 2018720), (40145, 2018016), (40404, 2005080), (40920, 1979796), (41160, 1968252), (41184, 1967105), (41292, 1961960), (41440, 1954953), (42042, 1926960), (42315, 1914528), (42328, 1913940), (42532, 1904760), (42735, 1895712), (42966, 1885520), (43120, 1878786), (43290, 1871408), (43512, 1861860), (43680, 1854699), (44330, 1827504), (44590, 1816848), (44640, 1814813), (44733, 1811040), (45045, 1798496), (45136, 1794870), (45276, 1789320), (45570, 1777776), (45584, 1777230), (45864, 1766380), (45880, 1765764), (46176, 1754445), (46620, 1737736), (47138, 1718640), (47619, 1701280), (47740, 1696968), (48048, 1686090), (48174, 1681680), (48360, 1675212), (48510, 1670032), (48608, 1666665), (48840, 1658748), (49049, 1651680), (49104, 1649830), (49392, 1640210), (50127, 1616160), (50468, 1605240), (50505, 1604064), (50764, 1595880), (50778, 1595440), (50960, 1589742), (51282, 1579760), (51480, 1573684), (51615, 1569568), (51744, 1565655), (52080, 1555554), (52910, 1531152), (53165, 1523808), (53196, 1522920), (53280, 1520519), (53508, 1514040), (53872, 1503810), (54390, 1489488), (54560, 1484847), (54684, 1481480), (54880, 1476189), (55056, 1471470), (55440, 1461278), (56056, 1445220), (56203, 1441440), (56420, 1435896), (56595, 1431456), (56980, 1421784), (57288, 1414140), (57330, 1413104), (57720, 1403556), (58016, 1396395), (58032, 1396010), (58608, 1382290), (59241, 1367520), (59644, 1358280), (59829, 1354080), (60060, 1348872), (60368, 1341990), (60606, 1336720), (60760, 1333332), (61152, 1324785), (61380, 1319864), (61740, 1312168), (62062, 1305360), (62160, 1303302), (62496, 1296295), (63063, 1284640), (63085, 1284192), (63455, 1276704), (63492, 1275960), (63798, 1269840), (64232, 1261260), (64480, 1256409), (64680, 1252524), (65120, 1244061), (65268, 1241240), (65520, 1236466), (66495, 1218336), (66836, 1212120), (66885, 1211232), (67340, 1203048), (67704, 1196580), (67914, 1192880), (68355, 1185184), (68376, 1184820), (68640, 1180263), (68820, 1177176), (69264, 1169630), (70070, 1156176), (70560, 1148147), (70707, 1145760), (70928, 1142190), (71344, 1135530), (71610, 1131312), (72072, 1124060), (72261, 1121120), (72520, 1117116), (72540, 1116808), (72912, 1111110), (73260, 1105832), (74074, 1093680), (74555, 1086624), (74592, 1086085), (75460, 1073592), (75702, 1070160), (76146, 1063920), (76384, 1060605), (76440, 1059828), (76960, 1052667), (77616, 1043770), (78120, 1037036), (78988, 1025640), (79365, 1020768), (79772, 1015560), (79794, 1015280), (80080, 1011654), (80262, 1009360), (80290, 1009008), (80808, 1002540), (81585, 992992), (81840, 989898), (82320, 984126), (82584, 980980), (83545, 969696), (84084, 963480), (84630, 957264), (84656, 956970), (85064, 952380), (85470, 947856), (85932, 942760), (86240, 939393), (86580, 935704), (87024, 930930), (88319, 917280), (88660, 913752), (89180, 908424), (89466, 905520), (90090, 899248), (90272, 897435), (90552, 894660), (91140, 888888), (91168, 888615), (91728, 883190), (91760, 882882), (93093, 870240), (93240, 868868), (94276, 859320), (95238, 850640), (95480, 848484), (95697, 846560), (96096, 843045), (96348, 840840), (96720, 837606), (97020, 835016), (97680, 829374), (98098, 825840), (98208, 824915), (98735, 820512), (98784, 820105), (99715, 812448), (100254, 808080), (100936, 802620), (101010, 802032), (101528, 797940), (101556, 797720), (101920, 794871), (102564, 789880), (102960, 786842), (103230, 784784), (104160, 777777), (104377, 776160), (105105, 770784), (105820, 765576), (106330, 761904), (106392, 761460), (107016, 757020), (107415, 754208), (107744, 751905), (108780, 744744), (109368, 740740), (110112, 735735), (110880, 730639), (111111, 729120), (112112, 722610), (112406, 720720), (112840, 717948), (113190, 715728), (113553, 713440), (113960, 710892), (114219, 709280), (114576, 707070), (114660, 706552), (115440, 701778), (116064, 698005), (116963, 692640), (117216, 691145), (117845, 687456), (118482, 683760), (119288, 679140), (119658, 677040), (120120, 674436), (120435, 672672), (120736, 670995), (121212, 668360), (121520, 666666), (122760, 659932), (123480, 656084), (124124, 652680), (124320, 651651), (126126, 642320), (126170, 642096), (126910, 638352), (126945, 638176), (126984, 637980), (127596, 634920), (128205, 631904), (128464, 630630), (129360, 626262), (130536, 620620), (131040, 618233), (132990, 609168), (133672, 606060), (133770, 605616), (134199, 603680), (134680, 601524), (135408, 598290), (135828, 596440), (136710, 592592), (136752, 592410), (137640, 588588), (138229, 586080), (138528, 584815), (139601, 580320), (140140, 578088), (141414, 572880), (141856, 571095), (142688, 567765), (143220, 565656), (144144, 562030), (144522, 560560), (145040, 558558), (145080, 558404), (145824, 555555), (146520, 552916), (147147, 550560), (148148, 546840), (149110, 543312), (150381, 538720), (150920, 536796), (151404, 535080), (151515, 534688), (152292, 531960), (152880, 529914), (155155, 522144), (155232, 521885), (156240, 518518), (157976, 512820), (158730, 510384), (159495, 507936), (159544, 507780), (159588, 507640), (160160, 505827), (160524, 504680), (160580, 504504), (161616, 501270), (163170, 496496), (163680, 494949), (164021, 493920), (164640, 492063), (164983, 491040), (165168, 490490), (167090, 484848), (168168, 481740), (168609, 480480), (169260, 478632), (169312, 478485), (169785, 477152), (170128, 476190), (170940, 473928), (171864, 471380), (173160, 467852), (174048, 465465), (176638, 458640), (177320, 456876), (177723, 455840), (178360, 454212), (178932, 452760), (179487, 451360), (180180, 449624), (181104, 447330), (182280, 444444), (183456, 441595), (183520, 441441), (185185, 437472), (186186, 435120), (186480, 434434), (188552, 429660), (189255, 428064), (190365, 425568), (190476, 425320), (190960, 424242), (191394, 423280), (192696, 420420), (193440, 418803), (194040, 417508), (195360, 414687), (196196, 412920), (197470, 410256), (199430, 406224), (199485, 406112), (200508, 404040), (200655, 403744), (201872, 401310), (202020, 401016), (203056, 398970), (203112, 398860), (205128, 394940), (205920, 393421), (206460, 392392), (208754, 388080), (210210, 385392), (211640, 382788), (212121, 381920), (212660, 380952), (212784, 380730), (214032, 378510), (214830, 377104), (217217, 372960), (217560, 372372), (218736, 370370), (222222, 364560), (223665, 362208), (224224, 361305), (224812, 360360), (225680, 358974), (226380, 357864), (227106, 356720), (227920, 355446), (228438, 354640), (229152, 353535), (229320, 353276), (230880, 350889), (233926, 346320), (235690, 343728), (236964, 341880), (238095, 340256), (238576, 339570), (239316, 338520), (240240, 337218), (240870, 336336), (242424, 334180), (243040, 333333), (245245, 330336), (245520, 329966), (246960, 328042), (248248, 326340), (250635, 323232), (252252, 321160), (252340, 321048), (253820, 319176), (253890, 319088), (253968, 318990), (255192, 317460), (256410, 315952), (256928, 315315), (258720, 313131), (259259, 312480), (261072, 310310), (264957, 305760), (265980, 304584), (267344, 303030), (267540, 302808), (268398, 301840), (269360, 300762), (270816, 299145), (271656, 298220), (273420, 296296), (273504, 296205), (275280, 294294), (276458, 293040), (279202, 290160), (279279, 290080), (280280, 289044), (281015, 288288), (282828, 286440)]