136599281280

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[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, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 122, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 183, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 244, 252, 255, 264, 270, 272, 280, 288, 297, 305, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 366, 374, 378, 384, 385, 396, 405, 408, 420, 427, 432, 440, 448, 459, 462, 476, 480, 484, 486, 488, 495, 504, 510, 528, 540, 544, 549, 560, 561, 567, 576, 594, 595, 605, 610, 612, 616, 630, 640, 648, 660, 671, 672, 680, 693, 704, 714, 720, 726, 732, 748, 756, 765, 770, 792, 810, 816, 840, 847, 854, 864, 880, 891, 896, 915, 918, 924, 935, 945, 952, 960, 968, 972, 976, 990, 1008, 1020, 1037, 1056, 1071, 1080, 1088, 1089, 1098, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1210, 1215, 1220, 1224, 1232, 1260, 1281, 1296, 1309, 1320, 1342, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1464, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1647, 1680, 1683, 1694, 1701, 1708, 1728, 1760, 1782, 1785, 1815, 1830, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1944, 1952, 1980, 2013, 2016, 2040, 2057, 2074, 2079, 2112, 2135, 2142, 2160, 2176, 2178, 2196, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2430, 2440, 2448, 2464, 2520, 2541, 2562, 2592, 2618, 2640, 2673, 2684, 2688, 2720, 2745, 2754, 2772, 2805, 2835, 2856, 2880, 2904, 2928, 2970, 2992, 3024, 3060, 3080, 3111, 3168, 3213, 3240, 3264, 3267, 3294, 3355, 3360, 3366, 3388, 3402, 3416, 3456, 3465, 3520, 3564, 3570, 3630, 3660, 3672, 3696, 3740, 3780, 3808, 3843, 3872, 3888, 3904, 3927, 3960, 4026, 4032, 4080, 4114, 4131, 4148, 4158, 4224, 4235, 4270, 4284, 4320, 4356, 4392, 4455, 4480, 4488, 4536, 4590, 4620, 4697, 4752, 4760, 4840, 4860, 4880, 4896, 4928, 4941, 5040, 5049, 5082, 5124, 5184, 5185, 5236, 5280, 5346, 5355, 5368, 5440, 5445, 5490, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5856, 5940, 5984, 6039, 6048, 6120, 6160, 6171, 6222, 6237, 6336, 6405, 6426, 6480, 6528, 6534, 6545, 6588, 6710, 6720, 6732, 6776, 6804, 6832, 6885, 6930, 7040, 7128, 7140, 7259, 7260, 7320, 7344, 7381, 7392, 7480, 7560, 7616, 7623, 7686, 7744, 7776, 7808, 7854, 7920, 8052, 8064, 8160, 8228, 8235, 8262, 8296, 8316, 8415, 8470, 8505, 8540, 8568, 8640, 8712, 8784, 8910, 8976, 9072, 9180, 9240, 9333, 9394, 9504, 9520, 9639, 9680, 9720, 9760, 9792, 9801, 9856, 9882, 10065, 10080, 10098, 10164, 10248, 10285, 10368, 10370, 10395, 10472, 10560, 10692, 10710, 10736, 10880, 10890, 10980, 11016, 11088, 11220, 11340, 11407, 11424, 11529, 11616, 11712, 11781, 11880, 11968, 12078, 12096, 12240, 12320, 12342, 12444, 12474, 12672, 12705, 12810, 12852, 12960, 13068, 13090, 13176, 13365, 13420, 13440, 13464, 13552, 13608, 13664, 13770, 13860, 14091, 14256, 14280, 14399, 14518, 14520, 14640, 14688, 14762, 14784, 14823, 14960, 15120, 15147, 15232, 15246, 15372, 15488, 15552, 15555, 15708, 15840, 16065, 16104, 16320, 16335, 16456, 16470, 16524, 16592, 16632, 16830, 16940, 17010, 17080, 17136, 17280, 17424, 17568, 17820, 17952, 18117, 18144, 18360, 18480, 18513, 18666, 18711, 18788, 19008, 19040, 19215, 19278, 19360, 19440, 19520, 19584, 19602, 19635, 19764, 20130, 20160, 20196, 20328, 20496, 20570, 20655, 20740, 20790, 20944, 21120, 21384, 21420, 21472, 21777, 21780, 21960, 22032, 22143, 22176, 22440, 22680, 22814, 22848, 22869, 23058, 23232, 23424, 23485, 23562, 23760, 23936, 24156, 24192, 24480, 24640, 24684, 24705, 24888, 24948, 25245, 25410, 25620, 25704, 25920, 26136, 26180, 26352, 26730, 26840, 26928, 27104, 27216, 27328, 27540, 27720, 27999, 28182, 28512, 28560, 28798, 28917, 29036, 29040, 29280, 29376, 29403, 29524, 29568, 29646, 29920, 30195, 30240, 30294, 30492, 30744, 30855, 31104, 31110, 31185, 31416, 31680, 32130, 32208, 32640, 32670, 32912, 32940, 33048, 33184, 33264, 33660, 33880, 34020, 34160, 34221, 34272, 34587, 34848, 35136, 35343, 35640, 35904, 36234, 36288, 36295, 36720, 36905, 36960, 37026, 37332, 37422, 37576, 38016, 38080, 38115, 38430, 38556, 38720, 38880, 39040, 39204, 39270, 39528, 40260, 40320, 40392, 40656, 40992, 41140, 41310, 41480, 41580, 41888, 42273, 42768, 42840, 42944, 43197, 43554, 43560, 43920, 44064, 44286, 44352, 44880, 45360, 45441, 45628, 45696, 45738, 46116, 46464, 46665, 46970, 47124, 47520, 48195, 48312, 48960, 49005, 49280, 49368, 49410, 49776, 49896, 50490, 50820, 51240, 51408, 51667, 51840, 52272, 52360, 52704, 53460, 53680, 53856, 54208, 54351, 54432, 54656, 55080, 55440, 55539, 55998, 56364, 57024, 57035, 57120, 57596, 57645, 57834, 58072, 58080, 58560, 58752, 58806, 58905, 59048, 59292, 59840, 60390, 60480, 60588, 60984, 61488, 61710, 62220, 62370, 62832, 63360, 64260, 64416, 65331, 65340, 65824, 65880, 66096, 66368, 66429, 66528, 67320, 67760, 68040, 68320, 68442, 68544, 68607, 69174, 69696, 70272, 70455, 70686, 71280, 71808, 71995, 72468, 72576, 72590, 73440, 73810, 73920, 74052, 74115, 74664, 74844, 75152, 75735, 76160, 76230, 76860, 77112, 77440, 77760, 78408, 78540, 79056, 79849, 80520, 80784, 81312, 81984, 82280, 82620, 82960, 83160, 83776, 83997, 84546, 85536, 85680, 85888, 86394, 87108, 87120, 87840, 88128, 88572, 88704, 89760, 90585, 90720, 90882, 91256, 91476, 92232, 92565, 93330, 93555, 93940, 94248, 95040, 96390, 96624, 97920, 98010, 98736, 98820, 99552, 99792, 100980, 101640, 102480, 102663, 102816, 103334, 103761, 104544, 104720, 105408, 106029, 106920, 107360, 107712, 108416, 108702, 108864, 108885, 110160, 110715, 110880, 111078, 111996, 112728, 114048, 114070, 114240, 114345, 115192, 115290, 115668, 116144, 116160, 117120, 117612, 117810, 118096, 118584, 119680, 120780, 120960, 121176, 121968, 122976, 123420, 124440, 124740, 125477, 125664, 126819, 128520, 128832, 129591, 130662, 130680, 131648, 131760, 132192, 132736, 132858, 133056, 134640, 135520, 136080, 136640, 136884, 137088, 137214, 138348, 139392, 139995, 140910, 141372, 142560, 143990, 144585, 144936, 145180, 146880, 147015, 147620, 147840, 148104, 148230, 149328, 149688, 150304, 151470, 152460, 153720, 154224, 155001, 155520, 156816, 157080, 158112, 159698, 161040, 161568, 162624, 163053, 163968, 164560, 165240, 165920, 166320, 166617, 167552, 167994, 169092, 171072, 171105, 171360, 172788, 172935, 174216, 174240, 175680, 176256, 176715, 177144, 179520, 181170, 181440, 181764, 182512, 182952, 184464, 185130, 186660, 187110, 187880, 188496, 190080, 192780, 193248, 195993, 196020, 197472, 197640, 199104, 199287, 199584, 201960, 203280, 204960, 205326, 205632, 205821, 206668, 207522, 209088, 209440, 210816, 211365, 212058, 213840, 214720, 215424, 215985, 217404, 217728, 217770, 220320, 221430, 221760, 222156, 223992, 225456, 227205, 228140, 228480, 228690, 230384, 230580, 231336, 232288, 232320, 235224, 235620, 236192, 237168, 239547, 241560, 242352, 243936, 245952, 246840, 248880, 249480, 250954, 251328, 251991, 253638, 257040, 257664, 258335, 259182, 261324, 261360, 263296, 263520, 264384, 265716, 266112, 269280, 271040, 271755, 272160, 273280, 273768, 274428, 276696, 277695, 279990, 281820, 282744, 285120, 287980, 289170, 289872, 290360, 293760, 294030, 295240, 296208, 296460, 298656, 299376, 300608, 302940, 304920, 307440, 307989, 308448, 310002, 313632, 314160, 316224, 318087, 319396, 322080, 323136, 325248, 326106, 326655, 329120, 330480, 331840, 332145, 332640, 333234, 335988, 338184, 342144, 342210, 342720, 343035, 345576, 345870, 348432, 348480, 351360, 353430, 354288, 359040, 362340, 362880, 363528, 365024, 365904, 368928, 370260, 373320, 374220, 375760, 376431, 376992, 380457, 385560, 386496, 388773, 391986, 392040, 394944, 395280, 398208, 398574, 399168, 399245, 403920, 406560, 409920, 410652, 411264, 411642, 413336, 415044, 418176, 418880, 419985, 422730, 424116, 427680, 429440, 431970, 434808, 435540, 440640, 442860, 443520, 444312, 447984, 450912, 454410, 456280, 457380, 460768, 461160, 462672, 464576, 465003, 470448, 471240, 472384, 474336, 479094, 483120, 484704, 487872, 491904, 493680, 497760, 498960, 499851, 501908, 502656, 503982, 507276, 513315, 514080, 516670, 518364, 518805, 522648, 522720, 527040, 528768, 530145, 531432, 538560, 542080, 543510, 544320, 547536, 548856, 553392, 555390, 559980, 563640, 565488, 570240, 575960, 578340, 579744, 580720, 587979, 588060, 590480, 592416, 592920, 597312, 597861, 598752, 601216, 605880, 609840, 614880, 615978, 616896, 620004, 627264, 627385, 628320, 632448, 634095, 636174, 638792, 644160, 646272, 647955, 652212, 653310, 658240, 660960, 663680, 664290, 665280, 666468, 671976, 676368, 684420, 685440, 686070, 691152, 691740, 696864, 696960, 706860, 708576, 718641, 724680, 727056, 730048, 731808, 737856, 740520, 746640, 748440, 751520, 752862, 753984, 760914, 771120, 772992, 775005, 777546, 783972, 784080, 789888, 790560, 797148, 798336, 798490, 807840, 813120, 815265, 819840, 821304, 823284, 826672, 830088, 833085, 837760, 839970, 845460, 848232, 855360, 863940, 869616, 871080, 878339, 881280, 885720, 888624, 895968, 901824, 908820, 912560, 914760, 921536, 922320, 923967, 925344, 929152, 930006, 940896, 942480, 944768, 948672, 958188, 966240, 969408, 975744, 979965, 987360, 995520, 996435, 997920, 999702, 1003816, 1007964, 1014552, 1026630, 1028160, 1029105, 1033340, 1036728, 1037610, 1045296, 1045440, 1054080, 1060290, 1062864, 1077120, 1087020, 1088640, 1095072, 1097712, 1106784, 1110780, 1119960, 1127280, 1129293, 1130976, 1141371, 1151920, 1156680, 1159488, 1161440, 1166319, 1175958, 1176120, 1180960, 1184832, 1185840, 1194624, 1195722, 1197504, 1197735, 1211760, 1219680, 1229760, 1231956, 1233792, 1240008, 1254528, 1254770, 1256640, 1259955, 1268190, 1272348, 1277584, 1288320, 1295910, 1304424, 1306620, 1316480, 1321920, 1328580, 1330560, 1332936, 1343952, 1352736, 1368840, 1372140, 1382304, 1383480, 1393728, 1395009, 1413720, 1417152, 1437282, 1449360, 1454112, 1460096, 1463616, 1475712, 1481040, 1493280, 1496880, 1503040, 1505724, 1507968, 1521828, 1539945, 1542240, 1550010, 1555092, 1567944, 1568160, 1581120, 1590435, 1594296, 1596980, 1615680, 1626240, 1630530, 1642608, 1646568, 1653344, 1660176, 1666170, 1679940, 1690920, 1696464, 1710720, 1727880, 1739232, 1742160, 1756678, 1763937, 1771440, 1777248, 1791936, 1793583, 1803648, 1817640, 1825120, 1829520, 1843072, 1844640, 1847934, 1850688, 1860012, 1881792, 1882155, 1884960, 1897344, 1902285, 1916376, 1932480, 1938816, 1943865, 1959930, 1974720, 1991040, 1992870, 1995840, 1999404, 2007632, 2015928, 2029104, 2053260, 2056320, 2058210, 2066680, 2073456, 2075220, 2090592, 2090880, 2120580, 2125728, 2155923, 2174040, 2190144, 2195424, 2213568, 2221560, 2239920, 2254560, 2258586, 2261952, 2282742, 2303840, 2313360, 2318976, 2322880, 2325015, 2332638, 2351916, 2352240, 2361920, 2369664, 2371680, 2391444, 2395008, 2395470, 2423520, 2439360, 2459520, 2463912, 2480016, 2499255, 2509540, 2513280, 2519910, 2536380, 2544696, 2555168, 2591820, 2608848, 2613240, 2635017, 2643840, 2657160, 2665872, 2687904, 2705472, 2737680, 2744280, 2764608, 2766960, 2771901, 2787456, 2790018, 2827440, 2834304, 2874564, 2898720, 2908224, 2927232, 2939895, 2962080, 2986560, 2989305, 2993760, 3006080, 3011448, 3043656, 3079890, 3084480, 3100020, 3110184, 3135888, 3136320, 3162240, 3180870, 3188592, 3193960, 3231360, 3261060, 3285216, 3293136, 3306688, 3320352, 3332340, 3359880, 3381840, 3387879, 3392928, 3455760, 3478464, 3484320, 3498957, 3513356, 3527874, 3542880, 3554496, 3583872, 3587166, 3593205, 3635280, 3650240, 3659040, 3689280, 3695868, 3701376, 3720024, 3763584, 3764310, 3769920, 3804570, 3832752, 3864960, 3887730, 3919860, 3949440, 3985740, 3991680, 3998808, 4015264, 4031856, 4058208, 4106520, 4116420, 4133360, 4146912, 4150440, 4181184, 4185027, 4241160, 4251456, 4311846, 4348080, 4380288, 4390848, 4391695, 4427136, 4443120, 4479840, 4509120, 4517172, 4523904, 4565484, 4607680, 4619835, 4626720, 4645760, 4650030, 4665276, 4703832, 4704480, 4723840, 4743360, 4782888, 4790940, 4847040, 4878720, 4927824, 4960032, 4998510, 5019080, 5039820, 5072760, 5089392, 5110336, 5183640, 5217696, 5226480, 5270034, 5314320, 5331744, 5375808, 5410944, 5475360, 5488560, 5529216, 5533920, 5543802, 5580036, 5646465, 5654880, 5706855, 5749128, 5797440, 5816448, 5831595, 5879790, 5924160, 5973120, 5978610, 5987520, 6022896, 6087312, 6159780, 6168960, 6200040, 6220368, 6271776, 6272640, 6361740, 6377184, 6387920, 6467769, 6522120, 6570432, 6586272, 6613376, 6640704, 6664680, 6719760, 6763680, 6775758, 6785856, 6911520, 6956928, 6968640, 6975045, 6997914, 7026712, 7055748, 7085760, 7108992, 7174332, 7186410, 7270560, 7300480, 7318080, 7378560, 7391736, 7440048, 7528620, 7539840, 7609140, 7665504, 7775460, 7839720, 7905051, 7971480, 7997616, 8030528, 8063712, 8116416, 8213040, 8232840, 8266720, 8293824, 8300880, 8362368, 8370054, 8482320, 8502912, 8623692, 8696160, 8781696, 8783390, 8819685, 8886240, 8959680, 8967915, 9018240, 9034344, 9130968, 9215360, 9239670, 9253440, 9300060, 9330552, 9407664, 9408960, 9486720, 9565776, 9581880, 9694080, 9855648, 9920064, 9997020, 10038160, 10079640, 10145520, 10163637, 10178784, 10220672, 10367280, 10435392, 10452960, 10540068, 10628640, 10663488, 10751616, 10779615, 10950720, 10977120, 11067840, 11087604, 11160072, 11292930, 11309760, 11413710, 11498256, 11594880, 11663190, 11759580, 11848320, 11957220, 11975040, 12045792, 12174624, 12319560, 12400080, 12440736, 12543552, 12555081, 12723480, 12754368, 12775840, 12935538, 13044240, 13140864, 13172544, 13175085, 13281408, 13329360, 13439520, 13527360, 13551516, 13571712, 13823040, 13859505, 13937280, 13950090, 13995828, 14053424, 14111496, 14171520, 14348664, 14372820, 14541120, 14636160, 14783472, 14880096, 15057240, 15218280, 15331008, 15550920, 15679440, 15810102, 15942960, 15995232, 16061056, 16127424, 16232832, 16426080, 16465680, 16533440, 16587648, 16601760, 16740108, 16939395, 16964640, 17247384, 17392320, 17494785, 17566780, 17639370, 17772480, 17919360, 17935830, 18068688, 18261936, 18479340, 18506880, 18600120, 18661104, 18815328, 18817920, 19131552, 19163760, 19403307, 19711296, 19840128, 19994040, 20076320, 20159280, 20291040, 20327274, 20357568, 20734560, 20870784, 20905920, 20925135, 21080136, 21257280, 21326976, 21559230, 21901440, 21954240, 22135680, 22175208, 22320144, 22585860, 22619520, 22827420, 22996512, 23326380, 23519160, 23715153, 23914440, 24091584, 24349248, 24639120, 24800160, 24881472, 25087104, 25110162, 25446960, 25508736, 25551680, 25871076, 26088480, 26345088, 26350170, 26658720, 26879040, 27054720, 27103032, 27646080, 27719010, 27900180, 27991656, 28106848, 28222992, 28697328, 28745640, 29082240, 29566944, 29760192, 30114480, 30436560, 30490911, 30662016, 31101840, 31358880, 31620204, 31885920, 31990464, 32254848, 32338845, 32852160, 32931360, 33066880, 33203520, 33480216, 33878790, 33929280, 34494768, 34784640, 34989570, 35133560, 35278740, 35544960, 35871660, 36137376, 36523872, 36958680, 37200240, 37322208, 37630656, 38263104, 38327520, 38806614, 39422592, 39525255, 39988080, 40152640, 40318560, 40582080, 40654548, 40715136, 41469120, 41811840, 41850270, 42160272, 42514560, 43118460, 43908480, 44350416, 44640288, 45171720, 45654840, 45993024, 46652760, 47038320, 47430306, 47828880, 48183168, 48698496, 49278240, 49600320, 49762944, 50220324, 50818185, 50893920, 51103360, 51742152, 52176960, 52700340, 53317440, 53758080, 54206064, 55438020, 55800360, 55983312, 56213696, 56445984, 57394656, 57491280, 59133888, 59520384, 60228960, 60873120, 60981822, 62203680, 62717760, 62775405, 63240408, 63771840, 63980928, 64677690, 65704320, 65862720, 66407040, 66960432, 67757580, 67858560, 68989536, 69979140, 70267120, 70557480, 71145459, 71743320, 72274752, 73047744, 73917360, 74400480, 74644416, 75261312, 76526208, 76655040, 77613228, 79050510, 79976160, 80305280, 80637120, 81164160, 81309096, 82938240, 83700540, 84320544, 86236920, 88700832, 89280576, 90343440, 91309680, 91986048, 93305520, 94076640, 94860612, 95657760, 97016535, 98556480, 99200640, 100440648, 101636370, 101787840, 103484304, 104353920, 105400680, 106634880, 108412128, 110876040, 111600720, 111966624, 112427392, 112891968, 114789312, 114982560, 118267776, 118575765, 120457920, 121746240, 121963644, 124407360, 125435520, 125550810, 126480816, 127543680, 129355380, 131725440, 133920864, 135515160, 137979072, 139958280, 140534240, 141114960, 142290918, 143486640, 144549504, 146095488, 147834720, 148800960, 149288832, 152454555, 153310080, 155226456, 158101020, 159952320, 161274240, 162618192, 167401080, 168641088, 172473840, 177401664, 178561152, 180686880, 182619360, 186611040, 188153280, 189721224, 191315520, 194033070, 197112960, 200881296, 203272740, 203575680, 206968608, 210801360, 213436377, 216824256, 221752080, 223201440, 223933248, 225783936, 229578624, 229965120, 237151530, 240915840, 243492480, 243927288, 248814720, 251101620, 252961632, 258710760, 267841728, 271030320, 275958144, 279916560, 281068480, 282229920, 284581836, 286973280, 295669440, 297601920, 304909110, 310452912, 316202040, 319904640, 325236384, 334802160, 337282176, 344947680, 354803328, 355727295, 361373760, 365238720, 373222080, 376306560, 379442448, 382631040, 388066140, 401762592, 406545480, 413937216, 421602720, 426872754, 433648512, 443504160, 446402880, 447866496, 459930240, 474303060, 487854576, 502203240, 505923264, 517421520, 535683456, 542060640, 559833120, 562136960, 564459840, 569163672, 573946560, 591338880, 609818220, 620905824, 632404080, 650472768, 669604320, 689895360, 711454590, 722747520, 730477440, 746444160, 758884896, 776132280, 803525184, 813090960, 827874432, 843205440, 853745508, 887008320, 892805760, 948606120, 975709152, 1004406480, 1011846528, 1034843040, 1067181885, 1084121280, 1119666240, 1128919680, 1138327344, 1147893120, 1219636440, 1241811648, 1264808160, 1300945536, 1339208640, 1379790720, 1422909180, 1517769792, 1552264560, 1607050368, 1626181920, 1686410880, 1707491016, 1774016640, 1897212240, 1951418304, 2008812960, 2069686080, 2134363770, 2168242560, 2239332480, 2276654688, 2439272880, 2483623296, 2529616320, 2678417280, 2845818360, 3035539584, 3104529120, 3252363840, 3414982032, 3794424480, 3902836608, 4017625920, 4139372160, 4268727540, 4553309376, 4878545760, 5059232640, 5691636720, 6209058240, 6504727680, 6829964064, 7588848960, 8035251840, 8537455080, 9106618752, 9757091520, 11383273440, 12418116480, 13659928128, 15177697920, 17074910160, 19514183040, 22766546880, 27319856256, 34149820320, 45533093760, 68299640640, 136599281280]

