8505278318592

素因数分解:

$2^{11}\times 3^6\times {\mathrm{11}}^2\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 32, 33, 36, 44, 46, 48, 54, 64, 66, 69, 72, 81, 88, 89, 92, 96, 99, 108, 121, 128, 132, 138, 144, 162, 176, 178, 184, 192, 198, 207, 216, 242, 243, 253, 256, 264, 267, 276, 288, 297, 324, 352, 356, 363, 368, 384, 396, 414, 432, 484, 486, 506, 512, 528, 529, 534, 552, 576, 594, 621, 648, 704, 712, 726, 729, 736, 759, 768, 792, 801, 828, 864, 891, 968, 972, 979, 1012, 1024, 1056, 1058, 1068, 1089, 1104, 1152, 1188, 1242, 1296, 1408, 1424, 1452, 1458, 1472, 1518, 1536, 1584, 1587, 1602, 1656, 1728, 1782, 1863, 1936, 1944, 1958, 2024, 2047, 2048, 2112, 2116, 2136, 2178, 2208, 2277, 2304, 2376, 2403, 2484, 2592, 2673, 2783, 2816, 2848, 2904, 2916, 2937, 2944, 3036, 3072, 3168, 3174, 3204, 3267, 3312, 3456, 3564, 3726, 3872, 3888, 3916, 4048, 4094, 4224, 4232, 4272, 4356, 4416, 4554, 4608, 4752, 4761, 4806, 4968, 5184, 5346, 5566, 5589, 5632, 5696, 5808, 5819, 5832, 5874, 5888, 6072, 6141, 6144, 6336, 6348, 6408, 6534, 6624, 6831, 6912, 7128, 7209, 7452, 7744, 7776, 7832, 8019, 8096, 8188, 8349, 8448, 8464, 8544, 8712, 8811, 8832, 9108, 9216, 9504, 9522, 9612, 9801, 9936, 10368, 10692, 10769, 11132, 11178, 11264, 11392, 11616, 11638, 11664, 11748, 11776, 12144, 12282, 12672, 12696, 12816, 13068, 13248, 13662, 13824, 14256, 14283, 14418, 14904, 15488, 15552, 15664, 16038, 16192, 16376, 16698, 16767, 16896, 16928, 17088, 17424, 17457, 17622, 17664, 18216, 18423, 18432, 19008, 19044, 19224, 19602, 19872, 20493, 20736, 21384, 21538, 21627, 22264, 22356, 22517, 22528, 22784, 23232, 23276, 23328, 23496, 23552, 24288, 24564, 25047, 25344, 25392, 25632, 26136, 26433, 26496, 27324, 27648, 28512, 28566, 28836, 29403, 29808, 30976, 31104, 31328, 32076, 32307, 32384, 32752, 33396, 33534, 33792, 33856, 34176, 34848, 34914, 35244, 35328, 36432, 36846, 38016, 38088, 38448, 39204, 39744, 40986, 41472, 42768, 42849, 43076, 43254, 44528, 44712, 45034, 45568, 46464, 46552, 46656, 46992, 47081, 47104, 48576, 49128, 50094, 50688, 50784, 51264, 52272, 52371, 52866, 52992, 54648, 55269, 55296, 57024, 57132, 57672, 58806, 59616, 61479, 61952, 62208, 62656, 64009, 64152, 64614, 64768, 64881, 65504, 66792, 67068, 67551, 67584, 67712, 68352, 69696, 69828, 70488, 70656, 72864, 73692, 75141, 76032, 76176, 76896, 78408, 79299, 79488, 81972, 82944, 85536, 85698, 86152, 86508, 88209, 89056, 89424, 90068, 91136, 92928, 93104, 93312, 93984, 94162, 96921, 97152, 98256, 100188, 101376, 101568, 102528, 104544, 104742, 105732, 105984, 109296, 110538, 114048, 114264, 115344, 117612, 119232, 122958, 123904, 124416, 125312, 128018, 128304, 128547, 129228, 129536, 129762, 131008, 133584, 134136, 135102, 135424, 136704, 139392, 139656, 140976, 141243, 141312, 145728, 147384, 150282, 152064, 152352, 153792, 156816, 157113, 158598, 158976, 163944, 165807, 165888, 171072, 171396, 172304, 173016, 176418, 178112, 178848, 180136, 182272, 184437, 185856, 186208, 186624, 187968, 188324, 192027, 193842, 194304, 196512, 200376, 202653, 202752, 203136, 205056, 209088, 209484, 211464, 211968, 218592, 221076, 225423, 228096, 228528, 230688, 235224, 237897, 238464, 245916, 247687, 247808, 248832, 250624, 256036, 256608, 257094, 258456, 259072, 259524, 262016, 267168, 268272, 270204, 270848, 273408, 278784, 279312, 281952, 282486, 290763, 291456, 294768, 300564, 304128, 304704, 307584, 313632, 314226, 317196, 317952, 327888, 331614, 342144, 342792, 344608, 346032, 352836, 356224, 357696, 360272, 368874, 371712, 372416, 373248, 375936, 376648, 384054, 385641, 387684, 388608, 393024, 400752, 405306, 406272, 410112, 418176, 418968, 422928, 423729, 423936, 437184, 442152, 450846, 456192, 457056, 461376, 470448, 471339, 475794, 476928, 491832, 495374, 497421, 497664, 501248, 512072, 513216, 514188, 516912, 517891, 518144, 519048, 524032, 534336, 536544, 540408, 541696, 546816, 557568, 558624, 563904, 564972, 576081, 581526, 582912, 589536, 601128, 607959, 608256, 609408, 615168, 627264, 628452, 634392, 635904, 655776, 663228, 676269, 684288, 685584, 689216, 692064, 705672, 712448, 713691, 715392, 720544, 737748, 743061, 743424, 744832, 746496, 751872, 753296, 768108, 771282, 775368, 777216, 786048, 801504, 810612, 812544, 820224, 836352, 837936, 845856, 847458, 872289, 874368, 884304, 901692, 912384, 914112, 922752, 940896, 942678, 951588, 953856, 983664, 990748, 994842, 1002496, 1024144, 1026432, 1028376, 1033824, 1035782, 1038096, 1048064, 1068672, 1073088, 1080816, 1083392, 1115136, 1117248, 1127808, 1129944, 1152162, 1163052, 1165824, 1179072, 1202256, 1215918, 1218816, 1230336, 1254528, 1256904, 1268784, 1271187, 1271808, 1311552, 1326456, 1352538, 1368576, 1371168, 1378432, 1384128, 1411344, 1414017, 1424896, 1427382, 1430784, 1441088, 1475496, 1486122, 1489664, 1492263, 1492992, 1503744, 1506592, 1536216, 1542564, 1550736, 1553673, 1554432, 1572096, 1603008, 1621224, 1625088, 1640448, 1672704, 1675872, 1691712, 1694916, 1728243, 1744578, 1748736, 1768608, 1803384, 1823877, 1824768, 1828224, 1845504, 1881792, 1885356, 1903176, 1907712, 1967328, 1981496, 1989684, 2004992, 2028807, 2048288, 2052864, 2056752, 2067648, 2071564, 2076192, 2096128, 2137344, 2146176, 2161632, 2229183, 2230272, 2234496, 2255616, 2259888, 2304324, 2326104, 2331648, 2358144, 2404512, 2431836, 2437632, 2460672, 2509056, 2513808, 2537568, 2542374, 2616867, 2623104, 2652912, 2705076, 2737152, 2742336, 2756864, 2768256, 2822688, 2828034, 2849792, 2854764, 2861568, 2882176, 2950992, 2972244, 2979328, 2984526, 3007488, 3013184, 3072432, 3085128, 3101472, 3107346, 3144192, 3206016, 3242448, 3250176, 3345408, 3351744, 3383424, 3389832, 3456486, 3489156, 3497472, 3537216, 3606768, 3647754, 3656448, 3691008, 3763584, 3770712, 3806352, 3813561, 3815424, 3934656, 3962992, 3979368, 4057614, 4096576, 4105728, 4113504, 4135296, 4143128, 4152384, 4192256, 4242051, 4274688, 4292352, 4323264, 4458366, 4468992, 4511232, 4519776, 4608648, 4652208, 4661019, 4663296, 4716288, 4809024, 4863672, 4875264, 4921344, 5018112, 5027616, 5075136, 5084748, 5184729, 5233734, 5246208, 5305824, 5410152, 5471631, 5474304, 5484672, 5513728, 5536512, 5645376, 5656068, 5696801, 5699584, 5709528, 5723136, 5764352, 5901984, 5944488, 5958656, 5969052, 6014976, 6026368, 6144864, 6170256, 6202944, 6214692, 6288384, 6412032, 6484896, 6687549, 6690816, 6703488, 6766848, 6779664, 6912972, 6978312, 6994944, 7074432, 7213536, 7295508, 7312896, 7382016, 7527168, 7541424, 7612704, 7627122, 7850601, 7869312, 7925984, 7958736, 8115228, 8193152, 8211456, 8227008, 8270592, 8286256, 8304768, 8484102, 8549376, 8584704, 8646528, 8916732, 8937984, 9022464, 9039552, 9217296, 9304416, 9322038, 9432576, 9618048, 9727344, 9750528, 10036224, 10055232, 10150272, 10169496, 10369458, 10467468, 10492416, 10611648, 10820304, 10943262, 10969344, 11027456, 11073024, 11290752, 11312136, 11393602, 11419056, 11440683, 11446272, 11528704, 11803968, 11888976, 11917312, 11938104, 12052736, 12289728, 12340512, 12405888, 12429384, 12576768, 12824064, 12969792, 13375098, 13406976, 13533696, 13559328, 13825944, 13956624, 13983057, 13989888, 14148864, 14427072, 14591016, 14625792, 14764032, 15054336, 15082848, 15225408, 15254244, 15554187, 15701202, 15738624, 15851968, 15917472, 16230456, 16386304, 16414893, 16422912, 16454016, 16541184, 16572512, 16609536, 16968204, 17090403, 17098752, 17169408, 17293056, 17833464, 17875968, 18044928, 18079104, 18434592, 18608832, 18644076, 18865152, 19236096, 19454688, 20062647, 20072448, 20110464, 20300544, 20338992, 20738916, 20934936, 20984832, 21223296, 21640608, 21886524, 21938688, 22054912, 22146048, 22581504, 22624272, 22787204, 22838112, 22881366, 23057408, 23607936, 23777952, 23876208, 24105472, 24579456, 24681024, 24811776, 24858768, 25648128, 25939584, 26750196, 26813952, 27067392, 27118656, 27651888, 27913248, 27966114, 28297728, 28854144, 29182032, 29251584, 30108672, 30165696, 30450816, 30508488, 31108374, 31402404, 31477248, 31703936, 31834944, 32460912, 32772608, 32829786, 32908032, 33082368, 33145024, 33219072, 33936408, 34180806, 34322049, 34338816, 34586112, 35666928, 35751936, 36158208, 36869184, 37217664, 37288152, 37730304, 38472192, 38909376, 40125294, 40220928, 40601088, 40677984, 41477832, 41869872, 41949171, 41969664, 42446592, 43281216, 43773048, 43877376, 44292096, 45163008, 45248544, 45574408, 45676224, 45762732, 46114816, 46662561, 47215872, 47555904, 47752416, 48210944, 49158912, 49362048, 49623552, 49717536, 51271209, 51296256, 51879168, 53500392, 53627904, 54134784, 54237312, 55303776, 55826496, 55932228, 56595456, 57708288, 58364064, 60187941, 60217344, 60331392, 60901632, 61016976, 62216748, 62804808, 62954496, 63407872, 63669888, 64921824, 65545216, 65659572, 65816064, 66164736, 66290048, 66438144, 67872816, 68361612, 68644098, 69172224, 71333856, 72316416, 73738368, 74435328, 74576304, 76944384, 77818752, 80250588, 80441856, 81202176, 81355968, 82955664, 83739744, 83898342, 84893184, 86562432, 87546096, 87754752, 90326016, 90497088, 91148816, 91352448, 91525464, 93325122, 94431744, 95111808, 95504832, 96421888, 98317824, 98724096, 99247104, 99435072, 102542418, 103758336, 107000784, 107255808, 108474624, 110607552, 111652992, 111864456, 113190912, 115416576, 116728128, 120375882, 120662784, 121803264, 122033952, 124433496, 125609616, 125847513, 125908992, 126815744, 127339776, 129843648, 131090432, 131319144, 131632128, 132580096, 132876288, 135745632, 136723224, 137288196, 138344448, 142667712, 144632832, 147476736, 148870656, 149152608, 153813627, 153888768, 155637504, 160501176, 160883712, 162404352, 162711936, 165911328, 167479488, 167796684, 169786368, 173124864, 175092192, 180563823, 180652032, 180994176, 182297632, 182704896, 183050928, 186650244, 188863488, 190223616, 191009664, 196635648, 197448192, 198494208, 198870144, 205084836, 207516672, 214001568, 216949248, 221215104, 223305984, 223728912, 230833152, 233456256, 240751764, 241325568, 243606528, 244067904, 248866992, 251219232, 251695026, 253631488, 254679552, 259687296, 262638288, 263264256, 265160192, 271491264, 273446448, 274576392, 285335424, 289265664, 294953472, 297741312, 298305216, 307627254, 311275008, 321002352, 321767424, 325423872, 331822656, 334958976, 335593368, 339572736, 346249728, 350184384, 361127646, 361988352, 364595264, 365409792, 366101856, 373300488, 377542539, 377726976, 380447232, 382019328, 393271296, 394896384, 397740288, 410169672, 415033344, 428003136, 433898496, 442430208, 446611968, 447457824, 461440881, 461666304, 466912512, 481503528, 482651136, 487213056, 488135808, 497733984, 502438464, 503390052, 507262976, 509359104, 519374592, 525276576, 530320384, 542982528, 546892896, 549152784, 570670848, 589906944, 595482624, 596610432, 615254508, 622550016, 642004704, 650847744, 663645312, 669917952, 671186736, 692499456, 700368768, 722255292, 723976704, 729190528, 730819584, 732203712, 746600976, 755085078, 760894464, 764038656, 789792768, 795480576, 820339344, 856006272, 867796992, 884860416, 893223936, 894915648, 922881762, 933825024, 963007056, 965302272, 976271616, 995467968, 1004876928, 1006780104, 1018718208, 1038749184, 1050553152, 1060640768, 1085965056, 1093785792, 1098305568, 1141341696, 1179813888, 1193220864, 1230509016, 1245100032, 1284009408, 1301695488, 1327290624, 1339835904, 1342373472, 1384322643, 1384998912, 1400737536, 1444510584, 1447953408, 1458381056, 1461639168, 1464407424, 1493201952, 1510170156, 1521788928, 1528077312, 1590961152, 1640678688, 1712012544, 1769720832, 1786447872, 1789831296, 1845763524, 1867650048, 1926014112, 1952543232, 1990935936, 2009753856, 2013560208, 2077498368, 2101106304, 2171930112, 2187571584, 2196611136, 2282683392, 2386441728, 2461018032, 2568018816, 2603390976, 2654581248, 2679671808, 2684746944, 2768645286, 2801475072, 2889021168, 2895906816, 2916762112, 2928814848, 2986403904, 3020340312, 3056154624, 3181922304, 3281357376, 3424025088, 3539441664, 3579662592, 3691527048, 3735300096, 3852028224, 3905086464, 3981871872, 4019507712, 4027120416, 4152967929, 4154996736, 4202212608, 4343860224, 4375143168, 4393222272, 4565366784, 4772883456, 4922036064, 5136037632, 5309162496, 5359343616, 5369493888, 5537290572, 5602950144, 5778042336, 5833524224, 5857629696, 5972807808, 6040680624, 6562714752, 6848050176, 7159325184, 7383054096, 7704056448, 7810172928, 7963743744, 8039015424, 8054240832, 8305935858, 8404425216, 8687720448, 8750286336, 8786444544, 9545766912, 9844072128, 10272075264, 10618324992, 10738987776, 11074581144, 11205900288, 11556084672, 11667048448, 11715259392, 11945615616, 12081361248, 13125429504, 13696100352, 14318650368, 14766108192, 15408112896, 15927487488, 16078030848, 16108481664, 16611871716, 16808850432, 17500572672, 17572889088, 19688144256, 20544150528, 21477975552, 22149162288, 23112169344, 23430518784, 23891231232, 24162722496, 26250859008, 28637300736, 29532216384, 30816225792, 31854974976, 32216963328, 33223743432, 33617700864, 35001145344, 35145778176, 39376288512, 41088301056, 42955951104, 44298324576, 46224338688, 47782462464, 48325444992, 52501718016, 59064432768, 61632451584, 64433926656, 66447486864, 70291556352, 78752577024, 85911902208, 88596649152, 92448677376, 95564924928, 96650889984, 105003436032, 118128865536, 123264903168, 128867853312, 132894973728, 157505154048, 177193298304, 184897354752, 193301779968, 236257731072, 257735706624, 265789947456, 315010308096, 354386596608, 369794709504, 386603559936, 472515462144, 531579894912, 708773193216, 773207119872, 945030924288, 1063159789824, 1417546386432, 2126319579648, 2835092772864, 4252639159296, 8505278318592]

