867112983360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:366

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 248, 255, 257, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 340, 342, 351, 360, 372, 380, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 494, 496, 510, 513, 514, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 771, 780, 806, 810, 816, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 969, 988, 992, 1020, 1026, 1028, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1140, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1285, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1482, 1488, 1520, 1530, 1539, 1542, 1560, 1581, 1612, 1615, 1620, 1632, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1938, 1976, 1984, 1989, 2015, 2040, 2052, 2056, 2080, 2106, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2313, 2340, 2356, 2418, 2448, 2470, 2480, 2496, 2511, 2565, 2570, 2584, 2592, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2880, 2907, 2945, 2964, 2976, 3040, 3060, 3078, 3084, 3120, 3162, 3224, 3230, 3240, 3264, 3315, 3341, 3348, 3420, 3510, 3534, 3536, 3627, 3648, 3672, 3705, 3720, 3744, 3855, 3876, 3952, 3978, 4030, 4080, 4104, 4112, 4160, 4185, 4199, 4212, 4216, 4320, 4369, 4420, 4446, 4464, 4560, 4590, 4626, 4680, 4712, 4743, 4836, 4845, 4883, 4896, 4940, 4960, 5022, 5130, 5140, 5168, 5184, 5265, 5270, 5301, 5304, 5440, 5472, 5508, 5580, 5616, 5814, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6156, 6168, 6240, 6324, 6448, 6460, 6480, 6630, 6669, 6682, 6696, 6840, 6851, 6885, 6939, 7020, 7068, 7072, 7254, 7344, 7410, 7440, 7488, 7657, 7695, 7710, 7752, 7904, 7905, 7956, 7967, 8060, 8160, 8208, 8224, 8370, 8398, 8424, 8432, 8640, 8721, 8738, 8835, 8840, 8892, 8928, 9120, 9180, 9252, 9360, 9424, 9486, 9672, 9690, 9766, 9792, 9880, 9920, 9945, 10013, 10023, 10044, 10260, 10280, 10336, 10530, 10540, 10602, 10608, 10881, 10944, 11016, 11115, 11160, 11232, 11565, 11628, 11780, 11856, 11934, 12090, 12240, 12312, 12336, 12480, 12555, 12597, 12648, 12896, 12920, 12960, 13107, 13260, 13338, 13364, 13392, 13680, 13702, 13770, 13878, 14040, 14136, 14144, 14229, 14508, 14535, 14649, 14688, 14820, 14880, 15314, 15390, 15420, 15504, 15808, 15810, 15903, 15912, 15934, 16120, 16320, 16416, 16448, 16705, 16740, 16796, 16848, 16864, 17442, 17476, 17670, 17680, 17784, 17856, 17901, 18135, 18240, 18360, 18504, 18720, 18848, 18972, 19344, 19380, 19532, 19760, 19890, 20007, 20026, 20046, 20088, 20520, 20553, 20560, 20672, 20817, 20995, 21060, 21080, 21204, 21216, 21762, 21845, 22032, 22230, 22320, 22464, 22971, 23130, 23256, 23560, 23712, 23715, 23868, 23901, 24180, 24415, 24480, 24624, 24672, 25110, 25194, 25296, 25792, 25840, 25920, 26163, 26214, 26505, 26520, 26676, 26728, 26784, 27360, 27404, 27540, 27756, 28080, 28272, 28458, 29016, 29070, 29298, 29376, 29640, 29760, 29835, 30039, 30069, 30628, 30780, 30840, 31008, 31620, 31806, 31824, 31868, 32240, 32643, 32832, 33345, 33410, 33480, 33592, 33696, 33728, 34255, 34695, 34884, 34952, 35340, 35360, 35568, 35802, 36270, 36720, 37008, 37440, 37696, 37791, 37944, 38285, 38688, 38760, 39064, 39321, 39520, 39780, 39835, 40014, 40052, 40092, 40176, 41040, 41106, 41120, 41634, 41990, 42120, 42160, 42408, 42432, 42687, 43524, 43605, 43690, 43947, 44064, 44460, 44640, 45942, 46260, 46512, 47120, 47424, 47430, 47709, 47736, 47802, 48360, 48830, 48960, 49248, 49344, 50065, 50115, 50220, 50388, 50592, 51680, 52326, 52428, 53010, 53040, 53352, 53456, 53568, 54405, 54720, 54808, 55080, 55512, 56160, 56544, 56797, 56916, 58032, 58140, 58596, 59280, 59670, 60078, 60138, 61256, 61560, 61659, 61680, 62016, 62985, 63240, 63479, 63612, 63648, 63736, 64480, 65286, 65535, 66690, 66820, 66960, 67184, 67392, 68510, 68913, 69390, 69768, 69904, 70680, 70720, 71136, 71145, 71604, 71703, 72540, 73245, 73440, 74016, 75582, 75888, 76570, 77376, 77520, 78128, 78642, 79040, 79515, 79560, 79670, 80028, 80104, 80184, 80352, 82080, 82212, 82240, 83011, 83268, 83980, 84240, 84320, 84816, 85374, 87048, 87210, 87380, 87894, 88128, 88920, 89280, 89505, 90117, 90207, 91884, 92520, 93024, 94240, 94860, 95418, 95472, 95604, 96720, 97660, 98496, 100035, 100130, 100230, 100440, 100776, 101184, 102765, 103360, 103571, 104085, 104652, 104856, 106020, 106080, 106704, 106912, 108810, 109616, 110160, 111024, 112320, 113088, 113373, 113594, 113832, 114855, 116064, 116280, 117192, 117963, 118560, 119340, 119505, 120156, 120276, 122512, 123120, 123318, 123360, 125970, 126480, 126958, 127224, 127296, 127472, 128960, 130169, 130572, 130815, 131070, 131841, 133380, 133640, 133920, 134368, 135439, 137020, 137826, 138780, 139536, 139808, 141360, 142272, 142290, 143208, 143406, 145080, 146490, 146880, 148032, 150195, 150345, 151164, 151373, 151776, 153140, 155040, 156256, 157284, 159030, 159120, 159340, 160056, 160208, 160368, 160704, 163215, 164160, 164424, 166022, 166536, 167960, 168480, 168640, 169632, 170391, 170748, 174096, 174420, 174760, 175788, 177840, 179010, 180234, 180414, 183768, 184977, 185040, 186048, 188480, 188955, 189720, 190437, 190836, 190944, 191208, 193440, 195320, 196605, 200070, 200260, 200460, 200880, 201552, 205530, 206739, 207142, 208170, 209304, 209712, 212040, 212160, 213408, 213435, 213824, 215109, 217620, 219232, 219735, 220320, 222048, 226746, 227188, 227664, 229710, 232128, 232560, 234384, 235926, 237120, 238545, 238680, 239010, 240312, 240552, 245024, 246240, 246636, 246720, 249033, 251940, 252960, 253916, 254448, 254944, 260338, 261144, 261630, 262140, 263682, 266760, 267280, 267840, 268736, 270351, 270621, 270878, 274040, 275652, 277560, 279072, 279616, 282720, 283985, 284580, 286416, 286812, 290160, 292980, 300390, 300690, 302328, 302746, 303552, 306280, 308295, 310080, 310713, 312512, 314568, 317395, 318060, 318240, 318680, 320112, 320416, 320736, 326430, 328848, 332044, 333072, 335920, 336960, 339264, 340119, 340782, 341496, 344565, 348192, 348840, 349520, 351576, 353889, 355680, 358020, 358515, 360468, 360828, 367536, 369954, 370080, 377910, 379440, 380874, 381672, 381888, 382416, 386880, 390507, 390640, 393210, 395523, 400140, 400520, 400920, 401760, 403104, 406317, 411060, 413478, 414284, 415055, 416340, 418608, 419424, 424080, 426816, 426870, 430218, 435240, 438464, 439470, 440640, 444096, 450585, 451035, 453492, 454119, 454376, 455328, 459420, 465120, 468768, 471852, 477090, 477360, 478020, 480624, 481104, 490048, 492480, 493272, 498066, 503880, 505920, 507832, 508896, 509888, 511173, 517855, 520676, 522288, 523260, 524280, 527364, 533520, 534560, 540702, 541242, 541756, 548080, 551304, 554931, 555120, 558144, 565440, 566865, 567970, 569160, 571311, 572832, 573624, 580320, 585960, 589815, 600780, 601380, 604656, 605492, 612560, 616590, 620217, 621426, 629136, 634790, 636120, 636480, 637360, 640224, 640832, 641472, 645327, 650845, 652860, 657696, 659205, 664088, 666144, 671840, 677195, 680238, 681564, 682992, 689130, 696384, 697680, 699040, 703152, 707778, 711360, 716040, 717030, 720936, 721656, 735072, 739908, 740160, 747099, 755820, 756865, 758880, 761748, 763344, 764832, 781014, 781280, 786420, 791046, 800280, 801040, 801840, 803520, 806208, 811053, 812634, 822120, 826956, 828568, 830110, 832680, 837216, 838848, 848160, 851955, 853740, 860436, 870480, 878940, 901170, 902070, 906984, 908238, 908752, 910656, 918840, 924885, 930240, 932139, 937536, 943704, 952185, 954180, 954720, 956040, 961248, 962208, 986544, 996132, 1007760, 1015664, 1017792, 1022346, 1033695, 1035710, 1041352, 1044576, 1046520, 1048560, 1054728, 1067040, 1069120, 1075545, 1079143, 1081404, 1082484, 1083512, 1096160, 1102608, 1109862, 1110240, 1133730, 1135940, 1138320, 1142622, 1145664, 1147248, 1160640, 1171521, 1171920, 1179630, 1201560, 1202760, 1209312, 1210984, 1218951, 1225120, 1233180, 1240434, 1242852, 1245165, 1258272, 1269580, 1272240, 1274720, 1280448, 1290654, 1301690, 1305720, 1315392, 1318410, 1328176, 1332288, 1343680, 1351755, 1353105, 1354390, 1360476, 1362357, 1363128, 1365984, 1378260, 1395360, 1398080, 1406304, 1415556, 1432080, 1434060, 1441872, 1443312, 1470144, 1479816, 1494198, 1511640, 1513730, 1517760, 1523496, 1526688, 1529664, 1533519, 1553565, 1562028, 1562560, 1572840, 1582092, 1600560, 1602080, 1603680, 1622106, 1625268, 1644240, 1653912, 1657136, 1660220, 1665360, 1674432, 1696320, 1700595, 1703910, 1707480, 1713933, 1720872, 1740960, 1757880, 1760707, 1769445, 1802340, 1804140, 1813968, 1816476, 1817504, 1837680, 1849770, 1864278, 1887408, 1904370, 1908360, 1909440, 1912080, 1922496, 1924416, 1952535, 1967849, 1973088, 1977615, 1992264, 2015520, 2031328, 2031585, 2044692, 2067390, 2071420, 2082704, 2089152, 2093040, 2097120, 2109456, 2134080, 2151090, 2158286, 2162808, 2164968, 2167024, 2192320, 2205216, 2219724, 2220480, 2241297, 2267460, 2270595, 2271880, 2276640, 2285244, 2294496, 2343042, 2343840, 2359260, 2403120, 2405520, 2418624, 2421968, 2437902, 2450240, 2466360, 2480868, 2485704, 2490330, 2516544, 2539160, 2544480, 2549440, 2555865, 2573341, 2581308, 2603380, 2611440, 2636820, 2656352, 2703510, 2706210, 2708780, 2720952, 2724714, 2726256, 2731968, 2756520, 2774655, 2790720, 2796417, 2812608, 2831112, 2856555, 2864160, 2868120, 2883744, 2886624, 2959632, 2988396, 3023280, 3027460, 3046992, 3053376, 3067038, 3101085, 3107130, 3124056, 3145680, 3164184, 3201120, 3204160, 3207360, 3226635, 3237429, 3244212, 3250536, 3288480, 3307824, 3314272, 3320440, 3330720, 3401190, 3407820, 3414960, 3427866, 3441744, 3481920, 3514563, 3515760, 3521414, 3538890, 3604680, 3608280, 3627936, 3632952, 3635008, 3656853, 3675360, 3699540, 3728556, 3735495, 3774816, 3808740, 3816720, 3824160, 3905070, 3935698, 3946176, 3955230, 3984528, 4031040, 4055265, 4062656, 4063170, 4087071, 4089384, 4134780, 4142840, 4165408, 4186080, 4194240, 4218912, 4302180, 4316572, 4325616, 4329936, 4334048, 4410432, 4439448, 4482594, 4534920, 4541190, 4543760, 4553280, 4570488, 4588992, 4600557, 4660695, 4686084, 4687680, 4718520, 4806240, 4811040, 4843936, 4875804, 4932720, 4961736, 4971408, 4980660, 5078320, 5088960, 5111730, 5141799, 5146682, 5162616, 5206760, 5222880, 5273640, 5282121, 5312704, 5395715, 5407020, 5412420, 5417560, 5441904, 5449428, 5452512, 5513040, 5549310, 5592834, 5662224, 5713110, 5728320, 5736240, 5767488, 5773248, 5857605, 5903547, 5919264, 5976792, 6046560, 6054920, 6093984, 6094755, 6134076, 6202170, 6214260, 6248112, 6291360, 6328368, 6402240, 6453270, 6474858, 6488424, 6501072, 6576960, 6615648, 6628544, 6640880, 6661440, 6723891, 6802380, 6811785, 6815640, 6829920, 6855732, 6883488, 7029126, 7031520, 7042828, 7077780, 7209360, 7216560, 7255872, 7265904, 7313706, 7350720, 7399080, 7457112, 7470990, 7549632, 7617480, 7633440, 7648320, 7667595, 7720023, 7810140, 7871396, 7910460, 7969056, 8110530, 8126340, 8174142, 8178768, 8269560, 8285680, 8330816, 8372160, 8389251, 8437824, 8569665, 8604360, 8633144, 8651232, 8659872, 8668096, 8803535, 8878896, 8965188, 9069840, 9082380, 9087520, 9140976, 9201114, 9321390, 9372168, 9437040, 9612480, 9622080, 9687872, 9712287, 9751608, 9839245, 9865440, 9923472, 9942816, 9961320, 10156640, 10223460, 10283598, 10293364, 10325232, 10413520, 10445760, 10543689, 10547280, 10564242, 10791430, 10814040, 10824840, 10835120, 10883808, 10898856, 10905024, 10970559, 11026080, 11098620, 11185668, 11206485, 11324448, 11426220, 11472480, 11715210, 11807094, 11838528, 11953584, 12093120, 12109840, 12187968, 12189510, 12261213, 12268152, 12404340, 12428520, 12496224, 12582720, 12656736, 12866705, 12906540, 12949716, 12976848, 13002144, 13231296, 13281760, 13447782, 13604760, 13623570, 13631280, 13659840, 13711464, 13766976, 13982085, 14058252, 14063040, 14085656, 14155560, 14418720, 14433120, 14531808, 14627412, 14798160, 14914224, 14941980, 15234960, 15266880, 15335190, 15440046, 15620280, 15742792, 15820920, 15846363, 15938112, 16187145, 16221060, 16252680, 16348284, 16357536, 16539120, 16571360, 16778502, 17139330, 17208720, 17266288, 17302464, 17319744, 17572815, 17607070, 17710641, 17757792, 17930376, 18139680, 18164760, 18175040, 18281952, 18284265, 18402228, 18642780, 18744336, 18874080, 19424574, 19503216, 19678490, 19730880, 19846944, 19885632, 19922640, 20313280, 20435355, 20446920, 20567196, 20586728, 20650464, 20827040, 21087378, 21094560, 21128484, 21582860, 21628080, 21649680, 21670240, 21767616, 21797712, 21941118, 22052160, 22197240, 22371336, 22412970, 22648896, 22852440, 22944960, 23002785, 23160069, 23430420, 23614188, 23907168, 24219680, 24379020, 24522426, 24536304, 24808680, 24857040, 24992448, 25313472, 25708995, 25733410, 25813080, 25899432, 25953696, 26004288, 26410605, 26563520, 26895564, 27209520, 27247140, 27262560, 27422928, 27964170, 28116504, 28171312, 28311120, 28837440, 28866240, 29063616, 29136861, 29254824, 29517735, 29596320, 29828448, 29883960, 30469920, 30670380, 30880092, 31240560, 31485584, 31641840, 31692726, 32374290, 32442120, 32505360, 32696568, 32715072, 33078240, 33142720, 33453433, 33557004, 33619455, 34278660, 34417440, 34532576, 35145630, 35214140, 35421282, 35515584, 35860752, 36279360, 36329520, 36563904, 36568530, 36804456, 37285560, 37488672, 37748160, 38600115, 38849148, 39006432, 39356980, 39693888, 39845280, 40870710, 40893840, 41134392, 41173456, 41300928, 41654080, 41946255, 42174756, 42189120, 42256968, 43165720, 43256160, 43299360, 43340480, 43595424, 43882236, 44394480, 44742672, 44825940, 45704880, 46005570, 46320138, 46860840, 47228376, 47539089, 47814336, 48439360, 48561435, 48758040, 49044852, 49072608, 49617360, 49714080, 51417990, 51466820, 51626160, 51798864, 51907392, 52718445, 52821210, 53131923, 53791128, 54419040, 54494280, 54525120, 54845856, 54852795, 55928340, 56233008, 56342624, 56622240, 58273722, 58509648, 59035470, 59192640, 59656896, 59767920, 60939840, 61306065, 61340760, 61760184, 62481120, 62971168, 63283680, 63385452, 64748580, 64884240, 65010720, 65393136, 66156480, 66906866, 67114008, 67238910, 68557320, 68834880, 69065152, 69480207, 70291260, 70428280, 70842564, 71721504, 72659040, 73137060, 73608912, 74571120, 74977344, 77200230, 77698296, 78012864, 78713960, 79231815, 79690560, 81741420, 81787680, 82268784, 82346912, 83892510, 84349512, 84513936, 86331440, 86512320, 86598720, 87190848, 87410583, 87764472, 88553205, 88788960, 89485344, 89651880, 91409760, 92011140, 92640276, 93721680, 94456752, 95078178, 97122870, 97516080, 98089704, 98145216, 99234720, 99428160, 100360299, 102835980, 102933640, 103252320, 103597728, 105436890, 105642420, 106263846, 107582256, 108838080, 108988560, 109691712, 109705590, 111856680, 112466016, 112685248, 113244480, 115800345, 116547444, 117019296, 118070940, 119535840, 122612130, 122681520, 123520368, 124962240, 125942336, 126567360, 126770904, 129497160, 129768480, 130021440, 130786272, 133813732, 134228016, 134477820, 137114640, 138960414, 140582520, 140856560, 141685128, 142617267, 143443008, 145318080, 145684305, 146274120, 147217824, 149142240, 154400460, 155396592, 157427920, 158463630, 159395769, 163482840, 163575360, 164537568, 164693824, 167267165, 167785020, 168699024, 169027872, 172662880, 174821166, 175528944, 177106410, 177577920, 178970688, 179303760, 182819520, 184022280, 185280552, 187443360, 188913504, 190156356, 194245740, 195032160, 196179408, 198469440, 200720598, 205671960, 205867280, 206504640, 207195456, 208440621, 210873780, 211284840, 212527692, 215164512, 217977120, 219411180, 223713360, 224932032, 231600690, 233094888, 234038592, 236141880, 237695445, 239071680, 245224260, 245363040, 247040736, 253541808, 258994320, 259536960, 261572544, 265659615, 267627464, 268456032, 268955640, 274229280, 277920828, 281165040, 281713120, 283370256, 285234534, 291368610, 292548240, 294435648, 298284480, 301080897, 308800920, 310793184, 314855840, 316927260, 318791538, 326965680, 329075136, 334534330, 335570040, 337398048, 338055744, 345325760, 347401035, 349642332, 351057888, 354212820, 358607520, 368044560, 370561104, 374886720, 377827008, 380312712, 388491480, 390064320, 392358816, 401441196, 411343920, 411734560, 416881242, 421747560, 422569680, 425055384, 430329024, 435954240, 437052915, 438822360, 447426720, 463201380, 466189776, 472283760, 475390890, 490448520, 490726080, 494081472, 501801495, 507083616, 517988640, 531319230, 535254928, 536912064, 537911280, 548458560, 555841656, 562330080, 563426240, 566740512, 570469068, 582737220, 585096480, 602161794, 617601840, 621586368, 629711680, 633854520, 637583076, 653931360, 669068660, 671140080, 674796096, 694802070, 699284664, 702115776, 708425640, 713086335, 717215040, 736089120, 741122208, 760625424, 776982960, 784717632, 796978845, 802882392, 822687840, 823469120, 833762484, 843495120, 845139360, 850110768, 874105830, 877644720, 894853440, 903242691, 926402760, 932379552, 944567520, 950781780, 980897040, 1003602990, 1014167232, 1035977280, 1042203105, 1062638460, 1070509856, 1075822560, 1111683312, 1124660160, 1133481024, 1140938136, 1165474440, 1170192960, 1204323588, 1235203680, 1267709040, 1275166152, 1307862720, 1338137320, 1342280160, 1389604140, 1398569328, 1416851280, 1426172670, 1472178240, 1482244416, 1505404485, 1521250848, 1553965920, 1593957690, 1605764784, 1645375680, 1667524968, 1686990240, 1690278720, 1700221536, 1748211660, 1755289440, 1806485382, 1852805520, 1864759104, 1889135040, 1901563560, 1961794080, 2007205980, 2084406210, 2125276920, 2141019712, 2151645120, 2223366624, 2281876272, 2330948880, 2408647176, 2470407360, 2535418080, 2550332304, 2676274640, 2684560320, 2709728073, 2779208280, 2797138656, 2833702560, 2852345340, 3010808970, 3042501696, 3107931840, 3187915380, 3211529568, 3335049936, 3373980480, 3400443072, 3496423320, 3510578880, 3612970764, 3705611040, 3803127120, 3923588160, 4014411960, 4168812420, 4250553840, 4446733248, 4516213455, 4563752544, 4661897760, 4817294352, 5070836160, 5100664608, 5352549280, 5419456146, 5558416560, 5594277312, 5667405120, 5704690680, 6021617940, 6375830760, 6423059136, 6670099872, 6992846640, 7225941528, 7411222080, 7606254240, 8028823920, 8337624840, 8501107680, 9032426910, 9127505088, 9323795520, 9634588704, 10201329216, 10705098560, 10838912292, 11116833120, 11409381360, 12043235880, 12751661520, 13340199744, 13548640365, 13985693280, 14451883056, 15212508480, 16057647840, 16675249680, 17002215360, 18064853820, 19269177408, 21677824584, 22233666240, 22818762720, 24086471760, 25503323040, 27097280730, 27971386560, 28903766112, 32115295680, 33350499360, 36129707640, 43355649168, 45637525440, 48172943520, 51006646080, 54194561460, 57807532224, 66700998720, 72259415280, 86711298336, 96345887040, 108389122920, 144518830560, 173422596672, 216778245840, 289037661120, 433556491680, 867112983360]

