218623781376

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 122, 126, 128, 132, 143, 144, 147, 148, 154, 156, 168, 176, 182, 183, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 244, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 333, 336, 351, 352, 364, 366, 378, 384, 392, 396, 407, 416, 427, 429, 432, 441, 444, 448, 462, 468, 481, 488, 504, 512, 518, 528, 539, 546, 549, 572, 576, 588, 592, 594, 616, 624, 637, 666, 671, 672, 693, 702, 704, 728, 732, 756, 768, 777, 784, 792, 793, 814, 819, 832, 854, 858, 864, 882, 888, 896, 924, 936, 962, 976, 999, 1001, 1008, 1036, 1056, 1078, 1092, 1098, 1144, 1152, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1281, 1287, 1323, 1332, 1342, 1344, 1386, 1404, 1408, 1443, 1456, 1464, 1512, 1536, 1554, 1568, 1584, 1586, 1617, 1628, 1638, 1647, 1664, 1708, 1716, 1728, 1764, 1776, 1792, 1813, 1848, 1872, 1911, 1924, 1952, 1998, 2002, 2013, 2016, 2072, 2079, 2112, 2156, 2184, 2196, 2257, 2288, 2304, 2331, 2352, 2368, 2376, 2379, 2442, 2457, 2464, 2496, 2548, 2562, 2574, 2646, 2664, 2684, 2688, 2772, 2808, 2816, 2849, 2886, 2912, 2928, 2989, 3003, 3024, 3108, 3136, 3168, 3172, 3234, 3256, 3276, 3294, 3328, 3367, 3416, 3432, 3456, 3528, 3552, 3584, 3626, 3663, 3696, 3744, 3822, 3843, 3848, 3861, 3904, 3996, 4004, 4026, 4032, 4144, 4158, 4224, 4312, 4329, 4368, 4392, 4514, 4576, 4608, 4662, 4697, 4704, 4736, 4752, 4758, 4851, 4884, 4914, 4928, 4992, 5096, 5124, 5148, 5291, 5292, 5328, 5368, 5376, 5439, 5544, 5551, 5616, 5632, 5698, 5733, 5772, 5824, 5856, 5978, 6006, 6039, 6048, 6216, 6272, 6336, 6344, 6468, 6512, 6552, 6588, 6656, 6734, 6771, 6832, 6864, 6912, 6993, 7007, 7056, 7104, 7137, 7252, 7326, 7392, 7488, 7644, 7686, 7696, 7722, 7808, 7992, 8008, 8052, 8064, 8288, 8316, 8448, 8547, 8624, 8658, 8723, 8736, 8784, 8967, 9009, 9028, 9152, 9324, 9394, 9408, 9472, 9504, 9516, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10248, 10296, 10582, 10584, 10656, 10736, 10752, 10878, 10989, 11088, 11102, 11232, 11396, 11466, 11529, 11544, 11648, 11712, 11956, 12012, 12078, 12096, 12432, 12544, 12672, 12688, 12936, 12987, 13024, 13104, 13176, 13468, 13542, 13664, 13728, 13824, 13986, 14014, 14091, 14112, 14208, 14274, 14504, 14553, 14652, 14784, 14976, 15288, 15372, 15392, 15444, 15616, 15799, 15873, 15984, 16016, 16104, 16128, 16317, 16576, 16632, 16653, 16896, 17094, 17199, 17248, 17316, 17446, 17472, 17568, 17934, 18018, 18056, 18117, 18304, 18648, 18788, 18816, 18944, 19008, 19032, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20313, 20384, 20496, 20592, 21021, 21164, 21168, 21312, 21411, 21472, 21756, 21978, 22176, 22204, 22464, 22792, 22932, 23058, 23088, 23296, 23424, 23569, 23912, 24024, 24156, 24192, 24827, 24864, 25088, 25344, 25376, 25641, 25872, 25974, 26048, 26169, 26208, 26352, 26901, 26936, 27027, 27084, 27328, 27456, 27972, 28028, 28182, 28224, 28416, 28548, 29008, 29106, 29304, 29341, 29568, 29952, 30303, 30576, 30744, 30784, 30888, 31232, 31598, 31746, 31968, 32032, 32208, 32256, 32634, 32879, 33152, 33264, 33306, 34188, 34398, 34496, 34632, 34892, 34944, 35136, 35868, 36036, 36112, 36234, 36608, 37037, 37296, 37576, 37632, 38016, 38064, 38808, 38857, 39072, 39312, 39424, 39886, 40404, 40626, 40768, 40992, 41184, 42042, 42273, 42328, 42336, 42624, 42822, 42944, 43512, 43956, 44352, 44408, 44928, 45584, 45864, 46116, 46176, 46592, 46848, 47138, 47397, 47619, 47824, 48048, 48312, 48384, 48951, 49654, 49728, 49959, 50688, 50752, 51282, 51744, 51948, 52096, 52338, 52416, 52704, 53802, 53872, 54054, 54168, 54656, 54912, 55944, 56056, 56364, 56448, 56832, 57096, 58016, 58212, 58608, 58682, 59136, 59829, 59904, 60606, 60939, 61061, 61152, 61488, 61568, 61776, 63063, 63196, 63492, 63936, 64064, 64416, 65268, 65758, 66304, 66528, 66612, 68376, 68796, 68992, 69264, 69784, 69888, 70272, 70707, 71736, 72072, 72224, 72468, 73216, 74074, 74481, 74592, 75152, 75264, 76032, 76128, 76923, 77616, 77714, 78144, 78507, 78624, 79772, 80703, 80808, 81252, 81536, 81984, 82368, 84084, 84546, 84656, 84672, 85248, 85644, 85888, 87024, 87912, 88023, 88704, 88816, 89856, 90909, 91168, 91728, 92232, 92352, 93696, 94276, 94794, 95238, 95648, 96096, 96624, 96768, 97902, 98637, 99308, 99456, 99918, 101504, 102564, 103488, 103896, 104192, 104676, 104832, 105408, 107604, 107744, 108108, 108336, 109312, 109824, 110593, 111111, 111888, 112112, 112728, 112896, 114192, 116032, 116424, 116571, 117216, 117364, 118272, 119658, 121212, 121878, 122122, 122304, 122976, 123136, 123552, 126126, 126392, 126819, 126984, 127872, 128128, 128832, 130536, 131516, 132608, 133056, 133224, 136752, 137592, 137984, 138528, 139568, 139776, 140544, 141414, 142191, 142857, 143472, 144144, 144448, 144936, 148148, 148962, 149184, 149877, 150304, 152064, 152256, 153846, 155232, 155428, 156288, 157014, 157248, 159544, 161406, 161616, 162504, 163072, 163968, 164736, 168168, 169092, 169312, 169344, 170496, 171288, 171776, 173789, 174048, 175824, 176046, 177408, 177632, 179487, 179712, 181818, 182336, 183183, 183456, 184464, 184704, 188552, 189189, 189588, 190476, 191296, 192192, 193248, 195804, 197274, 198616, 198912, 199836, 203008, 205128, 205387, 206976, 207792, 208384, 209352, 209664, 210816, 212121, 215208, 215488, 216216, 216672, 218624, 219648, 221186, 222222, 223443, 223776, 224224, 225456, 225792, 228384, 232064, 232848, 233142, 234432, 234728, 235521, 239316, 242424, 243756, 244244, 244608, 245952, 246272, 247104, 252252, 252784, 253638, 253968, 255744, 256256, 257664, 259259, 261072, 263032, 264069, 266112, 266448, 273504, 275184, 275968, 277056, 279136, 281088, 282828, 284382, 285714, 286944, 288288, 288896, 289872, 295911, 296296, 297924, 298368, 299754, 300608, 304512, 307692, 310464, 310856, 312576, 314028, 314496, 319088, 322751, 322812, 323232, 325008, 326144, 327936, 329472, 331779, 333333, 336336, 338184, 338624, 338688, 342576, 343552, 347578, 348096, 349713, 351648, 352092, 354816, 355264, 358974, 363636, 364672, 366366, 366912, 368928, 369408, 377104, 378378, 379176, 380952, 382592, 384384, 386496, 391608, 394548, 397232, 397824, 399672, 406016, 410256, 410774, 413952, 415584, 418704, 419328, 421632, 424242, 426573, 427427, 430416, 430976, 432432, 433344, 442372, 444444, 446886, 447552, 448448, 450912, 456768, 464128, 465696, 466284, 468864, 469456, 471042, 478632, 484848, 487512, 488488, 489216, 491904, 494208, 504504, 505568, 507276, 507936, 511488, 512512, 515328, 518518, 521367, 522144, 526064, 528138, 532224, 532896, 538461, 547008, 549549, 550368, 554112, 558272, 565656, 568764, 571428, 573888, 576576, 577792, 579744, 591822, 592592, 595848, 596736, 599508, 601216, 609024, 615384, 616161, 620928, 621712, 625152, 628056, 628992, 636363, 638176, 645502, 645624, 646464, 650016, 655872, 658944, 663558, 666666, 670329, 672672, 676368, 677248, 677376, 685152, 695156, 696192, 699426, 703296, 704184, 710528, 717948, 727272, 729344, 732732, 733824, 737856, 738816, 754208, 756756, 758352, 761904, 765184, 768768, 772992, 777777, 783216, 789096, 792207, 794464, 799344, 820512, 821548, 827904, 831168, 837408, 843264, 848484, 853146, 854854, 860832, 861952, 864864, 866688, 884744, 887733, 888888, 893772, 895104, 896896, 901824, 913536, 928256, 931392, 932568, 937728, 938912, 942084, 957264, 968253, 969696, 975024, 976976, 978432, 983808, 988416, 995337, 999999, 1009008, 1011136, 1014552, 1015872, 1030656, 1037036, 1042734, 1044288, 1049139, 1052128, 1056276, 1064448, 1065792, 1076922, 1094016, 1099098, 1100736, 1108224, 1116544, 1131312, 1137528, 1142856, 1147776, 1153152, 1155584, 1159488, 1183644, 1185184, 1191696, 1193472, 1199016, 1202432, 1216523, 1218048, 1230768, 1232322, 1241856, 1243424, 1256112, 1257984, 1272726, 1276352, 1282281, 1291004, 1291248, 1292928, 1300032, 1327116, 1333332, 1340658, 1345344, 1352736, 1354496, 1370304, 1390312, 1392384, 1398852, 1406592, 1408368, 1421056, 1435896, 1437709, 1454544, 1458688, 1465464, 1467648, 1475712, 1508416, 1513512, 1516704, 1523808, 1530368, 1537536, 1545984, 1555554, 1564101, 1566432, 1578192, 1584414, 1588928, 1598688, 1641024, 1643096, 1648647, 1662336, 1674816, 1696968, 1706292, 1709708, 1721664, 1723904, 1729728, 1733376, 1769488, 1775466, 1777776, 1787544, 1790208, 1793792, 1803648, 1827072, 1848483, 1862784, 1865136, 1875456, 1877824, 1884168, 1914528, 1936506, 1939392, 1950048, 1953952, 1967616, 1976832, 1990674, 1999998, 2018016, 2022272, 2029104, 2031744, 2074072, 2085468, 2088576, 2098278, 2104256, 2112552, 2131584, 2153844, 2188032, 2198196, 2201472, 2216448, 2233088, 2259257, 2262624, 2275056, 2285712, 2295552, 2306304, 2318976, 2333331, 2367288, 2370368, 2383392, 2398032, 2404864, 2433046, 2461536, 2464644, 2483712, 2486848, 2512224, 2545452, 2552704, 2564562, 2582008, 2582496, 2585856, 2600064, 2654232, 2666664, 2681316, 2690688, 2705472, 2708992, 2740608, 2780624, 2784768, 2797704, 2813184, 2816736, 2842112, 2871792, 2875418, 2904759, 2909088, 2930928, 2935296, 2951424, 2986011, 3016832, 3027024, 3033408, 3047616, 3091968, 3111108, 3128202, 3132864, 3156384, 3168828, 3177856, 3197376, 3282048, 3286192, 3297294, 3324672, 3349632, 3393936, 3412584, 3419416, 3443328, 3459456, 3466752, 3538976, 3550932, 3555552, 3575088, 3580416, 3587584, 3607296, 3649569, 3654144, 3696966, 3725568, 3730272, 3755648, 3768336, 3829056, 3846843, 3873012, 3878784, 3900096, 3907904, 3981348, 3999996, 4036032, 4044544, 4058208, 4063488, 4148144, 4170936, 4177152, 4196556, 4208512, 4225104, 4263168, 4307688, 4313127, 4376064, 4396392, 4402944, 4466176, 4518514, 4525248, 4550112, 4571424, 4591104, 4612608, 4637952, 4666662, 4692303, 4734576, 4740736, 4766784, 4796064, 4866092, 4923072, 4929288, 4973696, 5024448, 5090904, 5105408, 5129124, 5164016, 5164992, 5171712, 5200128, 5308464, 5333328, 5362632, 5381376, 5410944, 5481216, 5545449, 5561248, 5595408, 5626368, 5633472, 5743584, 5750836, 5809518, 5818176, 5861856, 5902848, 5972022, 6033664, 6054048, 6066816, 6095232, 6222216, 6256404, 6265728, 6312768, 6337656, 6355712, 6394752, 6564096, 6572384, 6594588, 6649344, 6699264, 6777771, 6787872, 6825168, 6838832, 6886656, 6918912, 6999993, 7077952, 7101864, 7111104, 7150176, 7214592, 7299138, 7393932, 7451136, 7460544, 7511296, 7536672, 7658112, 7693686, 7746024, 7757568, 7800192, 7815808, 7962696, 7999992, 8072064, 8089088, 8116416, 8126976, 8296288, 8341872, 8354304, 8393112, 8417024, 8450208, 8526336, 8615376, 8626254, 8714277, 8792784, 8805888, 9037028, 9050496, 9100224, 9142848, 9275904, 9333324, 9384606, 9469152, 9481472, 9533568, 9592128, 9732184, 9846144, 9858576, 9947392, 10048896, 10181808, 10210816, 10258248, 10328032, 10329984, 10400256, 10616928, 10666656, 10725264, 10762752, 10821888, 10948707, 10962432, 11090898, 11122496, 11190816, 11266944, 11487168, 11501672, 11540529, 11619036, 11636352, 11723712, 11944044, 12067328, 12108096, 12133632, 12190464, 12444432, 12512808, 12531456, 12625536, 12675312, 12711424, 12789504, 12939381, 13128192, 13144768, 13189176, 13398528, 13555542, 13575744, 13650336, 13677664, 13773312, 13837824, 13999986, 14155904, 14203728, 14222208, 14300352, 14598276, 14787864, 14921088, 15022592, 15073344, 15316224, 15387372, 15492048, 15515136, 15600384, 15631616, 15814799, 15925392, 15999984, 16144128, 16232832, 16592576, 16683744, 16786224, 16834048, 16900416, 17230752, 17252508, 17428554, 17585568, 18074056, 18100992, 18200448, 18285696, 18666648, 18769212, 18938304, 18962944, 19067136, 19184256, 19464368, 19692288, 19717152, 19894784, 20097792, 20333313, 20363616, 20516496, 20656064, 20659968, 21233856, 21333312, 21450528, 21643776, 21897414, 22181796, 22244992, 22381632, 22533888, 22974336, 23003344, 23081058, 23238072, 23272704, 23447424, 23888088, 24216192, 24267264, 24380928, 24888864, 25025616, 25062912, 25251072, 25350624, 25579008, 25878762, 26289536, 26378352, 27111084, 27151488, 27300672, 27355328, 27999972, 28311808, 28407456, 28444416, 28600704, 29196552, 29575728, 29842176, 30146688, 30632448, 30774744, 30984096, 31200768, 31263232, 31629598, 31850784, 31999968, 32288256, 32465664, 32846121, 33185152, 33367488, 33572448, 33800832, 34461504, 34505016, 34857108, 35171136, 36148112, 36201984, 36400896, 36571392, 37333296, 37538424, 37876608, 38134272, 38368512, 38818143, 38928736, 39384576, 39434304, 40195584, 40666626, 40727232, 41032992, 41312128, 41319936, 42467712, 42666624, 42901056, 43794828, 44363592, 44489984, 44763264, 45067776, 45948672, 46006688, 46162116, 46476144, 46545408, 46894848, 47444397, 47776176, 48432384, 49777728, 50051232, 50502144, 50701248, 51757524, 52579072, 52756704, 54222168, 54302976, 54601344, 54710656, 55999944, 56623616, 56814912, 56888832, 57201408, 58393104, 59151456, 59684352, 60293376, 60999939, 61549488, 61968192, 63259196, 63701568, 63999936, 64931328, 65692242, 66370304, 66734976, 67144896, 67601664, 68923008, 69010032, 69714216, 70342272, 72296224, 72801792, 73142784, 74666592, 75076848, 75753216, 76737024, 77636286, 77857472, 78868608, 81333252, 81454464, 82065984, 82624256, 84935424, 85333248, 85802112, 87589656, 88727184, 88979968, 89526528, 91897344, 92013376, 92324232, 92952288, 93789696, 94888794, 95552352, 96864768, 99555456, 100102464, 101402496, 103515048, 105158144, 105513408, 108444336, 108605952, 109202688, 109421312, 111999888, 113629824, 114402816, 116786208, 118302912, 120586752, 121999878, 123098976, 123936384, 126518392, 127403136, 127999872, 131384484, 132740608, 133469952, 134289792, 135203328, 137846016, 138020064, 139428432, 140684544, 142333191, 144592448, 149333184, 150153696, 151506432, 155272572, 155714944, 157737216, 162666504, 162908928, 164131968, 165248512, 169870848, 170666496, 171604224, 175179312, 177454368, 179053056, 184026752, 184648464, 185904576, 189777588, 191104704, 199110912, 200204928, 202804992, 207030096, 211026816, 216888672, 218405376, 218842624, 223999776, 227259648, 233572416, 236605824, 243999756, 246197952, 247872768, 253036784, 254806272, 255999744, 262768968, 266939904, 268579584, 275692032, 276040128, 278856864, 281369088, 284666382, 289184896, 298666368, 300307392, 310545144, 311429888, 315474432, 325333008, 325817856, 328263936, 343208448, 350358624, 354908736, 368053504, 369296928, 371809152, 379555176, 382209408, 398221824, 400409856, 405609984, 414060192, 422053632, 426999573, 433777344, 447999552, 454519296, 467144832, 473211648, 487999512, 492395904, 495745536, 506073568, 509612544, 511999488, 525537936, 537159168, 552080256, 557713728, 569332764, 578369792, 597332736, 600614784, 621090288, 622859776, 650666016, 656527872, 700717248, 709817472, 736107008, 738593856, 743618304, 759110352, 764418816, 800819712, 828120384, 844107264, 853999146, 867554688, 895999104, 934289664, 946423296, 975999024, 984791808, 1012147136, 1051075872, 1104160512, 1115427456, 1138665528, 1156739584, 1194665472, 1201229568, 1242180576, 1301332032, 1401434496, 1419634944, 1477187712, 1487236608, 1518220704, 1528837632, 1656240768, 1707998292, 1735109376, 1791998208, 1868579328, 1951998048, 1969583616, 2024294272, 2102151744, 2208321024, 2230854912, 2277331056, 2402459136, 2484361152, 2602664064, 2802868992, 2839269888, 2954375424, 3036441408, 3312481536, 3415996584, 3470218752, 3583996416, 3903996096, 4048588544, 4204303488, 4461709824, 4554662112, 4968722304, 5205328128, 5605737984, 5908750848, 6072882816, 6624963072, 6831993168, 7807992192, 8097177088, 8408606976, 9109324224, 9937444608, 10410656256, 12145765632, 13663986336, 15615984384, 16817213952, 18218648448, 19874889216, 24291531264, 27327972672, 31231968768, 36437296896, 54655945344, 72874593792, 109311890688, 218623781376]

