16691449254480

素因数分解:

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

素因数の和:12199

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 330, 336, 338, 343, 351, 360, 364, 378, 385, 390, 392, 396, 420, 429, 432, 440, 441, 455, 462, 468, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 572, 585, 588, 594, 616, 624, 630, 637, 660, 676, 686, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 819, 840, 845, 858, 880, 882, 910, 924, 936, 945, 980, 990, 1001, 1008, 1014, 1029, 1040, 1078, 1080, 1092, 1144, 1155, 1170, 1176, 1183, 1188, 1232, 1260, 1274, 1287, 1320, 1323, 1352, 1365, 1372, 1386, 1404, 1430, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1584, 1617, 1638, 1680, 1690, 1715, 1716, 1755, 1764, 1820, 1848, 1859, 1872, 1890, 1911, 1960, 1980, 2002, 2028, 2058, 2079, 2145, 2156, 2160, 2184, 2205, 2288, 2310, 2340, 2352, 2366, 2376, 2457, 2520, 2535, 2548, 2574, 2640, 2646, 2695, 2704, 2730, 2744, 2772, 2808, 2860, 2940, 2970, 3003, 3024, 3042, 3080, 3087, 3120, 3185, 3234, 3276, 3380, 3430, 3432, 3465, 3510, 3528, 3549, 3640, 3696, 3718, 3773, 3780, 3822, 3861, 3920, 3960, 4004, 4056, 4095, 4116, 4158, 4290, 4312, 4368, 4410, 4459, 4563, 4620, 4680, 4732, 4752, 4851, 4914, 5005, 5040, 5070, 5096, 5145, 5148, 5292, 5390, 5460, 5488, 5544, 5577, 5616, 5720, 5733, 5880, 5915, 5940, 6006, 6084, 6160, 6174, 6370, 6435, 6468, 6552, 6615, 6760, 6860, 6864, 6930, 7007, 7020, 7056, 7098, 7280, 7436, 7546, 7560, 7605, 7644, 7722, 7920, 8008, 8085, 8112, 8190, 8232, 8281, 8316, 8580, 8624, 8820, 8918, 9009, 9126, 9240, 9261, 9295, 9360, 9464, 9555, 9702, 9828, 10010, 10140, 10192, 10290, 10296, 10395, 10584, 10647, 10780, 10920, 11088, 11154, 11319, 11440, 11466, 11760, 11830, 11880, 12012, 12119, 12168, 12285, 12348, 12740, 12870, 12936, 13013, 13104, 13230, 13377, 13520, 13720, 13860, 14014, 14040, 14196, 14553, 14872, 15015, 15092, 15120, 15210, 15288, 15435, 15444, 16016, 16170, 16380, 16464, 16562, 16632, 16731, 17160, 17199, 17640, 17745, 17836, 18018, 18252, 18480, 18522, 18590, 18865, 18928, 19110, 19305, 19404, 19656, 20020, 20280, 20580, 20592, 20790, 21021, 21168, 21294, 21560, 21840, 22295, 22308, 22638, 22815, 22932, 23660, 23760, 24024, 24238, 24255, 24336, 24570, 24696, 24843, 25480, 25740, 25872, 26026, 26460, 26754, 27027, 27440, 27720, 27885, 28028, 28080, 28392, 28665, 29106, 29744, 30030, 30184, 30420, 30576, 30870, 30888, 31941, 32340, 32760, 33124, 33264, 33462, 33957, 34320, 34398, 35035, 35280, 35490, 35672, 36036, 36357, 36504, 37044, 37180, 37730, 38220, 38610, 38808, 39039, 39312, 40040, 40131, 40560, 41160, 41405, 41580, 42042, 42588, 43120, 44590, 44616, 45045, 45276, 45630, 45864, 46305, 47320, 48048, 48476, 48510, 49049, 49140, 49392, 49686, 50193, 50960, 51480, 52052, 52920, 53235, 53508, 54054, 55440, 55770, 56056, 56595, 56784, 57330, 57967, 58212, 60060, 60368, 60595, 60840, 61740, 61776, 63063, 63882, 64680, 65065, 65520, 66248, 66885, 66924, 67914, 68796, 70070, 70980, 71344, 72072, 72714, 72765, 73008, 74088, 74360, 74529, 75460, 76440, 77220, 77616, 78078, 80080, 80262, 82320, 82810, 83160, 83655, 84084, 84833, 85176, 85995, 89180, 89232, 90090, 90552, 91091, 91260, 91728, 92610, 94640, 96952, 97020, 98098, 98280, 99372, 100386, 101871, 102960, 104104, 105105, 105840, 106470, 107016, 108108, 109071, 111540, 112112, 113190, 114660, 115934, 116424, 117117, 120120, 120393, 121190, 121680, 123480, 124215, 126126, 127764, 129360, 130130, 132496, 133309, 133770, 133848, 135135, 135828, 137592, 140140, 141960, 144144, 145428, 145530, 147147, 148176, 148720, 149058, 150920, 152880, 154440, 156156, 157547, 159705, 160524, 165620, 166320, 167310, 168168, 169666, 169785, 170352, 171990, 173901, 178360, 180180, 181104, 181785, 182182, 182520, 185220, 189189, 193904, 194040, 195195, 196196, 196560, 198744, 200655, 200772, 203742, 208208, 210210, 212940, 214032, 216216, 218142, 223080, 223587, 226380, 229320, 231868, 232848, 234234, 240240, 240786, 242380, 245245, 246960, 248430, 250965, 252252, 254499, 255528, 260260, 266618, 267540, 267696, 270270, 271656, 273273, 275184, 280280, 283920, 289835, 290856, 291060, 294294, 298116, 301840, 308880, 312312, 315094, 315315, 319410, 321048, 327213, 331240, 334620, 336336, 339332, 339570, 343980, 347802, 351351, 356720, 360360, 363570, 364364, 365040, 370440, 372645, 378378, 388080, 390390, 392392, 397488, 399927, 401310, 401544, 407484, 420420, 424165, 425880, 432432, 436284, 441441, 446160, 447174, 452760, 455455, 458640, 463736, 468468, 472641, 481572, 484760, 490490, 496860, 501930, 504504, 508998, 509355, 511056, 520520, 521703, 533236, 535080, 540540, 543312, 545355, 546546, 560560, 579670, 581712, 582120, 585585, 588588, 593831, 596232, 601965, 624624, 630188, 630630, 637637, 638820, 642096, 654426, 662480, 666545, 669240, 678664, 679140, 687960, 695604, 702702, 720720, 727140, 728728, 735735, 740880, 745290, 756756, 763497, 780780, 784784, 787735, 799854, 802620, 803088, 814968, 819819, 840840, 848330, 851760, 869505, 872568, 882882, 894348, 905520, 910910, 927472, 933163, 936936, 945282, 945945, 963144, 969520, 980980, 993720, 1003860, 1009008, 1017996, 1018710, 1041040, 1043406, 1066472, 1070160, 1081080, 1090710, 1093092, 1102829, 1117935, 1159340, 1164240, 1171170, 1177176, 1187662, 1192464, 1199781, 1203930, 1260376, 1261260, 1272495, 1275274, 1277640, 1308852, 1324323, 1333090, 1338480, 1357328, 1358280, 1366365, 1375920, 1391208, 1405404, 1417923, 1454280, 1457456, 1471470, 1490580, 1513512, 1526994, 1561560, 1565109, 1575470, 1599708, 1605240, 1629936, 1636065, 1639638, 1681680, 1696660, 1733017, 1739010, 1745136, 1756755, 1765764, 1781493, 1788696, 1821820, 1866326, 1873872, 1890564, 1891890, 1912911, 1926288, 1961960, 1987440, 1999635, 2007720, 2035992, 2037420, 2048111, 2086812, 2132944, 2162160, 2181420, 2186184, 2205658, 2207205, 2235870, 2290491, 2318680, 2342340, 2354352, 2363205, 2375324, 2399562, 2407860, 2459457, 2520752, 2522520, 2544990, 2550548, 2555280, 2608515, 2617704, 2648646, 2666180, 2716560, 2732730, 2782416, 2799489, 2810808, 2835846, 2908560, 2942940, 2969155, 2981160, 3027024, 3053988, 3123120, 3130218, 3150940, 3188185, 3199416, 3210480, 3272130, 3279276, 3308487, 3393320, 3466034, 3478020, 3513510, 3531528, 3562986, 3577392, 3599343, 3643640, 3732652, 3781128, 3783780, 3817485, 3825822, 3923920, 3999270, 4015440, 4071984, 4074840, 4096222, 4099095, 4156817, 4173624, 4253769, 4362840, 4372368, 4411316, 4414410, 4471740, 4580982, 4637360, 4665815, 4684680, 4726410, 4750648, 4799124, 4815720, 4918914, 5045040, 5089980, 5101096, 5199051, 5217030, 5235408, 5297292, 5332360, 5344479, 5465460, 5514145, 5598978, 5621616, 5671692, 5738733, 5885880, 5938310, 5962320, 5998905, 6107976, 6144333, 6260436, 6301880, 6376370, 6398832, 6532141, 6544260, 6558552, 6616974, 6621615, 6786640, 6932068, 6956040, 7027020, 7063056, 7089615, 7125972, 7198686, 7287280, 7465304, 7562256, 7567560, 7634970, 7651644, 7719803, 7825545, 7998540, 8149680, 8192444, 8198190, 8313634, 8347248, 8398467, 8507538, 8665085, 8725680, 8822632, 8828820, 8907465, 8943480, 9161964, 9331630, 9369360, 9452820, 9501296, 9564555, 9598248, 9631440, 9837828, 9925461, 10179960, 10202192, 10240555, 10398102, 10434060, 10594584, 10664720, 10688958, 10930920, 11028290, 11197956, 11343384, 11452455, 11477466, 11771760, 11876620, 11997810, 12131119, 12215952, 12288666, 12297285, 12470451, 12520872, 12603760, 12752740, 13064282, 13088520, 13117104, 13233948, 13243230, 13864136, 13912080, 13997445, 14054040, 14179230, 14251944, 14336777, 14397372, 14930608, 15135120, 15269940, 15303288, 15439606, 15597153, 15651090, 15997080, 16033437, 16384888, 16396380, 16542435, 16627268, 16796934, 17015076, 17216199, 17330170, 17645264, 17657640, 17814930, 17886960, 17996715, 18323928, 18432999, 18663260, 18905640, 19129110, 19196496, 19596423, 19675656, 19850922, 20359920, 20481110, 20784085, 20796204, 20868120, 21189168, 21268845, 21377916, 21861840, 22056580, 22395912, 22529221, 22686768, 22904910, 22954932, 23159409, 23753240, 23995620, 24262238, 24577332, 24594570, 24940902, 25041744, 25195401, 25505480, 25995255, 26128564, 26177040, 26467896, 26486460, 26722395, 27728272, 27994890, 28108080, 28358460, 28503888, 28673554, 28693665, 28794744, 29776383, 30539880, 30606576, 30721665, 30879212, 31194306, 31302180, 31994160, 32066874, 32660705, 32769776, 32792760, 33084870, 33254536, 33593868, 34030152, 34432398, 34660340, 35315280, 35629860, 35993430, 36393357, 36647856, 36865998, 37326520, 37411353, 37811280, 38258220, 38599015, 39192846, 39351312, 39701844, 40962220, 41568170, 41592408, 41736240, 41992335, 42537690, 42755832, 43010331, 44113160, 44791824, 45058442, 45724987, 45809820, 45909864, 46318818, 46791459, 47506480, 47991240, 48524476, 49154664, 49189140, 49627305, 49881804, 50390802, 51010960, 51990510, 52257128, 52935792, 52972920, 53444790, 54038621, 55298997, 55989780, 56716920, 57347108, 57387330, 57589488, 58789269, 59552766, 60655595, 61079760, 61443330, 61758424, 62352255, 62388612, 62604360, 64133748, 65321410, 65585520, 66169740, 66509072, 67187736, 67587663, 68060304, 68864796, 69320680, 69478227, 71259720, 71683885, 71986860, 72786714, 73731996, 74653040, 74822706, 76516440, 77198030, 77985765, 78385692, 79403688, 80167185, 81924440, 83136340, 83184816, 83984670, 84917833, 85075380, 85511664, 86020662, 86080995, 88226320, 90116884, 91449974, 91619640, 91819728, 92164995, 92637636, 93582918, 95982480, 97048952, 97982115, 98309328, 98378280, 99254610, 99763608, 100357439, 100781604, 103981020, 104514256, 105945840, 106889580, 108077242, 109180071, 110597994, 111979560, 112234059, 112646105, 113433840, 114694216, 114774660, 115797045, 117578538, 119105532, 121311190, 122886660, 123516848, 124704510, 124777224, 125208720, 125977005, 128267496, 129030993, 130642820, 132339480, 134375472, 135175326, 137174961, 137729592, 138641360, 138956454, 142519440, 143367770, 143973720, 145573428, 147463992, 148881915, 149645412, 153032880, 154396060, 155971530, 156771384, 157704547, 158807376, 160334370, 162115863, 163848880, 166272680, 167969340, 169835666, 170150760, 172041324, 172161990, 176367807, 180233768, 181966785, 182899948, 183239280, 184329990, 185275272, 187056765, 187165836, 194097904, 195964230, 196756560, 198509220, 199527216, 200714878, 201563208, 202762989, 207962040, 208434681, 213779160, 215051655, 216154484, 218360142, 221195988, 223959120, 224468118, 225292210, 228624935, 229388432, 229549320, 231594090, 233957295, 235157076, 238211064, 242622380, 245773320, 249409020, 249554448, 251954010, 254753499, 256534992, 258061986, 261285640, 264678960, 270193105, 270350652, 274349922, 275459184, 276494985, 277912908, 286735540, 287947440, 291146856, 293946345, 294927984, 297763830, 299290824, 301072317, 308792120, 311943060, 313542768, 315409094, 320668740, 324231726, 327540213, 332545360, 335938680, 337938315, 339671332, 340301520, 344082648, 344323980, 347391135, 352735614, 360467536, 363933570, 365799896, 368659980, 370550544, 374113530, 374331672, 387092979, 391928460, 397018440, 401429756, 403126416, 405525978, 411524883, 415924080, 416869362, 424589165, 427558320, 430103310, 432308968, 436720284, 442391976, 448936236, 450584420, 457249870, 459098640, 463188180, 467914590, 470314152, 473113641, 476422128, 485244760, 486347589, 491546640, 498818040, 501787195, 503908020, 509506998, 516123972, 522571280, 540386210, 540701304, 545900355, 548699844, 552989970, 555825816, 561170295, 573471080, 582293712, 587892690, 594424831, 595527660, 598581648, 602144634, 608288967, 617584240, 623886120, 630818188, 641337480, 645154965, 648463452, 655080426, 671877360, 675876630, 679342664, 685874805, 688165296, 688647960, 694782270, 702502073, 705471228, 727867140, 731599792, 737319960, 748227060, 748663344, 764260497, 774185958, 783856920, 788522735, 794036880, 802859512, 810579315, 811051956, 823049766, 833738724, 849178330, 860206620, 864617936, 873440568, 881839035, 884783952, 897872472, 901168840, 903216951, 914499740, 926376360, 935829180, 940628304, 946227282, 970489520, 972695178, 997636080, 1003574390, 1007816040, 1013814945, 1019013996, 1032247944, 1042173405, 1080772420, 1081402608, 1091800710, 1097399688, 1103931829, 1105979940, 1111651632, 1122340590, 1146942160, 1175785380, 1188849662, 1191055320, 1204289268, 1216577934, 1234574649, 1247772240, 1261636376, 1273767495, 1282674960, 1290309930, 1296926904, 1310160852, 1351753260, 1358685328, 1371749610, 1377295920, 1389564540, 1405004146, 1410942456, 1419340923, 1455734280, 1459042767, 1474639920, 1496454120, 1505361585, 1528520994, 1548371916, 1567713840, 1577045470, 1605719024, 1621158630, 1622103912, 1637701065, 1646099532, 1667477448, 1698356660, 1720413240, 1746881136, 1763678070, 1783274493, 1795744944, 1802337680, 1806433902, 1828999480, 1852752720, 1871658360, 1892454564, 1935464895, 1945390356, 2007148780, 2015632080, 2027629890, 2038027992, 2057624415, 2064495888, 2084346810, 2107506219, 2161544840, 2183601420, 2194799376, 2207863658, 2211959880, 2244681180, 2292781491, 2351570760, 2365568205, 2377699324, 2382110640, 2408578536, 2431737945, 2433155868, 2469149298, 2523272752, 2547534990, 2580619860, 2593853808, 2620321704, 2703506520, 2709650853, 2743499220, 2779129080, 2810008292, 2821884912, 2838681846, 2911468560, 2918085534, 2972124155, 2992908240, 3010723170, 3041444835, 3057041988, 3096743832, 3154090940, 3242317260, 3244207824, 3275402130, 3292199064, 3311795487, 3334954896, 3396713320, 3440826480, 3512510365, 3527356140, 3566548986, 3612867804, 3657998960, 3743316720, 3784909128, 3821302485, 3870929790, 3890780712, 4014297560, 4055259780, 4076055984, 4115248830, 4168693620, 4215012438, 4258022769, 4323089680, 4367202840, 4415727316, 4423919760, 4489362360, 4516084755, 4585562982, 4703141520, 4731136410, 4755398648, 4817157072, 4863475890, 4866311736, 4938298596, 5095069980, 5161239720, 5240643408, 5349823479, 5407013040, 5419301706, 5486998440, 5519659145, 5558258160, 5620016584, 5677363692, 5836171068, 5944248310, 6021446340, 6082889670, 6114083976, 6172873245, 6193487664, 6308181880, 6322518657, 6484634520, 6550804260, 6584398128, 6623590974, 6793426640, 7025020730, 7054712280, 7096704615, 7133097972, 7225735608, 7295213835, 7569818256, 7642604970, 7727522803, 7741859580, 7781561424, 8028595120, 8110519560, 8230497660, 8337387240, 8430024876, 8516045538, 8734405680, 8831454632, 8916372465, 8978724720, 9032169510, 9171125964, 9462272820, 9510797296, 9726951780, 9732623472, 9876597192, 9935386461, 10190139960, 10322479440, 10537531095, 10699646958, 10838603412, 10973996880, 11039318290, 11240033168, 11354727384, 11463907455, 11672342136, 11888496620, 12042892680, 12165779340, 12228167952, 12345746490, 12616363760, 12645037314, 12969269040, 13101608520, 13247181948, 13548254265, 14050041460, 14109424560, 14193409230, 14266195944, 14451471216, 14590427670, 15285209940, 15455045606, 15483719160, 16049470437, 16221039120, 16460995320, 16558977435, 16674774480, 16860049752, 17032091076, 17662909264, 17832744930, 18064339020, 18342251928, 18924545640, 18967555971, 19453903560, 19753194384, 19870772922, 20380279920, 21075062190, 21290113845, 21399293916, 21677206824, 22078636580, 22709454768, 22927814910, 23182568409, 23344684272, 23776993240, 24085785360, 24331558680, 24691492980, 25290074628, 26203217040, 26494363896, 26749117395, 27096508530, 28100082920, 28386818460, 28532391888, 29180855340, 29806159383, 30570419880, 30910091212, 30967438320, 31612593285, 32098940874, 32921990640, 33117954870, 33720099504, 34064182152, 35665489860, 36128678040, 36684503856, 37849091280, 37935111942, 38637614015, 38907807120, 39741545844, 42150124380, 42580227690, 42798587832, 43354413648, 44157273160, 45855629820, 46365136818, 47553986480, 48663117360, 49382985960, 49676932305, 50580149256, 52988727792, 53498234790, 54193017060, 56200165840, 56773636920, 58361710680, 59612318766, 61140839760, 61820182424, 63225186570, 64197881748, 66235909740, 68128364304, 69547705227, 71330979720, 72257356080, 75870223884, 77275228030, 79483091688, 80247352185, 84300248760, 85160455380, 85597175664, 88314546320, 91711259640, 92730273636, 94837779855, 98765971920, 99353864610, 101160298512, 106996469580, 108386034120, 113547273840, 115912842045, 116723421360, 119224637532, 123640364848, 126450373140, 128395763496, 132471819480, 139095410454, 142661959440, 149030796915, 151740447768, 154550456060, 158966183376, 160494704370, 168600497520, 170320910760, 183422519280, 185460547272, 189675559710, 198707729220, 208643115681, 213992939160, 216772068240, 231825684090, 238449275064, 252900746280, 256791526992, 264943638960, 278190820908, 298061593830, 303480895536, 309100912120, 320989408740, 340641821520, 347738526135, 370921094544, 379351119420, 397415458440, 417286231362, 427985878320, 463651368180, 476898550128, 505801492560, 556381641816, 596123187660, 618201824240, 641978817480, 695477052270, 758702238840, 794830916880, 834572462724, 927302736360, 1043215578405, 1112763283632, 1192246375320, 1283957634960, 1390954104540, 1517404477680, 1669144925448, 1854605472720, 2086431156810, 2384492750640, 2781908209080, 3338289850896, 4172862313620, 5563816418160, 8345724627240, 16691449254480]

