8653547881440

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{149}}^1\times {\mathrm{2801}}^1$

素因数の和:3017

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 132, 136, 140, 144, 149, 153, 154, 160, 165, 168, 170, 176, 180, 187, 198, 204, 210, 220, 224, 231, 238, 240, 242, 252, 255, 264, 272, 280, 288, 298, 306, 308, 315, 330, 336, 340, 352, 357, 360, 363, 374, 385, 396, 408, 420, 440, 447, 462, 476, 480, 484, 495, 504, 510, 528, 544, 560, 561, 595, 596, 605, 612, 616, 630, 660, 672, 680, 693, 714, 720, 726, 745, 748, 765, 770, 792, 816, 840, 847, 880, 894, 924, 935, 952, 968, 990, 1008, 1020, 1043, 1056, 1071, 1089, 1120, 1122, 1155, 1190, 1192, 1210, 1224, 1232, 1260, 1309, 1320, 1341, 1360, 1386, 1428, 1440, 1452, 1490, 1496, 1530, 1540, 1584, 1632, 1639, 1680, 1683, 1694, 1760, 1785, 1788, 1815, 1848, 1870, 1904, 1936, 1980, 2016, 2040, 2057, 2086, 2142, 2178, 2235, 2244, 2310, 2380, 2384, 2420, 2448, 2464, 2520, 2533, 2541, 2618, 2640, 2682, 2720, 2772, 2801, 2805, 2856, 2904, 2980, 2992, 3060, 3080, 3129, 3168, 3278, 3360, 3366, 3388, 3465, 3570, 3576, 3630, 3696, 3740, 3808, 3872, 3927, 3960, 4080, 4114, 4172, 4235, 4284, 4356, 4470, 4488, 4620, 4760, 4768, 4840, 4896, 4917, 5040, 5066, 5082, 5215, 5236, 5280, 5355, 5364, 5445, 5544, 5602, 5610, 5712, 5808, 5960, 5984, 6120, 6160, 6171, 6258, 6545, 6556, 6705, 6732, 6776, 6930, 7140, 7152, 7260, 7392, 7480, 7599, 7623, 7854, 7920, 8160, 8195, 8228, 8344, 8403, 8415, 8470, 8568, 8712, 8940, 8976, 9240, 9387, 9520, 9680, 9834, 10080, 10132, 10164, 10285, 10430, 10472, 10710, 10728, 10890, 11088, 11204, 11220, 11424, 11473, 11616, 11781, 11920, 12240, 12320, 12342, 12516, 12665, 12705, 13090, 13112, 13410, 13464, 13552, 13860, 14005, 14280, 14304, 14399, 14520, 14751, 14960, 15198, 15246, 15645, 15708, 15840, 16390, 16456, 16688, 16806, 16830, 16940, 17136, 17424, 17731, 17880, 17952, 18029, 18480, 18513, 18774, 19040, 19360, 19607, 19635, 19668, 20264, 20328, 20570, 20860, 20944, 21420, 21456, 21780, 22176, 22408, 22440, 22797, 22946, 23562, 23840, 24480, 24585, 24684, 25032, 25209, 25330, 25410, 26180, 26224, 26820, 26928, 27104, 27720, 27863, 28010, 28560, 28798, 29040, 29502, 29920, 30396, 30492, 30811, 30855, 31290, 31416, 32780, 32912, 33376, 33612, 33660, 33880, 34272, 34419, 34848, 35462, 35760, 36058, 36960, 37026, 37548, 37995, 38115, 39214, 39270, 39336, 40528, 40656, 41140, 41720, 41888, 42015, 42840, 42912, 43197, 43560, 44816, 44880, 45594, 45892, 46935, 47124, 47617, 49170, 49368, 50064, 50418, 50660, 50820, 52360, 52448, 53193, 53640, 53856, 54087, 55440, 55726, 56020, 57120, 57365, 57596, 58080, 58821, 58905, 59004, 60792, 60984, 61622, 61710, 62580, 62832, 65560, 65824, 67224, 67320, 67760, 68838, 70924, 71520, 71995, 72116, 73755, 74052, 75096, 75990, 76230, 78428, 78540, 78672, 81056, 81312, 82280, 83440, 83589, 84030, 85680, 86394, 87120, 88655, 89632, 89760, 90145, 91188, 91784, 92433, 92565, 93870, 94248, 95234, 98035, 98340, 98736, 100128, 100836, 101320, 101640, 103257, 104720, 106386, 107280, 108174, 110880, 111452, 112040, 113985, 114730, 115192, 117642, 117810, 118008, 121584, 121968, 123244, 123420, 125160, 125664, 126045, 126203, 129591, 131120, 134448, 134640, 135520, 137676, 139315, 141848, 142851, 143990, 144232, 147510, 148104, 150192, 151980, 152460, 154055, 156856, 157080, 157344, 159579, 162261, 164560, 166880, 167178, 168060, 171360, 172095, 172788, 174240, 176463, 177310, 180290, 182376, 183568, 184866, 185130, 187740, 188496, 190468, 195041, 196070, 196680, 197472, 201672, 202640, 203280, 206514, 209440, 212772, 214560, 215677, 215985, 216348, 222904, 224080, 227970, 229460, 230384, 235284, 235620, 236016, 238085, 243168, 243936, 246488, 246840, 250320, 250767, 252090, 252406, 259182, 262240, 265965, 268896, 269280, 270435, 275352, 277299, 278630, 283696, 285702, 287980, 288464, 294105, 295020, 296208, 300384, 303960, 304920, 306493, 308110, 313712, 314160, 319158, 324522, 329120, 333319, 334356, 336120, 338921, 344190, 345576, 352926, 354620, 360580, 364752, 367136, 369732, 370260, 375480, 376992, 378609, 380936, 390082, 392140, 393360, 403344, 405280, 406560, 413028, 417349, 417945, 425544, 428553, 431354, 431970, 432696, 445808, 448160, 455940, 458920, 460768, 462165, 470568, 471240, 472032, 476170, 492976, 493680, 500640, 501534, 504180, 504812, 516285, 518364, 523787, 531930, 540870, 550704, 554598, 557260, 567392, 571404, 575960, 576928, 585123, 588210, 590040, 592416, 607920, 609840, 612986, 616220, 627424, 628320, 631015, 638316, 647031, 647955, 649044, 666638, 668712, 672240, 677842, 688380, 691152, 705852, 709240, 714255, 721160, 729504, 739464, 740520, 750960, 757218, 761872, 780164, 784280, 786720, 797895, 806688, 811305, 826056, 834698, 835890, 851088, 857106, 862708, 863940, 865392, 882315, 891616, 911880, 917840, 919479, 924330, 941136, 942480, 952340, 975205, 985952, 987360, 999957, 1003068, 1008360, 1009624, 1016763, 1032570, 1036728, 1047574, 1063860, 1078385, 1081740, 1101408, 1109196, 1114520, 1135827, 1142808, 1151920, 1170246, 1176420, 1180080, 1215840, 1219680, 1225972, 1232440, 1252047, 1253835, 1262030, 1276632, 1294062, 1295910, 1298088, 1333276, 1337424, 1344480, 1355684, 1376760, 1382304, 1386495, 1411704, 1418480, 1428510, 1442320, 1478928, 1481040, 1501920, 1514436, 1523744, 1532465, 1560328, 1568560, 1571361, 1595790, 1622610, 1652112, 1666595, 1669396, 1671780, 1694605, 1702176, 1714212, 1725416, 1727880, 1730784, 1755369, 1764630, 1823760, 1835680, 1838958, 1848660, 1882272, 1884960, 1893045, 1904680, 1941093, 1950410, 1999914, 2006136, 2016720, 2019248, 2033526, 2065140, 2073456, 2086745, 2095148, 2127720, 2142765, 2145451, 2156770, 2163480, 2218392, 2229040, 2271654, 2285616, 2303840, 2340492, 2352840, 2360160, 2372447, 2451944, 2464880, 2504094, 2507670, 2524060, 2553264, 2588124, 2591820, 2596176, 2618935, 2666552, 2674848, 2711368, 2753520, 2758437, 2772990, 2823408, 2836960, 2857020, 2884640, 2921443, 2925615, 2957856, 2962080, 2999871, 3028872, 3050289, 3064930, 3120656, 3137120, 3142722, 3191580, 3235155, 3245220, 3304224, 3333190, 3338792, 3343560, 3389210, 3428424, 3450832, 3455760, 3510738, 3529260, 3647520, 3666509, 3677916, 3697320, 3756141, 3786090, 3809360, 3882186, 3900820, 3999828, 4012272, 4033440, 4038496, 4067052, 4130280, 4146912, 4173490, 4190296, 4255440, 4285530, 4290902, 4313540, 4326960, 4436784, 4458080, 4543308, 4571232, 4590839, 4597395, 4680984, 4705680, 4714083, 4744894, 4903888, 4929760, 4999785, 5008188, 5015340, 5048120, 5083815, 5106528, 5176248, 5183640, 5192352, 5237870, 5333104, 5422736, 5507040, 5516874, 5545980, 5646816, 5679135, 5714040, 5761657, 5842886, 5851230, 5999742, 6057744, 6100578, 6129860, 6241312, 6260235, 6285444, 6383160, 6436353, 6470310, 6490440, 6666380, 6677584, 6687120, 6778420, 6856848, 6901664, 6911520, 7021476, 7058520, 7094933, 7117341, 7333018, 7355832, 7394640, 7512282, 7572180, 7618720, 7764372, 7801640, 7856805, 7999656, 8024544, 8134104, 8260560, 8346980, 8380592, 8510880, 8571060, 8581804, 8627080, 8653920, 8764329, 8776845, 8873568, 9086616, 9181678, 9194790, 9361968, 9411360, 9428166, 9489788, 9705465, 9807776, 9999570, 10016376, 10030680, 10096240, 10167630, 10352496, 10367280, 10475740, 10666208, 10727255, 10845472, 10999527, 11033748, 11091960, 11358270, 11428080, 11523314, 11685772, 11702460, 11862235, 11999484, 12115488, 12201156, 12259720, 12520470, 12570888, 12766320, 12872706, 12940620, 12980880, 13332760, 13355168, 13374240, 13556840, 13713696, 13772517, 13792185, 14042952, 14117040, 14189866, 14234682, 14607215, 14666036, 14711664, 14789280, 14999355, 15024564, 15144360, 15251445, 15528744, 15603280, 15713610, 15999312, 16268208, 16521120, 16693960, 16761184, 17142120, 17163608, 17254160, 17284971, 17528658, 17553690, 18173232, 18332545, 18363356, 18389580, 18723936, 18780705, 18856332, 18979576, 19309059, 19410930, 19999140, 20032752, 20061360, 20192480, 20335260, 20704992, 20734560, 20951480, 21284799, 21352023, 21454510, 21999054, 22067496, 22183920, 22716540, 22856160, 22954195, 23046628, 23371544, 23404920, 23570415, 23724470, 23998968, 24402312, 24519440, 25040940, 25141776, 25532640, 25745412, 25881240, 25961760, 26292987, 26665520, 27113680, 27545034, 27584370, 28085904, 28234080, 28379732, 28469364, 28808285, 29214430, 29332072, 29423328, 29998710, 30049128, 30288720, 30502890, 31057488, 31206560, 31427220, 31998624, 32135873, 32181765, 32536416, 32998581, 33387920, 34284240, 34327216, 34508320, 34569942, 35057316, 35107380, 35474665, 35586705, 36346464, 36665090, 36726712, 36779160, 37561410, 37712664, 37959152, 38618118, 38821860, 39998280, 40065504, 40122720, 40331599, 40670520, 41317551, 41902960, 42569598, 42704046, 42909020, 43821645, 43998108, 44134992, 44367840, 45433080, 45908390, 46093256, 46743088, 46809840, 47140830, 47448940, 47997936, 48804624, 49038880, 49664531, 50081880, 50283552, 50499229, 51490824, 51762480, 51854913, 52585974, 53331040, 54227360, 54997635, 55090068, 55168740, 56171808, 56759464, 56938728, 57616570, 58428860, 58664144, 59997420, 60098256, 60577440, 61005780, 62114976, 62854440, 63854397, 64271746, 64363530, 65997162, 66775840, 68568480, 68654432, 68862585, 69139884, 70114632, 70214760, 70949330, 71173410, 73330180, 73453424, 73558320, 75122820, 75425328, 75918304, 77236236, 77643720, 78044263, 79996560, 80663198, 81341040, 82635102, 83805920, 85139196, 85408092, 85818040, 86424855, 87643290, 87996216, 88269984, 90866160, 91816780, 92186512, 93486176, 93619680, 94281660, 94897880, 95995872, 96407619, 96545295, 97609248, 99329062, 100163760, 100998458, 102981648, 103524960, 103709826, 105171948, 106423995, 106760115, 109995270, 110180136, 110337480, 113518928, 113877456, 115233140, 116857720, 117328288, 119994840, 120196512, 120994797, 122011560, 125708880, 127708794, 128543492, 128727060, 131464935, 131994324, 137725170, 138279768, 140229264, 140429520, 141898660, 142346820, 146660360, 146906848, 147116640, 148993593, 150245640, 150850656, 151497687, 154472472, 155287440, 156088526, 159993120, 160679365, 161326396, 162682080, 164992905, 165270204, 170278392, 170816184, 171636080, 172849710, 175286580, 175992432, 181732320, 183633560, 184373024, 188563320, 189795760, 192815238, 193090590, 198658124, 200327520, 201657995, 201996916, 205963296, 206587755, 207419652, 210343896, 212847990, 213520230, 219990540, 220360272, 220674960, 227037856, 227754912, 230466280, 233715440, 234132789, 239989680, 241989594, 244023120, 248322655, 251417760, 252496145, 255417588, 257086984, 257454120, 259274565, 262929870, 263988648, 275450340, 276559536, 280458528, 280859040, 283797320, 284693640, 289222857, 293320720, 297987186, 300491280, 302995374, 308944944, 310574880, 312177052, 319271985, 321358730, 322652792, 329985810, 330540408, 340556784, 341632368, 343272160, 345699420, 350573160, 351984864, 353494603, 362984391, 367267120, 377126640, 379591520, 385630476, 386181180, 390221315, 397316248, 403315990, 403993832, 413175510, 414839304, 420687792, 425695980, 427040460, 439981080, 440720544, 441349920, 446980779, 454493061, 460932560, 467430880, 468265578, 479979360, 482038095, 483979188, 488046240, 496645310, 504992290, 510835176, 514173968, 514908240, 518549130, 525859740, 527977296, 546309841, 550900680, 553119072, 567594640, 569387280, 578445714, 586641440, 595974372, 600982560, 604973985, 605990748, 617889888, 624354104, 638543970, 642717460, 645305584, 659971620, 661080816, 681113568, 683264736, 691398840, 701146320, 702398367, 706989206, 725968782, 734534240, 744967965, 754253280, 757488435, 771260952, 772362360, 780442630, 794632496, 806631980, 807987664, 826351020, 829678608, 841375584, 851391960, 854080920, 858486893, 879962160, 893961558, 908986122, 921865120, 936531156, 964076190, 967958376, 993290620, 1009984580, 1021670352, 1028347936, 1029816480, 1037098260, 1051719480, 1055954592, 1060483809, 1092619682, 1101801360, 1135189280, 1138774560, 1156891428, 1170663945, 1191948744, 1209947970, 1211981496, 1248708208, 1277087940, 1285434920, 1290611168, 1319943240, 1322161632, 1382797680, 1402292640, 1404796734, 1413978412, 1446114285, 1451937564, 1489935930, 1514976870, 1542521904, 1544724720, 1560885260, 1589264992, 1613263960, 1615975328, 1638929523, 1652702040, 1659357216, 1702783920, 1708161840, 1716973786, 1759924320, 1767473015, 1787923116, 1814921955, 1817972244, 1873062312, 1928152380, 1935916752, 1986581240, 2019969160, 2043340704, 2074196520, 2103438960, 2120967618, 2185239364, 2203602720, 2234903895, 2272465305, 2313782856, 2341327890, 2383897488, 2419895940, 2423962992, 2497416416, 2554175880, 2570869840, 2575460679, 2639886480, 2731549205, 2765595360, 2809593468, 2827956824, 2892228570, 2903875128, 2979871860, 3029953740, 3085043808, 3089449440, 3121770520, 3181451427, 3226527920, 3277859046, 3305404080, 3405567840, 3416323680, 3433947572, 3511991835, 3534946030, 3575846232, 3629843910, 3635944488, 3746124624, 3856304760, 3871833504, 3973162480, 4039938320, 4148393040, 4206877920, 4241935236, 4292434465, 4370478728, 4469807790, 4544930610, 4627565712, 4682655780, 4767794976, 4839791880, 4847925984, 4916788569, 5108351760, 5141739680, 5150921358, 5279772960, 5302419045, 5463098410, 5619186936, 5655913648, 5784457140, 5807750256, 5959743720, 6009408251, 6059907480, 6243541040, 6362902854, 6453055840, 6555718092, 6610808160, 6867895144, 7023983670, 7069892060, 7151692464, 7259687820, 7271888976, 7492249248, 7712609520, 7726382037, 7946324960, 8079876640, 8194647615, 8296786080, 8483870472, 8584868930, 8740957456, 8939615580, 9089861220, 9255131424, 9365311560, 9679583760, 9833577138, 10216703520, 10301842716, 10604838090, 10926196820, 11238373872, 11311827296, 11568914280, 11615500512, 11919487440, 12018816502, 12119814960, 12487082080, 12725805708, 12877303395, 13111436184, 13735790288, 14047967340, 14139784120, 14303384928, 14519375640, 14543777952, 15425219040, 15452764074, 15907257135, 16389295230, 16967740944, 17169737860, 17481914912, 17879231160, 18028224753, 18179722440, 18730623120, 19359167520, 19667154276, 20603685432, 21209676180, 21852393640, 22476747744, 23137828560, 23838974880, 24037633004, 24239629920, 24583942845, 25451611416, 25754606790, 26222872368, 27471580576, 28095934680, 28279568240, 29038751280, 30047041255, 30905528148, 31814514270, 32778590460, 33935481888, 34339475720, 35758462320, 36056449506, 36359444880, 37461246240, 38631910185, 39334308552, 41207370864, 42419352360, 43704787280, 46275657120, 48075266008, 49167885690, 50903222832, 51509213580, 52445744736, 54084674259, 56191869360, 56559136480, 58077502560, 60094082510, 61811056296, 63629028540, 65557180920, 68678951440, 71516924640, 72112899012, 72718889760, 77263820370, 78668617104, 82414741728, 84838704720, 87409574560, 90141123765, 96150532016, 98335771380, 101806445664, 103018427160, 108169348518, 112383738720, 120188165020, 123622112592, 127258057080, 131114361840, 137357902880, 144225798024, 154527640740, 157337234208, 169677409440, 180282247530, 192301064032, 196671542760, 206036854320, 216338697036, 240376330040, 247244225184, 254516114160, 262228723680, 270423371295, 288451596048, 309055281480, 360564495060, 393343085520, 412073708640, 432677394072, 480752660080, 509032228320, 540846742590, 576903192096, 618110562960, 721128990120, 786686171040, 865354788144, 961505320160, 1081693485180, 1236221125920, 1442257980240, 1730709576288, 2163386970360, 2884515960480, 4326773940720, 8653547881440]

