187403055840

素因数分解:

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

素因数の和:254

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 147, 151, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 195, 196, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 245, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 294, 297, 302, 308, 312, 315, 328, 330, 336, 351, 352, 360, 364, 369, 378, 385, 390, 392, 396, 410, 416, 420, 429, 432, 440, 441, 451, 453, 455, 462, 468, 480, 490, 492, 495, 504, 520, 528, 533, 539, 540, 546, 560, 572, 574, 585, 588, 594, 604, 615, 616, 624, 630, 637, 656, 660, 672, 693, 702, 715, 720, 728, 735, 738, 755, 756, 770, 780, 784, 792, 819, 820, 840, 858, 861, 864, 880, 882, 902, 906, 910, 924, 936, 945, 980, 984, 990, 1001, 1008, 1040, 1056, 1057, 1066, 1078, 1080, 1092, 1107, 1120, 1144, 1148, 1155, 1170, 1176, 1188, 1208, 1230, 1232, 1248, 1260, 1274, 1287, 1312, 1320, 1323, 1353, 1359, 1365, 1386, 1404, 1430, 1435, 1440, 1456, 1470, 1476, 1485, 1510, 1512, 1540, 1560, 1568, 1584, 1599, 1617, 1638, 1640, 1661, 1680, 1716, 1722, 1755, 1760, 1764, 1804, 1812, 1820, 1845, 1848, 1872, 1890, 1911, 1960, 1963, 1968, 1980, 2002, 2009, 2016, 2079, 2080, 2114, 2132, 2145, 2156, 2160, 2184, 2205, 2214, 2255, 2265, 2288, 2296, 2310, 2340, 2352, 2376, 2416, 2457, 2460, 2464, 2520, 2548, 2574, 2583, 2640, 2646, 2665, 2695, 2706, 2718, 2730, 2772, 2808, 2860, 2870, 2912, 2940, 2952, 2970, 3003, 3020, 3024, 3080, 3120, 3157, 3168, 3171, 3185, 3198, 3234, 3276, 3280, 3322, 3360, 3432, 3444, 3465, 3510, 3528, 3608, 3624, 3640, 3690, 3696, 3731, 3744, 3780, 3822, 3861, 3920, 3926, 3936, 3960, 4004, 4018, 4059, 4077, 4095, 4158, 4228, 4264, 4290, 4305, 4312, 4320, 4368, 4410, 4428, 4510, 4530, 4576, 4592, 4620, 4680, 4704, 4752, 4797, 4832, 4851, 4914, 4920, 4983, 5005, 5040, 5096, 5148, 5166, 5280, 5285, 5292, 5330, 5390, 5412, 5436, 5460, 5535, 5544, 5616, 5720, 5733, 5740, 5863, 5880, 5889, 5904, 5940, 6006, 6027, 6040, 6048, 6160, 6191, 6240, 6314, 6342, 6370, 6396, 6435, 6468, 6552, 6560, 6615, 6644, 6765, 6795, 6864, 6888, 6930, 7007, 7020, 7056, 7216, 7248, 7280, 7380, 7392, 7399, 7462, 7560, 7644, 7722, 7749, 7840, 7852, 7920, 7995, 8008, 8036, 8085, 8118, 8154, 8190, 8305, 8316, 8456, 8528, 8580, 8610, 8624, 8736, 8820, 8856, 9009, 9020, 9060, 9184, 9240, 9360, 9471, 9504, 9513, 9555, 9594, 9702, 9815, 9828, 9840, 9966, 10010, 10045, 10080, 10192, 10296, 10332, 10395, 10570, 10584, 10660, 10780, 10824, 10872, 10920, 11070, 11088, 11193, 11232, 11440, 11466, 11480, 11627, 11726, 11760, 11778, 11808, 11880, 12012, 12054, 12080, 12177, 12285, 12320, 12382, 12628, 12684, 12740, 12792, 12870, 12915, 12936, 13104, 13230, 13288, 13530, 13590, 13728, 13741, 13776, 13860, 14014, 14040, 14112, 14391, 14432, 14496, 14553, 14560, 14760, 14798, 14924, 14949, 15015, 15120, 15288, 15444, 15498, 15704, 15785, 15840, 15855, 15990, 16016, 16072, 16170, 16236, 16308, 16380, 16610, 16632, 16912, 17056, 17160, 17199, 17220, 17248, 17589, 17640, 17667, 17712, 18018, 18040, 18081, 18120, 18480, 18573, 18655, 18720, 18942, 19026, 19110, 19188, 19305, 19404, 19630, 19656, 19680, 19932, 20020, 20090, 20295, 20384, 20385, 20592, 20664, 20790, 21021, 21140, 21168, 21320, 21560, 21593, 21648, 21744, 21840, 22099, 22140, 22176, 22197, 22386, 22880, 22932, 22960, 23254, 23452, 23520, 23556, 23760, 23985, 24024, 24108, 24160, 24255, 24354, 24570, 24764, 24915, 25256, 25368, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26460, 26576, 27027, 27060, 27180, 27482, 27552, 27720, 28028, 28080, 28413, 28539, 28665, 28782, 29106, 29315, 29445, 29520, 29596, 29848, 29898, 30030, 30135, 30240, 30576, 30888, 30955, 30996, 31408, 31570, 31710, 31980, 32032, 32144, 32340, 32472, 32616, 32760, 33220, 33264, 33579, 33824, 34320, 34398, 34440, 34881, 35035, 35178, 35280, 35334, 35424, 36036, 36080, 36162, 36240, 36960, 36995, 37146, 37310, 37884, 38052, 38220, 38376, 38610, 38745, 38808, 39260, 39312, 39864, 40040, 40180, 40590, 40770, 41041, 41184, 41223, 41328, 41580, 42042, 42280, 42336, 42640, 43120, 43186, 43296, 43337, 43488, 43680, 44198, 44280, 44394, 44772, 44847, 45045, 45864, 45920, 46508, 46904, 47112, 47355, 47520, 47565, 47970, 48048, 48216, 48510, 48708, 49140, 49528, 49830, 50512, 50736, 50960, 51168, 51480, 51660, 51744, 52234, 52767, 52920, 53001, 53152, 54054, 54120, 54243, 54360, 54964, 55440, 55719, 55965, 56056, 56160, 56826, 57078, 57330, 57564, 58135, 58212, 58630, 58890, 59040, 59192, 59696, 59796, 60060, 60270, 60885, 61152, 61776, 61910, 61992, 62816, 63063, 63140, 63420, 63960, 64288, 64680, 64779, 64944, 65232, 65520, 66297, 66440, 66528, 66591, 67158, 68101, 68640, 68705, 68796, 68880, 69762, 70070, 70356, 70560, 70668, 71955, 72072, 72160, 72324, 72480, 72765, 73990, 74292, 74620, 74745, 75768, 76104, 76440, 76752, 77220, 77490, 77616, 78351, 78520, 78624, 79728, 80080, 80360, 80483, 81180, 81389, 81540, 82082, 82446, 82656, 83160, 84084, 84560, 85239, 85280, 85995, 86240, 86372, 86674, 87945, 88335, 88396, 88560, 88788, 89544, 89694, 90090, 90405, 91728, 92865, 93016, 93808, 94224, 94710, 95130, 95940, 96096, 96187, 96432, 97020, 97416, 98280, 99056, 99660, 100737, 101024, 101472, 101920, 102960, 103320, 104468, 104643, 105105, 105534, 105840, 106002, 107965, 108108, 108240, 108486, 108720, 109928, 110495, 110880, 110985, 111438, 111930, 112112, 113652, 114156, 114660, 115128, 116270, 116424, 117260, 117780, 118384, 119392, 119592, 120120, 120540, 121770, 123123, 123552, 123669, 123820, 123984, 126126, 126280, 126840, 127920, 129360, 129558, 129888, 130011, 130464, 130585, 131040, 132594, 132880, 133182, 134316, 135135, 136202, 137410, 137592, 137760, 139524, 140140, 140712, 141336, 142065, 142695, 143910, 144144, 144648, 145530, 147980, 148584, 149240, 149490, 151151, 151536, 152208, 152880, 153504, 154440, 154980, 155232, 156702, 157040, 158301, 159456, 160160, 160720, 160966, 162360, 162778, 163080, 164164, 164892, 166320, 167157, 167895, 168168, 169120, 170478, 171990, 172744, 173348, 174405, 175890, 176670, 176792, 177120, 177576, 179088, 179388, 180180, 180810, 183456, 185730, 186032, 187616, 188448, 189189, 189420, 190260, 191880, 192374, 192864, 194040, 194337, 194832, 196560, 198112, 198891, 199320, 199773, 201474, 204303, 205205, 205920, 206115, 206640, 208936, 209286, 210210, 211068, 211680, 212004, 215930, 216216, 216480, 216685, 216972, 217440, 219856, 220990, 221970, 222876, 223860, 224224, 224235, 227304, 228312, 229320, 230256, 232540, 232848, 234520, 235053, 235560, 236768, 239184, 240240, 241080, 241449, 243540, 244167, 246246, 247338, 247640, 247968, 252252, 252560, 253680, 255840, 258720, 259116, 260022, 261170, 263835, 265005, 265188, 265760, 266364, 268632, 270270, 271215, 272404, 274820, 275184, 278595, 279048, 280280, 281424, 282672, 284130, 285390, 287287, 287820, 288288, 288561, 289296, 291060, 295960, 297168, 298480, 298980, 302302, 303072, 303359, 304416, 305760, 308880, 309960, 313404, 313929, 314080, 315315, 316602, 321440, 321932, 323895, 324720, 325556, 326160, 328328, 329784, 331485, 332640, 332955, 334314, 335790, 336336, 340505, 340956, 343980, 345488, 346696, 348810, 351780, 353340, 353584, 355152, 358176, 358776, 360360, 361620, 369369, 371007, 371460, 372064, 378378, 378840, 380520, 383760, 384748, 388080, 388674, 389664, 390033, 391755, 393120, 397782, 398640, 399546, 402415, 402948, 406945, 408606, 410410, 412230, 413280, 417872, 418572, 420420, 422136, 424008, 426195, 431860, 432432, 433370, 433944, 439712, 441980, 443940, 445752, 447720, 448470, 453453, 454608, 456624, 458640, 460512, 465080, 465696, 469040, 470106, 471120, 476707, 478368, 480480, 480935, 482160, 482898, 487080, 488334, 492492, 494676, 495280, 503685, 504504, 505120, 507360, 518232, 520044, 522340, 523215, 527670, 530010, 530376, 532728, 537264, 540540, 542430, 544808, 549640, 550368, 557190, 558096, 560560, 562848, 563381, 565344, 568260, 570780, 574574, 575640, 577122, 578592, 582120, 583011, 591920, 594336, 596673, 596960, 597960, 604604, 606718, 612909, 615615, 617760, 618345, 619920, 626808, 627858, 630630, 633204, 643864, 647790, 649440, 650055, 651112, 652320, 656656, 659568, 662970, 665910, 668628, 671580, 672672, 681010, 681912, 687960, 690976, 693392, 697620, 703560, 705159, 706680, 707168, 710304, 717552, 720720, 723240, 724347, 732501, 738738, 742014, 742920, 755755, 756756, 757680, 761040, 767520, 769496, 776160, 777348, 780066, 783510, 791505, 795564, 797280, 799092, 804830, 805896, 813890, 817212, 820820, 824460, 835744, 835785, 837144, 840840, 844272, 848016, 852390, 861861, 863720, 864864, 865683, 866740, 867888, 883960, 885313, 887880, 891504, 895440, 896940, 906906, 909216, 910077, 913248, 917280, 930160, 938080, 940212, 942240, 945945, 953414, 961870, 964320, 965796, 971685, 974160, 976668, 984984, 989352, 990560, 994455, 998865, 1007370, 1009008, 1021515, 1036464, 1040088, 1044680, 1046430, 1055340, 1058057, 1060020, 1060752, 1065456, 1074528, 1081080, 1084860, 1089616, 1099280, 1108107, 1114380, 1116192, 1121120, 1126762, 1136520, 1141560, 1149148, 1151280, 1154244, 1164240, 1166022, 1170099, 1175265, 1183840, 1193346, 1195920, 1207245, 1209208, 1213436, 1220835, 1225818, 1231230, 1236690, 1239840, 1253616, 1255716, 1261260, 1266408, 1287728, 1295580, 1300110, 1302224, 1313312, 1319136, 1325940, 1331820, 1337256, 1343160, 1360359, 1362020, 1363824, 1375920, 1386784, 1395240, 1407120, 1410318, 1413360, 1430121, 1435104, 1436435, 1441440, 1442805, 1446480, 1448694, 1465002, 1477476, 1484028, 1485840, 1511510, 1513512, 1515360, 1516795, 1522080, 1538992, 1554696, 1560132, 1567020, 1569645, 1583010, 1591128, 1598184, 1609660, 1611792, 1627780, 1634424, 1641640, 1648920, 1671570, 1674288, 1681680, 1688544, 1690143, 1696032, 1704780, 1723722, 1727440, 1731366, 1733480, 1735776, 1767920, 1770626, 1775760, 1783008, 1790880, 1793880, 1813812, 1820154, 1838727, 1846845, 1855035, 1860320, 1880424, 1891890, 1906828, 1923740, 1931592, 1943370, 1948320, 1950165, 1953336, 1969968, 1978704, 1988910, 1997730, 2014740, 2018016, 2043030, 2072928, 2080176, 2089360, 2092860, 2110680, 2116114, 2120040, 2121504, 2130912, 2162160, 2169720, 2173041, 2179232, 2197503, 2198560, 2216214, 2228760, 2253524, 2267265, 2273040, 2283120, 2298296, 2302560, 2308488, 2328480, 2332044, 2340198, 2350530, 2383535, 2386692, 2391840, 2414490, 2418416, 2426872, 2441670, 2451636, 2462460, 2473380, 2507232, 2511432, 2522520, 2532816, 2575456, 2585583, 2591160, 2597049, 2600220, 2604448, 2651880, 2655939, 2663640, 2674512, 2686320, 2720718, 2724040, 2727648, 2730231, 2751840, 2790480, 2814240, 2816905, 2820636, 2826720, 2860242, 2872870, 2885610, 2892960, 2897388, 2915055, 2930004, 2954952, 2968056, 2971680, 2983365, 3023020, 3027024, 3033590, 3064545, 3077984, 3109392, 3120264, 3134040, 3139290, 3166020, 3174171, 3182256, 3196368, 3219320, 3223584, 3255560, 3268848, 3283280, 3297840, 3336949, 3343140, 3348576, 3363360, 3380286, 3409560, 3447444, 3454880, 3462732, 3466960, 3525795, 3535840, 3541252, 3551520, 3587760, 3621735, 3627624, 3640308, 3662505, 3677454, 3693690, 3710070, 3760848, 3783780, 3813656, 3847480, 3863184, 3886740, 3900330, 3906672, 3939936, 3943667, 3957408, 3977820, 3995460, 4029480, 4081077, 4086060, 4160352, 4178720, 4185720, 4221360, 4232228, 4240080, 4290363, 4309305, 4324320, 4328415, 4339440, 4346082, 4395006, 4426565, 4432428, 4457520, 4507048, 4534530, 4546080, 4550385, 4566240, 4596592, 4616976, 4664088, 4680396, 4701060, 4767070, 4773384, 4828980, 4836832, 4853744, 4883340, 4903272, 4924920, 4946760, 5022864, 5045040, 5065632, 5070429, 5171166, 5182320, 5194098, 5200440, 5290285, 5303760, 5311878, 5327280, 5349024, 5372640, 5441436, 5448080, 5460462, 5540535, 5580960, 5633810, 5641272, 5720484, 5745740, 5771220, 5794776, 5830110, 5850495, 5860008, 5909904, 5936112, 5966730, 6046040, 6054048, 6067180, 6129090, 6197191, 6218784, 6240528, 6268080, 6278580, 6332040, 6348342, 6364512, 6392736, 6438640, 6511120, 6537696, 6566560, 6595680, 6673898, 6686280, 6760572, 6801795, 6819120, 6894888, 6925464, 6933920, 7051590, 7082504, 7150605, 7175520, 7243470, 7255248, 7280616, 7325010, 7354908, 7387380, 7420140, 7521696, 7567560, 7627312, 7694960, 7726368, 7756749, 7773480, 7800660, 7813344, 7887334, 7955640, 7967817, 7990920, 8058960, 8162154, 8172120, 8190693, 8371440, 8442720, 8450715, 8464456, 8480160, 8580726, 8618610, 8656830, 8678880, 8692164, 8790012, 8853130, 8864856, 8915040, 9014096, 9069060, 9100770, 9193184, 9193635, 9233952, 9328176, 9360792, 9402120, 9522513, 9534140, 9546768, 9657960, 9707488, 9766680, 9806544, 9849840, 9893520, 10010847, 10045728, 10090080, 10140858, 10342332, 10364640, 10388196, 10400880, 10580570, 10607520, 10623756, 10654560, 10865205, 10882872, 10896160, 10920924, 10987515, 11081070, 11267620, 11282544, 11440968, 11491480, 11542440, 11589552, 11660220, 11700990, 11720016, 11819808, 11831001, 11872224, 11933460, 12092080, 12134360, 12258180, 12394382, 12481056, 12536160, 12557160, 12664080, 12696684, 12871089, 12877280, 12927915, 12985245, 13022240, 13279695, 13347796, 13372560, 13521144, 13603590, 13638240, 13651155, 13789776, 13850928, 14103180, 14165008, 14301210, 14486940, 14510496, 14561232, 14650020, 14709816, 14774760, 14840280, 15135120, 15211287, 15254624, 15389920, 15513498, 15546960, 15601320, 15774668, 15870855, 15911280, 15935634, 15981840, 16117920, 16324308, 16344240, 16381386, 16684745, 16742880, 16901430, 16928912, 17161452, 17237220, 17313660, 17384328, 17580024, 17706260, 17729712, 18028192, 18138120, 18201540, 18387270, 18591573, 18656352, 18721584, 18804240, 19045026, 19068280, 19093536, 19315920, 19533360, 19613088, 19699680, 19718335, 19787040, 20021694, 20281716, 20405385, 20684664, 20776392, 20801760, 21161140, 21247512, 21451815, 21730410, 21765744, 21841848, 21975030, 22162140, 22535240, 22565088, 22881936, 22982960, 23084880, 23179104, 23320440, 23401980, 23440032, 23662002, 23866920, 23903451, 24184160, 24268720, 24516360, 24788764, 25114320, 25328160, 25352145, 25393368, 25742178, 25855830, 25970490, 26559390, 26695592, 26745120, 27042288, 27207180, 27302310, 27579552, 27701856, 28206360, 28330016, 28567539, 28602420, 28973880, 29122464, 29300040, 29419632, 29549520, 29680560, 30032541, 30270240, 30422574, 30985955, 31026996, 31093920, 31202640, 31549336, 31741710, 31822560, 31871268, 31963680, 32648616, 32688480, 32762772, 33369490, 33802860, 33857824, 34322904, 34474440, 34627320, 34768656, 35160048, 35412520, 35459424, 35493003, 36276240, 36403080, 36774540, 37183146, 37443168, 37608480, 38090052, 38136560, 38631840, 38783745, 39066720, 39436670, 39839085, 40043388, 40563432, 40810770, 40953465, 41369328, 41552784, 42322280, 42495024, 42903630, 43380337, 43460820, 43531488, 43683696, 43950060, 44324280, 45070480, 45763872, 45965920, 46169760, 46640880, 46803960, 47324004, 47612565, 47733840, 47806902, 48537440, 49032720, 49577528, 50054235, 50228640, 50704290, 50786736, 51484356, 51711660, 51940980, 53118780, 53391184, 54084576, 54414360, 54604620, 55774719, 56412720, 57135078, 57204840, 57947760, 58600080, 58839264, 59099040, 59155005, 59361120, 60065082, 60845148, 61971910, 62053992, 62405280, 63098672, 63483420, 63742536, 64355445, 65297232, 65525544, 66738980, 67605720, 68645808, 68948880, 69254640, 69537312, 70320096, 70825040, 70986006, 72552480, 72806160, 73549080, 74366292, 76056435, 76180104, 76273120, 77567490, 78873340, 79678170, 80086776, 81126864, 81621540, 81906930, 82738656, 83105568, 84644560, 84990048, 85807260, 86760674, 86921640, 87367392, 87900120, 88648560, 90097623, 90140960, 92957865, 93281760, 93607920, 94648008, 95225130, 95467680, 95613804, 98065440, 99155056, 100108470, 101408580, 101573472, 102968712, 103423320, 103881960, 106237560, 106479009, 106782368, 108828720, 109209240, 111549438, 112825440, 114270156, 114409680, 115895520, 117200160, 118310010, 119517255, 120130164, 121690296, 123943820, 124107984, 126197344, 126966840, 127485072, 128710890, 130141011, 130594464, 131051088, 133477960, 135211440, 137291616, 137897760, 138509280, 141650080, 141972012, 142837695, 145612320, 147098160, 148732584, 150162705, 152112870, 152360208, 155134980, 157746680, 159356340, 160173552, 162253728, 163243080, 163813860, 167324157, 169289120, 171614520, 173521348, 173843280, 175800240, 177297120, 177465015, 180195246, 185915730, 187215840, 189296016, 190450260, 191227608, 198310112, 200216940, 202817160, 205937424, 206846640, 207763920, 212475120, 212958018, 216901685, 217657440, 218418480, 223098876, 228540312, 228819360, 236620020, 239034510, 240260328, 243380592, 247887640, 248215968, 253933680, 254970144, 257421780, 260282022, 262102176, 266955920, 270422880, 278873595, 283944024, 285675390, 294196320, 297465168, 300325410, 304225740, 304720416, 310269960, 315493360, 318712680, 320347104, 326486160, 327627720, 334648314, 343229040, 347042696, 347686560, 351600480, 354930030, 360390492, 371831460, 378592032, 380900520, 382455216, 390423033, 400433880, 405634320, 411874848, 413693280, 415527840, 424950240, 425916036, 433803370, 436836960, 446197752, 450488115, 457080624, 473240040, 478069020, 480520656, 486761184, 495775280, 507867360, 514843560, 520564044, 532395045, 533911840, 557747190, 567888048, 571350780, 594930336, 600650820, 608451480, 620539920, 630986720, 637425360, 650705055, 652972320, 655255440, 669296628, 686458080, 694085392, 709860060, 720780984, 743662920, 761801040, 764910432, 780846066, 800867760, 811268640, 836620785, 851832072, 867606740, 892395504, 900976230, 914161248, 946480080, 956138040, 961041312, 991550560, 1029687120, 1041128088, 1064790090, 1115494380, 1135776096, 1142701560, 1171269099, 1201301640, 1216902960, 1241079840, 1274850720, 1301410110, 1310510880, 1338593256, 1388170784, 1419720120, 1441561968, 1487325840, 1523602080, 1561692132, 1601735520, 1673241570, 1703664144, 1735213480, 1784791008, 1801952460, 1892960160, 1912276080, 1952115165, 2059374240, 2082256176, 2129580180, 2230988760, 2285403120, 2342538198, 2402603280, 2433805920, 2602820220, 2677186512, 2839440240, 2883123936, 2974651680, 3123384264, 3346483140, 3407328288, 3470426960, 3603904920, 3824552160, 3904230330, 4164512352, 4259160360, 4461977520, 4570806240, 4685076396, 4805206560, 5205640440, 5354373024, 5678880480, 5856345495, 6246768528, 6692966280, 6940853920, 7207809840, 7808460660, 8518320720, 8923955040, 9370152792, 10411280880, 11712690990, 12493537056, 13385932560, 14415619680, 15616921320, 17036641440, 18740305584, 20822561760, 23425381980, 26771865120, 31233842640, 37480611168, 46850763960, 62467685280, 93701527920, 187403055840]

