117627158880

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 122, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 183, 186, 187, 189, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 242, 244, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 305, 306, 308, 310, 315, 330, 336, 340, 341, 352, 357, 360, 363, 366, 372, 374, 378, 385, 396, 408, 420, 427, 432, 434, 440, 459, 462, 465, 476, 480, 484, 488, 495, 496, 504, 510, 527, 528, 540, 544, 549, 558, 560, 561, 594, 595, 605, 610, 612, 616, 620, 630, 651, 660, 671, 672, 680, 682, 693, 714, 720, 726, 732, 744, 748, 756, 765, 770, 792, 816, 837, 840, 847, 854, 864, 868, 880, 915, 918, 924, 930, 935, 945, 952, 968, 976, 990, 992, 1008, 1020, 1023, 1037, 1054, 1056, 1071, 1080, 1085, 1089, 1098, 1116, 1120, 1122, 1155, 1188, 1190, 1210, 1220, 1224, 1232, 1240, 1260, 1281, 1302, 1309, 1320, 1342, 1360, 1364, 1386, 1395, 1428, 1440, 1452, 1464, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1632, 1647, 1674, 1680, 1683, 1694, 1705, 1708, 1736, 1760, 1785, 1815, 1830, 1836, 1848, 1860, 1870, 1890, 1891, 1904, 1936, 1952, 1953, 1980, 2013, 2016, 2040, 2046, 2057, 2074, 2079, 2108, 2135, 2142, 2160, 2170, 2178, 2196, 2232, 2244, 2295, 2310, 2376, 2380, 2387, 2420, 2440, 2448, 2464, 2480, 2520, 2541, 2562, 2604, 2618, 2635, 2640, 2684, 2720, 2728, 2745, 2772, 2790, 2805, 2856, 2904, 2928, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3111, 3162, 3168, 3213, 3255, 3267, 3294, 3348, 3355, 3360, 3366, 3388, 3410, 3416, 3465, 3472, 3570, 3630, 3660, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3782, 3808, 3843, 3872, 3906, 3927, 3960, 4026, 4080, 4092, 4114, 4148, 4158, 4185, 4216, 4235, 4270, 4284, 4320, 4340, 4356, 4392, 4464, 4488, 4590, 4620, 4697, 4743, 4752, 4760, 4774, 4840, 4880, 4896, 4960, 5040, 5049, 5082, 5115, 5124, 5185, 5208, 5236, 5270, 5280, 5355, 5368, 5445, 5456, 5490, 5544, 5580, 5610, 5673, 5712, 5797, 5808, 5856, 5859, 5940, 5984, 6039, 6048, 6120, 6138, 6160, 6171, 6222, 6324, 6405, 6426, 6510, 6534, 6545, 6588, 6696, 6710, 6732, 6776, 6820, 6832, 6930, 6944, 7140, 7161, 7259, 7260, 7320, 7344, 7378, 7381, 7392, 7440, 7480, 7502, 7560, 7564, 7623, 7686, 7812, 7854, 7905, 7920, 8052, 8160, 8184, 8228, 8235, 8296, 8316, 8370, 8415, 8432, 8470, 8540, 8568, 8680, 8712, 8784, 8928, 8976, 9180, 9207, 9240, 9333, 9394, 9455, 9486, 9504, 9520, 9548, 9680, 9760, 9765, 10065, 10080, 10098, 10164, 10230, 10248, 10285, 10370, 10395, 10416, 10472, 10540, 10710, 10736, 10890, 10912, 10980, 11067, 11088, 11160, 11220, 11253, 11346, 11407, 11424, 11529, 11594, 11616, 11718, 11781, 11880, 11935, 12078, 12240, 12276, 12320, 12342, 12444, 12648, 12705, 12810, 12852, 13020, 13068, 13090, 13176, 13237, 13392, 13420, 13464, 13552, 13640, 13664, 13860, 14091, 14229, 14280, 14322, 14399, 14518, 14520, 14640, 14688, 14756, 14762, 14880, 14960, 15004, 15120, 15128, 15246, 15345, 15372, 15555, 15624, 15708, 15810, 15840, 16065, 16104, 16335, 16368, 16456, 16470, 16592, 16632, 16740, 16830, 16864, 16940, 17019, 17080, 17136, 17360, 17391, 17424, 17568, 17952, 18117, 18360, 18414, 18445, 18480, 18513, 18666, 18755, 18788, 18910, 18972, 19040, 19096, 19215, 19360, 19530, 19635, 20130, 20196, 20328, 20460, 20496, 20570, 20740, 20790, 20801, 20832, 20944, 21080, 21420, 21472, 21483, 21777, 21780, 21960, 22134, 22143, 22176, 22320, 22440, 22506, 22692, 22814, 22869, 23058, 23188, 23436, 23485, 23562, 23715, 23760, 23870, 24156, 24480, 24552, 24684, 24888, 25245, 25296, 25410, 25620, 25704, 26040, 26136, 26180, 26257, 26352, 26474, 26784, 26840, 26928, 27104, 27280, 27720, 27999, 28182, 28365, 28458, 28560, 28644, 28798, 28985, 29036, 29040, 29280, 29295, 29512, 29524, 29920, 30008, 30195, 30240, 30256, 30492, 30690, 30744, 30855, 31110, 31248, 31416, 31620, 32130, 32147, 32208, 32670, 32736, 32912, 32940, 33184, 33201, 33264, 33480, 33660, 33759, 33880, 34038, 34160, 34221, 34272, 34720, 34782, 34848, 35343, 35805, 36234, 36295, 36720, 36828, 36890, 36905, 36960, 37026, 37332, 37510, 37576, 37820, 37944, 38115, 38192, 38430, 39060, 39270, 39711, 40260, 40392, 40579, 40656, 40920, 40992, 41140, 41480, 41580, 41602, 41888, 42160, 42273, 42840, 42966, 43197, 43554, 43560, 43920, 44268, 44286, 44640, 44880, 45012, 45384, 45628, 45738, 46035, 46116, 46376, 46665, 46872, 46970, 47124, 47430, 47520, 47740, 48312, 49104, 49368, 49776, 50490, 50592, 50820, 51057, 51240, 51408, 51667, 52080, 52173, 52272, 52360, 52514, 52704, 52948, 53680, 53856, 54560, 55335, 55440, 55539, 55998, 56265, 56364, 56730, 56916, 57035, 57120, 57288, 57596, 57645, 57970, 58072, 58080, 58590, 58905, 59024, 59048, 60016, 60390, 60512, 60984, 61380, 61488, 61710, 62220, 62403, 62496, 62832, 63240, 63767, 64260, 64294, 64416, 64449, 65331, 65340, 65824, 65880, 66185, 66402, 66429, 66528, 66960, 67320, 67518, 67760, 68076, 68320, 68442, 69564, 70455, 70686, 71145, 71610, 71995, 72468, 72590, 73440, 73656, 73780, 73810, 74052, 74664, 75020, 75152, 75640, 75888, 76230, 76384, 76860, 78120, 78540, 78771, 79422, 79849, 80520, 80784, 81158, 81312, 81840, 82280, 82960, 83160, 83204, 84320, 84546, 85095, 85680, 85932, 86394, 86955, 87108, 87120, 87840, 88536, 88572, 89760, 90024, 90585, 90768, 91256, 91476, 92070, 92232, 92565, 92752, 93330, 93744, 93940, 94248, 94860, 95480, 96441, 96624, 98208, 98736, 99552, 99603, 100980, 101277, 101640, 102114, 102480, 102663, 102816, 103334, 104005, 104160, 104346, 104544, 104720, 105028, 105896, 107360, 107415, 108885, 110670, 110715, 110880, 111078, 111996, 112530, 112728, 113460, 113832, 114070, 114345, 114576, 115192, 115290, 115940, 116144, 117180, 117810, 118048, 118096, 119133, 120032, 120780, 121737, 121968, 122760, 122976, 123420, 124440, 124806, 125477, 125664, 126480, 126819, 127534, 128520, 128588, 128898, 129591, 130662, 130680, 131285, 131760, 132370, 132804, 132858, 133920, 134640, 135036, 135520, 136152, 136884, 139128, 139995, 140910, 141372, 142290, 143220, 143990, 144936, 145180, 145607, 147312, 147560, 147620, 148104, 149328, 150040, 150304, 151280, 151776, 152460, 153720, 155001, 156240, 156519, 157080, 157542, 158844, 159698, 160735, 161040, 161568, 162316, 163680, 164560, 165920, 166005, 166320, 166408, 168795, 169092, 170190, 171105, 171360, 171864, 172788, 173910, 174216, 174240, 176715, 177072, 177144, 180048, 181170, 181536, 182512, 182952, 184140, 184464, 185130, 185504, 186660, 187209, 187488, 187880, 188496, 189720, 190960, 191301, 192882, 193248, 195993, 197472, 198555, 199206, 199287, 201960, 202554, 202895, 203280, 204228, 204960, 205326, 206668, 208010, 208692, 209440, 210056, 211365, 211792, 214830, 215985, 217770, 221340, 221430, 222156, 223992, 225029, 225060, 225456, 226920, 227664, 228140, 228690, 228811, 229152, 230384, 230580, 231880, 232288, 234360, 235620, 236192, 236313, 238266, 239547, 241560, 243474, 243936, 245520, 246840, 248880, 249612, 250954, 252960, 253638, 255068, 255285, 257040, 257176, 257796, 258335, 259182, 260865, 261324, 261360, 262570, 263520, 264740, 265608, 265716, 269280, 270072, 272304, 273768, 277695, 278256, 279990, 281820, 282744, 284580, 286440, 287980, 289323, 289872, 290360, 291214, 294624, 295120, 295240, 296208, 298656, 300080, 302560, 304920, 307440, 307989, 310002, 312015, 312480, 313038, 314160, 315084, 317688, 318835, 319396, 321470, 322080, 322245, 324632, 326655, 329120, 332010, 332145, 332640, 332816, 337590, 338184, 340380, 342210, 343728, 345576, 347820, 348432, 353430, 353617, 354144, 354288, 357399, 360096, 362340, 365024, 365211, 365904, 368280, 368928, 370260, 373320, 374418, 375760, 376431, 376992, 379440, 381920, 382602, 385764, 388773, 391986, 393855, 397110, 398412, 398574, 399245, 403920, 405108, 405790, 406560, 408456, 410652, 413336, 416020, 417384, 420112, 422730, 423584, 429660, 431970, 435540, 436821, 442680, 442860, 444312, 446369, 447984, 450058, 450120, 450912, 453840, 455328, 456280, 457380, 457622, 460768, 461160, 463760, 465003, 468720, 471240, 472626, 476532, 479094, 482205, 483120, 486948, 491040, 493680, 497760, 498015, 499224, 501908, 506385, 507276, 510136, 510570, 513315, 514080, 514352, 515592, 516670, 518364, 521730, 522648, 522720, 525140, 529480, 531216, 531432, 540144, 544608, 547536, 555390, 556512, 559980, 561627, 563640, 565488, 569160, 572880, 573903, 575960, 578646, 579744, 580720, 582428, 590240, 590480, 592416, 595665, 600160, 608685, 609840, 614880, 615978, 620004, 624030, 626076, 627385, 628320, 630168, 634095, 635376, 637670, 638792, 642940, 644490, 647955, 649264, 653310, 664020, 664290, 665632, 675087, 675180, 676368, 680760, 684420, 686433, 687456, 691152, 695640, 696864, 706860, 707234, 708576, 708939, 714798, 718641, 724680, 728035, 730422, 731808, 736560, 740520, 746640, 748836, 751520, 752862, 758880, 765204, 771528, 775005, 777546, 782595, 783972, 787710, 794220, 796824, 797148, 798490, 807840, 810216, 811580, 816912, 821304, 826672, 832040, 834768, 840224, 845460, 859320, 863940, 867969, 871080, 873642, 878339, 885360, 885720, 888624, 892738, 895968, 900116, 900240, 907680, 912560, 914760, 915244, 922320, 927520, 930006, 936045, 937440, 942480, 945252, 953064, 956505, 958188, 964410, 966240, 973896, 979965, 987360, 996030, 996435, 998448, 1003816, 1012770, 1014552, 1020272, 1021140, 1026630, 1028704, 1031184, 1033340, 1036728, 1043460, 1045296, 1050280, 1058960, 1060851, 1062432, 1062864, 1080288, 1095072, 1095633, 1110780, 1119960, 1123254, 1125145, 1127280, 1129293, 1130976, 1138320, 1144055, 1145760, 1147806, 1151920, 1157292, 1161440, 1164856, 1180960, 1181565, 1191330, 1197735, 1217370, 1219680, 1231956, 1240008, 1248060, 1252152, 1254770, 1260336, 1268190, 1270752, 1275340, 1277584, 1285880, 1288980, 1295910, 1298528, 1306620, 1310463, 1328040, 1328580, 1339107, 1350174, 1350360, 1352736, 1361520, 1368840, 1372866, 1382304, 1391280, 1395009, 1413720, 1414468, 1417878, 1429596, 1437282, 1446615, 1449360, 1456070, 1460844, 1473120, 1481040, 1493280, 1497672, 1505724, 1530408, 1539945, 1543056, 1550010, 1555092, 1565190, 1567944, 1575420, 1588440, 1593648, 1594296, 1596980, 1601677, 1620432, 1623160, 1633824, 1642608, 1653344, 1664080, 1669536, 1690920, 1718640, 1721709, 1727880, 1735938, 1742160, 1747284, 1756678, 1768085, 1770720, 1771440, 1777248, 1785476, 1786995, 1800232, 1800480, 1825120, 1826055, 1829520, 1830488, 1844640, 1860012, 1872090, 1882155, 1884960, 1890504, 1906128, 1913010, 1916376, 1928820, 1943865, 1947792, 1959930, 1992060, 1992870, 1996896, 2007632, 2025261, 2025540, 2029104, 2040544, 2042280, 2053260, 2059299, 2062368, 2066680, 2073456, 2086920, 2090592, 2100560, 2117920, 2121702, 2125728, 2155923, 2184105, 2191266, 2221560, 2231845, 2239920, 2246508, 2250290, 2254560, 2258586, 2276640, 2288110, 2295612, 2303840, 2314584, 2325015, 2329712, 2363130, 2382660, 2395470, 2434740, 2463912, 2475319, 2480016, 2496120, 2504304, 2509540, 2520672, 2536380, 2550680, 2555168, 2571760, 2577960, 2591820, 2613240, 2620926, 2635017, 2656080, 2657160, 2678214, 2700348, 2700720, 2723040, 2737680, 2745732, 2782560, 2790018, 2808135, 2827440, 2828936, 2835756, 2859192, 2869515, 2874564, 2893230, 2898720, 2912140, 2921688, 2962080, 2995344, 3011448, 3060816, 3079890, 3086112, 3100020, 3110184, 3130380, 3135888, 3150840, 3176880, 3182553, 3187296, 3188592, 3193960, 3203354, 3240864, 3246320, 3285216, 3328160, 3375435, 3381840, 3387879, 3432165, 3437280, 3443418, 3455760, 3471876, 3484320, 3494568, 3513356, 3536170, 3542880, 3544695, 3570952, 3573990, 3593205, 3600464, 3652110, 3659040, 3660976, 3720024, 3744180, 3764310, 3781008, 3812256, 3826020, 3832752, 3857640, 3887730, 3889787, 3895584, 3919860, 3931389, 3984120, 3985740, 4015264, 4017321, 4050522, 4051080, 4058208, 4084560, 4106520, 4118598, 4133360, 4146912, 4173840, 4201120, 4243404, 4311846, 4339845, 4368210, 4382532, 4391695, 4443120, 4463690, 4479840, 4493016, 4500580, 4517172, 4576220, 4591224, 4629168, 4650030, 4659424, 4726260, 4765320, 4790940, 4805031, 4869480, 4927824, 4950638, 4960032, 4992240, 5008608, 5019080, 5072760, 5101360, 5143520, 5155920, 5183640, 5226480, 5241852, 5270034, 5304255, 5312160, 5314320, 5356428, 5400696, 5401440, 5475360, 5478165, 5491464, 5580036, 5616270, 5646465, 5654880, 5657872, 5671512, 5718384, 5739030, 5749128, 5786460, 5824280, 5843376, 5990688, 6022896, 6075783, 6121632, 6159780, 6177897, 6200040, 6220368, 6260760, 6271776, 6301680, 6353760, 6365106, 6377184, 6387920, 6406708, 6492640, 6552315, 6695535, 6750870, 6763680, 6775758, 6864330, 6886836, 6911520, 6943752, 6975045, 6989136, 7026712, 7072340, 7089390, 7141904, 7147980, 7186410, 7200928, 7304220, 7321952, 7425957, 7440048, 7488360, 7528620, 7562016, 7652040, 7665504, 7715280, 7775460, 7779574, 7839720, 7862778, 7905051, 7968240, 7971480, 8008385, 8034642, 8101044, 8102160, 8169120, 8213040, 8237196, 8266720, 8347680, 8486808, 8608545, 8623692, 8679690, 8736420, 8765064, 8783390, 8886240, 8927380, 8986032, 9001160, 9034344, 9152440, 9182448, 9258336, 9300060, 9452520, 9530640, 9547659, 9581880, 9610062, 9738960, 9855648, 9901276, 9984480, 10038160, 10126305, 10145520, 10202720, 10296495, 10311840, 10367280, 10452960, 10483704, 10540068, 10608510, 10628640, 10712856, 10779615, 10801392, 10956330, 10982928, 11160072, 11232540, 11292930, 11315744, 11343024, 11436768, 11478060, 11498256, 11572920, 11648560, 11669361, 11686752, 12045792, 12051963, 12151566, 12319560, 12355794, 12376595, 12400080, 12440736, 12521520, 12603360, 12730212, 12775840, 12813416, 13104630, 13175085, 13391070, 13501740, 13551516, 13728660, 13773672, 13887504, 13950090, 13978272, 14053424, 14144680, 14178780, 14283808, 14295960, 14372820, 14415093, 14608440, 14851914, 14880096, 14976720, 15057240, 15304080, 15430560, 15550920, 15559148, 15679440, 15725556, 15810102, 15912765, 15936480, 15942960, 16016770, 16069284, 16202088, 16204320, 16426080, 16474392, 16939395, 16973616, 17217090, 17247384, 17359380, 17472840, 17530128, 17566780, 17854760, 17972064, 18002320, 18068688, 18304880, 18364896, 18600120, 18905040, 19061280, 19095318, 19163760, 19220124, 19448935, 19477920, 19656945, 19802552, 20076320, 20086605, 20252610, 20291040, 20592990, 20734560, 20967408, 21080136, 21217020, 21425712, 21559230, 21602784, 21912660, 21965856, 22277871, 22320144, 22465080, 22585860, 22686048, 22956120, 22996512, 23145840, 23297120, 23338722, 23715153, 24025155, 24103926, 24303132, 24639120, 24711588, 24753190, 24800160, 25043040, 25460424, 25626832, 26209260, 26350170, 26782140, 27003480, 27103032, 27228509, 27457320, 27547344, 27775008, 27900180, 28106848, 28289360, 28357560, 28591920, 28745640, 28830186, 29216880, 29703828, 29953440, 30114480, 30378915, 30608160, 30889485, 31101840, 31118296, 31358880, 31451112, 31620204, 31825530, 31885920, 32033540, 32138568, 32404176, 32948784, 33878790, 33947232, 34434180, 34494768, 34718760, 34945680, 35008083, 35060256, 35133560, 35709520, 36004640, 36137376, 36609760, 37129785, 37200240, 37810080, 38190636, 38327520, 38440248, 38897870, 39313890, 39525255, 39605104, 40173210, 40505220, 41185980, 41934816, 42160272, 42434040, 42851424, 43118460, 43245279, 43825320, 44555742, 44640288, 44930160, 45171720, 45912240, 46291680, 46677444, 47430306, 47738295, 48050310, 48207852, 48606264, 49278240, 49423176, 49506380, 50920848, 51253664, 52418520, 52700340, 53564280, 54006960, 54206064, 54457018, 54914640, 55094688, 55800360, 56578720, 56715120, 57183840, 57491280, 57660372, 58346805, 58433760, 59407656, 60228960, 60259815, 60757830, 61778970, 62203680, 62236592, 62902224, 63240408, 63651060, 64067080, 64277136, 64808352, 65897568, 66833613, 67757580, 68868360, 68989536, 69437520, 69891360, 70016166, 70267120, 71419040, 72075465, 74259570, 74400480, 76381272, 76880496, 77795740, 78627780, 79050510, 79210208, 80346420, 81010440, 81685527, 82371960, 84320544, 84868080, 86236920, 86490558, 87650640, 89111484, 89860320, 90343440, 91824480, 93354888, 94860612, 95476590, 96100620, 96415704, 97212528, 98846352, 99012760, 101841696, 104837040, 105024249, 105400680, 107128560, 108013920, 108412128, 108914036, 109829280, 111389355, 111600720, 113430240, 114982560, 115320744, 116693610, 118575765, 118815312, 120519630, 121515660, 123557940, 124473184, 125804448, 126480816, 127302120, 128134160, 128554272, 133667226, 135515160, 136142545, 137736720, 138875040, 140032332, 140534240, 144150930, 148519140, 152762544, 153760992, 155591480, 157255560, 158101020, 160692840, 162020880, 163371054, 164743920, 169736160, 172473840, 172981116, 175040415, 175301280, 178222968, 180686880, 186709776, 189721224, 190953180, 192201240, 192831408, 194425056, 197692704, 198025520, 209674080, 210048498, 210801360, 214257120, 216226395, 217828072, 222778710, 223201440, 230641488, 233387220, 237151530, 237630624, 241039260, 243031320, 245056581, 247115880, 252961632, 254604240, 256268320, 267334452, 271030320, 272285090, 275473440, 280064664, 288301860, 297038280, 305525088, 311182960, 314511120, 316202040, 321385680, 324041760, 326742108, 329487840, 334168065, 344947680, 345962232, 350080830, 356445936, 373419552, 379442448, 381906360, 384402480, 385662816, 396051040, 408427635, 420096996, 421602720, 432452790, 435656144, 445557420, 461282976, 466774440, 474303060, 482078520, 486062640, 490113162, 494231760, 509208480, 525121245, 534668904, 542060640, 544570180, 560129328, 576603720, 594076560, 622365920, 629022240, 632404080, 642771360, 653484216, 668336130, 691924464, 700161660, 712891872, 735169743, 758884896, 763812720, 768804960, 816855270, 840193992, 864905580, 871312288, 891114840, 933548880, 948606120, 964157040, 972125280, 980226324, 988463520, 1050242490, 1069337808, 1089140360, 1120258656, 1153207440, 1188153120, 1225282905, 1264808160, 1306968432, 1336672260, 1383848928, 1400323320, 1470339486, 1527625440, 1633710540, 1680387984, 1729811160, 1782229680, 1867097760, 1897212240, 1928314080, 1960452648, 2100484980, 2138675616, 2178280720, 2306414880, 2450565810, 2613936864, 2673344520, 2800646640, 2940678972, 3267421080, 3360775968, 3459622320, 3564459360, 3675848715, 3794424480, 3920905296, 4200969960, 4356561440, 4901131620, 5346689040, 5601293280, 5881357944, 6534842160, 6919244640, 7351697430, 7841810592, 8401939920, 9802263240, 10693378080, 11762715888, 13069684320, 14703394860, 16803879840, 19604526480, 23525431776, 29406789720, 39209052960, 58813579440, 117627158880]

