182469006720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{137}}^1$

素因数の和:214

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 137, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 274, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 392, 396, 411, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 504, 520, 528, 539, 540, 546, 548, 560, 572, 576, 585, 588, 594, 605, 616, 624, 630, 637, 640, 660, 672, 685, 693, 702, 704, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 819, 822, 832, 840, 847, 858, 864, 880, 882, 896, 910, 924, 936, 945, 959, 960, 968, 980, 990, 1001, 1008, 1040, 1056, 1078, 1080, 1089, 1092, 1096, 1120, 1144, 1152, 1155, 1170, 1176, 1188, 1210, 1232, 1233, 1248, 1260, 1274, 1287, 1320, 1323, 1344, 1365, 1370, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1470, 1485, 1507, 1512, 1540, 1560, 1568, 1573, 1584, 1617, 1638, 1644, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1764, 1781, 1815, 1820, 1848, 1872, 1890, 1911, 1918, 1920, 1936, 1960, 1980, 2002, 2016, 2055, 2079, 2080, 2112, 2145, 2156, 2160, 2178, 2184, 2192, 2205, 2240, 2288, 2310, 2340, 2352, 2376, 2420, 2457, 2464, 2466, 2496, 2520, 2541, 2548, 2574, 2640, 2646, 2688, 2695, 2730, 2740, 2772, 2808, 2860, 2877, 2880, 2904, 2912, 2940, 2970, 3003, 3014, 3024, 3080, 3120, 3136, 3146, 3168, 3185, 3234, 3267, 3276, 3288, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3528, 3562, 3630, 3640, 3696, 3699, 3744, 3780, 3822, 3836, 3861, 3872, 3920, 3960, 4004, 4032, 4095, 4110, 4158, 4160, 4224, 4235, 4290, 4312, 4320, 4356, 4368, 4384, 4410, 4480, 4521, 4576, 4620, 4680, 4704, 4719, 4752, 4795, 4840, 4851, 4914, 4928, 4932, 4992, 5005, 5040, 5082, 5096, 5148, 5280, 5292, 5343, 5390, 5445, 5460, 5480, 5544, 5616, 5720, 5733, 5754, 5760, 5808, 5824, 5880, 5929, 5940, 6006, 6028, 6048, 6160, 6165, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6534, 6552, 6576, 6615, 6713, 6720, 6776, 6864, 6930, 7007, 7020, 7040, 7056, 7124, 7260, 7280, 7392, 7398, 7488, 7535, 7560, 7623, 7644, 7672, 7722, 7744, 7840, 7865, 7920, 8008, 8064, 8085, 8190, 8220, 8316, 8320, 8470, 8580, 8624, 8631, 8640, 8712, 8736, 8768, 8820, 8905, 9009, 9042, 9152, 9240, 9360, 9408, 9438, 9504, 9555, 9590, 9680, 9702, 9828, 9856, 9864, 10010, 10080, 10164, 10192, 10296, 10395, 10549, 10560, 10584, 10686, 10780, 10890, 10920, 10960, 11011, 11088, 11232, 11440, 11466, 11508, 11616, 11648, 11760, 11858, 11880, 12012, 12056, 12096, 12285, 12320, 12330, 12467, 12480, 12584, 12672, 12705, 12740, 12870, 12936, 13068, 13104, 13152, 13230, 13426, 13440, 13552, 13563, 13728, 13860, 14014, 14040, 14112, 14157, 14248, 14385, 14520, 14553, 14560, 14784, 14796, 14976, 15015, 15070, 15120, 15246, 15288, 15344, 15444, 15488, 15680, 15730, 15840, 16016, 16029, 16170, 16335, 16380, 16440, 16577, 16632, 16940, 17160, 17199, 17248, 17262, 17280, 17424, 17472, 17536, 17640, 17787, 17810, 18018, 18084, 18304, 18480, 18495, 18720, 18816, 18876, 19008, 19110, 19180, 19305, 19360, 19404, 19591, 19656, 19728, 20020, 20139, 20160, 20328, 20384, 20592, 20790, 21021, 21098, 21120, 21168, 21372, 21560, 21780, 21840, 21920, 22022, 22176, 22464, 22605, 22869, 22880, 22932, 23016, 23232, 23520, 23595, 23716, 23760, 24024, 24112, 24192, 24255, 24570, 24640, 24660, 24934, 24960, 25168, 25410, 25480, 25740, 25872, 25893, 26136, 26208, 26304, 26460, 26715, 26852, 27027, 27104, 27126, 27456, 27720, 28028, 28080, 28224, 28314, 28496, 28665, 28770, 29040, 29106, 29120, 29568, 29592, 29645, 30030, 30140, 30240, 30492, 30576, 30688, 30888, 31360, 31460, 31647, 31680, 32032, 32058, 32340, 32670, 32760, 32880, 33033, 33154, 33264, 33565, 33880, 34320, 34398, 34496, 34524, 34848, 34944, 35035, 35280, 35574, 35620, 36036, 36168, 36960, 36990, 37401, 37440, 37752, 38016, 38115, 38220, 38360, 38610, 38720, 38808, 39182, 39312, 39456, 40040, 40278, 40320, 40656, 40689, 40768, 41184, 41580, 42042, 42196, 42336, 42471, 42744, 43120, 43155, 43560, 43680, 43840, 44044, 44352, 44928, 45045, 45210, 45738, 45760, 45864, 46032, 46464, 47040, 47190, 47432, 47520, 48048, 48087, 48224, 48510, 49140, 49280, 49320, 49731, 49868, 50336, 50820, 50960, 51480, 51744, 51786, 52272, 52416, 52608, 52745, 52920, 53361, 53430, 53704, 54054, 54208, 54252, 54912, 55055, 55440, 56056, 56160, 56448, 56628, 56992, 57330, 57540, 58080, 58212, 58240, 58773, 59184, 59290, 60060, 60280, 60417, 60480, 60984, 61152, 61376, 61776, 62335, 62920, 63063, 63294, 63360, 64064, 64116, 64680, 65340, 65520, 65760, 66066, 66308, 66528, 67130, 67760, 67815, 68640, 68796, 68992, 69048, 69696, 70070, 70560, 70785, 71148, 71240, 72072, 72336, 72765, 73843, 73920, 73980, 74802, 74880, 75504, 76230, 76440, 76720, 77077, 77220, 77440, 77616, 78364, 78624, 78912, 80080, 80145, 80556, 81312, 81378, 81536, 82368, 82885, 83160, 84084, 84392, 84672, 84942, 85488, 85995, 86240, 86310, 87120, 87269, 87360, 87680, 88088, 88704, 88935, 90090, 90420, 91476, 91520, 91728, 92064, 94080, 94380, 94864, 94941, 95040, 96096, 96174, 96448, 97020, 97955, 98280, 98640, 99099, 99462, 99736, 100672, 100695, 101640, 101920, 102960, 103488, 103572, 104544, 104832, 105105, 105490, 105840, 106722, 106860, 107408, 108108, 108416, 108504, 110110, 110880, 112112, 112203, 112320, 113256, 113984, 114345, 114660, 115080, 116039, 116160, 116424, 117546, 118368, 118580, 120120, 120560, 120834, 120960, 121968, 122304, 122752, 123552, 124670, 125840, 126126, 126588, 128128, 128232, 129360, 129465, 130680, 131040, 131520, 132132, 132616, 133056, 134260, 135135, 135520, 135630, 137137, 137280, 137592, 138096, 139392, 140140, 141120, 141570, 142296, 142480, 144144, 144672, 145530, 147686, 147840, 147960, 149193, 149604, 151008, 152460, 152880, 153440, 154154, 154440, 155232, 156728, 157248, 157824, 158235, 160083, 160160, 160290, 161112, 162624, 162756, 164736, 165165, 165770, 166320, 168168, 168784, 169344, 169884, 170976, 171990, 172480, 172620, 174240, 174538, 174720, 176176, 176319, 177870, 180180, 180840, 181251, 182952, 183456, 184128, 187005, 188760, 189189, 189728, 189882, 190080, 192192, 192348, 192896, 194040, 195910, 196560, 197280, 198198, 198924, 199472, 201344, 201390, 203280, 203445, 203840, 205920, 206976, 207144, 209088, 210210, 210980, 211680, 212355, 213444, 213720, 214816, 215501, 216216, 217008, 220220, 221529, 221760, 224224, 224406, 224640, 226512, 227968, 228690, 229320, 230160, 231231, 232078, 232320, 232848, 235092, 236736, 237160, 240240, 240435, 241120, 241668, 243936, 244608, 247104, 248655, 249340, 251680, 252252, 253176, 256464, 258720, 258930, 261360, 261807, 262080, 263040, 264264, 265232, 266112, 266805, 268520, 270270, 271040, 271260, 274274, 274560, 275184, 276192, 280280, 282240, 283140, 284592, 284823, 284960, 288288, 289344, 291060, 293865, 295372, 295920, 297297, 298386, 299208, 302016, 302085, 304920, 305760, 306880, 308308, 308880, 310464, 313456, 314496, 315315, 316470, 320166, 320320, 320580, 322224, 325248, 325512, 330330, 331540, 332640, 336336, 336609, 337568, 339768, 341952, 343980, 344960, 345240, 348117, 348480, 349076, 352352, 352638, 355740, 360360, 361680, 362502, 365904, 366912, 368256, 369215, 374010, 377520, 378378, 379456, 379764, 384384, 384696, 385385, 388080, 391820, 393120, 394560, 396396, 397848, 398944, 402780, 406560, 406890, 407680, 411411, 411840, 414288, 418176, 420420, 421960, 423360, 424710, 426888, 427440, 429632, 431002, 432432, 434016, 436345, 440440, 443058, 443520, 447579, 448448, 448812, 453024, 457380, 458640, 460320, 462462, 464156, 465696, 470184, 473472, 474320, 474705, 480480, 480870, 482240, 483336, 487872, 494208, 495495, 497310, 498680, 503360, 504504, 506352, 512928, 517440, 517860, 522720, 523614, 524160, 528528, 528957, 530464, 533610, 537040, 540540, 542080, 542520, 548548, 550368, 552384, 560560, 561015, 566280, 569184, 569646, 569920, 576576, 578688, 580195, 582120, 587730, 590744, 591840, 594594, 596772, 598416, 604032, 604170, 609840, 611520, 613760, 616616, 617760, 620928, 626912, 630630, 632940, 640332, 640640, 641160, 644448, 646503, 651024, 660660, 663080, 664587, 665280, 672672, 673218, 675136, 679536, 683904, 685685, 687960, 690480, 693693, 696234, 696960, 698152, 704704, 705276, 711480, 720720, 723360, 725004, 731808, 733824, 738430, 745965, 748020, 755040, 756756, 758912, 759528, 769392, 770770, 776160, 783640, 785421, 786240, 789120, 792792, 795696, 797888, 800415, 805560, 812273, 813120, 813780, 822822, 823680, 828576, 840840, 843920, 846720, 849420, 853776, 854880, 859264, 862004, 864864, 868032, 872690, 880880, 881595, 886116, 895158, 896896, 897624, 906048, 906255, 914760, 917280, 920640, 924924, 928312, 931392, 940368, 945945, 948640, 949410, 959959, 960960, 961740, 964480, 966672, 975744, 990990, 994620, 997360, 1006720, 1009008, 1012704, 1025856, 1034880, 1035720, 1044351, 1045440, 1047228, 1057056, 1057914, 1060928, 1067220, 1074080, 1077505, 1081080, 1085040, 1097096, 1100736, 1104768, 1107645, 1121120, 1122030, 1132560, 1138368, 1139292, 1139840, 1153152, 1156155, 1160390, 1164240, 1175460, 1181488, 1183680, 1189188, 1193544, 1196832, 1208340, 1219680, 1223040, 1233232, 1234233, 1235520, 1253824, 1261260, 1265880, 1280664, 1282320, 1288896, 1293006, 1302048, 1309035, 1321320, 1326160, 1329174, 1330560, 1345344, 1346436, 1350272, 1359072, 1371370, 1375920, 1380960, 1387386, 1392468, 1396304, 1409408, 1410552, 1422960, 1424115, 1441440, 1446720, 1450008, 1463616, 1476860, 1486485, 1491930, 1496040, 1508507, 1510080, 1513512, 1519056, 1538784, 1541540, 1552320, 1567280, 1570842, 1572480, 1585584, 1591392, 1595776, 1600830, 1611120, 1624546, 1626240, 1627560, 1645644, 1657152, 1681680, 1683045, 1687840, 1698840, 1707552, 1709760, 1724008, 1729728, 1736064, 1740585, 1745380, 1761760, 1763190, 1772232, 1790316, 1795248, 1812096, 1812510, 1829520, 1834560, 1841280, 1849848, 1856624, 1862784, 1880736, 1891890, 1897280, 1898820, 1919918, 1921920, 1923480, 1933344, 1939509, 1981980, 1989240, 1993761, 1994720, 2018016, 2025408, 2051712, 2057055, 2071440, 2081079, 2088702, 2090880, 2094456, 2114112, 2115828, 2121856, 2134440, 2148160, 2155010, 2162160, 2170080, 2194192, 2201472, 2215290, 2237895, 2242240, 2244060, 2265120, 2276736, 2278584, 2312310, 2320780, 2328480, 2350920, 2356263, 2362976, 2367360, 2378376, 2387088, 2393664, 2416680, 2436819, 2439360, 2466464, 2468466, 2471040, 2507648, 2522520, 2531760, 2561328, 2564640, 2577792, 2586012, 2604096, 2618070, 2642640, 2644785, 2652320, 2658348, 2690688, 2692872, 2718144, 2742740, 2751840, 2761920, 2774772, 2784936, 2792608, 2821104, 2845920, 2848230, 2879877, 2882880, 2893440, 2900016, 2927232, 2953720, 2972970, 2983860, 2992080, 3017014, 3020160, 3027024, 3038112, 3077568, 3083080, 3104640, 3133053, 3134560, 3141684, 3171168, 3182784, 3201660, 3222240, 3232515, 3249092, 3255120, 3291288, 3314304, 3322935, 3363360, 3366090, 3375680, 3397680, 3415104, 3419520, 3448016, 3459456, 3468465, 3481170, 3490760, 3523520, 3526380, 3544464, 3580632, 3590496, 3625020, 3659040, 3669120, 3699696, 3702699, 3713248, 3761472, 3783780, 3794560, 3797640, 3839836, 3846960, 3866688, 3879018, 3927105, 3963960, 3978480, 3987522, 3989440, 4036032, 4050816, 4061365, 4114110, 4142880, 4162158, 4177404, 4188912, 4228224, 4231656, 4268880, 4296320, 4310020, 4324320, 4340160, 4388384, 4430580, 4475790, 4484480, 4488120, 4525521, 4530240, 4557168, 4624620, 4641560, 4656960, 4701840, 4712526, 4725952, 4756752, 4774176, 4787328, 4799795, 4833360, 4873638, 4878720, 4932928, 4936932, 5045040, 5063520, 5122656, 5129280, 5172024, 5208192, 5221755, 5236140, 5285280, 5289570, 5304640, 5316696, 5385744, 5436288, 5485480, 5503680, 5523840, 5549544, 5569872, 5585216, 5642208, 5691840, 5696460, 5759754, 5765760, 5800032, 5818527, 5907440, 5945940, 5967720, 5984160, 6034028, 6054048, 6076224, 6155136, 6166160, 6171165, 6266106, 6269120, 6283368, 6342336, 6365568, 6403320, 6444480, 6465030, 6498184, 6510240, 6582576, 6645870, 6726720, 6732180, 6751360, 6795360, 6830208, 6896032, 6936930, 6962340, 6981520, 7047040, 7052760, 7088928, 7161264, 7180992, 7250040, 7310457, 7318080, 7399392, 7405398, 7426496, 7522944, 7542535, 7567560, 7595280, 7679672, 7693920, 7733376, 7758036, 7854210, 7927920, 7956960, 7975044, 7978880, 8072064, 8122730, 8228220, 8285760, 8324316, 8354808, 8377824, 8463312, 8537760, 8620040, 8639631, 8648640, 8680320, 8776768, 8861160, 8951580, 8976240, 9051042, 9060480, 9114336, 9249240, 9283120, 9313920, 9403680, 9425052, 9451904, 9513504, 9548352, 9599590, 9666720, 9697545, 9747276, 9865856, 9873864, 9968805, 10090080, 10127040, 10245312, 10258560, 10344048, 10405395, 10443510, 10472280, 10559549, 10570560, 10579140, 10609280, 10633392, 10771488, 10970960, 11007360, 11099088, 11139744, 11170432, 11284416, 11383680, 11392920, 11519508, 11600064, 11637054, 11781315, 11814880, 11891880, 11935440, 11968320, 12068056, 12108096, 12152448, 12184095, 12332320, 12342330, 12532212, 12538240, 12566736, 12684672, 12806640, 12888960, 12930060, 12996368, 13020480, 13165152, 13291740, 13453440, 13464360, 13576563, 13590720, 13792064, 13873860, 13924680, 13963040, 14105520, 14177856, 14322528, 14361984, 14399385, 14500080, 14620914, 14636160, 14798784, 14810796, 14852992, 15085070, 15135120, 15190560, 15359344, 15387840, 15516072, 15665265, 15708420, 15855840, 15913920, 15950088, 16245460, 16456440, 16571520, 16648632, 16709616, 16755648, 16926624, 17075520, 17240080, 17279262, 17297280, 17553536, 17722320, 17903160, 17952480, 18102084, 18228672, 18498480, 18513495, 18566240, 18807360, 18850104, 19027008, 19096704, 19199180, 19333440, 19395090, 19494552, 19747728, 19937610, 20180160, 20254080, 20490624, 20688096, 20810790, 20887020, 20944560, 21119098, 21141120, 21158280, 21266784, 21542976, 21931371, 21941920, 22198176, 22279488, 22568832, 22627605, 22785840, 23039016, 23200128, 23274108, 23562630, 23629760, 23783760, 23870880, 23936640, 24136112, 24216192, 24368190, 24664640, 24684660, 25064424, 25133472, 25613280, 25860120, 25918893, 25992736, 26040960, 26330304, 26583480, 26928720, 27153126, 27181440, 27584128, 27747720, 27849360, 27926080, 28211040, 28355712, 28645056, 28798770, 29000160, 29092635, 29241828, 29597568, 29621592, 30170140, 30270240, 30381120, 30718688, 30775680, 31032144, 31330530, 31416840, 31678647, 31711680, 31827840, 31900176, 32490920, 32912880, 33297264, 33419232, 33511296, 33853248, 34151040, 34480160, 34558524, 35444640, 35806320, 35904960, 36204168, 36457344, 36552285, 36996960, 37026990, 37132480, 37614720, 37700208, 38054016, 38398360, 38666880, 38790180, 38989104, 39495456, 39875220, 40360320, 40729689, 41376192, 41621580, 41774040, 41889120, 42238196, 42316560, 42533568, 43085952, 43198155, 43862742, 43883840, 44396352, 44558976, 45255210, 45571680, 46078032, 46548216, 47125260, 47259520, 47567520, 47741760, 48272224, 48736380, 49329280, 49369320, 50128848, 50266944, 51226560, 51720240, 51837786, 51985472, 52660608, 52797745, 53166960, 53857440, 54306252, 55495440, 55698720, 55852160, 56422080, 57290112, 57597540, 58000320, 58185270, 58483656, 59243184, 60340280, 60540480, 60762240, 61437376, 62064288, 62661060, 62833680, 63357294, 63423360, 63800352, 64981840, 65825760, 66594528, 66838464, 67706496, 67882815, 68960320, 69117048, 70889280, 71612640, 71809920, 72408336, 73104570, 73993920, 74053980, 74264960, 75400416, 76796720, 77580360, 77978208, 78990912, 79750440, 81459378, 82752384, 83243160, 83548080, 83778240, 84476392, 84633120, 85067136, 86396310, 87725484, 87767680, 88792704, 90510420, 91143360, 92156064, 93096432, 94250520, 95035941, 95135040, 95483520, 96544448, 97472760, 98738640, 100257696, 100533888, 102453120, 103440480, 103675572, 103970944, 105595490, 106333920, 107714880, 108612504, 109656855, 110990880, 111397440, 112844160, 115195080, 116000640, 116370540, 116967312, 118486368, 120680560, 121080960, 122874752, 124128576, 125322120, 125667360, 126714588, 127600704, 129594465, 129963680, 131651520, 133189056, 133676928, 135765630, 137920640, 138234096, 141778560, 143225280, 144816672, 146209140, 147987840, 148107960, 150800832, 153593440, 155160720, 155956416, 157981824, 158393235, 159500880, 162918756, 166486320, 167096160, 167556480, 168952784, 169266240, 172792620, 175450968, 181020840, 182286720, 184312128, 186192864, 188501040, 190071882, 190270080, 193088896, 194945520, 197477280, 200515392, 203648445, 206880960, 207351144, 211190980, 212667840, 215429760, 217225008, 219313710, 221981760, 222794880, 230390160, 232741080, 233934624, 236972736, 241361120, 248257152, 250644240, 251334720, 253429176, 255201408, 259188930, 259927360, 263303040, 266378112, 271531260, 276468192, 285107823, 286450560, 289633344, 292418280, 296215920, 301601664, 307186880, 310321440, 311912832, 316786470, 319001760, 325837512, 332972640, 334192320, 337905568, 338532480, 345585240, 350901936, 362041680, 368624256, 372385728, 377002080, 380143764, 389891040, 394954560, 401030784, 407296890, 413761920, 414702288, 422381960, 425335680, 434450016, 438627420, 443963520, 460780320, 465482160, 467869248, 473945472, 475179705, 482722240, 501288480, 502669440, 506858352, 518377860, 519854720, 543062520, 552936384, 570215646, 579266688, 584836560, 592431840, 614373760, 620642880, 633572940, 638003520, 651675024, 665945280, 668384640, 675811136, 691170480, 701803872, 724083360, 744771456, 754004160, 760287528, 779782080, 789909120, 814593780, 829404576, 844763920, 868900032, 877254840, 921560640, 930964320, 935738496, 950359410, 965444480, 1002576960, 1013716704, 1036755720, 1086125040, 1105872768, 1140431292, 1169673120, 1184863680, 1241285760, 1267145880, 1276007040, 1303350048, 1331890560, 1351622272, 1382340960, 1403607744, 1425539115, 1448166720, 1508008320, 1520575056, 1559564160, 1629187560, 1658809152, 1689527840, 1737800064, 1754509680, 1843121280, 1861928640, 1900718820, 2005153920, 2027433408, 2073511440, 2172250080, 2280862584, 2339346240, 2369727360, 2534291760, 2606700096, 2764681920, 2807215488, 2851078230, 2896333440, 3041150112, 3258375120, 3317618304, 3379055680, 3509019360, 3723857280, 3801437640, 4054866816, 4147022880, 4344500160, 4561725168, 4678692480, 5068583520, 5213400192, 5529363840, 5702156460, 6082300224, 6516750240, 6758111360, 7018038720, 7602875280, 8294045760, 8689000320, 9123450336, 10137167040, 11404312920, 12164600448, 13033500480, 14036077440, 15205750560, 16588091520, 18246900672, 20274334080, 22808625840, 26067000960, 30411501120, 36493801344, 45617251680, 60823002240, 91234503360, 182469006720]