約数ペア:

[(1, 187403055840), (2, 93701527920), (3, 62467685280), (4, 46850763960), (5, 37480611168), (6, 31233842640), (7, 26771865120), (8, 23425381980), (9, 20822561760), (10, 18740305584), (11, 17036641440), (12, 15616921320), (13, 14415619680), (14, 13385932560), (15, 12493537056), (16, 11712690990), (18, 10411280880), (20, 9370152792), (21, 8923955040), (22, 8518320720), (24, 7808460660), (26, 7207809840), (27, 6940853920), (28, 6692966280), (30, 6246768528), (32, 5856345495), (33, 5678880480), (35, 5354373024), (36, 5205640440), (39, 4805206560), (40, 4685076396), (41, 4570806240), (42, 4461977520), (44, 4259160360), (45, 4164512352), (48, 3904230330), (49, 3824552160), (52, 3603904920), (54, 3470426960), (55, 3407328288), (56, 3346483140), (60, 3123384264), (63, 2974651680), (65, 2883123936), (66, 2839440240), (70, 2677186512), (72, 2602820220), (77, 2433805920), (78, 2402603280), (80, 2342538198), (82, 2285403120), (84, 2230988760), (88, 2129580180), (90, 2082256176), (91, 2059374240), (96, 1952115165), (98, 1912276080), (99, 1892960160), (104, 1801952460), (105, 1784791008), (108, 1735213480), (110, 1703664144), (112, 1673241570), (117, 1601735520), (120, 1561692132), (123, 1523602080), (126, 1487325840), (130, 1441561968), (132, 1419720120), (135, 1388170784), (140, 1338593256), (143, 1310510880), (144, 1301410110), (147, 1274850720), (151, 1241079840), (154, 1216902960), (156, 1201301640), (160, 1171269099), (164, 1142701560), (165, 1135776096), (168, 1115494380), (176, 1064790090), (180, 1041128088), (182, 1029687120), (189, 991550560), (195, 961041312), (196, 956138040), (198, 946480080), (205, 914161248), (208, 900976230), (210, 892395504), (216, 867606740), (220, 851832072), (224, 836620785), (231, 811268640), (234, 800867760), (240, 780846066), (245, 764910432), (246, 761801040), (252, 743662920), (260, 720780984), (264, 709860060), (270, 694085392), (273, 686458080), (280, 669296628), (286, 655255440), (287, 652972320), (288, 650705055), (294, 637425360), (297, 630986720), (302, 620539920), (308, 608451480), (312, 600650820), (315, 594930336), (328, 571350780), (330, 567888048), (336, 557747190), (351, 533911840), (352, 532395045), (360, 520564044), (364, 514843560), (369, 507867360), (378, 495775280), (385, 486761184), (390, 480520656), (392, 478069020), (396, 473240040), (410, 457080624), (416, 450488115), (420, 446197752), (429, 436836960), (432, 433803370), (440, 425916036), (441, 424950240), (451, 415527840), (453, 413693280), (455, 411874848), (462, 405634320), (468, 400433880), (480, 390423033), (490, 382455216), (492, 380900520), (495, 378592032), (504, 371831460), (520, 360390492), (528, 354930030), (533, 351600480), (539, 347686560), (540, 347042696), (546, 343229040), (560, 334648314), (572, 327627720), (574, 326486160), (585, 320347104), (588, 318712680), (594, 315493360), (604, 310269960), (615, 304720416), (616, 304225740), (624, 300325410), (630, 297465168), (637, 294196320), (656, 285675390), (660, 283944024), (672, 278873595), (693, 270422880), (702, 266955920), (715, 262102176), (720, 260282022), (728, 257421780), (735, 254970144), (738, 253933680), (755, 248215968), (756, 247887640), (770, 243380592), (780, 240260328), (784, 239034510), (792, 236620020), (819, 228819360), (820, 228540312), (840, 223098876), (858, 218418480), (861, 217657440), (864, 216901685), (880, 212958018), (882, 212475120), (902, 207763920), (906, 206846640), (910, 205937424), (924, 202817160), (936, 200216940), (945, 198310112), (980, 191227608), (984, 190450260), (990, 189296016), (1001, 187215840), (1008, 185915730), (1040, 180195246), (1056, 177465015), (1057, 177297120), (1066, 175800240), (1078, 173843280), (1080, 173521348), (1092, 171614520), (1107, 169289120), (1120, 167324157), (1144, 163813860), (1148, 163243080), (1155, 162253728), (1170, 160173552), (1176, 159356340), (1188, 157746680), (1208, 155134980), (1230, 152360208), (1232, 152112870), (1248, 150162705), (1260, 148732584), (1274, 147098160), (1287, 145612320), (1312, 142837695), (1320, 141972012), (1323, 141650080), (1353, 138509280), (1359, 137897760), (1365, 137291616), (1386, 135211440), (1404, 133477960), (1430, 131051088), (1435, 130594464), (1440, 130141011), (1456, 128710890), (1470, 127485072), (1476, 126966840), (1485, 126197344), (1510, 124107984), (1512, 123943820), (1540, 121690296), (1560, 120130164), (1568, 119517255), (1584, 118310010), (1599, 117200160), (1617, 115895520), (1638, 114409680), (1640, 114270156), (1661, 112825440), (1680, 111549438), (1716, 109209240), (1722, 108828720), (1755, 106782368), (1760, 106479009), (1764, 106237560), (1804, 103881960), (1812, 103423320), (1820, 102968712), (1845, 101573472), (1848, 101408580), (1872, 100108470), (1890, 99155056), (1911, 98065440), (1960, 95613804), (1963, 95467680), (1968, 95225130), (1980, 94648008), (2002, 93607920), (2009, 93281760), (2016, 92957865), (2079, 90140960), (2080, 90097623), (2114, 88648560), (2132, 87900120), (2145, 87367392), (2156, 86921640), (2160, 86760674), (2184, 85807260), (2205, 84990048), (2214, 84644560), (2255, 83105568), (2265, 82738656), (2288, 81906930), (2296, 81621540), (2310, 81126864), (2340, 80086776), (2352, 79678170), (2376, 78873340), (2416, 77567490), (2457, 76273120), (2460, 76180104), (2464, 76056435), (2520, 74366292), (2548, 73549080), (2574, 72806160), (2583, 72552480), (2640, 70986006), (2646, 70825040), (2665, 70320096), (2695, 69537312), (2706, 69254640), (2718, 68948880), (2730, 68645808), (2772, 67605720), (2808, 66738980), (2860, 65525544), (2870, 65297232), (2912, 64355445), (2940, 63742536), (2952, 63483420), (2970, 63098672), (3003, 62405280), (3020, 62053992), (3024, 61971910), (3080, 60845148), (3120, 60065082), (3157, 59361120), (3168, 59155005), (3171, 59099040), (3185, 58839264), (3198, 58600080), (3234, 57947760), (3276, 57204840), (3280, 57135078), (3322, 56412720), (3360, 55774719), (3432, 54604620), (3444, 54414360), (3465, 54084576), (3510, 53391184), (3528, 53118780), (3608, 51940980), (3624, 51711660), (3640, 51484356), (3690, 50786736), (3696, 50704290), (3731, 50228640), (3744, 50054235), (3780, 49577528), (3822, 49032720), (3861, 48537440), (3920, 47806902), (3926, 47733840), (3936, 47612565), (3960, 47324004), (4004, 46803960), (4018, 46640880), (4059, 46169760), (4077, 45965920), (4095, 45763872), (4158, 45070480), (4228, 44324280), (4264, 43950060), (4290, 43683696), (4305, 43531488), (4312, 43460820), (4320, 43380337), (4368, 42903630), (4410, 42495024), (4428, 42322280), (4510, 41552784), (4530, 41369328), (4576, 40953465), (4592, 40810770), (4620, 40563432), (4680, 40043388), (4704, 39839085), (4752, 39436670), (4797, 39066720), (4832, 38783745), (4851, 38631840), (4914, 38136560), (4920, 38090052), (4983, 37608480), (5005, 37443168), (5040, 37183146), (5096, 36774540), (5148, 36403080), (5166, 36276240), (5280, 35493003), (5285, 35459424), (5292, 35412520), (5330, 35160048), (5390, 34768656), (5412, 34627320), (5436, 34474440), (5460, 34322904), (5535, 33857824), (5544, 33802860), (5616, 33369490), (5720, 32762772), (5733, 32688480), (5740, 32648616), (5863, 31963680), (5880, 31871268), (5889, 31822560), (5904, 31741710), (5940, 31549336), (6006, 31202640), (6027, 31093920), (6040, 31026996), (6048, 30985955), (6160, 30422574), (6191, 30270240), (6240, 30032541), (6314, 29680560), (6342, 29549520), (6370, 29419632), (6396, 29300040), (6435, 29122464), (6468, 28973880), (6552, 28602420), (6560, 28567539), (6615, 28330016), (6644, 28206360), (6765, 27701856), (6795, 27579552), (6864, 27302310), (6888, 27207180), (6930, 27042288), (7007, 26745120), (7020, 26695592), (7056, 26559390), (7216, 25970490), (7248, 25855830), (7280, 25742178), (7380, 25393368), (7392, 25352145), (7399, 25328160), (7462, 25114320), (7560, 24788764), (7644, 24516360), (7722, 24268720), (7749, 24184160), (7840, 23903451), (7852, 23866920), (7920, 23662002), (7995, 23440032), (8008, 23401980), (8036, 23320440), (8085, 23179104), (8118, 23084880), (8154, 22982960), (8190, 22881936), (8305, 22565088), (8316, 22535240), (8456, 22162140), (8528, 21975030), (8580, 21841848), (8610, 21765744), (8624, 21730410), (8736, 21451815), (8820, 21247512), (8856, 21161140), (9009, 20801760), (9020, 20776392), (9060, 20684664), (9184, 20405385), (9240, 20281716), (9360, 20021694), (9471, 19787040), (9504, 19718335), (9513, 19699680), (9555, 19613088), (9594, 19533360), (9702, 19315920), (9815, 19093536), (9828, 19068280), (9840, 19045026), (9966, 18804240), (10010, 18721584), (10045, 18656352), (10080, 18591573), (10192, 18387270), (10296, 18201540), (10332, 18138120), (10395, 18028192), (10570, 17729712), (10584, 17706260), (10660, 17580024), (10780, 17384328), (10824, 17313660), (10872, 17237220), (10920, 17161452), (11070, 16928912), (11088, 16901430), (11193, 16742880), (11232, 16684745), (11440, 16381386), (11466, 16344240), (11480, 16324308), (11627, 16117920), (11726, 15981840), (11760, 15935634), (11778, 15911280), (11808, 15870855), (11880, 15774668), (12012, 15601320), (12054, 15546960), (12080, 15513498), (12177, 15389920), (12285, 15254624), (12320, 15211287), (12382, 15135120), (12628, 14840280), (12684, 14774760), (12740, 14709816), (12792, 14650020), (12870, 14561232), (12915, 14510496), (12936, 14486940), (13104, 14301210), (13230, 14165008), (13288, 14103180), (13530, 13850928), (13590, 13789776), (13728, 13651155), (13741, 13638240), (13776, 13603590), (13860, 13521144), (14014, 13372560), (14040, 13347796), (14112, 13279695), (14391, 13022240), (14432, 12985245), (14496, 12927915), (14553, 12877280), (14560, 12871089), (14760, 12696684), (14798, 12664080), (14924, 12557160), (14949, 12536160), (15015, 12481056), (15120, 12394382), (15288, 12258180), (15444, 12134360), (15498, 12092080), (15704, 11933460), (15785, 11872224), (15840, 11831001), (15855, 11819808), (15990, 11720016), (16016, 11700990), (16072, 11660220), (16170, 11589552), (16236, 11542440), (16308, 11491480), (16380, 11440968), (16610, 11282544), (16632, 11267620), (16912, 11081070), (17056, 10987515), (17160, 10920924), (17199, 10896160), (17220, 10882872), (17248, 10865205), (17589, 10654560), (17640, 10623756), (17667, 10607520), (17712, 10580570), (18018, 10400880), (18040, 10388196), (18081, 10364640), (18120, 10342332), (18480, 10140858), (18573, 10090080), (18655, 10045728), (18720, 10010847), (18942, 9893520), (19026, 9849840), (19110, 9806544), (19188, 9766680), (19305, 9707488), (19404, 9657960), (19630, 9546768), (19656, 9534140), (19680, 9522513), (19932, 9402120), (20020, 9360792), (20090, 9328176), (20295, 9233952), (20384, 9193635), (20385, 9193184), (20592, 9100770), (20664, 9069060), (20790, 9014096), (21021, 8915040), (21140, 8864856), (21168, 8853130), (21320, 8790012), (21560, 8692164), (21593, 8678880), (21648, 8656830), (21744, 8618610), (21840, 8580726), (22099, 8480160), (22140, 8464456), (22176, 8450715), (22197, 8442720), (22386, 8371440), (22880, 8190693), (22932, 8172120), (22960, 8162154), (23254, 8058960), (23452, 7990920), (23520, 7967817), (23556, 7955640), (23760, 7887334), (23985, 7813344), (24024, 7800660), (24108, 7773480), (24160, 7756749), (24255, 7726368), (24354, 7694960), (24570, 7627312), (24764, 7567560), (24915, 7521696), (25256, 7420140), (25368, 7387380), (25480, 7354908), (25584, 7325010), (25740, 7280616), (25830, 7255248), (25872, 7243470), (26117, 7175520), (26208, 7150605), (26460, 7082504), (26576, 7051590), (27027, 6933920), (27060, 6925464), (27180, 6894888), (27482, 6819120), (27552, 6801795), (27720, 6760572), (28028, 6686280), (28080, 6673898), (28413, 6595680), (28539, 6566560), (28665, 6537696), (28782, 6511120), (29106, 6438640), (29315, 6392736), (29445, 6364512), (29520, 6348342), (29596, 6332040), (29848, 6278580), (29898, 6268080), (30030, 6240528), (30135, 6218784), (30240, 6197191), (30576, 6129090), (30888, 6067180), (30955, 6054048), (30996, 6046040), (31408, 5966730), (31570, 5936112), (31710, 5909904), (31980, 5860008), (32032, 5850495), (32144, 5830110), (32340, 5794776), (32472, 5771220), (32616, 5745740), (32760, 5720484), (33220, 5641272), (33264, 5633810), (33579, 5580960), (33824, 5540535), (34320, 5460462), (34398, 5448080), (34440, 5441436), (34881, 5372640), (35035, 5349024), (35178, 5327280), (35280, 5311878), (35334, 5303760), (35424, 5290285), (36036, 5200440), (36080, 5194098), (36162, 5182320), (36240, 5171166), (36960, 5070429), (36995, 5065632), (37146, 5045040), (37310, 5022864), (37884, 4946760), (38052, 4924920), (38220, 4903272), (38376, 4883340), (38610, 4853744), (38745, 4836832), (38808, 4828980), (39260, 4773384), (39312, 4767070), (39864, 4701060), (40040, 4680396), (40180, 4664088), (40590, 4616976), (40770, 4596592), (41041, 4566240), (41184, 4550385), (41223, 4546080), (41328, 4534530), (41580, 4507048), (42042, 4457520), (42280, 4432428), (42336, 4426565), (42640, 4395006), (43120, 4346082), (43186, 4339440), (43296, 4328415), (43337, 4324320), (43488, 4309305), (43680, 4290363), (44198, 4240080), (44280, 4232228), (44394, 4221360), (44772, 4185720), (44847, 4178720), (45045, 4160352), (45864, 4086060), (45920, 4081077), (46508, 4029480), (46904, 3995460), (47112, 3977820), (47355, 3957408), (47520, 3943667), (47565, 3939936), (47970, 3906672), (48048, 3900330), (48216, 3886740), (48510, 3863184), (48708, 3847480), (49140, 3813656), (49528, 3783780), (49830, 3760848), (50512, 3710070), (50736, 3693690), (50960, 3677454), (51168, 3662505), (51480, 3640308), (51660, 3627624), (51744, 3621735), (52234, 3587760), (52767, 3551520), (52920, 3541252), (53001, 3535840), (53152, 3525795), (54054, 3466960), (54120, 3462732), (54243, 3454880), (54360, 3447444), (54964, 3409560), (55440, 3380286), (55719, 3363360), (55965, 3348576), (56056, 3343140), (56160, 3336949), (56826, 3297840), (57078, 3283280), (57330, 3268848), (57564, 3255560), (58135, 3223584), (58212, 3219320), (58630, 3196368), (58890, 3182256), (59040, 3174171), (59192, 3166020), (59696, 3139290), (59796, 3134040), (60060, 3120264), (60270, 3109392), (60885, 3077984), (61152, 3064545), (61776, 3033590), (61910, 3027024), (61992, 3023020), (62816, 2983365), (63063, 2971680), (63140, 2968056), (63420, 2954952), (63960, 2930004), (64288, 2915055), (64680, 2897388), (64779, 2892960), (64944, 2885610), (65232, 2872870), (65520, 2860242), (66297, 2826720), (66440, 2820636), (66528, 2816905), (66591, 2814240), (67158, 2790480), (68101, 2751840), (68640, 2730231), (68705, 2727648), (68796, 2724040), (68880, 2720718), (69762, 2686320), (70070, 2674512), (70356, 2663640), (70560, 2655939), (70668, 2651880), (71955, 2604448), (72072, 2600220), (72160, 2597049), (72324, 2591160), (72480, 2585583), (72765, 2575456), (73990, 2532816), (74292, 2522520), (74620, 2511432), (74745, 2507232), (75768, 2473380), (76104, 2462460), (76440, 2451636), (76752, 2441670), (77220, 2426872), (77490, 2418416), (77616, 2414490), (78351, 2391840), (78520, 2386692), (78624, 2383535), (79728, 2350530), (80080, 2340198), (80360, 2332044), (80483, 2328480), (81180, 2308488), (81389, 2302560), (81540, 2298296), (82082, 2283120), (82446, 2273040), (82656, 2267265), (83160, 2253524), (84084, 2228760), (84560, 2216214), (85239, 2198560), (85280, 2197503), (85995, 2179232), (86240, 2173041), (86372, 2169720), (86674, 2162160), (87945, 2130912), (88335, 2121504), (88396, 2120040), (88560, 2116114), (88788, 2110680), (89544, 2092860), (89694, 2089360), (90090, 2080176), (90405, 2072928), (91728, 2043030), (92865, 2018016), (93016, 2014740), (93808, 1997730), (94224, 1988910), (94710, 1978704), (95130, 1969968), (95940, 1953336), (96096, 1950165), (96187, 1948320), (96432, 1943370), (97020, 1931592), (97416, 1923740), (98280, 1906828), (99056, 1891890), (99660, 1880424), (100737, 1860320), (101024, 1855035), (101472, 1846845), (101920, 1838727), (102960, 1820154), (103320, 1813812), (104468, 1793880), (104643, 1790880), (105105, 1783008), (105534, 1775760), (105840, 1770626), (106002, 1767920), (107965, 1735776), (108108, 1733480), (108240, 1731366), (108486, 1727440), (108720, 1723722), (109928, 1704780), (110495, 1696032), (110880, 1690143), (110985, 1688544), (111438, 1681680), (111930, 1674288), (112112, 1671570), (113652, 1648920), (114156, 1641640), (114660, 1634424), (115128, 1627780), (116270, 1611792), (116424, 1609660), (117260, 1598184), (117780, 1591128), (118384, 1583010), (119392, 1569645), (119592, 1567020), (120120, 1560132), (120540, 1554696), (121770, 1538992), (123123, 1522080), (123552, 1516795), (123669, 1515360), (123820, 1513512), (123984, 1511510), (126126, 1485840), (126280, 1484028), (126840, 1477476), (127920, 1465002), (129360, 1448694), (129558, 1446480), (129888, 1442805), (130011, 1441440), (130464, 1436435), (130585, 1435104), (131040, 1430121), (132594, 1413360), (132880, 1410318), (133182, 1407120), (134316, 1395240), (135135, 1386784), (136202, 1375920), (137410, 1363824), (137592, 1362020), (137760, 1360359), (139524, 1343160), (140140, 1337256), (140712, 1331820), (141336, 1325940), (142065, 1319136), (142695, 1313312), (143910, 1302224), (144144, 1300110), (144648, 1295580), (145530, 1287728), (147980, 1266408), (148584, 1261260), (149240, 1255716), (149490, 1253616), (151151, 1239840), (151536, 1236690), (152208, 1231230), (152880, 1225818), (153504, 1220835), (154440, 1213436), (154980, 1209208), (155232, 1207245), (156702, 1195920), (157040, 1193346), (158301, 1183840), (159456, 1175265), (160160, 1170099), (160720, 1166022), (160966, 1164240), (162360, 1154244), (162778, 1151280), (163080, 1149148), (164164, 1141560), (164892, 1136520), (166320, 1126762), (167157, 1121120), (167895, 1116192), (168168, 1114380), (169120, 1108107), (170478, 1099280), (171990, 1089616), (172744, 1084860), (173348, 1081080), (174405, 1074528), (175890, 1065456), (176670, 1060752), (176792, 1060020), (177120, 1058057), (177576, 1055340), (179088, 1046430), (179388, 1044680), (180180, 1040088), (180810, 1036464), (183456, 1021515), (185730, 1009008), (186032, 1007370), (187616, 998865), (188448, 994455), (189189, 990560), (189420, 989352), (190260, 984984), (191880, 976668), (192374, 974160), (192864, 971685), (194040, 965796), (194337, 964320), (194832, 961870), (196560, 953414), (198112, 945945), (198891, 942240), (199320, 940212), (199773, 938080), (201474, 930160), (204303, 917280), (205205, 913248), (205920, 910077), (206115, 909216), (206640, 906906), (208936, 896940), (209286, 895440), (210210, 891504), (211068, 887880), (211680, 885313), (212004, 883960), (215930, 867888), (216216, 866740), (216480, 865683), (216685, 864864), (216972, 863720), (217440, 861861), (219856, 852390), (220990, 848016), (221970, 844272), (222876, 840840), (223860, 837144), (224224, 835785), (224235, 835744), (227304, 824460), (228312, 820820), (229320, 817212), (230256, 813890), (232540, 805896), (232848, 804830), (234520, 799092), (235053, 797280), (235560, 795564), (236768, 791505), (239184, 783510), (240240, 780066), (241080, 777348), (241449, 776160), (243540, 769496), (244167, 767520), (246246, 761040), (247338, 757680), (247640, 756756), (247968, 755755), (252252, 742920), (252560, 742014), (253680, 738738), (255840, 732501), (258720, 724347), (259116, 723240), (260022, 720720), (261170, 717552), (263835, 710304), (265005, 707168), (265188, 706680), (265760, 705159), (266364, 703560), (268632, 697620), (270270, 693392), (271215, 690976), (272404, 687960), (274820, 681912), (275184, 681010), (278595, 672672), (279048, 671580), (280280, 668628), (281424, 665910), (282672, 662970), (284130, 659568), (285390, 656656), (287287, 652320), (287820, 651112), (288288, 650055), (288561, 649440), (289296, 647790), (291060, 643864), (295960, 633204), (297168, 630630), (298480, 627858), (298980, 626808), (302302, 619920), (303072, 618345), (303359, 617760), (304416, 615615), (305760, 612909), (308880, 606718), (309960, 604604), (313404, 597960), (313929, 596960), (314080, 596673), (315315, 594336), (316602, 591920), (321440, 583011), (321932, 582120), (323895, 578592), (324720, 577122), (325556, 575640), (326160, 574574), (328328, 570780), (329784, 568260), (331485, 565344), (332640, 563381), (332955, 562848), (334314, 560560), (335790, 558096), (336336, 557190), (340505, 550368), (340956, 549640), (343980, 544808), (345488, 542430), (346696, 540540), (348810, 537264), (351780, 532728), (353340, 530376), (353584, 530010), (355152, 527670), (358176, 523215), (358776, 522340), (360360, 520044), (361620, 518232), (369369, 507360), (371007, 505120), (371460, 504504), (372064, 503685), (378378, 495280), (378840, 494676), (380520, 492492), (383760, 488334), (384748, 487080), (388080, 482898), (388674, 482160), (389664, 480935), (390033, 480480), (391755, 478368), (393120, 476707), (397782, 471120), (398640, 470106), (399546, 469040), (402415, 465696), (402948, 465080), (406945, 460512), (408606, 458640), (410410, 456624), (412230, 454608), (413280, 453453), (417872, 448470), (418572, 447720), (420420, 445752), (422136, 443940), (424008, 441980), (426195, 439712), (431860, 433944), (432432, 433370)]