217756062720

素因数分解:

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

素因数の和:157

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 61, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 122, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 183, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 244, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 294, 305, 306, 310, 315, 320, 336, 340, 357, 360, 366, 372, 378, 384, 392, 408, 420, 427, 432, 434, 441, 448, 459, 465, 476, 480, 488, 490, 496, 504, 510, 512, 527, 540, 544, 549, 558, 560, 576, 588, 595, 610, 612, 620, 630, 640, 651, 672, 680, 714, 720, 732, 735, 744, 756, 765, 768, 784, 816, 833, 837, 840, 854, 864, 868, 882, 896, 915, 918, 930, 945, 952, 960, 976, 980, 992, 1008, 1020, 1024, 1037, 1054, 1071, 1080, 1085, 1088, 1098, 1116, 1120, 1152, 1176, 1190, 1220, 1224, 1240, 1260, 1280, 1281, 1302, 1323, 1344, 1360, 1395, 1428, 1440, 1464, 1470, 1488, 1512, 1519, 1530, 1536, 1568, 1581, 1632, 1647, 1666, 1674, 1680, 1708, 1728, 1736, 1764, 1785, 1792, 1830, 1836, 1860, 1890, 1891, 1904, 1920, 1952, 1953, 1960, 1984, 2016, 2040, 2074, 2108, 2135, 2142, 2160, 2170, 2176, 2196, 2205, 2232, 2240, 2295, 2304, 2352, 2380, 2440, 2448, 2480, 2499, 2520, 2560, 2562, 2604, 2635, 2646, 2688, 2720, 2745, 2790, 2856, 2880, 2928, 2940, 2976, 2989, 3024, 3038, 3060, 3072, 3111, 3136, 3162, 3213, 3255, 3264, 3294, 3332, 3348, 3360, 3416, 3456, 3472, 3528, 3570, 3584, 3660, 3672, 3689, 3720, 3780, 3782, 3808, 3840, 3843, 3904, 3906, 3920, 3968, 4032, 4080, 4148, 4165, 4185, 4216, 4270, 4284, 4320, 4340, 4352, 4392, 4410, 4464, 4480, 4557, 4590, 4608, 4704, 4743, 4760, 4880, 4896, 4960, 4998, 5040, 5120, 5124, 5185, 5208, 5270, 5292, 5355, 5376, 5440, 5490, 5580, 5673, 5712, 5760, 5856, 5859, 5880, 5952, 5978, 6048, 6076, 6120, 6222, 6272, 6324, 6405, 6426, 6510, 6528, 6588, 6615, 6664, 6696, 6720, 6832, 6912, 6944, 7056, 7140, 7168, 7259, 7320, 7344, 7378, 7440, 7497, 7560, 7564, 7595, 7616, 7680, 7686, 7808, 7812, 7840, 7905, 7936, 8064, 8160, 8235, 8296, 8330, 8370, 8432, 8540, 8568, 8640, 8680, 8704, 8784, 8820, 8928, 8960, 8967, 9114, 9180, 9216, 9333, 9408, 9455, 9486, 9520, 9760, 9765, 9792, 9920, 9996, 10080, 10248, 10370, 10416, 10540, 10584, 10710, 10752, 10880, 10980, 11067, 11160, 11346, 11424, 11520, 11529, 11712, 11718, 11760, 11904, 11956, 12096, 12152, 12240, 12444, 12495, 12544, 12648, 12810, 12852, 13020, 13056, 13176, 13230, 13237, 13328, 13392, 13440, 13664, 13671, 13824, 13888, 14112, 14229, 14280, 14518, 14640, 14688, 14756, 14880, 14945, 14994, 15120, 15128, 15190, 15232, 15360, 15372, 15555, 15616, 15624, 15680, 15810, 15872, 16065, 16128, 16320, 16470, 16592, 16660, 16740, 16864, 17019, 17080, 17136, 17280, 17360, 17408, 17568, 17640, 17856, 17920, 17934, 18228, 18360, 18445, 18666, 18816, 18910, 18972, 19040, 19215, 19520, 19530, 19584, 19840, 19992, 20160, 20496, 20740, 20832, 21080, 21168, 21420, 21504, 21760, 21777, 21960, 22134, 22320, 22491, 22692, 22785, 22848, 23040, 23058, 23424, 23436, 23520, 23715, 23808, 23912, 24192, 24304, 24480, 24888, 24990, 25088, 25296, 25620, 25704, 25823, 26040, 26112, 26352, 26460, 26474, 26656, 26784, 26880, 26901, 27328, 27342, 27648, 27776, 27999, 28224, 28365, 28458, 28560, 29036, 29280, 29295, 29376, 29512, 29760, 29890, 29988, 30240, 30256, 30380, 30464, 30744, 31110, 31232, 31248, 31360, 31620, 31744, 32130, 32147, 32256, 32640, 32940, 33184, 33201, 33320, 33480, 33728, 34038, 34160, 34272, 34560, 34720, 35136, 35280, 35712, 35840, 35868, 36295, 36456, 36720, 36890, 37332, 37485, 37632, 37820, 37944, 38080, 38430, 39040, 39060, 39168, 39680, 39711, 39984, 40320, 40992, 41013, 41480, 41664, 42160, 42336, 42840, 43520, 43554, 43920, 44268, 44640, 44835, 44982, 45384, 45570, 45696, 46080, 46116, 46665, 46848, 46872, 47040, 47430, 47616, 47824, 48384, 48608, 48960, 49776, 49980, 50176, 50592, 50813, 51057, 51240, 51408, 51646, 52080, 52224, 52704, 52920, 52948, 53312, 53568, 53760, 53802, 54656, 54684, 55335, 55552, 55998, 56448, 56730, 56916, 57120, 57645, 58072, 58560, 58590, 58752, 59024, 59520, 59780, 59976, 60480, 60512, 60760, 60928, 61488, 62220, 62464, 62496, 62720, 63240, 64260, 64294, 64512, 65280, 65331, 65880, 66185, 66368, 66402, 66640, 66960, 67456, 68076, 68320, 68355, 68544, 69120, 69440, 70272, 70560, 71145, 71424, 71736, 72590, 72912, 73440, 73780, 74664, 74970, 75264, 75640, 75888, 76160, 76860, 77469, 78080, 78120, 78336, 79360, 79422, 79968, 80640, 80703, 81984, 82026, 82960, 83328, 84320, 84672, 85095, 85680, 87040, 87108, 87840, 88536, 89280, 89670, 89964, 90768, 91140, 91392, 92232, 92659, 93330, 93696, 93744, 94080, 94860, 95232, 95648, 96441, 96768, 97216, 97920, 99552, 99603, 99960, 101184, 101626, 102114, 102480, 102816, 103292, 104160, 105408, 105840, 105896, 106624, 107136, 107520, 107604, 108885, 109312, 109368, 110670, 111104, 111996, 112455, 112896, 113460, 113832, 114240, 115290, 116144, 117120, 117180, 117504, 118048, 119040, 119133, 119560, 119952, 120960, 121024, 121520, 121856, 122976, 124440, 124992, 125440, 126480, 128520, 128588, 129115, 130560, 130662, 131760, 132370, 132736, 132804, 133280, 133920, 134505, 134912, 136152, 136640, 136710, 137088, 138240, 138880, 139995, 140544, 141120, 142290, 142848, 143472, 145180, 145824, 146880, 147560, 149328, 149940, 150528, 151280, 151776, 152320, 152439, 153720, 154938, 156160, 156240, 156672, 158720, 158844, 159936, 160735, 161280, 161406, 163968, 164052, 165920, 166005, 166656, 168640, 169344, 170190, 171360, 174216, 175680, 177072, 178560, 179340, 179928, 181536, 182280, 182784, 184464, 185318, 186660, 187392, 187488, 188160, 189720, 191296, 192882, 193536, 194432, 195840, 195993, 198555, 199104, 199206, 199920, 202368, 203252, 204228, 204960, 205065, 205632, 206584, 208320, 210816, 211680, 211792, 213248, 214272, 215208, 217770, 218624, 218736, 221340, 222208, 223992, 224910, 225029, 225792, 226920, 227664, 228480, 230580, 232288, 232407, 234240, 234360, 235008, 236096, 238080, 238266, 239120, 239904, 241920, 242048, 243040, 245952, 248880, 249984, 250880, 252960, 254065, 255285, 257040, 257176, 258230, 261120, 261324, 263520, 264740, 265472, 265608, 266560, 267840, 269010, 269824, 272304, 273280, 273420, 274176, 277760, 277977, 279990, 281088, 282240, 284580, 285696, 286944, 289323, 290360, 291648, 293760, 295120, 298656, 299880, 302560, 303552, 304640, 304878, 307440, 309876, 312320, 312480, 317688, 319872, 321470, 322560, 322812, 326655, 327936, 328104, 331840, 332010, 333312, 337280, 338688, 340380, 342720, 348432, 351360, 354144, 357120, 357399, 358680, 359856, 363072, 364560, 365568, 368928, 370636, 373320, 374976, 376320, 379440, 382592, 385764, 387345, 388864, 391680, 391986, 397110, 398208, 398412, 399840, 403515, 404736, 406504, 408456, 409920, 410130, 411264, 413168, 416640, 421632, 423360, 423584, 426496, 428544, 430416, 435540, 437248, 437472, 442680, 447984, 449820, 450058, 451584, 453840, 455328, 456960, 457317, 461160, 463295, 464576, 464814, 468480, 468720, 470016, 472192, 476160, 476532, 478240, 479808, 482205, 483840, 484096, 486080, 491904, 497760, 498015, 499968, 505920, 508130, 510570, 514080, 514352, 516460, 522648, 527040, 529480, 530944, 531216, 533120, 535680, 538020, 539648, 544608, 546560, 546840, 548352, 555520, 555954, 559980, 562176, 564480, 569160, 573888, 578646, 580720, 583296, 587520, 590240, 595665, 597312, 599760, 605120, 607104, 609280, 609756, 614880, 619752, 624960, 635376, 639744, 642940, 645624, 653310, 655872, 656208, 663680, 664020, 666624, 674560, 675087, 677376, 680760, 685440, 696864, 697221, 702720, 708288, 714240, 714798, 717360, 719712, 726144, 729120, 737856, 741272, 746640, 749952, 752640, 758880, 762195, 765184, 771528, 774690, 777728, 783360, 783972, 794220, 796416, 796824, 799680, 807030, 809472, 813008, 816912, 819840, 820260, 822528, 826336, 833280, 833931, 843264, 846720, 847168, 852992, 857088, 860832, 867969, 871080, 874944, 885360, 895968, 899640, 900116, 907680, 910656, 913920, 914634, 922320, 926590, 929152, 929628, 936960, 937440, 944384, 953064, 956480, 959616, 964410, 967680, 968192, 972160, 979965, 983808, 995520, 996030, 999936, 1011840, 1016260, 1021140, 1028160, 1028704, 1032920, 1045296, 1054080, 1058960, 1061888, 1062432, 1066240, 1071360, 1076040, 1089216, 1093120, 1093680, 1096704, 1111040, 1111908, 1119960, 1125145, 1128960, 1138320, 1147776, 1157292, 1161440, 1162035, 1166592, 1175040, 1180480, 1191330, 1194624, 1199520, 1210240, 1214208, 1219512, 1229760, 1239504, 1249920, 1270752, 1279488, 1285880, 1291248, 1306620, 1311744, 1312416, 1327360, 1328040, 1349120, 1350174, 1354752, 1361520, 1370880, 1371951, 1389885, 1393728, 1394442, 1405440, 1416576, 1428480, 1429596, 1434720, 1439424, 1446615, 1452288, 1458240, 1475712, 1482544, 1493280, 1499904, 1517760, 1524390, 1530368, 1543056, 1549380, 1555456, 1567944, 1575203, 1588440, 1592832, 1593648, 1599360, 1614060, 1618944, 1626016, 1633824, 1639680, 1640520, 1645056, 1652672, 1666560, 1667862, 1686528, 1693440, 1694336, 1721664, 1735938, 1742160, 1749888, 1770720, 1786995, 1791936, 1799280, 1800232, 1815360, 1821312, 1827840, 1829268, 1844640, 1853180, 1858304, 1859256, 1874880, 1888768, 1906128, 1912960, 1919232, 1928820, 1936384, 1944320, 1959930, 1967616, 1991040, 1992060, 1999872, 2023680, 2025261, 2032520, 2042280, 2056320, 2057408, 2065840, 2090592, 2108160, 2117920, 2124864, 2132480, 2142720, 2152080, 2178432, 2186240, 2187360, 2223816, 2239920, 2250290, 2257920, 2276640, 2286585, 2295552, 2314584, 2322880, 2324070, 2333184, 2350080, 2360960, 2382660, 2389248, 2399040, 2420480, 2428416, 2439024, 2459520, 2479008, 2499840, 2501793, 2541504, 2558976, 2571760, 2582496, 2613240, 2624832, 2654720, 2656080, 2698240, 2700348, 2723040, 2741760, 2743902, 2779770, 2787456, 2788884, 2810880, 2833152, 2859192, 2869440, 2878848, 2893230, 2904576, 2916480, 2951424, 2965088, 2986560, 2999808, 3035520, 3048780, 3060736, 3086112, 3098760, 3135888, 3150406, 3176880, 3185664, 3187296, 3198720, 3228120, 3252032, 3267648, 3279360, 3281040, 3290112, 3305344, 3333120, 3335724, 3375435, 3386880, 3388672, 3443328, 3471876, 3484320, 3486105, 3499776, 3541440, 3573990, 3583872, 3598560, 3600464, 3630720, 3642624, 3658536, 3689280, 3706360, 3716608, 3718512, 3749760, 3777536, 3812256, 3825920, 3838464, 3857640, 3888640, 3919860, 3935232, 3982080, 3984120, 4047360, 4050522, 4065040, 4084560, 4112640, 4114816, 4131680, 4169655, 4181184, 4216320, 4235840, 4249728, 4264960, 4285440, 4304160, 4339845, 4356864, 4374720, 4447632, 4479840, 4500580, 4553280, 4573170, 4591104, 4629168, 4645760, 4648140, 4666368, 4721920, 4725609, 4765320, 4778496, 4798080, 4840960, 4856832, 4878048, 4919040, 4958016, 4999680, 5003586, 5083008, 5143520, 5164992, 5226480, 5249664, 5309440, 5312160, 5400696, 5446080, 5483520, 5487804, 5559540, 5574912, 5577768, 5666304, 5718384, 5738880, 5757696, 5786460, 5809152, 5832960, 5902848, 5930176, 5973120, 5999616, 6071040, 6075783, 6097560, 6172224, 6197520, 6271776, 6300812, 6353760, 6374592, 6397440, 6456240, 6504064, 6535296, 6558720, 6562080, 6610688, 6671448, 6750870, 6773760, 6777344, 6859755, 6886656, 6943752, 6968640, 6972210, 6999552, 7082880, 7147980, 7167744, 7197120, 7200928, 7261440, 7285248, 7317072, 7378560, 7412720, 7433216, 7437024, 7499520, 7624512, 7651840, 7676928, 7715280, 7777280, 7839720, 7876015, 7964160, 7968240, 8094720, 8101044, 8130080, 8169120, 8225280, 8229632, 8263360, 8339310, 8362368, 8432640, 8471680, 8499456, 8608320, 8679690, 8713728, 8749440, 8895264, 8959680, 9001160, 9106560, 9146340, 9182208, 9258336, 9291520, 9296280, 9443840, 9451218, 9530640, 9556992, 9596160, 9681920, 9756096, 9838080, 9916032, 9999360, 10007172, 10126305, 10166016, 10287040, 10329984, 10452960, 10499328, 10624320, 10801392, 10892160, 10975608, 11119080, 11149824, 11155536, 11332608, 11436768, 11477760, 11515392, 11572920, 11665920, 11805696, 11860352, 11946240, 12142080, 12151566, 12195120, 12344448, 12395040, 12508965, 12543552, 12601624, 12707520, 12749184, 12794880, 12912480, 13008128, 13070592, 13124160, 13221376, 13342896, 13501740, 13554688, 13719510, 13773312, 13887504, 13937280, 13944420, 13999104, 14165760, 14176827, 14295960, 14335488, 14394240, 14401856, 14522880, 14570496, 14634144, 14757120, 14825440, 14874048, 14999040, 15249024, 15303680, 15430560, 15679440, 15752030, 15928320, 15936480, 16202088, 16260160, 16338240, 16450560, 16459264, 16526720, 16678620, 16724736, 16943360, 16998912, 17216640, 17359380, 17427456, 17498880, 17790528, 17919360, 18002320, 18213120, 18292680, 18516672, 18583040, 18592560, 18887680, 18902436, 19061280, 19192320, 19512192, 19676160, 19832064, 20014344, 20252610, 20332032, 20574080, 20659968, 20905920, 20998656, 21248640, 21602784, 21784320, 21951216, 22238160, 22299648, 22311072, 22873536, 22955520, 23030784, 23145840, 23331840, 23628045, 23720704, 23892480, 24284160, 24303132, 24390240, 24688896, 24790080, 25017930, 25087104, 25203248, 25415040, 25498368, 25824960, 26016256, 26141184, 26248320, 26442752, 26685792, 27003480, 27439020, 27546624, 27775008, 27874560, 27888840, 28331520, 28353654, 28591920, 28670976, 28788480, 28803712, 29045760, 29268288, 29514240, 29650880, 29748096, 29998080, 30378915, 30498048, 30861120, 31358880, 31504060, 31872960, 32404176, 32520320, 32676480, 32918528, 33053440, 33357240, 33449472, 33886720, 33997824, 34433280, 34718760, 34997760, 35581056, 35838720, 36004640, 36426240, 36585360, 37033344, 37166080, 37185120, 37804872, 38122560, 38384640, 39024384, 39664128, 40028688, 40505220, 40664064, 41148160, 41319936, 41811840, 41997312, 42497280, 42530481, 43205568, 43568640, 43902432, 44476320, 44622144, 45747072, 45911040, 46291680, 47256090, 47441408, 47784960, 48606264, 48780480, 49377792, 49580160, 50035860, 50174208, 50406496, 50830080, 50996736, 51649920, 52032512, 52282368, 52496640, 53371584, 54006960, 54878040, 55550016, 55749120, 55777680, 56663040, 56707308, 57183840, 57576960, 57607424, 58536576, 59028480, 59301760, 59496192, 60757830, 60996096, 61722240, 62717760, 63008120, 63745920, 64808352, 65040640, 65352960, 66106880, 66714480, 66898944, 67773440, 68866560, 69437520, 69995520, 70884135, 71162112, 71677440, 72009280, 72852480, 73170720, 74066688, 74370240, 75609744, 76245120, 78048768, 79328256, 80057376, 81010440, 82296320, 82639872, 83623680, 84994560, 85060962, 86411136, 87137280, 87804864, 88952640, 89244288, 91494144, 92583360, 94512180, 94882816, 97212528, 97560960, 98755584, 99160320, 100071720, 100348416, 100812992, 101660160, 101993472, 103299840, 104993280, 106743168, 108013920, 109756080, 111100032, 111498240, 111555360, 113414616, 114367680, 115153920, 115214848, 117073152, 118603520, 118992384, 121515660, 121992192, 123444480, 125435520, 126016240, 127491840, 129616704, 130081280, 130705920, 132213760, 133428960, 137733120, 138875040, 141768270, 142324224, 143354880, 144018560, 146341440, 148133376, 148740480, 151219488, 152490240, 156097536, 160114752, 162020880, 164592640, 167247360, 169989120, 170121924, 172822272, 175609728, 177905280, 178488576, 182988288, 185166720, 189024360, 194425056, 195121920, 198320640, 200143440, 200696832, 201625984, 203320320, 206599680, 209986560, 212652405, 213486336, 216027840, 219512160, 222200064, 223110720, 226829232, 228735360, 230429696, 234146304, 237207040, 237984768, 243031320, 246888960, 250871040, 252032480, 254983680, 259233408, 260162560, 261411840, 266857920, 277750080, 283536540, 284648448, 288037120, 292682880, 296266752, 297480960, 302438976, 304980480, 320229504, 324041760, 334494720, 340243848, 345644544, 351219456, 355810560, 356977152, 365976576, 370333440, 378048720, 388850112, 390243840, 396641280, 400286880, 403251968, 413199360, 425304810, 426972672, 432055680, 439024320, 444400128, 446221440, 453658464, 457470720, 468292608, 474414080, 486062640, 493777920, 501742080, 504064960, 509967360, 518466816, 533715840, 555500160, 567073080, 576074240, 585365760, 594961920, 604877952, 609960960, 640459008, 648083520, 680487696, 691289088, 702438912, 711621120, 713954304, 740666880, 756097440, 777700224, 780487680, 800573760, 806503936, 850609620, 853945344, 864111360, 878048640, 888800256, 892442880, 907316928, 914941440, 972125280, 1003484160, 1008129920, 1036933632, 1067431680, 1111000320, 1134146160, 1152148480, 1170731520, 1189923840, 1209755904, 1280918016, 1296167040, 1360975392, 1404877824, 1423242240, 1481333760, 1512194880, 1555400448, 1601147520, 1613007872, 1701219240, 1728222720, 1756097280, 1784885760, 1814633856, 1829882880, 1944250560, 2016259840, 2073867264, 2134863360, 2222000640, 2268292320, 2341463040, 2419511808, 2561836032, 2592334080, 2721950784, 3024389760, 3110800896, 3202295040, 3402438480, 3456445440, 3512194560, 3569771520, 3629267712, 3888501120, 4032519680, 4269726720, 4444001280, 4536584640, 4839023616, 5184668160, 5443901568, 6048779520, 6221601792, 6404590080, 6804876960, 7024389120, 7258535424, 7777002240, 8065039360, 9073169280, 10369336320, 10887803136, 12097559040, 12809180160, 13609753920, 14517070848, 15554004480, 18146338560, 21775606272, 24195118080, 27219507840, 31108008960, 36292677120, 43551212544, 54439015680, 72585354240, 108878031360, 217756062720]