約数ペア:

[(1, 867112983360), (2, 433556491680), (3, 289037661120), (4, 216778245840), (5, 173422596672), (6, 144518830560), (8, 108389122920), (9, 96345887040), (10, 86711298336), (12, 72259415280), (13, 66700998720), (15, 57807532224), (16, 54194561460), (17, 51006646080), (18, 48172943520), (19, 45637525440), (20, 43355649168), (24, 36129707640), (26, 33350499360), (27, 32115295680), (30, 28903766112), (31, 27971386560), (32, 27097280730), (34, 25503323040), (36, 24086471760), (38, 22818762720), (39, 22233666240), (40, 21677824584), (45, 19269177408), (48, 18064853820), (51, 17002215360), (52, 16675249680), (54, 16057647840), (57, 15212508480), (60, 14451883056), (62, 13985693280), (64, 13548640365), (65, 13340199744), (68, 12751661520), (72, 12043235880), (76, 11409381360), (78, 11116833120), (80, 10838912292), (81, 10705098560), (85, 10201329216), (90, 9634588704), (93, 9323795520), (95, 9127505088), (96, 9032426910), (102, 8501107680), (104, 8337624840), (108, 8028823920), (114, 7606254240), (117, 7411222080), (120, 7225941528), (124, 6992846640), (130, 6670099872), (135, 6423059136), (136, 6375830760), (144, 6021617940), (152, 5704690680), (153, 5667405120), (155, 5594277312), (156, 5558416560), (160, 5419456146), (162, 5352549280), (170, 5100664608), (171, 5070836160), (180, 4817294352), (186, 4661897760), (190, 4563752544), (192, 4516213455), (195, 4446733248), (204, 4250553840), (208, 4168812420), (216, 4014411960), (221, 3923588160), (228, 3803127120), (234, 3705611040), (240, 3612970764), (247, 3510578880), (248, 3496423320), (255, 3400443072), (257, 3373980480), (260, 3335049936), (270, 3211529568), (272, 3187915380), (279, 3107931840), (285, 3042501696), (288, 3010808970), (304, 2852345340), (306, 2833702560), (310, 2797138656), (312, 2779208280), (320, 2709728073), (323, 2684560320), (324, 2676274640), (340, 2550332304), (342, 2535418080), (351, 2470407360), (360, 2408647176), (372, 2330948880), (380, 2281876272), (390, 2223366624), (403, 2151645120), (405, 2141019712), (408, 2125276920), (416, 2084406210), (432, 2007205980), (442, 1961794080), (456, 1901563560), (459, 1889135040), (465, 1864759104), (468, 1852805520), (480, 1806485382), (494, 1755289440), (496, 1748211660), (510, 1700221536), (513, 1690278720), (514, 1686990240), (520, 1667524968), (527, 1645375680), (540, 1605764784), (544, 1593957690), (558, 1553965920), (570, 1521250848), (576, 1505404485), (585, 1482244416), (589, 1472178240), (608, 1426172670), (612, 1416851280), (620, 1398569328), (624, 1389604140), (646, 1342280160), (648, 1338137320), (663, 1307862720), (680, 1275166152), (684, 1267709040), (702, 1235203680), (720, 1204323588), (741, 1170192960), (744, 1165474440), (760, 1140938136), (765, 1133481024), (771, 1124660160), (780, 1111683312), (806, 1075822560), (810, 1070509856), (816, 1062638460), (832, 1042203105), (837, 1035977280), (855, 1014167232), (864, 1003602990), (884, 980897040), (912, 950781780), (918, 944567520), (930, 932379552), (936, 926402760), (960, 903242691), (969, 894853440), (988, 877644720), (992, 874105830), (1020, 850110768), (1026, 845139360), (1028, 843495120), (1040, 833762484), (1053, 823469120), (1054, 822687840), (1080, 802882392), (1088, 796978845), (1105, 784717632), (1116, 776982960), (1140, 760625424), (1170, 741122208), (1178, 736089120), (1209, 717215040), (1216, 713086335), (1224, 708425640), (1235, 702115776), (1240, 699284664), (1248, 694802070), (1285, 674796096), (1292, 671140080), (1296, 669068660), (1326, 653931360), (1360, 637583076), (1368, 633854520), (1377, 629711680), (1395, 621586368), (1404, 617601840), (1440, 602161794), (1482, 585096480), (1488, 582737220), (1520, 570469068), (1530, 566740512), (1539, 563426240), (1542, 562330080), (1560, 555841656), (1581, 548458560), (1612, 537911280), (1615, 536912064), (1620, 535254928), (1632, 531319230), (1674, 517988640), (1710, 507083616), (1728, 501801495), (1755, 494081472), (1767, 490726080), (1768, 490448520), (1824, 475390890), (1836, 472283760), (1860, 466189776), (1872, 463201380), (1938, 447426720), (1976, 438822360), (1984, 437052915), (1989, 435954240), (2015, 430329024), (2040, 425055384), (2052, 422569680), (2056, 421747560), (2080, 416881242), (2106, 411734560), (2108, 411343920), (2160, 401441196), (2210, 392358816), (2223, 390064320), (2232, 388491480), (2280, 380312712), (2295, 377827008), (2313, 374886720), (2340, 370561104), (2356, 368044560), (2418, 358607520), (2448, 354212820), (2470, 351057888), (2480, 349642332), (2496, 347401035), (2511, 345325760), (2565, 338055744), (2570, 337398048), (2584, 335570040), (2592, 334534330), (2635, 329075136), (2652, 326965680), (2720, 318791538), (2736, 316927260), (2754, 314855840), (2790, 310793184), (2808, 308800920), (2880, 301080897), (2907, 298284480), (2945, 294435648), (2964, 292548240), (2976, 291368610), (3040, 285234534), (3060, 283370256), (3078, 281713120), (3084, 281165040), (3120, 277920828), (3162, 274229280), (3224, 268955640), (3230, 268456032), (3240, 267627464), (3264, 265659615), (3315, 261572544), (3341, 259536960), (3348, 258994320), (3420, 253541808), (3510, 247040736), (3534, 245363040), (3536, 245224260), (3627, 239071680), (3648, 237695445), (3672, 236141880), (3705, 234038592), (3720, 233094888), (3744, 231600690), (3855, 224932032), (3876, 223713360), (3952, 219411180), (3978, 217977120), (4030, 215164512), (4080, 212527692), (4104, 211284840), (4112, 210873780), (4160, 208440621), (4185, 207195456), (4199, 206504640), (4212, 205867280), (4216, 205671960), (4320, 200720598), (4369, 198469440), (4420, 196179408), (4446, 195032160), (4464, 194245740), (4560, 190156356), (4590, 188913504), (4626, 187443360), (4680, 185280552), (4712, 184022280), (4743, 182819520), (4836, 179303760), (4845, 178970688), (4883, 177577920), (4896, 177106410), (4940, 175528944), (4960, 174821166), (5022, 172662880), (5130, 169027872), (5140, 168699024), (5168, 167785020), (5184, 167267165), (5265, 164693824), (5270, 164537568), (5301, 163575360), (5304, 163482840), (5440, 159395769), (5472, 158463630), (5508, 157427920), (5580, 155396592), (5616, 154400460), (5814, 149142240), (5890, 147217824), (5928, 146274120), (5952, 145684305), (5967, 145318080), (6045, 143443008), (6080, 142617267), (6120, 141685128), (6156, 140856560), (6168, 140582520), (6240, 138960414), (6324, 137114640), (6448, 134477820), (6460, 134228016), (6480, 133813732), (6630, 130786272), (6669, 130021440), (6682, 129768480), (6696, 129497160), (6840, 126770904), (6851, 126567360), (6885, 125942336), (6939, 124962240), (7020, 123520368), (7068, 122681520), (7072, 122612130), (7254, 119535840), (7344, 118070940), (7410, 117019296), (7440, 116547444), (7488, 115800345), (7657, 113244480), (7695, 112685248), (7710, 112466016), (7752, 111856680), (7904, 109705590), (7905, 109691712), (7956, 108988560), (7967, 108838080), (8060, 107582256), (8160, 106263846), (8208, 105642420), (8224, 105436890), (8370, 103597728), (8398, 103252320), (8424, 102933640), (8432, 102835980), (8640, 100360299), (8721, 99428160), (8738, 99234720), (8835, 98145216), (8840, 98089704), (8892, 97516080), (8928, 97122870), (9120, 95078178), (9180, 94456752), (9252, 93721680), (9360, 92640276), (9424, 92011140), (9486, 91409760), (9672, 89651880), (9690, 89485344), (9766, 88788960), (9792, 88553205), (9880, 87764472), (9920, 87410583), (9945, 87190848), (10013, 86598720), (10023, 86512320), (10044, 86331440), (10260, 84513936), (10280, 84349512), (10336, 83892510), (10530, 82346912), (10540, 82268784), (10602, 81787680), (10608, 81741420), (10881, 79690560), (10944, 79231815), (11016, 78713960), (11115, 78012864), (11160, 77698296), (11232, 77200230), (11565, 74977344), (11628, 74571120), (11780, 73608912), (11856, 73137060), (11934, 72659040), (12090, 71721504), (12240, 70842564), (12312, 70428280), (12336, 70291260), (12480, 69480207), (12555, 69065152), (12597, 68834880), (12648, 68557320), (12896, 67238910), (12920, 67114008), (12960, 66906866), (13107, 66156480), (13260, 65393136), (13338, 65010720), (13364, 64884240), (13392, 64748580), (13680, 63385452), (13702, 63283680), (13770, 62971168), (13878, 62481120), (14040, 61760184), (14136, 61340760), (14144, 61306065), (14229, 60939840), (14508, 59767920), (14535, 59656896), (14649, 59192640), (14688, 59035470), (14820, 58509648), (14880, 58273722), (15314, 56622240), (15390, 56342624), (15420, 56233008), (15504, 55928340), (15808, 54852795), (15810, 54845856), (15903, 54525120), (15912, 54494280), (15934, 54419040), (16120, 53791128), (16320, 53131923), (16416, 52821210), (16448, 52718445), (16705, 51907392), (16740, 51798864), (16796, 51626160), (16848, 51466820), (16864, 51417990), (17442, 49714080), (17476, 49617360), (17670, 49072608), (17680, 49044852), (17784, 48758040), (17856, 48561435), (17901, 48439360), (18135, 47814336), (18240, 47539089), (18360, 47228376), (18504, 46860840), (18720, 46320138), (18848, 46005570), (18972, 45704880), (19344, 44825940), (19380, 44742672), (19532, 44394480), (19760, 43882236), (19890, 43595424), (20007, 43340480), (20026, 43299360), (20046, 43256160), (20088, 43165720), (20520, 42256968), (20553, 42189120), (20560, 42174756), (20672, 41946255), (20817, 41654080), (20995, 41300928), (21060, 41173456), (21080, 41134392), (21204, 40893840), (21216, 40870710), (21762, 39845280), (21845, 39693888), (22032, 39356980), (22230, 39006432), (22320, 38849148), (22464, 38600115), (22971, 37748160), (23130, 37488672), (23256, 37285560), (23560, 36804456), (23712, 36568530), (23715, 36563904), (23868, 36329520), (23901, 36279360), (24180, 35860752), (24415, 35515584), (24480, 35421282), (24624, 35214140), (24672, 35145630), (25110, 34532576), (25194, 34417440), (25296, 34278660), (25792, 33619455), (25840, 33557004), (25920, 33453433), (26163, 33142720), (26214, 33078240), (26505, 32715072), (26520, 32696568), (26676, 32505360), (26728, 32442120), (26784, 32374290), (27360, 31692726), (27404, 31641840), (27540, 31485584), (27756, 31240560), (28080, 30880092), (28272, 30670380), (28458, 30469920), (29016, 29883960), (29070, 29828448), (29298, 29596320), (29376, 29517735), (29640, 29254824), (29760, 29136861), (29835, 29063616), (30039, 28866240), (30069, 28837440), (30628, 28311120), (30780, 28171312), (30840, 28116504), (31008, 27964170), (31620, 27422928), (31806, 27262560), (31824, 27247140), (31868, 27209520), (32240, 26895564), (32643, 26563520), (32832, 26410605), (33345, 26004288), (33410, 25953696), (33480, 25899432), (33592, 25813080), (33696, 25733410), (33728, 25708995), (34255, 25313472), (34695, 24992448), (34884, 24857040), (34952, 24808680), (35340, 24536304), (35360, 24522426), (35568, 24379020), (35802, 24219680), (36270, 23907168), (36720, 23614188), (37008, 23430420), (37440, 23160069), (37696, 23002785), (37791, 22944960), (37944, 22852440), (38285, 22648896), (38688, 22412970), (38760, 22371336), (39064, 22197240), (39321, 22052160), (39520, 21941118), (39780, 21797712), (39835, 21767616), (40014, 21670240), (40052, 21649680), (40092, 21628080), (40176, 21582860), (41040, 21128484), (41106, 21094560), (41120, 21087378), (41634, 20827040), (41990, 20650464), (42120, 20586728), (42160, 20567196), (42408, 20446920), (42432, 20435355), (42687, 20313280), (43524, 19922640), (43605, 19885632), (43690, 19846944), (43947, 19730880), (44064, 19678490), (44460, 19503216), (44640, 19424574), (45942, 18874080), (46260, 18744336), (46512, 18642780), (47120, 18402228), (47424, 18284265), (47430, 18281952), (47709, 18175040), (47736, 18164760), (47802, 18139680), (48360, 17930376), (48830, 17757792), (48960, 17710641), (49248, 17607070), (49344, 17572815), (50065, 17319744), (50115, 17302464), (50220, 17266288), (50388, 17208720), (50592, 17139330), (51680, 16778502), (52326, 16571360), (52428, 16539120), (53010, 16357536), (53040, 16348284), (53352, 16252680), (53456, 16221060), (53568, 16187145), (54405, 15938112), (54720, 15846363), (54808, 15820920), (55080, 15742792), (55512, 15620280), (56160, 15440046), (56544, 15335190), (56797, 15266880), (56916, 15234960), (58032, 14941980), (58140, 14914224), (58596, 14798160), (59280, 14627412), (59670, 14531808), (60078, 14433120), (60138, 14418720), (61256, 14155560), (61560, 14085656), (61659, 14063040), (61680, 14058252), (62016, 13982085), (62985, 13766976), (63240, 13711464), (63479, 13659840), (63612, 13631280), (63648, 13623570), (63736, 13604760), (64480, 13447782), (65286, 13281760), (65535, 13231296), (66690, 13002144), (66820, 12976848), (66960, 12949716), (67184, 12906540), (67392, 12866705), (68510, 12656736), (68913, 12582720), (69390, 12496224), (69768, 12428520), (69904, 12404340), (70680, 12268152), (70720, 12261213), (71136, 12189510), (71145, 12187968), (71604, 12109840), (71703, 12093120), (72540, 11953584), (73245, 11838528), (73440, 11807094), (74016, 11715210), (75582, 11472480), (75888, 11426220), (76570, 11324448), (77376, 11206485), (77520, 11185668), (78128, 11098620), (78642, 11026080), (79040, 10970559), (79515, 10905024), (79560, 10898856), (79670, 10883808), (80028, 10835120), (80104, 10824840), (80184, 10814040), (80352, 10791430), (82080, 10564242), (82212, 10547280), (82240, 10543689), (83011, 10445760), (83268, 10413520), (83980, 10325232), (84240, 10293364), (84320, 10283598), (84816, 10223460), (85374, 10156640), (87048, 9961320), (87210, 9942816), (87380, 9923472), (87894, 9865440), (88128, 9839245), (88920, 9751608), (89280, 9712287), (89505, 9687872), (90117, 9622080), (90207, 9612480), (91884, 9437040), (92520, 9372168), (93024, 9321390), (94240, 9201114), (94860, 9140976), (95418, 9087520), (95472, 9082380), (95604, 9069840), (96720, 8965188), (97660, 8878896), (98496, 8803535), (100035, 8668096), (100130, 8659872), (100230, 8651232), (100440, 8633144), (100776, 8604360), (101184, 8569665), (102765, 8437824), (103360, 8389251), (103571, 8372160), (104085, 8330816), (104652, 8285680), (104856, 8269560), (106020, 8178768), (106080, 8174142), (106704, 8126340), (106912, 8110530), (108810, 7969056), (109616, 7910460), (110160, 7871396), (111024, 7810140), (112320, 7720023), (113088, 7667595), (113373, 7648320), (113594, 7633440), (113832, 7617480), (114855, 7549632), (116064, 7470990), (116280, 7457112), (117192, 7399080), (117963, 7350720), (118560, 7313706), (119340, 7265904), (119505, 7255872), (120156, 7216560), (120276, 7209360), (122512, 7077780), (123120, 7042828), (123318, 7031520), (123360, 7029126), (125970, 6883488), (126480, 6855732), (126958, 6829920), (127224, 6815640), (127296, 6811785), (127472, 6802380), (128960, 6723891), (130169, 6661440), (130572, 6640880), (130815, 6628544), (131070, 6615648), (131841, 6576960), (133380, 6501072), (133640, 6488424), (133920, 6474858), (134368, 6453270), (135439, 6402240), (137020, 6328368), (137826, 6291360), (138780, 6248112), (139536, 6214260), (139808, 6202170), (141360, 6134076), (142272, 6094755), (142290, 6093984), (143208, 6054920), (143406, 6046560), (145080, 5976792), (146490, 5919264), (146880, 5903547), (148032, 5857605), (150195, 5773248), (150345, 5767488), (151164, 5736240), (151373, 5728320), (151776, 5713110), (153140, 5662224), (155040, 5592834), (156256, 5549310), (157284, 5513040), (159030, 5452512), (159120, 5449428), (159340, 5441904), (160056, 5417560), (160208, 5412420), (160368, 5407020), (160704, 5395715), (163215, 5312704), (164160, 5282121), (164424, 5273640), (166022, 5222880), (166536, 5206760), (167960, 5162616), (168480, 5146682), (168640, 5141799), (169632, 5111730), (170391, 5088960), (170748, 5078320), (174096, 4980660), (174420, 4971408), (174760, 4961736), (175788, 4932720), (177840, 4875804), (179010, 4843936), (180234, 4811040), (180414, 4806240), (183768, 4718520), (184977, 4687680), (185040, 4686084), (186048, 4660695), (188480, 4600557), (188955, 4588992), (189720, 4570488), (190437, 4553280), (190836, 4543760), (190944, 4541190), (191208, 4534920), (193440, 4482594), (195320, 4439448), (196605, 4410432), (200070, 4334048), (200260, 4329936), (200460, 4325616), (200880, 4316572), (201552, 4302180), (205530, 4218912), (206739, 4194240), (207142, 4186080), (208170, 4165408), (209304, 4142840), (209712, 4134780), (212040, 4089384), (212160, 4087071), (213408, 4063170), (213435, 4062656), (213824, 4055265), (215109, 4031040), (217620, 3984528), (219232, 3955230), (219735, 3946176), (220320, 3935698), (222048, 3905070), (226746, 3824160), (227188, 3816720), (227664, 3808740), (229710, 3774816), (232128, 3735495), (232560, 3728556), (234384, 3699540), (235926, 3675360), (237120, 3656853), (238545, 3635008), (238680, 3632952), (239010, 3627936), (240312, 3608280), (240552, 3604680), (245024, 3538890), (246240, 3521414), (246636, 3515760), (246720, 3514563), (249033, 3481920), (251940, 3441744), (252960, 3427866), (253916, 3414960), (254448, 3407820), (254944, 3401190), (260338, 3330720), (261144, 3320440), (261630, 3314272), (262140, 3307824), (263682, 3288480), (266760, 3250536), (267280, 3244212), (267840, 3237429), (268736, 3226635), (270351, 3207360), (270621, 3204160), (270878, 3201120), (274040, 3164184), (275652, 3145680), (277560, 3124056), (279072, 3107130), (279616, 3101085), (282720, 3067038), (283985, 3053376), (284580, 3046992), (286416, 3027460), (286812, 3023280), (290160, 2988396), (292980, 2959632), (300390, 2886624), (300690, 2883744), (302328, 2868120), (302746, 2864160), (303552, 2856555), (306280, 2831112), (308295, 2812608), (310080, 2796417), (310713, 2790720), (312512, 2774655), (314568, 2756520), (317395, 2731968), (318060, 2726256), (318240, 2724714), (318680, 2720952), (320112, 2708780), (320416, 2706210), (320736, 2703510), (326430, 2656352), (328848, 2636820), (332044, 2611440), (333072, 2603380), (335920, 2581308), (336960, 2573341), (339264, 2555865), (340119, 2549440), (340782, 2544480), (341496, 2539160), (344565, 2516544), (348192, 2490330), (348840, 2485704), (349520, 2480868), (351576, 2466360), (353889, 2450240), (355680, 2437902), (358020, 2421968), (358515, 2418624), (360468, 2405520), (360828, 2403120), (367536, 2359260), (369954, 2343840), (370080, 2343042), (377910, 2294496), (379440, 2285244), (380874, 2276640), (381672, 2271880), (381888, 2270595), (382416, 2267460), (386880, 2241297), (390507, 2220480), (390640, 2219724), (393210, 2205216), (395523, 2192320), (400140, 2167024), (400520, 2164968), (400920, 2162808), (401760, 2158286), (403104, 2151090), (406317, 2134080), (411060, 2109456), (413478, 2097120), (414284, 2093040), (415055, 2089152), (416340, 2082704), (418608, 2071420), (419424, 2067390), (424080, 2044692), (426816, 2031585), (426870, 2031328), (430218, 2015520), (435240, 1992264), (438464, 1977615), (439470, 1973088), (440640, 1967849), (444096, 1952535), (450585, 1924416), (451035, 1922496), (453492, 1912080), (454119, 1909440), (454376, 1908360), (455328, 1904370), (459420, 1887408), (465120, 1864278), (468768, 1849770), (471852, 1837680), (477090, 1817504), (477360, 1816476), (478020, 1813968), (480624, 1804140), (481104, 1802340), (490048, 1769445), (492480, 1760707), (493272, 1757880), (498066, 1740960), (503880, 1720872), (505920, 1713933), (507832, 1707480), (508896, 1703910), (509888, 1700595), (511173, 1696320), (517855, 1674432), (520676, 1665360), (522288, 1660220), (523260, 1657136), (524280, 1653912), (527364, 1644240), (533520, 1625268), (534560, 1622106), (540702, 1603680), (541242, 1602080), (541756, 1600560), (548080, 1582092), (551304, 1572840), (554931, 1562560), (555120, 1562028), (558144, 1553565), (565440, 1533519), (566865, 1529664), (567970, 1526688), (569160, 1523496), (571311, 1517760), (572832, 1513730), (573624, 1511640), (580320, 1494198), (585960, 1479816), (589815, 1470144), (600780, 1443312), (601380, 1441872), (604656, 1434060), (605492, 1432080), (612560, 1415556), (616590, 1406304), (620217, 1398080), (621426, 1395360), (629136, 1378260), (634790, 1365984), (636120, 1363128), (636480, 1362357), (637360, 1360476), (640224, 1354390), (640832, 1353105), (641472, 1351755), (645327, 1343680), (650845, 1332288), (652860, 1328176), (657696, 1318410), (659205, 1315392), (664088, 1305720), (666144, 1301690), (671840, 1290654), (677195, 1280448), (680238, 1274720), (681564, 1272240), (682992, 1269580), (689130, 1258272), (696384, 1245165), (697680, 1242852), (699040, 1240434), (703152, 1233180), (707778, 1225120), (711360, 1218951), (716040, 1210984), (717030, 1209312), (720936, 1202760), (721656, 1201560), (735072, 1179630), (739908, 1171920), (740160, 1171521), (747099, 1160640), (755820, 1147248), (756865, 1145664), (758880, 1142622), (761748, 1138320), (763344, 1135940), (764832, 1133730), (781014, 1110240), (781280, 1109862), (786420, 1102608), (791046, 1096160), (800280, 1083512), (801040, 1082484), (801840, 1081404), (803520, 1079143), (806208, 1075545), (811053, 1069120), (812634, 1067040), (822120, 1054728), (826956, 1048560), (828568, 1046520), (830110, 1044576), (832680, 1041352), (837216, 1035710), (838848, 1033695), (848160, 1022346), (851955, 1017792), (853740, 1015664), (860436, 1007760), (870480, 996132), (878940, 986544), (901170, 962208), (902070, 961248), (906984, 956040), (908238, 954720), (908752, 954180), (910656, 952185), (918840, 943704), (924885, 937536), (930240, 932139)]