約数ペア:

[(1, 136599281280), (2, 68299640640), (3, 45533093760), (4, 34149820320), (5, 27319856256), (6, 22766546880), (7, 19514183040), (8, 17074910160), (9, 15177697920), (10, 13659928128), (11, 12418116480), (12, 11383273440), (14, 9757091520), (15, 9106618752), (16, 8537455080), (17, 8035251840), (18, 7588848960), (20, 6829964064), (21, 6504727680), (22, 6209058240), (24, 5691636720), (27, 5059232640), (28, 4878545760), (30, 4553309376), (32, 4268727540), (33, 4139372160), (34, 4017625920), (35, 3902836608), (36, 3794424480), (40, 3414982032), (42, 3252363840), (44, 3104529120), (45, 3035539584), (48, 2845818360), (51, 2678417280), (54, 2529616320), (55, 2483623296), (56, 2439272880), (60, 2276654688), (61, 2239332480), (63, 2168242560), (64, 2134363770), (66, 2069686080), (68, 2008812960), (70, 1951418304), (72, 1897212240), (77, 1774016640), (80, 1707491016), (81, 1686410880), (84, 1626181920), (85, 1607050368), (88, 1552264560), (90, 1517769792), (96, 1422909180), (99, 1379790720), (102, 1339208640), (105, 1300945536), (108, 1264808160), (110, 1241811648), (112, 1219636440), (119, 1147893120), (120, 1138327344), (121, 1128919680), (122, 1119666240), (126, 1084121280), (128, 1067181885), (132, 1034843040), (135, 1011846528), (136, 1004406480), (140, 975709152), (144, 948606120), (153, 892805760), (154, 887008320), (160, 853745508), (162, 843205440), (165, 827874432), (168, 813090960), (170, 803525184), (176, 776132280), (180, 758884896), (183, 746444160), (187, 730477440), (189, 722747520), (192, 711454590), (198, 689895360), (204, 669604320), (210, 650472768), (216, 632404080), (220, 620905824), (224, 609818220), (231, 591338880), (238, 573946560), (240, 569163672), (242, 564459840), (243, 562136960), (244, 559833120), (252, 542060640), (255, 535683456), (264, 517421520), (270, 505923264), (272, 502203240), (280, 487854576), (288, 474303060), (297, 459930240), (305, 447866496), (306, 446402880), (308, 443504160), (315, 433648512), (320, 426872754), (324, 421602720), (330, 413937216), (336, 406545480), (340, 401762592), (352, 388066140), (357, 382631040), (360, 379442448), (363, 376306560), (366, 373222080), (374, 365238720), (378, 361373760), (384, 355727295), (385, 354803328), (396, 344947680), (405, 337282176), (408, 334802160), (420, 325236384), (427, 319904640), (432, 316202040), (440, 310452912), (448, 304909110), (459, 297601920), (462, 295669440), (476, 286973280), (480, 284581836), (484, 282229920), (486, 281068480), (488, 279916560), (495, 275958144), (504, 271030320), (510, 267841728), (528, 258710760), (540, 252961632), (544, 251101620), (549, 248814720), (560, 243927288), (561, 243492480), (567, 240915840), (576, 237151530), (594, 229965120), (595, 229578624), (605, 225783936), (610, 223933248), (612, 223201440), (616, 221752080), (630, 216824256), (640, 213436377), (648, 210801360), (660, 206968608), (671, 203575680), (672, 203272740), (680, 200881296), (693, 197112960), (704, 194033070), (714, 191315520), (720, 189721224), (726, 188153280), (732, 186611040), (748, 182619360), (756, 180686880), (765, 178561152), (770, 177401664), (792, 172473840), (810, 168641088), (816, 167401080), (840, 162618192), (847, 161274240), (854, 159952320), (864, 158101020), (880, 155226456), (891, 153310080), (896, 152454555), (915, 149288832), (918, 148800960), (924, 147834720), (935, 146095488), (945, 144549504), (952, 143486640), (960, 142290918), (968, 141114960), (972, 140534240), (976, 139958280), (990, 137979072), (1008, 135515160), (1020, 133920864), (1037, 131725440), (1056, 129355380), (1071, 127543680), (1080, 126480816), (1088, 125550810), (1089, 125435520), (1098, 124407360), (1120, 121963644), (1122, 121746240), (1134, 120457920), (1152, 118575765), (1155, 118267776), (1188, 114982560), (1190, 114789312), (1210, 112891968), (1215, 112427392), (1220, 111966624), (1224, 111600720), (1232, 110876040), (1260, 108412128), (1281, 106634880), (1296, 105400680), (1309, 104353920), (1320, 103484304), (1342, 101787840), (1344, 101636370), (1360, 100440648), (1377, 99200640), (1386, 98556480), (1408, 97016535), (1428, 95657760), (1440, 94860612), (1452, 94076640), (1464, 93305520), (1485, 91986048), (1496, 91309680), (1512, 90343440), (1530, 89280576), (1540, 88700832), (1584, 86236920), (1620, 84320544), (1632, 83700540), (1647, 82938240), (1680, 81309096), (1683, 81164160), (1694, 80637120), (1701, 80305280), (1708, 79976160), (1728, 79050510), (1760, 77613228), (1782, 76655040), (1785, 76526208), (1815, 75261312), (1830, 74644416), (1836, 74400480), (1848, 73917360), (1870, 73047744), (1890, 72274752), (1904, 71743320), (1920, 71145459), (1936, 70557480), (1944, 70267120), (1952, 69979140), (1980, 68989536), (2013, 67858560), (2016, 67757580), (2040, 66960432), (2057, 66407040), (2074, 65862720), (2079, 65704320), (2112, 64677690), (2135, 63980928), (2142, 63771840), (2160, 63240408), (2176, 62775405), (2178, 62717760), (2196, 62203680), (2240, 60981822), (2244, 60873120), (2268, 60228960), (2295, 59520384), (2310, 59133888), (2376, 57491280), (2380, 57394656), (2420, 56445984), (2430, 56213696), (2440, 55983312), (2448, 55800360), (2464, 55438020), (2520, 54206064), (2541, 53758080), (2562, 53317440), (2592, 52700340), (2618, 52176960), (2640, 51742152), (2673, 51103360), (2684, 50893920), (2688, 50818185), (2720, 50220324), (2745, 49762944), (2754, 49600320), (2772, 49278240), (2805, 48698496), (2835, 48183168), (2856, 47828880), (2880, 47430306), (2904, 47038320), (2928, 46652760), (2970, 45993024), (2992, 45654840), (3024, 45171720), (3060, 44640288), (3080, 44350416), (3111, 43908480), (3168, 43118460), (3213, 42514560), (3240, 42160272), (3264, 41850270), (3267, 41811840), (3294, 41469120), (3355, 40715136), (3360, 40654548), (3366, 40582080), (3388, 40318560), (3402, 40152640), (3416, 39988080), (3456, 39525255), (3465, 39422592), (3520, 38806614), (3564, 38327520), (3570, 38263104), (3630, 37630656), (3660, 37322208), (3672, 37200240), (3696, 36958680), (3740, 36523872), (3780, 36137376), (3808, 35871660), (3843, 35544960), (3872, 35278740), (3888, 35133560), (3904, 34989570), (3927, 34784640), (3960, 34494768), (4026, 33929280), (4032, 33878790), (4080, 33480216), (4114, 33203520), (4131, 33066880), (4148, 32931360), (4158, 32852160), (4224, 32338845), (4235, 32254848), (4270, 31990464), (4284, 31885920), (4320, 31620204), (4356, 31358880), (4392, 31101840), (4455, 30662016), (4480, 30490911), (4488, 30436560), (4536, 30114480), (4590, 29760192), (4620, 29566944), (4697, 29082240), (4752, 28745640), (4760, 28697328), (4840, 28222992), (4860, 28106848), (4880, 27991656), (4896, 27900180), (4928, 27719010), (4941, 27646080), (5040, 27103032), (5049, 27054720), (5082, 26879040), (5124, 26658720), (5184, 26350170), (5185, 26345088), (5236, 26088480), (5280, 25871076), (5346, 25551680), (5355, 25508736), (5368, 25446960), (5440, 25110162), (5445, 25087104), (5490, 24881472), (5508, 24800160), (5544, 24639120), (5610, 24349248), (5670, 24091584), (5712, 23914440), (5760, 23715153), (5808, 23519160), (5856, 23326380), (5940, 22996512), (5984, 22827420), (6039, 22619520), (6048, 22585860), (6120, 22320144), (6160, 22175208), (6171, 22135680), (6222, 21954240), (6237, 21901440), (6336, 21559230), (6405, 21326976), (6426, 21257280), (6480, 21080136), (6528, 20925135), (6534, 20905920), (6545, 20870784), (6588, 20734560), (6710, 20357568), (6720, 20327274), (6732, 20291040), (6776, 20159280), (6804, 20076320), (6832, 19994040), (6885, 19840128), (6930, 19711296), (7040, 19403307), (7128, 19163760), (7140, 19131552), (7259, 18817920), (7260, 18815328), (7320, 18661104), (7344, 18600120), (7381, 18506880), (7392, 18479340), (7480, 18261936), (7560, 18068688), (7616, 17935830), (7623, 17919360), (7686, 17772480), (7744, 17639370), (7776, 17566780), (7808, 17494785), (7854, 17392320), (7920, 17247384), (8052, 16964640), (8064, 16939395), (8160, 16740108), (8228, 16601760), (8235, 16587648), (8262, 16533440), (8296, 16465680), (8316, 16426080), (8415, 16232832), (8470, 16127424), (8505, 16061056), (8540, 15995232), (8568, 15942960), (8640, 15810102), (8712, 15679440), (8784, 15550920), (8910, 15331008), (8976, 15218280), (9072, 15057240), (9180, 14880096), (9240, 14783472), (9333, 14636160), (9394, 14541120), (9504, 14372820), (9520, 14348664), (9639, 14171520), (9680, 14111496), (9720, 14053424), (9760, 13995828), (9792, 13950090), (9801, 13937280), (9856, 13859505), (9882, 13823040), (10065, 13571712), (10080, 13551516), (10098, 13527360), (10164, 13439520), (10248, 13329360), (10285, 13281408), (10368, 13175085), (10370, 13172544), (10395, 13140864), (10472, 13044240), (10560, 12935538), (10692, 12775840), (10710, 12754368), (10736, 12723480), (10880, 12555081), (10890, 12543552), (10980, 12440736), (11016, 12400080), (11088, 12319560), (11220, 12174624), (11340, 12045792), (11407, 11975040), (11424, 11957220), (11529, 11848320), (11616, 11759580), (11712, 11663190), (11781, 11594880), (11880, 11498256), (11968, 11413710), (12078, 11309760), (12096, 11292930), (12240, 11160072), (12320, 11087604), (12342, 11067840), (12444, 10977120), (12474, 10950720), (12672, 10779615), (12705, 10751616), (12810, 10663488), (12852, 10628640), (12960, 10540068), (13068, 10452960), (13090, 10435392), (13176, 10367280), (13365, 10220672), (13420, 10178784), (13440, 10163637), (13464, 10145520), (13552, 10079640), (13608, 10038160), (13664, 9997020), (13770, 9920064), (13860, 9855648), (14091, 9694080), (14256, 9581880), (14280, 9565776), (14399, 9486720), (14518, 9408960), (14520, 9407664), (14640, 9330552), (14688, 9300060), (14762, 9253440), (14784, 9239670), (14823, 9215360), (14960, 9130968), (15120, 9034344), (15147, 9018240), (15232, 8967915), (15246, 8959680), (15372, 8886240), (15488, 8819685), (15552, 8783390), (15555, 8781696), (15708, 8696160), (15840, 8623692), (16065, 8502912), (16104, 8482320), (16320, 8370054), (16335, 8362368), (16456, 8300880), (16470, 8293824), (16524, 8266720), (16592, 8232840), (16632, 8213040), (16830, 8116416), (16940, 8063712), (17010, 8030528), (17080, 7997616), (17136, 7971480), (17280, 7905051), (17424, 7839720), (17568, 7775460), (17820, 7665504), (17952, 7609140), (18117, 7539840), (18144, 7528620), (18360, 7440048), (18480, 7391736), (18513, 7378560), (18666, 7318080), (18711, 7300480), (18788, 7270560), (19008, 7186410), (19040, 7174332), (19215, 7108992), (19278, 7085760), (19360, 7055748), (19440, 7026712), (19520, 6997914), (19584, 6975045), (19602, 6968640), (19635, 6956928), (19764, 6911520), (20130, 6785856), (20160, 6775758), (20196, 6763680), (20328, 6719760), (20496, 6664680), (20570, 6640704), (20655, 6613376), (20740, 6586272), (20790, 6570432), (20944, 6522120), (21120, 6467769), (21384, 6387920), (21420, 6377184), (21472, 6361740), (21777, 6272640), (21780, 6271776), (21960, 6220368), (22032, 6200040), (22143, 6168960), (22176, 6159780), (22440, 6087312), (22680, 6022896), (22814, 5987520), (22848, 5978610), (22869, 5973120), (23058, 5924160), (23232, 5879790), (23424, 5831595), (23485, 5816448), (23562, 5797440), (23760, 5749128), (23936, 5706855), (24156, 5654880), (24192, 5646465), (24480, 5580036), (24640, 5543802), (24684, 5533920), (24705, 5529216), (24888, 5488560), (24948, 5475360), (25245, 5410944), (25410, 5375808), (25620, 5331744), (25704, 5314320), (25920, 5270034), (26136, 5226480), (26180, 5217696), (26352, 5183640), (26730, 5110336), (26840, 5089392), (26928, 5072760), (27104, 5039820), (27216, 5019080), (27328, 4998510), (27540, 4960032), (27720, 4927824), (27999, 4878720), (28182, 4847040), (28512, 4790940), (28560, 4782888), (28798, 4743360), (28917, 4723840), (29036, 4704480), (29040, 4703832), (29280, 4665276), (29376, 4650030), (29403, 4645760), (29524, 4626720), (29568, 4619835), (29646, 4607680), (29920, 4565484), (30195, 4523904), (30240, 4517172), (30294, 4509120), (30492, 4479840), (30744, 4443120), (30855, 4427136), (31104, 4391695), (31110, 4390848), (31185, 4380288), (31416, 4348080), (31680, 4311846), (32130, 4251456), (32208, 4241160), (32640, 4185027), (32670, 4181184), (32912, 4150440), (32940, 4146912), (33048, 4133360), (33184, 4116420), (33264, 4106520), (33660, 4058208), (33880, 4031856), (34020, 4015264), (34160, 3998808), (34221, 3991680), (34272, 3985740), (34587, 3949440), (34848, 3919860), (35136, 3887730), (35343, 3864960), (35640, 3832752), (35904, 3804570), (36234, 3769920), (36288, 3764310), (36295, 3763584), (36720, 3720024), (36905, 3701376), (36960, 3695868), (37026, 3689280), (37332, 3659040), (37422, 3650240), (37576, 3635280), (38016, 3593205), (38080, 3587166), (38115, 3583872), (38430, 3554496), (38556, 3542880), (38720, 3527874), (38880, 3513356), (39040, 3498957), (39204, 3484320), (39270, 3478464), (39528, 3455760), (40260, 3392928), (40320, 3387879), (40392, 3381840), (40656, 3359880), (40992, 3332340), (41140, 3320352), (41310, 3306688), (41480, 3293136), (41580, 3285216), (41888, 3261060), (42273, 3231360), (42768, 3193960), (42840, 3188592), (42944, 3180870), (43197, 3162240), (43554, 3136320), (43560, 3135888), (43920, 3110184), (44064, 3100020), (44286, 3084480), (44352, 3079890), (44880, 3043656), (45360, 3011448), (45441, 3006080), (45628, 2993760), (45696, 2989305), (45738, 2986560), (46116, 2962080), (46464, 2939895), (46665, 2927232), (46970, 2908224), (47124, 2898720), (47520, 2874564), (48195, 2834304), (48312, 2827440), (48960, 2790018), (49005, 2787456), (49280, 2771901), (49368, 2766960), (49410, 2764608), (49776, 2744280), (49896, 2737680), (50490, 2705472), (50820, 2687904), (51240, 2665872), (51408, 2657160), (51667, 2643840), (51840, 2635017), (52272, 2613240), (52360, 2608848), (52704, 2591820), (53460, 2555168), (53680, 2544696), (53856, 2536380), (54208, 2519910), (54351, 2513280), (54432, 2509540), (54656, 2499255), (55080, 2480016), (55440, 2463912), (55539, 2459520), (55998, 2439360), (56364, 2423520), (57024, 2395470), (57035, 2395008), (57120, 2391444), (57596, 2371680), (57645, 2369664), (57834, 2361920), (58072, 2352240), (58080, 2351916), (58560, 2332638), (58752, 2325015), (58806, 2322880), (58905, 2318976), (59048, 2313360), (59292, 2303840), (59840, 2282742), (60390, 2261952), (60480, 2258586), (60588, 2254560), (60984, 2239920), (61488, 2221560), (61710, 2213568), (62220, 2195424), (62370, 2190144), (62832, 2174040), (63360, 2155923), (64260, 2125728), (64416, 2120580), (65331, 2090880), (65340, 2090592), (65824, 2075220), (65880, 2073456), (66096, 2066680), (66368, 2058210), (66429, 2056320), (66528, 2053260), (67320, 2029104), (67760, 2015928), (68040, 2007632), (68320, 1999404), (68442, 1995840), (68544, 1992870), (68607, 1991040), (69174, 1974720), (69696, 1959930), (70272, 1943865), (70455, 1938816), (70686, 1932480), (71280, 1916376), (71808, 1902285), (71995, 1897344), (72468, 1884960), (72576, 1882155), (72590, 1881792), (73440, 1860012), (73810, 1850688), (73920, 1847934), (74052, 1844640), (74115, 1843072), (74664, 1829520), (74844, 1825120), (75152, 1817640), (75735, 1803648), (76160, 1793583), (76230, 1791936), (76860, 1777248), (77112, 1771440), (77440, 1763937), (77760, 1756678), (78408, 1742160), (78540, 1739232), (79056, 1727880), (79849, 1710720), (80520, 1696464), (80784, 1690920), (81312, 1679940), (81984, 1666170), (82280, 1660176), (82620, 1653344), (82960, 1646568), (83160, 1642608), (83776, 1630530), (83997, 1626240), (84546, 1615680), (85536, 1596980), (85680, 1594296), (85888, 1590435), (86394, 1581120), (87108, 1568160), (87120, 1567944), (87840, 1555092), (88128, 1550010), (88572, 1542240), (88704, 1539945), (89760, 1521828), (90585, 1507968), (90720, 1505724), (90882, 1503040), (91256, 1496880), (91476, 1493280), (92232, 1481040), (92565, 1475712), (93330, 1463616), (93555, 1460096), (93940, 1454112), (94248, 1449360), (95040, 1437282), (96390, 1417152), (96624, 1413720), (97920, 1395009), (98010, 1393728), (98736, 1383480), (98820, 1382304), (99552, 1372140), (99792, 1368840), (100980, 1352736), (101640, 1343952), (102480, 1332936), (102663, 1330560), (102816, 1328580), (103334, 1321920), (103761, 1316480), (104544, 1306620), (104720, 1304424), (105408, 1295910), (106029, 1288320), (106920, 1277584), (107360, 1272348), (107712, 1268190), (108416, 1259955), (108702, 1256640), (108864, 1254770), (108885, 1254528), (110160, 1240008), (110715, 1233792), (110880, 1231956), (111078, 1229760), (111996, 1219680), (112728, 1211760), (114048, 1197735), (114070, 1197504), (114240, 1195722), (114345, 1194624), (115192, 1185840), (115290, 1184832), (115668, 1180960), (116144, 1176120), (116160, 1175958), (117120, 1166319), (117612, 1161440), (117810, 1159488), (118096, 1156680), (118584, 1151920), (119680, 1141371), (120780, 1130976), (120960, 1129293), (121176, 1127280), (121968, 1119960), (122976, 1110780), (123420, 1106784), (124440, 1097712), (124740, 1095072), (125477, 1088640), (125664, 1087020), (126819, 1077120), (128520, 1062864), (128832, 1060290), (129591, 1054080), (130662, 1045440), (130680, 1045296), (131648, 1037610), (131760, 1036728), (132192, 1033340), (132736, 1029105), (132858, 1028160), (133056, 1026630), (134640, 1014552), (135520, 1007964), (136080, 1003816), (136640, 999702), (136884, 997920), (137088, 996435), (137214, 995520), (138348, 987360), (139392, 979965), (139995, 975744), (140910, 969408), (141372, 966240), (142560, 958188), (143990, 948672), (144585, 944768), (144936, 942480), (145180, 940896), (146880, 930006), (147015, 929152), (147620, 925344), (147840, 923967), (148104, 922320), (148230, 921536), (149328, 914760), (149688, 912560), (150304, 908820), (151470, 901824), (152460, 895968), (153720, 888624), (154224, 885720), (155001, 881280), (155520, 878339), (156816, 871080), (157080, 869616), (158112, 863940), (159698, 855360), (161040, 848232), (161568, 845460), (162624, 839970), (163053, 837760), (163968, 833085), (164560, 830088), (165240, 826672), (165920, 823284), (166320, 821304), (166617, 819840), (167552, 815265), (167994, 813120), (169092, 807840), (171072, 798490), (171105, 798336), (171360, 797148), (172788, 790560), (172935, 789888), (174216, 784080), (174240, 783972), (175680, 777546), (176256, 775005), (176715, 772992), (177144, 771120), (179520, 760914), (181170, 753984), (181440, 752862), (181764, 751520), (182512, 748440), (182952, 746640), (184464, 740520), (185130, 737856), (186660, 731808), (187110, 730048), (187880, 727056), (188496, 724680), (190080, 718641), (192780, 708576), (193248, 706860), (195993, 696960), (196020, 696864), (197472, 691740), (197640, 691152), (199104, 686070), (199287, 685440), (199584, 684420), (201960, 676368), (203280, 671976), (204960, 666468), (205326, 665280), (205632, 664290), (205821, 663680), (206668, 660960), (207522, 658240), (209088, 653310), (209440, 652212), (210816, 647955), (211365, 646272), (212058, 644160), (213840, 638792), (214720, 636174), (215424, 634095), (215985, 632448), (217404, 628320), (217728, 627385), (217770, 627264), (220320, 620004), (221430, 616896), (221760, 615978), (222156, 614880), (223992, 609840), (225456, 605880), (227205, 601216), (228140, 598752), (228480, 597861), (228690, 597312), (230384, 592920), (230580, 592416), (231336, 590480), (232288, 588060), (232320, 587979), (235224, 580720), (235620, 579744), (236192, 578340), (237168, 575960), (239547, 570240), (241560, 565488), (242352, 563640), (243936, 559980), (245952, 555390), (246840, 553392), (248880, 548856), (249480, 547536), (250954, 544320), (251328, 543510), (251991, 542080), (253638, 538560), (257040, 531432), (257664, 530145), (258335, 528768), (259182, 527040), (261324, 522720), (261360, 522648), (263296, 518805), (263520, 518364), (264384, 516670), (265716, 514080), (266112, 513315), (269280, 507276), (271040, 503982), (271755, 502656), (272160, 501908), (273280, 499851), (273768, 498960), (274428, 497760), (276696, 493680), (277695, 491904), (279990, 487872), (281820, 484704), (282744, 483120), (285120, 479094), (287980, 474336), (289170, 472384), (289872, 471240), (290360, 470448), (293760, 465003), (294030, 464576), (295240, 462672), (296208, 461160), (296460, 460768), (298656, 457380), (299376, 456280), (300608, 454410), (302940, 450912), (304920, 447984), (307440, 444312), (307989, 443520), (308448, 442860), (310002, 440640), (313632, 435540), (314160, 434808), (316224, 431970), (318087, 429440), (319396, 427680), (322080, 424116), (323136, 422730), (325248, 419985), (326106, 418880), (326655, 418176), (329120, 415044), (330480, 413336), (331840, 411642), (332145, 411264), (332640, 410652), (333234, 409920), (335988, 406560), (338184, 403920), (342144, 399245), (342210, 399168), (342720, 398574), (343035, 398208), (345576, 395280), (345870, 394944), (348432, 392040), (348480, 391986), (351360, 388773), (353430, 386496), (354288, 385560), (359040, 380457), (362340, 376992), (362880, 376431), (363528, 375760), (365024, 374220), (365904, 373320), (368928, 370260)]