665040559680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 254, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 343, 360, 372, 378, 380, 381, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 508, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 635, 648, 651, 665, 672, 684, 686, 720, 735, 744, 756, 760, 762, 784, 798, 810, 837, 840, 855, 864, 868, 882, 889, 912, 930, 931, 945, 960, 980, 992, 1008, 1016, 1026, 1029, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1143, 1176, 1178, 1197, 1216, 1240, 1260, 1270, 1296, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1524, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1778, 1824, 1860, 1862, 1890, 1905, 1953, 1960, 1984, 1995, 2016, 2032, 2052, 2058, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2286, 2352, 2356, 2394, 2413, 2480, 2511, 2520, 2540, 2565, 2592, 2604, 2646, 2660, 2667, 2736, 2744, 2790, 2793, 2835, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3048, 3078, 3087, 3136, 3192, 3240, 3255, 3348, 3360, 3420, 3429, 3430, 3472, 3528, 3534, 3556, 3591, 3648, 3720, 3724, 3780, 3810, 3906, 3920, 3937, 3969, 3990, 4032, 4064, 4104, 4116, 4123, 4185, 4256, 4320, 4340, 4410, 4445, 4464, 4536, 4557, 4560, 4572, 4655, 4704, 4712, 4788, 4826, 4960, 5022, 5040, 5080, 5130, 5145, 5184, 5208, 5292, 5301, 5320, 5334, 5472, 5488, 5580, 5586, 5670, 5715, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6096, 6156, 6174, 6223, 6384, 6480, 6510, 6517, 6615, 6696, 6720, 6840, 6858, 6860, 6944, 7056, 7068, 7112, 7182, 7239, 7440, 7448, 7560, 7595, 7620, 7695, 7812, 7840, 7874, 7938, 7980, 8001, 8128, 8208, 8232, 8246, 8370, 8379, 8512, 8640, 8680, 8820, 8835, 8890, 8928, 9072, 9114, 9120, 9144, 9261, 9310, 9408, 9424, 9576, 9652, 9765, 9920, 10044, 10080, 10160, 10260, 10287, 10290, 10416, 10584, 10602, 10633, 10640, 10668, 10773, 10944, 10976, 11160, 11172, 11340, 11430, 11718, 11760, 11780, 11811, 11970, 12065, 12096, 12152, 12192, 12312, 12348, 12369, 12446, 12555, 12768, 12960, 13020, 13034, 13230, 13335, 13392, 13671, 13680, 13716, 13720, 13888, 13965, 14112, 14136, 14224, 14364, 14478, 14880, 14896, 15120, 15190, 15240, 15390, 15435, 15624, 15680, 15748, 15876, 15903, 15960, 16002, 16416, 16464, 16492, 16740, 16758, 16891, 17145, 17360, 17577, 17640, 17670, 17780, 17856, 17955, 18144, 18228, 18240, 18288, 18522, 18620, 18669, 18848, 19152, 19304, 19530, 19551, 19685, 19845, 20088, 20160, 20320, 20520, 20574, 20580, 20615, 20832, 21168, 21204, 21266, 21280, 21336, 21546, 21717, 21952, 22320, 22344, 22680, 22785, 22860, 23436, 23520, 23560, 23622, 23940, 24003, 24130, 24304, 24384, 24624, 24696, 24738, 24892, 25110, 25137, 25536, 25920, 26040, 26068, 26460, 26505, 26670, 26784, 27342, 27360, 27432, 27440, 27559, 27783, 27930, 28224, 28272, 28448, 28728, 28861, 28956, 29295, 29760, 29792, 30240, 30380, 30480, 30780, 30870, 31115, 31248, 31496, 31752, 31806, 31899, 31920, 32004, 32585, 32832, 32928, 32984, 33480, 33516, 33782, 34290, 34720, 35154, 35280, 35340, 35433, 35560, 35910, 36195, 36288, 36456, 36576, 37044, 37107, 37240, 37338, 37696, 38304, 38608, 39060, 39102, 39370, 39690, 40005, 40176, 40640, 41013, 41040, 41148, 41160, 41230, 41664, 41895, 42336, 42408, 42532, 42560, 42672, 43092, 43434, 43561, 44640, 44688, 45360, 45570, 45720, 46305, 46872, 47040, 47120, 47244, 47709, 47880, 48006, 48260, 48608, 49248, 49392, 49476, 49784, 50220, 50274, 50673, 51435, 52080, 52136, 52920, 53010, 53165, 53340, 53568, 53865, 54684, 54720, 54864, 54880, 55118, 55566, 55860, 56007, 56544, 56896, 57456, 57722, 57912, 58590, 58653, 59055, 59584, 60480, 60760, 60960, 61560, 61740, 61845, 62230, 62496, 62992, 63504, 63612, 63798, 63840, 64008, 65151, 65170, 65856, 65968, 66960, 67032, 67564, 68355, 68580, 69440, 70308, 70560, 70680, 70866, 71120, 71820, 72009, 72390, 72912, 73152, 74088, 74214, 74480, 74676, 74803, 75411, 76608, 77216, 78120, 78204, 78740, 79380, 79515, 80010, 80352, 82026, 82080, 82296, 82320, 82460, 82677, 83790, 84455, 84672, 84816, 85064, 85344, 86184, 86583, 86868, 87122, 87885, 89280, 89376, 90720, 91140, 91440, 92610, 93345, 93744, 94240, 94488, 95418, 95697, 95760, 96012, 96520, 97216, 97755, 98496, 98784, 98952, 99568, 100440, 100548, 101346, 102870, 104160, 104272, 105840, 106020, 106299, 106330, 106680, 107730, 108585, 109368, 109728, 109760, 110236, 111132, 111321, 111720, 112014, 113088, 114912, 115444, 115824, 117180, 117306, 118110, 118237, 120015, 121520, 121920, 123039, 123120, 123480, 123690, 124460, 124992, 125685, 125984, 127008, 127224, 127596, 127680, 128016, 130302, 130340, 130683, 131936, 133920, 134064, 135128, 136710, 137160, 137795, 138915, 140616, 141120, 141360, 141732, 142240, 143640, 144018, 144305, 144780, 145824, 148176, 148428, 148960, 149352, 149606, 150822, 152019, 154432, 156240, 156408, 157480, 158760, 159030, 159495, 160020, 160704, 164052, 164160, 164592, 164640, 164920, 165354, 167580, 168021, 168910, 169632, 170128, 170688, 172368, 173166, 173736, 174244, 175770, 175959, 177165, 178752, 181440, 182280, 182880, 185220, 185535, 186690, 187488, 188480, 188976, 190836, 191394, 191520, 192024, 192913, 193040, 195453, 195510, 197568, 197904, 199136, 200880, 201096, 202027, 202692, 205065, 205740, 208320, 208544, 211680, 212040, 212598, 212660, 213360, 215460, 217170, 217805, 218736, 219456, 220472, 222264, 222642, 223440, 224028, 224409, 229824, 230888, 231648, 234360, 234612, 236220, 236474, 238545, 240030, 243040, 246078, 246240, 246960, 247380, 248031, 248920, 251370, 251968, 253365, 254016, 254448, 255192, 256032, 259749, 260604, 260680, 261366, 263872, 267840, 268128, 270256, 273420, 274320, 275590, 277830, 280035, 281232, 282720, 283464, 284480, 287091, 287280, 288036, 288610, 289560, 291648, 293265, 296352, 296856, 297920, 298704, 299212, 301644, 304038, 312480, 312816, 314960, 317520, 318060, 318897, 318990, 320040, 325755, 328104, 329184, 329280, 329840, 330708, 333963, 335160, 336042, 337820, 339264, 340256, 344736, 346332, 347472, 348488, 351540, 351918, 354330, 354711, 360045, 364560, 365760, 370440, 371070, 373380, 374015, 374976, 377055, 377952, 381672, 382788, 383040, 384048, 385826, 386080, 390906, 391020, 392049, 395808, 398272, 401760, 402192, 404054, 405384, 410130, 411480, 413385, 417088, 423360, 424080, 425196, 425320, 426720, 430920, 432915, 434340, 435610, 437472, 440944, 444528, 445284, 446880, 448056, 448818, 456057, 461776, 463296, 468720, 469224, 472440, 472948, 477090, 478485, 480060, 486080, 492156, 492480, 493920, 494760, 496062, 497840, 502740, 504063, 506730, 508896, 510384, 512064, 519498, 521208, 521360, 522732, 523621, 527877, 531495, 536256, 540512, 546840, 548640, 551180, 555660, 556605, 560070, 562464, 565440, 566928, 574182, 574560, 576072, 577220, 578739, 579120, 586530, 591185, 592704, 593712, 597408, 598424, 603288, 606081, 608076, 615195, 624960, 625632, 629920, 635040, 636120, 637794, 637980, 640080, 651510, 653415, 656208, 658368, 659680, 661416, 667926, 670320, 672084, 673227, 675640, 680512, 689472, 692664, 694944, 696976, 703080, 703836, 708660, 709422, 720090, 729120, 740880, 742140, 744093, 746760, 748030, 754110, 755904, 760095, 763344, 765576, 768096, 771652, 772160, 779247, 781812, 782040, 784098, 791616, 803520, 804384, 808108, 810768, 820260, 822960, 826770, 827659, 840105, 848160, 850392, 850640, 853440, 861273, 861840, 865830, 868680, 871220, 874944, 879795, 881888, 889056, 890568, 893760, 896112, 897636, 912114, 923552, 937440, 938448, 944880, 945896, 954180, 956970, 960120, 964565, 977265, 984312, 987840, 989520, 992124, 995680, 1005480, 1008126, 1010135, 1013460, 1017792, 1020768, 1038996, 1042416, 1042720, 1045464, 1047242, 1055754, 1062990, 1064133, 1081024, 1093680, 1097280, 1102360, 1111320, 1113210, 1120140, 1122045, 1124928, 1133856, 1148364, 1149120, 1152144, 1154440, 1157478, 1158240, 1173060, 1176147, 1182370, 1187424, 1194816, 1196848, 1206576, 1212162, 1216152, 1230390, 1240155, 1251264, 1259840, 1270080, 1272240, 1275588, 1275960, 1280160, 1298745, 1303020, 1306830, 1312416, 1319360, 1322832, 1335852, 1340640, 1344168, 1346454, 1350391, 1351280, 1368171, 1385328, 1389888, 1393952, 1406160, 1407672, 1417320, 1418844, 1435455, 1440180, 1458240, 1481760, 1484280, 1488186, 1493520, 1496060, 1508220, 1520190, 1526688, 1531152, 1536192, 1543304, 1558494, 1563624, 1564080, 1568196, 1570863, 1594485, 1608768, 1616216, 1621536, 1640520, 1645920, 1653540, 1655318, 1669815, 1680210, 1696320, 1700784, 1701280, 1722546, 1723680, 1731660, 1736217, 1737360, 1742440, 1759590, 1763776, 1773555, 1778112, 1781136, 1792224, 1795272, 1818243, 1824228, 1847104, 1874880, 1876896, 1889760, 1891792, 1908360, 1913940, 1920240, 1929130, 1954530, 1960245, 1968624, 1979040, 1984248, 1991360, 2010960, 2016252, 2019681, 2020270, 2026920, 2041536, 2077992, 2084832, 2085440, 2090928, 2094484, 2111508, 2125980, 2128266, 2187360, 2204720, 2222640, 2226420, 2232279, 2240280, 2244090, 2267712, 2280285, 2296728, 2304288, 2308880, 2314956, 2316480, 2337741, 2346120, 2352294, 2364740, 2374848, 2393696, 2413152, 2424324, 2432304, 2460780, 2480310, 2482977, 2520315, 2544480, 2551176, 2551920, 2560320, 2597490, 2606040, 2613660, 2618105, 2624832, 2639385, 2645664, 2671704, 2681280, 2688336, 2692908, 2700782, 2702560, 2736342, 2770656, 2787904, 2812320, 2815344, 2834640, 2837688, 2870910, 2880360, 2893695, 2963520, 2968560, 2976372, 2987040, 2992120, 3016440, 3030405, 3040380, 3053376, 3062304, 3086608, 3116988, 3127248, 3128160, 3136392, 3141726, 3188970, 3192399, 3232432, 3243072, 3281040, 3291840, 3307080, 3310636, 3339630, 3360420, 3366135, 3401568, 3402560, 3445092, 3447360, 3463320, 3472434, 3474720, 3484880, 3519180, 3528441, 3547110, 3562272, 3584448, 3590544, 3636486, 3648456, 3665347, 3720465, 3753792, 3779520, 3783584, 3816720, 3827880, 3840480, 3858260, 3896235, 3909060, 3920490, 3937248, 3958080, 3968496, 4021920, 4032504, 4039362, 4040540, 4051173, 4053840, 4138295, 4155984, 4169664, 4181856, 4188968, 4223016, 4251960, 4256532, 4306365, 4374720, 4409440, 4445280, 4452840, 4464558, 4480560, 4488180, 4560570, 4593456, 4608576, 4617760, 4629912, 4675482, 4692240, 4704588, 4712589, 4729480, 4787392, 4826304, 4848648, 4864608, 4921560, 4960620, 4965954, 5040630, 5088960, 5102352, 5103840, 5194980, 5208651, 5212080, 5227320, 5236210, 5278770, 5291328, 5320665, 5343408, 5376672, 5385816, 5401564, 5405120, 5454729, 5472684, 5541312, 5624640, 5630688, 5669280, 5675376, 5741820, 5760720, 5787390, 5880735, 5937120, 5952744, 5974080, 5984240, 6032880, 6059043, 6060810, 6080760, 6124608, 6173216, 6233976, 6254496, 6256320, 6272784, 6283452, 6377940, 6384798, 6464864, 6562080, 6614160, 6621272, 6679260, 6720840, 6732270, 6751955, 6803136, 6840855, 6890184, 6926640, 6944868, 6949440, 6969760, 7038360, 7056882, 7094220, 7124544, 7181088, 7272972, 7296912, 7330694, 7440930, 7448931, 7567168, 7633440, 7655760, 7680960, 7716520, 7792470, 7818120, 7840980, 7854315, 7874496, 7936992, 8043840, 8065008, 8078724, 8081080, 8102346, 8107680, 8276590, 8311968, 8363712, 8377936, 8446032, 8503920, 8513064, 8612730, 8681085, 8818880, 8890560, 8905680, 8929116, 8961120, 8976360, 9091215, 9121140, 9186912, 9235520, 9259824, 9350964, 9384480, 9409176, 9425178, 9458960, 9577197, 9697296, 9729216, 9843120, 9921240, 9931908, 10081260, 10098405, 10204704, 10207680, 10389960, 10417302, 10424160, 10454640, 10472420, 10557540, 10641330, 10686816, 10753344, 10771632, 10803128, 10909458, 10945368, 10996041, 11161395, 11261376, 11338560, 11350752, 11483640, 11521440, 11574780, 11688705, 11761470, 11874240, 11905488, 11968480, 12065760, 12118086, 12121620, 12153519, 12161520, 12346432, 12414885, 12467952, 12508992, 12545568, 12566904, 12755880, 12769596, 12929728, 13124160, 13228320, 13242544, 13358520, 13441680, 13464540, 13503910, 13681710, 13780368, 13853280, 13889736, 13939520, 14076720, 14113764, 14137767, 14188440, 14362176, 14545944, 14593824, 14661388, 14881860, 14897862, 15266880, 15311520, 15433040, 15584940, 15625953, 15636240, 15681960, 15708630, 15873984, 15961995, 16130016, 16157448, 16162160, 16204692, 16215360, 16364187, 16553180, 16623936, 16755872, 16892064, 17007840, 17026128, 17225460, 17362170, 17642205, 17811360, 17858232, 17922240, 17952720, 18182430, 18242280, 18326735, 18373824, 18519648, 18701928, 18768960, 18818352, 18850356, 18917920, 19154394, 19394592, 19686240, 19842480, 19863816, 20162520, 20196810, 20255865, 20409408, 20779920, 20834604, 20848320, 20909280, 20944840, 21115080, 21282660, 21373632, 21543264, 21606256, 21818916, 21890736, 21992082, 22322790, 22346793, 22701504, 22967280, 23042880, 23149560, 23377410, 23522940, 23562945, 23810976, 23936960, 24131520, 24236172, 24243240, 24307038, 24323040, 24829770, 24935904, 25091136, 25133808, 25511760, 25539192, 25657429, 26043255, 26456640, 26485088, 26717040, 26883360, 26929080, 27007820, 27273645, 27363420, 27560736, 27706560, 27779472, 28153440, 28227528, 28275534, 28376880, 29091888, 29187648, 29322776, 29763720, 29795724, 30295215, 30623040, 30866080, 31169880, 31251906, 31272480, 31363920, 31417260, 31923990, 32260032, 32314896, 32324320, 32409384, 32728374, 32988123, 33106360, 33511744, 33784128, 34015680, 34052256, 34450920, 34724340, 35284410, 35622720, 35716464, 35905440, 36364860, 36460557, 36484560, 36653470, 37039296, 37244655, 37403856, 37636704, 37700712, 37835840, 38308788, 38789184, 39372480, 39684960, 39727632, 40325040, 40393620, 40511730, 41559840, 41669208, 41818560, 41889680, 42230160, 42413301, 42565320, 43086528, 43212512, 43637832, 43781472, 43984164, 44645580, 44693586, 45934560, 46299120, 46754820, 47045880, 47125890, 47621952, 47885985, 48472344, 48486480, 48614076, 48646080, 49659540, 49871808, 50267616, 51023520, 51078384, 51314858, 52086510, 52970176, 53434080, 53766720, 53858160, 54015640, 54547290, 54726840, 54980205, 55121472, 55558944, 56306880, 56455056, 56551068, 56753760, 58183776, 58645552, 59527440, 59591448, 60590430, 60767595, 61732160, 62339760, 62503812, 62544960, 62727840, 62834520, 63847980, 64629792, 64648640, 64818768, 65456748, 65976246, 66212720, 67040379, 68104512, 68901840, 69448680, 70568820, 70688835, 71432928, 71810880, 72729720, 72921114, 72969120, 73306940, 74489310, 74807712, 75273408, 75401424, 76617576, 76972287, 78129765, 79369920, 79455264, 80650080, 80787240, 81023460, 81820935, 83119680, 83338416, 83779360, 84460320, 84826602, 85130640, 86425024, 87275664, 87562944, 87968328, 89291160, 89387172, 91869120, 92598240, 93509640, 94091760, 94251780, 95771970, 96944688, 96972960, 97228152, 98964369, 99319080, 100535232, 102047040, 102156768, 102629716, 104173020, 106868160, 107716320, 108031280, 109094580, 109381671, 109453680, 109960410, 111117888, 111733965, 112910112, 113102136, 113507520, 116367552, 117291104, 119054880, 119182896, 121180860, 121535190, 124679520, 125007624, 125455680, 125669040, 127695960, 128287145, 129259584, 129637536, 130913496, 131952492, 132425440, 134080758, 137803680, 138897360, 141137640, 141377670, 142865856, 145459440, 145842228, 145938240, 146613880, 148978620, 149615424, 150802848, 153235152, 153944574, 156259530, 158910528, 161300160, 161574480, 162046920, 163641870, 164940615, 166676832, 167558720, 168920640, 169653204, 170261280, 174551328, 175936656, 178582320, 178774344, 182302785, 185196480, 187019280, 188183520, 188503560, 191543940, 193889376, 193945920, 194456304, 197928738, 198638160, 204313536, 205259432, 208346040, 212066505, 215432640, 216062560, 218189160, 218763342, 218907360, 219920820, 223467930, 225820224, 226204272, 230916861, 234582208, 238109760, 238365792, 242361720, 243070380, 249359040, 250015248, 251338080, 255391920, 256574290, 259275072, 261826992, 263904984, 264850880, 268161516, 275607360, 277794720, 282275280, 282755340, 290918880, 291684456, 293227760, 296893107, 297957240, 301605696, 306470304, 307889148, 312519060, 323148960, 324093840, 327283740, 329881230, 333353664, 335201895, 339306408, 340522560, 349102656, 351873312, 357164640, 357548688, 364605570, 374038560, 376367040, 377007120, 383087880, 384861435, 387778752, 388912608, 395857476, 397276320, 410518864, 416692080, 424133010, 432125120, 436378320, 437526684, 437814720, 439841640, 446935860, 452408544, 461833722, 476731584, 484723440, 486140760, 494821845, 500030496, 502676160, 510783840, 513148580, 523653984, 527809968, 536323032, 546908355, 555589440, 564550560, 565510680, 581837760, 583368912, 586455520, 593786214, 595914480, 612940608, 615778296, 625038120, 646297920, 648187680, 654567480, 659762460, 670403790, 678612816, 692750583, 703746624, 714329280, 715097376, 729211140, 748077120, 754014240, 766175760, 769722870, 777825216, 791714952, 794552640, 821037728, 833384160, 848266020, 872756640, 875053368, 879683280, 893871720, 904817088, 923667444, 969446880, 972281520, 989643690, 1000060992, 1021567680, 1026297160, 1047307968, 1055619936, 1072646064, 1093816710, 1129101120, 1131021360, 1154584305, 1166737824, 1172911040, 1187572428, 1191828960, 1231556592, 1250076240, 1296375360, 1309134960, 1319524920, 1340807580, 1357225632, 1385501166, 1430194752, 1458422280, 1484465535, 1508028480, 1532351520, 1539445740, 1583429904, 1642075456, 1666768320, 1696532040, 1745513280, 1750106736, 1759366560, 1787743440, 1847334888, 1938893760, 1944563040, 1979287380, 2052594320, 2078251749, 2111239872, 2145292128, 2187633420, 2262042720, 2309168610, 2333475648, 2375144856, 2383657920, 2463113184, 2500152480, 2618269920, 2639049840, 2681615160, 2714451264, 2771002332, 2916844560, 2968931070, 3064703040, 3078891480, 3166859808, 3393064080, 3463752915, 3500213472, 3518733120, 3575486880, 3694669776, 3889126080, 3958574760, 4105188640, 4156503498, 4290584256, 4375266840, 4524085440, 4618337220, 4750289712, 4926226368, 5000304960, 5236539840, 5278099680, 5363230320, 5542004664, 5833689120, 5937862140, 6157782960, 6333719616, 6786128160, 6927505830, 7000426944, 7150973760, 7389339552, 7917149520, 8210377280, 8313006996, 8750533680, 9236674440, 9500579424, 10391258745, 10556199360, 10726460640, 11084009328, 11667378240, 11875724280, 12315565920, 13572256320, 13855011660, 14778679104, 15834299040, 16626013992, 17501067360, 18473348880, 19001158848, 20782517490, 21452921280, 22168018656, 23751448560, 24631131840, 27710023320, 31668598080, 33252027984, 35002134720, 36946697760, 41565034980, 44336037312, 47502897120, 55420046640, 66504055968, 73893395520, 83130069960, 95005794240, 110840093280, 133008111936, 166260139920, 221680186560, 332520279840, 665040559680]