約数ペア:

[(1, 8505278318592), (2, 4252639159296), (3, 2835092772864), (4, 2126319579648), (6, 1417546386432), (8, 1063159789824), (9, 945030924288), (11, 773207119872), (12, 708773193216), (16, 531579894912), (18, 472515462144), (22, 386603559936), (23, 369794709504), (24, 354386596608), (27, 315010308096), (32, 265789947456), (33, 257735706624), (36, 236257731072), (44, 193301779968), (46, 184897354752), (48, 177193298304), (54, 157505154048), (64, 132894973728), (66, 128867853312), (69, 123264903168), (72, 118128865536), (81, 105003436032), (88, 96650889984), (89, 95564924928), (92, 92448677376), (96, 88596649152), (99, 85911902208), (108, 78752577024), (121, 70291556352), (128, 66447486864), (132, 64433926656), (138, 61632451584), (144, 59064432768), (162, 52501718016), (176, 48325444992), (178, 47782462464), (184, 46224338688), (192, 44298324576), (198, 42955951104), (207, 41088301056), (216, 39376288512), (242, 35145778176), (243, 35001145344), (253, 33617700864), (256, 33223743432), (264, 32216963328), (267, 31854974976), (276, 30816225792), (288, 29532216384), (297, 28637300736), (324, 26250859008), (352, 24162722496), (356, 23891231232), (363, 23430518784), (368, 23112169344), (384, 22149162288), (396, 21477975552), (414, 20544150528), (432, 19688144256), (484, 17572889088), (486, 17500572672), (506, 16808850432), (512, 16611871716), (528, 16108481664), (529, 16078030848), (534, 15927487488), (552, 15408112896), (576, 14766108192), (594, 14318650368), (621, 13696100352), (648, 13125429504), (704, 12081361248), (712, 11945615616), (726, 11715259392), (729, 11667048448), (736, 11556084672), (759, 11205900288), (768, 11074581144), (792, 10738987776), (801, 10618324992), (828, 10272075264), (864, 9844072128), (891, 9545766912), (968, 8786444544), (972, 8750286336), (979, 8687720448), (1012, 8404425216), (1024, 8305935858), (1056, 8054240832), (1058, 8039015424), (1068, 7963743744), (1089, 7810172928), (1104, 7704056448), (1152, 7383054096), (1188, 7159325184), (1242, 6848050176), (1296, 6562714752), (1408, 6040680624), (1424, 5972807808), (1452, 5857629696), (1458, 5833524224), (1472, 5778042336), (1518, 5602950144), (1536, 5537290572), (1584, 5369493888), (1587, 5359343616), (1602, 5309162496), (1656, 5136037632), (1728, 4922036064), (1782, 4772883456), (1863, 4565366784), (1936, 4393222272), (1944, 4375143168), (1958, 4343860224), (2024, 4202212608), (2047, 4154996736), (2048, 4152967929), (2112, 4027120416), (2116, 4019507712), (2136, 3981871872), (2178, 3905086464), (2208, 3852028224), (2277, 3735300096), (2304, 3691527048), (2376, 3579662592), (2403, 3539441664), (2484, 3424025088), (2592, 3281357376), (2673, 3181922304), (2783, 3056154624), (2816, 3020340312), (2848, 2986403904), (2904, 2928814848), (2916, 2916762112), (2937, 2895906816), (2944, 2889021168), (3036, 2801475072), (3072, 2768645286), (3168, 2684746944), (3174, 2679671808), (3204, 2654581248), (3267, 2603390976), (3312, 2568018816), (3456, 2461018032), (3564, 2386441728), (3726, 2282683392), (3872, 2196611136), (3888, 2187571584), (3916, 2171930112), (4048, 2101106304), (4094, 2077498368), (4224, 2013560208), (4232, 2009753856), (4272, 1990935936), (4356, 1952543232), (4416, 1926014112), (4554, 1867650048), (4608, 1845763524), (4752, 1789831296), (4761, 1786447872), (4806, 1769720832), (4968, 1712012544), (5184, 1640678688), (5346, 1590961152), (5566, 1528077312), (5589, 1521788928), (5632, 1510170156), (5696, 1493201952), (5808, 1464407424), (5819, 1461639168), (5832, 1458381056), (5874, 1447953408), (5888, 1444510584), (6072, 1400737536), (6141, 1384998912), (6144, 1384322643), (6336, 1342373472), (6348, 1339835904), (6408, 1327290624), (6534, 1301695488), (6624, 1284009408), (6831, 1245100032), (6912, 1230509016), (7128, 1193220864), (7209, 1179813888), (7452, 1141341696), (7744, 1098305568), (7776, 1093785792), (7832, 1085965056), (8019, 1060640768), (8096, 1050553152), (8188, 1038749184), (8349, 1018718208), (8448, 1006780104), (8464, 1004876928), (8544, 995467968), (8712, 976271616), (8811, 965302272), (8832, 963007056), (9108, 933825024), (9216, 922881762), (9504, 894915648), (9522, 893223936), (9612, 884860416), (9801, 867796992), (9936, 856006272), (10368, 820339344), (10692, 795480576), (10769, 789792768), (11132, 764038656), (11178, 760894464), (11264, 755085078), (11392, 746600976), (11616, 732203712), (11638, 730819584), (11664, 729190528), (11748, 723976704), (11776, 722255292), (12144, 700368768), (12282, 692499456), (12672, 671186736), (12696, 669917952), (12816, 663645312), (13068, 650847744), (13248, 642004704), (13662, 622550016), (13824, 615254508), (14256, 596610432), (14283, 595482624), (14418, 589906944), (14904, 570670848), (15488, 549152784), (15552, 546892896), (15664, 542982528), (16038, 530320384), (16192, 525276576), (16376, 519374592), (16698, 509359104), (16767, 507262976), (16896, 503390052), (16928, 502438464), (17088, 497733984), (17424, 488135808), (17457, 487213056), (17622, 482651136), (17664, 481503528), (18216, 466912512), (18423, 461666304), (18432, 461440881), (19008, 447457824), (19044, 446611968), (19224, 442430208), (19602, 433898496), (19872, 428003136), (20493, 415033344), (20736, 410169672), (21384, 397740288), (21538, 394896384), (21627, 393271296), (22264, 382019328), (22356, 380447232), (22517, 377726976), (22528, 377542539), (22784, 373300488), (23232, 366101856), (23276, 365409792), (23328, 364595264), (23496, 361988352), (23552, 361127646), (24288, 350184384), (24564, 346249728), (25047, 339572736), (25344, 335593368), (25392, 334958976), (25632, 331822656), (26136, 325423872), (26433, 321767424), (26496, 321002352), (27324, 311275008), (27648, 307627254), (28512, 298305216), (28566, 297741312), (28836, 294953472), (29403, 289265664), (29808, 285335424), (30976, 274576392), (31104, 273446448), (31328, 271491264), (32076, 265160192), (32307, 263264256), (32384, 262638288), (32752, 259687296), (33396, 254679552), (33534, 253631488), (33792, 251695026), (33856, 251219232), (34176, 248866992), (34848, 244067904), (34914, 243606528), (35244, 241325568), (35328, 240751764), (36432, 233456256), (36846, 230833152), (38016, 223728912), (38088, 223305984), (38448, 221215104), (39204, 216949248), (39744, 214001568), (40986, 207516672), (41472, 205084836), (42768, 198870144), (42849, 198494208), (43076, 197448192), (43254, 196635648), (44528, 191009664), (44712, 190223616), (45034, 188863488), (45568, 186650244), (46464, 183050928), (46552, 182704896), (46656, 182297632), (46992, 180994176), (47081, 180652032), (47104, 180563823), (48576, 175092192), (49128, 173124864), (50094, 169786368), (50688, 167796684), (50784, 167479488), (51264, 165911328), (52272, 162711936), (52371, 162404352), (52866, 160883712), (52992, 160501176), (54648, 155637504), (55269, 153888768), (55296, 153813627), (57024, 149152608), (57132, 148870656), (57672, 147476736), (58806, 144632832), (59616, 142667712), (61479, 138344448), (61952, 137288196), (62208, 136723224), (62656, 135745632), (64009, 132876288), (64152, 132580096), (64614, 131632128), (64768, 131319144), (64881, 131090432), (65504, 129843648), (66792, 127339776), (67068, 126815744), (67551, 125908992), (67584, 125847513), (67712, 125609616), (68352, 124433496), (69696, 122033952), (69828, 121803264), (70488, 120662784), (70656, 120375882), (72864, 116728128), (73692, 115416576), (75141, 113190912), (76032, 111864456), (76176, 111652992), (76896, 110607552), (78408, 108474624), (79299, 107255808), (79488, 107000784), (81972, 103758336), (82944, 102542418), (85536, 99435072), (85698, 99247104), (86152, 98724096), (86508, 98317824), (88209, 96421888), (89056, 95504832), (89424, 95111808), (90068, 94431744), (91136, 93325122), (92928, 91525464), (93104, 91352448), (93312, 91148816), (93984, 90497088), (94162, 90326016), (96921, 87754752), (97152, 87546096), (98256, 86562432), (100188, 84893184), (101376, 83898342), (101568, 83739744), (102528, 82955664), (104544, 81355968), (104742, 81202176), (105732, 80441856), (105984, 80250588), (109296, 77818752), (110538, 76944384), (114048, 74576304), (114264, 74435328), (115344, 73738368), (117612, 72316416), (119232, 71333856), (122958, 69172224), (123904, 68644098), (124416, 68361612), (125312, 67872816), (128018, 66438144), (128304, 66290048), (128547, 66164736), (129228, 65816064), (129536, 65659572), (129762, 65545216), (131008, 64921824), (133584, 63669888), (134136, 63407872), (135102, 62954496), (135424, 62804808), (136704, 62216748), (139392, 61016976), (139656, 60901632), (140976, 60331392), (141243, 60217344), (141312, 60187941), (145728, 58364064), (147384, 57708288), (150282, 56595456), (152064, 55932228), (152352, 55826496), (153792, 55303776), (156816, 54237312), (157113, 54134784), (158598, 53627904), (158976, 53500392), (163944, 51879168), (165807, 51296256), (165888, 51271209), (171072, 49717536), (171396, 49623552), (172304, 49362048), (173016, 49158912), (176418, 48210944), (178112, 47752416), (178848, 47555904), (180136, 47215872), (182272, 46662561), (184437, 46114816), (185856, 45762732), (186208, 45676224), (186624, 45574408), (187968, 45248544), (188324, 45163008), (192027, 44292096), (193842, 43877376), (194304, 43773048), (196512, 43281216), (200376, 42446592), (202653, 41969664), (202752, 41949171), (203136, 41869872), (205056, 41477832), (209088, 40677984), (209484, 40601088), (211464, 40220928), (211968, 40125294), (218592, 38909376), (221076, 38472192), (225423, 37730304), (228096, 37288152), (228528, 37217664), (230688, 36869184), (235224, 36158208), (237897, 35751936), (238464, 35666928), (245916, 34586112), (247687, 34338816), (247808, 34322049), (248832, 34180806), (250624, 33936408), (256036, 33219072), (256608, 33145024), (257094, 33082368), (258456, 32908032), (259072, 32829786), (259524, 32772608), (262016, 32460912), (267168, 31834944), (268272, 31703936), (270204, 31477248), (270848, 31402404), (273408, 31108374), (278784, 30508488), (279312, 30450816), (281952, 30165696), (282486, 30108672), (290763, 29251584), (291456, 29182032), (294768, 28854144), (300564, 28297728), (304128, 27966114), (304704, 27913248), (307584, 27651888), (313632, 27118656), (314226, 27067392), (317196, 26813952), (317952, 26750196), (327888, 25939584), (331614, 25648128), (342144, 24858768), (342792, 24811776), (344608, 24681024), (346032, 24579456), (352836, 24105472), (356224, 23876208), (357696, 23777952), (360272, 23607936), (368874, 23057408), (371712, 22881366), (372416, 22838112), (373248, 22787204), (375936, 22624272), (376648, 22581504), (384054, 22146048), (385641, 22054912), (387684, 21938688), (388608, 21886524), (393024, 21640608), (400752, 21223296), (405306, 20984832), (406272, 20934936), (410112, 20738916), (418176, 20338992), (418968, 20300544), (422928, 20110464), (423729, 20072448), (423936, 20062647), (437184, 19454688), (442152, 19236096), (450846, 18865152), (456192, 18644076), (457056, 18608832), (461376, 18434592), (470448, 18079104), (471339, 18044928), (475794, 17875968), (476928, 17833464), (491832, 17293056), (495374, 17169408), (497421, 17098752), (497664, 17090403), (501248, 16968204), (512072, 16609536), (513216, 16572512), (514188, 16541184), (516912, 16454016), (517891, 16422912), (518144, 16414893), (519048, 16386304), (524032, 16230456), (534336, 15917472), (536544, 15851968), (540408, 15738624), (541696, 15701202), (546816, 15554187), (557568, 15254244), (558624, 15225408), (563904, 15082848), (564972, 15054336), (576081, 14764032), (581526, 14625792), (582912, 14591016), (589536, 14427072), (601128, 14148864), (607959, 13989888), (608256, 13983057), (609408, 13956624), (615168, 13825944), (627264, 13559328), (628452, 13533696), (634392, 13406976), (635904, 13375098), (655776, 12969792), (663228, 12824064), (676269, 12576768), (684288, 12429384), (685584, 12405888), (689216, 12340512), (692064, 12289728), (705672, 12052736), (712448, 11938104), (713691, 11917312), (715392, 11888976), (720544, 11803968), (737748, 11528704), (743061, 11446272), (743424, 11440683), (744832, 11419056), (746496, 11393602), (751872, 11312136), (753296, 11290752), (768108, 11073024), (771282, 11027456), (775368, 10969344), (777216, 10943262), (786048, 10820304), (801504, 10611648), (810612, 10492416), (812544, 10467468), (820224, 10369458), (836352, 10169496), (837936, 10150272), (845856, 10055232), (847458, 10036224), (872289, 9750528), (874368, 9727344), (884304, 9618048), (901692, 9432576), (912384, 9322038), (914112, 9304416), (922752, 9217296), (940896, 9039552), (942678, 9022464), (951588, 8937984), (953856, 8916732), (983664, 8646528), (990748, 8584704), (994842, 8549376), (1002496, 8484102), (1024144, 8304768), (1026432, 8286256), (1028376, 8270592), (1033824, 8227008), (1035782, 8211456), (1038096, 8193152), (1048064, 8115228), (1068672, 7958736), (1073088, 7925984), (1080816, 7869312), (1083392, 7850601), (1115136, 7627122), (1117248, 7612704), (1127808, 7541424), (1129944, 7527168), (1152162, 7382016), (1163052, 7312896), (1165824, 7295508), (1179072, 7213536), (1202256, 7074432), (1215918, 6994944), (1218816, 6978312), (1230336, 6912972), (1254528, 6779664), (1256904, 6766848), (1268784, 6703488), (1271187, 6690816), (1271808, 6687549), (1311552, 6484896), (1326456, 6412032), (1352538, 6288384), (1368576, 6214692), (1371168, 6202944), (1378432, 6170256), (1384128, 6144864), (1411344, 6026368), (1414017, 6014976), (1424896, 5969052), (1427382, 5958656), (1430784, 5944488), (1441088, 5901984), (1475496, 5764352), (1486122, 5723136), (1489664, 5709528), (1492263, 5699584), (1492992, 5696801), (1503744, 5656068), (1506592, 5645376), (1536216, 5536512), (1542564, 5513728), (1550736, 5484672), (1553673, 5474304), (1554432, 5471631), (1572096, 5410152), (1603008, 5305824), (1621224, 5246208), (1625088, 5233734), (1640448, 5184729), (1672704, 5084748), (1675872, 5075136), (1691712, 5027616), (1694916, 5018112), (1728243, 4921344), (1744578, 4875264), (1748736, 4863672), (1768608, 4809024), (1803384, 4716288), (1823877, 4663296), (1824768, 4661019), (1828224, 4652208), (1845504, 4608648), (1881792, 4519776), (1885356, 4511232), (1903176, 4468992), (1907712, 4458366), (1967328, 4323264), (1981496, 4292352), (1989684, 4274688), (2004992, 4242051), (2028807, 4192256), (2048288, 4152384), (2052864, 4143128), (2056752, 4135296), (2067648, 4113504), (2071564, 4105728), (2076192, 4096576), (2096128, 4057614), (2137344, 3979368), (2146176, 3962992), (2161632, 3934656), (2229183, 3815424), (2230272, 3813561), (2234496, 3806352), (2255616, 3770712), (2259888, 3763584), (2304324, 3691008), (2326104, 3656448), (2331648, 3647754), (2358144, 3606768), (2404512, 3537216), (2431836, 3497472), (2437632, 3489156), (2460672, 3456486), (2509056, 3389832), (2513808, 3383424), (2537568, 3351744), (2542374, 3345408), (2616867, 3250176), (2623104, 3242448), (2652912, 3206016), (2705076, 3144192), (2737152, 3107346), (2742336, 3101472), (2756864, 3085128), (2768256, 3072432), (2822688, 3013184), (2828034, 3007488), (2849792, 2984526), (2854764, 2979328), (2861568, 2972244), (2882176, 2950992)]