約数ペア:

[(1, 218623781376), (2, 109311890688), (3, 72874593792), (4, 54655945344), (6, 36437296896), (7, 31231968768), (8, 27327972672), (9, 24291531264), (11, 19874889216), (12, 18218648448), (13, 16817213952), (14, 15615984384), (16, 13663986336), (18, 12145765632), (21, 10410656256), (22, 9937444608), (24, 9109324224), (26, 8408606976), (27, 8097177088), (28, 7807992192), (32, 6831993168), (33, 6624963072), (36, 6072882816), (37, 5908750848), (39, 5605737984), (42, 5205328128), (44, 4968722304), (48, 4554662112), (49, 4461709824), (52, 4204303488), (54, 4048588544), (56, 3903996096), (61, 3583996416), (63, 3470218752), (64, 3415996584), (66, 3312481536), (72, 3036441408), (74, 2954375424), (77, 2839269888), (78, 2802868992), (84, 2602664064), (88, 2484361152), (91, 2402459136), (96, 2277331056), (98, 2230854912), (99, 2208321024), (104, 2102151744), (108, 2024294272), (111, 1969583616), (112, 1951998048), (117, 1868579328), (122, 1791998208), (126, 1735109376), (128, 1707998292), (132, 1656240768), (143, 1528837632), (144, 1518220704), (147, 1487236608), (148, 1477187712), (154, 1419634944), (156, 1401434496), (168, 1301332032), (176, 1242180576), (182, 1201229568), (183, 1194665472), (189, 1156739584), (192, 1138665528), (196, 1115427456), (198, 1104160512), (208, 1051075872), (216, 1012147136), (222, 984791808), (224, 975999024), (231, 946423296), (234, 934289664), (244, 895999104), (252, 867554688), (256, 853999146), (259, 844107264), (264, 828120384), (273, 800819712), (286, 764418816), (288, 759110352), (294, 743618304), (296, 738593856), (297, 736107008), (308, 709817472), (312, 700717248), (333, 656527872), (336, 650666016), (351, 622859776), (352, 621090288), (364, 600614784), (366, 597332736), (378, 578369792), (384, 569332764), (392, 557713728), (396, 552080256), (407, 537159168), (416, 525537936), (427, 511999488), (429, 509612544), (432, 506073568), (441, 495745536), (444, 492395904), (448, 487999512), (462, 473211648), (468, 467144832), (481, 454519296), (488, 447999552), (504, 433777344), (512, 426999573), (518, 422053632), (528, 414060192), (539, 405609984), (546, 400409856), (549, 398221824), (572, 382209408), (576, 379555176), (588, 371809152), (592, 369296928), (594, 368053504), (616, 354908736), (624, 350358624), (637, 343208448), (666, 328263936), (671, 325817856), (672, 325333008), (693, 315474432), (702, 311429888), (704, 310545144), (728, 300307392), (732, 298666368), (756, 289184896), (768, 284666382), (777, 281369088), (784, 278856864), (792, 276040128), (793, 275692032), (814, 268579584), (819, 266939904), (832, 262768968), (854, 255999744), (858, 254806272), (864, 253036784), (882, 247872768), (888, 246197952), (896, 243999756), (924, 236605824), (936, 233572416), (962, 227259648), (976, 223999776), (999, 218842624), (1001, 218405376), (1008, 216888672), (1036, 211026816), (1056, 207030096), (1078, 202804992), (1092, 200204928), (1098, 199110912), (1144, 191104704), (1152, 189777588), (1176, 185904576), (1184, 184648464), (1188, 184026752), (1221, 179053056), (1232, 177454368), (1248, 175179312), (1274, 171604224), (1281, 170666496), (1287, 169870848), (1323, 165248512), (1332, 164131968), (1342, 162908928), (1344, 162666504), (1386, 157737216), (1404, 155714944), (1408, 155272572), (1443, 151506432), (1456, 150153696), (1464, 149333184), (1512, 144592448), (1536, 142333191), (1554, 140684544), (1568, 139428432), (1584, 138020064), (1586, 137846016), (1617, 135203328), (1628, 134289792), (1638, 133469952), (1647, 132740608), (1664, 131384484), (1708, 127999872), (1716, 127403136), (1728, 126518392), (1764, 123936384), (1776, 123098976), (1792, 121999878), (1813, 120586752), (1848, 118302912), (1872, 116786208), (1911, 114402816), (1924, 113629824), (1952, 111999888), (1998, 109421312), (2002, 109202688), (2013, 108605952), (2016, 108444336), (2072, 105513408), (2079, 105158144), (2112, 103515048), (2156, 101402496), (2184, 100102464), (2196, 99555456), (2257, 96864768), (2288, 95552352), (2304, 94888794), (2331, 93789696), (2352, 92952288), (2368, 92324232), (2376, 92013376), (2379, 91897344), (2442, 89526528), (2457, 88979968), (2464, 88727184), (2496, 87589656), (2548, 85802112), (2562, 85333248), (2574, 84935424), (2646, 82624256), (2664, 82065984), (2684, 81454464), (2688, 81333252), (2772, 78868608), (2808, 77857472), (2816, 77636286), (2849, 76737024), (2886, 75753216), (2912, 75076848), (2928, 74666592), (2989, 73142784), (3003, 72801792), (3024, 72296224), (3108, 70342272), (3136, 69714216), (3168, 69010032), (3172, 68923008), (3234, 67601664), (3256, 67144896), (3276, 66734976), (3294, 66370304), (3328, 65692242), (3367, 64931328), (3416, 63999936), (3432, 63701568), (3456, 63259196), (3528, 61968192), (3552, 61549488), (3584, 60999939), (3626, 60293376), (3663, 59684352), (3696, 59151456), (3744, 58393104), (3822, 57201408), (3843, 56888832), (3848, 56814912), (3861, 56623616), (3904, 55999944), (3996, 54710656), (4004, 54601344), (4026, 54302976), (4032, 54222168), (4144, 52756704), (4158, 52579072), (4224, 51757524), (4312, 50701248), (4329, 50502144), (4368, 50051232), (4392, 49777728), (4514, 48432384), (4576, 47776176), (4608, 47444397), (4662, 46894848), (4697, 46545408), (4704, 46476144), (4736, 46162116), (4752, 46006688), (4758, 45948672), (4851, 45067776), (4884, 44763264), (4914, 44489984), (4928, 44363592), (4992, 43794828), (5096, 42901056), (5124, 42666624), (5148, 42467712), (5291, 41319936), (5292, 41312128), (5328, 41032992), (5368, 40727232), (5376, 40666626), (5439, 40195584), (5544, 39434304), (5551, 39384576), (5616, 38928736), (5632, 38818143), (5698, 38368512), (5733, 38134272), (5772, 37876608), (5824, 37538424), (5856, 37333296), (5978, 36571392), (6006, 36400896), (6039, 36201984), (6048, 36148112), (6216, 35171136), (6272, 34857108), (6336, 34505016), (6344, 34461504), (6468, 33800832), (6512, 33572448), (6552, 33367488), (6588, 33185152), (6656, 32846121), (6734, 32465664), (6771, 32288256), (6832, 31999968), (6864, 31850784), (6912, 31629598), (6993, 31263232), (7007, 31200768), (7056, 30984096), (7104, 30774744), (7137, 30632448), (7252, 30146688), (7326, 29842176), (7392, 29575728), (7488, 29196552), (7644, 28600704), (7686, 28444416), (7696, 28407456), (7722, 28311808), (7808, 27999972), (7992, 27355328), (8008, 27300672), (8052, 27151488), (8064, 27111084), (8288, 26378352), (8316, 26289536), (8448, 25878762), (8547, 25579008), (8624, 25350624), (8658, 25251072), (8723, 25062912), (8736, 25025616), (8784, 24888864), (8967, 24380928), (9009, 24267264), (9028, 24216192), (9152, 23888088), (9324, 23447424), (9394, 23272704), (9408, 23238072), (9472, 23081058), (9504, 23003344), (9516, 22974336), (9702, 22533888), (9768, 22381632), (9828, 22244992), (9856, 22181796), (9984, 21897414), (10101, 21643776), (10192, 21450528), (10248, 21333312), (10296, 21233856), (10582, 20659968), (10584, 20656064), (10656, 20516496), (10736, 20363616), (10752, 20333313), (10878, 20097792), (10989, 19894784), (11088, 19717152), (11102, 19692288), (11232, 19464368), (11396, 19184256), (11466, 19067136), (11529, 18962944), (11544, 18938304), (11648, 18769212), (11712, 18666648), (11956, 18285696), (12012, 18200448), (12078, 18100992), (12096, 18074056), (12432, 17585568), (12544, 17428554), (12672, 17252508), (12688, 17230752), (12936, 16900416), (12987, 16834048), (13024, 16786224), (13104, 16683744), (13176, 16592576), (13468, 16232832), (13542, 16144128), (13664, 15999984), (13728, 15925392), (13824, 15814799), (13986, 15631616), (14014, 15600384), (14091, 15515136), (14112, 15492048), (14208, 15387372), (14274, 15316224), (14504, 15073344), (14553, 15022592), (14652, 14921088), (14784, 14787864), (14976, 14598276), (15288, 14300352), (15372, 14222208), (15392, 14203728), (15444, 14155904), (15616, 13999986), (15799, 13837824), (15873, 13773312), (15984, 13677664), (16016, 13650336), (16104, 13575744), (16128, 13555542), (16317, 13398528), (16576, 13189176), (16632, 13144768), (16653, 13128192), (16896, 12939381), (17094, 12789504), (17199, 12711424), (17248, 12675312), (17316, 12625536), (17446, 12531456), (17472, 12512808), (17568, 12444432), (17934, 12190464), (18018, 12133632), (18056, 12108096), (18117, 12067328), (18304, 11944044), (18648, 11723712), (18788, 11636352), (18816, 11619036), (18944, 11540529), (19008, 11501672), (19032, 11487168), (19404, 11266944), (19536, 11190816), (19656, 11122496), (19712, 11090898), (19943, 10962432), (19968, 10948707), (20202, 10821888), (20313, 10762752), (20384, 10725264), (20496, 10666656), (20592, 10616928), (21021, 10400256), (21164, 10329984), (21168, 10328032), (21312, 10258248), (21411, 10210816), (21472, 10181808), (21756, 10048896), (21978, 9947392), (22176, 9858576), (22204, 9846144), (22464, 9732184), (22792, 9592128), (22932, 9533568), (23058, 9481472), (23088, 9469152), (23296, 9384606), (23424, 9333324), (23569, 9275904), (23912, 9142848), (24024, 9100224), (24156, 9050496), (24192, 9037028), (24827, 8805888), (24864, 8792784), (25088, 8714277), (25344, 8626254), (25376, 8615376), (25641, 8526336), (25872, 8450208), (25974, 8417024), (26048, 8393112), (26169, 8354304), (26208, 8341872), (26352, 8296288), (26901, 8126976), (26936, 8116416), (27027, 8089088), (27084, 8072064), (27328, 7999992), (27456, 7962696), (27972, 7815808), (28028, 7800192), (28182, 7757568), (28224, 7746024), (28416, 7693686), (28548, 7658112), (29008, 7536672), (29106, 7511296), (29304, 7460544), (29341, 7451136), (29568, 7393932), (29952, 7299138), (30303, 7214592), (30576, 7150176), (30744, 7111104), (30784, 7101864), (30888, 7077952), (31232, 6999993), (31598, 6918912), (31746, 6886656), (31968, 6838832), (32032, 6825168), (32208, 6787872), (32256, 6777771), (32634, 6699264), (32879, 6649344), (33152, 6594588), (33264, 6572384), (33306, 6564096), (34188, 6394752), (34398, 6355712), (34496, 6337656), (34632, 6312768), (34892, 6265728), (34944, 6256404), (35136, 6222216), (35868, 6095232), (36036, 6066816), (36112, 6054048), (36234, 6033664), (36608, 5972022), (37037, 5902848), (37296, 5861856), (37576, 5818176), (37632, 5809518), (38016, 5750836), (38064, 5743584), (38808, 5633472), (38857, 5626368), (39072, 5595408), (39312, 5561248), (39424, 5545449), (39886, 5481216), (40404, 5410944), (40626, 5381376), (40768, 5362632), (40992, 5333328), (41184, 5308464), (42042, 5200128), (42273, 5171712), (42328, 5164992), (42336, 5164016), (42624, 5129124), (42822, 5105408), (42944, 5090904), (43512, 5024448), (43956, 4973696), (44352, 4929288), (44408, 4923072), (44928, 4866092), (45584, 4796064), (45864, 4766784), (46116, 4740736), (46176, 4734576), (46592, 4692303), (46848, 4666662), (47138, 4637952), (47397, 4612608), (47619, 4591104), (47824, 4571424), (48048, 4550112), (48312, 4525248), (48384, 4518514), (48951, 4466176), (49654, 4402944), (49728, 4396392), (49959, 4376064), (50688, 4313127), (50752, 4307688), (51282, 4263168), (51744, 4225104), (51948, 4208512), (52096, 4196556), (52338, 4177152), (52416, 4170936), (52704, 4148144), (53802, 4063488), (53872, 4058208), (54054, 4044544), (54168, 4036032), (54656, 3999996), (54912, 3981348), (55944, 3907904), (56056, 3900096), (56364, 3878784), (56448, 3873012), (56832, 3846843), (57096, 3829056), (58016, 3768336), (58212, 3755648), (58608, 3730272), (58682, 3725568), (59136, 3696966), (59829, 3654144), (59904, 3649569), (60606, 3607296), (60939, 3587584), (61061, 3580416), (61152, 3575088), (61488, 3555552), (61568, 3550932), (61776, 3538976), (63063, 3466752), (63196, 3459456), (63492, 3443328), (63936, 3419416), (64064, 3412584), (64416, 3393936), (65268, 3349632), (65758, 3324672), (66304, 3297294), (66528, 3286192), (66612, 3282048), (68376, 3197376), (68796, 3177856), (68992, 3168828), (69264, 3156384), (69784, 3132864), (69888, 3128202), (70272, 3111108), (70707, 3091968), (71736, 3047616), (72072, 3033408), (72224, 3027024), (72468, 3016832), (73216, 2986011), (74074, 2951424), (74481, 2935296), (74592, 2930928), (75152, 2909088), (75264, 2904759), (76032, 2875418), (76128, 2871792), (76923, 2842112), (77616, 2816736), (77714, 2813184), (78144, 2797704), (78507, 2784768), (78624, 2780624), (79772, 2740608), (80703, 2708992), (80808, 2705472), (81252, 2690688), (81536, 2681316), (81984, 2666664), (82368, 2654232), (84084, 2600064), (84546, 2585856), (84656, 2582496), (84672, 2582008), (85248, 2564562), (85644, 2552704), (85888, 2545452), (87024, 2512224), (87912, 2486848), (88023, 2483712), (88704, 2464644), (88816, 2461536), (89856, 2433046), (90909, 2404864), (91168, 2398032), (91728, 2383392), (92232, 2370368), (92352, 2367288), (93696, 2333331), (94276, 2318976), (94794, 2306304), (95238, 2295552), (95648, 2285712), (96096, 2275056), (96624, 2262624), (96768, 2259257), (97902, 2233088), (98637, 2216448), (99308, 2201472), (99456, 2198196), (99918, 2188032), (101504, 2153844), (102564, 2131584), (103488, 2112552), (103896, 2104256), (104192, 2098278), (104676, 2088576), (104832, 2085468), (105408, 2074072), (107604, 2031744), (107744, 2029104), (108108, 2022272), (108336, 2018016), (109312, 1999998), (109824, 1990674), (110593, 1976832), (111111, 1967616), (111888, 1953952), (112112, 1950048), (112728, 1939392), (112896, 1936506), (114192, 1914528), (116032, 1884168), (116424, 1877824), (116571, 1875456), (117216, 1865136), (117364, 1862784), (118272, 1848483), (119658, 1827072), (121212, 1803648), (121878, 1793792), (122122, 1790208), (122304, 1787544), (122976, 1777776), (123136, 1775466), (123552, 1769488), (126126, 1733376), (126392, 1729728), (126819, 1723904), (126984, 1721664), (127872, 1709708), (128128, 1706292), (128832, 1696968), (130536, 1674816), (131516, 1662336), (132608, 1648647), (133056, 1643096), (133224, 1641024), (136752, 1598688), (137592, 1588928), (137984, 1584414), (138528, 1578192), (139568, 1566432), (139776, 1564101), (140544, 1555554), (141414, 1545984), (142191, 1537536), (142857, 1530368), (143472, 1523808), (144144, 1516704), (144448, 1513512), (144936, 1508416), (148148, 1475712), (148962, 1467648), (149184, 1465464), (149877, 1458688), (150304, 1454544), (152064, 1437709), (152256, 1435896), (153846, 1421056), (155232, 1408368), (155428, 1406592), (156288, 1398852), (157014, 1392384), (157248, 1390312), (159544, 1370304), (161406, 1354496), (161616, 1352736), (162504, 1345344), (163072, 1340658), (163968, 1333332), (164736, 1327116), (168168, 1300032), (169092, 1292928), (169312, 1291248), (169344, 1291004), (170496, 1282281), (171288, 1276352), (171776, 1272726), (173789, 1257984), (174048, 1256112), (175824, 1243424), (176046, 1241856), (177408, 1232322), (177632, 1230768), (179487, 1218048), (179712, 1216523), (181818, 1202432), (182336, 1199016), (183183, 1193472), (183456, 1191696), (184464, 1185184), (184704, 1183644), (188552, 1159488), (189189, 1155584), (189588, 1153152), (190476, 1147776), (191296, 1142856), (192192, 1137528), (193248, 1131312), (195804, 1116544), (197274, 1108224), (198616, 1100736), (198912, 1099098), (199836, 1094016), (203008, 1076922), (205128, 1065792), (205387, 1064448), (206976, 1056276), (207792, 1052128), (208384, 1049139), (209352, 1044288), (209664, 1042734), (210816, 1037036), (212121, 1030656), (215208, 1015872), (215488, 1014552), (216216, 1011136), (216672, 1009008), (218624, 999999), (219648, 995337), (221186, 988416), (222222, 983808), (223443, 978432), (223776, 976976), (224224, 975024), (225456, 969696), (225792, 968253), (228384, 957264), (232064, 942084), (232848, 938912), (233142, 937728), (234432, 932568), (234728, 931392), (235521, 928256), (239316, 913536), (242424, 901824), (243756, 896896), (244244, 895104), (244608, 893772), (245952, 888888), (246272, 887733), (247104, 884744), (252252, 866688), (252784, 864864), (253638, 861952), (253968, 860832), (255744, 854854), (256256, 853146), (257664, 848484), (259259, 843264), (261072, 837408), (263032, 831168), (264069, 827904), (266112, 821548), (266448, 820512), (273504, 799344), (275184, 794464), (275968, 792207), (277056, 789096), (279136, 783216), (281088, 777777), (282828, 772992), (284382, 768768), (285714, 765184), (286944, 761904), (288288, 758352), (288896, 756756), (289872, 754208), (295911, 738816), (296296, 737856), (297924, 733824), (298368, 732732), (299754, 729344), (300608, 727272), (304512, 717948), (307692, 710528), (310464, 704184), (310856, 703296), (312576, 699426), (314028, 696192), (314496, 695156), (319088, 685152), (322751, 677376), (322812, 677248), (323232, 676368), (325008, 672672), (326144, 670329), (327936, 666666), (329472, 663558), (331779, 658944), (333333, 655872), (336336, 650016), (338184, 646464), (338624, 645624), (338688, 645502), (342576, 638176), (343552, 636363), (347578, 628992), (348096, 628056), (349713, 625152), (351648, 621712), (352092, 620928), (354816, 616161), (355264, 615384), (358974, 609024), (363636, 601216), (364672, 599508), (366366, 596736), (366912, 595848), (368928, 592592), (369408, 591822), (377104, 579744), (378378, 577792), (379176, 576576), (380952, 573888), (382592, 571428), (384384, 568764), (386496, 565656), (391608, 558272), (394548, 554112), (397232, 550368), (397824, 549549), (399672, 547008), (406016, 538461), (410256, 532896), (410774, 532224), (413952, 528138), (415584, 526064), (418704, 522144), (419328, 521367), (421632, 518518), (424242, 515328), (426573, 512512), (427427, 511488), (430416, 507936), (430976, 507276), (432432, 505568), (433344, 504504), (442372, 494208), (444444, 491904), (446886, 489216), (447552, 488488), (448448, 487512), (450912, 484848), (456768, 478632), (464128, 471042), (465696, 469456), (466284, 468864)]