131063153760

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 86, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 129, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 172, 176, 180, 187, 189, 196, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 258, 264, 270, 272, 280, 288, 294, 297, 301, 306, 308, 315, 330, 336, 340, 343, 344, 352, 357, 360, 363, 374, 378, 385, 387, 392, 396, 408, 420, 430, 432, 440, 441, 459, 462, 473, 476, 480, 484, 490, 495, 504, 510, 516, 528, 539, 540, 544, 560, 561, 588, 594, 595, 602, 605, 612, 616, 630, 645, 660, 672, 680, 686, 688, 693, 714, 720, 726, 731, 735, 748, 756, 765, 770, 774, 784, 792, 816, 833, 840, 847, 860, 864, 880, 882, 903, 918, 924, 935, 945, 946, 952, 968, 980, 990, 1008, 1020, 1029, 1032, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1155, 1161, 1176, 1188, 1190, 1204, 1210, 1224, 1232, 1260, 1290, 1309, 1320, 1323, 1360, 1372, 1376, 1386, 1419, 1428, 1440, 1452, 1462, 1470, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1715, 1720, 1760, 1764, 1785, 1806, 1815, 1836, 1848, 1870, 1890, 1892, 1904, 1935, 1936, 1960, 1980, 2016, 2040, 2057, 2058, 2064, 2079, 2107, 2142, 2156, 2160, 2178, 2193, 2205, 2244, 2295, 2310, 2322, 2352, 2365, 2376, 2380, 2408, 2420, 2448, 2464, 2499, 2520, 2541, 2580, 2618, 2640, 2646, 2695, 2709, 2720, 2744, 2772, 2805, 2838, 2856, 2904, 2924, 2940, 2970, 2992, 3010, 3024, 3060, 3080, 3087, 3096, 3168, 3213, 3234, 3267, 3311, 3332, 3360, 3366, 3388, 3430, 3440, 3465, 3528, 3570, 3612, 3630, 3655, 3672, 3696, 3740, 3773, 3780, 3784, 3808, 3870, 3872, 3920, 3927, 3960, 4080, 4114, 4116, 4128, 4158, 4165, 4214, 4235, 4257, 4284, 4312, 4320, 4356, 4386, 4410, 4488, 4515, 4590, 4620, 4644, 4704, 4730, 4752, 4760, 4816, 4840, 4851, 4896, 4998, 5040, 5049, 5082, 5117, 5145, 5160, 5203, 5236, 5280, 5292, 5355, 5390, 5418, 5445, 5488, 5544, 5610, 5676, 5712, 5805, 5808, 5831, 5848, 5880, 5929, 5940, 5984, 6020, 6048, 6120, 6160, 6171, 6174, 6192, 6321, 6426, 6468, 6534, 6545, 6579, 6615, 6622, 6664, 6732, 6776, 6860, 6880, 6930, 7056, 7095, 7140, 7224, 7260, 7310, 7344, 7392, 7480, 7497, 7546, 7560, 7568, 7623, 7740, 7840, 7854, 7920, 8041, 8085, 8127, 8160, 8228, 8232, 8316, 8330, 8415, 8428, 8470, 8514, 8568, 8624, 8712, 8772, 8820, 8976, 9030, 9163, 9180, 9240, 9261, 9288, 9460, 9504, 9520, 9632, 9680, 9702, 9933, 9996, 10080, 10098, 10164, 10234, 10285, 10290, 10320, 10395, 10406, 10472, 10535, 10584, 10710, 10780, 10836, 10890, 10965, 10976, 11088, 11220, 11319, 11352, 11424, 11610, 11616, 11662, 11696, 11760, 11781, 11858, 11880, 12040, 12240, 12320, 12342, 12348, 12384, 12495, 12642, 12705, 12771, 12852, 12936, 13068, 13090, 13158, 13230, 13244, 13328, 13464, 13545, 13552, 13720, 13860, 14112, 14190, 14280, 14399, 14448, 14520, 14553, 14620, 14688, 14749, 14960, 14994, 15092, 15120, 15136, 15246, 15351, 15435, 15480, 15609, 15708, 15840, 16065, 16082, 16170, 16254, 16335, 16456, 16464, 16555, 16632, 16660, 16830, 16856, 16940, 17028, 17136, 17248, 17424, 17493, 17544, 17640, 17787, 17952, 18060, 18326, 18360, 18480, 18513, 18522, 18576, 18865, 18920, 18963, 19040, 19360, 19404, 19635, 19737, 19866, 19992, 20196, 20328, 20468, 20570, 20580, 20640, 20790, 20812, 20944, 21070, 21168, 21285, 21420, 21560, 21672, 21780, 21930, 22176, 22440, 22491, 22638, 22704, 22869, 23177, 23220, 23324, 23392, 23520, 23562, 23716, 23760, 24080, 24123, 24255, 24480, 24684, 24696, 24990, 25245, 25284, 25410, 25542, 25585, 25704, 25872, 26015, 26136, 26180, 26316, 26460, 26488, 26656, 26928, 27090, 27104, 27440, 27489, 27720, 28380, 28560, 28798, 28896, 29040, 29106, 29155, 29240, 29498, 29645, 29799, 29920, 29988, 30184, 30240, 30492, 30702, 30855, 30870, 30960, 31218, 31416, 31605, 32130, 32164, 32340, 32508, 32670, 32895, 32912, 32928, 33110, 33264, 33320, 33660, 33712, 33880, 33957, 34056, 34272, 34848, 34986, 35088, 35280, 35343, 35574, 35819, 36120, 36421, 36652, 36720, 36960, 37026, 37044, 37152, 37485, 37730, 37840, 37926, 38115, 38808, 39270, 39474, 39732, 39984, 40205, 40392, 40635, 40656, 40936, 41140, 41160, 41503, 41580, 41624, 41888, 42140, 42336, 42570, 42840, 43120, 43197, 43344, 43560, 43860, 44247, 44880, 44982, 45276, 45408, 45738, 45815, 46053, 46305, 46354, 46440, 46648, 46827, 47124, 47432, 47520, 48160, 48246, 48510, 49368, 49392, 49665, 49980, 50490, 50568, 50820, 51084, 51170, 51408, 51744, 52030, 52272, 52360, 52479, 52632, 52920, 52976, 53361, 53856, 54180, 54880, 54978, 55440, 55539, 56287, 56595, 56760, 56889, 57120, 57596, 58080, 58212, 58310, 58480, 58905, 58996, 59290, 59598, 59976, 60368, 60984, 61404, 61710, 61740, 61920, 62436, 62832, 63210, 63855, 64141, 64260, 64328, 64680, 65016, 65340, 65790, 65824, 66220, 66528, 66640, 67320, 67424, 67760, 67914, 68112, 69531, 69972, 70176, 70560, 70686, 71148, 71638, 71995, 72240, 72369, 72765, 72842, 73304, 73440, 73745, 74052, 74088, 74970, 75460, 75680, 75852, 76230, 76755, 77616, 78045, 78540, 78948, 79464, 79968, 80410, 80784, 81270, 81312, 81872, 82280, 82320, 82467, 83006, 83160, 83248, 84280, 85140, 85680, 86240, 86394, 86688, 87120, 87465, 87720, 88451, 88494, 88935, 89397, 89760, 89964, 90552, 91476, 91630, 92106, 92565, 92610, 92708, 92880, 93296, 93654, 94248, 94815, 94864, 96492, 97020, 98685, 98736, 98784, 99330, 99960, 100793, 100980, 101136, 101640, 101871, 102168, 102340, 102816, 104060, 104544, 104720, 104958, 105264, 105840, 105952, 106722, 107457, 108360, 109263, 109956, 110880, 111078, 112455, 112574, 113190, 113520, 113778, 114345, 115192, 115885, 116424, 116620, 116960, 117810, 117992, 118580, 119196, 119952, 120615, 120736, 121968, 122808, 123420, 123480, 124509, 124872, 125664, 126420, 127710, 128282, 128520, 128656, 129360, 129591, 130032, 130680, 131580, 132440, 132741, 133280, 134640, 135520, 135828, 136224, 137445, 138159, 139062, 139944, 140481, 141372, 142296, 143276, 143990, 144480, 144738, 145530, 145684, 146608, 147490, 148104, 148176, 148995, 149940, 150920, 151704, 152460, 153510, 155232, 156090, 157080, 157437, 157896, 158928, 160083, 160820, 161568, 162239, 162540, 163744, 164560, 164640, 164934, 166012, 166320, 166496, 168560, 168861, 169785, 170280, 171360, 172788, 174240, 174930, 175440, 176715, 176902, 176988, 177870, 178794, 179095, 179928, 181104, 182105, 182952, 183260, 184212, 185130, 185220, 185416, 185760, 186592, 187308, 188496, 189630, 189728, 192423, 192984, 194040, 197370, 197472, 198660, 199920, 201586, 201960, 202272, 203280, 203742, 204336, 204680, 207515, 208120, 208593, 209440, 209916, 210528, 211680, 213444, 214914, 215985, 216720, 217107, 218526, 219912, 221235, 222156, 224910, 225148, 226380, 227040, 227556, 228690, 230265, 230384, 231770, 232848, 233240, 234135, 235620, 235984, 237160, 238392, 239904, 241230, 243936, 245616, 246840, 246960, 247401, 249018, 249744, 250733, 252840, 254947, 255420, 256564, 257040, 257312, 258720, 259182, 260064, 261360, 262395, 263160, 264880, 265353, 265482, 266805, 269280, 271656, 274890, 276318, 277695, 278124, 279888, 280962, 281435, 282744, 284445, 284592, 286552, 287980, 289476, 291060, 291368, 293216, 294980, 296208, 296352, 297990, 299880, 301840, 302379, 303408, 304920, 307020, 312180, 314160, 314874, 315792, 317856, 320166, 320705, 321640, 322371, 324478, 325080, 327789, 329120, 329868, 332024, 332640, 337120, 337722, 339570, 340560, 345576, 347655, 349860, 350880, 353430, 353804, 353976, 355740, 357588, 358190, 359856, 361845, 362208, 364210, 365904, 366520, 368424, 370260, 370440, 370832, 373527, 374616, 376992, 379260, 384846, 385968, 388080, 388773, 394009, 394740, 397320, 398223, 399840, 403172, 403920, 406560, 407484, 408672, 409360, 412335, 415030, 416240, 417186, 419832, 426888, 429828, 431970, 433440, 434214, 437052, 439824, 442255, 442470, 444312, 446985, 449820, 450296, 452760, 455112, 457380, 460530, 460768, 463540, 465696, 466480, 468270, 471240, 471968, 474320, 476784, 482460, 486717, 491232, 493680, 493920, 494802, 498036, 499488, 501466, 503965, 505680, 506583, 509355, 509894, 510840, 513128, 514080, 518364, 522720, 524790, 526320, 529760, 530706, 530964, 533610, 537285, 543312, 546315, 549780, 552636, 555390, 556248, 559776, 561924, 562870, 565488, 568890, 569184, 573104, 575960, 577269, 578952, 582120, 582736, 589960, 592416, 595980, 599760, 603680, 604758, 606816, 609840, 614040, 619157, 622545, 624360, 625779, 628320, 629748, 631584, 640332, 641410, 643280, 644742, 647955, 648956, 650160, 655578, 659736, 663705, 664048, 675444, 679140, 681120, 690795, 691152, 695310, 699720, 702405, 705551, 706860, 707608, 707952, 711480, 715176, 716380, 719712, 723690, 728420, 731808, 733040, 736848, 740520, 740880, 741664, 747054, 749232, 752199, 758520, 764841, 769692, 771936, 776160, 777546, 787185, 788018, 789480, 794640, 796059, 796446, 800415, 806344, 807840, 811195, 814968, 818720, 824670, 830060, 832480, 834372, 839664, 844305, 853776, 859656, 863940, 868428, 874104, 879648, 884510, 884940, 888624, 893970, 899640, 900592, 905520, 907137, 910224, 914760, 921060, 927080, 932960, 936540, 942480, 948640, 953568, 962115, 964920, 967113, 973434, 983367, 987360, 989604, 996072, 1002932, 1007930, 1011360, 1013166, 1018710, 1019788, 1021680, 1026256, 1036728, 1042965, 1049580, 1052640, 1061412, 1061928, 1067220, 1074570, 1085535, 1086624, 1092630, 1099560, 1105272, 1110780, 1112496, 1120581, 1123848, 1125740, 1130976, 1137780, 1146208, 1151920, 1154538, 1157904, 1164240, 1165472, 1179920, 1182027, 1191960, 1199520, 1209516, 1219680, 1228080, 1237005, 1238314, 1245090, 1248720, 1251558, 1253665, 1259496, 1274735, 1280664, 1282820, 1286560, 1289484, 1295910, 1297912, 1300320, 1311156, 1319472, 1326765, 1327410, 1328096, 1350888, 1358280, 1381590, 1382304, 1390620, 1399440, 1404810, 1411102, 1413720, 1415216, 1415904, 1422960, 1430352, 1432760, 1447380, 1456840, 1460151, 1466080, 1473696, 1481040, 1481760, 1494108, 1498464, 1504398, 1511895, 1517040, 1519749, 1529682, 1539384, 1555092, 1574370, 1576036, 1578960, 1589280, 1592118, 1592892, 1600830, 1611855, 1612688, 1622390, 1629936, 1638945, 1649340, 1660120, 1668744, 1679328, 1688610, 1707552, 1719312, 1727880, 1731807, 1736856, 1748208, 1769020, 1769880, 1777248, 1784629, 1787940, 1799280, 1801184, 1811040, 1814274, 1820448, 1829520, 1842120, 1854160, 1857471, 1867635, 1873080, 1884960, 1924230, 1929840, 1934226, 1943865, 1946868, 1966734, 1970045, 1979208, 1991115, 1992144, 2005864, 2015860, 2026332, 2037420, 2039576, 2043360, 2052512, 2073456, 2085930, 2099160, 2116653, 2122824, 2123856, 2134440, 2149140, 2171070, 2185260, 2199120, 2210544, 2221560, 2224992, 2241162, 2247696, 2251480, 2256597, 2275560, 2294523, 2303840, 2309076, 2315808, 2328480, 2359840, 2364054, 2383920, 2388177, 2419032, 2433585, 2456160, 2474010, 2476628, 2490180, 2497440, 2503116, 2507330, 2518992, 2532915, 2549470, 2561328, 2565640, 2578968, 2591820, 2595824, 2622312, 2638944, 2653530, 2654820, 2701776, 2716560, 2721411, 2758063, 2763180, 2781240, 2798880, 2809620, 2822204, 2827440, 2830432, 2845920, 2860704, 2865520, 2886345, 2894760, 2913680, 2920302, 2962080, 2988216, 3008796, 3023790, 3034080, 3039498, 3059364, 3078768, 3095785, 3110184, 3128895, 3148740, 3152072, 3157920, 3184236, 3185784, 3201660, 3223710, 3225376, 3244780, 3259872, 3277890, 3298680, 3320240, 3337488, 3377220, 3438624, 3455760, 3463614, 3473712, 3496416, 3527755, 3538040, 3539760, 3546081, 3569258, 3575880, 3598560, 3628548, 3659040, 3684240, 3708320, 3714942, 3735270, 3746160, 3760995, 3824205, 3848460, 3859680, 3868452, 3887730, 3893736, 3933468, 3940090, 3958416, 3980295, 3982230, 3984288, 4011728, 4031720, 4052664, 4074840, 4079152, 4146912, 4171860, 4198320, 4233306, 4245648, 4247712, 4268880, 4298280, 4334099, 4342140, 4370520, 4380453, 4398240, 4421088, 4443120, 4482324, 4495392, 4502960, 4513194, 4535685, 4551120, 4589046, 4618152, 4728108, 4767840, 4776354, 4835565, 4838064, 4867170, 4916835, 4948020, 4953256, 4980360, 5006232, 5014660, 5037984, 5065830, 5098940, 5122656, 5131280, 5157936, 5183640, 5191648, 5244624, 5307060, 5309640, 5353887, 5403552, 5433120, 5442822, 5516126, 5526360, 5562480, 5572413, 5602905, 5619240, 5644408, 5654880, 5731040, 5772690, 5789520, 5827360, 5840604, 5910135, 5976432, 6017592, 6047580, 6078996, 6118728, 6157536, 6191570, 6220368, 6257790, 6297480, 6304144, 6349959, 6368472, 6371568, 6403320, 6447420, 6489560, 6555780, 6597360, 6640480, 6674976, 6754440, 6769791, 6883569, 6911520, 6927228, 6947424, 7055510, 7076080, 7079520, 7092162, 7138516, 7151760, 7257096, 7300755, 7368480, 7429884, 7470540, 7492320, 7521990, 7598745, 7648410, 7696920, 7736904, 7775460, 7787472, 7866936, 7880180, 7916832, 7960590, 7964460, 8023456, 8063440, 8105328, 8149680, 8158304, 8274189, 8343720, 8396640, 8466612, 8491296, 8537760, 8596560, 8659035, 8668198, 8684280, 8741040, 8760906, 8886240, 8923145, 8964648, 9005920, 9026388, 9071370, 9102240, 9178092, 9236304, 9287355, 9456216, 9552708, 9671130, 9676128, 9734340, 9833670, 9896040, 9906512, 9960720, 10012464, 10029320, 10131660, 10197880, 10262560, 10315872, 10367280, 10489248, 10583265, 10614120, 10619280, 10638243, 10707774, 10885644, 11032252, 11052720, 11124960, 11144826, 11205810, 11238480, 11282985, 11288816, 11472615, 11545380, 11579040, 11681208, 11820270, 11940885, 11952864, 12035184, 12095160, 12157992, 12237456, 12383140, 12440736, 12515580, 12594960, 12608288, 12699918, 12736944, 12743136, 12806640, 12894840, 12979120, 13002297, 13111560, 13194720, 13508880, 13539582, 13607055, 13767138, 13790315, 13854456, 14111020, 14152160, 14184324, 14277032, 14303520, 14514192, 14601510, 14859768, 14941080, 15043980, 15197490, 15296820, 15393840, 15473808, 15550920, 15574944, 15733872, 15760360, 15921180, 15928920, 16061661, 16126880, 16210656, 16299360, 16548378, 16687440, 16717239, 16933224, 17193120, 17318070, 17336396, 17368560, 17482080, 17521812, 17730405, 17846290, 17929296, 18052776, 18142740, 18356184, 18472608, 18574710, 18912432, 19049877, 19105416, 19342260, 19468680, 19667340, 19792080, 19813024, 19921440, 20024928, 20058640, 20263320, 20395760, 20734560, 21166530, 21228240, 21238560, 21276486, 21415548, 21670495, 21771288, 21902265, 22064504, 22105440, 22289652, 22411620, 22476960, 22565970, 22577632, 22945230, 23090760, 23362416, 23640540, 23881770, 24070368, 24190320, 24315984, 24474912, 24766280, 24822567, 25031160, 25189920, 25399836, 25473888, 25613280, 25789680, 25958240, 26004594, 26223120, 26769435, 27017760, 27079164, 27214110, 27534276, 27580630, 27708912, 27862065, 28222040, 28368648, 28554064, 29028384, 29203020, 29719536, 29882160, 30087960, 30338693, 30394980, 30593640, 30787680, 30947616, 31101840, 31467744, 31520720, 31749795, 31842360, 31857840, 32123322, 33096756, 33374880, 33434478, 33848955, 33866448, 34417845, 34636140, 34672792, 34737120, 35043624, 35460810, 35692580, 35858592, 36105552, 36285480, 36712368, 37149420, 37824864, 38099754, 38210832, 38684520, 38937360, 39006891, 39334680, 39584160, 40117280, 40526640, 40791520, 41370945, 42333060, 42456480, 42552972, 42831096, 43340990, 43542576, 43804530, 44129008, 44579304, 44823240, 45131940, 45890460, 46181520, 46724832, 47281080, 47763540, 48184983, 48380640, 48631968, 49532560, 49645134, 50062320, 50799672, 51579360, 52009188, 52446240, 53191215, 53538870, 54158328, 54428220, 55068552, 55161260, 55417824, 55724130, 56444080, 56737296, 57108128, 58406040, 59439072, 59764320, 60175920, 60677386, 60789960, 61187280, 62203680, 63041440, 63499590, 63684720, 63715680, 64246644, 65011485, 66193512, 66868956, 67697910, 67732896, 68835690, 69272280, 69345584, 70087248, 70921620, 71385160, 72211104, 72570960, 73424736, 74298840, 74467701, 76199508, 76421664, 77369040, 77874720, 78013782, 78669360, 80308305, 81053280, 82741890, 83586195, 84666120, 85105944, 85662192, 86681980, 87085152, 87609060, 88258016, 89158608, 89646480, 90263880, 91016079, 91780920, 92363040, 94562160, 95249385, 95527080, 96369966, 99065120, 99290268, 100124640, 101599344, 104018376, 106382430, 107077740, 108316656, 108856440, 110137104, 110322520, 111448260, 112888160, 113474592, 116812080, 117020673, 120351840, 121354772, 121579920, 122374560, 124112835, 126999180, 127369440, 128493288, 130022970, 132387024, 133737912, 135395820, 137671380, 138544560, 138691168, 140174496, 141843240, 142770320, 145141920, 148597680, 148935402, 151693465, 152399016, 154738080, 156027564, 157338720, 160616610, 165483780, 167172390, 169332240, 170211888, 171324384, 173363960, 175218120, 178317216, 179292960, 180527760, 182032158, 183561840, 189124320, 190498770, 191054160, 192739932, 195034455, 198580536, 203198688, 208036752, 212764860, 214155480, 216633312, 217712880, 220274208, 220645040, 222896520, 233624160, 234041346, 240924915, 242709544, 243159840, 248225670, 253998360, 256986576, 260045940, 264774048, 267475824, 270791640, 273048237, 275342760, 277089120, 283686480, 285540640, 297195360, 297870804, 303386930, 304798032, 312055128, 321233220, 330967560, 334344780, 338664480, 340423776, 346727920, 350436240, 361055520, 364064316, 367123680, 372338505, 380997540, 382108320, 385479864, 390068910, 397161072, 416073504, 425529720, 428310960, 435425760, 441290080, 445793040, 455080395, 468082692, 481849830, 485419088, 496451340, 507996720, 513973152, 520091880, 534951648, 541583280, 546096474, 550685520, 567372960, 585103365, 595741608, 606773860, 609596064, 624110256, 642466440, 661935120, 668689560, 693455840, 700872480, 728128632, 744677010, 761995080, 770959728, 780137820, 794322144, 819144711, 851059440, 856621920, 891586080, 910160790, 936165384, 963699660, 970838176, 992902680, 1015993440, 1040183760, 1083166560, 1092192948, 1101371040, 1170206730, 1191483216, 1213547720, 1248220512, 1284932880, 1323870240, 1337379120, 1365241185, 1456257264, 1489354020, 1523990160, 1541919456, 1560275640, 1638289422, 1702118880, 1820321580, 1872330768, 1927399320, 1985805360, 2080367520, 2184385896, 2340413460, 2382966432, 2427095440, 2569865760, 2674758240, 2730482370, 2912514528, 2978708040, 3047980320, 3120551280, 3276578844, 3640643160, 3744661536, 3854798640, 3971610720, 4095723555, 4368771792, 4680826920, 4854190880, 5460964740, 5957416080, 6241102560, 6553157688, 7281286320, 7709597280, 8191447110, 8737543584, 9361653840, 10921929480, 11914832160, 13106315376, 14562572640, 16382894220, 18723307680, 21843858960, 26212630752, 32765788440, 43687717920, 65531576880, 131063153760]

