182179277280

素因数分解:

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

素因数の和:243

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 151, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 302, 308, 310, 312, 315, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 453, 455, 462, 465, 468, 480, 486, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 604, 616, 620, 624, 630, 648, 651, 660, 672, 682, 693, 702, 715, 720, 728, 744, 755, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 864, 868, 880, 891, 906, 910, 924, 930, 936, 945, 972, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1057, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1208, 1209, 1215, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1359, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1510, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1661, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1760, 1782, 1812, 1820, 1848, 1860, 1872, 1890, 1944, 1953, 1963, 1980, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2114, 2145, 2160, 2170, 2184, 2232, 2265, 2268, 2288, 2310, 2340, 2376, 2387, 2416, 2418, 2430, 2457, 2464, 2480, 2511, 2520, 2574, 2592, 2604, 2640, 2673, 2718, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2912, 2970, 2976, 3003, 3020, 3024, 3069, 3080, 3120, 3159, 3168, 3171, 3224, 3240, 3255, 3276, 3322, 3348, 3360, 3402, 3410, 3432, 3465, 3472, 3510, 3564, 3624, 3627, 3640, 3696, 3720, 3744, 3780, 3861, 3888, 3906, 3926, 3960, 4004, 4030, 4077, 4092, 4095, 4158, 4185, 4212, 4228, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4530, 4536, 4576, 4620, 4680, 4681, 4752, 4774, 4832, 4836, 4860, 4914, 4960, 4983, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5280, 5285, 5346, 5436, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5889, 5940, 6006, 6040, 6045, 6048, 6138, 6160, 6237, 6240, 6318, 6342, 6435, 6448, 6480, 6510, 6552, 6644, 6696, 6795, 6804, 6820, 6864, 6930, 6944, 7020, 7128, 7161, 7248, 7254, 7280, 7371, 7392, 7440, 7533, 7560, 7722, 7776, 7812, 7852, 7920, 8008, 8060, 8154, 8184, 8190, 8305, 8316, 8370, 8424, 8456, 8463, 8505, 8580, 8680, 8736, 8866, 8910, 8928, 9009, 9060, 9072, 9207, 9240, 9360, 9362, 9504, 9513, 9548, 9672, 9720, 9765, 9815, 9828, 9966, 10010, 10044, 10080, 10230, 10296, 10395, 10416, 10530, 10570, 10692, 10872, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11340, 11440, 11583, 11627, 11718, 11778, 11880, 11935, 12012, 12080, 12090, 12231, 12276, 12285, 12320, 12474, 12555, 12636, 12684, 12870, 12896, 12960, 13020, 13104, 13288, 13299, 13365, 13392, 13590, 13608, 13640, 13728, 13741, 13860, 14040, 14043, 14105, 14256, 14322, 14496, 14508, 14560, 14742, 14880, 14949, 15015, 15066, 15120, 15345, 15444, 15624, 15704, 15795, 15840, 15855, 16016, 16120, 16308, 16368, 16380, 16610, 16632, 16740, 16848, 16912, 16926, 17010, 17160, 17360, 17577, 17667, 17732, 17820, 18018, 18120, 18135, 18144, 18414, 18480, 18711, 18720, 18724, 19026, 19096, 19305, 19344, 19440, 19530, 19630, 19656, 19932, 20020, 20088, 20385, 20460, 20592, 20790, 20832, 21060, 21140, 21384, 21483, 21593, 21744, 21762, 21840, 22113, 22165, 22176, 22320, 22568, 22680, 22880, 23166, 23254, 23405, 23436, 23556, 23760, 23870, 24024, 24160, 24180, 24462, 24552, 24570, 24915, 24948, 25110, 25272, 25368, 25389, 25740, 26040, 26208, 26576, 26598, 26730, 26784, 27027, 27180, 27216, 27280, 27482, 27621, 27720, 28080, 28086, 28210, 28512, 28539, 28644, 29016, 29295, 29445, 29484, 29898, 30030, 30132, 30240, 30690, 30888, 31031, 31185, 31248, 31408, 31590, 31710, 32032, 32240, 32616, 32643, 32736, 32760, 32767, 33220, 33264, 33480, 33696, 33824, 33852, 34020, 34320, 34720, 34749, 34881, 35154, 35334, 35464, 35640, 35805, 36036, 36240, 36270, 36693, 36828, 36855, 36960, 37422, 37448, 37665, 38052, 38192, 38610, 38688, 38880, 39060, 39260, 39312, 39864, 39897, 40040, 40176, 40770, 40920, 41184, 41223, 41580, 42120, 42129, 42280, 42315, 42768, 42966, 43186, 43488, 43524, 43680, 44226, 44330, 44640, 44847, 45045, 45136, 45360, 46035, 46332, 46508, 46810, 46872, 47112, 47520, 47565, 47740, 48048, 48360, 48924, 49104, 49140, 49830, 49896, 50220, 50544, 50736, 50778, 51480, 51491, 52080, 52731, 53001, 53152, 53196, 53460, 54054, 54360, 54405, 54432, 54560, 54964, 55242, 55440, 56160, 56172, 56420, 57078, 57288, 57915, 58032, 58135, 58590, 58890, 58968, 59796, 60060, 60264, 60853, 61155, 61380, 61776, 62062, 62370, 62496, 62816, 63180, 63420, 64449, 64480, 64779, 65232, 65286, 65520, 65534, 66440, 66495, 66528, 66960, 67704, 68040, 68640, 68705, 69498, 69762, 70215, 70308, 70668, 70928, 71280, 71610, 72072, 72480, 72540, 73386, 73656, 73710, 74745, 74844, 74896, 75330, 76104, 76167, 76384, 77220, 78120, 78520, 78624, 79728, 79794, 80080, 80352, 81081, 81540, 81840, 82446, 82863, 83160, 84240, 84258, 84560, 84630, 85536, 85617, 85932, 86372, 87048, 87885, 88335, 88452, 88660, 89694, 90090, 90272, 90720, 92070, 92664, 93016, 93093, 93555, 93620, 93744, 94224, 95130, 95480, 96096, 96720, 97848, 97929, 98208, 98280, 98301, 99660, 99792, 100440, 101088, 101472, 101556, 102960, 102982, 104160, 104643, 105462, 106002, 106392, 106920, 107415, 107965, 108108, 108720, 108810, 109928, 110484, 110565, 110880, 112344, 112840, 114156, 114576, 115830, 116064, 116270, 117180, 117780, 117936, 119592, 119691, 120120, 120528, 121706, 122310, 122760, 123552, 123669, 124124, 124740, 126360, 126387, 126840, 126945, 128898, 129558, 130464, 130572, 131040, 131068, 132880, 132990, 133920, 134541, 135135, 135408, 136080, 137410, 138105, 138996, 139524, 140430, 140616, 141336, 141856, 142560, 142695, 143220, 144144, 145080, 146772, 147312, 147420, 149490, 149688, 149792, 150660, 151151, 152208, 152334, 154440, 154473, 155155, 156240, 157040, 159003, 159456, 159588, 160160, 162162, 163080, 163215, 163680, 163835, 164892, 165726, 166320, 168480, 168516, 169120, 169260, 171234, 171864, 172744, 173745, 174096, 174405, 175770, 176670, 176904, 177320, 179388, 180180, 182559, 183465, 184140, 185328, 186032, 186186, 187110, 187240, 187488, 188448, 190260, 190960, 193347, 193440, 194337, 195696, 195858, 196560, 196602, 199320, 199485, 199584, 200880, 203112, 205920, 205964, 206115, 209286, 210645, 210924, 212004, 212784, 213840, 214830, 215930, 216216, 217440, 217620, 219856, 220968, 221130, 224235, 224688, 225680, 228312, 228501, 229152, 231660, 232540, 234360, 235560, 235872, 239184, 239382, 240240, 241056, 243243, 243412, 244620, 245520, 247338, 248248, 249480, 252720, 252774, 253680, 253890, 256851, 257455, 257796, 259116, 261144, 262136, 263655, 265005, 265760, 265980, 269082, 270270, 270816, 272160, 274820, 276210, 277992, 279048, 279279, 280860, 281232, 282672, 285390, 286440, 288288, 290160, 293544, 294624, 294840, 294903, 298980, 299376, 301320, 302302, 304265, 304416, 304668, 308880, 308946, 310310, 312480, 313929, 314080, 318006, 319176, 322245, 323895, 324324, 326160, 326430, 327670, 329784, 331452, 332640, 337032, 338520, 342468, 343728, 345488, 347490, 348192, 348810, 351540, 353340, 353808, 354640, 358776, 359073, 360360, 360437, 365118, 366930, 368280, 370656, 371007, 372064, 372372, 374220, 374480, 379161, 380520, 380835, 381920, 386694, 388674, 391392, 391716, 393120, 393204, 398640, 398970, 401760, 403623, 405405, 406224, 411928, 412230, 414315, 418572, 421290, 421848, 424008, 425568, 425971, 427680, 428085, 429660, 431860, 432432, 435240, 439712, 441936, 442260, 448470, 449376, 451360, 453453, 456624, 457002, 463320, 463419, 465080, 465465, 468720, 471120, 477009, 478368, 478764, 480480, 486486, 486824, 489240, 489645, 491040, 491505, 494676, 496496, 498960, 505440, 505548, 507360, 507780, 513702, 514910, 515592, 518232, 522288, 523215, 524272, 527310, 530010, 531960, 538164, 540540, 547677, 549640, 552420, 555984, 558096, 558558, 561720, 562464, 565344, 570780, 572880, 580041, 580320, 583011, 587088, 589680, 589806, 597960, 598455, 598752, 602640, 604604, 608530, 609336, 617760, 617892, 618345, 620620, 627858, 631935, 636012, 638352, 644490, 647790, 648648, 652320, 652860, 655340, 659568, 662904, 669383, 672705, 674064, 677040, 684936, 685503, 687456, 690976, 694980, 697620, 703080, 706680, 707616, 709280, 717552, 718146, 720720, 720874, 730236, 733860, 736560, 742014, 744744, 748440, 748960, 755755, 758322, 761040, 761670, 772365, 773388, 777348, 783432, 786408, 795015, 797280, 797940, 807246, 810810, 812448, 823856, 824460, 828630, 837144, 837837, 842580, 843696, 848016, 851942, 856170, 859320, 863720, 864864, 870480, 883872, 884520, 884709, 896940, 906906, 912795, 913248, 914004, 926640, 926838, 930160, 930930, 937440, 941787, 942240, 954018, 957528, 966735, 971685, 972972, 973648, 978480, 979290, 983010, 989352, 992992, 997920, 1011096, 1015560, 1027404, 1029820, 1031184, 1036464, 1044576, 1046430, 1048544, 1054620, 1060020, 1063920, 1076328, 1077219, 1081080, 1081311, 1095354, 1099280, 1104840, 1111968, 1113021, 1116192, 1117116, 1123440, 1137483, 1141560, 1142505, 1145760, 1160082, 1166022, 1174176, 1179360, 1179612, 1195920, 1196910, 1205280, 1209208, 1216215, 1217060, 1218672, 1235784, 1236690, 1241240, 1255716, 1263870, 1272024, 1276704, 1277913, 1284255, 1288980, 1295580, 1297296, 1305720, 1310680, 1319136, 1325808, 1338766, 1345410, 1348128, 1354080, 1360359, 1369872, 1371006, 1389960, 1390257, 1395240, 1396395, 1406160, 1413360, 1435104, 1436292, 1441440, 1441748, 1460472, 1467720, 1473120, 1474515, 1484028, 1489488, 1496880, 1511510, 1516644, 1522080, 1523340, 1544730, 1546776, 1554696, 1566864, 1569645, 1572816, 1590030, 1595880, 1614492, 1621620, 1643031, 1647712, 1648920, 1657260, 1674288, 1675674, 1685160, 1687392, 1696032, 1703884, 1712340, 1718640, 1727440, 1740960, 1749033, 1769040, 1769418, 1793880, 1795365, 1802185, 1813812, 1825590, 1828008, 1853280, 1853676, 1855035, 1860320, 1861860, 1883574, 1895805, 1908036, 1915056, 1933470, 1943370, 1945944, 1947296, 1956960, 1958580, 1966020, 1978704, 2008149, 2018115, 2022192, 2031120, 2054808, 2059640, 2062368, 2072928, 2092860, 2109240, 2120040, 2127840, 2129855, 2152656, 2154438, 2162160, 2162622, 2190708, 2198560, 2209680, 2226042, 2234232, 2246880, 2267265, 2274966, 2283120, 2285010, 2317095, 2320164, 2332044, 2359224, 2385045, 2391840, 2393820, 2418416, 2432430, 2434120, 2437344, 2471568, 2473380, 2482480, 2511432, 2513511, 2527740, 2544048, 2555826, 2568510, 2577960, 2591160, 2594592, 2611440, 2621360, 2651616, 2654127, 2677532, 2690820, 2720718, 2738385, 2739744, 2742012, 2779920, 2780514, 2790480, 2792790, 2812320, 2825361, 2826720, 2872584, 2883496, 2900205, 2915055, 2920944, 2935440, 2949030, 2968056, 2978976, 2993760, 3023020, 3033288, 3046680, 3089460, 3093552, 3109392, 3133728, 3139290, 3145632, 3180060, 3191760, 3228984, 3243240, 3243933, 3286062, 3297840, 3314520, 3339063, 3346915, 3348576, 3351348, 3370320, 3407768, 3424680, 3427515, 3437280, 3454880, 3498066, 3538080, 3538836, 3587760, 3590730, 3604370, 3627624, 3651180, 3656016, 3707352, 3710070, 3723720, 3767148, 3791610, 3816072, 3830112, 3833739, 3866940, 3886740, 3891888, 3917160, 3932040, 3957408, 4016298, 4036230, 4044384, 4062240, 4081077, 4109616, 4119280, 4170771, 4185720, 4189185, 4218480, 4240080, 4259710, 4305312, 4308876, 4324320, 4325244, 4381416, 4419360, 4423545, 4452084, 4468464, 4534530, 4549932, 4566240, 4570020, 4634190, 4640328, 4664088, 4685681, 4708935, 4718448, 4770090, 4787640, 4836832, 4864860, 4868240, 4929093, 4943136, 4946760, 4964960, 5022864, 5027022, 5055480, 5088096, 5111652, 5137020, 5155920, 5182320, 5222880, 5242720, 5247099, 5308254, 5355064, 5381640, 5386095, 5406555, 5441436, 5476770, 5484024, 5559840, 5561028, 5565105, 5580960, 5585580, 5650722, 5687415, 5745168, 5766992, 5800410, 5830110, 5841888, 5870880, 5898060, 5936112, 6024447, 6046040, 6066576, 6093360, 6178920, 6187104, 6218784, 6278580, 6360120, 6383520, 6389565, 6457968, 6486480, 6487866, 6572124, 6595680, 6629040, 6678126, 6693830, 6702696, 6740640, 6801795, 6815536, 6849360, 6855030, 6951285, 6996132, 7077672, 7175520, 7181460, 7208740, 7255248, 7302360, 7312032, 7414704, 7420140, 7447440, 7534296, 7540533, 7583220, 7632144, 7667478, 7733880, 7773480, 7783776, 7834320, 7864080, 7962381, 8032596, 8072460, 8162154, 8215155, 8219232, 8238560, 8341542, 8371440, 8378370, 8436960, 8480160, 8519420, 8617752, 8650488, 8745165, 8762832, 8847090, 8904168, 8936928, 9069060, 9099864, 9140040, 9268380, 9280656, 9328176, 9371362, 9417870, 9436896, 9540180, 9575280, 9729720, 9731799, 9736480, 9858186, 9893520, 10040745, 10045728, 10054044, 10110960, 10223304, 10274040, 10311840, 10364640, 10494198, 10616508, 10710128, 10763280, 10772190, 10813110, 10882872, 10953540, 10968048, 11122056, 11130210, 11171160, 11301444, 11374830, 11490336, 11501217, 11533984, 11600820, 11660220, 11796120, 11872224, 12048894, 12092080, 12133152, 12186720, 12243231, 12357840, 12512313, 12557160, 12567555, 12720240, 12779130, 12915936, 12972960, 12975732, 13144248, 13258080, 13270635, 13356252, 13387660, 13405392, 13603590, 13631072, 13698720, 13710060, 13902570, 13992264, 14057043, 14126805, 14155344, 14362920, 14417480, 14510496, 14604720, 14787279, 14829408, 14840280, 14894880, 15068592, 15081066, 15166440, 15264288, 15334956, 15467760, 15546960, 15668640, 15728160, 15924762, 16065192, 16144920, 16219665, 16324308, 16430310, 16683084, 16695315, 16742880, 16756740, 17038840, 17235504, 17300976, 17490330, 17525664, 17694180, 17808336, 18073341, 18138120, 18199728, 18280080, 18536760, 18561312, 18656352, 18742724, 18835740, 19080360, 19150560, 19168695, 19459440, 19463598, 19716372, 19787040, 20081490, 20108088, 20221920, 20405385, 20446608, 20548080, 20853855, 20988396, 21233016, 21420256, 21526560, 21544380, 21626220, 21765744, 21907080, 21936096, 22244112, 22260420, 22342320, 22602888, 22749660, 23002434, 23201640, 23320440, 23428405, 23592240, 24097788, 24184160, 24486462, 24645465, 24715680, 25024626, 25114320, 25135110, 25440480, 25558260, 25951464, 26235495, 26288496, 26541270, 26712504, 26775320, 26810784, 27207180, 27420120, 27805140, 27984528, 28114086, 28253610, 28310688, 28725840, 28834960, 29195397, 29209440, 29574558, 29680560, 30122235, 30137184, 30162132, 30332880, 30669912, 30935520, 31093920, 31849524, 32130384, 32289840, 32439330, 32648616, 32860620, 33366168, 33390630, 33513480, 34077680, 34471008, 34503651, 34601952, 34980660, 35388360, 35616672, 36146682, 36276240, 36399456, 36560160, 36729693, 37073520, 37485448, 37671480, 37702665, 38160720, 38337390, 38918880, 38927196, 39432744, 39811905, 40162980, 40216176, 40810770, 40893216, 41096160, 41707710, 41976792, 42171129, 42466032, 43088760, 43252440, 43531488, 43814160, 44488224, 44520840, 44684640, 45205776, 45499320, 46004868, 46403280, 46640880, 46856810, 47184480, 48195576, 48658995, 48972924, 49290930, 50049252, 50228640, 50270220, 51116520, 51902928, 52470990, 52576992, 53082540, 53425008, 53550640, 54220023, 54414360, 54840240, 55610280, 55969056, 56228172, 56507220, 57451680, 57506085, 57669920, 58390794, 59149116, 59361120, 60244470, 60324264, 60665760, 61216155, 61339824, 62561565, 63699048, 64260768, 64579680, 64878660, 65297232, 65721240, 66732336, 66781260, 67026960, 68155360, 69007302, 69961320, 70285215, 70776720, 72293364, 72552480, 73459386, 73936395, 74147040, 74970896, 75342960, 75405330, 76321440, 76674780, 77854392, 78865488, 79623810, 80325960, 80432352, 81621540, 83415420, 83953584, 84342258, 84932064, 86177520, 86504880, 87586191, 87628320, 89041680, 90366705, 90411552, 90998640, 92009736, 92806560, 93281760, 93713620, 96391152, 97317990, 97945848, 98581860, 100098504, 100540440, 102233040, 103510953, 103805856, 104941980, 106165080, 106850016, 107101280, 108440046, 108828720, 109680480, 111220560, 112456344, 113014440, 115012170, 116781588, 118298232, 120488940, 120648528, 122432310, 122679648, 125123130, 126513387, 127398096, 129757320, 130594464, 131442480, 133464672, 133562520, 134053920, 138014604, 139922640, 140570430, 141553440, 144586728, 145976985, 146918772, 147872790, 149941792, 150685920, 150810660, 153349560, 155708784, 157730976, 159247620, 160651920, 162660069, 163243080, 166830840, 167907168, 168684516, 172355040, 172518255, 173009760, 175172382, 178083360, 180733410, 181997280, 183648465, 184019472, 187427240, 192782304, 194635980, 195891696, 197163720, 200197008, 201080880, 204466080, 207021906, 209883960, 210855645, 212330160, 216880092, 217657440, 222441120, 224912688, 226028880, 230024340, 233563176, 236596464, 240977880, 241297056, 244864620, 250246260, 253026774, 254796192, 259514640, 262884960, 267125040, 271100115, 276029208, 279845280, 281140860, 289173456, 291953970, 293837544, 295745580, 301621320, 306699120, 311417568, 318495240, 321303840, 325320138, 326486160, 333661680, 337369032, 345036510, 350344764, 361466820, 367296930, 368038944, 374854480, 379540161, 389271960, 391783392, 394327440, 400394016, 402161760, 414043812, 419767920, 421711290, 424660320, 433760184, 437930955, 449825376, 452057760, 460048680, 467126352, 473192928, 481955760, 489729240, 500492520, 506053548, 517554765, 519029280, 534250080, 542200230, 552058416, 562281720, 578346912, 583907940, 587675088, 591491160, 603242640, 613398240, 632566935, 636990480, 650640276, 652972320, 667323360, 674738064, 690073020, 700689528, 722933640, 734593860, 749708960, 759080322, 778543920, 788654880, 813300345, 828087624, 839535840, 843422580, 867520368, 875861910, 920097360, 934252704, 963911520, 979458480, 1000985040, 1012107096, 1035109530, 1084400460, 1104116832, 1124563440, 1138620483, 1167815880, 1175350176, 1182982320, 1206485280, 1265133870, 1273980960, 1301280552, 1349476128, 1380146040, 1401379056, 1445867280, 1469187720, 1518160644, 1557087840, 1626600690, 1656175248, 1686845160, 1735040736, 1751723820, 1840194720, 1897700805, 1958916960, 2001970080, 2024214192, 2070219060, 2168800920, 2249126880, 2277240966, 2335631760, 2365964640, 2530267740, 2602561104, 2760292080, 2802758112, 2891734560, 2938375440, 3036321288, 3253201380, 3312350496, 3373690320, 3503447640, 3795401610, 4048428384, 4140438120, 4337601840, 4554481932, 4671263520, 5060535480, 5205122208, 5520584160, 5693102415, 5876750880, 6072642576, 6506402760, 6747380640, 7006895280, 7590803220, 8280876240, 8675203680, 9108963864, 10121070960, 11386204830, 12145285152, 13012805520, 14013790560, 15181606440, 16561752480, 18217927728, 20242141920, 22772409660, 26025611040, 30363212880, 36435855456, 45544819320, 60726425760, 91089638640, 182179277280]

