891355752000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1$

素因数の和:243

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 47, 48, 50, 54, 56, 60, 63, 64, 70, 72, 74, 75, 80, 81, 84, 90, 94, 96, 100, 105, 108, 111, 112, 113, 120, 125, 126, 135, 140, 141, 144, 148, 150, 160, 162, 168, 175, 180, 185, 188, 189, 192, 200, 210, 216, 222, 224, 225, 226, 235, 240, 250, 252, 259, 270, 280, 282, 288, 296, 300, 315, 320, 324, 329, 333, 336, 339, 350, 360, 370, 375, 376, 378, 400, 405, 420, 423, 432, 444, 448, 450, 452, 470, 480, 500, 504, 518, 525, 540, 555, 560, 564, 565, 567, 576, 592, 600, 630, 648, 658, 666, 672, 675, 678, 700, 705, 720, 740, 750, 752, 756, 777, 791, 800, 810, 840, 846, 864, 875, 888, 900, 904, 925, 940, 945, 960, 987, 999, 1000, 1008, 1017, 1036, 1050, 1080, 1110, 1120, 1125, 1128, 1130, 1134, 1175, 1184, 1200, 1260, 1269, 1295, 1296, 1316, 1332, 1344, 1350, 1356, 1400, 1410, 1440, 1480, 1500, 1504, 1512, 1554, 1575, 1582, 1600, 1620, 1645, 1665, 1680, 1692, 1695, 1728, 1739, 1750, 1776, 1800, 1808, 1850, 1880, 1890, 1974, 1998, 2000, 2016, 2025, 2034, 2072, 2100, 2115, 2160, 2220, 2240, 2250, 2256, 2260, 2268, 2331, 2350, 2368, 2373, 2400, 2520, 2538, 2590, 2592, 2625, 2632, 2664, 2700, 2712, 2775, 2800, 2820, 2825, 2835, 2880, 2960, 2961, 2997, 3000, 3008, 3024, 3051, 3108, 3150, 3164, 3240, 3290, 3330, 3360, 3375, 3384, 3390, 3478, 3500, 3525, 3552, 3600, 3616, 3700, 3760, 3780, 3807, 3885, 3948, 3955, 3996, 4000, 4032, 4050, 4068, 4144, 4181, 4200, 4230, 4320, 4440, 4500, 4512, 4520, 4536, 4625, 4662, 4700, 4725, 4746, 4800, 4935, 4995, 5040, 5076, 5085, 5180, 5184, 5217, 5250, 5264, 5311, 5328, 5400, 5424, 5550, 5600, 5640, 5650, 5670, 5875, 5920, 5922, 5994, 6000, 6048, 6102, 6216, 6300, 6328, 6345, 6475, 6480, 6580, 6660, 6720, 6750, 6768, 6780, 6956, 6993, 7000, 7050, 7104, 7119, 7200, 7232, 7400, 7520, 7560, 7614, 7770, 7875, 7896, 7910, 7992, 8000, 8100, 8136, 8225, 8288, 8325, 8362, 8400, 8460, 8475, 8640, 8695, 8880, 8883, 9000, 9024, 9040, 9072, 9153, 9250, 9324, 9400, 9450, 9492, 9870, 9990, 10080, 10125, 10152, 10170, 10360, 10434, 10500, 10528, 10575, 10622, 10656, 10800, 10848, 11100, 11200, 11280, 11300, 11340, 11655, 11750, 11840, 11844, 11865, 11988, 12000, 12096, 12173, 12204, 12432, 12543, 12600, 12656, 12690, 12950, 12960, 13160, 13320, 13500, 13536, 13560, 13875, 13912, 13986, 14000, 14100, 14125, 14175, 14238, 14400, 14800, 14805, 14985, 15040, 15120, 15228, 15255, 15540, 15651, 15750, 15792, 15820, 15933, 15984, 16200, 16272, 16450, 16576, 16650, 16724, 16800, 16920, 16950, 17390, 17625, 17760, 17766, 18000, 18080, 18144, 18306, 18500, 18648, 18800, 18900, 18984, 19035, 19425, 19740, 19775, 19980, 20160, 20250, 20304, 20340, 20720, 20868, 20905, 20979, 21000, 21056, 21150, 21244, 21312, 21357, 21600, 21696, 22200, 22560, 22600, 22680, 23310, 23500, 23625, 23688, 23730, 23976, 24000, 24346, 24408, 24675, 24864, 24975, 25086, 25200, 25312, 25380, 25425, 25900, 25920, 26085, 26320, 26555, 26640, 26649, 27000, 27072, 27120, 27750, 27824, 27972, 28000, 28200, 28250, 28350, 28476, 29267, 29600, 29610, 29970, 30240, 30456, 30510, 31080, 31302, 31500, 31584, 31640, 31725, 31866, 31968, 32375, 32400, 32544, 32900, 33300, 33448, 33600, 33840, 33900, 34780, 34965, 35250, 35520, 35532, 35595, 36000, 36160, 36288, 36519, 36612, 37000, 37177, 37296, 37600, 37629, 37800, 37968, 38070, 38850, 39480, 39550, 39960, 40500, 40608, 40680, 41125, 41440, 41625, 41736, 41810, 41958, 42000, 42300, 42375, 42488, 42714, 43200, 43475, 44400, 44415, 45120, 45200, 45360, 45765, 46620, 46953, 47000, 47250, 47376, 47460, 47799, 47952, 48692, 48816, 49350, 49728, 49950, 50172, 50400, 50624, 50760, 50850, 51800, 52170, 52640, 52875, 53110, 53280, 53298, 54000, 54240, 55500, 55648, 55944, 56000, 56400, 56500, 56700, 56952, 58275, 58534, 59200, 59220, 59325, 59940, 60480, 60865, 60912, 61020, 62160, 62604, 62715, 63000, 63168, 63280, 63450, 63732, 63936, 64071, 64750, 64800, 65088, 65800, 66600, 66896, 67680, 67800, 69560, 69930, 70500, 70875, 71064, 71190, 72000, 73038, 73224, 74000, 74025, 74354, 74592, 74925, 75200, 75258, 75600, 75936, 76140, 76275, 77700, 78255, 78960, 79100, 79665, 79920, 81000, 81216, 81360, 82250, 82880, 83250, 83472, 83620, 83916, 84000, 84600, 84750, 84976, 85428, 86950, 87801, 88800, 88830, 90400, 90720, 91530, 93240, 93906, 94000, 94500, 94752, 94920, 95175, 95598, 95904, 97125, 97384, 97632, 98700, 98875, 99900, 100344, 100800, 101520, 101700, 103600, 104340, 104525, 104895, 105280, 105750, 106220, 106560, 106596, 106785, 108000, 108480, 109557, 111000, 111296, 111531, 111888, 112800, 112887, 113000, 113400, 113904, 116550, 117068, 118440, 118650, 119880, 121730, 121824, 122040, 123375, 124320, 124875, 125208, 125430, 126000, 126560, 126900, 127125, 127464, 128142, 129500, 129600, 130425, 131600, 132775, 133200, 133245, 133792, 135360, 135600, 139120, 139860, 140859, 141000, 141750, 142128, 142380, 143397, 146076, 146335, 146448, 148000, 148050, 148708, 149184, 149850, 150516, 151200, 151872, 152280, 152550, 155400, 156510, 157920, 158200, 158625, 159330, 159840, 162000, 162720, 164500, 166500, 166944, 167240, 167832, 168000, 169200, 169500, 169952, 170856, 173900, 174825, 175602, 177600, 177660, 177975, 180800, 181440, 182595, 183060, 185885, 186480, 187812, 188000, 188145, 189000, 189504, 189840, 190350, 191196, 191808, 194250, 194768, 195264, 196507, 197400, 197750, 199800, 200688, 203040, 203400, 207200, 208680, 209050, 209790, 211500, 212440, 213192, 213570, 216000, 217375, 219114, 222000, 222075, 223062, 223776, 225600, 225774, 226000, 226800, 227808, 228825, 233100, 234136, 234765, 236880, 237300, 238995, 239760, 243460, 243648, 244080, 246750, 248640, 249750, 250416, 250860, 252000, 253120, 253800, 254250, 254928, 256284, 259000, 260850, 263200, 263403, 265550, 266400, 266490, 267584, 271200, 278240, 279720, 281718, 282000, 283500, 284256, 284760, 286794, 291375, 292152, 292670, 292896, 296000, 296100, 296625, 297416, 299700, 301032, 302400, 304325, 304560, 305100, 310800, 313020, 313575, 315840, 316400, 317250, 318660, 319680, 320355, 324000, 325440, 328671, 329000, 333000, 333888, 334480, 334593, 335664, 338400, 338661, 339000, 339904, 341712, 347800, 349650, 351204, 355320, 355950, 365190, 366120, 370125, 371770, 372960, 374625, 375624, 376000, 376290, 378000, 379680, 380700, 381375, 382392, 388500, 389536, 391275, 393014, 394800, 395500, 398325, 399600, 401376, 406080, 406800, 414400, 417360, 418100, 419580, 423000, 424880, 426384, 427140, 430191, 434750, 438228, 439005, 444000, 444150, 446124, 447552, 451548, 452000, 453600, 455616, 457650, 466200, 468272, 469530, 473760, 474600, 475875, 477990, 479520, 486920, 488160, 493500, 499500, 500832, 501720, 504000, 507600, 508500, 509856, 512568, 518000, 521700, 522625, 524475, 526400, 526806, 531100, 532800, 532980, 533925, 542400, 547785, 556480, 557655, 559440, 563436, 564000, 564435, 567000, 568512, 569520, 573588, 582750, 584304, 585340, 585792, 589521, 592200, 593250, 594832, 599400, 602064, 608650, 609120, 610200, 621600, 626040, 627150, 632800, 634500, 637320, 640710, 648000, 652125, 657342, 658000, 663875, 666000, 666225, 668960, 669186, 671328, 676800, 677322, 678000, 683424, 695600, 699300, 702408, 704295, 710640, 711900, 716985, 730380, 731675, 732240, 740250, 743540, 745920, 749250, 751248, 752580, 756000, 759360, 761400, 762750, 764784, 777000, 779072, 782550, 786028, 789600, 790209, 791000, 796650, 799200, 802752, 813600, 834720, 836200, 839160, 846000, 849760, 852768, 854280, 860382, 869500, 874125, 876456, 878010, 888000, 888300, 889875, 892248, 903096, 904000, 907200, 912975, 915300, 929425, 932400, 936544, 939060, 940725, 947520, 949200, 951750, 955980, 959040, 973840, 976320, 982535, 986013, 987000, 999000, 1001664, 1003440, 1003779, 1015200, 1017000, 1019712, 1025136, 1036000, 1043400, 1045250, 1048950, 1053612, 1062200, 1065960, 1067850, 1095570, 1110375, 1115310, 1118880, 1126872, 1128000, 1128870, 1134000, 1139040, 1144125, 1147176, 1165500, 1168608, 1170680, 1173825, 1179042, 1184400, 1186500, 1189664, 1194975, 1198800, 1204128, 1217300, 1218240, 1220400, 1243200, 1252080, 1254300, 1265600, 1269000, 1274640, 1281420, 1304250, 1314684, 1316000, 1317015, 1327750, 1332000, 1332450, 1337920, 1338372, 1342656, 1354644, 1356000, 1366848, 1375549, 1391200, 1398600, 1404816, 1408590, 1421280, 1423800, 1433970, 1460760, 1463350, 1464480, 1480500, 1487080, 1498500, 1502496, 1505160, 1512000, 1521625, 1522800, 1525500, 1529568, 1554000, 1565100, 1567875, 1572056, 1579200, 1580418, 1582000, 1593300, 1598400, 1601775, 1627200, 1643355, 1669440, 1672400, 1672965, 1678320, 1692000, 1693305, 1699520, 1705536, 1708560, 1720764, 1739000, 1748250, 1752912, 1756020, 1768563, 1776600, 1779750, 1784496, 1806192, 1825950, 1830600, 1858850, 1864800, 1873088, 1878120, 1881450, 1898400, 1903500, 1911960, 1947680, 1956375, 1965070, 1972026, 1974000, 1991625, 1998000, 2006880, 2007558, 2030400, 2034000, 2050272, 2072000, 2086800, 2090500, 2097900, 2107224, 2124400, 2131920, 2135700, 2150955, 2191140, 2195025, 2220750, 2230620, 2237760, 2253744, 2257740, 2268000, 2278080, 2288250, 2294352, 2331000, 2337216, 2341360, 2347650, 2358084, 2368800, 2370627, 2373000, 2379328, 2389950, 2397600, 2408256, 2434600, 2440800, 2504160, 2508600, 2538000, 2549280, 2562840, 2608500, 2622375, 2629368, 2632000, 2634030, 2655500, 2664000, 2664900, 2669625, 2676744, 2709288, 2712000, 2738925, 2751098, 2782400, 2788275, 2797200, 2809632, 2817180, 2822175, 2842560, 2847600, 2867940, 2921520, 2926700, 2928960, 2947605, 2961000, 2974160, 2997000, 3004992, 3010320, 3011337, 3043250, 3045600, 3051000, 3059136, 3108000, 3130200, 3135750, 3144112, 3160836, 3164000, 3186600, 3203550, 3286710, 3331125, 3344800, 3345930, 3356640, 3384000, 3386610, 3417120, 3441528, 3478000, 3496500, 3505824, 3512040, 3521475, 3537126, 3553200, 3559500, 3568992, 3584925, 3612384, 3651900, 3658375, 3661200, 3717700, 3729600, 3756240, 3762900, 3796800, 3807000, 3823920, 3895360, 3912750, 3930140, 3944052, 3948000, 3951045, 3983250, 3996000, 4013760, 4015116, 4068000, 4100544, 4126647, 4173600, 4181000, 4195800, 4214448, 4248800, 4263840, 4271400, 4301910, 4382280, 4390050, 4441500, 4461240, 4507488, 4515480, 4536000, 4564875, 4576500, 4588704, 4647125, 4662000, 4682720, 4695300, 4703625, 4716168, 4737600, 4741254, 4746000, 4779900, 4795200, 4869200, 4881600, 4912675, 4930065, 5008320, 5017200, 5018895, 5076000, 5098560, 5125680, 5217000, 5244750, 5258736, 5268060, 5305689, 5311000, 5329800, 5339250, 5353488, 5418576, 5477850, 5502196, 5576550, 5594400, 5619264, 5634360, 5644350, 5695200, 5735880, 5843040, 5853400, 5869125, 5895210, 5922000, 5948320, 5974875, 5994000, 6020640, 6022674, 6086500, 6091200, 6102000, 6216000, 6260400, 6271500, 6288224, 6321672, 6328000, 6373200, 6407100, 6573420, 6585075, 6662250, 6689600, 6691860, 6713280, 6773220, 6834240, 6877745, 6883056, 6956000, 6993000, 7011648, 7024080, 7042950, 7074252, 7106400, 7119000, 7137984, 7169850, 7224768, 7303800, 7316750, 7322400, 7435400, 7512480, 7525800, 7614000, 7647840, 7825500, 7860280, 7888104, 7896000, 7902090, 7966500, 7992000, 8008875, 8030232, 8136000, 8216775, 8253294, 8347200, 8362000, 8364825, 8391600, 8428896, 8466525, 8497600, 8527680, 8542800, 8603820, 8764560, 8780100, 8842815, 8883000, 8922480, 9014976, 9030960, 9129750, 9153000, 9177408, 9294250, 9324000, 9365440, 9390600, 9407250, 9432336, 9482508, 9492000, 9559800, 9738400, 9825350, 9860130, 10034400, 10037790, 10152000, 10251360, 10434000, 10489500, 10517472, 10536120, 10611378, 10622000, 10659600, 10678500, 10706976, 10754775, 10837152, 10955700, 10975125, 11004392, 11153100, 11188800, 11268720, 11288700, 11390400, 11471760, 11686080, 11706800, 11738250, 11790420, 11844000, 11853135, 11896640, 11949750, 11988000, 12041280, 12045348, 12173000, 12204000, 12379941, 12520800, 12543000, 12576448, 12643344, 12746400, 12814200, 13146840, 13170150, 13324500, 13383720, 13546440, 13694625, 13755490, 13766112, 13912000, 13941375, 13986000, 14048160, 14085900, 14110875, 14148504, 14212800, 14238000, 14339700, 14607600, 14633500, 14644800, 14738025, 14870800, 15024960, 15051600, 15056685, 15228000, 15295680, 15651000, 15720560, 15776208, 15804180, 15917067, 15933000, 16017750, 16060464, 16433550, 16506588, 16724000, 16729650, 16783200, 16857792, 16933050, 17085600, 17207640, 17529120, 17560200, 17607375, 17685630, 17766000, 17844960, 17924625, 18061920, 18259500, 18306000, 18588500, 18648000, 18781200, 18814500, 18864672, 18965016, 18984000, 19119600, 19476800, 19650700, 19720260, 19755225, 20068800, 20075580, 20502720, 20633235, 20868000, 20979000, 21034944, 21072240, 21222756, 21244000, 21319200, 21357000, 21413952, 21509550, 21674304, 21911400, 21950250, 22008784, 22306200, 22537440, 22577400, 22943520, 23413600, 23476500, 23580840, 23688000, 23706270, 23899500, 23976000, 24090696, 24346000, 24408000, 24563375, 24650325, 24759882, 25041600, 25086000, 25094475, 25286688, 25492800, 25628400, 26293680, 26340300, 26528445, 26649000, 26767440, 27092880, 27389250, 27510980, 27532224, 27882750, 27972000, 28096320, 28171800, 28221750, 28297008, 28476000, 28679400, 29215200, 29267000, 29476050, 29741600, 30103200, 30113370, 30456000, 31302000, 31441120, 31552416, 31608360, 31834134, 31866000, 32035500, 32120928, 32867100, 32925375, 33013176, 33448000, 33459300, 33566400, 33866100, 34171200, 34388725, 34415280, 35058240, 35120400, 35214750, 35371260, 35532000, 35689920, 35849250, 36123840, 36519000, 36612000, 37139823, 37177000, 37562400, 37629000, 37729344, 37930032, 38239200, 39301400, 39440520, 39510450, 40151160, 41083875, 41266470, 41736000, 41824125, 41958000, 42144480, 42332625, 42445512, 42488000, 42638400, 42714000, 43019100, 43822800, 43900500, 44017568, 44214075, 44612400, 45074880, 45154800, 45887040, 46827200, 46953000, 47161680, 47412540, 47799000, 48181392, 48692000, 49126750, 49300650, 49519764, 50172000, 50188950, 50573376, 51256800, 52587360, 52680600, 53056890, 53298000, 53534880, 53773875, 54185760, 54778500, 55021960, 55765500, 55944000, 56343600, 56443500, 56594016, 56952000, 57358800, 58430400, 58534000, 58952100, 59265675, 59483200, 60206400, 60226740, 61899705, 62604000, 62882240, 63104832, 63216720, 63668268, 63732000, 64071000, 64241856, 65734200, 65850750, 66026352, 66918600, 67732200, 68777450, 68830560, 70240800, 70429500, 70742520, 71064000, 71698500, 73038000, 73224000, 73690125, 74279646, 74354000, 75124800, 75258000, 75283425, 75860064, 76478400, 78602800, 78881040, 79020900, 79585335, 80302320, 82167750, 82532940, 83648250, 83916000, 84288960, 84665250, 84891024, 85428000, 86038200, 87645600, 87801000, 88035136, 88428150, 89224800, 90309600, 93906000, 94323360, 94825080, 95598000, 96362784, 97384000, 98253500, 98601300, 98776125, 99039528, 100344000, 100377900, 102513600, 103166175, 105174720, 105361200, 106113780, 106596000, 107069760, 107547750, 108371520, 109557000, 110043920, 111419469, 111531000, 112687200, 112887000, 113188032, 114717600, 117068000, 117904200, 118531350, 120453480, 123251625, 123799410, 125208000, 125472375, 126433440, 127336536, 127464000, 128142000, 131468400, 131701500, 132052704, 132642225, 133837200, 135464400, 137554900, 137661120, 140481600, 140859000, 141485040, 143397000, 146076000, 147380250, 148559292, 148708000, 150516000, 150566850, 151720128, 157205600, 157762080, 158041800, 159170670, 160604640, 164335500, 165065880, 167296500, 167832000, 169330500, 169782048, 170856000, 171943625, 172076400, 175291200, 175602000, 176856300, 178449600, 180619200, 185699115, 187812000, 188646720, 189650160, 191196000, 192725568, 196507000, 197202600, 197552250, 198079056, 200755800, 206332350, 210722400, 212227560, 213192000, 215095500, 219114000, 220087840, 221070375, 222838938, 223062000, 225374400, 225774000, 229435200, 234136000, 235808400, 237062700, 240906960, 246503250, 247598820, 250944750, 252866880, 254673072, 256284000, 262936800, 263403000, 264105408, 265284450, 267674400, 270928800, 275109800, 281718000, 282970080, 286794000, 292152000, 294760500, 296328375, 297118584, 297416000, 301032000, 301133700, 309498525, 314411200, 315524160, 316083600, 318341340, 321209280, 328671000, 330131760, 334593000, 338661000, 339564096, 343887250, 344152800, 351204000, 353712600, 371398230, 375624000, 376417125, 379300320, 382392000, 393014000, 394405200, 395104500, 396158112, 397926675, 401511600, 412664700, 421444800, 424455120, 430191000, 438228000, 440175680, 442140750, 445677876, 446124000, 451548000, 471616800, 474125400, 481813920, 493006500, 495197640, 501889500, 509346144, 512568000, 515830875, 525873600, 526806000, 530568900, 535348800, 541857600, 550219600, 557097345, 563436000, 565940160, 573588000, 589521000, 592656750, 594237168, 602267400, 618997050, 632167200, 636682680, 657342000, 660263520, 663211125, 669186000, 677322000, 687774500, 688305600, 702408000, 707425200, 742796460, 752834250, 758600640, 786028000, 788810400, 790209000, 792316224, 795853350, 803023200, 825329400, 848910240, 860382000, 876456000, 884281500, 891355752, 892248000, 903096000, 928495575, 943233600, 948250800, 963627840, 986013000, 990395280, 1003779000, 1018692288, 1031661750, 1053612000, 1061137800, 1100439200, 1114194690, 1126872000, 1147176000, 1179042000, 1185313500, 1188474336, 1204534800, 1237994100, 1264334400, 1273365360, 1314684000, 1320527040, 1326422250, 1338372000, 1354644000, 1375549000, 1414850400, 1485592920, 1505668500, 1547492625, 1572056000, 1577620800, 1580418000, 1591706700, 1606046400, 1650658800, 1697820480, 1720764000, 1768563000, 1782711504, 1856991150, 1896501600, 1972026000, 1980790560, 1989633375, 2007558000, 2063323500, 2107224000, 2122275600, 2200878400, 2228389380, 2358084000, 2370627000, 2376948672, 2409069600, 2475988200, 2546730720, 2629368000, 2652844500, 2676744000, 2709288000, 2751098000, 2785486725, 2829700800, 2971185840, 3011337000, 3094985250, 3160836000, 3183413400, 3301317600, 3441528000, 3537126000, 3565423008, 3713982300, 3793003200, 3944052000, 3961581120, 3979266750, 4015116000, 4126647000, 4244551200, 4456778760, 4642477875, 4716168000, 4741254000, 4818139200, 4951976400, 5093461440, 5305689000, 5502196000, 5570973450, 5942371680, 6022674000, 6189970500, 6321672000, 6366826800, 6602635200, 7074252000, 7130846016, 7427964600, 7888104000, 7958533500, 8030232000, 8253294000, 8489102400, 8913557520, 9284955750, 9482508000, 9903952800, 10611378000, 11004392000, 11141946900, 11884743360, 12045348000, 12379941000, 12733653600, 13927433625, 14148504000, 14855929200, 15917067000, 16506588000, 17827115040, 18569911500, 18965016000, 19807905600, 21222756000, 22283893800, 24090696000, 24759882000, 25467307200, 27854867250, 29711858400, 31834134000, 33013176000, 35654230080, 37139823000, 42445512000, 44567787600, 49519764000, 55709734500, 59423716800, 63668268000, 74279646000, 89135575200, 99039528000, 111419469000, 127336536000, 148559292000, 178271150400, 222838938000, 297118584000, 445677876000, 891355752000]