約数ペア:

[(1, 8653547881440), (2, 4326773940720), (3, 2884515960480), (4, 2163386970360), (5, 1730709576288), (6, 1442257980240), (7, 1236221125920), (8, 1081693485180), (9, 961505320160), (10, 865354788144), (11, 786686171040), (12, 721128990120), (14, 618110562960), (15, 576903192096), (16, 540846742590), (17, 509032228320), (18, 480752660080), (20, 432677394072), (21, 412073708640), (22, 393343085520), (24, 360564495060), (28, 309055281480), (30, 288451596048), (32, 270423371295), (33, 262228723680), (34, 254516114160), (35, 247244225184), (36, 240376330040), (40, 216338697036), (42, 206036854320), (44, 196671542760), (45, 192301064032), (48, 180282247530), (51, 169677409440), (55, 157337234208), (56, 154527640740), (60, 144225798024), (63, 137357902880), (66, 131114361840), (68, 127258057080), (70, 123622112592), (72, 120188165020), (77, 112383738720), (80, 108169348518), (84, 103018427160), (85, 101806445664), (88, 98335771380), (90, 96150532016), (96, 90141123765), (99, 87409574560), (102, 84838704720), (105, 82414741728), (110, 78668617104), (112, 77263820370), (119, 72718889760), (120, 72112899012), (121, 71516924640), (126, 68678951440), (132, 65557180920), (136, 63629028540), (140, 61811056296), (144, 60094082510), (149, 58077502560), (153, 56559136480), (154, 56191869360), (160, 54084674259), (165, 52445744736), (168, 51509213580), (170, 50903222832), (176, 49167885690), (180, 48075266008), (187, 46275657120), (198, 43704787280), (204, 42419352360), (210, 41207370864), (220, 39334308552), (224, 38631910185), (231, 37461246240), (238, 36359444880), (240, 36056449506), (242, 35758462320), (252, 34339475720), (255, 33935481888), (264, 32778590460), (272, 31814514270), (280, 30905528148), (288, 30047041255), (298, 29038751280), (306, 28279568240), (308, 28095934680), (315, 27471580576), (330, 26222872368), (336, 25754606790), (340, 25451611416), (352, 24583942845), (357, 24239629920), (360, 24037633004), (363, 23838974880), (374, 23137828560), (385, 22476747744), (396, 21852393640), (408, 21209676180), (420, 20603685432), (440, 19667154276), (447, 19359167520), (462, 18730623120), (476, 18179722440), (480, 18028224753), (484, 17879231160), (495, 17481914912), (504, 17169737860), (510, 16967740944), (528, 16389295230), (544, 15907257135), (560, 15452764074), (561, 15425219040), (595, 14543777952), (596, 14519375640), (605, 14303384928), (612, 14139784120), (616, 14047967340), (630, 13735790288), (660, 13111436184), (672, 12877303395), (680, 12725805708), (693, 12487082080), (714, 12119814960), (720, 12018816502), (726, 11919487440), (745, 11615500512), (748, 11568914280), (765, 11311827296), (770, 11238373872), (792, 10926196820), (816, 10604838090), (840, 10301842716), (847, 10216703520), (880, 9833577138), (894, 9679583760), (924, 9365311560), (935, 9255131424), (952, 9089861220), (968, 8939615580), (990, 8740957456), (1008, 8584868930), (1020, 8483870472), (1043, 8296786080), (1056, 8194647615), (1071, 8079876640), (1089, 7946324960), (1120, 7726382037), (1122, 7712609520), (1155, 7492249248), (1190, 7271888976), (1192, 7259687820), (1210, 7151692464), (1224, 7069892060), (1232, 7023983670), (1260, 6867895144), (1309, 6610808160), (1320, 6555718092), (1341, 6453055840), (1360, 6362902854), (1386, 6243541040), (1428, 6059907480), (1440, 6009408251), (1452, 5959743720), (1490, 5807750256), (1496, 5784457140), (1530, 5655913648), (1540, 5619186936), (1584, 5463098410), (1632, 5302419045), (1639, 5279772960), (1680, 5150921358), (1683, 5141739680), (1694, 5108351760), (1760, 4916788569), (1785, 4847925984), (1788, 4839791880), (1815, 4767794976), (1848, 4682655780), (1870, 4627565712), (1904, 4544930610), (1936, 4469807790), (1980, 4370478728), (2016, 4292434465), (2040, 4241935236), (2057, 4206877920), (2086, 4148393040), (2142, 4039938320), (2178, 3973162480), (2235, 3871833504), (2244, 3856304760), (2310, 3746124624), (2380, 3635944488), (2384, 3629843910), (2420, 3575846232), (2448, 3534946030), (2464, 3511991835), (2520, 3433947572), (2533, 3416323680), (2541, 3405567840), (2618, 3305404080), (2640, 3277859046), (2682, 3226527920), (2720, 3181451427), (2772, 3121770520), (2801, 3089449440), (2805, 3085043808), (2856, 3029953740), (2904, 2979871860), (2980, 2903875128), (2992, 2892228570), (3060, 2827956824), (3080, 2809593468), (3129, 2765595360), (3168, 2731549205), (3278, 2639886480), (3360, 2575460679), (3366, 2570869840), (3388, 2554175880), (3465, 2497416416), (3570, 2423962992), (3576, 2419895940), (3630, 2383897488), (3696, 2341327890), (3740, 2313782856), (3808, 2272465305), (3872, 2234903895), (3927, 2203602720), (3960, 2185239364), (4080, 2120967618), (4114, 2103438960), (4172, 2074196520), (4235, 2043340704), (4284, 2019969160), (4356, 1986581240), (4470, 1935916752), (4488, 1928152380), (4620, 1873062312), (4760, 1817972244), (4768, 1814921955), (4840, 1787923116), (4896, 1767473015), (4917, 1759924320), (5040, 1716973786), (5066, 1708161840), (5082, 1702783920), (5215, 1659357216), (5236, 1652702040), (5280, 1638929523), (5355, 1615975328), (5364, 1613263960), (5445, 1589264992), (5544, 1560885260), (5602, 1544724720), (5610, 1542521904), (5712, 1514976870), (5808, 1489935930), (5960, 1451937564), (5984, 1446114285), (6120, 1413978412), (6160, 1404796734), (6171, 1402292640), (6258, 1382797680), (6545, 1322161632), (6556, 1319943240), (6705, 1290611168), (6732, 1285434920), (6776, 1277087940), (6930, 1248708208), (7140, 1211981496), (7152, 1209947970), (7260, 1191948744), (7392, 1170663945), (7480, 1156891428), (7599, 1138774560), (7623, 1135189280), (7854, 1101801360), (7920, 1092619682), (8160, 1060483809), (8195, 1055954592), (8228, 1051719480), (8344, 1037098260), (8403, 1029816480), (8415, 1028347936), (8470, 1021670352), (8568, 1009984580), (8712, 993290620), (8940, 967958376), (8976, 964076190), (9240, 936531156), (9387, 921865120), (9520, 908986122), (9680, 893961558), (9834, 879962160), (10080, 858486893), (10132, 854080920), (10164, 851391960), (10285, 841375584), (10430, 829678608), (10472, 826351020), (10710, 807987664), (10728, 806631980), (10890, 794632496), (11088, 780442630), (11204, 772362360), (11220, 771260952), (11424, 757488435), (11473, 754253280), (11616, 744967965), (11781, 734534240), (11920, 725968782), (12240, 706989206), (12320, 702398367), (12342, 701146320), (12516, 691398840), (12665, 683264736), (12705, 681113568), (13090, 661080816), (13112, 659971620), (13410, 645305584), (13464, 642717460), (13552, 638543970), (13860, 624354104), (14005, 617889888), (14280, 605990748), (14304, 604973985), (14399, 600982560), (14520, 595974372), (14751, 586641440), (14960, 578445714), (15198, 569387280), (15246, 567594640), (15645, 553119072), (15708, 550900680), (15840, 546309841), (16390, 527977296), (16456, 525859740), (16688, 518549130), (16806, 514908240), (16830, 514173968), (16940, 510835176), (17136, 504992290), (17424, 496645310), (17731, 488046240), (17880, 483979188), (17952, 482038095), (18029, 479979360), (18480, 468265578), (18513, 467430880), (18774, 460932560), (19040, 454493061), (19360, 446980779), (19607, 441349920), (19635, 440720544), (19668, 439981080), (20264, 427040460), (20328, 425695980), (20570, 420687792), (20860, 414839304), (20944, 413175510), (21420, 403993832), (21456, 403315990), (21780, 397316248), (22176, 390221315), (22408, 386181180), (22440, 385630476), (22797, 379591520), (22946, 377126640), (23562, 367267120), (23840, 362984391), (24480, 353494603), (24585, 351984864), (24684, 350573160), (25032, 345699420), (25209, 343272160), (25330, 341632368), (25410, 340556784), (26180, 330540408), (26224, 329985810), (26820, 322652792), (26928, 321358730), (27104, 319271985), (27720, 312177052), (27863, 310574880), (28010, 308944944), (28560, 302995374), (28798, 300491280), (29040, 297987186), (29502, 293320720), (29920, 289222857), (30396, 284693640), (30492, 283797320), (30811, 280859040), (30855, 280458528), (31290, 276559536), (31416, 275450340), (32780, 263988648), (32912, 262929870), (33376, 259274565), (33612, 257454120), (33660, 257086984), (33880, 255417588), (34272, 252496145), (34419, 251417760), (34848, 248322655), (35462, 244023120), (35760, 241989594), (36058, 239989680), (36960, 234132789), (37026, 233715440), (37548, 230466280), (37995, 227754912), (38115, 227037856), (39214, 220674960), (39270, 220360272), (39336, 219990540), (40528, 213520230), (40656, 212847990), (41140, 210343896), (41720, 207419652), (41888, 206587755), (42015, 205963296), (42840, 201996916), (42912, 201657995), (43197, 200327520), (43560, 198658124), (44816, 193090590), (44880, 192815238), (45594, 189795760), (45892, 188563320), (46935, 184373024), (47124, 183633560), (47617, 181732320), (49170, 175992432), (49368, 175286580), (50064, 172849710), (50418, 171636080), (50660, 170816184), (50820, 170278392), (52360, 165270204), (52448, 164992905), (53193, 162682080), (53640, 161326396), (53856, 160679365), (54087, 159993120), (55440, 156088526), (55726, 155287440), (56020, 154472472), (57120, 151497687), (57365, 150850656), (57596, 150245640), (58080, 148993593), (58821, 147116640), (58905, 146906848), (59004, 146660360), (60792, 142346820), (60984, 141898660), (61622, 140429520), (61710, 140229264), (62580, 138279768), (62832, 137725170), (65560, 131994324), (65824, 131464935), (67224, 128727060), (67320, 128543492), (67760, 127708794), (68838, 125708880), (70924, 122011560), (71520, 120994797), (71995, 120196512), (72116, 119994840), (73755, 117328288), (74052, 116857720), (75096, 115233140), (75990, 113877456), (76230, 113518928), (78428, 110337480), (78540, 110180136), (78672, 109995270), (81056, 106760115), (81312, 106423995), (82280, 105171948), (83440, 103709826), (83589, 103524960), (84030, 102981648), (85680, 100998458), (86394, 100163760), (87120, 99329062), (88655, 97609248), (89632, 96545295), (89760, 96407619), (90145, 95995872), (91188, 94897880), (91784, 94281660), (92433, 93619680), (92565, 93486176), (93870, 92186512), (94248, 91816780), (95234, 90866160), (98035, 88269984), (98340, 87996216), (98736, 87643290), (100128, 86424855), (100836, 85818040), (101320, 85408092), (101640, 85139196), (103257, 83805920), (104720, 82635102), (106386, 81341040), (107280, 80663198), (108174, 79996560), (110880, 78044263), (111452, 77643720), (112040, 77236236), (113985, 75918304), (114730, 75425328), (115192, 75122820), (117642, 73558320), (117810, 73453424), (118008, 73330180), (121584, 71173410), (121968, 70949330), (123244, 70214760), (123420, 70114632), (125160, 69139884), (125664, 68862585), (126045, 68654432), (126203, 68568480), (129591, 66775840), (131120, 65997162), (134448, 64363530), (134640, 64271746), (135520, 63854397), (137676, 62854440), (139315, 62114976), (141848, 61005780), (142851, 60577440), (143990, 60098256), (144232, 59997420), (147510, 58664144), (148104, 58428860), (150192, 57616570), (151980, 56938728), (152460, 56759464), (154055, 56171808), (156856, 55168740), (157080, 55090068), (157344, 54997635), (159579, 54227360), (162261, 53331040), (164560, 52585974), (166880, 51854913), (167178, 51762480), (168060, 51490824), (171360, 50499229), (172095, 50283552), (172788, 50081880), (174240, 49664531), (176463, 49038880), (177310, 48804624), (180290, 47997936), (182376, 47448940), (183568, 47140830), (184866, 46809840), (185130, 46743088), (187740, 46093256), (188496, 45908390), (190468, 45433080), (195041, 44367840), (196070, 44134992), (196680, 43998108), (197472, 43821645), (201672, 42909020), (202640, 42704046), (203280, 42569598), (206514, 41902960), (209440, 41317551), (212772, 40670520), (214560, 40331599), (215677, 40122720), (215985, 40065504), (216348, 39998280), (222904, 38821860), (224080, 38618118), (227970, 37959152), (229460, 37712664), (230384, 37561410), (235284, 36779160), (235620, 36726712), (236016, 36665090), (238085, 36346464), (243168, 35586705), (243936, 35474665), (246488, 35107380), (246840, 35057316), (250320, 34569942), (250767, 34508320), (252090, 34327216), (252406, 34284240), (259182, 33387920), (262240, 32998581), (265965, 32536416), (268896, 32181765), (269280, 32135873), (270435, 31998624), (275352, 31427220), (277299, 31206560), (278630, 31057488), (283696, 30502890), (285702, 30288720), (287980, 30049128), (288464, 29998710), (294105, 29423328), (295020, 29332072), (296208, 29214430), (300384, 28808285), (303960, 28469364), (304920, 28379732), (306493, 28234080), (308110, 28085904), (313712, 27584370), (314160, 27545034), (319158, 27113680), (324522, 26665520), (329120, 26292987), (333319, 25961760), (334356, 25881240), (336120, 25745412), (338921, 25532640), (344190, 25141776), (345576, 25040940), (352926, 24519440), (354620, 24402312), (360580, 23998968), (364752, 23724470), (367136, 23570415), (369732, 23404920), (370260, 23371544), (375480, 23046628), (376992, 22954195), (378609, 22856160), (380936, 22716540), (390082, 22183920), (392140, 22067496), (393360, 21999054), (403344, 21454510), (405280, 21352023), (406560, 21284799), (413028, 20951480), (417349, 20734560), (417945, 20704992), (425544, 20335260), (428553, 20192480), (431354, 20061360), (431970, 20032752), (432696, 19999140), (445808, 19410930), (448160, 19309059), (455940, 18979576), (458920, 18856332), (460768, 18780705), (462165, 18723936), (470568, 18389580), (471240, 18363356), (472032, 18332545), (476170, 18173232), (492976, 17553690), (493680, 17528658), (500640, 17284971), (501534, 17254160), (504180, 17163608), (504812, 17142120), (516285, 16761184), (518364, 16693960), (523787, 16521120), (531930, 16268208), (540870, 15999312), (550704, 15713610), (554598, 15603280), (557260, 15528744), (567392, 15251445), (571404, 15144360), (575960, 15024564), (576928, 14999355), (585123, 14789280), (588210, 14711664), (590040, 14666036), (592416, 14607215), (607920, 14234682), (609840, 14189866), (612986, 14117040), (616220, 14042952), (627424, 13792185), (628320, 13772517), (631015, 13713696), (638316, 13556840), (647031, 13374240), (647955, 13355168), (649044, 13332760), (666638, 12980880), (668712, 12940620), (672240, 12872706), (677842, 12766320), (688380, 12570888), (691152, 12520470), (705852, 12259720), (709240, 12201156), (714255, 12115488), (721160, 11999484), (729504, 11862235), (739464, 11702460), (740520, 11685772), (750960, 11523314), (757218, 11428080), (761872, 11358270), (780164, 11091960), (784280, 11033748), (786720, 10999527), (797895, 10845472), (806688, 10727255), (811305, 10666208), (826056, 10475740), (834698, 10367280), (835890, 10352496), (851088, 10167630), (857106, 10096240), (862708, 10030680), (863940, 10016376), (865392, 9999570), (882315, 9807776), (891616, 9705465), (911880, 9489788), (917840, 9428166), (919479, 9411360), (924330, 9361968), (941136, 9194790), (942480, 9181678), (952340, 9086616), (975205, 8873568), (985952, 8776845), (987360, 8764329), (999957, 8653920), (1003068, 8627080), (1008360, 8581804), (1009624, 8571060), (1016763, 8510880), (1032570, 8380592), (1036728, 8346980), (1047574, 8260560), (1063860, 8134104), (1078385, 8024544), (1081740, 7999656), (1101408, 7856805), (1109196, 7801640), (1114520, 7764372), (1135827, 7618720), (1142808, 7572180), (1151920, 7512282), (1170246, 7394640), (1176420, 7355832), (1180080, 7333018), (1215840, 7117341), (1219680, 7094933), (1225972, 7058520), (1232440, 7021476), (1252047, 6911520), (1253835, 6901664), (1262030, 6856848), (1276632, 6778420), (1294062, 6687120), (1295910, 6677584), (1298088, 6666380), (1333276, 6490440), (1337424, 6470310), (1344480, 6436353), (1355684, 6383160), (1376760, 6285444), (1382304, 6260235), (1386495, 6241312), (1411704, 6129860), (1418480, 6100578), (1428510, 6057744), (1442320, 5999742), (1478928, 5851230), (1481040, 5842886), (1501920, 5761657), (1514436, 5714040), (1523744, 5679135), (1532465, 5646816), (1560328, 5545980), (1568560, 5516874), (1571361, 5507040), (1595790, 5422736), (1622610, 5333104), (1652112, 5237870), (1666595, 5192352), (1669396, 5183640), (1671780, 5176248), (1694605, 5106528), (1702176, 5083815), (1714212, 5048120), (1725416, 5015340), (1727880, 5008188), (1730784, 4999785), (1755369, 4929760), (1764630, 4903888), (1823760, 4744894), (1835680, 4714083), (1838958, 4705680), (1848660, 4680984), (1882272, 4597395), (1884960, 4590839), (1893045, 4571232), (1904680, 4543308), (1941093, 4458080), (1950410, 4436784), (1999914, 4326960), (2006136, 4313540), (2016720, 4290902), (2019248, 4285530), (2033526, 4255440), (2065140, 4190296), (2073456, 4173490), (2086745, 4146912), (2095148, 4130280), (2127720, 4067052), (2142765, 4038496), (2145451, 4033440), (2156770, 4012272), (2163480, 3999828), (2218392, 3900820), (2229040, 3882186), (2271654, 3809360), (2285616, 3786090), (2303840, 3756141), (2340492, 3697320), (2352840, 3677916), (2360160, 3666509), (2372447, 3647520), (2451944, 3529260), (2464880, 3510738), (2504094, 3455760), (2507670, 3450832), (2524060, 3428424), (2553264, 3389210), (2588124, 3343560), (2591820, 3338792), (2596176, 3333190), (2618935, 3304224), (2666552, 3245220), (2674848, 3235155), (2711368, 3191580), (2753520, 3142722), (2758437, 3137120), (2772990, 3120656), (2823408, 3064930), (2836960, 3050289), (2857020, 3028872), (2884640, 2999871), (2921443, 2962080), (2925615, 2957856)]