約数ペア:

[(1, 665040559680), (2, 332520279840), (3, 221680186560), (4, 166260139920), (5, 133008111936), (6, 110840093280), (7, 95005794240), (8, 83130069960), (9, 73893395520), (10, 66504055968), (12, 55420046640), (14, 47502897120), (15, 44336037312), (16, 41565034980), (18, 36946697760), (19, 35002134720), (20, 33252027984), (21, 31668598080), (24, 27710023320), (27, 24631131840), (28, 23751448560), (30, 22168018656), (31, 21452921280), (32, 20782517490), (35, 19001158848), (36, 18473348880), (38, 17501067360), (40, 16626013992), (42, 15834299040), (45, 14778679104), (48, 13855011660), (49, 13572256320), (54, 12315565920), (56, 11875724280), (57, 11667378240), (60, 11084009328), (62, 10726460640), (63, 10556199360), (64, 10391258745), (70, 9500579424), (72, 9236674440), (76, 8750533680), (80, 8313006996), (81, 8210377280), (84, 7917149520), (90, 7389339552), (93, 7150973760), (95, 7000426944), (96, 6927505830), (98, 6786128160), (105, 6333719616), (108, 6157782960), (112, 5937862140), (114, 5833689120), (120, 5542004664), (124, 5363230320), (126, 5278099680), (127, 5236539840), (133, 5000304960), (135, 4926226368), (140, 4750289712), (144, 4618337220), (147, 4524085440), (152, 4375266840), (155, 4290584256), (160, 4156503498), (162, 4105188640), (168, 3958574760), (171, 3889126080), (180, 3694669776), (186, 3575486880), (189, 3518733120), (190, 3500213472), (192, 3463752915), (196, 3393064080), (210, 3166859808), (216, 3078891480), (217, 3064703040), (224, 2968931070), (228, 2916844560), (240, 2771002332), (245, 2714451264), (248, 2681615160), (252, 2639049840), (254, 2618269920), (266, 2500152480), (270, 2463113184), (279, 2383657920), (280, 2375144856), (285, 2333475648), (288, 2309168610), (294, 2262042720), (304, 2187633420), (310, 2145292128), (315, 2111239872), (320, 2078251749), (324, 2052594320), (336, 1979287380), (342, 1944563040), (343, 1938893760), (360, 1847334888), (372, 1787743440), (378, 1759366560), (380, 1750106736), (381, 1745513280), (392, 1696532040), (399, 1666768320), (405, 1642075456), (420, 1583429904), (432, 1539445740), (434, 1532351520), (441, 1508028480), (448, 1484465535), (456, 1458422280), (465, 1430194752), (480, 1385501166), (490, 1357225632), (496, 1340807580), (504, 1319524920), (508, 1309134960), (513, 1296375360), (532, 1250076240), (540, 1231556592), (558, 1191828960), (560, 1187572428), (567, 1172911040), (570, 1166737824), (576, 1154584305), (588, 1131021360), (589, 1129101120), (608, 1093816710), (620, 1072646064), (630, 1055619936), (635, 1047307968), (648, 1026297160), (651, 1021567680), (665, 1000060992), (672, 989643690), (684, 972281520), (686, 969446880), (720, 923667444), (735, 904817088), (744, 893871720), (756, 879683280), (760, 875053368), (762, 872756640), (784, 848266020), (798, 833384160), (810, 821037728), (837, 794552640), (840, 791714952), (855, 777825216), (864, 769722870), (868, 766175760), (882, 754014240), (889, 748077120), (912, 729211140), (930, 715097376), (931, 714329280), (945, 703746624), (960, 692750583), (980, 678612816), (992, 670403790), (1008, 659762460), (1016, 654567480), (1026, 648187680), (1029, 646297920), (1064, 625038120), (1080, 615778296), (1085, 612940608), (1116, 595914480), (1120, 593786214), (1134, 586455520), (1140, 583368912), (1143, 581837760), (1176, 565510680), (1178, 564550560), (1197, 555589440), (1216, 546908355), (1240, 536323032), (1260, 527809968), (1270, 523653984), (1296, 513148580), (1302, 510783840), (1323, 502676160), (1330, 500030496), (1344, 494821845), (1368, 486140760), (1372, 484723440), (1395, 476731584), (1440, 461833722), (1470, 452408544), (1488, 446935860), (1512, 439841640), (1519, 437814720), (1520, 437526684), (1524, 436378320), (1539, 432125120), (1568, 424133010), (1596, 416692080), (1620, 410518864), (1674, 397276320), (1680, 395857476), (1710, 388912608), (1715, 387778752), (1728, 384861435), (1736, 383087880), (1764, 377007120), (1767, 376367040), (1778, 374038560), (1824, 364605570), (1860, 357548688), (1862, 357164640), (1890, 351873312), (1905, 349102656), (1953, 340522560), (1960, 339306408), (1984, 335201895), (1995, 333353664), (2016, 329881230), (2032, 327283740), (2052, 324093840), (2058, 323148960), (2128, 312519060), (2160, 307889148), (2170, 306470304), (2205, 301605696), (2232, 297957240), (2240, 296893107), (2268, 293227760), (2280, 291684456), (2286, 290918880), (2352, 282755340), (2356, 282275280), (2394, 277794720), (2413, 275607360), (2480, 268161516), (2511, 264850880), (2520, 263904984), (2540, 261826992), (2565, 259275072), (2592, 256574290), (2604, 255391920), (2646, 251338080), (2660, 250015248), (2667, 249359040), (2736, 243070380), (2744, 242361720), (2790, 238365792), (2793, 238109760), (2835, 234582208), (2880, 230916861), (2940, 226204272), (2945, 225820224), (2976, 223467930), (3024, 219920820), (3038, 218907360), (3040, 218763342), (3048, 218189160), (3078, 216062560), (3087, 215432640), (3136, 212066505), (3192, 208346040), (3240, 205259432), (3255, 204313536), (3348, 198638160), (3360, 197928738), (3420, 194456304), (3429, 193945920), (3430, 193889376), (3472, 191543940), (3528, 188503560), (3534, 188183520), (3556, 187019280), (3591, 185196480), (3648, 182302785), (3720, 178774344), (3724, 178582320), (3780, 175936656), (3810, 174551328), (3906, 170261280), (3920, 169653204), (3937, 168920640), (3969, 167558720), (3990, 166676832), (4032, 164940615), (4064, 163641870), (4104, 162046920), (4116, 161574480), (4123, 161300160), (4185, 158910528), (4256, 156259530), (4320, 153944574), (4340, 153235152), (4410, 150802848), (4445, 149615424), (4464, 148978620), (4536, 146613880), (4557, 145938240), (4560, 145842228), (4572, 145459440), (4655, 142865856), (4704, 141377670), (4712, 141137640), (4788, 138897360), (4826, 137803680), (4960, 134080758), (5022, 132425440), (5040, 131952492), (5080, 130913496), (5130, 129637536), (5145, 129259584), (5184, 128287145), (5208, 127695960), (5292, 125669040), (5301, 125455680), (5320, 125007624), (5334, 124679520), (5472, 121535190), (5488, 121180860), (5580, 119182896), (5586, 119054880), (5670, 117291104), (5715, 116367552), (5859, 113507520), (5880, 113102136), (5890, 112910112), (5952, 111733965), (5985, 111117888), (6048, 109960410), (6076, 109453680), (6080, 109381671), (6096, 109094580), (6156, 108031280), (6174, 107716320), (6223, 106868160), (6384, 104173020), (6480, 102629716), (6510, 102156768), (6517, 102047040), (6615, 100535232), (6696, 99319080), (6720, 98964369), (6840, 97228152), (6858, 96972960), (6860, 96944688), (6944, 95771970), (7056, 94251780), (7068, 94091760), (7112, 93509640), (7182, 92598240), (7239, 91869120), (7440, 89387172), (7448, 89291160), (7560, 87968328), (7595, 87562944), (7620, 87275664), (7695, 86425024), (7812, 85130640), (7840, 84826602), (7874, 84460320), (7938, 83779360), (7980, 83338416), (8001, 83119680), (8128, 81820935), (8208, 81023460), (8232, 80787240), (8246, 80650080), (8370, 79455264), (8379, 79369920), (8512, 78129765), (8640, 76972287), (8680, 76617576), (8820, 75401424), (8835, 75273408), (8890, 74807712), (8928, 74489310), (9072, 73306940), (9114, 72969120), (9120, 72921114), (9144, 72729720), (9261, 71810880), (9310, 71432928), (9408, 70688835), (9424, 70568820), (9576, 69448680), (9652, 68901840), (9765, 68104512), (9920, 67040379), (10044, 66212720), (10080, 65976246), (10160, 65456748), (10260, 64818768), (10287, 64648640), (10290, 64629792), (10416, 63847980), (10584, 62834520), (10602, 62727840), (10633, 62544960), (10640, 62503812), (10668, 62339760), (10773, 61732160), (10944, 60767595), (10976, 60590430), (11160, 59591448), (11172, 59527440), (11340, 58645552), (11430, 58183776), (11718, 56753760), (11760, 56551068), (11780, 56455056), (11811, 56306880), (11970, 55558944), (12065, 55121472), (12096, 54980205), (12152, 54726840), (12192, 54547290), (12312, 54015640), (12348, 53858160), (12369, 53766720), (12446, 53434080), (12555, 52970176), (12768, 52086510), (12960, 51314858), (13020, 51078384), (13034, 51023520), (13230, 50267616), (13335, 49871808), (13392, 49659540), (13671, 48646080), (13680, 48614076), (13716, 48486480), (13720, 48472344), (13888, 47885985), (13965, 47621952), (14112, 47125890), (14136, 47045880), (14224, 46754820), (14364, 46299120), (14478, 45934560), (14880, 44693586), (14896, 44645580), (15120, 43984164), (15190, 43781472), (15240, 43637832), (15390, 43212512), (15435, 43086528), (15624, 42565320), (15680, 42413301), (15748, 42230160), (15876, 41889680), (15903, 41818560), (15960, 41669208), (16002, 41559840), (16416, 40511730), (16464, 40393620), (16492, 40325040), (16740, 39727632), (16758, 39684960), (16891, 39372480), (17145, 38789184), (17360, 38308788), (17577, 37835840), (17640, 37700712), (17670, 37636704), (17780, 37403856), (17856, 37244655), (17955, 37039296), (18144, 36653470), (18228, 36484560), (18240, 36460557), (18288, 36364860), (18522, 35905440), (18620, 35716464), (18669, 35622720), (18848, 35284410), (19152, 34724340), (19304, 34450920), (19530, 34052256), (19551, 34015680), (19685, 33784128), (19845, 33511744), (20088, 33106360), (20160, 32988123), (20320, 32728374), (20520, 32409384), (20574, 32324320), (20580, 32314896), (20615, 32260032), (20832, 31923990), (21168, 31417260), (21204, 31363920), (21266, 31272480), (21280, 31251906), (21336, 31169880), (21546, 30866080), (21717, 30623040), (21952, 30295215), (22320, 29795724), (22344, 29763720), (22680, 29322776), (22785, 29187648), (22860, 29091888), (23436, 28376880), (23520, 28275534), (23560, 28227528), (23622, 28153440), (23940, 27779472), (24003, 27706560), (24130, 27560736), (24304, 27363420), (24384, 27273645), (24624, 27007820), (24696, 26929080), (24738, 26883360), (24892, 26717040), (25110, 26485088), (25137, 26456640), (25536, 26043255), (25920, 25657429), (26040, 25539192), (26068, 25511760), (26460, 25133808), (26505, 25091136), (26670, 24935904), (26784, 24829770), (27342, 24323040), (27360, 24307038), (27432, 24243240), (27440, 24236172), (27559, 24131520), (27783, 23936960), (27930, 23810976), (28224, 23562945), (28272, 23522940), (28448, 23377410), (28728, 23149560), (28861, 23042880), (28956, 22967280), (29295, 22701504), (29760, 22346793), (29792, 22322790), (30240, 21992082), (30380, 21890736), (30480, 21818916), (30780, 21606256), (30870, 21543264), (31115, 21373632), (31248, 21282660), (31496, 21115080), (31752, 20944840), (31806, 20909280), (31899, 20848320), (31920, 20834604), (32004, 20779920), (32585, 20409408), (32832, 20255865), (32928, 20196810), (32984, 20162520), (33480, 19863816), (33516, 19842480), (33782, 19686240), (34290, 19394592), (34720, 19154394), (35154, 18917920), (35280, 18850356), (35340, 18818352), (35433, 18768960), (35560, 18701928), (35910, 18519648), (36195, 18373824), (36288, 18326735), (36456, 18242280), (36576, 18182430), (37044, 17952720), (37107, 17922240), (37240, 17858232), (37338, 17811360), (37696, 17642205), (38304, 17362170), (38608, 17225460), (39060, 17026128), (39102, 17007840), (39370, 16892064), (39690, 16755872), (40005, 16623936), (40176, 16553180), (40640, 16364187), (41013, 16215360), (41040, 16204692), (41148, 16162160), (41160, 16157448), (41230, 16130016), (41664, 15961995), (41895, 15873984), (42336, 15708630), (42408, 15681960), (42532, 15636240), (42560, 15625953), (42672, 15584940), (43092, 15433040), (43434, 15311520), (43561, 15266880), (44640, 14897862), (44688, 14881860), (45360, 14661388), (45570, 14593824), (45720, 14545944), (46305, 14362176), (46872, 14188440), (47040, 14137767), (47120, 14113764), (47244, 14076720), (47709, 13939520), (47880, 13889736), (48006, 13853280), (48260, 13780368), (48608, 13681710), (49248, 13503910), (49392, 13464540), (49476, 13441680), (49784, 13358520), (50220, 13242544), (50274, 13228320), (50673, 13124160), (51435, 12929728), (52080, 12769596), (52136, 12755880), (52920, 12566904), (53010, 12545568), (53165, 12508992), (53340, 12467952), (53568, 12414885), (53865, 12346432), (54684, 12161520), (54720, 12153519), (54864, 12121620), (54880, 12118086), (55118, 12065760), (55566, 11968480), (55860, 11905488), (56007, 11874240), (56544, 11761470), (56896, 11688705), (57456, 11574780), (57722, 11521440), (57912, 11483640), (58590, 11350752), (58653, 11338560), (59055, 11261376), (59584, 11161395), (60480, 10996041), (60760, 10945368), (60960, 10909458), (61560, 10803128), (61740, 10771632), (61845, 10753344), (62230, 10686816), (62496, 10641330), (62992, 10557540), (63504, 10472420), (63612, 10454640), (63798, 10424160), (63840, 10417302), (64008, 10389960), (65151, 10207680), (65170, 10204704), (65856, 10098405), (65968, 10081260), (66960, 9931908), (67032, 9921240), (67564, 9843120), (68355, 9729216), (68580, 9697296), (69440, 9577197), (70308, 9458960), (70560, 9425178), (70680, 9409176), (70866, 9384480), (71120, 9350964), (71820, 9259824), (72009, 9235520), (72390, 9186912), (72912, 9121140), (73152, 9091215), (74088, 8976360), (74214, 8961120), (74480, 8929116), (74676, 8905680), (74803, 8890560), (75411, 8818880), (76608, 8681085), (77216, 8612730), (78120, 8513064), (78204, 8503920), (78740, 8446032), (79380, 8377936), (79515, 8363712), (80010, 8311968), (80352, 8276590), (82026, 8107680), (82080, 8102346), (82296, 8081080), (82320, 8078724), (82460, 8065008), (82677, 8043840), (83790, 7936992), (84455, 7874496), (84672, 7854315), (84816, 7840980), (85064, 7818120), (85344, 7792470), (86184, 7716520), (86583, 7680960), (86868, 7655760), (87122, 7633440), (87885, 7567168), (89280, 7448931), (89376, 7440930), (90720, 7330694), (91140, 7296912), (91440, 7272972), (92610, 7181088), (93345, 7124544), (93744, 7094220), (94240, 7056882), (94488, 7038360), (95418, 6969760), (95697, 6949440), (95760, 6944868), (96012, 6926640), (96520, 6890184), (97216, 6840855), (97755, 6803136), (98496, 6751955), (98784, 6732270), (98952, 6720840), (99568, 6679260), (100440, 6621272), (100548, 6614160), (101346, 6562080), (102870, 6464864), (104160, 6384798), (104272, 6377940), (105840, 6283452), (106020, 6272784), (106299, 6256320), (106330, 6254496), (106680, 6233976), (107730, 6173216), (108585, 6124608), (109368, 6080760), (109728, 6060810), (109760, 6059043), (110236, 6032880), (111132, 5984240), (111321, 5974080), (111720, 5952744), (112014, 5937120), (113088, 5880735), (114912, 5787390), (115444, 5760720), (115824, 5741820), (117180, 5675376), (117306, 5669280), (118110, 5630688), (118237, 5624640), (120015, 5541312), (121520, 5472684), (121920, 5454729), (123039, 5405120), (123120, 5401564), (123480, 5385816), (123690, 5376672), (124460, 5343408), (124992, 5320665), (125685, 5291328), (125984, 5278770), (127008, 5236210), (127224, 5227320), (127596, 5212080), (127680, 5208651), (128016, 5194980), (130302, 5103840), (130340, 5102352), (130683, 5088960), (131936, 5040630), (133920, 4965954), (134064, 4960620), (135128, 4921560), (136710, 4864608), (137160, 4848648), (137795, 4826304), (138915, 4787392), (140616, 4729480), (141120, 4712589), (141360, 4704588), (141732, 4692240), (142240, 4675482), (143640, 4629912), (144018, 4617760), (144305, 4608576), (144780, 4593456), (145824, 4560570), (148176, 4488180), (148428, 4480560), (148960, 4464558), (149352, 4452840), (149606, 4445280), (150822, 4409440), (152019, 4374720), (154432, 4306365), (156240, 4256532), (156408, 4251960), (157480, 4223016), (158760, 4188968), (159030, 4181856), (159495, 4169664), (160020, 4155984), (160704, 4138295), (164052, 4053840), (164160, 4051173), (164592, 4040540), (164640, 4039362), (164920, 4032504), (165354, 4021920), (167580, 3968496), (168021, 3958080), (168910, 3937248), (169632, 3920490), (170128, 3909060), (170688, 3896235), (172368, 3858260), (173166, 3840480), (173736, 3827880), (174244, 3816720), (175770, 3783584), (175959, 3779520), (177165, 3753792), (178752, 3720465), (181440, 3665347), (182280, 3648456), (182880, 3636486), (185220, 3590544), (185535, 3584448), (186690, 3562272), (187488, 3547110), (188480, 3528441), (188976, 3519180), (190836, 3484880), (191394, 3474720), (191520, 3472434), (192024, 3463320), (192913, 3447360), (193040, 3445092), (195453, 3402560), (195510, 3401568), (197568, 3366135), (197904, 3360420), (199136, 3339630), (200880, 3310636), (201096, 3307080), (202027, 3291840), (202692, 3281040), (205065, 3243072), (205740, 3232432), (208320, 3192399), (208544, 3188970), (211680, 3141726), (212040, 3136392), (212598, 3128160), (212660, 3127248), (213360, 3116988), (215460, 3086608), (217170, 3062304), (217805, 3053376), (218736, 3040380), (219456, 3030405), (220472, 3016440), (222264, 2992120), (222642, 2987040), (223440, 2976372), (224028, 2968560), (224409, 2963520), (229824, 2893695), (230888, 2880360), (231648, 2870910), (234360, 2837688), (234612, 2834640), (236220, 2815344), (236474, 2812320), (238545, 2787904), (240030, 2770656), (243040, 2736342), (246078, 2702560), (246240, 2700782), (246960, 2692908), (247380, 2688336), (248031, 2681280), (248920, 2671704), (251370, 2645664), (251968, 2639385), (253365, 2624832), (254016, 2618105), (254448, 2613660), (255192, 2606040), (256032, 2597490), (259749, 2560320), (260604, 2551920), (260680, 2551176), (261366, 2544480), (263872, 2520315), (267840, 2482977), (268128, 2480310), (270256, 2460780), (273420, 2432304), (274320, 2424324), (275590, 2413152), (277830, 2393696), (280035, 2374848), (281232, 2364740), (282720, 2352294), (283464, 2346120), (284480, 2337741), (287091, 2316480), (287280, 2314956), (288036, 2308880), (288610, 2304288), (289560, 2296728), (291648, 2280285), (293265, 2267712), (296352, 2244090), (296856, 2240280), (297920, 2232279), (298704, 2226420), (299212, 2222640), (301644, 2204720), (304038, 2187360), (312480, 2128266), (312816, 2125980), (314960, 2111508), (317520, 2094484), (318060, 2090928), (318897, 2085440), (318990, 2084832), (320040, 2077992), (325755, 2041536), (328104, 2026920), (329184, 2020270), (329280, 2019681), (329840, 2016252), (330708, 2010960), (333963, 1991360), (335160, 1984248), (336042, 1979040), (337820, 1968624), (339264, 1960245), (340256, 1954530), (344736, 1929130), (346332, 1920240), (347472, 1913940), (348488, 1908360), (351540, 1891792), (351918, 1889760), (354330, 1876896), (354711, 1874880), (360045, 1847104), (364560, 1824228), (365760, 1818243), (370440, 1795272), (371070, 1792224), (373380, 1781136), (374015, 1778112), (374976, 1773555), (377055, 1763776), (377952, 1759590), (381672, 1742440), (382788, 1737360), (383040, 1736217), (384048, 1731660), (385826, 1723680), (386080, 1722546), (390906, 1701280), (391020, 1700784), (392049, 1696320), (395808, 1680210), (398272, 1669815), (401760, 1655318), (402192, 1653540), (404054, 1645920), (405384, 1640520), (410130, 1621536), (411480, 1616216), (413385, 1608768), (417088, 1594485), (423360, 1570863), (424080, 1568196), (425196, 1564080), (425320, 1563624), (426720, 1558494), (430920, 1543304), (432915, 1536192), (434340, 1531152), (435610, 1526688), (437472, 1520190), (440944, 1508220), (444528, 1496060), (445284, 1493520), (446880, 1488186), (448056, 1484280), (448818, 1481760), (456057, 1458240), (461776, 1440180), (463296, 1435455), (468720, 1418844), (469224, 1417320), (472440, 1407672), (472948, 1406160), (477090, 1393952), (478485, 1389888), (480060, 1385328), (486080, 1368171), (492156, 1351280), (492480, 1350391), (493920, 1346454), (494760, 1344168), (496062, 1340640), (497840, 1335852), (502740, 1322832), (504063, 1319360), (506730, 1312416), (508896, 1306830), (510384, 1303020), (512064, 1298745), (519498, 1280160), (521208, 1275960), (521360, 1275588), (522732, 1272240), (523621, 1270080), (527877, 1259840), (531495, 1251264), (536256, 1240155), (540512, 1230390), (546840, 1216152), (548640, 1212162), (551180, 1206576), (555660, 1196848), (556605, 1194816), (560070, 1187424), (562464, 1182370), (565440, 1176147), (566928, 1173060), (574182, 1158240), (574560, 1157478), (576072, 1154440), (577220, 1152144), (578739, 1149120), (579120, 1148364), (586530, 1133856), (591185, 1124928), (592704, 1122045), (593712, 1120140), (597408, 1113210), (598424, 1111320), (603288, 1102360), (606081, 1097280), (608076, 1093680), (615195, 1081024), (624960, 1064133), (625632, 1062990), (629920, 1055754), (635040, 1047242), (636120, 1045464), (637794, 1042720), (637980, 1042416), (640080, 1038996), (651510, 1020768), (653415, 1017792), (656208, 1013460), (658368, 1010135), (659680, 1008126), (661416, 1005480), (667926, 995680), (670320, 992124), (672084, 989520), (673227, 987840), (675640, 984312), (680512, 977265), (689472, 964565), (692664, 960120), (694944, 956970), (696976, 954180), (703080, 945896), (703836, 944880), (708660, 938448), (709422, 937440), (720090, 923552), (729120, 912114), (740880, 897636), (742140, 896112), (744093, 893760), (746760, 890568), (748030, 889056), (754110, 881888), (755904, 879795), (760095, 874944), (763344, 871220), (765576, 868680), (768096, 865830), (771652, 861840), (772160, 861273), (779247, 853440), (781812, 850640), (782040, 850392), (784098, 848160), (791616, 840105), (803520, 827659), (804384, 826770), (808108, 822960), (810768, 820260)]