約数ペア:

[(1, 182469006720), (2, 91234503360), (3, 60823002240), (4, 45617251680), (5, 36493801344), (6, 30411501120), (7, 26067000960), (8, 22808625840), (9, 20274334080), (10, 18246900672), (11, 16588091520), (12, 15205750560), (13, 14036077440), (14, 13033500480), (15, 12164600448), (16, 11404312920), (18, 10137167040), (20, 9123450336), (21, 8689000320), (22, 8294045760), (24, 7602875280), (26, 7018038720), (27, 6758111360), (28, 6516750240), (30, 6082300224), (32, 5702156460), (33, 5529363840), (35, 5213400192), (36, 5068583520), (39, 4678692480), (40, 4561725168), (42, 4344500160), (44, 4147022880), (45, 4054866816), (48, 3801437640), (49, 3723857280), (52, 3509019360), (54, 3379055680), (55, 3317618304), (56, 3258375120), (60, 3041150112), (63, 2896333440), (64, 2851078230), (65, 2807215488), (66, 2764681920), (70, 2606700096), (72, 2534291760), (77, 2369727360), (78, 2339346240), (80, 2280862584), (84, 2172250080), (88, 2073511440), (90, 2027433408), (91, 2005153920), (96, 1900718820), (98, 1861928640), (99, 1843121280), (104, 1754509680), (105, 1737800064), (108, 1689527840), (110, 1658809152), (112, 1629187560), (117, 1559564160), (120, 1520575056), (121, 1508008320), (126, 1448166720), (128, 1425539115), (130, 1403607744), (132, 1382340960), (135, 1351622272), (137, 1331890560), (140, 1303350048), (143, 1276007040), (144, 1267145880), (147, 1241285760), (154, 1184863680), (156, 1169673120), (160, 1140431292), (165, 1105872768), (168, 1086125040), (176, 1036755720), (180, 1013716704), (182, 1002576960), (189, 965444480), (192, 950359410), (195, 935738496), (196, 930964320), (198, 921560640), (208, 877254840), (210, 868900032), (216, 844763920), (220, 829404576), (224, 814593780), (231, 789909120), (234, 779782080), (240, 760287528), (242, 754004160), (245, 744771456), (252, 724083360), (260, 701803872), (264, 691170480), (270, 675811136), (273, 668384640), (274, 665945280), (280, 651675024), (286, 638003520), (288, 633572940), (294, 620642880), (297, 614373760), (308, 592431840), (312, 584836560), (315, 579266688), (320, 570215646), (330, 552936384), (336, 543062520), (351, 519854720), (352, 518377860), (360, 506858352), (363, 502669440), (364, 501288480), (378, 482722240), (384, 475179705), (385, 473945472), (390, 467869248), (392, 465482160), (396, 460780320), (411, 443963520), (416, 438627420), (420, 434450016), (429, 425335680), (432, 422381960), (440, 414702288), (441, 413761920), (448, 407296890), (455, 401030784), (462, 394954560), (468, 389891040), (480, 380143764), (484, 377002080), (490, 372385728), (495, 368624256), (504, 362041680), (520, 350901936), (528, 345585240), (539, 338532480), (540, 337905568), (546, 334192320), (548, 332972640), (560, 325837512), (572, 319001760), (576, 316786470), (585, 311912832), (588, 310321440), (594, 307186880), (605, 301601664), (616, 296215920), (624, 292418280), (630, 289633344), (637, 286450560), (640, 285107823), (660, 276468192), (672, 271531260), (685, 266378112), (693, 263303040), (702, 259927360), (704, 259188930), (715, 255201408), (720, 253429176), (726, 251334720), (728, 250644240), (735, 248257152), (756, 241361120), (770, 236972736), (780, 233934624), (784, 232741080), (792, 230390160), (819, 222794880), (822, 221981760), (832, 219313710), (840, 217225008), (847, 215429760), (858, 212667840), (864, 211190980), (880, 207351144), (882, 206880960), (896, 203648445), (910, 200515392), (924, 197477280), (936, 194945520), (945, 193088896), (959, 190270080), (960, 190071882), (968, 188501040), (980, 186192864), (990, 184312128), (1001, 182286720), (1008, 181020840), (1040, 175450968), (1056, 172792620), (1078, 169266240), (1080, 168952784), (1089, 167556480), (1092, 167096160), (1096, 166486320), (1120, 162918756), (1144, 159500880), (1152, 158393235), (1155, 157981824), (1170, 155956416), (1176, 155160720), (1188, 153593440), (1210, 150800832), (1232, 148107960), (1233, 147987840), (1248, 146209140), (1260, 144816672), (1274, 143225280), (1287, 141778560), (1320, 138234096), (1323, 137920640), (1344, 135765630), (1365, 133676928), (1370, 133189056), (1386, 131651520), (1404, 129963680), (1408, 129594465), (1430, 127600704), (1440, 126714588), (1452, 125667360), (1456, 125322120), (1470, 124128576), (1485, 122874752), (1507, 121080960), (1512, 120680560), (1540, 118486368), (1560, 116967312), (1568, 116370540), (1573, 116000640), (1584, 115195080), (1617, 112844160), (1638, 111397440), (1644, 110990880), (1664, 109656855), (1680, 108612504), (1694, 107714880), (1716, 106333920), (1728, 105595490), (1755, 103970944), (1760, 103675572), (1764, 103440480), (1781, 102453120), (1815, 100533888), (1820, 100257696), (1848, 98738640), (1872, 97472760), (1890, 96544448), (1911, 95483520), (1918, 95135040), (1920, 95035941), (1936, 94250520), (1960, 93096432), (1980, 92156064), (2002, 91143360), (2016, 90510420), (2055, 88792704), (2079, 87767680), (2080, 87725484), (2112, 86396310), (2145, 85067136), (2156, 84633120), (2160, 84476392), (2178, 83778240), (2184, 83548080), (2192, 83243160), (2205, 82752384), (2240, 81459378), (2288, 79750440), (2310, 78990912), (2340, 77978208), (2352, 77580360), (2376, 76796720), (2420, 75400416), (2457, 74264960), (2464, 74053980), (2466, 73993920), (2496, 73104570), (2520, 72408336), (2541, 71809920), (2548, 71612640), (2574, 70889280), (2640, 69117048), (2646, 68960320), (2688, 67882815), (2695, 67706496), (2730, 66838464), (2740, 66594528), (2772, 65825760), (2808, 64981840), (2860, 63800352), (2877, 63423360), (2880, 63357294), (2904, 62833680), (2912, 62661060), (2940, 62064288), (2970, 61437376), (3003, 60762240), (3014, 60540480), (3024, 60340280), (3080, 59243184), (3120, 58483656), (3136, 58185270), (3146, 58000320), (3168, 57597540), (3185, 57290112), (3234, 56422080), (3267, 55852160), (3276, 55698720), (3288, 55495440), (3360, 54306252), (3388, 53857440), (3432, 53166960), (3456, 52797745), (3465, 52660608), (3510, 51985472), (3520, 51837786), (3528, 51720240), (3562, 51226560), (3630, 50266944), (3640, 50128848), (3696, 49369320), (3699, 49329280), (3744, 48736380), (3780, 48272224), (3822, 47741760), (3836, 47567520), (3861, 47259520), (3872, 47125260), (3920, 46548216), (3960, 46078032), (4004, 45571680), (4032, 45255210), (4095, 44558976), (4110, 44396352), (4158, 43883840), (4160, 43862742), (4224, 43198155), (4235, 43085952), (4290, 42533568), (4312, 42316560), (4320, 42238196), (4356, 41889120), (4368, 41774040), (4384, 41621580), (4410, 41376192), (4480, 40729689), (4521, 40360320), (4576, 39875220), (4620, 39495456), (4680, 38989104), (4704, 38790180), (4719, 38666880), (4752, 38398360), (4795, 38054016), (4840, 37700208), (4851, 37614720), (4914, 37132480), (4928, 37026990), (4932, 36996960), (4992, 36552285), (5005, 36457344), (5040, 36204168), (5082, 35904960), (5096, 35806320), (5148, 35444640), (5280, 34558524), (5292, 34480160), (5343, 34151040), (5390, 33853248), (5445, 33511296), (5460, 33419232), (5480, 33297264), (5544, 32912880), (5616, 32490920), (5720, 31900176), (5733, 31827840), (5754, 31711680), (5760, 31678647), (5808, 31416840), (5824, 31330530), (5880, 31032144), (5929, 30775680), (5940, 30718688), (6006, 30381120), (6028, 30270240), (6048, 30170140), (6160, 29621592), (6165, 29597568), (6240, 29241828), (6272, 29092635), (6292, 29000160), (6336, 28798770), (6370, 28645056), (6435, 28355712), (6468, 28211040), (6534, 27926080), (6552, 27849360), (6576, 27747720), (6615, 27584128), (6713, 27181440), (6720, 27153126), (6776, 26928720), (6864, 26583480), (6930, 26330304), (7007, 26040960), (7020, 25992736), (7040, 25918893), (7056, 25860120), (7124, 25613280), (7260, 25133472), (7280, 25064424), (7392, 24684660), (7398, 24664640), (7488, 24368190), (7535, 24216192), (7560, 24136112), (7623, 23936640), (7644, 23870880), (7672, 23783760), (7722, 23629760), (7744, 23562630), (7840, 23274108), (7865, 23200128), (7920, 23039016), (8008, 22785840), (8064, 22627605), (8085, 22568832), (8190, 22279488), (8220, 22198176), (8316, 21941920), (8320, 21931371), (8470, 21542976), (8580, 21266784), (8624, 21158280), (8631, 21141120), (8640, 21119098), (8712, 20944560), (8736, 20887020), (8768, 20810790), (8820, 20688096), (8905, 20490624), (9009, 20254080), (9042, 20180160), (9152, 19937610), (9240, 19747728), (9360, 19494552), (9408, 19395090), (9438, 19333440), (9504, 19199180), (9555, 19096704), (9590, 19027008), (9680, 18850104), (9702, 18807360), (9828, 18566240), (9856, 18513495), (9864, 18498480), (10010, 18228672), (10080, 18102084), (10164, 17952480), (10192, 17903160), (10296, 17722320), (10395, 17553536), (10549, 17297280), (10560, 17279262), (10584, 17240080), (10686, 17075520), (10780, 16926624), (10890, 16755648), (10920, 16709616), (10960, 16648632), (11011, 16571520), (11088, 16456440), (11232, 16245460), (11440, 15950088), (11466, 15913920), (11508, 15855840), (11616, 15708420), (11648, 15665265), (11760, 15516072), (11858, 15387840), (11880, 15359344), (12012, 15190560), (12056, 15135120), (12096, 15085070), (12285, 14852992), (12320, 14810796), (12330, 14798784), (12467, 14636160), (12480, 14620914), (12584, 14500080), (12672, 14399385), (12705, 14361984), (12740, 14322528), (12870, 14177856), (12936, 14105520), (13068, 13963040), (13104, 13924680), (13152, 13873860), (13230, 13792064), (13426, 13590720), (13440, 13576563), (13552, 13464360), (13563, 13453440), (13728, 13291740), (13860, 13165152), (14014, 13020480), (14040, 12996368), (14112, 12930060), (14157, 12888960), (14248, 12806640), (14385, 12684672), (14520, 12566736), (14553, 12538240), (14560, 12532212), (14784, 12342330), (14796, 12332320), (14976, 12184095), (15015, 12152448), (15070, 12108096), (15120, 12068056), (15246, 11968320), (15288, 11935440), (15344, 11891880), (15444, 11814880), (15488, 11781315), (15680, 11637054), (15730, 11600064), (15840, 11519508), (16016, 11392920), (16029, 11383680), (16170, 11284416), (16335, 11170432), (16380, 11139744), (16440, 11099088), (16577, 11007360), (16632, 10970960), (16940, 10771488), (17160, 10633392), (17199, 10609280), (17248, 10579140), (17262, 10570560), (17280, 10559549), (17424, 10472280), (17472, 10443510), (17536, 10405395), (17640, 10344048), (17787, 10258560), (17810, 10245312), (18018, 10127040), (18084, 10090080), (18304, 9968805), (18480, 9873864), (18495, 9865856), (18720, 9747276), (18816, 9697545), (18876, 9666720), (19008, 9599590), (19110, 9548352), (19180, 9513504), (19305, 9451904), (19360, 9425052), (19404, 9403680), (19591, 9313920), (19656, 9283120), (19728, 9249240), (20020, 9114336), (20139, 9060480), (20160, 9051042), (20328, 8976240), (20384, 8951580), (20592, 8861160), (20790, 8776768), (21021, 8680320), (21098, 8648640), (21120, 8639631), (21168, 8620040), (21372, 8537760), (21560, 8463312), (21780, 8377824), (21840, 8354808), (21920, 8324316), (22022, 8285760), (22176, 8228220), (22464, 8122730), (22605, 8072064), (22869, 7978880), (22880, 7975044), (22932, 7956960), (23016, 7927920), (23232, 7854210), (23520, 7758036), (23595, 7733376), (23716, 7693920), (23760, 7679672), (24024, 7595280), (24112, 7567560), (24192, 7542535), (24255, 7522944), (24570, 7426496), (24640, 7405398), (24660, 7399392), (24934, 7318080), (24960, 7310457), (25168, 7250040), (25410, 7180992), (25480, 7161264), (25740, 7088928), (25872, 7052760), (25893, 7047040), (26136, 6981520), (26208, 6962340), (26304, 6936930), (26460, 6896032), (26715, 6830208), (26852, 6795360), (27027, 6751360), (27104, 6732180), (27126, 6726720), (27456, 6645870), (27720, 6582576), (28028, 6510240), (28080, 6498184), (28224, 6465030), (28314, 6444480), (28496, 6403320), (28665, 6365568), (28770, 6342336), (29040, 6283368), (29106, 6269120), (29120, 6266106), (29568, 6171165), (29592, 6166160), (29645, 6155136), (30030, 6076224), (30140, 6054048), (30240, 6034028), (30492, 5984160), (30576, 5967720), (30688, 5945940), (30888, 5907440), (31360, 5818527), (31460, 5800032), (31647, 5765760), (31680, 5759754), (32032, 5696460), (32058, 5691840), (32340, 5642208), (32670, 5585216), (32760, 5569872), (32880, 5549544), (33033, 5523840), (33154, 5503680), (33264, 5485480), (33565, 5436288), (33880, 5385744), (34320, 5316696), (34398, 5304640), (34496, 5289570), (34524, 5285280), (34848, 5236140), (34944, 5221755), (35035, 5208192), (35280, 5172024), (35574, 5129280), (35620, 5122656), (36036, 5063520), (36168, 5045040), (36960, 4936932), (36990, 4932928), (37401, 4878720), (37440, 4873638), (37752, 4833360), (38016, 4799795), (38115, 4787328), (38220, 4774176), (38360, 4756752), (38610, 4725952), (38720, 4712526), (38808, 4701840), (39182, 4656960), (39312, 4641560), (39456, 4624620), (40040, 4557168), (40278, 4530240), (40320, 4525521), (40656, 4488120), (40689, 4484480), (40768, 4475790), (41184, 4430580), (41580, 4388384), (42042, 4340160), (42196, 4324320), (42336, 4310020), (42471, 4296320), (42744, 4268880), (43120, 4231656), (43155, 4228224), (43560, 4188912), (43680, 4177404), (43840, 4162158), (44044, 4142880), (44352, 4114110), (44928, 4061365), (45045, 4050816), (45210, 4036032), (45738, 3989440), (45760, 3987522), (45864, 3978480), (46032, 3963960), (46464, 3927105), (47040, 3879018), (47190, 3866688), (47432, 3846960), (47520, 3839836), (48048, 3797640), (48087, 3794560), (48224, 3783780), (48510, 3761472), (49140, 3713248), (49280, 3702699), (49320, 3699696), (49731, 3669120), (49868, 3659040), (50336, 3625020), (50820, 3590496), (50960, 3580632), (51480, 3544464), (51744, 3526380), (51786, 3523520), (52272, 3490760), (52416, 3481170), (52608, 3468465), (52745, 3459456), (52920, 3448016), (53361, 3419520), (53430, 3415104), (53704, 3397680), (54054, 3375680), (54208, 3366090), (54252, 3363360), (54912, 3322935), (55055, 3314304), (55440, 3291288), (56056, 3255120), (56160, 3249092), (56448, 3232515), (56628, 3222240), (56992, 3201660), (57330, 3182784), (57540, 3171168), (58080, 3141684), (58212, 3134560), (58240, 3133053), (58773, 3104640), (59184, 3083080), (59290, 3077568), (60060, 3038112), (60280, 3027024), (60417, 3020160), (60480, 3017014), (60984, 2992080), (61152, 2983860), (61376, 2972970), (61776, 2953720), (62335, 2927232), (62920, 2900016), (63063, 2893440), (63294, 2882880), (63360, 2879877), (64064, 2848230), (64116, 2845920), (64680, 2821104), (65340, 2792608), (65520, 2784936), (65760, 2774772), (66066, 2761920), (66308, 2751840), (66528, 2742740), (67130, 2718144), (67760, 2692872), (67815, 2690688), (68640, 2658348), (68796, 2652320), (68992, 2644785), (69048, 2642640), (69696, 2618070), (70070, 2604096), (70560, 2586012), (70785, 2577792), (71148, 2564640), (71240, 2561328), (72072, 2531760), (72336, 2522520), (72765, 2507648), (73843, 2471040), (73920, 2468466), (73980, 2466464), (74802, 2439360), (74880, 2436819), (75504, 2416680), (76230, 2393664), (76440, 2387088), (76720, 2378376), (77077, 2367360), (77220, 2362976), (77440, 2356263), (77616, 2350920), (78364, 2328480), (78624, 2320780), (78912, 2312310), (80080, 2278584), (80145, 2276736), (80556, 2265120), (81312, 2244060), (81378, 2242240), (81536, 2237895), (82368, 2215290), (82885, 2201472), (83160, 2194192), (84084, 2170080), (84392, 2162160), (84672, 2155010), (84942, 2148160), (85488, 2134440), (85995, 2121856), (86240, 2115828), (86310, 2114112), (87120, 2094456), (87269, 2090880), (87360, 2088702), (87680, 2081079), (88088, 2071440), (88704, 2057055), (88935, 2051712), (90090, 2025408), (90420, 2018016), (91476, 1994720), (91520, 1993761), (91728, 1989240), (92064, 1981980), (94080, 1939509), (94380, 1933344), (94864, 1923480), (94941, 1921920), (95040, 1919918), (96096, 1898820), (96174, 1897280), (96448, 1891890), (97020, 1880736), (97955, 1862784), (98280, 1856624), (98640, 1849848), (99099, 1841280), (99462, 1834560), (99736, 1829520), (100672, 1812510), (100695, 1812096), (101640, 1795248), (101920, 1790316), (102960, 1772232), (103488, 1763190), (103572, 1761760), (104544, 1745380), (104832, 1740585), (105105, 1736064), (105490, 1729728), (105840, 1724008), (106722, 1709760), (106860, 1707552), (107408, 1698840), (108108, 1687840), (108416, 1683045), (108504, 1681680), (110110, 1657152), (110880, 1645644), (112112, 1627560), (112203, 1626240), (112320, 1624546), (113256, 1611120), (113984, 1600830), (114345, 1595776), (114660, 1591392), (115080, 1585584), (116039, 1572480), (116160, 1570842), (116424, 1567280), (117546, 1552320), (118368, 1541540), (118580, 1538784), (120120, 1519056), (120560, 1513512), (120834, 1510080), (120960, 1508507), (121968, 1496040), (122304, 1491930), (122752, 1486485), (123552, 1476860), (124670, 1463616), (125840, 1450008), (126126, 1446720), (126588, 1441440), (128128, 1424115), (128232, 1422960), (129360, 1410552), (129465, 1409408), (130680, 1396304), (131040, 1392468), (131520, 1387386), (132132, 1380960), (132616, 1375920), (133056, 1371370), (134260, 1359072), (135135, 1350272), (135520, 1346436), (135630, 1345344), (137137, 1330560), (137280, 1329174), (137592, 1326160), (138096, 1321320), (139392, 1309035), (140140, 1302048), (141120, 1293006), (141570, 1288896), (142296, 1282320), (142480, 1280664), (144144, 1265880), (144672, 1261260), (145530, 1253824), (147686, 1235520), (147840, 1234233), (147960, 1233232), (149193, 1223040), (149604, 1219680), (151008, 1208340), (152460, 1196832), (152880, 1193544), (153440, 1189188), (154154, 1183680), (154440, 1181488), (155232, 1175460), (156728, 1164240), (157248, 1160390), (157824, 1156155), (158235, 1153152), (160083, 1139840), (160160, 1139292), (160290, 1138368), (161112, 1132560), (162624, 1122030), (162756, 1121120), (164736, 1107645), (165165, 1104768), (165770, 1100736), (166320, 1097096), (168168, 1085040), (168784, 1081080), (169344, 1077505), (169884, 1074080), (170976, 1067220), (171990, 1060928), (172480, 1057914), (172620, 1057056), (174240, 1047228), (174538, 1045440), (174720, 1044351), (176176, 1035720), (176319, 1034880), (177870, 1025856), (180180, 1012704), (180840, 1009008), (181251, 1006720), (182952, 997360), (183456, 994620), (184128, 990990), (187005, 975744), (188760, 966672), (189189, 964480), (189728, 961740), (189882, 960960), (190080, 959959), (192192, 949410), (192348, 948640), (192896, 945945), (194040, 940368), (195910, 931392), (196560, 928312), (197280, 924924), (198198, 920640), (198924, 917280), (199472, 914760), (201344, 906255), (201390, 906048), (203280, 897624), (203445, 896896), (203840, 895158), (205920, 886116), (206976, 881595), (207144, 880880), (209088, 872690), (210210, 868032), (210980, 864864), (211680, 862004), (212355, 859264), (213444, 854880), (213720, 853776), (214816, 849420), (215501, 846720), (216216, 843920), (217008, 840840), (220220, 828576), (221529, 823680), (221760, 822822), (224224, 813780), (224406, 813120), (224640, 812273), (226512, 805560), (227968, 800415), (228690, 797888), (229320, 795696), (230160, 792792), (231231, 789120), (232078, 786240), (232320, 785421), (232848, 783640), (235092, 776160), (236736, 770770), (237160, 769392), (240240, 759528), (240435, 758912), (241120, 756756), (241668, 755040), (243936, 748020), (244608, 745965), (247104, 738430), (248655, 733824), (249340, 731808), (251680, 725004), (252252, 723360), (253176, 720720), (256464, 711480), (258720, 705276), (258930, 704704), (261360, 698152), (261807, 696960), (262080, 696234), (263040, 693693), (264264, 690480), (265232, 687960), (266112, 685685), (266805, 683904), (268520, 679536), (270270, 675136), (271040, 673218), (271260, 672672), (274274, 665280), (274560, 664587), (275184, 663080), (276192, 660660), (280280, 651024), (282240, 646503), (283140, 644448), (284592, 641160), (284823, 640640), (284960, 640332), (288288, 632940), (289344, 630630), (291060, 626912), (293865, 620928), (295372, 617760), (295920, 616616), (297297, 613760), (298386, 611520), (299208, 609840), (302016, 604170), (302085, 604032), (304920, 598416), (305760, 596772), (306880, 594594), (308308, 591840), (308880, 590744), (310464, 587730), (313456, 582120), (314496, 580195), (315315, 578688), (316470, 576576), (320166, 569920), (320320, 569646), (320580, 569184), (322224, 566280), (325248, 561015), (325512, 560560), (330330, 552384), (331540, 550368), (332640, 548548), (336336, 542520), (336609, 542080), (337568, 540540), (339768, 537040), (341952, 533610), (343980, 530464), (344960, 528957), (345240, 528528), (348117, 524160), (348480, 523614), (349076, 522720), (352352, 517860), (352638, 517440), (355740, 512928), (360360, 506352), (361680, 504504), (362502, 503360), (365904, 498680), (366912, 497310), (368256, 495495), (369215, 494208), (374010, 487872), (377520, 483336), (378378, 482240), (379456, 480870), (379764, 480480), (384384, 474705), (384696, 474320), (385385, 473472), (388080, 470184), (391820, 465696), (393120, 464156), (394560, 462462), (396396, 460320), (397848, 458640), (398944, 457380), (402780, 453024), (406560, 448812), (406890, 448448), (407680, 447579), (411411, 443520), (411840, 443058), (414288, 440440), (418176, 436345), (420420, 434016), (421960, 432432), (423360, 431002), (424710, 429632), (426888, 427440)]