約数ペア:

[(1, 217756062720), (2, 108878031360), (3, 72585354240), (4, 54439015680), (5, 43551212544), (6, 36292677120), (7, 31108008960), (8, 27219507840), (9, 24195118080), (10, 21775606272), (12, 18146338560), (14, 15554004480), (15, 14517070848), (16, 13609753920), (17, 12809180160), (18, 12097559040), (20, 10887803136), (21, 10369336320), (24, 9073169280), (27, 8065039360), (28, 7777002240), (30, 7258535424), (31, 7024389120), (32, 6804876960), (34, 6404590080), (35, 6221601792), (36, 6048779520), (40, 5443901568), (42, 5184668160), (45, 4839023616), (48, 4536584640), (49, 4444001280), (51, 4269726720), (54, 4032519680), (56, 3888501120), (60, 3629267712), (61, 3569771520), (62, 3512194560), (63, 3456445440), (64, 3402438480), (68, 3202295040), (70, 3110800896), (72, 3024389760), (80, 2721950784), (84, 2592334080), (85, 2561836032), (90, 2419511808), (93, 2341463040), (96, 2268292320), (98, 2222000640), (102, 2134863360), (105, 2073867264), (108, 2016259840), (112, 1944250560), (119, 1829882880), (120, 1814633856), (122, 1784885760), (124, 1756097280), (126, 1728222720), (128, 1701219240), (135, 1613007872), (136, 1601147520), (140, 1555400448), (144, 1512194880), (147, 1481333760), (153, 1423242240), (155, 1404877824), (160, 1360975392), (168, 1296167040), (170, 1280918016), (180, 1209755904), (183, 1189923840), (186, 1170731520), (189, 1152148480), (192, 1134146160), (196, 1111000320), (204, 1067431680), (210, 1036933632), (216, 1008129920), (217, 1003484160), (224, 972125280), (238, 914941440), (240, 907316928), (244, 892442880), (245, 888800256), (248, 878048640), (252, 864111360), (255, 853945344), (256, 850609620), (270, 806503936), (272, 800573760), (279, 780487680), (280, 777700224), (288, 756097440), (294, 740666880), (305, 713954304), (306, 711621120), (310, 702438912), (315, 691289088), (320, 680487696), (336, 648083520), (340, 640459008), (357, 609960960), (360, 604877952), (366, 594961920), (372, 585365760), (378, 576074240), (384, 567073080), (392, 555500160), (408, 533715840), (420, 518466816), (427, 509967360), (432, 504064960), (434, 501742080), (441, 493777920), (448, 486062640), (459, 474414080), (465, 468292608), (476, 457470720), (480, 453658464), (488, 446221440), (490, 444400128), (496, 439024320), (504, 432055680), (510, 426972672), (512, 425304810), (527, 413199360), (540, 403251968), (544, 400286880), (549, 396641280), (558, 390243840), (560, 388850112), (576, 378048720), (588, 370333440), (595, 365976576), (610, 356977152), (612, 355810560), (620, 351219456), (630, 345644544), (640, 340243848), (651, 334494720), (672, 324041760), (680, 320229504), (714, 304980480), (720, 302438976), (732, 297480960), (735, 296266752), (744, 292682880), (756, 288037120), (765, 284648448), (768, 283536540), (784, 277750080), (816, 266857920), (833, 261411840), (837, 260162560), (840, 259233408), (854, 254983680), (864, 252032480), (868, 250871040), (882, 246888960), (896, 243031320), (915, 237984768), (918, 237207040), (930, 234146304), (945, 230429696), (952, 228735360), (960, 226829232), (976, 223110720), (980, 222200064), (992, 219512160), (1008, 216027840), (1020, 213486336), (1024, 212652405), (1037, 209986560), (1054, 206599680), (1071, 203320320), (1080, 201625984), (1085, 200696832), (1088, 200143440), (1098, 198320640), (1116, 195121920), (1120, 194425056), (1152, 189024360), (1176, 185166720), (1190, 182988288), (1220, 178488576), (1224, 177905280), (1240, 175609728), (1260, 172822272), (1280, 170121924), (1281, 169989120), (1302, 167247360), (1323, 164592640), (1344, 162020880), (1360, 160114752), (1395, 156097536), (1428, 152490240), (1440, 151219488), (1464, 148740480), (1470, 148133376), (1488, 146341440), (1512, 144018560), (1519, 143354880), (1530, 142324224), (1536, 141768270), (1568, 138875040), (1581, 137733120), (1632, 133428960), (1647, 132213760), (1666, 130705920), (1674, 130081280), (1680, 129616704), (1708, 127491840), (1728, 126016240), (1736, 125435520), (1764, 123444480), (1785, 121992192), (1792, 121515660), (1830, 118992384), (1836, 118603520), (1860, 117073152), (1890, 115214848), (1891, 115153920), (1904, 114367680), (1920, 113414616), (1952, 111555360), (1953, 111498240), (1960, 111100032), (1984, 109756080), (2016, 108013920), (2040, 106743168), (2074, 104993280), (2108, 103299840), (2135, 101993472), (2142, 101660160), (2160, 100812992), (2170, 100348416), (2176, 100071720), (2196, 99160320), (2205, 98755584), (2232, 97560960), (2240, 97212528), (2295, 94882816), (2304, 94512180), (2352, 92583360), (2380, 91494144), (2440, 89244288), (2448, 88952640), (2480, 87804864), (2499, 87137280), (2520, 86411136), (2560, 85060962), (2562, 84994560), (2604, 83623680), (2635, 82639872), (2646, 82296320), (2688, 81010440), (2720, 80057376), (2745, 79328256), (2790, 78048768), (2856, 76245120), (2880, 75609744), (2928, 74370240), (2940, 74066688), (2976, 73170720), (2989, 72852480), (3024, 72009280), (3038, 71677440), (3060, 71162112), (3072, 70884135), (3111, 69995520), (3136, 69437520), (3162, 68866560), (3213, 67773440), (3255, 66898944), (3264, 66714480), (3294, 66106880), (3332, 65352960), (3348, 65040640), (3360, 64808352), (3416, 63745920), (3456, 63008120), (3472, 62717760), (3528, 61722240), (3570, 60996096), (3584, 60757830), (3660, 59496192), (3672, 59301760), (3689, 59028480), (3720, 58536576), (3780, 57607424), (3782, 57576960), (3808, 57183840), (3840, 56707308), (3843, 56663040), (3904, 55777680), (3906, 55749120), (3920, 55550016), (3968, 54878040), (4032, 54006960), (4080, 53371584), (4148, 52496640), (4165, 52282368), (4185, 52032512), (4216, 51649920), (4270, 50996736), (4284, 50830080), (4320, 50406496), (4340, 50174208), (4352, 50035860), (4392, 49580160), (4410, 49377792), (4464, 48780480), (4480, 48606264), (4557, 47784960), (4590, 47441408), (4608, 47256090), (4704, 46291680), (4743, 45911040), (4760, 45747072), (4880, 44622144), (4896, 44476320), (4960, 43902432), (4998, 43568640), (5040, 43205568), (5120, 42530481), (5124, 42497280), (5185, 41997312), (5208, 41811840), (5270, 41319936), (5292, 41148160), (5355, 40664064), (5376, 40505220), (5440, 40028688), (5490, 39664128), (5580, 39024384), (5673, 38384640), (5712, 38122560), (5760, 37804872), (5856, 37185120), (5859, 37166080), (5880, 37033344), (5952, 36585360), (5978, 36426240), (6048, 36004640), (6076, 35838720), (6120, 35581056), (6222, 34997760), (6272, 34718760), (6324, 34433280), (6405, 33997824), (6426, 33886720), (6510, 33449472), (6528, 33357240), (6588, 33053440), (6615, 32918528), (6664, 32676480), (6696, 32520320), (6720, 32404176), (6832, 31872960), (6912, 31504060), (6944, 31358880), (7056, 30861120), (7140, 30498048), (7168, 30378915), (7259, 29998080), (7320, 29748096), (7344, 29650880), (7378, 29514240), (7440, 29268288), (7497, 29045760), (7560, 28803712), (7564, 28788480), (7595, 28670976), (7616, 28591920), (7680, 28353654), (7686, 28331520), (7808, 27888840), (7812, 27874560), (7840, 27775008), (7905, 27546624), (7936, 27439020), (8064, 27003480), (8160, 26685792), (8235, 26442752), (8296, 26248320), (8330, 26141184), (8370, 26016256), (8432, 25824960), (8540, 25498368), (8568, 25415040), (8640, 25203248), (8680, 25087104), (8704, 25017930), (8784, 24790080), (8820, 24688896), (8928, 24390240), (8960, 24303132), (8967, 24284160), (9114, 23892480), (9180, 23720704), (9216, 23628045), (9333, 23331840), (9408, 23145840), (9455, 23030784), (9486, 22955520), (9520, 22873536), (9760, 22311072), (9765, 22299648), (9792, 22238160), (9920, 21951216), (9996, 21784320), (10080, 21602784), (10248, 21248640), (10370, 20998656), (10416, 20905920), (10540, 20659968), (10584, 20574080), (10710, 20332032), (10752, 20252610), (10880, 20014344), (10980, 19832064), (11067, 19676160), (11160, 19512192), (11346, 19192320), (11424, 19061280), (11520, 18902436), (11529, 18887680), (11712, 18592560), (11718, 18583040), (11760, 18516672), (11904, 18292680), (11956, 18213120), (12096, 18002320), (12152, 17919360), (12240, 17790528), (12444, 17498880), (12495, 17427456), (12544, 17359380), (12648, 17216640), (12810, 16998912), (12852, 16943360), (13020, 16724736), (13056, 16678620), (13176, 16526720), (13230, 16459264), (13237, 16450560), (13328, 16338240), (13392, 16260160), (13440, 16202088), (13664, 15936480), (13671, 15928320), (13824, 15752030), (13888, 15679440), (14112, 15430560), (14229, 15303680), (14280, 15249024), (14518, 14999040), (14640, 14874048), (14688, 14825440), (14756, 14757120), (14880, 14634144), (14945, 14570496), (14994, 14522880), (15120, 14401856), (15128, 14394240), (15190, 14335488), (15232, 14295960), (15360, 14176827), (15372, 14165760), (15555, 13999104), (15616, 13944420), (15624, 13937280), (15680, 13887504), (15810, 13773312), (15872, 13719510), (16065, 13554688), (16128, 13501740), (16320, 13342896), (16470, 13221376), (16592, 13124160), (16660, 13070592), (16740, 13008128), (16864, 12912480), (17019, 12794880), (17080, 12749184), (17136, 12707520), (17280, 12601624), (17360, 12543552), (17408, 12508965), (17568, 12395040), (17640, 12344448), (17856, 12195120), (17920, 12151566), (17934, 12142080), (18228, 11946240), (18360, 11860352), (18445, 11805696), (18666, 11665920), (18816, 11572920), (18910, 11515392), (18972, 11477760), (19040, 11436768), (19215, 11332608), (19520, 11155536), (19530, 11149824), (19584, 11119080), (19840, 10975608), (19992, 10892160), (20160, 10801392), (20496, 10624320), (20740, 10499328), (20832, 10452960), (21080, 10329984), (21168, 10287040), (21420, 10166016), (21504, 10126305), (21760, 10007172), (21777, 9999360), (21960, 9916032), (22134, 9838080), (22320, 9756096), (22491, 9681920), (22692, 9596160), (22785, 9556992), (22848, 9530640), (23040, 9451218), (23058, 9443840), (23424, 9296280), (23436, 9291520), (23520, 9258336), (23715, 9182208), (23808, 9146340), (23912, 9106560), (24192, 9001160), (24304, 8959680), (24480, 8895264), (24888, 8749440), (24990, 8713728), (25088, 8679690), (25296, 8608320), (25620, 8499456), (25704, 8471680), (25823, 8432640), (26040, 8362368), (26112, 8339310), (26352, 8263360), (26460, 8229632), (26474, 8225280), (26656, 8169120), (26784, 8130080), (26880, 8101044), (26901, 8094720), (27328, 7968240), (27342, 7964160), (27648, 7876015), (27776, 7839720), (27999, 7777280), (28224, 7715280), (28365, 7676928), (28458, 7651840), (28560, 7624512), (29036, 7499520), (29280, 7437024), (29295, 7433216), (29376, 7412720), (29512, 7378560), (29760, 7317072), (29890, 7285248), (29988, 7261440), (30240, 7200928), (30256, 7197120), (30380, 7167744), (30464, 7147980), (30744, 7082880), (31110, 6999552), (31232, 6972210), (31248, 6968640), (31360, 6943752), (31620, 6886656), (31744, 6859755), (32130, 6777344), (32147, 6773760), (32256, 6750870), (32640, 6671448), (32940, 6610688), (33184, 6562080), (33201, 6558720), (33320, 6535296), (33480, 6504064), (33728, 6456240), (34038, 6397440), (34160, 6374592), (34272, 6353760), (34560, 6300812), (34720, 6271776), (35136, 6197520), (35280, 6172224), (35712, 6097560), (35840, 6075783), (35868, 6071040), (36295, 5999616), (36456, 5973120), (36720, 5930176), (36890, 5902848), (37332, 5832960), (37485, 5809152), (37632, 5786460), (37820, 5757696), (37944, 5738880), (38080, 5718384), (38430, 5666304), (39040, 5577768), (39060, 5574912), (39168, 5559540), (39680, 5487804), (39711, 5483520), (39984, 5446080), (40320, 5400696), (40992, 5312160), (41013, 5309440), (41480, 5249664), (41664, 5226480), (42160, 5164992), (42336, 5143520), (42840, 5083008), (43520, 5003586), (43554, 4999680), (43920, 4958016), (44268, 4919040), (44640, 4878048), (44835, 4856832), (44982, 4840960), (45384, 4798080), (45570, 4778496), (45696, 4765320), (46080, 4725609), (46116, 4721920), (46665, 4666368), (46848, 4648140), (46872, 4645760), (47040, 4629168), (47430, 4591104), (47616, 4573170), (47824, 4553280), (48384, 4500580), (48608, 4479840), (48960, 4447632), (49776, 4374720), (49980, 4356864), (50176, 4339845), (50592, 4304160), (50813, 4285440), (51057, 4264960), (51240, 4249728), (51408, 4235840), (51646, 4216320), (52080, 4181184), (52224, 4169655), (52704, 4131680), (52920, 4114816), (52948, 4112640), (53312, 4084560), (53568, 4065040), (53760, 4050522), (53802, 4047360), (54656, 3984120), (54684, 3982080), (55335, 3935232), (55552, 3919860), (55998, 3888640), (56448, 3857640), (56730, 3838464), (56916, 3825920), (57120, 3812256), (57645, 3777536), (58072, 3749760), (58560, 3718512), (58590, 3716608), (58752, 3706360), (59024, 3689280), (59520, 3658536), (59780, 3642624), (59976, 3630720), (60480, 3600464), (60512, 3598560), (60760, 3583872), (60928, 3573990), (61488, 3541440), (62220, 3499776), (62464, 3486105), (62496, 3484320), (62720, 3471876), (63240, 3443328), (64260, 3388672), (64294, 3386880), (64512, 3375435), (65280, 3335724), (65331, 3333120), (65880, 3305344), (66185, 3290112), (66368, 3281040), (66402, 3279360), (66640, 3267648), (66960, 3252032), (67456, 3228120), (68076, 3198720), (68320, 3187296), (68355, 3185664), (68544, 3176880), (69120, 3150406), (69440, 3135888), (70272, 3098760), (70560, 3086112), (71145, 3060736), (71424, 3048780), (71736, 3035520), (72590, 2999808), (72912, 2986560), (73440, 2965088), (73780, 2951424), (74664, 2916480), (74970, 2904576), (75264, 2893230), (75640, 2878848), (75888, 2869440), (76160, 2859192), (76860, 2833152), (77469, 2810880), (78080, 2788884), (78120, 2787456), (78336, 2779770), (79360, 2743902), (79422, 2741760), (79968, 2723040), (80640, 2700348), (80703, 2698240), (81984, 2656080), (82026, 2654720), (82960, 2624832), (83328, 2613240), (84320, 2582496), (84672, 2571760), (85095, 2558976), (85680, 2541504), (87040, 2501793), (87108, 2499840), (87840, 2479008), (88536, 2459520), (89280, 2439024), (89670, 2428416), (89964, 2420480), (90768, 2399040), (91140, 2389248), (91392, 2382660), (92232, 2360960), (92659, 2350080), (93330, 2333184), (93696, 2324070), (93744, 2322880), (94080, 2314584), (94860, 2295552), (95232, 2286585), (95648, 2276640), (96441, 2257920), (96768, 2250290), (97216, 2239920), (97920, 2223816), (99552, 2187360), (99603, 2186240), (99960, 2178432), (101184, 2152080), (101626, 2142720), (102114, 2132480), (102480, 2124864), (102816, 2117920), (103292, 2108160), (104160, 2090592), (105408, 2065840), (105840, 2057408), (105896, 2056320), (106624, 2042280), (107136, 2032520), (107520, 2025261), (107604, 2023680), (108885, 1999872), (109312, 1992060), (109368, 1991040), (110670, 1967616), (111104, 1959930), (111996, 1944320), (112455, 1936384), (112896, 1928820), (113460, 1919232), (113832, 1912960), (114240, 1906128), (115290, 1888768), (116144, 1874880), (117120, 1859256), (117180, 1858304), (117504, 1853180), (118048, 1844640), (119040, 1829268), (119133, 1827840), (119560, 1821312), (119952, 1815360), (120960, 1800232), (121024, 1799280), (121520, 1791936), (121856, 1786995), (122976, 1770720), (124440, 1749888), (124992, 1742160), (125440, 1735938), (126480, 1721664), (128520, 1694336), (128588, 1693440), (129115, 1686528), (130560, 1667862), (130662, 1666560), (131760, 1652672), (132370, 1645056), (132736, 1640520), (132804, 1639680), (133280, 1633824), (133920, 1626016), (134505, 1618944), (134912, 1614060), (136152, 1599360), (136640, 1593648), (136710, 1592832), (137088, 1588440), (138240, 1575203), (138880, 1567944), (139995, 1555456), (140544, 1549380), (141120, 1543056), (142290, 1530368), (142848, 1524390), (143472, 1517760), (145180, 1499904), (145824, 1493280), (146880, 1482544), (147560, 1475712), (149328, 1458240), (149940, 1452288), (150528, 1446615), (151280, 1439424), (151776, 1434720), (152320, 1429596), (152439, 1428480), (153720, 1416576), (154938, 1405440), (156160, 1394442), (156240, 1393728), (156672, 1389885), (158720, 1371951), (158844, 1370880), (159936, 1361520), (160735, 1354752), (161280, 1350174), (161406, 1349120), (163968, 1328040), (164052, 1327360), (165920, 1312416), (166005, 1311744), (166656, 1306620), (168640, 1291248), (169344, 1285880), (170190, 1279488), (171360, 1270752), (174216, 1249920), (175680, 1239504), (177072, 1229760), (178560, 1219512), (179340, 1214208), (179928, 1210240), (181536, 1199520), (182280, 1194624), (182784, 1191330), (184464, 1180480), (185318, 1175040), (186660, 1166592), (187392, 1162035), (187488, 1161440), (188160, 1157292), (189720, 1147776), (191296, 1138320), (192882, 1128960), (193536, 1125145), (194432, 1119960), (195840, 1111908), (195993, 1111040), (198555, 1096704), (199104, 1093680), (199206, 1093120), (199920, 1089216), (202368, 1076040), (203252, 1071360), (204228, 1066240), (204960, 1062432), (205065, 1061888), (205632, 1058960), (206584, 1054080), (208320, 1045296), (210816, 1032920), (211680, 1028704), (211792, 1028160), (213248, 1021140), (214272, 1016260), (215208, 1011840), (217770, 999936), (218624, 996030), (218736, 995520), (221340, 983808), (222208, 979965), (223992, 972160), (224910, 968192), (225029, 967680), (225792, 964410), (226920, 959616), (227664, 956480), (228480, 953064), (230580, 944384), (232288, 937440), (232407, 936960), (234240, 929628), (234360, 929152), (235008, 926590), (236096, 922320), (238080, 914634), (238266, 913920), (239120, 910656), (239904, 907680), (241920, 900116), (242048, 899640), (243040, 895968), (245952, 885360), (248880, 874944), (249984, 871080), (250880, 867969), (252960, 860832), (254065, 857088), (255285, 852992), (257040, 847168), (257176, 846720), (258230, 843264), (261120, 833931), (261324, 833280), (263520, 826336), (264740, 822528), (265472, 820260), (265608, 819840), (266560, 816912), (267840, 813008), (269010, 809472), (269824, 807030), (272304, 799680), (273280, 796824), (273420, 796416), (274176, 794220), (277760, 783972), (277977, 783360), (279990, 777728), (281088, 774690), (282240, 771528), (284580, 765184), (285696, 762195), (286944, 758880), (289323, 752640), (290360, 749952), (291648, 746640), (293760, 741272), (295120, 737856), (298656, 729120), (299880, 726144), (302560, 719712), (303552, 717360), (304640, 714798), (304878, 714240), (307440, 708288), (309876, 702720), (312320, 697221), (312480, 696864), (317688, 685440), (319872, 680760), (321470, 677376), (322560, 675087), (322812, 674560), (326655, 666624), (327936, 664020), (328104, 663680), (331840, 656208), (332010, 655872), (333312, 653310), (337280, 645624), (338688, 642940), (340380, 639744), (342720, 635376), (348432, 624960), (351360, 619752), (354144, 614880), (357120, 609756), (357399, 609280), (358680, 607104), (359856, 605120), (363072, 599760), (364560, 597312), (365568, 595665), (368928, 590240), (370636, 587520), (373320, 583296), (374976, 580720), (376320, 578646), (379440, 573888), (382592, 569160), (385764, 564480), (387345, 562176), (388864, 559980), (391680, 555954), (391986, 555520), (397110, 548352), (398208, 546840), (398412, 546560), (399840, 544608), (403515, 539648), (404736, 538020), (406504, 535680), (408456, 533120), (409920, 531216), (410130, 530944), (411264, 529480), (413168, 527040), (416640, 522648), (421632, 516460), (423360, 514352), (423584, 514080), (426496, 510570), (428544, 508130), (430416, 505920), (435540, 499968), (437248, 498015), (437472, 497760), (442680, 491904), (447984, 486080), (449820, 484096), (450058, 483840), (451584, 482205), (453840, 479808), (455328, 478240), (456960, 476532), (457317, 476160), (461160, 472192), (463295, 470016), (464576, 468720), (464814, 468480)]