3026533466880

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{607}}^1$

素因数の和:743

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 121, 126, 128, 132, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 192, 196, 198, 210, 219, 220, 224, 231, 240, 242, 245, 252, 256, 264, 280, 288, 292, 294, 308, 315, 320, 330, 336, 352, 360, 363, 365, 384, 385, 392, 396, 420, 438, 440, 441, 448, 462, 480, 484, 490, 495, 504, 511, 528, 539, 560, 576, 584, 588, 605, 607, 616, 630, 640, 657, 660, 672, 693, 704, 720, 726, 730, 735, 768, 770, 784, 792, 803, 840, 847, 876, 880, 882, 896, 924, 960, 968, 980, 990, 1008, 1022, 1056, 1078, 1089, 1095, 1120, 1152, 1155, 1168, 1176, 1210, 1214, 1232, 1260, 1280, 1314, 1320, 1344, 1386, 1408, 1440, 1452, 1460, 1470, 1533, 1540, 1568, 1584, 1606, 1617, 1680, 1694, 1752, 1760, 1764, 1792, 1815, 1821, 1848, 1920, 1936, 1960, 1980, 2016, 2044, 2112, 2156, 2178, 2190, 2205, 2240, 2304, 2310, 2336, 2352, 2409, 2420, 2428, 2464, 2520, 2541, 2555, 2628, 2640, 2688, 2695, 2772, 2816, 2880, 2904, 2920, 2940, 3035, 3066, 3080, 3136, 3168, 3212, 3234, 3285, 3360, 3388, 3465, 3504, 3520, 3528, 3577, 3630, 3642, 3696, 3840, 3872, 3920, 3960, 4015, 4032, 4088, 4224, 4235, 4249, 4312, 4356, 4380, 4410, 4480, 4599, 4620, 4672, 4704, 4818, 4840, 4851, 4856, 4928, 5040, 5082, 5110, 5256, 5280, 5376, 5390, 5445, 5463, 5544, 5621, 5760, 5808, 5840, 5880, 5929, 6070, 6132, 6160, 6272, 6336, 6424, 6468, 6570, 6677, 6720, 6776, 6930, 7008, 7040, 7056, 7154, 7227, 7260, 7284, 7392, 7623, 7665, 7744, 7840, 7920, 8030, 8064, 8085, 8176, 8448, 8470, 8498, 8624, 8712, 8760, 8820, 8833, 8960, 9105, 9198, 9240, 9344, 9408, 9636, 9680, 9702, 9712, 9856, 10080, 10164, 10220, 10512, 10560, 10731, 10780, 10890, 10926, 11088, 11242, 11520, 11616, 11680, 11760, 11858, 12045, 12140, 12264, 12320, 12544, 12672, 12705, 12747, 12848, 12936, 13140, 13354, 13440, 13552, 13860, 14016, 14080, 14112, 14308, 14454, 14520, 14568, 14784, 15246, 15330, 15488, 15680, 15840, 16060, 16128, 16170, 16352, 16863, 16940, 16996, 17248, 17424, 17520, 17640, 17666, 17787, 17885, 18210, 18396, 18480, 18688, 18816, 19272, 19360, 19404, 19424, 19712, 20031, 20160, 20328, 20440, 21024, 21120, 21245, 21462, 21560, 21780, 21852, 22176, 22484, 22995, 23232, 23360, 23520, 23716, 24090, 24255, 24280, 24528, 24640, 25344, 25410, 25494, 25696, 25872, 26280, 26499, 26708, 26880, 27104, 27315, 27720, 28032, 28105, 28224, 28616, 28908, 29040, 29136, 29568, 29645, 29743, 30492, 30660, 30976, 31360, 31680, 32120, 32193, 32340, 32704, 33385, 33726, 33880, 33992, 34496, 34848, 35040, 35280, 35332, 35574, 35770, 36135, 36420, 36792, 36960, 37632, 38115, 38241, 38544, 38720, 38808, 38848, 39347, 40062, 40320, 40656, 40880, 42048, 42240, 42490, 42924, 43120, 43560, 43704, 44165, 44311, 44352, 44968, 45990, 46464, 46720, 46739, 47040, 47432, 48180, 48510, 48560, 49056, 49280, 50589, 50820, 50988, 51392, 51744, 52560, 52998, 53361, 53416, 53655, 54208, 54630, 55440, 56064, 56210, 56448, 57232, 57816, 58080, 58272, 59136, 59290, 59486, 60093, 60984, 61320, 61831, 62720, 63360, 63735, 64240, 64386, 64680, 65408, 66770, 67452, 67760, 67984, 68992, 69696, 70080, 70560, 70664, 71148, 71540, 72270, 72840, 73447, 73584, 73920, 76230, 76482, 77088, 77440, 77616, 77696, 78694, 79497, 80124, 80640, 81312, 81760, 84096, 84315, 84980, 85848, 86240, 87120, 87408, 88330, 88622, 88704, 88935, 89229, 89936, 91980, 92928, 93440, 93478, 94080, 94864, 96360, 97020, 97120, 98112, 98560, 100155, 101178, 101640, 101976, 102784, 103488, 105120, 105996, 106722, 106832, 107310, 108416, 109260, 110880, 112420, 112896, 114464, 115632, 116160, 116544, 118041, 118580, 118972, 120186, 121968, 122640, 123662, 126720, 127470, 128480, 128772, 129360, 130816, 132495, 132933, 133540, 134904, 135520, 135968, 137984, 139392, 140160, 140217, 141120, 141328, 142296, 143080, 144540, 145680, 146894, 147168, 147840, 148715, 152460, 152964, 154176, 154880, 155232, 155392, 157388, 158994, 160248, 160965, 162624, 163520, 168192, 168630, 169960, 171696, 172480, 174240, 174816, 176660, 177244, 177408, 177870, 178458, 179872, 183960, 185493, 186956, 188160, 189728, 191205, 192720, 194040, 194240, 196224, 196735, 200310, 202356, 203280, 203952, 205568, 206976, 210240, 211992, 213444, 213664, 214620, 216832, 218520, 220341, 221555, 221760, 224840, 228928, 231264, 232320, 233088, 233695, 236082, 237160, 237944, 240372, 243936, 245280, 247324, 252945, 254940, 256960, 257544, 258720, 264990, 265866, 266805, 267080, 267687, 269808, 271040, 271936, 278784, 280320, 280434, 282240, 282656, 284592, 286160, 289080, 291360, 293788, 294336, 295680, 297430, 300465, 304920, 305928, 308352, 309155, 310177, 310464, 314776, 317988, 320496, 321930, 325248, 327040, 327173, 337260, 339920, 343392, 344960, 348480, 349632, 353320, 354123, 354488, 355740, 356916, 359744, 367235, 367920, 370986, 373912, 379456, 382410, 385440, 388080, 388480, 392448, 393470, 397485, 398799, 400620, 404712, 406560, 407904, 413952, 420480, 420651, 423984, 426888, 427328, 429240, 432817, 437040, 440682, 443110, 443520, 446145, 449680, 457856, 462528, 464640, 466176, 467390, 472164, 474320, 475888, 480744, 487421, 487872, 490560, 494648, 505890, 509880, 513920, 514129, 515088, 517440, 529980, 531732, 533610, 534160, 535374, 539616, 542080, 543872, 556479, 560868, 564480, 565312, 569184, 572320, 578160, 582720, 587576, 588672, 590205, 594860, 600930, 609840, 611856, 616704, 618310, 620354, 620928, 629552, 635976, 640992, 643860, 650496, 654080, 654346, 661023, 664665, 674520, 679840, 686784, 689920, 696960, 699264, 701085, 706640, 708246, 708976, 711480, 713832, 719488, 734470, 735840, 741972, 747824, 758912, 764820, 770880, 776160, 776960, 786940, 794970, 797598, 801240, 809424, 813120, 815808, 840960, 841302, 847968, 853776, 854656, 858480, 865634, 874080, 881364, 886220, 887040, 892290, 899360, 915712, 925056, 927465, 930531, 934780, 944328, 948640, 951776, 961488, 974842, 975744, 981120, 981519, 989296, 1011780, 1019760, 1027840, 1028258, 1030176, 1034880, 1059960, 1063464, 1067220, 1068320, 1070748, 1079232, 1084160, 1087744, 1101705, 1112958, 1121736, 1130624, 1138368, 1144640, 1156320, 1165440, 1175152, 1177344, 1180410, 1189720, 1201860, 1219680, 1223712, 1236620, 1240708, 1241856, 1259104, 1271952, 1281984, 1287720, 1298451, 1308692, 1322046, 1329330, 1338435, 1349040, 1359680, 1373568, 1393920, 1398528, 1402170, 1413280, 1416492, 1417952, 1422960, 1427664, 1438976, 1462263, 1468940, 1471680, 1483944, 1495648, 1517824, 1529640, 1541760, 1542387, 1550885, 1552320, 1573880, 1589940, 1595196, 1602480, 1618848, 1626240, 1631616, 1635865, 1682604, 1695936, 1707552, 1709312, 1716960, 1731268, 1748160, 1762728, 1770615, 1772440, 1784580, 1798720, 1850112, 1854930, 1861062, 1869560, 1888656, 1897280, 1903552, 1922976, 1949684, 1951488, 1962240, 1963038, 1978592, 1993995, 2023560, 2039520, 2056516, 2060352, 2069760, 2103255, 2119920, 2126928, 2134440, 2136640, 2141496, 2158464, 2164085, 2171239, 2203410, 2225916, 2243472, 2261248, 2276736, 2289280, 2312640, 2330880, 2350304, 2360820, 2379440, 2403720, 2437105, 2439360, 2447424, 2473240, 2481416, 2518208, 2543904, 2563968, 2570645, 2575440, 2596902, 2617384, 2644092, 2658660, 2676870, 2698080, 2719360, 2747136, 2782395, 2791593, 2804340, 2826560, 2832984, 2835904, 2845920, 2855328, 2924526, 2937880, 2943360, 2944557, 2967888, 2991296, 3059280, 3083520, 3084774, 3101770, 3104640, 3147760, 3179880, 3190392, 3204960, 3237696, 3252480, 3263232, 3271730, 3305115, 3365208, 3391872, 3411947, 3415104, 3433920, 3462536, 3496320, 3525456, 3541230, 3544880, 3569160, 3597440, 3598903, 3709860, 3722124, 3739120, 3777312, 3794560, 3807104, 3845952, 3895353, 3899368, 3926076, 3957184, 3987990, 4047120, 4079040, 4113032, 4120704, 4206510, 4239840, 4253856, 4268880, 4273280, 4282992, 4316928, 4328170, 4342478, 4386789, 4406820, 4451832, 4486944, 4553472, 4578560, 4625280, 4627161, 4652655, 4700608, 4721640, 4758880, 4807440, 4874210, 4878720, 4894848, 4907595, 4946480, 4962832, 5036416, 5087808, 5127936, 5141290, 5150880, 5193804, 5234768, 5288184, 5317320, 5353740, 5361631, 5396160, 5438720, 5564790, 5583186, 5608680, 5653120, 5665968, 5671808, 5691840, 5710656, 5849052, 5875760, 5886720, 5889114, 5935776, 5982592, 6118560, 6169548, 6203540, 6209280, 6295520, 6359760, 6380784, 6409920, 6475392, 6492255, 6513717, 6543460, 6610230, 6730416, 6783744, 6823894, 6830208, 6867840, 6925072, 6992640, 7050912, 7082460, 7089760, 7138320, 7194880, 7197806, 7311315, 7419720, 7444248, 7478240, 7554624, 7589120, 7614208, 7691904, 7711935, 7790706, 7798736, 7852152, 7914368, 7975980, 8094240, 8158080, 8226064, 8241408, 8413020, 8479680, 8507712, 8537760, 8546560, 8565984, 8656340, 8684956, 8773578, 8813640, 8903664, 8973888, 9250560, 9254322, 9305310, 9401216, 9443280, 9517760, 9614880, 9748420, 9757440, 9789696, 9815190, 9892960, 9925664, 10072832, 10175616, 10235841, 10282580, 10301760, 10387608, 10469536, 10576368, 10634640, 10707480, 10723262, 10792320, 10796709, 10856195, 11129580, 11166372, 11217360, 11306240, 11331936, 11343616, 11383680, 11421312, 11698104, 11751520, 11778228, 11871552, 11965184, 12237120, 12339096, 12407080, 12591040, 12719520, 12761568, 12819840, 12950784, 12984510, 13027434, 13086920, 13220460, 13460832, 13647788, 13660416, 13735680, 13850144, 13957965, 14101824, 14164920, 14179520, 14276640, 14395612, 14622630, 14722785, 14839440, 14888496, 14956480, 15109248, 15383808, 15423870, 15581412, 15597472, 15704304, 15828736, 15951960, 16084893, 16188480, 16316160, 16452128, 16826040, 16959360, 17015424, 17059735, 17075520, 17131968, 17312680, 17369912, 17547156, 17627280, 17807328, 17947776, 17994515, 18508644, 18610620, 18802432, 18886560, 19035520, 19229760, 19476765, 19496840, 19541151, 19630380, 19785920, 19851328, 20351232, 20471682, 20565160, 20603520, 20775216, 20939072, 21152736, 21269280, 21414960, 21446524, 21584640, 21593418, 21712390, 21933945, 22259160, 22332744, 22434720, 22663872, 22767360, 22842624, 23135805, 23396208, 23503040, 23556456, 23743104, 23883629, 24474240, 24678192, 24814160, 25182080, 25439040, 25523136, 25639680, 25969020, 26054868, 26173840, 26440920, 26808155, 26921664, 27295576, 27700288, 27915930, 28203648, 28329840, 28359040, 28553280, 28791224, 29245260, 29445570, 29678880, 29776992, 29912960, 30218496, 30707523, 30847740, 31162824, 31194944, 31408608, 31903920, 32169786, 32376960, 32390127, 32568585, 32904256, 33652080, 33918720, 34030848, 34119470, 34151040, 34263936, 34625360, 34739824, 35094312, 35254560, 35614656, 35895552, 35989030, 37017288, 37221240, 37531417, 37773120, 38071040, 38459520, 38953530, 38993680, 39082302, 39260760, 39571840, 39702656, 40943364, 41130320, 41207040, 41550432, 41878144, 42305472, 42538560, 42829920, 42893048, 43186836, 43424780, 43867890, 44518320, 44665488, 44869440, 45327744, 46271610, 46792416, 47006080, 47112912, 47486208, 47767258, 48254679, 48948480, 49356384, 49628320, 50364160, 50878080, 51046272, 51179205, 51938040, 52109736, 52347680, 52881840, 53616310, 53843328, 53983545, 54591152, 55400576, 55831860, 56407296, 56659680, 56718080, 57106560, 57582448, 58490520, 58891140, 59357760, 59553984, 59825920, 61415046, 61695480, 62325648, 62389888, 62817216, 63807840, 64339572, 64753920, 64780254, 65137170, 65808512, 67304160, 68238940, 68302080, 68527872, 69250720, 69479648, 70188624, 70509120, 71229312, 71650887, 71978060, 74034576, 74442480, 75062834, 75546240, 76919040, 77907060, 77987360, 78164604, 78521520, 79143680, 79405312, 80424465, 81886728, 82260640, 83100864, 83756288, 84610944, 85077120, 85659840, 85786096, 86373672, 86849560, 87735780, 89036640, 89330976, 89738880, 90655488, 92543220, 93584832, 94012160, 94225824, 95534516, 96509358, 97705755, 98712768, 99256640, 101756160, 102092544, 102358410, 103876080, 104219472, 104695360, 105763680, 107232620, 107686656, 107967090, 109182304, 110801152, 111663720, 112594251, 113319360, 114213120, 115164896, 116981040, 117782280, 118715520, 119107968, 119418145, 122830092, 123390960, 124651296, 124779776, 125634432, 127615680, 128679144, 129560508, 130274340, 131617024, 134608320, 136477880, 138501440, 138959296, 140377248, 141018240, 142458624, 143301774, 143956120, 148069152, 148884960, 150125668, 151092480, 153537615, 155814120, 155974720, 156329208, 157043040, 160848930, 161950635, 163773456, 164521280, 166201728, 169221888, 170154240, 171319680, 171572192, 172747344, 173699120, 175471560, 178073280, 178661952, 179477760, 185086440, 187169664, 187657085, 188451648, 191069032, 193018716, 195411510, 197425536, 198513280, 204716820, 207752160, 208438944, 209390720, 211527360, 214465240, 214952661, 215934180, 218364608, 223327440, 225188502, 226638720, 230329792, 233962080, 235564560, 237431040, 238215936, 238836290, 241273395, 245660184, 246781920, 249302592, 251268864, 255231360, 257358288, 259121016, 260548680, 262719919, 269216640, 272955760, 277002880, 277918592, 280754496, 282036480, 286603548, 287912240, 296138304, 297769920, 300251336, 307075230, 311628240, 311949440, 312658416, 314086080, 321697860, 323901270, 327546912, 329042560, 332403456, 337782753, 342639360, 343144384, 345494688, 347398240, 350943120, 356146560, 357323904, 358254435, 370172880, 374339328, 375314170, 376903296, 382138064, 386037432, 390823020, 394851072, 397026560, 409433640, 415504320, 416877888, 418781440, 423054720, 428930480, 429905322, 431868360, 436729216, 446654880, 450377004, 453277440, 460659584, 467924160, 471129120, 477672580, 482546790, 491320368, 493563840, 498605184, 510462720, 514716576, 518242032, 521097360, 525439838, 538433280, 545911520, 554005760, 555837184, 561508992, 562971255, 573207096, 575824480, 592276608, 595539840, 600502672, 614150460, 623256480, 623898880, 625316832, 628172160, 643395720, 647802540, 655093824, 658085120, 675565506, 686288768, 690989376, 694796480, 701886240, 712293120, 714647808, 716508870, 740345760, 750628340, 753806592, 764276128, 772074864, 781646040, 788159757, 818867280, 831008640, 833755776, 846109440, 857860960, 859810644, 863736720, 873458432, 893309760, 900754008, 921319168, 935848320, 942258240, 955345160, 965093580, 982640736, 987127680, 997210368, 1029433152, 1036484064, 1042194720, 1050879676, 1074763305, 1091823040, 1123017984, 1125942510, 1146414192, 1151648960, 1184553216, 1191079680, 1201005344, 1228300920, 1246512960, 1250633664, 1256344320, 1286791440, 1295605080, 1310187648, 1313599595, 1351131012, 1372577536, 1381978752, 1389592960, 1403772480, 1433017740, 1480691520, 1501256680, 1528552256, 1544149728, 1563292080, 1576319514, 1637734560, 1662017280, 1667511552, 1688913765, 1715721920, 1719621288, 1727473440, 1786619520, 1801508016, 1871696640, 1884516480, 1910690320, 1930187160, 1965281472, 1974255360, 2058866304, 2072968128, 2084389440, 2101759352, 2149526610, 2183646080, 2251885020, 2292828384, 2303297920, 2364479271, 2402010688, 2456601840, 2493025920, 2501267328, 2573582880, 2591210160, 2620375296, 2627199190, 2702262024, 2763957504, 2779185920, 2807544960, 2866035480, 2961383040, 3002513360, 3057104512, 3088299456, 3126584160, 3152639028, 3275469120, 3377827530, 3431443840, 3439242576, 3454946880, 3573239040, 3603016032, 3769032960, 3821380640, 3860374320, 3930562944, 3940798785, 4117732608, 4145936256, 4168778880, 4203518704, 4299053220, 4367292160, 4503770040, 4585656768, 4606595840, 4728958542, 4804021376, 4913203680, 4986051840, 5002534656, 5147165760, 5182420320, 5254398380, 5404524048, 5615089920, 5732070960, 5922766080, 6005026720, 6114209024, 6176598912, 6253168320, 6305278056, 6550938240, 6755655060, 6862887680, 6878485152, 6909893760, 7206032064, 7642761280, 7720748640, 7861125888, 7881597570, 8291872512, 8337557760, 8407037408, 8598106440, 9007540080, 9171313536, 9457917084, 9608042752, 9826407360, 10294331520, 10364840640, 10508796760, 10809048096, 11464141920, 11822396355, 12010053440, 12353197824, 12506336640, 12610556112, 13101876480, 13511310120, 13756970304, 13819787520, 14412064128, 15285522560, 15441497280, 15763195140, 16814074816, 17196212880, 18015080160, 18342627072, 18915834168, 19652814720, 20588663040, 20729681280, 21017593520, 21618096192, 22928283840, 23644792710, 24020106880, 25012673280, 25221112224, 27022620240, 27513940608, 28824128256, 30571045120, 30882994560, 31526390280, 33628149632, 34392425760, 36030160320, 37831668336, 39305629440, 41459362560, 42035187040, 43236192384, 45856567680, 47289585420, 48040213760, 50442224448, 54045240480, 55027881216, 61765989120, 63052780560, 67256299264, 68784851520, 72060320640, 75663336672, 84070374080, 86472384768, 91713135360, 94579170840, 100884448896, 108090480960, 126105561120, 137569703040, 144120641280, 151326673344, 168140748160, 189158341680, 201768897792, 216180961920, 252211122240, 275139406080, 302653346688, 336281496320, 378316683360, 432361923840, 504422244480, 605306693376, 756633366720, 1008844488960, 1513266733440, 3026533466880]