約数ペア:

[(1, 117627158880), (2, 58813579440), (3, 39209052960), (4, 29406789720), (5, 23525431776), (6, 19604526480), (7, 16803879840), (8, 14703394860), (9, 13069684320), (10, 11762715888), (11, 10693378080), (12, 9802263240), (14, 8401939920), (15, 7841810592), (16, 7351697430), (17, 6919244640), (18, 6534842160), (20, 5881357944), (21, 5601293280), (22, 5346689040), (24, 4901131620), (27, 4356561440), (28, 4200969960), (30, 3920905296), (31, 3794424480), (32, 3675848715), (33, 3564459360), (34, 3459622320), (35, 3360775968), (36, 3267421080), (40, 2940678972), (42, 2800646640), (44, 2673344520), (45, 2613936864), (48, 2450565810), (51, 2306414880), (54, 2178280720), (55, 2138675616), (56, 2100484980), (60, 1960452648), (61, 1928314080), (62, 1897212240), (63, 1867097760), (66, 1782229680), (68, 1729811160), (70, 1680387984), (72, 1633710540), (77, 1527625440), (80, 1470339486), (84, 1400323320), (85, 1383848928), (88, 1336672260), (90, 1306968432), (93, 1264808160), (96, 1225282905), (99, 1188153120), (102, 1153207440), (105, 1120258656), (108, 1089140360), (110, 1069337808), (112, 1050242490), (119, 988463520), (120, 980226324), (121, 972125280), (122, 964157040), (124, 948606120), (126, 933548880), (132, 891114840), (135, 871312288), (136, 864905580), (140, 840193992), (144, 816855270), (153, 768804960), (154, 763812720), (155, 758884896), (160, 735169743), (165, 712891872), (168, 700161660), (170, 691924464), (176, 668336130), (180, 653484216), (183, 642771360), (186, 632404080), (187, 629022240), (189, 622365920), (198, 594076560), (204, 576603720), (210, 560129328), (216, 544570180), (217, 542060640), (220, 534668904), (224, 525121245), (231, 509208480), (238, 494231760), (240, 490113162), (242, 486062640), (244, 482078520), (248, 474303060), (252, 466774440), (255, 461282976), (264, 445557420), (270, 435656144), (272, 432452790), (279, 421602720), (280, 420096996), (288, 408427635), (297, 396051040), (305, 385662816), (306, 384402480), (308, 381906360), (310, 379442448), (315, 373419552), (330, 356445936), (336, 350080830), (340, 345962232), (341, 344947680), (352, 334168065), (357, 329487840), (360, 326742108), (363, 324041760), (366, 321385680), (372, 316202040), (374, 314511120), (378, 311182960), (385, 305525088), (396, 297038280), (408, 288301860), (420, 280064664), (427, 275473440), (432, 272285090), (434, 271030320), (440, 267334452), (459, 256268320), (462, 254604240), (465, 252961632), (476, 247115880), (480, 245056581), (484, 243031320), (488, 241039260), (495, 237630624), (496, 237151530), (504, 233387220), (510, 230641488), (527, 223201440), (528, 222778710), (540, 217828072), (544, 216226395), (549, 214257120), (558, 210801360), (560, 210048498), (561, 209674080), (594, 198025520), (595, 197692704), (605, 194425056), (610, 192831408), (612, 192201240), (616, 190953180), (620, 189721224), (630, 186709776), (651, 180686880), (660, 178222968), (671, 175301280), (672, 175040415), (680, 172981116), (682, 172473840), (693, 169736160), (714, 164743920), (720, 163371054), (726, 162020880), (732, 160692840), (744, 158101020), (748, 157255560), (756, 155591480), (765, 153760992), (770, 152762544), (792, 148519140), (816, 144150930), (837, 140534240), (840, 140032332), (847, 138875040), (854, 137736720), (864, 136142545), (868, 135515160), (880, 133667226), (915, 128554272), (918, 128134160), (924, 127302120), (930, 126480816), (935, 125804448), (945, 124473184), (952, 123557940), (968, 121515660), (976, 120519630), (990, 118815312), (992, 118575765), (1008, 116693610), (1020, 115320744), (1023, 114982560), (1037, 113430240), (1054, 111600720), (1056, 111389355), (1071, 109829280), (1080, 108914036), (1085, 108412128), (1089, 108013920), (1098, 107128560), (1116, 105400680), (1120, 105024249), (1122, 104837040), (1155, 101841696), (1188, 99012760), (1190, 98846352), (1210, 97212528), (1220, 96415704), (1224, 96100620), (1232, 95476590), (1240, 94860612), (1260, 93354888), (1281, 91824480), (1302, 90343440), (1309, 89860320), (1320, 89111484), (1342, 87650640), (1360, 86490558), (1364, 86236920), (1386, 84868080), (1395, 84320544), (1428, 82371960), (1440, 81685527), (1452, 81010440), (1464, 80346420), (1485, 79210208), (1488, 79050510), (1496, 78627780), (1512, 77795740), (1530, 76880496), (1540, 76381272), (1581, 74400480), (1584, 74259570), (1632, 72075465), (1647, 71419040), (1674, 70267120), (1680, 70016166), (1683, 69891360), (1694, 69437520), (1705, 68989536), (1708, 68868360), (1736, 67757580), (1760, 66833613), (1785, 65897568), (1815, 64808352), (1830, 64277136), (1836, 64067080), (1848, 63651060), (1860, 63240408), (1870, 62902224), (1890, 62236592), (1891, 62203680), (1904, 61778970), (1936, 60757830), (1952, 60259815), (1953, 60228960), (1980, 59407656), (2013, 58433760), (2016, 58346805), (2040, 57660372), (2046, 57491280), (2057, 57183840), (2074, 56715120), (2079, 56578720), (2108, 55800360), (2135, 55094688), (2142, 54914640), (2160, 54457018), (2170, 54206064), (2178, 54006960), (2196, 53564280), (2232, 52700340), (2244, 52418520), (2295, 51253664), (2310, 50920848), (2376, 49506380), (2380, 49423176), (2387, 49278240), (2420, 48606264), (2440, 48207852), (2448, 48050310), (2464, 47738295), (2480, 47430306), (2520, 46677444), (2541, 46291680), (2562, 45912240), (2604, 45171720), (2618, 44930160), (2635, 44640288), (2640, 44555742), (2684, 43825320), (2720, 43245279), (2728, 43118460), (2745, 42851424), (2772, 42434040), (2790, 42160272), (2805, 41934816), (2856, 41185980), (2904, 40505220), (2928, 40173210), (2970, 39605104), (2976, 39525255), (2992, 39313890), (3024, 38897870), (3060, 38440248), (3069, 38327520), (3080, 38190636), (3111, 37810080), (3162, 37200240), (3168, 37129785), (3213, 36609760), (3255, 36137376), (3267, 36004640), (3294, 35709520), (3348, 35133560), (3355, 35060256), (3360, 35008083), (3366, 34945680), (3388, 34718760), (3410, 34494768), (3416, 34434180), (3465, 33947232), (3472, 33878790), (3570, 32948784), (3630, 32404176), (3660, 32138568), (3672, 32033540), (3689, 31885920), (3696, 31825530), (3720, 31620204), (3740, 31451112), (3751, 31358880), (3780, 31118296), (3782, 31101840), (3808, 30889485), (3843, 30608160), (3872, 30378915), (3906, 30114480), (3927, 29953440), (3960, 29703828), (4026, 29216880), (4080, 28830186), (4092, 28745640), (4114, 28591920), (4148, 28357560), (4158, 28289360), (4185, 28106848), (4216, 27900180), (4235, 27775008), (4270, 27547344), (4284, 27457320), (4320, 27228509), (4340, 27103032), (4356, 27003480), (4392, 26782140), (4464, 26350170), (4488, 26209260), (4590, 25626832), (4620, 25460424), (4697, 25043040), (4743, 24800160), (4752, 24753190), (4760, 24711588), (4774, 24639120), (4840, 24303132), (4880, 24103926), (4896, 24025155), (4960, 23715153), (5040, 23338722), (5049, 23297120), (5082, 23145840), (5115, 22996512), (5124, 22956120), (5185, 22686048), (5208, 22585860), (5236, 22465080), (5270, 22320144), (5280, 22277871), (5355, 21965856), (5368, 21912660), (5445, 21602784), (5456, 21559230), (5490, 21425712), (5544, 21217020), (5580, 21080136), (5610, 20967408), (5673, 20734560), (5712, 20592990), (5797, 20291040), (5808, 20252610), (5856, 20086605), (5859, 20076320), (5940, 19802552), (5984, 19656945), (6039, 19477920), (6048, 19448935), (6120, 19220124), (6138, 19163760), (6160, 19095318), (6171, 19061280), (6222, 18905040), (6324, 18600120), (6405, 18364896), (6426, 18304880), (6510, 18068688), (6534, 18002320), (6545, 17972064), (6588, 17854760), (6696, 17566780), (6710, 17530128), (6732, 17472840), (6776, 17359380), (6820, 17247384), (6832, 17217090), (6930, 16973616), (6944, 16939395), (7140, 16474392), (7161, 16426080), (7259, 16204320), (7260, 16202088), (7320, 16069284), (7344, 16016770), (7378, 15942960), (7381, 15936480), (7392, 15912765), (7440, 15810102), (7480, 15725556), (7502, 15679440), (7560, 15559148), (7564, 15550920), (7623, 15430560), (7686, 15304080), (7812, 15057240), (7854, 14976720), (7905, 14880096), (7920, 14851914), (8052, 14608440), (8160, 14415093), (8184, 14372820), (8228, 14295960), (8235, 14283808), (8296, 14178780), (8316, 14144680), (8370, 14053424), (8415, 13978272), (8432, 13950090), (8470, 13887504), (8540, 13773672), (8568, 13728660), (8680, 13551516), (8712, 13501740), (8784, 13391070), (8928, 13175085), (8976, 13104630), (9180, 12813416), (9207, 12775840), (9240, 12730212), (9333, 12603360), (9394, 12521520), (9455, 12440736), (9486, 12400080), (9504, 12376595), (9520, 12355794), (9548, 12319560), (9680, 12151566), (9760, 12051963), (9765, 12045792), (10065, 11686752), (10080, 11669361), (10098, 11648560), (10164, 11572920), (10230, 11498256), (10248, 11478060), (10285, 11436768), (10370, 11343024), (10395, 11315744), (10416, 11292930), (10472, 11232540), (10540, 11160072), (10710, 10982928), (10736, 10956330), (10890, 10801392), (10912, 10779615), (10980, 10712856), (11067, 10628640), (11088, 10608510), (11160, 10540068), (11220, 10483704), (11253, 10452960), (11346, 10367280), (11407, 10311840), (11424, 10296495), (11529, 10202720), (11594, 10145520), (11616, 10126305), (11718, 10038160), (11781, 9984480), (11880, 9901276), (11935, 9855648), (12078, 9738960), (12240, 9610062), (12276, 9581880), (12320, 9547659), (12342, 9530640), (12444, 9452520), (12648, 9300060), (12705, 9258336), (12810, 9182448), (12852, 9152440), (13020, 9034344), (13068, 9001160), (13090, 8986032), (13176, 8927380), (13237, 8886240), (13392, 8783390), (13420, 8765064), (13464, 8736420), (13552, 8679690), (13640, 8623692), (13664, 8608545), (13860, 8486808), (14091, 8347680), (14229, 8266720), (14280, 8237196), (14322, 8213040), (14399, 8169120), (14518, 8102160), (14520, 8101044), (14640, 8034642), (14688, 8008385), (14756, 7971480), (14762, 7968240), (14880, 7905051), (14960, 7862778), (15004, 7839720), (15120, 7779574), (15128, 7775460), (15246, 7715280), (15345, 7665504), (15372, 7652040), (15555, 7562016), (15624, 7528620), (15708, 7488360), (15810, 7440048), (15840, 7425957), (16065, 7321952), (16104, 7304220), (16335, 7200928), (16368, 7186410), (16456, 7147980), (16470, 7141904), (16592, 7089390), (16632, 7072340), (16740, 7026712), (16830, 6989136), (16864, 6975045), (16940, 6943752), (17019, 6911520), (17080, 6886836), (17136, 6864330), (17360, 6775758), (17391, 6763680), (17424, 6750870), (17568, 6695535), (17952, 6552315), (18117, 6492640), (18360, 6406708), (18414, 6387920), (18445, 6377184), (18480, 6365106), (18513, 6353760), (18666, 6301680), (18755, 6271776), (18788, 6260760), (18910, 6220368), (18972, 6200040), (19040, 6177897), (19096, 6159780), (19215, 6121632), (19360, 6075783), (19530, 6022896), (19635, 5990688), (20130, 5843376), (20196, 5824280), (20328, 5786460), (20460, 5749128), (20496, 5739030), (20570, 5718384), (20740, 5671512), (20790, 5657872), (20801, 5654880), (20832, 5646465), (20944, 5616270), (21080, 5580036), (21420, 5491464), (21472, 5478165), (21483, 5475360), (21777, 5401440), (21780, 5400696), (21960, 5356428), (22134, 5314320), (22143, 5312160), (22176, 5304255), (22320, 5270034), (22440, 5241852), (22506, 5226480), (22692, 5183640), (22814, 5155920), (22869, 5143520), (23058, 5101360), (23188, 5072760), (23436, 5019080), (23485, 5008608), (23562, 4992240), (23715, 4960032), (23760, 4950638), (23870, 4927824), (24156, 4869480), (24480, 4805031), (24552, 4790940), (24684, 4765320), (24888, 4726260), (25245, 4659424), (25296, 4650030), (25410, 4629168), (25620, 4591224), (25704, 4576220), (26040, 4517172), (26136, 4500580), (26180, 4493016), (26257, 4479840), (26352, 4463690), (26474, 4443120), (26784, 4391695), (26840, 4382532), (26928, 4368210), (27104, 4339845), (27280, 4311846), (27720, 4243404), (27999, 4201120), (28182, 4173840), (28365, 4146912), (28458, 4133360), (28560, 4118598), (28644, 4106520), (28798, 4084560), (28985, 4058208), (29036, 4051080), (29040, 4050522), (29280, 4017321), (29295, 4015264), (29512, 3985740), (29524, 3984120), (29920, 3931389), (30008, 3919860), (30195, 3895584), (30240, 3889787), (30256, 3887730), (30492, 3857640), (30690, 3832752), (30744, 3826020), (30855, 3812256), (31110, 3781008), (31248, 3764310), (31416, 3744180), (31620, 3720024), (32130, 3660976), (32147, 3659040), (32208, 3652110), (32670, 3600464), (32736, 3593205), (32912, 3573990), (32940, 3570952), (33184, 3544695), (33201, 3542880), (33264, 3536170), (33480, 3513356), (33660, 3494568), (33759, 3484320), (33880, 3471876), (34038, 3455760), (34160, 3443418), (34221, 3437280), (34272, 3432165), (34720, 3387879), (34782, 3381840), (34848, 3375435), (35343, 3328160), (35805, 3285216), (36234, 3246320), (36295, 3240864), (36720, 3203354), (36828, 3193960), (36890, 3188592), (36905, 3187296), (36960, 3182553), (37026, 3176880), (37332, 3150840), (37510, 3135888), (37576, 3130380), (37820, 3110184), (37944, 3100020), (38115, 3086112), (38192, 3079890), (38430, 3060816), (39060, 3011448), (39270, 2995344), (39711, 2962080), (40260, 2921688), (40392, 2912140), (40579, 2898720), (40656, 2893230), (40920, 2874564), (40992, 2869515), (41140, 2859192), (41480, 2835756), (41580, 2828936), (41602, 2827440), (41888, 2808135), (42160, 2790018), (42273, 2782560), (42840, 2745732), (42966, 2737680), (43197, 2723040), (43554, 2700720), (43560, 2700348), (43920, 2678214), (44268, 2657160), (44286, 2656080), (44640, 2635017), (44880, 2620926), (45012, 2613240), (45384, 2591820), (45628, 2577960), (45738, 2571760), (46035, 2555168), (46116, 2550680), (46376, 2536380), (46665, 2520672), (46872, 2509540), (46970, 2504304), (47124, 2496120), (47430, 2480016), (47520, 2475319), (47740, 2463912), (48312, 2434740), (49104, 2395470), (49368, 2382660), (49776, 2363130), (50490, 2329712), (50592, 2325015), (50820, 2314584), (51057, 2303840), (51240, 2295612), (51408, 2288110), (51667, 2276640), (52080, 2258586), (52173, 2254560), (52272, 2250290), (52360, 2246508), (52514, 2239920), (52704, 2231845), (52948, 2221560), (53680, 2191266), (53856, 2184105), (54560, 2155923), (55335, 2125728), (55440, 2121702), (55539, 2117920), (55998, 2100560), (56265, 2090592), (56364, 2086920), (56730, 2073456), (56916, 2066680), (57035, 2062368), (57120, 2059299), (57288, 2053260), (57596, 2042280), (57645, 2040544), (57970, 2029104), (58072, 2025540), (58080, 2025261), (58590, 2007632), (58905, 1996896), (59024, 1992870), (59048, 1992060), (60016, 1959930), (60390, 1947792), (60512, 1943865), (60984, 1928820), (61380, 1916376), (61488, 1913010), (61710, 1906128), (62220, 1890504), (62403, 1884960), (62496, 1882155), (62832, 1872090), (63240, 1860012), (63767, 1844640), (64260, 1830488), (64294, 1829520), (64416, 1826055), (64449, 1825120), (65331, 1800480), (65340, 1800232), (65824, 1786995), (65880, 1785476), (66185, 1777248), (66402, 1771440), (66429, 1770720), (66528, 1768085), (66960, 1756678), (67320, 1747284), (67518, 1742160), (67760, 1735938), (68076, 1727880), (68320, 1721709), (68442, 1718640), (69564, 1690920), (70455, 1669536), (70686, 1664080), (71145, 1653344), (71610, 1642608), (71995, 1633824), (72468, 1623160), (72590, 1620432), (73440, 1601677), (73656, 1596980), (73780, 1594296), (73810, 1593648), (74052, 1588440), (74664, 1575420), (75020, 1567944), (75152, 1565190), (75640, 1555092), (75888, 1550010), (76230, 1543056), (76384, 1539945), (76860, 1530408), (78120, 1505724), (78540, 1497672), (78771, 1493280), (79422, 1481040), (79849, 1473120), (80520, 1460844), (80784, 1456070), (81158, 1449360), (81312, 1446615), (81840, 1437282), (82280, 1429596), (82960, 1417878), (83160, 1414468), (83204, 1413720), (84320, 1395009), (84546, 1391280), (85095, 1382304), (85680, 1372866), (85932, 1368840), (86394, 1361520), (86955, 1352736), (87108, 1350360), (87120, 1350174), (87840, 1339107), (88536, 1328580), (88572, 1328040), (89760, 1310463), (90024, 1306620), (90585, 1298528), (90768, 1295910), (91256, 1288980), (91476, 1285880), (92070, 1277584), (92232, 1275340), (92565, 1270752), (92752, 1268190), (93330, 1260336), (93744, 1254770), (93940, 1252152), (94248, 1248060), (94860, 1240008), (95480, 1231956), (96441, 1219680), (96624, 1217370), (98208, 1197735), (98736, 1191330), (99552, 1181565), (99603, 1180960), (100980, 1164856), (101277, 1161440), (101640, 1157292), (102114, 1151920), (102480, 1147806), (102663, 1145760), (102816, 1144055), (103334, 1138320), (104005, 1130976), (104160, 1129293), (104346, 1127280), (104544, 1125145), (104720, 1123254), (105028, 1119960), (105896, 1110780), (107360, 1095633), (107415, 1095072), (108885, 1080288), (110670, 1062864), (110715, 1062432), (110880, 1060851), (111078, 1058960), (111996, 1050280), (112530, 1045296), (112728, 1043460), (113460, 1036728), (113832, 1033340), (114070, 1031184), (114345, 1028704), (114576, 1026630), (115192, 1021140), (115290, 1020272), (115940, 1014552), (116144, 1012770), (117180, 1003816), (117810, 998448), (118048, 996435), (118096, 996030), (119133, 987360), (120032, 979965), (120780, 973896), (121737, 966240), (121968, 964410), (122760, 958188), (122976, 956505), (123420, 953064), (124440, 945252), (124806, 942480), (125477, 937440), (125664, 936045), (126480, 930006), (126819, 927520), (127534, 922320), (128520, 915244), (128588, 914760), (128898, 912560), (129591, 907680), (130662, 900240), (130680, 900116), (131285, 895968), (131760, 892738), (132370, 888624), (132804, 885720), (132858, 885360), (133920, 878339), (134640, 873642), (135036, 871080), (135520, 867969), (136152, 863940), (136884, 859320), (139128, 845460), (139995, 840224), (140910, 834768), (141372, 832040), (142290, 826672), (143220, 821304), (143990, 816912), (144936, 811580), (145180, 810216), (145607, 807840), (147312, 798490), (147560, 797148), (147620, 796824), (148104, 794220), (149328, 787710), (150040, 783972), (150304, 782595), (151280, 777546), (151776, 775005), (152460, 771528), (153720, 765204), (155001, 758880), (156240, 752862), (156519, 751520), (157080, 748836), (157542, 746640), (158844, 740520), (159698, 736560), (160735, 731808), (161040, 730422), (161568, 728035), (162316, 724680), (163680, 718641), (164560, 714798), (165920, 708939), (166005, 708576), (166320, 707234), (166408, 706860), (168795, 696864), (169092, 695640), (170190, 691152), (171105, 687456), (171360, 686433), (171864, 684420), (172788, 680760), (173910, 676368), (174216, 675180), (174240, 675087), (176715, 665632), (177072, 664290), (177144, 664020), (180048, 653310), (181170, 649264), (181536, 647955), (182512, 644490), (182952, 642940), (184140, 638792), (184464, 637670), (185130, 635376), (185504, 634095), (186660, 630168), (187209, 628320), (187488, 627385), (187880, 626076), (188496, 624030), (189720, 620004), (190960, 615978), (191301, 614880), (192882, 609840), (193248, 608685), (195993, 600160), (197472, 595665), (198555, 592416), (199206, 590480), (199287, 590240), (201960, 582428), (202554, 580720), (202895, 579744), (203280, 578646), (204228, 575960), (204960, 573903), (205326, 572880), (206668, 569160), (208010, 565488), (208692, 563640), (209440, 561627), (210056, 559980), (211365, 556512), (211792, 555390), (214830, 547536), (215985, 544608), (217770, 540144), (221340, 531432), (221430, 531216), (222156, 529480), (223992, 525140), (225029, 522720), (225060, 522648), (225456, 521730), (226920, 518364), (227664, 516670), (228140, 515592), (228690, 514352), (228811, 514080), (229152, 513315), (230384, 510570), (230580, 510136), (231880, 507276), (232288, 506385), (234360, 501908), (235620, 499224), (236192, 498015), (236313, 497760), (238266, 493680), (239547, 491040), (241560, 486948), (243474, 483120), (243936, 482205), (245520, 479094), (246840, 476532), (248880, 472626), (249612, 471240), (250954, 468720), (252960, 465003), (253638, 463760), (255068, 461160), (255285, 460768), (257040, 457622), (257176, 457380), (257796, 456280), (258335, 455328), (259182, 453840), (260865, 450912), (261324, 450120), (261360, 450058), (262570, 447984), (263520, 446369), (264740, 444312), (265608, 442860), (265716, 442680), (269280, 436821), (270072, 435540), (272304, 431970), (273768, 429660), (277695, 423584), (278256, 422730), (279990, 420112), (281820, 417384), (282744, 416020), (284580, 413336), (286440, 410652), (287980, 408456), (289323, 406560), (289872, 405790), (290360, 405108), (291214, 403920), (294624, 399245), (295120, 398574), (295240, 398412), (296208, 397110), (298656, 393855), (300080, 391986), (302560, 388773), (304920, 385764), (307440, 382602), (307989, 381920), (310002, 379440), (312015, 376992), (312480, 376431), (313038, 375760), (314160, 374418), (315084, 373320), (317688, 370260), (318835, 368928), (319396, 368280), (321470, 365904), (322080, 365211), (322245, 365024), (324632, 362340), (326655, 360096), (329120, 357399), (332010, 354288), (332145, 354144), (332640, 353617), (332816, 353430), (337590, 348432), (338184, 347820), (340380, 345576), (342210, 343728)]