1781718098160

素因数分解:

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

素因数の和:348

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 98, 104, 105, 110, 112, 120, 121, 124, 130, 132, 140, 143, 147, 154, 155, 156, 165, 168, 169, 176, 182, 186, 195, 196, 208, 210, 217, 220, 231, 239, 240, 242, 245, 248, 260, 264, 273, 280, 286, 294, 308, 310, 312, 330, 336, 338, 341, 363, 364, 372, 385, 390, 392, 403, 420, 429, 434, 440, 455, 462, 465, 478, 484, 490, 496, 507, 520, 528, 539, 546, 560, 572, 588, 605, 616, 620, 624, 637, 651, 660, 676, 682, 715, 717, 726, 728, 735, 744, 770, 780, 784, 806, 840, 845, 847, 858, 868, 880, 910, 924, 930, 956, 968, 980, 1001, 1014, 1023, 1040, 1078, 1085, 1092, 1144, 1155, 1176, 1183, 1195, 1209, 1210, 1232, 1240, 1274, 1302, 1320, 1352, 1364, 1365, 1430, 1434, 1452, 1456, 1470, 1488, 1519, 1540, 1560, 1573, 1612, 1617, 1673, 1680, 1690, 1694, 1705, 1716, 1736, 1815, 1820, 1848, 1859, 1860, 1911, 1912, 1936, 1960, 2002, 2015, 2028, 2046, 2145, 2156, 2170, 2184, 2288, 2310, 2352, 2366, 2387, 2390, 2418, 2420, 2480, 2535, 2541, 2548, 2604, 2629, 2640, 2695, 2704, 2728, 2730, 2821, 2860, 2868, 2904, 2940, 3003, 3038, 3080, 3107, 3120, 3146, 3185, 3224, 3234, 3255, 3346, 3380, 3388, 3410, 3432, 3472, 3549, 3585, 3630, 3640, 3696, 3718, 3720, 3751, 3822, 3824, 3920, 4004, 4030, 4056, 4092, 4235, 4290, 4312, 4340, 4368, 4433, 4557, 4620, 4719, 4732, 4774, 4780, 4836, 4840, 5005, 5019, 5070, 5082, 5096, 5115, 5208, 5239, 5258, 5390, 5456, 5460, 5577, 5642, 5720, 5736, 5808, 5880, 5915, 5929, 6006, 6045, 6076, 6160, 6214, 6292, 6370, 6448, 6468, 6510, 6692, 6760, 6776, 6820, 6864, 7007, 7098, 7161, 7170, 7260, 7280, 7409, 7436, 7440, 7502, 7595, 7644, 7865, 7887, 8008, 8060, 8085, 8112, 8184, 8281, 8365, 8463, 8470, 8580, 8624, 8680, 8866, 9114, 9240, 9295, 9321, 9438, 9464, 9548, 9555, 9560, 9672, 9680, 10010, 10038, 10140, 10164, 10192, 10230, 10416, 10478, 10516, 10780, 10920, 11011, 11154, 11253, 11284, 11440, 11472, 11711, 11760, 11830, 11858, 11935, 12012, 12090, 12152, 12428, 12584, 12705, 12740, 12936, 13013, 13020, 13145, 13299, 13384, 13520, 13552, 13640, 14014, 14105, 14196, 14322, 14340, 14520, 14818, 14872, 15004, 15015, 15190, 15288, 15535, 15717, 15730, 15774, 16016, 16120, 16170, 16368, 16562, 16709, 16730, 16926, 16940, 17160, 17360, 17732, 17745, 17787, 18228, 18403, 18480, 18590, 18642, 18755, 18876, 18928, 19096, 19110, 19120, 19344, 19747, 20020, 20076, 20280, 20328, 20449, 20460, 20956, 21021, 21032, 21560, 21749, 21840, 22022, 22165, 22227, 22308, 22506, 22568, 22785, 23422, 23595, 23660, 23716, 23870, 24024, 24180, 24304, 24843, 24856, 25095, 25168, 25410, 25480, 25872, 26026, 26040, 26195, 26257, 26290, 26598, 26768, 27280, 27885, 28028, 28210, 28392, 28644, 28680, 28919, 29040, 29636, 29645, 29744, 30008, 30030, 30380, 30576, 31031, 31070, 31434, 31460, 31548, 32240, 32340, 33033, 33124, 33418, 33460, 33852, 33880, 34177, 34320, 35035, 35133, 35464, 35490, 35574, 35805, 36456, 36673, 36806, 37045, 37180, 37284, 37510, 37752, 38192, 38220, 39039, 39435, 39494, 40040, 40152, 40391, 40560, 40656, 40898, 40920, 41405, 41912, 42042, 42064, 42315, 43120, 43498, 44044, 44330, 44454, 44616, 45012, 45136, 45570, 46605, 46844, 47190, 47320, 47432, 47740, 48048, 48360, 48763, 49686, 49712, 50127, 50190, 50820, 50960, 51863, 52052, 52080, 52390, 52514, 52580, 53196, 55055, 55209, 55770, 56056, 56265, 56420, 56784, 57288, 57360, 57629, 57838, 58555, 59241, 59272, 59290, 60016, 60060, 60760, 61347, 62062, 62140, 62868, 62920, 63096, 64680, 65065, 65247, 66066, 66248, 66495, 66836, 66920, 67704, 67760, 68354, 70070, 70266, 70928, 70980, 71148, 71610, 72912, 73346, 73612, 74090, 74360, 74568, 75020, 75504, 76440, 77077, 78078, 78585, 78771, 78870, 78988, 80080, 80304, 80782, 81499, 81796, 81840, 82810, 83545, 83824, 84084, 84630, 86757, 86996, 88088, 88660, 88908, 88935, 89232, 90024, 91091, 91140, 92015, 93093, 93210, 93688, 94380, 94640, 94864, 95480, 96317, 96720, 97526, 98735, 99372, 100254, 100380, 101640, 102245, 102531, 103726, 104104, 104780, 105028, 105105, 105160, 106392, 108745, 110019, 110110, 110418, 111135, 111540, 112112, 112530, 112840, 114576, 115258, 115676, 117110, 118482, 118544, 118580, 120120, 121173, 121520, 122694, 124124, 124215, 124280, 125736, 125840, 126192, 128821, 129360, 130130, 130494, 131285, 132132, 132496, 132990, 133672, 133840, 135408, 136708, 140140, 140532, 141960, 142296, 143143, 143220, 144595, 146289, 146692, 147224, 148180, 148720, 149136, 150040, 152243, 152880, 154154, 155155, 155589, 156156, 157170, 157542, 157740, 157976, 161564, 162998, 163592, 165165, 165620, 167090, 168168, 169260, 170885, 172887, 173514, 173992, 175665, 176176, 177320, 177816, 177870, 180048, 182182, 182280, 183365, 183799, 184030, 186186, 186420, 187376, 188760, 190960, 192634, 195052, 195195, 197470, 198744, 200508, 200760, 201955, 202433, 203280, 204490, 205062, 207452, 208208, 209560, 210056, 210210, 210320, 212784, 217217, 217490, 220038, 220220, 220836, 222270, 223080, 225060, 225680, 230516, 231231, 231352, 234220, 236964, 237160, 239239, 240240, 242346, 243815, 244497, 245388, 248248, 248430, 248560, 250635, 251472, 256711, 257642, 259315, 260260, 260988, 262570, 264264, 265980, 267344, 273273, 273416, 276045, 280280, 281064, 282737, 283920, 284592, 286286, 286440, 288145, 288951, 289190, 292578, 293384, 294448, 296205, 296360, 300080, 304486, 306735, 308308, 310310, 311178, 312312, 314340, 315084, 315480, 315952, 323128, 325996, 326235, 327184, 330330, 331240, 334180, 336336, 338520, 341341, 341770, 345774, 347028, 347984, 351330, 354640, 355632, 355740, 363041, 364364, 364560, 366730, 367598, 368060, 372372, 372840, 375947, 377520, 385268, 385385, 386463, 390104, 390390, 393855, 394940, 397488, 401016, 401520, 403403, 403910, 404866, 407495, 408980, 410124, 414904, 419120, 420112, 420420, 429429, 433785, 434434, 434980, 440076, 440440, 441672, 444301, 444540, 446160, 450120, 455455, 456729, 461032, 462462, 462704, 465465, 468440, 473928, 474320, 478478, 481585, 484692, 487630, 488994, 490776, 496496, 496860, 501270, 512655, 513422, 515284, 518630, 520520, 521976, 525140, 528528, 531960, 546546, 546832, 550095, 551397, 552090, 560560, 562128, 565474, 570493, 572572, 572880, 576290, 577902, 578380, 585156, 586768, 592410, 592720, 605865, 607299, 608972, 613470, 616616, 620620, 622356, 624624, 628680, 630168, 630960, 633919, 644105, 646256, 651651, 651992, 652470, 660660, 662480, 668360, 674219, 677040, 682682, 683540, 691548, 694056, 702660, 711480, 715715, 717717, 726082, 728728, 731445, 733460, 735196, 736120, 744744, 745680, 751894, 761215, 770133, 770536, 770770, 772926, 777945, 780208, 780780, 787710, 789880, 802032, 806806, 807820, 809732, 814990, 817960, 820248, 829808, 840840, 848211, 858858, 864435, 867570, 868868, 869960, 880152, 880880, 883344, 888602, 889080, 896489, 900240, 910910, 913458, 918995, 922064, 924924, 930930, 936880, 947856, 956956, 963170, 969384, 975260, 977988, 981552, 993720, 1002001, 1002540, 1012165, 1024023, 1025310, 1026844, 1030568, 1037260, 1041040, 1043952, 1050280, 1059487, 1063920, 1086085, 1089123, 1093092, 1100190, 1102794, 1104180, 1127841, 1130948, 1140986, 1145144, 1152580, 1155804, 1156155, 1156760, 1170312, 1184820, 1196195, 1210209, 1211730, 1214598, 1217944, 1222485, 1226940, 1233232, 1241240, 1244712, 1252121, 1257360, 1260336, 1267838, 1283555, 1288210, 1303302, 1303984, 1304940, 1321320, 1332903, 1336720, 1348438, 1365364, 1366365, 1367080, 1383096, 1388112, 1405320, 1413685, 1417031, 1422960, 1431430, 1435434, 1444755, 1452164, 1457456, 1462890, 1466920, 1470392, 1472240, 1489488, 1503788, 1522430, 1540266, 1541072, 1541540, 1545852, 1555890, 1561560, 1575420, 1579760, 1613612, 1615640, 1619464, 1629980, 1635920, 1640496, 1674673, 1681680, 1696422, 1706705, 1711479, 1717716, 1728870, 1735140, 1737736, 1739920, 1760304, 1777204, 1778160, 1792978, 1815205, 1821820, 1826916, 1837990, 1849848, 1861860, 1879735, 1901757, 1913912, 1926340, 1932315, 1938768, 1950520, 1955976, 1979159, 1987440, 2004002, 2005080, 2017015, 2022657, 2024330, 2048046, 2050620, 2053688, 2061136, 2074520, 2100560, 2118974, 2147145, 2172170, 2178246, 2186184, 2200380, 2205588, 2208360, 2221505, 2255682, 2261896, 2281972, 2283645, 2290288, 2305160, 2311608, 2312310, 2313520, 2340624, 2369640, 2389387, 2392390, 2420418, 2423460, 2429196, 2435888, 2444970, 2453880, 2482480, 2489424, 2504242, 2535676, 2567110, 2576420, 2606604, 2609880, 2631629, 2642640, 2665806, 2689467, 2696876, 2730728, 2732730, 2734160, 2756985, 2766192, 2810640, 2823821, 2827370, 2834062, 2852465, 2862860, 2870868, 2889510, 2904328, 2925780, 2933840, 2940784, 3006003, 3007576, 3036495, 3044860, 3080532, 3083080, 3091704, 3110107, 3111780, 3123120, 3150840, 3169595, 3178461, 3227224, 3231280, 3238928, 3258255, 3259960, 3349346, 3371095, 3392844, 3413410, 3422958, 3435432, 3457740, 3470280, 3475472, 3554408, 3585956, 3588585, 3630410, 3643640, 3653832, 3675980, 3699696, 3723720, 3756363, 3759470, 3803514, 3827824, 3850665, 3852680, 3864630, 3901040, 3911952, 3958318, 3993451, 4008004, 4010160, 4034030, 4045314, 4048660, 4096092, 4101240, 4107376, 4149040, 4237948, 4241055, 4251093, 4294290, 4344340, 4356492, 4372368, 4400760, 4411176, 4416720, 4437433, 4443010, 4482445, 4511364, 4523792, 4563944, 4567290, 4610320, 4623216, 4624620, 4719533, 4739280, 4778774, 4784780, 4840836, 4846920, 4858392, 4887311, 4889940, 4907760, 5008484, 5010005, 5024019, 5071352, 5120115, 5134220, 5152840, 5213208, 5219760, 5263258, 5297435, 5331612, 5378934, 5393752, 5445615, 5461456, 5465460, 5513970, 5639205, 5647642, 5654740, 5668124, 5704930, 5725720, 5741736, 5779020, 5808656, 5851560, 5937477, 6012006, 6015152, 6051045, 6072990, 6089720, 6161064, 6166160, 6183408, 6220214, 6223560, 6260605, 6275423, 6301680, 6339190, 6356922, 6454448, 6516510, 6519920, 6664515, 6698692, 6742190, 6785688, 6826820, 6845916, 6870864, 6915480, 6940560, 7085155, 7108816, 7168161, 7171912, 7177170, 7260820, 7287280, 7307664, 7351960, 7416409, 7447440, 7512726, 7518940, 7607028, 7701330, 7705360, 7729260, 7894887, 7916636, 7986902, 8016008, 8068060, 8090628, 8097320, 8192184, 8202480, 8373365, 8471463, 8475896, 8482110, 8502186, 8557395, 8588580, 8688680, 8712984, 8764847, 8801520, 8822352, 8874866, 8886020, 8964890, 9022728, 9127888, 9134580, 9249240, 9330321, 9439066, 9508785, 9557548, 9569560, 9681672, 9693840, 9716784, 9774622, 9779880, 9895795, 10016968, 10020010, 10048038, 10113285, 10142704, 10240230, 10268440, 10305680, 10426416, 10526516, 10594870, 10663224, 10757868, 10787504, 10891230, 10930920, 11027940, 11278410, 11295284, 11309480, 11336248, 11409860, 11451440, 11483472, 11558040, 11654357, 11703120, 11874954, 11946935, 11980353, 12024012, 12102090, 12145980, 12179440, 12322128, 12440428, 12447120, 12521210, 12550846, 12678380, 12713844, 13033020, 13158145, 13312299, 13329030, 13397384, 13447335, 13484380, 13571376, 13653640, 13691832, 13773331, 13830960, 14119105, 14158599, 14170310, 14336322, 14343824, 14354340, 14521640, 14661933, 14703920, 14832818, 15025452, 15030015, 15037880, 15214056, 15402660, 15458520, 15550535, 15789774, 15833272, 15892305, 15973804, 16032016, 16136120, 16181256, 16194640, 16384368, 16746730, 16942926, 16951792, 16964220, 17004372, 17114790, 17177160, 17377360, 17425968, 17529694, 17749732, 17772040, 17929780, 18045456, 18269160, 18421403, 18498480, 18660642, 18781815, 18826269, 18878132, 19017570, 19115096, 19139120, 19363344, 19549244, 19559760, 19791590, 19967255, 20033936, 20040020, 20096076, 20226570, 20480460, 20536880, 21053032, 21189740, 21255465, 21326448, 21515736, 21770749, 21782460, 21861840, 22055880, 22187165, 22249227, 22556820, 22590568, 22618960, 22672496, 22819720, 23116080, 23308714, 23597665, 23749908, 23893870, 23960706, 24048024, 24204180, 24291960, 24436555, 24880856, 25042420, 25101692, 25120095, 25356760, 25427688, 26066040, 26294541, 26316290, 26624598, 26658060, 26794768, 26894670, 26968760, 27307280, 27383664, 27546662, 28238210, 28317198, 28340620, 28672644, 28708680, 29043280, 29323866, 29665636, 29687385, 30050904, 30060030, 30075760, 30428112, 30805320, 30917040, 31062031, 31101070, 31377115, 31579548, 31666544, 31784610, 31947608, 32272240, 32362512, 33493460, 33885852, 33928440, 34008744, 34211177, 34229580, 34354320, 34963071, 35059388, 35499464, 35544080, 35840805, 35859560, 36538320, 36842806, 37082045, 37321284, 37563630, 37652538, 37756264, 38035140, 38230192, 39098488, 39474435, 39583180, 39934510, 40080040, 40192152, 40453140, 40960920, 41319993, 42106064, 42357315, 42379480, 42510930, 43031472, 43541498, 43564920, 43824235, 43927961, 44111760, 44374330, 44498454, 45113640, 45181136, 45639440, 46617428, 46651605, 47195330, 47499816, 47787740, 47921412, 48096048, 48408360, 48583920, 48873110, 49761712, 50084840, 50203384, 50240190, 50713520, 50855376, 51914863, 52132080, 52589082, 52632580, 53249196, 53316120, 53789340, 53937520, 55093324, 55264209, 56476420, 56634396, 56681240, 57345288, 57417360, 58271785, 58647732, 59331272, 59374770, 59901765, 60101808, 60120060, 61353929, 61610640, 62124062, 62202140, 62754230, 63159096, 63569220, 63895216, 65312247, 66561495, 66986920, 67771704, 67856880, 68017488, 68422354, 68459160, 68866655, 69926142, 70118776, 70792995, 70998928, 71681610, 71719120, 73309665, 73685612, 74164090, 74642568, 75127260, 75305076, 75512528, 76070280, 78196976, 78948870, 79166360, 79869020, 80160080, 80384304, 80906280, 81580499, 81921840, 82639986, 84714630, 84758960, 85021860, 87082996, 87129840, 87648470, 87855922, 88748660, 88996908, 90227280, 92107015, 93186093, 93234856, 93303210, 94131345, 94390660, 94999632, 95575480, 95842824, 96413317, 96816720, 97746220, 100169680, 100406768, 100480380, 102633531, 103829726, 105178164, 105265160, 106498392, 106632240, 107578680, 108853745, 110186648, 110528418, 111246135, 112952840, 113268792, 113362480, 114690576, 116543570, 117295464, 118662544, 118749540, 119803530, 120240120, 122707858, 124248124, 124404280, 125508460, 126318192, 127138440, 130624494, 131472705, 131783883, 133122990, 133973840, 135543408, 136844708, 136918320, 137733310, 139852284, 140237552, 141585990, 143363220, 146619330, 147371224, 148328180, 149285136, 150254520, 150610152, 151506641, 152140560, 155310155, 155744589, 157897740, 158332720, 159738040, 161812560, 163160998, 165279972, 169429260, 170043720, 171055885, 174165992, 174815355, 175296940, 175711844, 177497320, 177993816, 184061787, 184214030, 186372186, 186469712, 186606420, 188262690, 188781320, 191150960, 191685648, 192826634, 195492440, 200960760, 205267062, 206599965, 207659452, 210356328, 210530320, 212996784, 215157360, 217707490, 219639805, 220373296, 221056836, 222492270, 225905680, 226537584, 233087140, 234590928, 237499080, 239478239, 239607060, 240480240, 244741497, 245415716, 248496248, 248808560, 251016920, 254276880, 259574315, 261248988, 262945410, 263567766, 266245980, 273689416, 275466620, 276321045, 279704568, 283171980, 286726440, 289239951, 293238660, 294742448, 296656360, 300509040, 301220304, 303013282, 306769645, 310620310, 311489178, 315795480, 319476080, 326321996, 326561235, 330559944, 338858520, 340087440, 342111770, 348331984, 349630710, 350593880, 351423688, 354994640, 355987632, 368123574, 368428060, 372744372, 373212840, 376525380, 377562640, 385653268, 390984880, 401921520, 407902495, 410534124, 413199930, 415318904, 420712656, 435414980, 439279610, 442113672, 444984540, 454519923, 465930465, 466174280, 474998160, 478956478, 479214120, 482066585, 489482994, 490831432, 496992496, 502033840, 513167655, 519148630, 522497976, 525890820, 527135532, 532491960, 547378832, 550933240, 552642090, 559409136, 566343960, 571063493, 573452880, 578479902, 586477320, 593312720, 606026564, 613539290, 621240620, 622978356, 631590960, 652643992, 653122470, 658919415, 661119888, 674893219, 677717040, 684223540, 699261420, 701187760, 702847376, 718434717, 736247148, 736856120, 745488744, 746425680, 753050760, 757533205, 771306536, 778722945, 815804990, 821068248, 826399860, 830637808, 870829960, 878559220, 884227344, 889969080, 909039846, 920308935, 931860930, 932348560, 957912956, 958428240, 964133170, 978965988, 981662864, 1026335310, 1038297260, 1044995952, 1051781640, 1054271064, 1060546487, 1064983920, 1101866480, 1105284180, 1132687920, 1142126986, 1156959804, 1172954640, 1197391195, 1212053128, 1223707485, 1227078580, 1242481240, 1245956712, 1305287984, 1306244940, 1317838830, 1349786438, 1368447080, 1398522840, 1436869434, 1446199755, 1472494296, 1473712240, 1490977488, 1506101520, 1515066410, 1542613072, 1557445890, 1631609980, 1642136496, 1652799720, 1713190479, 1741659920, 1757118440, 1779938160, 1818079692, 1840617870, 1863721860, 1915825912, 1928266340, 1957931976, 2024679657, 2052670620, 2076594520, 2103563280, 2108542128, 2121092974, 2210568360, 2272599615, 2284253972, 2313919608, 2394782390, 2424106256, 2447414970, 2454157160, 2484962480, 2491913424, 2612489880, 2635677660, 2699572876, 2736894160, 2797045680, 2855317465, 2873738868, 2892399510, 2944988592, 3030132820, 3114891780, 3181639461, 3263219960, 3305599440, 3374466095, 3426380958, 3514236880, 3592173585, 3636159384, 3681235740, 3727443720, 3831651824, 3856532680, 3915863952, 4049359314, 4105341240, 4153189040, 4242185948, 4421136720, 4545199230, 4568507944, 4627839216, 4789564780, 4894829940, 4908314320, 5224979760, 5271355320, 5302732435, 5399145752, 5710634930, 5747477736, 5784799020, 6060265640, 6229783560, 6363278922, 6526439920, 6748932190, 6852761916, 7184347170, 7272318768, 7362471480, 7423825409, 7454887440, 7713065360, 8098718628, 8210682480, 8484371896, 8565952395, 9090398460, 9137015888, 9579129560, 9789659880, 10123398285, 10542710640, 10605464870, 10798291504, 11421269860, 11494955472, 11569598040, 12120531280, 12459567120, 12726557844, 13497864380, 13705523832, 14368694340, 14724942960, 14847650818, 15908197305, 16197437256, 16968743792, 17131904790, 18180796920, 19158259120, 19579319760, 20246796570, 21210929740, 22271476227, 22842539720, 23139196080, 25453115688, 26995728760, 27411047664, 28737388680, 29695301636, 31816394610, 32394874512, 34263809580, 36361593840, 37119127045, 40493593140, 42421859480, 44542952454, 45685079440, 50906231376, 53991457520, 57474777360, 59390603272, 63632789220, 68527619160, 74238254090, 80987186280, 84843718960, 89085904908, 111357381135, 118781206544, 127265578440, 137055238320, 148476508180, 161974372560, 178171809816, 222714762270, 254531156880, 296953016360, 356343619632, 445429524540, 593906032720, 890859049080, 1781718098160]