約数ペア:

[(1, 3026533466880), (2, 1513266733440), (3, 1008844488960), (4, 756633366720), (5, 605306693376), (6, 504422244480), (7, 432361923840), (8, 378316683360), (9, 336281496320), (10, 302653346688), (11, 275139406080), (12, 252211122240), (14, 216180961920), (15, 201768897792), (16, 189158341680), (18, 168140748160), (20, 151326673344), (21, 144120641280), (22, 137569703040), (24, 126105561120), (28, 108090480960), (30, 100884448896), (32, 94579170840), (33, 91713135360), (35, 86472384768), (36, 84070374080), (40, 75663336672), (42, 72060320640), (44, 68784851520), (45, 67256299264), (48, 63052780560), (49, 61765989120), (55, 55027881216), (56, 54045240480), (60, 50442224448), (63, 48040213760), (64, 47289585420), (66, 45856567680), (70, 43236192384), (72, 42035187040), (73, 41459362560), (77, 39305629440), (80, 37831668336), (84, 36030160320), (88, 34392425760), (90, 33628149632), (96, 31526390280), (98, 30882994560), (99, 30571045120), (105, 28824128256), (110, 27513940608), (112, 27022620240), (120, 25221112224), (121, 25012673280), (126, 24020106880), (128, 23644792710), (132, 22928283840), (140, 21618096192), (144, 21017593520), (146, 20729681280), (147, 20588663040), (154, 19652814720), (160, 18915834168), (165, 18342627072), (168, 18015080160), (176, 17196212880), (180, 16814074816), (192, 15763195140), (196, 15441497280), (198, 15285522560), (210, 14412064128), (219, 13819787520), (220, 13756970304), (224, 13511310120), (231, 13101876480), (240, 12610556112), (242, 12506336640), (245, 12353197824), (252, 12010053440), (256, 11822396355), (264, 11464141920), (280, 10809048096), (288, 10508796760), (292, 10364840640), (294, 10294331520), (308, 9826407360), (315, 9608042752), (320, 9457917084), (330, 9171313536), (336, 9007540080), (352, 8598106440), (360, 8407037408), (363, 8337557760), (365, 8291872512), (384, 7881597570), (385, 7861125888), (392, 7720748640), (396, 7642761280), (420, 7206032064), (438, 6909893760), (440, 6878485152), (441, 6862887680), (448, 6755655060), (462, 6550938240), (480, 6305278056), (484, 6253168320), (490, 6176598912), (495, 6114209024), (504, 6005026720), (511, 5922766080), (528, 5732070960), (539, 5615089920), (560, 5404524048), (576, 5254398380), (584, 5182420320), (588, 5147165760), (605, 5002534656), (607, 4986051840), (616, 4913203680), (630, 4804021376), (640, 4728958542), (657, 4606595840), (660, 4585656768), (672, 4503770040), (693, 4367292160), (704, 4299053220), (720, 4203518704), (726, 4168778880), (730, 4145936256), (735, 4117732608), (768, 3940798785), (770, 3930562944), (784, 3860374320), (792, 3821380640), (803, 3769032960), (840, 3603016032), (847, 3573239040), (876, 3454946880), (880, 3439242576), (882, 3431443840), (896, 3377827530), (924, 3275469120), (960, 3152639028), (968, 3126584160), (980, 3088299456), (990, 3057104512), (1008, 3002513360), (1022, 2961383040), (1056, 2866035480), (1078, 2807544960), (1089, 2779185920), (1095, 2763957504), (1120, 2702262024), (1152, 2627199190), (1155, 2620375296), (1168, 2591210160), (1176, 2573582880), (1210, 2501267328), (1214, 2493025920), (1232, 2456601840), (1260, 2402010688), (1280, 2364479271), (1314, 2303297920), (1320, 2292828384), (1344, 2251885020), (1386, 2183646080), (1408, 2149526610), (1440, 2101759352), (1452, 2084389440), (1460, 2072968128), (1470, 2058866304), (1533, 1974255360), (1540, 1965281472), (1568, 1930187160), (1584, 1910690320), (1606, 1884516480), (1617, 1871696640), (1680, 1801508016), (1694, 1786619520), (1752, 1727473440), (1760, 1719621288), (1764, 1715721920), (1792, 1688913765), (1815, 1667511552), (1821, 1662017280), (1848, 1637734560), (1920, 1576319514), (1936, 1563292080), (1960, 1544149728), (1980, 1528552256), (2016, 1501256680), (2044, 1480691520), (2112, 1433017740), (2156, 1403772480), (2178, 1389592960), (2190, 1381978752), (2205, 1372577536), (2240, 1351131012), (2304, 1313599595), (2310, 1310187648), (2336, 1295605080), (2352, 1286791440), (2409, 1256344320), (2420, 1250633664), (2428, 1246512960), (2464, 1228300920), (2520, 1201005344), (2541, 1191079680), (2555, 1184553216), (2628, 1151648960), (2640, 1146414192), (2688, 1125942510), (2695, 1123017984), (2772, 1091823040), (2816, 1074763305), (2880, 1050879676), (2904, 1042194720), (2920, 1036484064), (2940, 1029433152), (3035, 997210368), (3066, 987127680), (3080, 982640736), (3136, 965093580), (3168, 955345160), (3212, 942258240), (3234, 935848320), (3285, 921319168), (3360, 900754008), (3388, 893309760), (3465, 873458432), (3504, 863736720), (3520, 859810644), (3528, 857860960), (3577, 846109440), (3630, 833755776), (3642, 831008640), (3696, 818867280), (3840, 788159757), (3872, 781646040), (3920, 772074864), (3960, 764276128), (4015, 753806592), (4032, 750628340), (4088, 740345760), (4224, 716508870), (4235, 714647808), (4249, 712293120), (4312, 701886240), (4356, 694796480), (4380, 690989376), (4410, 686288768), (4480, 675565506), (4599, 658085120), (4620, 655093824), (4672, 647802540), (4704, 643395720), (4818, 628172160), (4840, 625316832), (4851, 623898880), (4856, 623256480), (4928, 614150460), (5040, 600502672), (5082, 595539840), (5110, 592276608), (5256, 575824480), (5280, 573207096), (5376, 562971255), (5390, 561508992), (5445, 555837184), (5463, 554005760), (5544, 545911520), (5621, 538433280), (5760, 525439838), (5808, 521097360), (5840, 518242032), (5880, 514716576), (5929, 510462720), (6070, 498605184), (6132, 493563840), (6160, 491320368), (6272, 482546790), (6336, 477672580), (6424, 471129120), (6468, 467924160), (6570, 460659584), (6677, 453277440), (6720, 450377004), (6776, 446654880), (6930, 436729216), (7008, 431868360), (7040, 429905322), (7056, 428930480), (7154, 423054720), (7227, 418781440), (7260, 416877888), (7284, 415504320), (7392, 409433640), (7623, 397026560), (7665, 394851072), (7744, 390823020), (7840, 386037432), (7920, 382138064), (8030, 376903296), (8064, 375314170), (8085, 374339328), (8176, 370172880), (8448, 358254435), (8470, 357323904), (8498, 356146560), (8624, 350943120), (8712, 347398240), (8760, 345494688), (8820, 343144384), (8833, 342639360), (8960, 337782753), (9105, 332403456), (9198, 329042560), (9240, 327546912), (9344, 323901270), (9408, 321697860), (9636, 314086080), (9680, 312658416), (9702, 311949440), (9712, 311628240), (9856, 307075230), (10080, 300251336), (10164, 297769920), (10220, 296138304), (10512, 287912240), (10560, 286603548), (10731, 282036480), (10780, 280754496), (10890, 277918592), (10926, 277002880), (11088, 272955760), (11242, 269216640), (11520, 262719919), (11616, 260548680), (11680, 259121016), (11760, 257358288), (11858, 255231360), (12045, 251268864), (12140, 249302592), (12264, 246781920), (12320, 245660184), (12544, 241273395), (12672, 238836290), (12705, 238215936), (12747, 237431040), (12848, 235564560), (12936, 233962080), (13140, 230329792), (13354, 226638720), (13440, 225188502), (13552, 223327440), (13860, 218364608), (14016, 215934180), (14080, 214952661), (14112, 214465240), (14308, 211527360), (14454, 209390720), (14520, 208438944), (14568, 207752160), (14784, 204716820), (15246, 198513280), (15330, 197425536), (15488, 195411510), (15680, 193018716), (15840, 191069032), (16060, 188451648), (16128, 187657085), (16170, 187169664), (16352, 185086440), (16863, 179477760), (16940, 178661952), (16996, 178073280), (17248, 175471560), (17424, 173699120), (17520, 172747344), (17640, 171572192), (17666, 171319680), (17787, 170154240), (17885, 169221888), (18210, 166201728), (18396, 164521280), (18480, 163773456), (18688, 161950635), (18816, 160848930), (19272, 157043040), (19360, 156329208), (19404, 155974720), (19424, 155814120), (19712, 153537615), (20031, 151092480), (20160, 150125668), (20328, 148884960), (20440, 148069152), (21024, 143956120), (21120, 143301774), (21245, 142458624), (21462, 141018240), (21560, 140377248), (21780, 138959296), (21852, 138501440), (22176, 136477880), (22484, 134608320), (22995, 131617024), (23232, 130274340), (23360, 129560508), (23520, 128679144), (23716, 127615680), (24090, 125634432), (24255, 124779776), (24280, 124651296), (24528, 123390960), (24640, 122830092), (25344, 119418145), (25410, 119107968), (25494, 118715520), (25696, 117782280), (25872, 116981040), (26280, 115164896), (26499, 114213120), (26708, 113319360), (26880, 112594251), (27104, 111663720), (27315, 110801152), (27720, 109182304), (28032, 107967090), (28105, 107686656), (28224, 107232620), (28616, 105763680), (28908, 104695360), (29040, 104219472), (29136, 103876080), (29568, 102358410), (29645, 102092544), (29743, 101756160), (30492, 99256640), (30660, 98712768), (30976, 97705755), (31360, 96509358), (31680, 95534516), (32120, 94225824), (32193, 94012160), (32340, 93584832), (32704, 92543220), (33385, 90655488), (33726, 89738880), (33880, 89330976), (33992, 89036640), (34496, 87735780), (34848, 86849560), (35040, 86373672), (35280, 85786096), (35332, 85659840), (35574, 85077120), (35770, 84610944), (36135, 83756288), (36420, 83100864), (36792, 82260640), (36960, 81886728), (37632, 80424465), (38115, 79405312), (38241, 79143680), (38544, 78521520), (38720, 78164604), (38808, 77987360), (38848, 77907060), (39347, 76919040), (40062, 75546240), (40320, 75062834), (40656, 74442480), (40880, 74034576), (42048, 71978060), (42240, 71650887), (42490, 71229312), (42924, 70509120), (43120, 70188624), (43560, 69479648), (43704, 69250720), (44165, 68527872), (44311, 68302080), (44352, 68238940), (44968, 67304160), (45990, 65808512), (46464, 65137170), (46720, 64780254), (46739, 64753920), (47040, 64339572), (47432, 63807840), (48180, 62817216), (48510, 62389888), (48560, 62325648), (49056, 61695480), (49280, 61415046), (50589, 59825920), (50820, 59553984), (50988, 59357760), (51392, 58891140), (51744, 58490520), (52560, 57582448), (52998, 57106560), (53361, 56718080), (53416, 56659680), (53655, 56407296), (54208, 55831860), (54630, 55400576), (55440, 54591152), (56064, 53983545), (56210, 53843328), (56448, 53616310), (57232, 52881840), (57816, 52347680), (58080, 52109736), (58272, 51938040), (59136, 51179205), (59290, 51046272), (59486, 50878080), (60093, 50364160), (60984, 49628320), (61320, 49356384), (61831, 48948480), (62720, 48254679), (63360, 47767258), (63735, 47486208), (64240, 47112912), (64386, 47006080), (64680, 46792416), (65408, 46271610), (66770, 45327744), (67452, 44869440), (67760, 44665488), (67984, 44518320), (68992, 43867890), (69696, 43424780), (70080, 43186836), (70560, 42893048), (70664, 42829920), (71148, 42538560), (71540, 42305472), (72270, 41878144), (72840, 41550432), (73447, 41207040), (73584, 41130320), (73920, 40943364), (76230, 39702656), (76482, 39571840), (77088, 39260760), (77440, 39082302), (77616, 38993680), (77696, 38953530), (78694, 38459520), (79497, 38071040), (80124, 37773120), (80640, 37531417), (81312, 37221240), (81760, 37017288), (84096, 35989030), (84315, 35895552), (84980, 35614656), (85848, 35254560), (86240, 35094312), (87120, 34739824), (87408, 34625360), (88330, 34263936), (88622, 34151040), (88704, 34119470), (88935, 34030848), (89229, 33918720), (89936, 33652080), (91980, 32904256), (92928, 32568585), (93440, 32390127), (93478, 32376960), (94080, 32169786), (94864, 31903920), (96360, 31408608), (97020, 31194944), (97120, 31162824), (98112, 30847740), (98560, 30707523), (100155, 30218496), (101178, 29912960), (101640, 29776992), (101976, 29678880), (102784, 29445570), (103488, 29245260), (105120, 28791224), (105996, 28553280), (106722, 28359040), (106832, 28329840), (107310, 28203648), (108416, 27915930), (109260, 27700288), (110880, 27295576), (112420, 26921664), (112896, 26808155), (114464, 26440920), (115632, 26173840), (116160, 26054868), (116544, 25969020), (118041, 25639680), (118580, 25523136), (118972, 25439040), (120186, 25182080), (121968, 24814160), (122640, 24678192), (123662, 24474240), (126720, 23883629), (127470, 23743104), (128480, 23556456), (128772, 23503040), (129360, 23396208), (130816, 23135805), (132495, 22842624), (132933, 22767360), (133540, 22663872), (134904, 22434720), (135520, 22332744), (135968, 22259160), (137984, 21933945), (139392, 21712390), (140160, 21593418), (140217, 21584640), (141120, 21446524), (141328, 21414960), (142296, 21269280), (143080, 21152736), (144540, 20939072), (145680, 20775216), (146894, 20603520), (147168, 20565160), (147840, 20471682), (148715, 20351232), (152460, 19851328), (152964, 19785920), (154176, 19630380), (154880, 19541151), (155232, 19496840), (155392, 19476765), (157388, 19229760), (158994, 19035520), (160248, 18886560), (160965, 18802432), (162624, 18610620), (163520, 18508644), (168192, 17994515), (168630, 17947776), (169960, 17807328), (171696, 17627280), (172480, 17547156), (174240, 17369912), (174816, 17312680), (176660, 17131968), (177244, 17075520), (177408, 17059735), (177870, 17015424), (178458, 16959360), (179872, 16826040), (183960, 16452128), (185493, 16316160), (186956, 16188480), (188160, 16084893), (189728, 15951960), (191205, 15828736), (192720, 15704304), (194040, 15597472), (194240, 15581412), (196224, 15423870), (196735, 15383808), (200310, 15109248), (202356, 14956480), (203280, 14888496), (203952, 14839440), (205568, 14722785), (206976, 14622630), (210240, 14395612), (211992, 14276640), (213444, 14179520), (213664, 14164920), (214620, 14101824), (216832, 13957965), (218520, 13850144), (220341, 13735680), (221555, 13660416), (221760, 13647788), (224840, 13460832), (228928, 13220460), (231264, 13086920), (232320, 13027434), (233088, 12984510), (233695, 12950784), (236082, 12819840), (237160, 12761568), (237944, 12719520), (240372, 12591040), (243936, 12407080), (245280, 12339096), (247324, 12237120), (252945, 11965184), (254940, 11871552), (256960, 11778228), (257544, 11751520), (258720, 11698104), (264990, 11421312), (265866, 11383680), (266805, 11343616), (267080, 11331936), (267687, 11306240), (269808, 11217360), (271040, 11166372), (271936, 11129580), (278784, 10856195), (280320, 10796709), (280434, 10792320), (282240, 10723262), (282656, 10707480), (284592, 10634640), (286160, 10576368), (289080, 10469536), (291360, 10387608), (293788, 10301760), (294336, 10282580), (295680, 10235841), (297430, 10175616), (300465, 10072832), (304920, 9925664), (305928, 9892960), (308352, 9815190), (309155, 9789696), (310177, 9757440), (310464, 9748420), (314776, 9614880), (317988, 9517760), (320496, 9443280), (321930, 9401216), (325248, 9305310), (327040, 9254322), (327173, 9250560), (337260, 8973888), (339920, 8903664), (343392, 8813640), (344960, 8773578), (348480, 8684956), (349632, 8656340), (353320, 8565984), (354123, 8546560), (354488, 8537760), (355740, 8507712), (356916, 8479680), (359744, 8413020), (367235, 8241408), (367920, 8226064), (370986, 8158080), (373912, 8094240), (379456, 7975980), (382410, 7914368), (385440, 7852152), (388080, 7798736), (388480, 7790706), (392448, 7711935), (393470, 7691904), (397485, 7614208), (398799, 7589120), (400620, 7554624), (404712, 7478240), (406560, 7444248), (407904, 7419720), (413952, 7311315), (420480, 7197806), (420651, 7194880), (423984, 7138320), (426888, 7089760), (427328, 7082460), (429240, 7050912), (432817, 6992640), (437040, 6925072), (440682, 6867840), (443110, 6830208), (443520, 6823894), (446145, 6783744), (449680, 6730416), (457856, 6610230), (462528, 6543460), (464640, 6513717), (466176, 6492255), (467390, 6475392), (472164, 6409920), (474320, 6380784), (475888, 6359760), (480744, 6295520), (487421, 6209280), (487872, 6203540), (490560, 6169548), (494648, 6118560), (505890, 5982592), (509880, 5935776), (513920, 5889114), (514129, 5886720), (515088, 5875760), (517440, 5849052), (529980, 5710656), (531732, 5691840), (533610, 5671808), (534160, 5665968), (535374, 5653120), (539616, 5608680), (542080, 5583186), (543872, 5564790), (556479, 5438720), (560868, 5396160), (564480, 5361631), (565312, 5353740), (569184, 5317320), (572320, 5288184), (578160, 5234768), (582720, 5193804), (587576, 5150880), (588672, 5141290), (590205, 5127936), (594860, 5087808), (600930, 5036416), (609840, 4962832), (611856, 4946480), (616704, 4907595), (618310, 4894848), (620354, 4878720), (620928, 4874210), (629552, 4807440), (635976, 4758880), (640992, 4721640), (643860, 4700608), (650496, 4652655), (654080, 4627161), (654346, 4625280), (661023, 4578560), (664665, 4553472), (674520, 4486944), (679840, 4451832), (686784, 4406820), (689920, 4386789), (696960, 4342478), (699264, 4328170), (701085, 4316928), (706640, 4282992), (708246, 4273280), (708976, 4268880), (711480, 4253856), (713832, 4239840), (719488, 4206510), (734470, 4120704), (735840, 4113032), (741972, 4079040), (747824, 4047120), (758912, 3987990), (764820, 3957184), (770880, 3926076), (776160, 3899368), (776960, 3895353), (786940, 3845952), (794970, 3807104), (797598, 3794560), (801240, 3777312), (809424, 3739120), (813120, 3722124), (815808, 3709860), (840960, 3598903), (841302, 3597440), (847968, 3569160), (853776, 3544880), (854656, 3541230), (858480, 3525456), (865634, 3496320), (874080, 3462536), (881364, 3433920), (886220, 3415104), (887040, 3411947), (892290, 3391872), (899360, 3365208), (915712, 3305115), (925056, 3271730), (927465, 3263232), (930531, 3252480), (934780, 3237696), (944328, 3204960), (948640, 3190392), (951776, 3179880), (961488, 3147760), (974842, 3104640), (975744, 3101770), (981120, 3084774), (981519, 3083520), (989296, 3059280), (1011780, 2991296), (1019760, 2967888), (1027840, 2944557), (1028258, 2943360), (1030176, 2937880), (1034880, 2924526), (1059960, 2855328), (1063464, 2845920), (1067220, 2835904), (1068320, 2832984), (1070748, 2826560), (1079232, 2804340), (1084160, 2791593), (1087744, 2782395), (1101705, 2747136), (1112958, 2719360), (1121736, 2698080), (1130624, 2676870), (1138368, 2658660), (1144640, 2644092), (1156320, 2617384), (1165440, 2596902), (1175152, 2575440), (1177344, 2570645), (1180410, 2563968), (1189720, 2543904), (1201860, 2518208), (1219680, 2481416), (1223712, 2473240), (1236620, 2447424), (1240708, 2439360), (1241856, 2437105), (1259104, 2403720), (1271952, 2379440), (1281984, 2360820), (1287720, 2350304), (1298451, 2330880), (1308692, 2312640), (1322046, 2289280), (1329330, 2276736), (1338435, 2261248), (1349040, 2243472), (1359680, 2225916), (1373568, 2203410), (1393920, 2171239), (1398528, 2164085), (1402170, 2158464), (1413280, 2141496), (1416492, 2136640), (1417952, 2134440), (1422960, 2126928), (1427664, 2119920), (1438976, 2103255), (1462263, 2069760), (1468940, 2060352), (1471680, 2056516), (1483944, 2039520), (1495648, 2023560), (1517824, 1993995), (1529640, 1978592), (1541760, 1963038), (1542387, 1962240), (1550885, 1951488), (1552320, 1949684), (1573880, 1922976), (1589940, 1903552), (1595196, 1897280), (1602480, 1888656), (1618848, 1869560), (1626240, 1861062), (1631616, 1854930), (1635865, 1850112), (1682604, 1798720), (1695936, 1784580), (1707552, 1772440), (1709312, 1770615), (1716960, 1762728), (1731268, 1748160)]