約数ペア:

[(1, 16691449254480), (2, 8345724627240), (3, 5563816418160), (4, 4172862313620), (5, 3338289850896), (6, 2781908209080), (7, 2384492750640), (8, 2086431156810), (9, 1854605472720), (10, 1669144925448), (11, 1517404477680), (12, 1390954104540), (13, 1283957634960), (14, 1192246375320), (15, 1112763283632), (16, 1043215578405), (18, 927302736360), (20, 834572462724), (21, 794830916880), (22, 758702238840), (24, 695477052270), (26, 641978817480), (27, 618201824240), (28, 596123187660), (30, 556381641816), (33, 505801492560), (35, 476898550128), (36, 463651368180), (39, 427985878320), (40, 417286231362), (42, 397415458440), (44, 379351119420), (45, 370921094544), (48, 347738526135), (49, 340641821520), (52, 320989408740), (54, 309100912120), (55, 303480895536), (56, 298061593830), (60, 278190820908), (63, 264943638960), (65, 256791526992), (66, 252900746280), (70, 238449275064), (72, 231825684090), (77, 216772068240), (78, 213992939160), (80, 208643115681), (84, 198707729220), (88, 189675559710), (90, 185460547272), (91, 183422519280), (98, 170320910760), (99, 168600497520), (104, 160494704370), (105, 158966183376), (108, 154550456060), (110, 151740447768), (112, 149030796915), (117, 142661959440), (120, 139095410454), (126, 132471819480), (130, 128395763496), (132, 126450373140), (135, 123640364848), (140, 119224637532), (143, 116723421360), (144, 115912842045), (147, 113547273840), (154, 108386034120), (156, 106996469580), (165, 101160298512), (168, 99353864610), (169, 98765971920), (176, 94837779855), (180, 92730273636), (182, 91711259640), (189, 88314546320), (195, 85597175664), (196, 85160455380), (198, 84300248760), (208, 80247352185), (210, 79483091688), (216, 77275228030), (220, 75870223884), (231, 72257356080), (234, 71330979720), (240, 69547705227), (245, 68128364304), (252, 66235909740), (260, 64197881748), (264, 63225186570), (270, 61820182424), (273, 61140839760), (280, 59612318766), (286, 58361710680), (294, 56773636920), (297, 56200165840), (308, 54193017060), (312, 53498234790), (315, 52988727792), (330, 50580149256), (336, 49676932305), (338, 49382985960), (343, 48663117360), (351, 47553986480), (360, 46365136818), (364, 45855629820), (378, 44157273160), (385, 43354413648), (390, 42798587832), (392, 42580227690), (396, 42150124380), (420, 39741545844), (429, 38907807120), (432, 38637614015), (440, 37935111942), (441, 37849091280), (455, 36684503856), (462, 36128678040), (468, 35665489860), (490, 34064182152), (495, 33720099504), (504, 33117954870), (507, 32921990640), (520, 32098940874), (528, 31612593285), (539, 30967438320), (540, 30910091212), (546, 30570419880), (560, 29806159383), (572, 29180855340), (585, 28532391888), (588, 28386818460), (594, 28100082920), (616, 27096508530), (624, 26749117395), (630, 26494363896), (637, 26203217040), (660, 25290074628), (676, 24691492980), (686, 24331558680), (693, 24085785360), (702, 23776993240), (715, 23344684272), (720, 23182568409), (728, 22927814910), (735, 22709454768), (756, 22078636580), (770, 21677206824), (780, 21399293916), (784, 21290113845), (792, 21075062190), (819, 20380279920), (840, 19870772922), (845, 19753194384), (858, 19453903560), (880, 18967555971), (882, 18924545640), (910, 18342251928), (924, 18064339020), (936, 17832744930), (945, 17662909264), (980, 17032091076), (990, 16860049752), (1001, 16674774480), (1008, 16558977435), (1014, 16460995320), (1029, 16221039120), (1040, 16049470437), (1078, 15483719160), (1080, 15455045606), (1092, 15285209940), (1144, 14590427670), (1155, 14451471216), (1170, 14266195944), (1176, 14193409230), (1183, 14109424560), (1188, 14050041460), (1232, 13548254265), (1260, 13247181948), (1274, 13101608520), (1287, 12969269040), (1320, 12645037314), (1323, 12616363760), (1352, 12345746490), (1365, 12228167952), (1372, 12165779340), (1386, 12042892680), (1404, 11888496620), (1430, 11672342136), (1456, 11463907455), (1470, 11354727384), (1485, 11240033168), (1512, 11039318290), (1521, 10973996880), (1540, 10838603412), (1560, 10699646958), (1584, 10537531095), (1617, 10322479440), (1638, 10190139960), (1680, 9935386461), (1690, 9876597192), (1715, 9732623472), (1716, 9726951780), (1755, 9510797296), (1764, 9462272820), (1820, 9171125964), (1848, 9032169510), (1859, 8978724720), (1872, 8916372465), (1890, 8831454632), (1911, 8734405680), (1960, 8516045538), (1980, 8430024876), (2002, 8337387240), (2028, 8230497660), (2058, 8110519560), (2079, 8028595120), (2145, 7781561424), (2156, 7741859580), (2160, 7727522803), (2184, 7642604970), (2205, 7569818256), (2288, 7295213835), (2310, 7225735608), (2340, 7133097972), (2352, 7096704615), (2366, 7054712280), (2376, 7025020730), (2457, 6793426640), (2520, 6623590974), (2535, 6584398128), (2548, 6550804260), (2574, 6484634520), (2640, 6322518657), (2646, 6308181880), (2695, 6193487664), (2704, 6172873245), (2730, 6114083976), (2744, 6082889670), (2772, 6021446340), (2808, 5944248310), (2860, 5836171068), (2940, 5677363692), (2970, 5620016584), (3003, 5558258160), (3024, 5519659145), (3042, 5486998440), (3080, 5419301706), (3087, 5407013040), (3120, 5349823479), (3185, 5240643408), (3234, 5161239720), (3276, 5095069980), (3380, 4938298596), (3430, 4866311736), (3432, 4863475890), (3465, 4817157072), (3510, 4755398648), (3528, 4731136410), (3549, 4703141520), (3640, 4585562982), (3696, 4516084755), (3718, 4489362360), (3773, 4423919760), (3780, 4415727316), (3822, 4367202840), (3861, 4323089680), (3920, 4258022769), (3960, 4215012438), (4004, 4168693620), (4056, 4115248830), (4095, 4076055984), (4116, 4055259780), (4158, 4014297560), (4290, 3890780712), (4312, 3870929790), (4368, 3821302485), (4410, 3784909128), (4459, 3743316720), (4563, 3657998960), (4620, 3612867804), (4680, 3566548986), (4732, 3527356140), (4752, 3512510365), (4851, 3440826480), (4914, 3396713320), (5005, 3334954896), (5040, 3311795487), (5070, 3292199064), (5096, 3275402130), (5145, 3244207824), (5148, 3242317260), (5292, 3154090940), (5390, 3096743832), (5460, 3057041988), (5488, 3041444835), (5544, 3010723170), (5577, 2992908240), (5616, 2972124155), (5720, 2918085534), (5733, 2911468560), (5880, 2838681846), (5915, 2821884912), (5940, 2810008292), (6006, 2779129080), (6084, 2743499220), (6160, 2709650853), (6174, 2703506520), (6370, 2620321704), (6435, 2593853808), (6468, 2580619860), (6552, 2547534990), (6615, 2523272752), (6760, 2469149298), (6860, 2433155868), (6864, 2431737945), (6930, 2408578536), (7007, 2382110640), (7020, 2377699324), (7056, 2365568205), (7098, 2351570760), (7280, 2292781491), (7436, 2244681180), (7546, 2211959880), (7560, 2207863658), (7605, 2194799376), (7644, 2183601420), (7722, 2161544840), (7920, 2107506219), (8008, 2084346810), (8085, 2064495888), (8112, 2057624415), (8190, 2038027992), (8232, 2027629890), (8281, 2015632080), (8316, 2007148780), (8580, 1945390356), (8624, 1935464895), (8820, 1892454564), (8918, 1871658360), (9009, 1852752720), (9126, 1828999480), (9240, 1806433902), (9261, 1802337680), (9295, 1795744944), (9360, 1783274493), (9464, 1763678070), (9555, 1746881136), (9702, 1720413240), (9828, 1698356660), (10010, 1667477448), (10140, 1646099532), (10192, 1637701065), (10290, 1622103912), (10296, 1621158630), (10395, 1605719024), (10584, 1577045470), (10647, 1567713840), (10780, 1548371916), (10920, 1528520994), (11088, 1505361585), (11154, 1496454120), (11319, 1474639920), (11440, 1459042767), (11466, 1455734280), (11760, 1419340923), (11830, 1410942456), (11880, 1405004146), (12012, 1389564540), (12119, 1377295920), (12168, 1371749610), (12285, 1358685328), (12348, 1351753260), (12740, 1310160852), (12870, 1296926904), (12936, 1290309930), (13013, 1282674960), (13104, 1273767495), (13230, 1261636376), (13377, 1247772240), (13520, 1234574649), (13720, 1216577934), (13860, 1204289268), (14014, 1191055320), (14040, 1188849662), (14196, 1175785380), (14553, 1146942160), (14872, 1122340590), (15015, 1111651632), (15092, 1105979940), (15120, 1103931829), (15210, 1097399688), (15288, 1091800710), (15435, 1081402608), (15444, 1080772420), (16016, 1042173405), (16170, 1032247944), (16380, 1019013996), (16464, 1013814945), (16562, 1007816040), (16632, 1003574390), (16731, 997636080), (17160, 972695178), (17199, 970489520), (17640, 946227282), (17745, 940628304), (17836, 935829180), (18018, 926376360), (18252, 914499740), (18480, 903216951), (18522, 901168840), (18590, 897872472), (18865, 884783952), (18928, 881839035), (19110, 873440568), (19305, 864617936), (19404, 860206620), (19656, 849178330), (20020, 833738724), (20280, 823049766), (20580, 811051956), (20592, 810579315), (20790, 802859512), (21021, 794036880), (21168, 788522735), (21294, 783856920), (21560, 774185958), (21840, 764260497), (22295, 748663344), (22308, 748227060), (22638, 737319960), (22815, 731599792), (22932, 727867140), (23660, 705471228), (23760, 702502073), (24024, 694782270), (24238, 688647960), (24255, 688165296), (24336, 685874805), (24570, 679342664), (24696, 675876630), (24843, 671877360), (25480, 655080426), (25740, 648463452), (25872, 645154965), (26026, 641337480), (26460, 630818188), (26754, 623886120), (27027, 617584240), (27440, 608288967), (27720, 602144634), (27885, 598581648), (28028, 595527660), (28080, 594424831), (28392, 587892690), (28665, 582293712), (29106, 573471080), (29744, 561170295), (30030, 555825816), (30184, 552989970), (30420, 548699844), (30576, 545900355), (30870, 540701304), (30888, 540386210), (31941, 522571280), (32340, 516123972), (32760, 509506998), (33124, 503908020), (33264, 501787195), (33462, 498818040), (33957, 491546640), (34320, 486347589), (34398, 485244760), (35035, 476422128), (35280, 473113641), (35490, 470314152), (35672, 467914590), (36036, 463188180), (36357, 459098640), (36504, 457249870), (37044, 450584420), (37180, 448936236), (37730, 442391976), (38220, 436720284), (38610, 432308968), (38808, 430103310), (39039, 427558320), (39312, 424589165), (40040, 416869362), (40131, 415924080), (40560, 411524883), (41160, 405525978), (41405, 403126416), (41580, 401429756), (42042, 397018440), (42588, 391928460), (43120, 387092979), (44590, 374331672), (44616, 374113530), (45045, 370550544), (45276, 368659980), (45630, 365799896), (45864, 363933570), (46305, 360467536), (47320, 352735614), (48048, 347391135), (48476, 344323980), (48510, 344082648), (49049, 340301520), (49140, 339671332), (49392, 337938315), (49686, 335938680), (50193, 332545360), (50960, 327540213), (51480, 324231726), (52052, 320668740), (52920, 315409094), (53235, 313542768), (53508, 311943060), (54054, 308792120), (55440, 301072317), (55770, 299290824), (56056, 297763830), (56595, 294927984), (56784, 293946345), (57330, 291146856), (57967, 287947440), (58212, 286735540), (60060, 277912908), (60368, 276494985), (60595, 275459184), (60840, 274349922), (61740, 270350652), (61776, 270193105), (63063, 264678960), (63882, 261285640), (64680, 258061986), (65065, 256534992), (65520, 254753499), (66248, 251954010), (66885, 249554448), (66924, 249409020), (67914, 245773320), (68796, 242622380), (70070, 238211064), (70980, 235157076), (71344, 233957295), (72072, 231594090), (72714, 229549320), (72765, 229388432), (73008, 228624935), (74088, 225292210), (74360, 224468118), (74529, 223959120), (75460, 221195988), (76440, 218360142), (77220, 216154484), (77616, 215051655), (78078, 213779160), (80080, 208434681), (80262, 207962040), (82320, 202762989), (82810, 201563208), (83160, 200714878), (83655, 199527216), (84084, 198509220), (84833, 196756560), (85176, 195964230), (85995, 194097904), (89180, 187165836), (89232, 187056765), (90090, 185275272), (90552, 184329990), (91091, 183239280), (91260, 182899948), (91728, 181966785), (92610, 180233768), (94640, 176367807), (96952, 172161990), (97020, 172041324), (98098, 170150760), (98280, 169835666), (99372, 167969340), (100386, 166272680), (101871, 163848880), (102960, 162115863), (104104, 160334370), (105105, 158807376), (105840, 157704547), (106470, 156771384), (107016, 155971530), (108108, 154396060), (109071, 153032880), (111540, 149645412), (112112, 148881915), (113190, 147463992), (114660, 145573428), (115934, 143973720), (116424, 143367770), (117117, 142519440), (120120, 138956454), (120393, 138641360), (121190, 137729592), (121680, 137174961), (123480, 135175326), (124215, 134375472), (126126, 132339480), (127764, 130642820), (129360, 129030993), (130130, 128267496), (132496, 125977005), (133309, 125208720), (133770, 124777224), (133848, 124704510), (135135, 123516848), (135828, 122886660), (137592, 121311190), (140140, 119105532), (141960, 117578538), (144144, 115797045), (145428, 114774660), (145530, 114694216), (147147, 113433840), (148176, 112646105), (148720, 112234059), (149058, 111979560), (150920, 110597994), (152880, 109180071), (154440, 108077242), (156156, 106889580), (157547, 105945840), (159705, 104514256), (160524, 103981020), (165620, 100781604), (166320, 100357439), (167310, 99763608), (168168, 99254610), (169666, 98378280), (169785, 98309328), (170352, 97982115), (171990, 97048952), (173901, 95982480), (178360, 93582918), (180180, 92637636), (181104, 92164995), (181785, 91819728), (182182, 91619640), (182520, 91449974), (185220, 90116884), (189189, 88226320), (193904, 86080995), (194040, 86020662), (195195, 85511664), (196196, 85075380), (196560, 84917833), (198744, 83984670), (200655, 83184816), (200772, 83136340), (203742, 81924440), (208208, 80167185), (210210, 79403688), (212940, 78385692), (214032, 77985765), (216216, 77198030), (218142, 76516440), (223080, 74822706), (223587, 74653040), (226380, 73731996), (229320, 72786714), (231868, 71986860), (232848, 71683885), (234234, 71259720), (240240, 69478227), (240786, 69320680), (242380, 68864796), (245245, 68060304), (246960, 67587663), (248430, 67187736), (250965, 66509072), (252252, 66169740), (254499, 65585520), (255528, 65321410), (260260, 64133748), (266618, 62604360), (267540, 62388612), (267696, 62352255), (270270, 61758424), (271656, 61443330), (273273, 61079760), (275184, 60655595), (280280, 59552766), (283920, 58789269), (289835, 57589488), (290856, 57387330), (291060, 57347108), (294294, 56716920), (298116, 55989780), (301840, 55298997), (308880, 54038621), (312312, 53444790), (315094, 52972920), (315315, 52935792), (319410, 52257128), (321048, 51990510), (327213, 51010960), (331240, 50390802), (334620, 49881804), (336336, 49627305), (339332, 49189140), (339570, 49154664), (343980, 48524476), (347802, 47991240), (351351, 47506480), (356720, 46791459), (360360, 46318818), (363570, 45909864), (364364, 45809820), (365040, 45724987), (370440, 45058442), (372645, 44791824), (378378, 44113160), (388080, 43010331), (390390, 42755832), (392392, 42537690), (397488, 41992335), (399927, 41736240), (401310, 41592408), (401544, 41568170), (407484, 40962220), (420420, 39701844), (424165, 39351312), (425880, 39192846), (432432, 38599015), (436284, 38258220), (441441, 37811280), (446160, 37411353), (447174, 37326520), (452760, 36865998), (455455, 36647856), (458640, 36393357), (463736, 35993430), (468468, 35629860), (472641, 35315280), (481572, 34660340), (484760, 34432398), (490490, 34030152), (496860, 33593868), (501930, 33254536), (504504, 33084870), (508998, 32792760), (509355, 32769776), (511056, 32660705), (520520, 32066874), (521703, 31994160), (533236, 31302180), (535080, 31194306), (540540, 30879212), (543312, 30721665), (545355, 30606576), (546546, 30539880), (560560, 29776383), (579670, 28794744), (581712, 28693665), (582120, 28673554), (585585, 28503888), (588588, 28358460), (593831, 28108080), (596232, 27994890), (601965, 27728272), (624624, 26722395), (630188, 26486460), (630630, 26467896), (637637, 26177040), (638820, 26128564), (642096, 25995255), (654426, 25505480), (662480, 25195401), (666545, 25041744), (669240, 24940902), (678664, 24594570), (679140, 24577332), (687960, 24262238), (695604, 23995620), (702702, 23753240), (720720, 23159409), (727140, 22954932), (728728, 22904910), (735735, 22686768), (740880, 22529221), (745290, 22395912), (756756, 22056580), (763497, 21861840), (780780, 21377916), (784784, 21268845), (787735, 21189168), (799854, 20868120), (802620, 20796204), (803088, 20784085), (814968, 20481110), (819819, 20359920), (840840, 19850922), (848330, 19675656), (851760, 19596423), (869505, 19196496), (872568, 19129110), (882882, 18905640), (894348, 18663260), (905520, 18432999), (910910, 18323928), (927472, 17996715), (933163, 17886960), (936936, 17814930), (945282, 17657640), (945945, 17645264), (963144, 17330170), (969520, 17216199), (980980, 17015076), (993720, 16796934), (1003860, 16627268), (1009008, 16542435), (1017996, 16396380), (1018710, 16384888), (1041040, 16033437), (1043406, 15997080), (1066472, 15651090), (1070160, 15597153), (1081080, 15439606), (1090710, 15303288), (1093092, 15269940), (1102829, 15135120), (1117935, 14930608), (1159340, 14397372), (1164240, 14336777), (1171170, 14251944), (1177176, 14179230), (1187662, 14054040), (1192464, 13997445), (1199781, 13912080), (1203930, 13864136), (1260376, 13243230), (1261260, 13233948), (1272495, 13117104), (1275274, 13088520), (1277640, 13064282), (1308852, 12752740), (1324323, 12603760), (1333090, 12520872), (1338480, 12470451), (1357328, 12297285), (1358280, 12288666), (1366365, 12215952), (1375920, 12131119), (1391208, 11997810), (1405404, 11876620), (1417923, 11771760), (1454280, 11477466), (1457456, 11452455), (1471470, 11343384), (1490580, 11197956), (1513512, 11028290), (1526994, 10930920), (1561560, 10688958), (1565109, 10664720), (1575470, 10594584), (1599708, 10434060), (1605240, 10398102), (1629936, 10240555), (1636065, 10202192), (1639638, 10179960), (1681680, 9925461), (1696660, 9837828), (1733017, 9631440), (1739010, 9598248), (1745136, 9564555), (1756755, 9501296), (1765764, 9452820), (1781493, 9369360), (1788696, 9331630), (1821820, 9161964), (1866326, 8943480), (1873872, 8907465), (1890564, 8828820), (1891890, 8822632), (1912911, 8725680), (1926288, 8665085), (1961960, 8507538), (1987440, 8398467), (1999635, 8347248), (2007720, 8313634), (2035992, 8198190), (2037420, 8192444), (2048111, 8149680), (2086812, 7998540), (2132944, 7825545), (2162160, 7719803), (2181420, 7651644), (2186184, 7634970), (2205658, 7567560), (2207205, 7562256), (2235870, 7465304), (2290491, 7287280), (2318680, 7198686), (2342340, 7125972), (2354352, 7089615), (2363205, 7063056), (2375324, 7027020), (2399562, 6956040), (2407860, 6932068), (2459457, 6786640), (2520752, 6621615), (2522520, 6616974), (2544990, 6558552), (2550548, 6544260), (2555280, 6532141), (2608515, 6398832), (2617704, 6376370), (2648646, 6301880), (2666180, 6260436), (2716560, 6144333), (2732730, 6107976), (2782416, 5998905), (2799489, 5962320), (2810808, 5938310), (2835846, 5885880), (2908560, 5738733), (2942940, 5671692), (2969155, 5621616), (2981160, 5598978), (3027024, 5514145), (3053988, 5465460), (3123120, 5344479), (3130218, 5332360), (3150940, 5297292), (3188185, 5235408), (3199416, 5217030), (3210480, 5199051), (3272130, 5101096), (3279276, 5089980), (3308487, 5045040), (3393320, 4918914), (3466034, 4815720), (3478020, 4799124), (3513510, 4750648), (3531528, 4726410), (3562986, 4684680), (3577392, 4665815), (3599343, 4637360), (3643640, 4580982), (3732652, 4471740), (3781128, 4414410), (3783780, 4411316), (3817485, 4372368), (3825822, 4362840), (3923920, 4253769), (3999270, 4173624), (4015440, 4156817), (4071984, 4099095), (4074840, 4096222)]