約数ペア:

[(1, 131063153760), (2, 65531576880), (3, 43687717920), (4, 32765788440), (5, 26212630752), (6, 21843858960), (7, 18723307680), (8, 16382894220), (9, 14562572640), (10, 13106315376), (11, 11914832160), (12, 10921929480), (14, 9361653840), (15, 8737543584), (16, 8191447110), (17, 7709597280), (18, 7281286320), (20, 6553157688), (21, 6241102560), (22, 5957416080), (24, 5460964740), (27, 4854190880), (28, 4680826920), (30, 4368771792), (32, 4095723555), (33, 3971610720), (34, 3854798640), (35, 3744661536), (36, 3640643160), (40, 3276578844), (42, 3120551280), (43, 3047980320), (44, 2978708040), (45, 2912514528), (48, 2730482370), (49, 2674758240), (51, 2569865760), (54, 2427095440), (55, 2382966432), (56, 2340413460), (60, 2184385896), (63, 2080367520), (66, 1985805360), (68, 1927399320), (70, 1872330768), (72, 1820321580), (77, 1702118880), (80, 1638289422), (84, 1560275640), (85, 1541919456), (86, 1523990160), (88, 1489354020), (90, 1456257264), (96, 1365241185), (98, 1337379120), (99, 1323870240), (102, 1284932880), (105, 1248220512), (108, 1213547720), (110, 1191483216), (112, 1170206730), (119, 1101371040), (120, 1092192948), (121, 1083166560), (126, 1040183760), (129, 1015993440), (132, 992902680), (135, 970838176), (136, 963699660), (140, 936165384), (144, 910160790), (147, 891586080), (153, 856621920), (154, 851059440), (160, 819144711), (165, 794322144), (168, 780137820), (170, 770959728), (172, 761995080), (176, 744677010), (180, 728128632), (187, 700872480), (189, 693455840), (196, 668689560), (198, 661935120), (204, 642466440), (210, 624110256), (215, 609596064), (216, 606773860), (220, 595741608), (224, 585103365), (231, 567372960), (238, 550685520), (240, 546096474), (242, 541583280), (245, 534951648), (252, 520091880), (255, 513973152), (258, 507996720), (264, 496451340), (270, 485419088), (272, 481849830), (280, 468082692), (288, 455080395), (294, 445793040), (297, 441290080), (301, 435425760), (306, 428310960), (308, 425529720), (315, 416073504), (330, 397161072), (336, 390068910), (340, 385479864), (343, 382108320), (344, 380997540), (352, 372338505), (357, 367123680), (360, 364064316), (363, 361055520), (374, 350436240), (378, 346727920), (385, 340423776), (387, 338664480), (392, 334344780), (396, 330967560), (408, 321233220), (420, 312055128), (430, 304798032), (432, 303386930), (440, 297870804), (441, 297195360), (459, 285540640), (462, 283686480), (473, 277089120), (476, 275342760), (480, 273048237), (484, 270791640), (490, 267475824), (495, 264774048), (504, 260045940), (510, 256986576), (516, 253998360), (528, 248225670), (539, 243159840), (540, 242709544), (544, 240924915), (560, 234041346), (561, 233624160), (588, 222896520), (594, 220645040), (595, 220274208), (602, 217712880), (605, 216633312), (612, 214155480), (616, 212764860), (630, 208036752), (645, 203198688), (660, 198580536), (672, 195034455), (680, 192739932), (686, 191054160), (688, 190498770), (693, 189124320), (714, 183561840), (720, 182032158), (726, 180527760), (731, 179292960), (735, 178317216), (748, 175218120), (756, 173363960), (765, 171324384), (770, 170211888), (774, 169332240), (784, 167172390), (792, 165483780), (816, 160616610), (833, 157338720), (840, 156027564), (847, 154738080), (860, 152399016), (864, 151693465), (880, 148935402), (882, 148597680), (903, 145141920), (918, 142770320), (924, 141843240), (935, 140174496), (945, 138691168), (946, 138544560), (952, 137671380), (968, 135395820), (980, 133737912), (990, 132387024), (1008, 130022970), (1020, 128493288), (1029, 127369440), (1032, 126999180), (1056, 124112835), (1071, 122374560), (1078, 121579920), (1080, 121354772), (1089, 120351840), (1120, 117020673), (1122, 116812080), (1155, 113474592), (1161, 112888160), (1176, 111448260), (1188, 110322520), (1190, 110137104), (1204, 108856440), (1210, 108316656), (1224, 107077740), (1232, 106382430), (1260, 104018376), (1290, 101599344), (1309, 100124640), (1320, 99290268), (1323, 99065120), (1360, 96369966), (1372, 95527080), (1376, 95249385), (1386, 94562160), (1419, 92363040), (1428, 91780920), (1440, 91016079), (1452, 90263880), (1462, 89646480), (1470, 89158608), (1485, 88258016), (1496, 87609060), (1505, 87085152), (1512, 86681980), (1530, 85662192), (1540, 85105944), (1548, 84666120), (1568, 83586195), (1584, 82741890), (1617, 81053280), (1632, 80308305), (1666, 78669360), (1680, 78013782), (1683, 77874720), (1694, 77369040), (1715, 76421664), (1720, 76199508), (1760, 74467701), (1764, 74298840), (1785, 73424736), (1806, 72570960), (1815, 72211104), (1836, 71385160), (1848, 70921620), (1870, 70087248), (1890, 69345584), (1892, 69272280), (1904, 68835690), (1935, 67732896), (1936, 67697910), (1960, 66868956), (1980, 66193512), (2016, 65011485), (2040, 64246644), (2057, 63715680), (2058, 63684720), (2064, 63499590), (2079, 63041440), (2107, 62203680), (2142, 61187280), (2156, 60789960), (2160, 60677386), (2178, 60175920), (2193, 59764320), (2205, 59439072), (2244, 58406040), (2295, 57108128), (2310, 56737296), (2322, 56444080), (2352, 55724130), (2365, 55417824), (2376, 55161260), (2380, 55068552), (2408, 54428220), (2420, 54158328), (2448, 53538870), (2464, 53191215), (2499, 52446240), (2520, 52009188), (2541, 51579360), (2580, 50799672), (2618, 50062320), (2640, 49645134), (2646, 49532560), (2695, 48631968), (2709, 48380640), (2720, 48184983), (2744, 47763540), (2772, 47281080), (2805, 46724832), (2838, 46181520), (2856, 45890460), (2904, 45131940), (2924, 44823240), (2940, 44579304), (2970, 44129008), (2992, 43804530), (3010, 43542576), (3024, 43340990), (3060, 42831096), (3080, 42552972), (3087, 42456480), (3096, 42333060), (3168, 41370945), (3213, 40791520), (3234, 40526640), (3267, 40117280), (3311, 39584160), (3332, 39334680), (3360, 39006891), (3366, 38937360), (3388, 38684520), (3430, 38210832), (3440, 38099754), (3465, 37824864), (3528, 37149420), (3570, 36712368), (3612, 36285480), (3630, 36105552), (3655, 35858592), (3672, 35692580), (3696, 35460810), (3740, 35043624), (3773, 34737120), (3780, 34672792), (3784, 34636140), (3808, 34417845), (3870, 33866448), (3872, 33848955), (3920, 33434478), (3927, 33374880), (3960, 33096756), (4080, 32123322), (4114, 31857840), (4116, 31842360), (4128, 31749795), (4158, 31520720), (4165, 31467744), (4214, 31101840), (4235, 30947616), (4257, 30787680), (4284, 30593640), (4312, 30394980), (4320, 30338693), (4356, 30087960), (4386, 29882160), (4410, 29719536), (4488, 29203020), (4515, 29028384), (4590, 28554064), (4620, 28368648), (4644, 28222040), (4704, 27862065), (4730, 27708912), (4752, 27580630), (4760, 27534276), (4816, 27214110), (4840, 27079164), (4851, 27017760), (4896, 26769435), (4998, 26223120), (5040, 26004594), (5049, 25958240), (5082, 25789680), (5117, 25613280), (5145, 25473888), (5160, 25399836), (5203, 25189920), (5236, 25031160), (5280, 24822567), (5292, 24766280), (5355, 24474912), (5390, 24315984), (5418, 24190320), (5445, 24070368), (5488, 23881770), (5544, 23640540), (5610, 23362416), (5676, 23090760), (5712, 22945230), (5805, 22577632), (5808, 22565970), (5831, 22476960), (5848, 22411620), (5880, 22289652), (5929, 22105440), (5940, 22064504), (5984, 21902265), (6020, 21771288), (6048, 21670495), (6120, 21415548), (6160, 21276486), (6171, 21238560), (6174, 21228240), (6192, 21166530), (6321, 20734560), (6426, 20395760), (6468, 20263320), (6534, 20058640), (6545, 20024928), (6579, 19921440), (6615, 19813024), (6622, 19792080), (6664, 19667340), (6732, 19468680), (6776, 19342260), (6860, 19105416), (6880, 19049877), (6930, 18912432), (7056, 18574710), (7095, 18472608), (7140, 18356184), (7224, 18142740), (7260, 18052776), (7310, 17929296), (7344, 17846290), (7392, 17730405), (7480, 17521812), (7497, 17482080), (7546, 17368560), (7560, 17336396), (7568, 17318070), (7623, 17193120), (7740, 16933224), (7840, 16717239), (7854, 16687440), (7920, 16548378), (8041, 16299360), (8085, 16210656), (8127, 16126880), (8160, 16061661), (8228, 15928920), (8232, 15921180), (8316, 15760360), (8330, 15733872), (8415, 15574944), (8428, 15550920), (8470, 15473808), (8514, 15393840), (8568, 15296820), (8624, 15197490), (8712, 15043980), (8772, 14941080), (8820, 14859768), (8976, 14601510), (9030, 14514192), (9163, 14303520), (9180, 14277032), (9240, 14184324), (9261, 14152160), (9288, 14111020), (9460, 13854456), (9504, 13790315), (9520, 13767138), (9632, 13607055), (9680, 13539582), (9702, 13508880), (9933, 13194720), (9996, 13111560), (10080, 13002297), (10098, 12979120), (10164, 12894840), (10234, 12806640), (10285, 12743136), (10290, 12736944), (10320, 12699918), (10395, 12608288), (10406, 12594960), (10472, 12515580), (10535, 12440736), (10584, 12383140), (10710, 12237456), (10780, 12157992), (10836, 12095160), (10890, 12035184), (10965, 11952864), (10976, 11940885), (11088, 11820270), (11220, 11681208), (11319, 11579040), (11352, 11545380), (11424, 11472615), (11610, 11288816), (11616, 11282985), (11662, 11238480), (11696, 11205810), (11760, 11144826), (11781, 11124960), (11858, 11052720), (11880, 11032252), (12040, 10885644), (12240, 10707774), (12320, 10638243), (12342, 10619280), (12348, 10614120), (12384, 10583265), (12495, 10489248), (12642, 10367280), (12705, 10315872), (12771, 10262560), (12852, 10197880), (12936, 10131660), (13068, 10029320), (13090, 10012464), (13158, 9960720), (13230, 9906512), (13244, 9896040), (13328, 9833670), (13464, 9734340), (13545, 9676128), (13552, 9671130), (13720, 9552708), (13860, 9456216), (14112, 9287355), (14190, 9236304), (14280, 9178092), (14399, 9102240), (14448, 9071370), (14520, 9026388), (14553, 9005920), (14620, 8964648), (14688, 8923145), (14749, 8886240), (14960, 8760906), (14994, 8741040), (15092, 8684280), (15120, 8668198), (15136, 8659035), (15246, 8596560), (15351, 8537760), (15435, 8491296), (15480, 8466612), (15609, 8396640), (15708, 8343720), (15840, 8274189), (16065, 8158304), (16082, 8149680), (16170, 8105328), (16254, 8063440), (16335, 8023456), (16456, 7964460), (16464, 7960590), (16555, 7916832), (16632, 7880180), (16660, 7866936), (16830, 7787472), (16856, 7775460), (16940, 7736904), (17028, 7696920), (17136, 7648410), (17248, 7598745), (17424, 7521990), (17493, 7492320), (17544, 7470540), (17640, 7429884), (17787, 7368480), (17952, 7300755), (18060, 7257096), (18326, 7151760), (18360, 7138516), (18480, 7092162), (18513, 7079520), (18522, 7076080), (18576, 7055510), (18865, 6947424), (18920, 6927228), (18963, 6911520), (19040, 6883569), (19360, 6769791), (19404, 6754440), (19635, 6674976), (19737, 6640480), (19866, 6597360), (19992, 6555780), (20196, 6489560), (20328, 6447420), (20468, 6403320), (20570, 6371568), (20580, 6368472), (20640, 6349959), (20790, 6304144), (20812, 6297480), (20944, 6257790), (21070, 6220368), (21168, 6191570), (21285, 6157536), (21420, 6118728), (21560, 6078996), (21672, 6047580), (21780, 6017592), (21930, 5976432), (22176, 5910135), (22440, 5840604), (22491, 5827360), (22638, 5789520), (22704, 5772690), (22869, 5731040), (23177, 5654880), (23220, 5644408), (23324, 5619240), (23392, 5602905), (23520, 5572413), (23562, 5562480), (23716, 5526360), (23760, 5516126), (24080, 5442822), (24123, 5433120), (24255, 5403552), (24480, 5353887), (24684, 5309640), (24696, 5307060), (24990, 5244624), (25245, 5191648), (25284, 5183640), (25410, 5157936), (25542, 5131280), (25585, 5122656), (25704, 5098940), (25872, 5065830), (26015, 5037984), (26136, 5014660), (26180, 5006232), (26316, 4980360), (26460, 4953256), (26488, 4948020), (26656, 4916835), (26928, 4867170), (27090, 4838064), (27104, 4835565), (27440, 4776354), (27489, 4767840), (27720, 4728108), (28380, 4618152), (28560, 4589046), (28798, 4551120), (28896, 4535685), (29040, 4513194), (29106, 4502960), (29155, 4495392), (29240, 4482324), (29498, 4443120), (29645, 4421088), (29799, 4398240), (29920, 4380453), (29988, 4370520), (30184, 4342140), (30240, 4334099), (30492, 4298280), (30702, 4268880), (30855, 4247712), (30870, 4245648), (30960, 4233306), (31218, 4198320), (31416, 4171860), (31605, 4146912), (32130, 4079152), (32164, 4074840), (32340, 4052664), (32508, 4031720), (32670, 4011728), (32895, 3984288), (32912, 3982230), (32928, 3980295), (33110, 3958416), (33264, 3940090), (33320, 3933468), (33660, 3893736), (33712, 3887730), (33880, 3868452), (33957, 3859680), (34056, 3848460), (34272, 3824205), (34848, 3760995), (34986, 3746160), (35088, 3735270), (35280, 3714942), (35343, 3708320), (35574, 3684240), (35819, 3659040), (36120, 3628548), (36421, 3598560), (36652, 3575880), (36720, 3569258), (36960, 3546081), (37026, 3539760), (37044, 3538040), (37152, 3527755), (37485, 3496416), (37730, 3473712), (37840, 3463614), (37926, 3455760), (38115, 3438624), (38808, 3377220), (39270, 3337488), (39474, 3320240), (39732, 3298680), (39984, 3277890), (40205, 3259872), (40392, 3244780), (40635, 3225376), (40656, 3223710), (40936, 3201660), (41140, 3185784), (41160, 3184236), (41503, 3157920), (41580, 3152072), (41624, 3148740), (41888, 3128895), (42140, 3110184), (42336, 3095785), (42570, 3078768), (42840, 3059364), (43120, 3039498), (43197, 3034080), (43344, 3023790), (43560, 3008796), (43860, 2988216), (44247, 2962080), (44880, 2920302), (44982, 2913680), (45276, 2894760), (45408, 2886345), (45738, 2865520), (45815, 2860704), (46053, 2845920), (46305, 2830432), (46354, 2827440), (46440, 2822204), (46648, 2809620), (46827, 2798880), (47124, 2781240), (47432, 2763180), (47520, 2758063), (48160, 2721411), (48246, 2716560), (48510, 2701776), (49368, 2654820), (49392, 2653530), (49665, 2638944), (49980, 2622312), (50490, 2595824), (50568, 2591820), (50820, 2578968), (51084, 2565640), (51170, 2561328), (51408, 2549470), (51744, 2532915), (52030, 2518992), (52272, 2507330), (52360, 2503116), (52479, 2497440), (52632, 2490180), (52920, 2476628), (52976, 2474010), (53361, 2456160), (53856, 2433585), (54180, 2419032), (54880, 2388177), (54978, 2383920), (55440, 2364054), (55539, 2359840), (56287, 2328480), (56595, 2315808), (56760, 2309076), (56889, 2303840), (57120, 2294523), (57596, 2275560), (58080, 2256597), (58212, 2251480), (58310, 2247696), (58480, 2241162), (58905, 2224992), (58996, 2221560), (59290, 2210544), (59598, 2199120), (59976, 2185260), (60368, 2171070), (60984, 2149140), (61404, 2134440), (61710, 2123856), (61740, 2122824), (61920, 2116653), (62436, 2099160), (62832, 2085930), (63210, 2073456), (63855, 2052512), (64141, 2043360), (64260, 2039576), (64328, 2037420), (64680, 2026332), (65016, 2015860), (65340, 2005864), (65790, 1992144), (65824, 1991115), (66220, 1979208), (66528, 1970045), (66640, 1966734), (67320, 1946868), (67424, 1943865), (67760, 1934226), (67914, 1929840), (68112, 1924230), (69531, 1884960), (69972, 1873080), (70176, 1867635), (70560, 1857471), (70686, 1854160), (71148, 1842120), (71638, 1829520), (71995, 1820448), (72240, 1814274), (72369, 1811040), (72765, 1801184), (72842, 1799280), (73304, 1787940), (73440, 1784629), (73745, 1777248), (74052, 1769880), (74088, 1769020), (74970, 1748208), (75460, 1736856), (75680, 1731807), (75852, 1727880), (76230, 1719312), (76755, 1707552), (77616, 1688610), (78045, 1679328), (78540, 1668744), (78948, 1660120), (79464, 1649340), (79968, 1638945), (80410, 1629936), (80784, 1622390), (81270, 1612688), (81312, 1611855), (81872, 1600830), (82280, 1592892), (82320, 1592118), (82467, 1589280), (83006, 1578960), (83160, 1576036), (83248, 1574370), (84280, 1555092), (85140, 1539384), (85680, 1529682), (86240, 1519749), (86394, 1517040), (86688, 1511895), (87120, 1504398), (87465, 1498464), (87720, 1494108), (88451, 1481760), (88494, 1481040), (88935, 1473696), (89397, 1466080), (89760, 1460151), (89964, 1456840), (90552, 1447380), (91476, 1432760), (91630, 1430352), (92106, 1422960), (92565, 1415904), (92610, 1415216), (92708, 1413720), (92880, 1411102), (93296, 1404810), (93654, 1399440), (94248, 1390620), (94815, 1382304), (94864, 1381590), (96492, 1358280), (97020, 1350888), (98685, 1328096), (98736, 1327410), (98784, 1326765), (99330, 1319472), (99960, 1311156), (100793, 1300320), (100980, 1297912), (101136, 1295910), (101640, 1289484), (101871, 1286560), (102168, 1282820), (102340, 1280664), (102816, 1274735), (104060, 1259496), (104544, 1253665), (104720, 1251558), (104958, 1248720), (105264, 1245090), (105840, 1238314), (105952, 1237005), (106722, 1228080), (107457, 1219680), (108360, 1209516), (109263, 1199520), (109956, 1191960), (110880, 1182027), (111078, 1179920), (112455, 1165472), (112574, 1164240), (113190, 1157904), (113520, 1154538), (113778, 1151920), (114345, 1146208), (115192, 1137780), (115885, 1130976), (116424, 1125740), (116620, 1123848), (116960, 1120581), (117810, 1112496), (117992, 1110780), (118580, 1105272), (119196, 1099560), (119952, 1092630), (120615, 1086624), (120736, 1085535), (121968, 1074570), (122808, 1067220), (123420, 1061928), (123480, 1061412), (124509, 1052640), (124872, 1049580), (125664, 1042965), (126420, 1036728), (127710, 1026256), (128282, 1021680), (128520, 1019788), (128656, 1018710), (129360, 1013166), (129591, 1011360), (130032, 1007930), (130680, 1002932), (131580, 996072), (132440, 989604), (132741, 987360), (133280, 983367), (134640, 973434), (135520, 967113), (135828, 964920), (136224, 962115), (137445, 953568), (138159, 948640), (139062, 942480), (139944, 936540), (140481, 932960), (141372, 927080), (142296, 921060), (143276, 914760), (143990, 910224), (144480, 907137), (144738, 905520), (145530, 900592), (145684, 899640), (146608, 893970), (147490, 888624), (148104, 884940), (148176, 884510), (148995, 879648), (149940, 874104), (150920, 868428), (151704, 863940), (152460, 859656), (153510, 853776), (155232, 844305), (156090, 839664), (157080, 834372), (157437, 832480), (157896, 830060), (158928, 824670), (160083, 818720), (160820, 814968), (161568, 811195), (162239, 807840), (162540, 806344), (163744, 800415), (164560, 796446), (164640, 796059), (164934, 794640), (166012, 789480), (166320, 788018), (166496, 787185), (168560, 777546), (168861, 776160), (169785, 771936), (170280, 769692), (171360, 764841), (172788, 758520), (174240, 752199), (174930, 749232), (175440, 747054), (176715, 741664), (176902, 740880), (176988, 740520), (177870, 736848), (178794, 733040), (179095, 731808), (179928, 728420), (181104, 723690), (182105, 719712), (182952, 716380), (183260, 715176), (184212, 711480), (185130, 707952), (185220, 707608), (185416, 706860), (185760, 705551), (186592, 702405), (187308, 699720), (188496, 695310), (189630, 691152), (189728, 690795), (192423, 681120), (192984, 679140), (194040, 675444), (197370, 664048), (197472, 663705), (198660, 659736), (199920, 655578), (201586, 650160), (201960, 648956), (202272, 647955), (203280, 644742), (203742, 643280), (204336, 641410), (204680, 640332), (207515, 631584), (208120, 629748), (208593, 628320), (209440, 625779), (209916, 624360), (210528, 622545), (211680, 619157), (213444, 614040), (214914, 609840), (215985, 606816), (216720, 604758), (217107, 603680), (218526, 599760), (219912, 595980), (221235, 592416), (222156, 589960), (224910, 582736), (225148, 582120), (226380, 578952), (227040, 577269), (227556, 575960), (228690, 573104), (230265, 569184), (230384, 568890), (231770, 565488), (232848, 562870), (233240, 561924), (234135, 559776), (235620, 556248), (235984, 555390), (237160, 552636), (238392, 549780), (239904, 546315), (241230, 543312), (243936, 537285), (245616, 533610), (246840, 530964), (246960, 530706), (247401, 529760), (249018, 526320), (249744, 524790), (250733, 522720), (252840, 518364), (254947, 514080), (255420, 513128), (256564, 510840), (257040, 509894), (257312, 509355), (258720, 506583), (259182, 505680), (260064, 503965), (261360, 501466), (262395, 499488), (263160, 498036), (264880, 494802), (265353, 493920), (265482, 493680), (266805, 491232), (269280, 486717), (271656, 482460), (274890, 476784), (276318, 474320), (277695, 471968), (278124, 471240), (279888, 468270), (280962, 466480), (281435, 465696), (282744, 463540), (284445, 460768), (284592, 460530), (286552, 457380), (287980, 455112), (289476, 452760), (291060, 450296), (291368, 449820), (293216, 446985), (294980, 444312), (296208, 442470), (296352, 442255), (297990, 439824), (299880, 437052), (301840, 434214), (302379, 433440), (303408, 431970), (304920, 429828), (307020, 426888), (312180, 419832), (314160, 417186), (314874, 416240), (315792, 415030), (317856, 412335), (320166, 409360), (320705, 408672), (321640, 407484), (322371, 406560), (324478, 403920), (325080, 403172), (327789, 399840), (329120, 398223), (329868, 397320), (332024, 394740), (332640, 394009), (337120, 388773), (337722, 388080), (339570, 385968), (340560, 384846), (345576, 379260), (347655, 376992), (349860, 374616), (350880, 373527), (353430, 370832), (353804, 370440), (353976, 370260), (355740, 368424), (357588, 366520), (358190, 365904), (359856, 364210), (361845, 362208)]