約数ペア:

[(1, 182179277280), (2, 91089638640), (3, 60726425760), (4, 45544819320), (5, 36435855456), (6, 30363212880), (7, 26025611040), (8, 22772409660), (9, 20242141920), (10, 18217927728), (11, 16561752480), (12, 15181606440), (13, 14013790560), (14, 13012805520), (15, 12145285152), (16, 11386204830), (18, 10121070960), (20, 9108963864), (21, 8675203680), (22, 8280876240), (24, 7590803220), (26, 7006895280), (27, 6747380640), (28, 6506402760), (30, 6072642576), (31, 5876750880), (32, 5693102415), (33, 5520584160), (35, 5205122208), (36, 5060535480), (39, 4671263520), (40, 4554481932), (42, 4337601840), (44, 4140438120), (45, 4048428384), (48, 3795401610), (52, 3503447640), (54, 3373690320), (55, 3312350496), (56, 3253201380), (60, 3036321288), (62, 2938375440), (63, 2891734560), (65, 2802758112), (66, 2760292080), (70, 2602561104), (72, 2530267740), (77, 2365964640), (78, 2335631760), (80, 2277240966), (81, 2249126880), (84, 2168800920), (88, 2070219060), (90, 2024214192), (91, 2001970080), (93, 1958916960), (96, 1897700805), (99, 1840194720), (104, 1751723820), (105, 1735040736), (108, 1686845160), (110, 1656175248), (112, 1626600690), (117, 1557087840), (120, 1518160644), (124, 1469187720), (126, 1445867280), (130, 1401379056), (132, 1380146040), (135, 1349476128), (140, 1301280552), (143, 1273980960), (144, 1265133870), (151, 1206485280), (154, 1182982320), (155, 1175350176), (156, 1167815880), (160, 1138620483), (162, 1124563440), (165, 1104116832), (168, 1084400460), (176, 1035109530), (180, 1012107096), (182, 1000985040), (186, 979458480), (189, 963911520), (195, 934252704), (198, 920097360), (208, 875861910), (210, 867520368), (216, 843422580), (217, 839535840), (220, 828087624), (224, 813300345), (231, 788654880), (234, 778543920), (240, 759080322), (243, 749708960), (248, 734593860), (252, 722933640), (260, 700689528), (264, 690073020), (270, 674738064), (273, 667323360), (279, 652972320), (280, 650640276), (286, 636990480), (288, 632566935), (297, 613398240), (302, 603242640), (308, 591491160), (310, 587675088), (312, 583907940), (315, 578346912), (324, 562281720), (330, 552058416), (336, 542200230), (341, 534250080), (351, 519029280), (352, 517554765), (360, 506053548), (364, 500492520), (372, 489729240), (378, 481955760), (385, 473192928), (390, 467126352), (396, 460048680), (403, 452057760), (405, 449825376), (416, 437930955), (420, 433760184), (429, 424660320), (432, 421711290), (434, 419767920), (440, 414043812), (453, 402161760), (455, 400394016), (462, 394327440), (465, 391783392), (468, 389271960), (480, 379540161), (486, 374854480), (495, 368038944), (496, 367296930), (504, 361466820), (520, 350344764), (528, 345036510), (540, 337369032), (546, 333661680), (558, 326486160), (560, 325320138), (567, 321303840), (572, 318495240), (585, 311417568), (594, 306699120), (604, 301621320), (616, 295745580), (620, 293837544), (624, 291953970), (630, 289173456), (648, 281140860), (651, 279845280), (660, 276029208), (672, 271100115), (682, 267125040), (693, 262884960), (702, 259514640), (715, 254796192), (720, 253026774), (728, 250246260), (744, 244864620), (755, 241297056), (756, 240977880), (770, 236596464), (780, 233563176), (792, 230024340), (806, 226028880), (810, 224912688), (819, 222441120), (837, 217657440), (840, 216880092), (858, 212330160), (864, 210855645), (868, 209883960), (880, 207021906), (891, 204466080), (906, 201080880), (910, 200197008), (924, 197163720), (930, 195891696), (936, 194635980), (945, 192782304), (972, 187427240), (990, 184019472), (992, 183648465), (1001, 181997280), (1008, 180733410), (1023, 178083360), (1040, 175172382), (1053, 173009760), (1056, 172518255), (1057, 172355040), (1080, 168684516), (1085, 167907168), (1092, 166830840), (1116, 163243080), (1120, 162660069), (1134, 160651920), (1144, 159247620), (1155, 157730976), (1170, 155708784), (1188, 153349560), (1208, 150810660), (1209, 150685920), (1215, 149941792), (1232, 147872790), (1240, 146918772), (1248, 145976985), (1260, 144586728), (1287, 141553440), (1296, 140570430), (1302, 139922640), (1320, 138014604), (1359, 134053920), (1364, 133562520), (1365, 133464672), (1386, 131442480), (1395, 130594464), (1404, 129757320), (1430, 127398096), (1440, 126513387), (1456, 125123130), (1485, 122679648), (1488, 122432310), (1510, 120648528), (1512, 120488940), (1540, 118298232), (1560, 116781588), (1584, 115012170), (1612, 113014440), (1620, 112456344), (1638, 111220560), (1661, 109680480), (1674, 108828720), (1680, 108440046), (1701, 107101280), (1705, 106850016), (1716, 106165080), (1736, 104941980), (1755, 103805856), (1760, 103510953), (1782, 102233040), (1812, 100540440), (1820, 100098504), (1848, 98581860), (1860, 97945848), (1872, 97317990), (1890, 96391152), (1944, 93713620), (1953, 93281760), (1963, 92806560), (1980, 92009736), (2002, 90998640), (2015, 90411552), (2016, 90366705), (2046, 89041680), (2079, 87628320), (2080, 87586191), (2106, 86504880), (2114, 86177520), (2145, 84932064), (2160, 84342258), (2170, 83953584), (2184, 83415420), (2232, 81621540), (2265, 80432352), (2268, 80325960), (2288, 79623810), (2310, 78865488), (2340, 77854392), (2376, 76674780), (2387, 76321440), (2416, 75405330), (2418, 75342960), (2430, 74970896), (2457, 74147040), (2464, 73936395), (2480, 73459386), (2511, 72552480), (2520, 72293364), (2574, 70776720), (2592, 70285215), (2604, 69961320), (2640, 69007302), (2673, 68155360), (2718, 67026960), (2728, 66781260), (2730, 66732336), (2772, 65721240), (2790, 65297232), (2808, 64878660), (2821, 64579680), (2835, 64260768), (2860, 63699048), (2912, 62561565), (2970, 61339824), (2976, 61216155), (3003, 60665760), (3020, 60324264), (3024, 60244470), (3069, 59361120), (3080, 59149116), (3120, 58390794), (3159, 57669920), (3168, 57506085), (3171, 57451680), (3224, 56507220), (3240, 56228172), (3255, 55969056), (3276, 55610280), (3322, 54840240), (3348, 54414360), (3360, 54220023), (3402, 53550640), (3410, 53425008), (3432, 53082540), (3465, 52576992), (3472, 52470990), (3510, 51902928), (3564, 51116520), (3624, 50270220), (3627, 50228640), (3640, 50049252), (3696, 49290930), (3720, 48972924), (3744, 48658995), (3780, 48195576), (3861, 47184480), (3888, 46856810), (3906, 46640880), (3926, 46403280), (3960, 46004868), (4004, 45499320), (4030, 45205776), (4077, 44684640), (4092, 44520840), (4095, 44488224), (4158, 43814160), (4185, 43531488), (4212, 43252440), (4228, 43088760), (4290, 42466032), (4320, 42171129), (4340, 41976792), (4368, 41707710), (4433, 41096160), (4455, 40893216), (4464, 40810770), (4530, 40216176), (4536, 40162980), (4576, 39811905), (4620, 39432744), (4680, 38927196), (4681, 38918880), (4752, 38337390), (4774, 38160720), (4832, 37702665), (4836, 37671480), (4860, 37485448), (4914, 37073520), (4960, 36729693), (4983, 36560160), (5005, 36399456), (5022, 36276240), (5040, 36146682), (5115, 35616672), (5148, 35388360), (5208, 34980660), (5265, 34601952), (5280, 34503651), (5285, 34471008), (5346, 34077680), (5436, 33513480), (5456, 33390630), (5460, 33366168), (5544, 32860620), (5580, 32648616), (5616, 32439330), (5642, 32289840), (5670, 32130384), (5720, 31849524), (5859, 31093920), (5889, 30935520), (5940, 30669912), (6006, 30332880), (6040, 30162132), (6045, 30137184), (6048, 30122235), (6138, 29680560), (6160, 29574558), (6237, 29209440), (6240, 29195397), (6318, 28834960), (6342, 28725840), (6435, 28310688), (6448, 28253610), (6480, 28114086), (6510, 27984528), (6552, 27805140), (6644, 27420120), (6696, 27207180), (6795, 26810784), (6804, 26775320), (6820, 26712504), (6864, 26541270), (6930, 26288496), (6944, 26235495), (7020, 25951464), (7128, 25558260), (7161, 25440480), (7248, 25135110), (7254, 25114320), (7280, 25024626), (7371, 24715680), (7392, 24645465), (7440, 24486462), (7533, 24184160), (7560, 24097788), (7722, 23592240), (7776, 23428405), (7812, 23320440), (7852, 23201640), (7920, 23002434), (8008, 22749660), (8060, 22602888), (8154, 22342320), (8184, 22260420), (8190, 22244112), (8305, 21936096), (8316, 21907080), (8370, 21765744), (8424, 21626220), (8456, 21544380), (8463, 21526560), (8505, 21420256), (8580, 21233016), (8680, 20988396), (8736, 20853855), (8866, 20548080), (8910, 20446608), (8928, 20405385), (9009, 20221920), (9060, 20108088), (9072, 20081490), (9207, 19787040), (9240, 19716372), (9360, 19463598), (9362, 19459440), (9504, 19168695), (9513, 19150560), (9548, 19080360), (9672, 18835740), (9720, 18742724), (9765, 18656352), (9815, 18561312), (9828, 18536760), (9966, 18280080), (10010, 18199728), (10044, 18138120), (10080, 18073341), (10230, 17808336), (10296, 17694180), (10395, 17525664), (10416, 17490330), (10530, 17300976), (10570, 17235504), (10692, 17038840), (10872, 16756740), (10881, 16742880), (10912, 16695315), (10920, 16683084), (11088, 16430310), (11160, 16324308), (11232, 16219665), (11284, 16144920), (11340, 16065192), (11440, 15924762), (11583, 15728160), (11627, 15668640), (11718, 15546960), (11778, 15467760), (11880, 15334956), (11935, 15264288), (12012, 15166440), (12080, 15081066), (12090, 15068592), (12231, 14894880), (12276, 14840280), (12285, 14829408), (12320, 14787279), (12474, 14604720), (12555, 14510496), (12636, 14417480), (12684, 14362920), (12870, 14155344), (12896, 14126805), (12960, 14057043), (13020, 13992264), (13104, 13902570), (13288, 13710060), (13299, 13698720), (13365, 13631072), (13392, 13603590), (13590, 13405392), (13608, 13387660), (13640, 13356252), (13728, 13270635), (13741, 13258080), (13860, 13144248), (14040, 12975732), (14043, 12972960), (14105, 12915936), (14256, 12779130), (14322, 12720240), (14496, 12567555), (14508, 12557160), (14560, 12512313), (14742, 12357840), (14880, 12243231), (14949, 12186720), (15015, 12133152), (15066, 12092080), (15120, 12048894), (15345, 11872224), (15444, 11796120), (15624, 11660220), (15704, 11600820), (15795, 11533984), (15840, 11501217), (15855, 11490336), (16016, 11374830), (16120, 11301444), (16308, 11171160), (16368, 11130210), (16380, 11122056), (16610, 10968048), (16632, 10953540), (16740, 10882872), (16848, 10813110), (16912, 10772190), (16926, 10763280), (17010, 10710128), (17160, 10616508), (17360, 10494198), (17577, 10364640), (17667, 10311840), (17732, 10274040), (17820, 10223304), (18018, 10110960), (18120, 10054044), (18135, 10045728), (18144, 10040745), (18414, 9893520), (18480, 9858186), (18711, 9736480), (18720, 9731799), (18724, 9729720), (19026, 9575280), (19096, 9540180), (19305, 9436896), (19344, 9417870), (19440, 9371362), (19530, 9328176), (19630, 9280656), (19656, 9268380), (19932, 9140040), (20020, 9099864), (20088, 9069060), (20385, 8936928), (20460, 8904168), (20592, 8847090), (20790, 8762832), (20832, 8745165), (21060, 8650488), (21140, 8617752), (21384, 8519420), (21483, 8480160), (21593, 8436960), (21744, 8378370), (21762, 8371440), (21840, 8341542), (22113, 8238560), (22165, 8219232), (22176, 8215155), (22320, 8162154), (22568, 8072460), (22680, 8032596), (22880, 7962381), (23166, 7864080), (23254, 7834320), (23405, 7783776), (23436, 7773480), (23556, 7733880), (23760, 7667478), (23870, 7632144), (24024, 7583220), (24160, 7540533), (24180, 7534296), (24462, 7447440), (24552, 7420140), (24570, 7414704), (24915, 7312032), (24948, 7302360), (25110, 7255248), (25272, 7208740), (25368, 7181460), (25389, 7175520), (25740, 7077672), (26040, 6996132), (26208, 6951285), (26576, 6855030), (26598, 6849360), (26730, 6815536), (26784, 6801795), (27027, 6740640), (27180, 6702696), (27216, 6693830), (27280, 6678126), (27482, 6629040), (27621, 6595680), (27720, 6572124), (28080, 6487866), (28086, 6486480), (28210, 6457968), (28512, 6389565), (28539, 6383520), (28644, 6360120), (29016, 6278580), (29295, 6218784), (29445, 6187104), (29484, 6178920), (29898, 6093360), (30030, 6066576), (30132, 6046040), (30240, 6024447), (30690, 5936112), (30888, 5898060), (31031, 5870880), (31185, 5841888), (31248, 5830110), (31408, 5800410), (31590, 5766992), (31710, 5745168), (32032, 5687415), (32240, 5650722), (32616, 5585580), (32643, 5580960), (32736, 5565105), (32760, 5561028), (32767, 5559840), (33220, 5484024), (33264, 5476770), (33480, 5441436), (33696, 5406555), (33824, 5386095), (33852, 5381640), (34020, 5355064), (34320, 5308254), (34720, 5247099), (34749, 5242720), (34881, 5222880), (35154, 5182320), (35334, 5155920), (35464, 5137020), (35640, 5111652), (35805, 5088096), (36036, 5055480), (36240, 5027022), (36270, 5022864), (36693, 4964960), (36828, 4946760), (36855, 4943136), (36960, 4929093), (37422, 4868240), (37448, 4864860), (37665, 4836832), (38052, 4787640), (38192, 4770090), (38610, 4718448), (38688, 4708935), (38880, 4685681), (39060, 4664088), (39260, 4640328), (39312, 4634190), (39864, 4570020), (39897, 4566240), (40040, 4549932), (40176, 4534530), (40770, 4468464), (40920, 4452084), (41184, 4423545), (41223, 4419360), (41580, 4381416), (42120, 4325244), (42129, 4324320), (42280, 4308876), (42315, 4305312), (42768, 4259710), (42966, 4240080), (43186, 4218480), (43488, 4189185), (43524, 4185720), (43680, 4170771), (44226, 4119280), (44330, 4109616), (44640, 4081077), (44847, 4062240), (45045, 4044384), (45136, 4036230), (45360, 4016298), (46035, 3957408), (46332, 3932040), (46508, 3917160), (46810, 3891888), (46872, 3886740), (47112, 3866940), (47520, 3833739), (47565, 3830112), (47740, 3816072), (48048, 3791610), (48360, 3767148), (48924, 3723720), (49104, 3710070), (49140, 3707352), (49830, 3656016), (49896, 3651180), (50220, 3627624), (50544, 3604370), (50736, 3590730), (50778, 3587760), (51480, 3538836), (51491, 3538080), (52080, 3498066), (52731, 3454880), (53001, 3437280), (53152, 3427515), (53196, 3424680), (53460, 3407768), (54054, 3370320), (54360, 3351348), (54405, 3348576), (54432, 3346915), (54560, 3339063), (54964, 3314520), (55242, 3297840), (55440, 3286062), (56160, 3243933), (56172, 3243240), (56420, 3228984), (57078, 3191760), (57288, 3180060), (57915, 3145632), (58032, 3139290), (58135, 3133728), (58590, 3109392), (58890, 3093552), (58968, 3089460), (59796, 3046680), (60060, 3033288), (60264, 3023020), (60853, 2993760), (61155, 2978976), (61380, 2968056), (61776, 2949030), (62062, 2935440), (62370, 2920944), (62496, 2915055), (62816, 2900205), (63180, 2883496), (63420, 2872584), (64449, 2826720), (64480, 2825361), (64779, 2812320), (65232, 2792790), (65286, 2790480), (65520, 2780514), (65534, 2779920), (66440, 2742012), (66495, 2739744), (66528, 2738385), (66960, 2720718), (67704, 2690820), (68040, 2677532), (68640, 2654127), (68705, 2651616), (69498, 2621360), (69762, 2611440), (70215, 2594592), (70308, 2591160), (70668, 2577960), (70928, 2568510), (71280, 2555826), (71610, 2544048), (72072, 2527740), (72480, 2513511), (72540, 2511432), (73386, 2482480), (73656, 2473380), (73710, 2471568), (74745, 2437344), (74844, 2434120), (74896, 2432430), (75330, 2418416), (76104, 2393820), (76167, 2391840), (76384, 2385045), (77220, 2359224), (78120, 2332044), (78520, 2320164), (78624, 2317095), (79728, 2285010), (79794, 2283120), (80080, 2274966), (80352, 2267265), (81081, 2246880), (81540, 2234232), (81840, 2226042), (82446, 2209680), (82863, 2198560), (83160, 2190708), (84240, 2162622), (84258, 2162160), (84560, 2154438), (84630, 2152656), (85536, 2129855), (85617, 2127840), (85932, 2120040), (86372, 2109240), (87048, 2092860), (87885, 2072928), (88335, 2062368), (88452, 2059640), (88660, 2054808), (89694, 2031120), (90090, 2022192), (90272, 2018115), (90720, 2008149), (92070, 1978704), (92664, 1966020), (93016, 1958580), (93093, 1956960), (93555, 1947296), (93620, 1945944), (93744, 1943370), (94224, 1933470), (95130, 1915056), (95480, 1908036), (96096, 1895805), (96720, 1883574), (97848, 1861860), (97929, 1860320), (98208, 1855035), (98280, 1853676), (98301, 1853280), (99660, 1828008), (99792, 1825590), (100440, 1813812), (101088, 1802185), (101472, 1795365), (101556, 1793880), (102960, 1769418), (102982, 1769040), (104160, 1749033), (104643, 1740960), (105462, 1727440), (106002, 1718640), (106392, 1712340), (106920, 1703884), (107415, 1696032), (107965, 1687392), (108108, 1685160), (108720, 1675674), (108810, 1674288), (109928, 1657260), (110484, 1648920), (110565, 1647712), (110880, 1643031), (112344, 1621620), (112840, 1614492), (114156, 1595880), (114576, 1590030), (115830, 1572816), (116064, 1569645), (116270, 1566864), (117180, 1554696), (117780, 1546776), (117936, 1544730), (119592, 1523340), (119691, 1522080), (120120, 1516644), (120528, 1511510), (121706, 1496880), (122310, 1489488), (122760, 1484028), (123552, 1474515), (123669, 1473120), (124124, 1467720), (124740, 1460472), (126360, 1441748), (126387, 1441440), (126840, 1436292), (126945, 1435104), (128898, 1413360), (129558, 1406160), (130464, 1396395), (130572, 1395240), (131040, 1390257), (131068, 1389960), (132880, 1371006), (132990, 1369872), (133920, 1360359), (134541, 1354080), (135135, 1348128), (135408, 1345410), (136080, 1338766), (137410, 1325808), (138105, 1319136), (138996, 1310680), (139524, 1305720), (140430, 1297296), (140616, 1295580), (141336, 1288980), (141856, 1284255), (142560, 1277913), (142695, 1276704), (143220, 1272024), (144144, 1263870), (145080, 1255716), (146772, 1241240), (147312, 1236690), (147420, 1235784), (149490, 1218672), (149688, 1217060), (149792, 1216215), (150660, 1209208), (151151, 1205280), (152208, 1196910), (152334, 1195920), (154440, 1179612), (154473, 1179360), (155155, 1174176), (156240, 1166022), (157040, 1160082), (159003, 1145760), (159456, 1142505), (159588, 1141560), (160160, 1137483), (162162, 1123440), (163080, 1117116), (163215, 1116192), (163680, 1113021), (163835, 1111968), (164892, 1104840), (165726, 1099280), (166320, 1095354), (168480, 1081311), (168516, 1081080), (169120, 1077219), (169260, 1076328), (171234, 1063920), (171864, 1060020), (172744, 1054620), (173745, 1048544), (174096, 1046430), (174405, 1044576), (175770, 1036464), (176670, 1031184), (176904, 1029820), (177320, 1027404), (179388, 1015560), (180180, 1011096), (182559, 997920), (183465, 992992), (184140, 989352), (185328, 983010), (186032, 979290), (186186, 978480), (187110, 973648), (187240, 972972), (187488, 971685), (188448, 966735), (190260, 957528), (190960, 954018), (193347, 942240), (193440, 941787), (194337, 937440), (195696, 930930), (195858, 930160), (196560, 926838), (196602, 926640), (199320, 914004), (199485, 913248), (199584, 912795), (200880, 906906), (203112, 896940), (205920, 884709), (205964, 884520), (206115, 883872), (209286, 870480), (210645, 864864), (210924, 863720), (212004, 859320), (212784, 856170), (213840, 851942), (214830, 848016), (215930, 843696), (216216, 842580), (217440, 837837), (217620, 837144), (219856, 828630), (220968, 824460), (221130, 823856), (224235, 812448), (224688, 810810), (225680, 807246), (228312, 797940), (228501, 797280), (229152, 795015), (231660, 786408), (232540, 783432), (234360, 777348), (235560, 773388), (235872, 772365), (239184, 761670), (239382, 761040), (240240, 758322), (241056, 755755), (243243, 748960), (243412, 748440), (244620, 744744), (245520, 742014), (247338, 736560), (248248, 733860), (249480, 730236), (252720, 720874), (252774, 720720), (253680, 718146), (253890, 717552), (256851, 709280), (257455, 707616), (257796, 706680), (259116, 703080), (261144, 697620), (262136, 694980), (263655, 690976), (265005, 687456), (265760, 685503), (265980, 684936), (269082, 677040), (270270, 674064), (270816, 672705), (272160, 669383), (274820, 662904), (276210, 659568), (277992, 655340), (279048, 652860), (279279, 652320), (280860, 648648), (281232, 647790), (282672, 644490), (285390, 638352), (286440, 636012), (288288, 631935), (290160, 627858), (293544, 620620), (294624, 618345), (294840, 617892), (294903, 617760), (298980, 609336), (299376, 608530), (301320, 604604), (302302, 602640), (304265, 598752), (304416, 598455), (304668, 597960), (308880, 589806), (308946, 589680), (310310, 587088), (312480, 583011), (313929, 580320), (314080, 580041), (318006, 572880), (319176, 570780), (322245, 565344), (323895, 562464), (324324, 561720), (326160, 558558), (326430, 558096), (327670, 555984), (329784, 552420), (331452, 549640), (332640, 547677), (337032, 540540), (338520, 538164), (342468, 531960), (343728, 530010), (345488, 527310), (347490, 524272), (348192, 523215), (348810, 522288), (351540, 518232), (353340, 515592), (353808, 514910), (354640, 513702), (358776, 507780), (359073, 507360), (360360, 505548), (360437, 505440), (365118, 498960), (366930, 496496), (368280, 494676), (370656, 491505), (371007, 491040), (372064, 489645), (372372, 489240), (374220, 486824), (374480, 486486), (379161, 480480), (380520, 478764), (380835, 478368), (381920, 477009), (386694, 471120), (388674, 468720), (391392, 465465), (391716, 465080), (393120, 463419), (393204, 463320), (398640, 457002), (398970, 456624), (401760, 453453), (403623, 451360), (405405, 449376), (406224, 448470), (411928, 442260), (412230, 441936), (414315, 439712), (418572, 435240), (421290, 432432), (421848, 431860), (424008, 429660), (425568, 428085), (425971, 427680)]