約数ペア:

[(1, 891355752000), (2, 445677876000), (3, 297118584000), (4, 222838938000), (5, 178271150400), (6, 148559292000), (7, 127336536000), (8, 111419469000), (9, 99039528000), (10, 89135575200), (12, 74279646000), (14, 63668268000), (15, 59423716800), (16, 55709734500), (18, 49519764000), (20, 44567787600), (21, 42445512000), (24, 37139823000), (25, 35654230080), (27, 33013176000), (28, 31834134000), (30, 29711858400), (32, 27854867250), (35, 25467307200), (36, 24759882000), (37, 24090696000), (40, 22283893800), (42, 21222756000), (45, 19807905600), (47, 18965016000), (48, 18569911500), (50, 17827115040), (54, 16506588000), (56, 15917067000), (60, 14855929200), (63, 14148504000), (64, 13927433625), (70, 12733653600), (72, 12379941000), (74, 12045348000), (75, 11884743360), (80, 11141946900), (81, 11004392000), (84, 10611378000), (90, 9903952800), (94, 9482508000), (96, 9284955750), (100, 8913557520), (105, 8489102400), (108, 8253294000), (111, 8030232000), (112, 7958533500), (113, 7888104000), (120, 7427964600), (125, 7130846016), (126, 7074252000), (135, 6602635200), (140, 6366826800), (141, 6321672000), (144, 6189970500), (148, 6022674000), (150, 5942371680), (160, 5570973450), (162, 5502196000), (168, 5305689000), (175, 5093461440), (180, 4951976400), (185, 4818139200), (188, 4741254000), (189, 4716168000), (192, 4642477875), (200, 4456778760), (210, 4244551200), (216, 4126647000), (222, 4015116000), (224, 3979266750), (225, 3961581120), (226, 3944052000), (235, 3793003200), (240, 3713982300), (250, 3565423008), (252, 3537126000), (259, 3441528000), (270, 3301317600), (280, 3183413400), (282, 3160836000), (288, 3094985250), (296, 3011337000), (300, 2971185840), (315, 2829700800), (320, 2785486725), (324, 2751098000), (329, 2709288000), (333, 2676744000), (336, 2652844500), (339, 2629368000), (350, 2546730720), (360, 2475988200), (370, 2409069600), (375, 2376948672), (376, 2370627000), (378, 2358084000), (400, 2228389380), (405, 2200878400), (420, 2122275600), (423, 2107224000), (432, 2063323500), (444, 2007558000), (448, 1989633375), (450, 1980790560), (452, 1972026000), (470, 1896501600), (480, 1856991150), (500, 1782711504), (504, 1768563000), (518, 1720764000), (525, 1697820480), (540, 1650658800), (555, 1606046400), (560, 1591706700), (564, 1580418000), (565, 1577620800), (567, 1572056000), (576, 1547492625), (592, 1505668500), (600, 1485592920), (630, 1414850400), (648, 1375549000), (658, 1354644000), (666, 1338372000), (672, 1326422250), (675, 1320527040), (678, 1314684000), (700, 1273365360), (705, 1264334400), (720, 1237994100), (740, 1204534800), (750, 1188474336), (752, 1185313500), (756, 1179042000), (777, 1147176000), (791, 1126872000), (800, 1114194690), (810, 1100439200), (840, 1061137800), (846, 1053612000), (864, 1031661750), (875, 1018692288), (888, 1003779000), (900, 990395280), (904, 986013000), (925, 963627840), (940, 948250800), (945, 943233600), (960, 928495575), (987, 903096000), (999, 892248000), (1000, 891355752), (1008, 884281500), (1017, 876456000), (1036, 860382000), (1050, 848910240), (1080, 825329400), (1110, 803023200), (1120, 795853350), (1125, 792316224), (1128, 790209000), (1130, 788810400), (1134, 786028000), (1175, 758600640), (1184, 752834250), (1200, 742796460), (1260, 707425200), (1269, 702408000), (1295, 688305600), (1296, 687774500), (1316, 677322000), (1332, 669186000), (1344, 663211125), (1350, 660263520), (1356, 657342000), (1400, 636682680), (1410, 632167200), (1440, 618997050), (1480, 602267400), (1500, 594237168), (1504, 592656750), (1512, 589521000), (1554, 573588000), (1575, 565940160), (1582, 563436000), (1600, 557097345), (1620, 550219600), (1645, 541857600), (1665, 535348800), (1680, 530568900), (1692, 526806000), (1695, 525873600), (1728, 515830875), (1739, 512568000), (1750, 509346144), (1776, 501889500), (1800, 495197640), (1808, 493006500), (1850, 481813920), (1880, 474125400), (1890, 471616800), (1974, 451548000), (1998, 446124000), (2000, 445677876), (2016, 442140750), (2025, 440175680), (2034, 438228000), (2072, 430191000), (2100, 424455120), (2115, 421444800), (2160, 412664700), (2220, 401511600), (2240, 397926675), (2250, 396158112), (2256, 395104500), (2260, 394405200), (2268, 393014000), (2331, 382392000), (2350, 379300320), (2368, 376417125), (2373, 375624000), (2400, 371398230), (2520, 353712600), (2538, 351204000), (2590, 344152800), (2592, 343887250), (2625, 339564096), (2632, 338661000), (2664, 334593000), (2700, 330131760), (2712, 328671000), (2775, 321209280), (2800, 318341340), (2820, 316083600), (2825, 315524160), (2835, 314411200), (2880, 309498525), (2960, 301133700), (2961, 301032000), (2997, 297416000), (3000, 297118584), (3008, 296328375), (3024, 294760500), (3051, 292152000), (3108, 286794000), (3150, 282970080), (3164, 281718000), (3240, 275109800), (3290, 270928800), (3330, 267674400), (3360, 265284450), (3375, 264105408), (3384, 263403000), (3390, 262936800), (3478, 256284000), (3500, 254673072), (3525, 252866880), (3552, 250944750), (3600, 247598820), (3616, 246503250), (3700, 240906960), (3760, 237062700), (3780, 235808400), (3807, 234136000), (3885, 229435200), (3948, 225774000), (3955, 225374400), (3996, 223062000), (4000, 222838938), (4032, 221070375), (4050, 220087840), (4068, 219114000), (4144, 215095500), (4181, 213192000), (4200, 212227560), (4230, 210722400), (4320, 206332350), (4440, 200755800), (4500, 198079056), (4512, 197552250), (4520, 197202600), (4536, 196507000), (4625, 192725568), (4662, 191196000), (4700, 189650160), (4725, 188646720), (4746, 187812000), (4800, 185699115), (4935, 180619200), (4995, 178449600), (5040, 176856300), (5076, 175602000), (5085, 175291200), (5180, 172076400), (5184, 171943625), (5217, 170856000), (5250, 169782048), (5264, 169330500), (5311, 167832000), (5328, 167296500), (5400, 165065880), (5424, 164335500), (5550, 160604640), (5600, 159170670), (5640, 158041800), (5650, 157762080), (5670, 157205600), (5875, 151720128), (5920, 150566850), (5922, 150516000), (5994, 148708000), (6000, 148559292), (6048, 147380250), (6102, 146076000), (6216, 143397000), (6300, 141485040), (6328, 140859000), (6345, 140481600), (6475, 137661120), (6480, 137554900), (6580, 135464400), (6660, 133837200), (6720, 132642225), (6750, 132052704), (6768, 131701500), (6780, 131468400), (6956, 128142000), (6993, 127464000), (7000, 127336536), (7050, 126433440), (7104, 125472375), (7119, 125208000), (7200, 123799410), (7232, 123251625), (7400, 120453480), (7520, 118531350), (7560, 117904200), (7614, 117068000), (7770, 114717600), (7875, 113188032), (7896, 112887000), (7910, 112687200), (7992, 111531000), (8000, 111419469), (8100, 110043920), (8136, 109557000), (8225, 108371520), (8288, 107547750), (8325, 107069760), (8362, 106596000), (8400, 106113780), (8460, 105361200), (8475, 105174720), (8640, 103166175), (8695, 102513600), (8880, 100377900), (8883, 100344000), (9000, 99039528), (9024, 98776125), (9040, 98601300), (9072, 98253500), (9153, 97384000), (9250, 96362784), (9324, 95598000), (9400, 94825080), (9450, 94323360), (9492, 93906000), (9870, 90309600), (9990, 89224800), (10080, 88428150), (10125, 88035136), (10152, 87801000), (10170, 87645600), (10360, 86038200), (10434, 85428000), (10500, 84891024), (10528, 84665250), (10575, 84288960), (10622, 83916000), (10656, 83648250), (10800, 82532940), (10848, 82167750), (11100, 80302320), (11200, 79585335), (11280, 79020900), (11300, 78881040), (11340, 78602800), (11655, 76478400), (11750, 75860064), (11840, 75283425), (11844, 75258000), (11865, 75124800), (11988, 74354000), (12000, 74279646), (12096, 73690125), (12173, 73224000), (12204, 73038000), (12432, 71698500), (12543, 71064000), (12600, 70742520), (12656, 70429500), (12690, 70240800), (12950, 68830560), (12960, 68777450), (13160, 67732200), (13320, 66918600), (13500, 66026352), (13536, 65850750), (13560, 65734200), (13875, 64241856), (13912, 64071000), (13986, 63732000), (14000, 63668268), (14100, 63216720), (14125, 63104832), (14175, 62882240), (14238, 62604000), (14400, 61899705), (14800, 60226740), (14805, 60206400), (14985, 59483200), (15040, 59265675), (15120, 58952100), (15228, 58534000), (15255, 58430400), (15540, 57358800), (15651, 56952000), (15750, 56594016), (15792, 56443500), (15820, 56343600), (15933, 55944000), (15984, 55765500), (16200, 55021960), (16272, 54778500), (16450, 54185760), (16576, 53773875), (16650, 53534880), (16724, 53298000), (16800, 53056890), (16920, 52680600), (16950, 52587360), (17390, 51256800), (17625, 50573376), (17760, 50188950), (17766, 50172000), (18000, 49519764), (18080, 49300650), (18144, 49126750), (18306, 48692000), (18500, 48181392), (18648, 47799000), (18800, 47412540), (18900, 47161680), (18984, 46953000), (19035, 46827200), (19425, 45887040), (19740, 45154800), (19775, 45074880), (19980, 44612400), (20160, 44214075), (20250, 44017568), (20304, 43900500), (20340, 43822800), (20720, 43019100), (20868, 42714000), (20905, 42638400), (20979, 42488000), (21000, 42445512), (21056, 42332625), (21150, 42144480), (21244, 41958000), (21312, 41824125), (21357, 41736000), (21600, 41266470), (21696, 41083875), (22200, 40151160), (22560, 39510450), (22600, 39440520), (22680, 39301400), (23310, 38239200), (23500, 37930032), (23625, 37729344), (23688, 37629000), (23730, 37562400), (23976, 37177000), (24000, 37139823), (24346, 36612000), (24408, 36519000), (24675, 36123840), (24864, 35849250), (24975, 35689920), (25086, 35532000), (25200, 35371260), (25312, 35214750), (25380, 35120400), (25425, 35058240), (25900, 34415280), (25920, 34388725), (26085, 34171200), (26320, 33866100), (26555, 33566400), (26640, 33459300), (26649, 33448000), (27000, 33013176), (27072, 32925375), (27120, 32867100), (27750, 32120928), (27824, 32035500), (27972, 31866000), (28000, 31834134), (28200, 31608360), (28250, 31552416), (28350, 31441120), (28476, 31302000), (29267, 30456000), (29600, 30113370), (29610, 30103200), (29970, 29741600), (30240, 29476050), (30456, 29267000), (30510, 29215200), (31080, 28679400), (31302, 28476000), (31500, 28297008), (31584, 28221750), (31640, 28171800), (31725, 28096320), (31866, 27972000), (31968, 27882750), (32375, 27532224), (32400, 27510980), (32544, 27389250), (32900, 27092880), (33300, 26767440), (33448, 26649000), (33600, 26528445), (33840, 26340300), (33900, 26293680), (34780, 25628400), (34965, 25492800), (35250, 25286688), (35520, 25094475), (35532, 25086000), (35595, 25041600), (36000, 24759882), (36160, 24650325), (36288, 24563375), (36519, 24408000), (36612, 24346000), (37000, 24090696), (37177, 23976000), (37296, 23899500), (37600, 23706270), (37629, 23688000), (37800, 23580840), (37968, 23476500), (38070, 23413600), (38850, 22943520), (39480, 22577400), (39550, 22537440), (39960, 22306200), (40500, 22008784), (40608, 21950250), (40680, 21911400), (41125, 21674304), (41440, 21509550), (41625, 21413952), (41736, 21357000), (41810, 21319200), (41958, 21244000), (42000, 21222756), (42300, 21072240), (42375, 21034944), (42488, 20979000), (42714, 20868000), (43200, 20633235), (43475, 20502720), (44400, 20075580), (44415, 20068800), (45120, 19755225), (45200, 19720260), (45360, 19650700), (45765, 19476800), (46620, 19119600), (46953, 18984000), (47000, 18965016), (47250, 18864672), (47376, 18814500), (47460, 18781200), (47799, 18648000), (47952, 18588500), (48692, 18306000), (48816, 18259500), (49350, 18061920), (49728, 17924625), (49950, 17844960), (50172, 17766000), (50400, 17685630), (50624, 17607375), (50760, 17560200), (50850, 17529120), (51800, 17207640), (52170, 17085600), (52640, 16933050), (52875, 16857792), (53110, 16783200), (53280, 16729650), (53298, 16724000), (54000, 16506588), (54240, 16433550), (55500, 16060464), (55648, 16017750), (55944, 15933000), (56000, 15917067), (56400, 15804180), (56500, 15776208), (56700, 15720560), (56952, 15651000), (58275, 15295680), (58534, 15228000), (59200, 15056685), (59220, 15051600), (59325, 15024960), (59940, 14870800), (60480, 14738025), (60865, 14644800), (60912, 14633500), (61020, 14607600), (62160, 14339700), (62604, 14238000), (62715, 14212800), (63000, 14148504), (63168, 14110875), (63280, 14085900), (63450, 14048160), (63732, 13986000), (63936, 13941375), (64071, 13912000), (64750, 13766112), (64800, 13755490), (65088, 13694625), (65800, 13546440), (66600, 13383720), (66896, 13324500), (67680, 13170150), (67800, 13146840), (69560, 12814200), (69930, 12746400), (70500, 12643344), (70875, 12576448), (71064, 12543000), (71190, 12520800), (72000, 12379941), (73038, 12204000), (73224, 12173000), (74000, 12045348), (74025, 12041280), (74354, 11988000), (74592, 11949750), (74925, 11896640), (75200, 11853135), (75258, 11844000), (75600, 11790420), (75936, 11738250), (76140, 11706800), (76275, 11686080), (77700, 11471760), (78255, 11390400), (78960, 11288700), (79100, 11268720), (79665, 11188800), (79920, 11153100), (81000, 11004392), (81216, 10975125), (81360, 10955700), (82250, 10837152), (82880, 10754775), (83250, 10706976), (83472, 10678500), (83620, 10659600), (83916, 10622000), (84000, 10611378), (84600, 10536120), (84750, 10517472), (84976, 10489500), (85428, 10434000), (86950, 10251360), (87801, 10152000), (88800, 10037790), (88830, 10034400), (90400, 9860130), (90720, 9825350), (91530, 9738400), (93240, 9559800), (93906, 9492000), (94000, 9482508), (94500, 9432336), (94752, 9407250), (94920, 9390600), (95175, 9365440), (95598, 9324000), (95904, 9294250), (97125, 9177408), (97384, 9153000), (97632, 9129750), (98700, 9030960), (98875, 9014976), (99900, 8922480), (100344, 8883000), (100800, 8842815), (101520, 8780100), (101700, 8764560), (103600, 8603820), (104340, 8542800), (104525, 8527680), (104895, 8497600), (105280, 8466525), (105750, 8428896), (106220, 8391600), (106560, 8364825), (106596, 8362000), (106785, 8347200), (108000, 8253294), (108480, 8216775), (109557, 8136000), (111000, 8030232), (111296, 8008875), (111531, 7992000), (111888, 7966500), (112800, 7902090), (112887, 7896000), (113000, 7888104), (113400, 7860280), (113904, 7825500), (116550, 7647840), (117068, 7614000), (118440, 7525800), (118650, 7512480), (119880, 7435400), (121730, 7322400), (121824, 7316750), (122040, 7303800), (123375, 7224768), (124320, 7169850), (124875, 7137984), (125208, 7119000), (125430, 7106400), (126000, 7074252), (126560, 7042950), (126900, 7024080), (127125, 7011648), (127464, 6993000), (128142, 6956000), (129500, 6883056), (129600, 6877745), (130425, 6834240), (131600, 6773220), (132775, 6713280), (133200, 6691860), (133245, 6689600), (133792, 6662250), (135360, 6585075), (135600, 6573420), (139120, 6407100), (139860, 6373200), (140859, 6328000), (141000, 6321672), (141750, 6288224), (142128, 6271500), (142380, 6260400), (143397, 6216000), (146076, 6102000), (146335, 6091200), (146448, 6086500), (148000, 6022674), (148050, 6020640), (148708, 5994000), (149184, 5974875), (149850, 5948320), (150516, 5922000), (151200, 5895210), (151872, 5869125), (152280, 5853400), (152550, 5843040), (155400, 5735880), (156510, 5695200), (157920, 5644350), (158200, 5634360), (158625, 5619264), (159330, 5594400), (159840, 5576550), (162000, 5502196), (162720, 5477850), (164500, 5418576), (166500, 5353488), (166944, 5339250), (167240, 5329800), (167832, 5311000), (168000, 5305689), (169200, 5268060), (169500, 5258736), (169952, 5244750), (170856, 5217000), (173900, 5125680), (174825, 5098560), (175602, 5076000), (177600, 5018895), (177660, 5017200), (177975, 5008320), (180800, 4930065), (181440, 4912675), (182595, 4881600), (183060, 4869200), (185885, 4795200), (186480, 4779900), (187812, 4746000), (188000, 4741254), (188145, 4737600), (189000, 4716168), (189504, 4703625), (189840, 4695300), (190350, 4682720), (191196, 4662000), (191808, 4647125), (194250, 4588704), (194768, 4576500), (195264, 4564875), (196507, 4536000), (197400, 4515480), (197750, 4507488), (199800, 4461240), (200688, 4441500), (203040, 4390050), (203400, 4382280), (207200, 4301910), (208680, 4271400), (209050, 4263840), (209790, 4248800), (211500, 4214448), (212440, 4195800), (213192, 4181000), (213570, 4173600), (216000, 4126647), (217375, 4100544), (219114, 4068000), (222000, 4015116), (222075, 4013760), (223062, 3996000), (223776, 3983250), (225600, 3951045), (225774, 3948000), (226000, 3944052), (226800, 3930140), (227808, 3912750), (228825, 3895360), (233100, 3823920), (234136, 3807000), (234765, 3796800), (236880, 3762900), (237300, 3756240), (238995, 3729600), (239760, 3717700), (243460, 3661200), (243648, 3658375), (244080, 3651900), (246750, 3612384), (248640, 3584925), (249750, 3568992), (250416, 3559500), (250860, 3553200), (252000, 3537126), (253120, 3521475), (253800, 3512040), (254250, 3505824), (254928, 3496500), (256284, 3478000), (259000, 3441528), (260850, 3417120), (263200, 3386610), (263403, 3384000), (265550, 3356640), (266400, 3345930), (266490, 3344800), (267584, 3331125), (271200, 3286710), (278240, 3203550), (279720, 3186600), (281718, 3164000), (282000, 3160836), (283500, 3144112), (284256, 3135750), (284760, 3130200), (286794, 3108000), (291375, 3059136), (292152, 3051000), (292670, 3045600), (292896, 3043250), (296000, 3011337), (296100, 3010320), (296625, 3004992), (297416, 2997000), (299700, 2974160), (301032, 2961000), (302400, 2947605), (304325, 2928960), (304560, 2926700), (305100, 2921520), (310800, 2867940), (313020, 2847600), (313575, 2842560), (315840, 2822175), (316400, 2817180), (317250, 2809632), (318660, 2797200), (319680, 2788275), (320355, 2782400), (324000, 2751098), (325440, 2738925), (328671, 2712000), (329000, 2709288), (333000, 2676744), (333888, 2669625), (334480, 2664900), (334593, 2664000), (335664, 2655500), (338400, 2634030), (338661, 2632000), (339000, 2629368), (339904, 2622375), (341712, 2608500), (347800, 2562840), (349650, 2549280), (351204, 2538000), (355320, 2508600), (355950, 2504160), (365190, 2440800), (366120, 2434600), (370125, 2408256), (371770, 2397600), (372960, 2389950), (374625, 2379328), (375624, 2373000), (376000, 2370627), (376290, 2368800), (378000, 2358084), (379680, 2347650), (380700, 2341360), (381375, 2337216), (382392, 2331000), (388500, 2294352), (389536, 2288250), (391275, 2278080), (393014, 2268000), (394800, 2257740), (395500, 2253744), (398325, 2237760), (399600, 2230620), (401376, 2220750), (406080, 2195025), (406800, 2191140), (414400, 2150955), (417360, 2135700), (418100, 2131920), (419580, 2124400), (423000, 2107224), (424880, 2097900), (426384, 2090500), (427140, 2086800), (430191, 2072000), (434750, 2050272), (438228, 2034000), (439005, 2030400), (444000, 2007558), (444150, 2006880), (446124, 1998000), (447552, 1991625), (451548, 1974000), (452000, 1972026), (453600, 1965070), (455616, 1956375), (457650, 1947680), (466200, 1911960), (468272, 1903500), (469530, 1898400), (473760, 1881450), (474600, 1878120), (475875, 1873088), (477990, 1864800), (479520, 1858850), (486920, 1830600), (488160, 1825950), (493500, 1806192), (499500, 1784496), (500832, 1779750), (501720, 1776600), (504000, 1768563), (507600, 1756020), (508500, 1752912), (509856, 1748250), (512568, 1739000), (518000, 1720764), (521700, 1708560), (522625, 1705536), (524475, 1699520), (526400, 1693305), (526806, 1692000), (531100, 1678320), (532800, 1672965), (532980, 1672400), (533925, 1669440), (542400, 1643355), (547785, 1627200), (556480, 1601775), (557655, 1598400), (559440, 1593300), (563436, 1582000), (564000, 1580418), (564435, 1579200), (567000, 1572056), (568512, 1567875), (569520, 1565100), (573588, 1554000), (582750, 1529568), (584304, 1525500), (585340, 1522800), (585792, 1521625), (589521, 1512000), (592200, 1505160), (593250, 1502496), (594832, 1498500), (599400, 1487080), (602064, 1480500), (608650, 1464480), (609120, 1463350), (610200, 1460760), (621600, 1433970), (626040, 1423800), (627150, 1421280), (632800, 1408590), (634500, 1404816), (637320, 1398600), (640710, 1391200), (648000, 1375549), (652125, 1366848), (657342, 1356000), (658000, 1354644), (663875, 1342656), (666000, 1338372), (666225, 1337920), (668960, 1332450), (669186, 1332000), (671328, 1327750), (676800, 1317015), (677322, 1316000), (678000, 1314684), (683424, 1304250), (695600, 1281420), (699300, 1274640), (702408, 1269000), (704295, 1265600), (710640, 1254300), (711900, 1252080), (716985, 1243200), (730380, 1220400), (731675, 1218240), (732240, 1217300), (740250, 1204128), (743540, 1198800), (745920, 1194975), (749250, 1189664), (751248, 1186500), (752580, 1184400), (756000, 1179042), (759360, 1173825), (761400, 1170680), (762750, 1168608), (764784, 1165500), (777000, 1147176), (779072, 1144125), (782550, 1139040), (786028, 1134000), (789600, 1128870), (790209, 1128000), (791000, 1126872), (796650, 1118880), (799200, 1115310), (802752, 1110375), (813600, 1095570), (834720, 1067850), (836200, 1065960), (839160, 1062200), (846000, 1053612), (849760, 1048950), (852768, 1045250), (854280, 1043400), (860382, 1036000), (869500, 1025136), (874125, 1019712), (876456, 1017000), (878010, 1015200), (888000, 1003779), (888300, 1003440), (889875, 1001664), (892248, 999000), (903096, 987000), (904000, 986013), (907200, 982535), (912975, 976320), (915300, 973840), (929425, 959040), (932400, 955980), (936544, 951750), (939060, 949200), (940725, 947520)]