約数ペア:

[(1, 1781718098160), (2, 890859049080), (3, 593906032720), (4, 445429524540), (5, 356343619632), (6, 296953016360), (7, 254531156880), (8, 222714762270), (10, 178171809816), (11, 161974372560), (12, 148476508180), (13, 137055238320), (14, 127265578440), (15, 118781206544), (16, 111357381135), (20, 89085904908), (21, 84843718960), (22, 80987186280), (24, 74238254090), (26, 68527619160), (28, 63632789220), (30, 59390603272), (31, 57474777360), (33, 53991457520), (35, 50906231376), (39, 45685079440), (40, 44542952454), (42, 42421859480), (44, 40493593140), (48, 37119127045), (49, 36361593840), (52, 34263809580), (55, 32394874512), (56, 31816394610), (60, 29695301636), (62, 28737388680), (65, 27411047664), (66, 26995728760), (70, 25453115688), (77, 23139196080), (78, 22842539720), (80, 22271476227), (84, 21210929740), (88, 20246796570), (91, 19579319760), (93, 19158259120), (98, 18180796920), (104, 17131904790), (105, 16968743792), (110, 16197437256), (112, 15908197305), (120, 14847650818), (121, 14724942960), (124, 14368694340), (130, 13705523832), (132, 13497864380), (140, 12726557844), (143, 12459567120), (147, 12120531280), (154, 11569598040), (155, 11494955472), (156, 11421269860), (165, 10798291504), (168, 10605464870), (169, 10542710640), (176, 10123398285), (182, 9789659880), (186, 9579129560), (195, 9137015888), (196, 9090398460), (208, 8565952395), (210, 8484371896), (217, 8210682480), (220, 8098718628), (231, 7713065360), (239, 7454887440), (240, 7423825409), (242, 7362471480), (245, 7272318768), (248, 7184347170), (260, 6852761916), (264, 6748932190), (273, 6526439920), (280, 6363278922), (286, 6229783560), (294, 6060265640), (308, 5784799020), (310, 5747477736), (312, 5710634930), (330, 5399145752), (336, 5302732435), (338, 5271355320), (341, 5224979760), (363, 4908314320), (364, 4894829940), (372, 4789564780), (385, 4627839216), (390, 4568507944), (392, 4545199230), (403, 4421136720), (420, 4242185948), (429, 4153189040), (434, 4105341240), (440, 4049359314), (455, 3915863952), (462, 3856532680), (465, 3831651824), (478, 3727443720), (484, 3681235740), (490, 3636159384), (496, 3592173585), (507, 3514236880), (520, 3426380958), (528, 3374466095), (539, 3305599440), (546, 3263219960), (560, 3181639461), (572, 3114891780), (588, 3030132820), (605, 2944988592), (616, 2892399510), (620, 2873738868), (624, 2855317465), (637, 2797045680), (651, 2736894160), (660, 2699572876), (676, 2635677660), (682, 2612489880), (715, 2491913424), (717, 2484962480), (726, 2454157160), (728, 2447414970), (735, 2424106256), (744, 2394782390), (770, 2313919608), (780, 2284253972), (784, 2272599615), (806, 2210568360), (840, 2121092974), (845, 2108542128), (847, 2103563280), (858, 2076594520), (868, 2052670620), (880, 2024679657), (910, 1957931976), (924, 1928266340), (930, 1915825912), (956, 1863721860), (968, 1840617870), (980, 1818079692), (1001, 1779938160), (1014, 1757118440), (1023, 1741659920), (1040, 1713190479), (1078, 1652799720), (1085, 1642136496), (1092, 1631609980), (1144, 1557445890), (1155, 1542613072), (1176, 1515066410), (1183, 1506101520), (1195, 1490977488), (1209, 1473712240), (1210, 1472494296), (1232, 1446199755), (1240, 1436869434), (1274, 1398522840), (1302, 1368447080), (1320, 1349786438), (1352, 1317838830), (1364, 1306244940), (1365, 1305287984), (1430, 1245956712), (1434, 1242481240), (1452, 1227078580), (1456, 1223707485), (1470, 1212053128), (1488, 1197391195), (1519, 1172954640), (1540, 1156959804), (1560, 1142126986), (1573, 1132687920), (1612, 1105284180), (1617, 1101866480), (1673, 1064983920), (1680, 1060546487), (1690, 1054271064), (1694, 1051781640), (1705, 1044995952), (1716, 1038297260), (1736, 1026335310), (1815, 981662864), (1820, 978965988), (1848, 964133170), (1859, 958428240), (1860, 957912956), (1911, 932348560), (1912, 931860930), (1936, 920308935), (1960, 909039846), (2002, 889969080), (2015, 884227344), (2028, 878559220), (2046, 870829960), (2145, 830637808), (2156, 826399860), (2170, 821068248), (2184, 815804990), (2288, 778722945), (2310, 771306536), (2352, 757533205), (2366, 753050760), (2387, 746425680), (2390, 745488744), (2418, 736856120), (2420, 736247148), (2480, 718434717), (2535, 702847376), (2541, 701187760), (2548, 699261420), (2604, 684223540), (2629, 677717040), (2640, 674893219), (2695, 661119888), (2704, 658919415), (2728, 653122470), (2730, 652643992), (2821, 631590960), (2860, 622978356), (2868, 621240620), (2904, 613539290), (2940, 606026564), (3003, 593312720), (3038, 586477320), (3080, 578479902), (3107, 573452880), (3120, 571063493), (3146, 566343960), (3185, 559409136), (3224, 552642090), (3234, 550933240), (3255, 547378832), (3346, 532491960), (3380, 527135532), (3388, 525890820), (3410, 522497976), (3432, 519148630), (3472, 513167655), (3549, 502033840), (3585, 496992496), (3630, 490831432), (3640, 489482994), (3696, 482066585), (3718, 479214120), (3720, 478956478), (3751, 474998160), (3822, 466174280), (3824, 465930465), (3920, 454519923), (4004, 444984540), (4030, 442113672), (4056, 439279610), (4092, 435414980), (4235, 420712656), (4290, 415318904), (4312, 413199930), (4340, 410534124), (4368, 407902495), (4433, 401921520), (4557, 390984880), (4620, 385653268), (4719, 377562640), (4732, 376525380), (4774, 373212840), (4780, 372744372), (4836, 368428060), (4840, 368123574), (5005, 355987632), (5019, 354994640), (5070, 351423688), (5082, 350593880), (5096, 349630710), (5115, 348331984), (5208, 342111770), (5239, 340087440), (5258, 338858520), (5390, 330559944), (5456, 326561235), (5460, 326321996), (5577, 319476080), (5642, 315795480), (5720, 311489178), (5736, 310620310), (5808, 306769645), (5880, 303013282), (5915, 301220304), (5929, 300509040), (6006, 296656360), (6045, 294742448), (6076, 293238660), (6160, 289239951), (6214, 286726440), (6292, 283171980), (6370, 279704568), (6448, 276321045), (6468, 275466620), (6510, 273689416), (6692, 266245980), (6760, 263567766), (6776, 262945410), (6820, 261248988), (6864, 259574315), (7007, 254276880), (7098, 251016920), (7161, 248808560), (7170, 248496248), (7260, 245415716), (7280, 244741497), (7409, 240480240), (7436, 239607060), (7440, 239478239), (7502, 237499080), (7595, 234590928), (7644, 233087140), (7865, 226537584), (7887, 225905680), (8008, 222492270), (8060, 221056836), (8085, 220373296), (8112, 219639805), (8184, 217707490), (8281, 215157360), (8365, 212996784), (8463, 210530320), (8470, 210356328), (8580, 207659452), (8624, 206599965), (8680, 205267062), (8866, 200960760), (9114, 195492440), (9240, 192826634), (9295, 191685648), (9321, 191150960), (9438, 188781320), (9464, 188262690), (9548, 186606420), (9555, 186469712), (9560, 186372186), (9672, 184214030), (9680, 184061787), (10010, 177993816), (10038, 177497320), (10140, 175711844), (10164, 175296940), (10192, 174815355), (10230, 174165992), (10416, 171055885), (10478, 170043720), (10516, 169429260), (10780, 165279972), (10920, 163160998), (11011, 161812560), (11154, 159738040), (11253, 158332720), (11284, 157897740), (11440, 155744589), (11472, 155310155), (11711, 152140560), (11760, 151506641), (11830, 150610152), (11858, 150254520), (11935, 149285136), (12012, 148328180), (12090, 147371224), (12152, 146619330), (12428, 143363220), (12584, 141585990), (12705, 140237552), (12740, 139852284), (12936, 137733310), (13013, 136918320), (13020, 136844708), (13145, 135543408), (13299, 133973840), (13384, 133122990), (13520, 131783883), (13552, 131472705), (13640, 130624494), (14014, 127138440), (14105, 126318192), (14196, 125508460), (14322, 124404280), (14340, 124248124), (14520, 122707858), (14818, 120240120), (14872, 119803530), (15004, 118749540), (15015, 118662544), (15190, 117295464), (15288, 116543570), (15535, 114690576), (15717, 113362480), (15730, 113268792), (15774, 112952840), (16016, 111246135), (16120, 110528418), (16170, 110186648), (16368, 108853745), (16562, 107578680), (16709, 106632240), (16730, 106498392), (16926, 105265160), (16940, 105178164), (17160, 103829726), (17360, 102633531), (17732, 100480380), (17745, 100406768), (17787, 100169680), (18228, 97746220), (18403, 96816720), (18480, 96413317), (18590, 95842824), (18642, 95575480), (18755, 94999632), (18876, 94390660), (18928, 94131345), (19096, 93303210), (19110, 93234856), (19120, 93186093), (19344, 92107015), (19747, 90227280), (20020, 88996908), (20076, 88748660), (20280, 87855922), (20328, 87648470), (20449, 87129840), (20460, 87082996), (20956, 85021860), (21021, 84758960), (21032, 84714630), (21560, 82639986), (21749, 81921840), (21840, 81580499), (22022, 80906280), (22165, 80384304), (22227, 80160080), (22308, 79869020), (22506, 79166360), (22568, 78948870), (22785, 78196976), (23422, 76070280), (23595, 75512528), (23660, 75305076), (23716, 75127260), (23870, 74642568), (24024, 74164090), (24180, 73685612), (24304, 73309665), (24843, 71719120), (24856, 71681610), (25095, 70998928), (25168, 70792995), (25410, 70118776), (25480, 69926142), (25872, 68866655), (26026, 68459160), (26040, 68422354), (26195, 68017488), (26257, 67856880), (26290, 67771704), (26598, 66986920), (26768, 66561495), (27280, 65312247), (27885, 63895216), (28028, 63569220), (28210, 63159096), (28392, 62754230), (28644, 62202140), (28680, 62124062), (28919, 61610640), (29040, 61353929), (29636, 60120060), (29645, 60101808), (29744, 59901765), (30008, 59374770), (30030, 59331272), (30380, 58647732), (30576, 58271785), (31031, 57417360), (31070, 57345288), (31434, 56681240), (31460, 56634396), (31548, 56476420), (32240, 55264209), (32340, 55093324), (33033, 53937520), (33124, 53789340), (33418, 53316120), (33460, 53249196), (33852, 52632580), (33880, 52589082), (34177, 52132080), (34320, 51914863), (35035, 50855376), (35133, 50713520), (35464, 50240190), (35490, 50203384), (35574, 50084840), (35805, 49761712), (36456, 48873110), (36673, 48583920), (36806, 48408360), (37045, 48096048), (37180, 47921412), (37284, 47787740), (37510, 47499816), (37752, 47195330), (38192, 46651605), (38220, 46617428), (39039, 45639440), (39435, 45181136), (39494, 45113640), (40040, 44498454), (40152, 44374330), (40391, 44111760), (40560, 43927961), (40656, 43824235), (40898, 43564920), (40920, 43541498), (41405, 43031472), (41912, 42510930), (42042, 42379480), (42064, 42357315), (42315, 42106064), (43120, 41319993), (43498, 40960920), (44044, 40453140), (44330, 40192152), (44454, 40080040), (44616, 39934510), (45012, 39583180), (45136, 39474435), (45570, 39098488), (46605, 38230192), (46844, 38035140), (47190, 37756264), (47320, 37652538), (47432, 37563630), (47740, 37321284), (48048, 37082045), (48360, 36842806), (48763, 36538320), (49686, 35859560), (49712, 35840805), (50127, 35544080), (50190, 35499464), (50820, 35059388), (50960, 34963071), (51863, 34354320), (52052, 34229580), (52080, 34211177), (52390, 34008744), (52514, 33928440), (52580, 33885852), (53196, 33493460), (55055, 32362512), (55209, 32272240), (55770, 31947608), (56056, 31784610), (56265, 31666544), (56420, 31579548), (56784, 31377115), (57288, 31101070), (57360, 31062031), (57629, 30917040), (57838, 30805320), (58555, 30428112), (59241, 30075760), (59272, 30060030), (59290, 30050904), (60016, 29687385), (60060, 29665636), (60760, 29323866), (61347, 29043280), (62062, 28708680), (62140, 28672644), (62868, 28340620), (62920, 28317198), (63096, 28238210), (64680, 27546662), (65065, 27383664), (65247, 27307280), (66066, 26968760), (66248, 26894670), (66495, 26794768), (66836, 26658060), (66920, 26624598), (67704, 26316290), (67760, 26294541), (68354, 26066040), (70070, 25427688), (70266, 25356760), (70928, 25120095), (70980, 25101692), (71148, 25042420), (71610, 24880856), (72912, 24436555), (73346, 24291960), (73612, 24204180), (74090, 24048024), (74360, 23960706), (74568, 23893870), (75020, 23749908), (75504, 23597665), (76440, 23308714), (77077, 23116080), (78078, 22819720), (78585, 22672496), (78771, 22618960), (78870, 22590568), (78988, 22556820), (80080, 22249227), (80304, 22187165), (80782, 22055880), (81499, 21861840), (81796, 21782460), (81840, 21770749), (82810, 21515736), (83545, 21326448), (83824, 21255465), (84084, 21189740), (84630, 21053032), (86757, 20536880), (86996, 20480460), (88088, 20226570), (88660, 20096076), (88908, 20040020), (88935, 20033936), (89232, 19967255), (90024, 19791590), (91091, 19559760), (91140, 19549244), (92015, 19363344), (93093, 19139120), (93210, 19115096), (93688, 19017570), (94380, 18878132), (94640, 18826269), (94864, 18781815), (95480, 18660642), (96317, 18498480), (96720, 18421403), (97526, 18269160), (98735, 18045456), (99372, 17929780), (100254, 17772040), (100380, 17749732), (101640, 17529694), (102245, 17425968), (102531, 17377360), (103726, 17177160), (104104, 17114790), (104780, 17004372), (105028, 16964220), (105105, 16951792), (105160, 16942926), (106392, 16746730), (108745, 16384368), (110019, 16194640), (110110, 16181256), (110418, 16136120), (111135, 16032016), (111540, 15973804), (112112, 15892305), (112530, 15833272), (112840, 15789774), (114576, 15550535), (115258, 15458520), (115676, 15402660), (117110, 15214056), (118482, 15037880), (118544, 15030015), (118580, 15025452), (120120, 14832818), (121173, 14703920), (121520, 14661933), (122694, 14521640), (124124, 14354340), (124215, 14343824), (124280, 14336322), (125736, 14170310), (125840, 14158599), (126192, 14119105), (128821, 13830960), (129360, 13773331), (130130, 13691832), (130494, 13653640), (131285, 13571376), (132132, 13484380), (132496, 13447335), (132990, 13397384), (133672, 13329030), (133840, 13312299), (135408, 13158145), (136708, 13033020), (140140, 12713844), (140532, 12678380), (141960, 12550846), (142296, 12521210), (143143, 12447120), (143220, 12440428), (144595, 12322128), (146289, 12179440), (146692, 12145980), (147224, 12102090), (148180, 12024012), (148720, 11980353), (149136, 11946935), (150040, 11874954), (152243, 11703120), (152880, 11654357), (154154, 11558040), (155155, 11483472), (155589, 11451440), (156156, 11409860), (157170, 11336248), (157542, 11309480), (157740, 11295284), (157976, 11278410), (161564, 11027940), (162998, 10930920), (163592, 10891230), (165165, 10787504), (165620, 10757868), (167090, 10663224), (168168, 10594870), (169260, 10526516), (170885, 10426416), (172887, 10305680), (173514, 10268440), (173992, 10240230), (175665, 10142704), (176176, 10113285), (177320, 10048038), (177816, 10020010), (177870, 10016968), (180048, 9895795), (182182, 9779880), (182280, 9774622), (183365, 9716784), (183799, 9693840), (184030, 9681672), (186186, 9569560), (186420, 9557548), (187376, 9508785), (188760, 9439066), (190960, 9330321), (192634, 9249240), (195052, 9134580), (195195, 9127888), (197470, 9022728), (198744, 8964890), (200508, 8886020), (200760, 8874866), (201955, 8822352), (202433, 8801520), (203280, 8764847), (204490, 8712984), (205062, 8688680), (207452, 8588580), (208208, 8557395), (209560, 8502186), (210056, 8482110), (210210, 8475896), (210320, 8471463), (212784, 8373365), (217217, 8202480), (217490, 8192184), (220038, 8097320), (220220, 8090628), (220836, 8068060), (222270, 8016008), (223080, 7986902), (225060, 7916636), (225680, 7894887), (230516, 7729260), (231231, 7705360), (231352, 7701330), (234220, 7607028), (236964, 7518940), (237160, 7512726), (239239, 7447440), (240240, 7416409), (242346, 7351960), (243815, 7307664), (244497, 7287280), (245388, 7260820), (248248, 7177170), (248430, 7171912), (248560, 7168161), (250635, 7108816), (251472, 7085155), (256711, 6940560), (257642, 6915480), (259315, 6870864), (260260, 6845916), (260988, 6826820), (262570, 6785688), (264264, 6742190), (265980, 6698692), (267344, 6664515), (273273, 6519920), (273416, 6516510), (276045, 6454448), (280280, 6356922), (281064, 6339190), (282737, 6301680), (283920, 6275423), (284592, 6260605), (286286, 6223560), (286440, 6220214), (288145, 6183408), (288951, 6166160), (289190, 6161064), (292578, 6089720), (293384, 6072990), (294448, 6051045), (296205, 6015152), (296360, 6012006), (300080, 5937477), (304486, 5851560), (306735, 5808656), (308308, 5779020), (310310, 5741736), (311178, 5725720), (312312, 5704930), (314340, 5668124), (315084, 5654740), (315480, 5647642), (315952, 5639205), (323128, 5513970), (325996, 5465460), (326235, 5461456), (327184, 5445615), (330330, 5393752), (331240, 5378934), (334180, 5331612), (336336, 5297435), (338520, 5263258), (341341, 5219760), (341770, 5213208), (345774, 5152840), (347028, 5134220), (347984, 5120115), (351330, 5071352), (354640, 5024019), (355632, 5010005), (355740, 5008484), (363041, 4907760), (364364, 4889940), (364560, 4887311), (366730, 4858392), (367598, 4846920), (368060, 4840836), (372372, 4784780), (372840, 4778774), (375947, 4739280), (377520, 4719533), (385268, 4624620), (385385, 4623216), (386463, 4610320), (390104, 4567290), (390390, 4563944), (393855, 4523792), (394940, 4511364), (397488, 4482445), (401016, 4443010), (401520, 4437433), (403403, 4416720), (403910, 4411176), (404866, 4400760), (407495, 4372368), (408980, 4356492), (410124, 4344340), (414904, 4294290), (419120, 4251093), (420112, 4241055), (420420, 4237948), (429429, 4149040), (433785, 4107376), (434434, 4101240), (434980, 4096092), (440076, 4048660), (440440, 4045314), (441672, 4034030), (444301, 4010160), (444540, 4008004), (446160, 3993451), (450120, 3958318), (455455, 3911952), (456729, 3901040), (461032, 3864630), (462462, 3852680), (462704, 3850665), (465465, 3827824), (468440, 3803514), (473928, 3759470), (474320, 3756363), (478478, 3723720), (481585, 3699696), (484692, 3675980), (487630, 3653832), (488994, 3643640), (490776, 3630410), (496496, 3588585), (496860, 3585956), (501270, 3554408), (512655, 3475472), (513422, 3470280), (515284, 3457740), (518630, 3435432), (520520, 3422958), (521976, 3413410), (525140, 3392844), (528528, 3371095), (531960, 3349346), (546546, 3259960), (546832, 3258255), (550095, 3238928), (551397, 3231280), (552090, 3227224), (560560, 3178461), (562128, 3169595), (565474, 3150840), (570493, 3123120), (572572, 3111780), (572880, 3110107), (576290, 3091704), (577902, 3083080), (578380, 3080532), (585156, 3044860), (586768, 3036495), (592410, 3007576), (592720, 3006003), (605865, 2940784), (607299, 2933840), (608972, 2925780), (613470, 2904328), (616616, 2889510), (620620, 2870868), (622356, 2862860), (624624, 2852465), (628680, 2834062), (630168, 2827370), (630960, 2823821), (633919, 2810640), (644105, 2766192), (646256, 2756985), (651651, 2734160), (651992, 2732730), (652470, 2730728), (660660, 2696876), (662480, 2689467), (668360, 2665806), (674219, 2642640), (677040, 2631629), (682682, 2609880), (683540, 2606604), (691548, 2576420), (694056, 2567110), (702660, 2535676), (711480, 2504242), (715715, 2489424), (717717, 2482480), (726082, 2453880), (728728, 2444970), (731445, 2435888), (733460, 2429196), (735196, 2423460), (736120, 2420418), (744744, 2392390), (745680, 2389387), (751894, 2369640), (761215, 2340624), (770133, 2313520), (770536, 2312310), (770770, 2311608), (772926, 2305160), (777945, 2290288), (780208, 2283645), (780780, 2281972), (787710, 2261896), (789880, 2255682), (802032, 2221505), (806806, 2208360), (807820, 2205588), (809732, 2200380), (814990, 2186184), (817960, 2178246), (820248, 2172170), (829808, 2147145), (840840, 2118974), (848211, 2100560), (858858, 2074520), (864435, 2061136), (867570, 2053688), (868868, 2050620), (869960, 2048046), (880152, 2024330), (880880, 2022657), (883344, 2017015), (888602, 2005080), (889080, 2004002), (896489, 1987440), (900240, 1979159), (910910, 1955976), (913458, 1950520), (918995, 1938768), (922064, 1932315), (924924, 1926340), (930930, 1913912), (936880, 1901757), (947856, 1879735), (956956, 1861860), (963170, 1849848), (969384, 1837990), (975260, 1826916), (977988, 1821820), (981552, 1815205), (993720, 1792978), (1002001, 1778160), (1002540, 1777204), (1012165, 1760304), (1024023, 1739920), (1025310, 1737736), (1026844, 1735140), (1030568, 1728870), (1037260, 1717716), (1041040, 1711479), (1043952, 1706705), (1050280, 1696422), (1059487, 1681680), (1063920, 1674673), (1086085, 1640496), (1089123, 1635920), (1093092, 1629980), (1100190, 1619464), (1102794, 1615640), (1104180, 1613612), (1127841, 1579760), (1130948, 1575420), (1140986, 1561560), (1145144, 1555890), (1152580, 1545852), (1155804, 1541540), (1156155, 1541072), (1156760, 1540266), (1170312, 1522430), (1184820, 1503788), (1196195, 1489488), (1210209, 1472240), (1211730, 1470392), (1214598, 1466920), (1217944, 1462890), (1222485, 1457456), (1226940, 1452164), (1233232, 1444755), (1241240, 1435434), (1244712, 1431430), (1252121, 1422960), (1257360, 1417031), (1260336, 1413685), (1267838, 1405320), (1283555, 1388112), (1288210, 1383096), (1303302, 1367080), (1303984, 1366365), (1304940, 1365364), (1321320, 1348438), (1332903, 1336720)]