888864109056

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 41, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 73, 77, 81, 82, 84, 88, 93, 96, 99, 108, 112, 123, 124, 126, 128, 132, 144, 146, 154, 162, 164, 168, 176, 186, 189, 192, 198, 216, 217, 219, 224, 231, 243, 246, 248, 252, 256, 264, 279, 287, 288, 292, 297, 308, 324, 328, 336, 341, 352, 369, 372, 378, 384, 396, 432, 434, 438, 448, 451, 462, 486, 492, 496, 504, 511, 512, 528, 558, 567, 574, 576, 584, 594, 616, 648, 651, 656, 657, 672, 682, 693, 704, 738, 744, 756, 768, 792, 803, 837, 861, 864, 868, 876, 891, 896, 902, 924, 972, 984, 992, 1008, 1022, 1023, 1056, 1107, 1116, 1134, 1148, 1152, 1168, 1188, 1232, 1271, 1296, 1302, 1312, 1314, 1344, 1353, 1364, 1386, 1408, 1476, 1488, 1512, 1533, 1536, 1584, 1606, 1674, 1701, 1722, 1728, 1736, 1752, 1782, 1792, 1804, 1848, 1944, 1953, 1968, 1971, 1984, 2016, 2044, 2046, 2079, 2112, 2214, 2232, 2263, 2268, 2296, 2304, 2336, 2376, 2387, 2409, 2464, 2511, 2542, 2583, 2592, 2604, 2624, 2628, 2673, 2688, 2706, 2728, 2772, 2816, 2952, 2976, 2993, 3024, 3066, 3069, 3157, 3168, 3212, 3321, 3348, 3402, 3444, 3456, 3472, 3504, 3564, 3584, 3608, 3696, 3813, 3888, 3906, 3936, 3942, 3968, 4032, 4059, 4088, 4092, 4158, 4224, 4428, 4464, 4526, 4536, 4592, 4599, 4608, 4672, 4752, 4774, 4818, 4928, 5022, 5084, 5166, 5184, 5208, 5248, 5256, 5346, 5376, 5412, 5456, 5544, 5621, 5632, 5859, 5904, 5913, 5952, 5986, 6048, 6132, 6138, 6237, 6314, 6336, 6424, 6642, 6696, 6789, 6804, 6888, 6912, 6944, 7008, 7128, 7161, 7216, 7227, 7392, 7533, 7626, 7749, 7776, 7812, 7872, 7884, 7936, 8064, 8118, 8176, 8184, 8316, 8448, 8856, 8897, 8928, 8979, 9052, 9072, 9184, 9198, 9207, 9344, 9471, 9504, 9548, 9636, 9856, 9963, 10044, 10168, 10332, 10368, 10416, 10496, 10512, 10692, 10752, 10824, 10912, 11088, 11242, 11439, 11718, 11808, 11826, 11904, 11972, 12096, 12177, 12264, 12276, 12474, 12628, 12672, 12848, 13284, 13392, 13578, 13608, 13776, 13797, 13824, 13888, 13981, 14016, 14256, 14322, 14432, 14454, 14784, 15066, 15252, 15498, 15552, 15624, 15744, 15768, 15841, 15872, 16128, 16236, 16352, 16368, 16632, 16863, 16896, 17577, 17712, 17739, 17794, 17856, 17958, 18104, 18144, 18368, 18396, 18414, 18688, 18711, 18942, 19008, 19096, 19272, 19712, 19926, 20088, 20336, 20367, 20664, 20736, 20832, 20951, 20992, 21024, 21384, 21483, 21648, 21681, 21824, 22176, 22484, 22878, 23247, 23436, 23616, 23652, 23808, 23944, 24192, 24354, 24528, 24552, 24893, 24948, 25256, 25344, 25696, 26568, 26691, 26784, 26937, 27156, 27216, 27552, 27594, 27621, 27776, 27962, 28032, 28413, 28512, 28644, 28864, 28908, 29568, 30132, 30504, 30996, 31104, 31248, 31488, 31536, 31682, 32256, 32472, 32704, 32736, 32923, 33264, 33726, 34317, 35154, 35424, 35478, 35588, 35712, 35916, 36208, 36288, 36531, 36736, 36792, 36828, 37376, 37422, 37884, 38016, 38192, 38544, 39424, 39852, 40176, 40672, 40734, 41328, 41391, 41472, 41664, 41902, 41943, 42048, 42768, 42966, 43296, 43362, 43648, 44352, 44968, 45756, 46494, 46872, 47232, 47304, 47523, 47616, 47888, 48384, 48708, 49056, 49104, 49786, 49896, 50512, 50589, 50688, 51392, 52731, 53136, 53382, 53568, 53874, 54312, 54432, 55104, 55188, 55242, 55552, 55924, 56064, 56826, 57024, 57288, 57728, 57816, 59136, 60264, 61008, 61101, 61992, 62208, 62496, 62853, 62976, 63072, 63364, 64449, 64944, 65043, 65408, 65472, 65846, 66528, 67452, 68634, 69741, 70308, 70848, 70956, 71176, 71424, 71832, 72416, 72576, 73062, 73472, 73584, 73656, 74679, 74844, 75768, 76032, 76384, 77088, 79704, 80073, 80352, 80811, 81344, 81468, 82656, 82782, 82863, 83328, 83804, 83886, 84096, 85239, 85536, 85932, 86592, 86724, 87296, 88704, 89936, 91512, 92783, 92988, 93744, 94464, 94608, 95046, 95776, 96768, 97416, 97867, 98112, 98208, 98769, 99572, 99792, 101024, 101178, 102784, 102951, 105462, 106272, 106764, 107136, 107748, 108624, 108864, 109593, 110208, 110376, 110484, 111104, 111848, 112128, 113652, 114048, 114576, 115456, 115632, 118272, 120528, 122016, 122202, 123984, 124173, 124416, 124992, 125706, 125829, 126144, 126728, 128898, 129888, 130086, 130816, 130944, 131692, 133056, 134904, 137268, 139482, 140616, 141696, 141912, 142352, 142569, 142848, 143664, 144832, 145152, 146124, 146944, 147168, 147312, 149358, 149688, 151536, 151767, 152064, 152768, 154176, 159408, 160146, 160704, 161622, 162688, 162936, 165312, 165564, 165726, 166656, 167608, 167772, 168192, 170478, 171072, 171864, 173184, 173448, 174251, 174592, 177408, 179872, 183024, 183303, 185566, 185976, 187488, 188559, 188928, 189216, 190092, 191552, 193347, 194832, 195129, 195734, 196224, 196416, 197538, 199144, 199584, 202048, 202356, 205568, 205902, 210924, 212544, 213528, 214272, 215496, 217248, 217728, 219186, 220416, 220752, 220968, 223696, 224037, 227304, 228096, 229152, 230461, 230912, 231264, 240219, 241056, 242433, 244032, 244404, 247968, 248346, 249984, 251412, 251658, 252288, 253456, 255717, 257796, 259776, 260172, 261632, 261888, 263384, 266112, 269808, 274536, 278349, 278964, 281232, 283392, 283824, 284704, 285138, 287328, 289664, 290304, 292248, 293601, 294336, 294624, 296307, 298716, 299376, 303072, 303534, 305536, 308352, 308853, 318816, 320292, 321408, 323244, 325376, 325872, 330624, 331128, 331452, 333312, 335216, 335544, 336384, 340956, 342144, 343728, 346368, 346896, 348502, 354816, 359744, 366048, 366606, 371132, 371952, 374976, 377118, 377487, 378432, 380184, 383104, 386694, 389664, 390258, 391468, 392448, 392832, 395076, 398288, 399168, 404096, 404712, 411136, 411804, 421848, 425088, 427056, 427707, 428544, 430992, 434496, 435456, 438372, 440832, 441504, 441936, 447392, 448074, 454608, 455301, 456192, 458304, 460922, 462528, 480438, 482112, 484866, 488064, 488808, 495936, 496692, 499968, 502824, 503316, 504576, 506912, 511434, 515592, 519552, 520344, 522753, 523776, 526768, 532224, 539616, 549072, 549909, 556698, 557928, 562464, 565677, 566784, 567648, 569408, 570276, 574656, 579328, 580041, 584496, 587202, 588672, 589248, 592614, 597432, 598752, 606144, 607068, 611072, 616704, 617706, 637632, 640584, 642816, 646488, 649481, 650752, 651744, 661248, 662256, 662904, 670432, 671088, 672111, 681912, 684288, 687456, 691383, 692736, 693792, 697004, 719488, 720657, 727299, 732096, 733212, 742264, 743904, 749952, 754236, 754974, 756864, 760368, 766208, 767151, 773388, 779328, 780516, 782936, 784896, 785664, 790152, 796576, 798336, 808192, 809424, 823608, 835047, 843696, 850176, 854112, 855414, 861984, 868992, 870912, 876744, 880803, 883008, 883872, 888921, 894784, 896148, 909216, 910602, 916608, 921844, 925056, 960876, 964224, 969732, 976128, 977616, 991872, 993384, 999936, 1005648, 1006632, 1009152, 1013824, 1020613, 1022868, 1031184, 1039104, 1040688, 1045506, 1053536, 1064448, 1079232, 1098144, 1099818, 1113396, 1115856, 1124928, 1131354, 1132461, 1135296, 1138816, 1140552, 1149312, 1158656, 1160082, 1168992, 1174404, 1177344, 1178496, 1185228, 1194864, 1197504, 1212288, 1214136, 1222144, 1233408, 1235412, 1275264, 1281168, 1283121, 1285632, 1292976, 1298962, 1303488, 1322496, 1324512, 1325808, 1340864, 1342176, 1344222, 1363824, 1365903, 1368576, 1374912, 1382766, 1387584, 1394008, 1438976, 1441314, 1454598, 1464192, 1466424, 1484528, 1487808, 1499904, 1508472, 1509948, 1513728, 1520736, 1532416, 1534302, 1546776, 1558656, 1561032, 1565872, 1568259, 1571328, 1580304, 1593152, 1596672, 1616384, 1618848, 1647216, 1670094, 1687392, 1697031, 1700352, 1708224, 1710828, 1723968, 1737984, 1753488, 1761606, 1766016, 1767744, 1777842, 1789568, 1792296, 1818432, 1821204, 1833216, 1843688, 1850112, 1921752, 1928448, 1939464, 1948443, 1952256, 1955232, 1983744, 1986768, 2011296, 2013264, 2016333, 2027648, 2041226, 2045736, 2062368, 2074149, 2078208, 2081376, 2091012, 2107072, 2158464, 2161971, 2196288, 2199636, 2226792, 2231712, 2249856, 2262708, 2264922, 2270592, 2277632, 2281104, 2298624, 2320164, 2337984, 2348808, 2354688, 2356992, 2370456, 2389728, 2395008, 2424576, 2428272, 2470824, 2505141, 2550528, 2562336, 2566242, 2585952, 2597924, 2606976, 2642409, 2649024, 2651616, 2666763, 2681728, 2684352, 2688444, 2727648, 2731806, 2749824, 2765532, 2775168, 2788016, 2877952, 2882628, 2909196, 2928384, 2932848, 2969056, 2975616, 2999808, 3016944, 3019896, 3027456, 3041472, 3061839, 3068604, 3093552, 3117312, 3122064, 3131744, 3136518, 3160608, 3186304, 3193344, 3237696, 3294432, 3340188, 3374784, 3394062, 3397383, 3416448, 3421656, 3447936, 3475968, 3506976, 3523212, 3532032, 3535488, 3555684, 3579136, 3584592, 3636864, 3642408, 3666432, 3687376, 3700224, 3843504, 3849363, 3856896, 3878928, 3896886, 3910464, 3967488, 3973536, 4022592, 4026528, 4032666, 4055296, 4082452, 4091472, 4124736, 4148298, 4162752, 4182024, 4214144, 4316928, 4323942, 4392576, 4399272, 4453584, 4463424, 4499712, 4525416, 4529844, 4541184, 4555264, 4562208, 4597248, 4640328, 4675968, 4697616, 4704777, 4713984, 4740912, 4779456, 4790016, 4849152, 4856544, 4941648, 5010282, 5091093, 5101056, 5124672, 5132484, 5171904, 5195848, 5213952, 5284818, 5298048, 5303232, 5333526, 5363456, 5368704, 5376888, 5455296, 5463612, 5499648, 5531064, 5550336, 5576032, 5765256, 5818392, 5845329, 5856768, 5865696, 5938112, 5951232, 6033888, 6039792, 6048999, 6082944, 6123678, 6137208, 6187104, 6222447, 6234624, 6244128, 6263488, 6273036, 6321216, 6372608, 6475392, 6588864, 6680376, 6749568, 6788124, 6794766, 6832896, 6843312, 6895872, 7013952, 7046424, 7064064, 7070976, 7111368, 7144291, 7158272, 7169184, 7273728, 7284816, 7374752, 7515423, 7687008, 7698726, 7757856, 7793772, 7820928, 7927227, 7947072, 8000289, 8045184, 8053056, 8065332, 8110592, 8164904, 8182944, 8249472, 8296596, 8325504, 8364048, 8428288, 8633856, 8647884, 8785152, 8798544, 8907168, 8926848, 8999424, 9050832, 9059688, 9082368, 9124416, 9185517, 9280656, 9351936, 9395232, 9409554, 9481824, 9558912, 9580032, 9713088, 9883296, 10020564, 10182186, 10249344, 10264968, 10343808, 10391696, 10427904, 10569636, 10596096, 10606464, 10667052, 10726912, 10737408, 10753776, 10910592, 10927224, 10999296, 11062128, 11100672, 11152064, 11530512, 11636784, 11690658, 11731392, 11876224, 11902464, 12067776, 12079584, 12097998, 12165888, 12247356, 12274416, 12374208, 12444894, 12488256, 12526976, 12546072, 12642432, 12745216, 12950784, 13177728, 13360752, 13499136, 13576248, 13589532, 13665792, 13686624, 13791744, 14027904, 14092848, 14114331, 14141952, 14222736, 14288582, 14338368, 14547456, 14569632, 14749504, 15030846, 15374016, 15397452, 15515712, 15587544, 15641856, 15854454, 15894144, 16000578, 16090368, 16106112, 16130664, 16329808, 16365888, 16498944, 16593192, 16651008, 16728096, 16856576, 17295768, 17535987, 17570304, 17597088, 17814336, 17853696, 18101664, 18119376, 18248832, 18371034, 18561312, 18667341, 18703872, 18790464, 18819108, 18963648, 19117824, 19426176, 19766592, 20041128, 20364372, 20498688, 20529936, 20687616, 20783392, 21139272, 21192192, 21212928, 21334104, 21432873, 21474816, 21507552, 21821184, 21854448, 22124256, 22304128, 22546269, 23061024, 23273568, 23381316, 23462784, 23752448, 23781681, 24135552, 24159168, 24195996, 24331776, 24494712, 24548832, 24748416, 24889788, 24976512, 25053952, 25092144, 25284864, 25901568, 26355456, 26721504, 26998272, 27152496, 27179064, 27373248, 27556551, 28055808, 28185696, 28228662, 28445472, 28577164, 28676736, 29139264, 29499008, 30061692, 30748032, 30794904, 31031424, 31175088, 31283712, 31708908, 31788288, 32001156, 32180736, 32212224, 32261328, 32659616, 32731776, 32997888, 33186384, 33302016, 33456192, 34591536, 35071974, 35194176, 35628672, 35707392, 36203328, 36238752, 36497664, 36742068, 37122624, 37334682, 37580928, 37638216, 37927296, 38235648, 38852352, 39533184, 40082256, 40728744, 40997376, 41059872, 41375232, 41566784, 42278544, 42342993, 42425856, 42668208, 42865746, 43015104, 43642368, 43708896, 44248512, 44608256, 45092538, 46122048, 46547136, 46762632, 46925568, 47504896, 47563362, 48271104, 48318336, 48391992, 48989424, 49097664, 49496832, 49779576, 49953024, 50107904, 50184288, 50569728, 52607961, 52710912, 53443008, 54304992, 54358128, 54746496, 55113102, 56002023, 56111616, 56371392, 56457324, 56890944, 57154328, 57353472, 58278528, 58998016, 60123384, 61496064, 61589808, 62062848, 62350176, 63417816, 63576576, 64002312, 64298619, 64424448, 64522656, 65319232, 65463552, 66372768, 66912384, 69183072, 70143948, 70388352, 71257344, 72406656, 72477504, 72995328, 73484136, 74245248, 74669364, 75161856, 75276432, 75854592, 77704704, 79066368, 80164512, 81457488, 82119744, 82669653, 83133568, 84557088, 84685986, 85336416, 85731492, 86030208, 87417792, 88497024, 89216512, 90185076, 92244096, 93094272, 93525264, 93851136, 95126724, 96542208, 96636672, 96783984, 97978848, 98195328, 98993664, 99559152, 99906048, 100368576, 105215922, 106886016, 108609984, 108716256, 109492992, 110226204, 112004046, 112742784, 112914648, 113781888, 114308656, 114706944, 116557056, 117996032, 120246768, 122992128, 123179616, 124125696, 124700352, 126835632, 128004624, 128597238, 129045312, 130638464, 130927104, 132745536, 133824768, 138366144, 140287896, 140776704, 142514688, 144813312, 144955008, 146968272, 148490496, 149338728, 150323712, 150552864, 151709184, 157823883, 158132736, 160329024, 162914976, 164239488, 165339306, 166267136, 169114176, 169371972, 170672832, 171462984, 172060416, 174835584, 176994048, 180370152, 184488192, 186188544, 187050528, 190253448, 192895857, 193273344, 193567968, 195957696, 196390656, 199118304, 200737152, 210431844, 213772032, 217219968, 217432512, 218985984, 220452408, 224008092, 225485568, 225829296, 227563776, 228617312, 233114112, 240493536, 246359232, 248008959, 249400704, 253671264, 256009248, 257194476, 258090624, 261276928, 265491072, 267649536, 276732288, 280575792, 281553408, 289626624, 289910016, 293936544, 296980992, 298677456, 301105728, 315647766, 320658048, 325829952, 328478976, 330678612, 332534272, 338228352, 338743944, 341345664, 342925968, 344120832, 349671168, 353988096, 360740304, 368976384, 372377088, 374101056, 380506896, 385791714, 387135936, 391915392, 392781312, 398236608, 401474304, 420863688, 427544064, 434439936, 434865024, 440904816, 448016184, 450971136, 451658592, 455127552, 457234624, 480987072, 492718464, 496017918, 498801408, 507342528, 512018496, 514388952, 516181248, 522553856, 530982144, 553464576, 561151584, 578687571, 579820032, 587873088, 597354912, 602211456, 631295532, 641316096, 651659904, 656957952, 661357224, 676456704, 677487888, 682691328, 685851936, 699342336, 721480608, 748202112, 761013792, 771583428, 774271872, 783830784, 796473216, 802948608, 841727376, 868879872, 869730048, 881809632, 896032368, 903317184, 914469248, 961974144, 985436928, 992035836, 997602816, 1014685056, 1024036992, 1028777904, 1032362496, 1061964288, 1106929152, 1122303168, 1157375142, 1175746176, 1194709824, 1204422912, 1262591064, 1282632192, 1303319808, 1322714448, 1352913408, 1354975776, 1365382656, 1371703872, 1442961216, 1496404224, 1522027584, 1543166856, 1548543744, 1567661568, 1592946432, 1683454752, 1736062713, 1739460096, 1763619264, 1792064736, 1806634368, 1828938496, 1923948288, 1970873856, 1984071672, 2029370112, 2048073984, 2057555808, 2244606336, 2314750284, 2351492352, 2389419648, 2408845824, 2525182128, 2606639616, 2645428896, 2709951552, 2743407744, 2885922432, 2992808448, 3044055168, 3086333712, 3097087488, 3185892864, 3366909504, 3472125426, 3527238528, 3584129472, 3613268736, 3657876992, 3847896576, 3968143344, 4058740224, 4096147968, 4115111616, 4489212672, 4629500568, 4702984704, 4778839296, 5050364256, 5290857792, 5419903104, 5486815488, 5771844864, 6088110336, 6172667424, 6733819008, 6944250852, 7054477056, 7168258944, 7226537472, 7936286688, 8230223232, 8978425344, 9259001136, 9557678592, 10100728512, 10581715584, 10839806208, 10973630976, 11543689728, 12176220672, 12345334848, 13467638016, 13888501704, 14108954112, 14336517888, 15872573376, 16460446464, 18518002272, 20201457024, 21163431168, 21679612416, 24690669696, 26935276032, 27777003408, 28673035776, 31745146752, 32920892928, 37036004544, 40402914048, 42326862336, 49381339392, 55554006816, 63490293504, 74072009088, 80805828096, 98762678784, 111108013632, 126980587008, 148144018176, 222216027264, 296288036352, 444432054528, 888864109056]

約数ペア:

[(1, 888864109056), (2, 444432054528), (3, 296288036352), (4, 222216027264), (6, 148144018176), (7, 126980587008), (8, 111108013632), (9, 98762678784), (11, 80805828096), (12, 74072009088), (14, 63490293504), (16, 55554006816), (18, 49381339392), (21, 42326862336), (22, 40402914048), (24, 37036004544), (27, 32920892928), (28, 31745146752), (31, 28673035776), (32, 27777003408), (33, 26935276032), (36, 24690669696), (41, 21679612416), (42, 21163431168), (44, 20201457024), (48, 18518002272), (54, 16460446464), (56, 15872573376), (62, 14336517888), (63, 14108954112), (64, 13888501704), (66, 13467638016), (72, 12345334848), (73, 12176220672), (77, 11543689728), (81, 10973630976), (82, 10839806208), (84, 10581715584), (88, 10100728512), (93, 9557678592), (96, 9259001136), (99, 8978425344), (108, 8230223232), (112, 7936286688), (123, 7226537472), (124, 7168258944), (126, 7054477056), (128, 6944250852), (132, 6733819008), (144, 6172667424), (146, 6088110336), (154, 5771844864), (162, 5486815488), (164, 5419903104), (168, 5290857792), (176, 5050364256), (186, 4778839296), (189, 4702984704), (192, 4629500568), (198, 4489212672), (216, 4115111616), (217, 4096147968), (219, 4058740224), (224, 3968143344), (231, 3847896576), (243, 3657876992), (246, 3613268736), (248, 3584129472), (252, 3527238528), (256, 3472125426), (264, 3366909504), (279, 3185892864), (287, 3097087488), (288, 3086333712), (292, 3044055168), (297, 2992808448), (308, 2885922432), (324, 2743407744), (328, 2709951552), (336, 2645428896), (341, 2606639616), (352, 2525182128), (369, 2408845824), (372, 2389419648), (378, 2351492352), (384, 2314750284), (396, 2244606336), (432, 2057555808), (434, 2048073984), (438, 2029370112), (448, 1984071672), (451, 1970873856), (462, 1923948288), (486, 1828938496), (492, 1806634368), (496, 1792064736), (504, 1763619264), (511, 1739460096), (512, 1736062713), (528, 1683454752), (558, 1592946432), (567, 1567661568), (574, 1548543744), (576, 1543166856), (584, 1522027584), (594, 1496404224), (616, 1442961216), (648, 1371703872), (651, 1365382656), (656, 1354975776), (657, 1352913408), (672, 1322714448), (682, 1303319808), (693, 1282632192), (704, 1262591064), (738, 1204422912), (744, 1194709824), (756, 1175746176), (768, 1157375142), (792, 1122303168), (803, 1106929152), (837, 1061964288), (861, 1032362496), (864, 1028777904), (868, 1024036992), (876, 1014685056), (891, 997602816), (896, 992035836), (902, 985436928), (924, 961974144), (972, 914469248), (984, 903317184), (992, 896032368), (1008, 881809632), (1022, 869730048), (1023, 868879872), (1056, 841727376), (1107, 802948608), (1116, 796473216), (1134, 783830784), (1148, 774271872), (1152, 771583428), (1168, 761013792), (1188, 748202112), (1232, 721480608), (1271, 699342336), (1296, 685851936), (1302, 682691328), (1312, 677487888), (1314, 676456704), (1344, 661357224), (1353, 656957952), (1364, 651659904), (1386, 641316096), (1408, 631295532), (1476, 602211456), (1488, 597354912), (1512, 587873088), (1533, 579820032), (1536, 578687571), (1584, 561151584), (1606, 553464576), (1674, 530982144), (1701, 522553856), (1722, 516181248), (1728, 514388952), (1736, 512018496), (1752, 507342528), (1782, 498801408), (1792, 496017918), (1804, 492718464), (1848, 480987072), (1944, 457234624), (1953, 455127552), (1968, 451658592), (1971, 450971136), (1984, 448016184), (2016, 440904816), (2044, 434865024), (2046, 434439936), (2079, 427544064), (2112, 420863688), (2214, 401474304), (2232, 398236608), (2263, 392781312), (2268, 391915392), (2296, 387135936), (2304, 385791714), (2336, 380506896), (2376, 374101056), (2387, 372377088), (2409, 368976384), (2464, 360740304), (2511, 353988096), (2542, 349671168), (2583, 344120832), (2592, 342925968), (2604, 341345664), (2624, 338743944), (2628, 338228352), (2673, 332534272), (2688, 330678612), (2706, 328478976), (2728, 325829952), (2772, 320658048), (2816, 315647766), (2952, 301105728), (2976, 298677456), (2993, 296980992), (3024, 293936544), (3066, 289910016), (3069, 289626624), (3157, 281553408), (3168, 280575792), (3212, 276732288), (3321, 267649536), (3348, 265491072), (3402, 261276928), (3444, 258090624), (3456, 257194476), (3472, 256009248), (3504, 253671264), (3564, 249400704), (3584, 248008959), (3608, 246359232), (3696, 240493536), (3813, 233114112), (3888, 228617312), (3906, 227563776), (3936, 225829296), (3942, 225485568), (3968, 224008092), (4032, 220452408), (4059, 218985984), (4088, 217432512), (4092, 217219968), (4158, 213772032), (4224, 210431844), (4428, 200737152), (4464, 199118304), (4526, 196390656), (4536, 195957696), (4592, 193567968), (4599, 193273344), (4608, 192895857), (4672, 190253448), (4752, 187050528), (4774, 186188544), (4818, 184488192), (4928, 180370152), (5022, 176994048), (5084, 174835584), (5166, 172060416), (5184, 171462984), (5208, 170672832), (5248, 169371972), (5256, 169114176), (5346, 166267136), (5376, 165339306), (5412, 164239488), (5456, 162914976), (5544, 160329024), (5621, 158132736), (5632, 157823883), (5859, 151709184), (5904, 150552864), (5913, 150323712), (5952, 149338728), (5986, 148490496), (6048, 146968272), (6132, 144955008), (6138, 144813312), (6237, 142514688), (6314, 140776704), (6336, 140287896), (6424, 138366144), (6642, 133824768), (6696, 132745536), (6789, 130927104), (6804, 130638464), (6888, 129045312), (6912, 128597238), (6944, 128004624), (7008, 126835632), (7128, 124700352), (7161, 124125696), (7216, 123179616), (7227, 122992128), (7392, 120246768), (7533, 117996032), (7626, 116557056), (7749, 114706944), (7776, 114308656), (7812, 113781888), (7872, 112914648), (7884, 112742784), (7936, 112004046), (8064, 110226204), (8118, 109492992), (8176, 108716256), (8184, 108609984), (8316, 106886016), (8448, 105215922), (8856, 100368576), (8897, 99906048), (8928, 99559152), (8979, 98993664), (9052, 98195328), (9072, 97978848), (9184, 96783984), (9198, 96636672), (9207, 96542208), (9344, 95126724), (9471, 93851136), (9504, 93525264), (9548, 93094272), (9636, 92244096), (9856, 90185076), (9963, 89216512), (10044, 88497024), (10168, 87417792), (10332, 86030208), (10368, 85731492), (10416, 85336416), (10496, 84685986), (10512, 84557088), (10692, 83133568), (10752, 82669653), (10824, 82119744), (10912, 81457488), (11088, 80164512), (11242, 79066368), (11439, 77704704), (11718, 75854592), (11808, 75276432), (11826, 75161856), (11904, 74669364), (11972, 74245248), (12096, 73484136), (12177, 72995328), (12264, 72477504), (12276, 72406656), (12474, 71257344), (12628, 70388352), (12672, 70143948), (12848, 69183072), (13284, 66912384), (13392, 66372768), (13578, 65463552), (13608, 65319232), (13776, 64522656), (13797, 64424448), (13824, 64298619), (13888, 64002312), (13981, 63576576), (14016, 63417816), (14256, 62350176), (14322, 62062848), (14432, 61589808), (14454, 61496064), (14784, 60123384), (15066, 58998016), (15252, 58278528), (15498, 57353472), (15552, 57154328), (15624, 56890944), (15744, 56457324), (15768, 56371392), (15841, 56111616), (15872, 56002023), (16128, 55113102), (16236, 54746496), (16352, 54358128), (16368, 54304992), (16632, 53443008), (16863, 52710912), (16896, 52607961), (17577, 50569728), (17712, 50184288), (17739, 50107904), (17794, 49953024), (17856, 49779576), (17958, 49496832), (18104, 49097664), (18144, 48989424), (18368, 48391992), (18396, 48318336), (18414, 48271104), (18688, 47563362), (18711, 47504896), (18942, 46925568), (19008, 46762632), (19096, 46547136), (19272, 46122048), (19712, 45092538), (19926, 44608256), (20088, 44248512), (20336, 43708896), (20367, 43642368), (20664, 43015104), (20736, 42865746), (20832, 42668208), (20951, 42425856), (20992, 42342993), (21024, 42278544), (21384, 41566784), (21483, 41375232), (21648, 41059872), (21681, 40997376), (21824, 40728744), (22176, 40082256), (22484, 39533184), (22878, 38852352), (23247, 38235648), (23436, 37927296), (23616, 37638216), (23652, 37580928), (23808, 37334682), (23944, 37122624), (24192, 36742068), (24354, 36497664), (24528, 36238752), (24552, 36203328), (24893, 35707392), (24948, 35628672), (25256, 35194176), (25344, 35071974), (25696, 34591536), (26568, 33456192), (26691, 33302016), (26784, 33186384), (26937, 32997888), (27156, 32731776), (27216, 32659616), (27552, 32261328), (27594, 32212224), (27621, 32180736), (27776, 32001156), (27962, 31788288), (28032, 31708908), (28413, 31283712), (28512, 31175088), (28644, 31031424), (28864, 30794904), (28908, 30748032), (29568, 30061692), (30132, 29499008), (30504, 29139264), (30996, 28676736), (31104, 28577164), (31248, 28445472), (31488, 28228662), (31536, 28185696), (31682, 28055808), (32256, 27556551), (32472, 27373248), (32704, 27179064), (32736, 27152496), (32923, 26998272), (33264, 26721504), (33726, 26355456), (34317, 25901568), (35154, 25284864), (35424, 25092144), (35478, 25053952), (35588, 24976512), (35712, 24889788), (35916, 24748416), (36208, 24548832), (36288, 24494712), (36531, 24331776), (36736, 24195996), (36792, 24159168), (36828, 24135552), (37376, 23781681), (37422, 23752448), (37884, 23462784), (38016, 23381316), (38192, 23273568), (38544, 23061024), (39424, 22546269), (39852, 22304128), (40176, 22124256), (40672, 21854448), (40734, 21821184), (41328, 21507552), (41391, 21474816), (41472, 21432873), (41664, 21334104), (41902, 21212928), (41943, 21192192), (42048, 21139272), (42768, 20783392), (42966, 20687616), (43296, 20529936), (43362, 20498688), (43648, 20364372), (44352, 20041128), (44968, 19766592), (45756, 19426176), (46494, 19117824), (46872, 18963648), (47232, 18819108), (47304, 18790464), (47523, 18703872), (47616, 18667341), (47888, 18561312), (48384, 18371034), (48708, 18248832), (49056, 18119376), (49104, 18101664), (49786, 17853696), (49896, 17814336), (50512, 17597088), (50589, 17570304), (50688, 17535987), (51392, 17295768), (52731, 16856576), (53136, 16728096), (53382, 16651008), (53568, 16593192), (53874, 16498944), (54312, 16365888), (54432, 16329808), (55104, 16130664), (55188, 16106112), (55242, 16090368), (55552, 16000578), (55924, 15894144), (56064, 15854454), (56826, 15641856), (57024, 15587544), (57288, 15515712), (57728, 15397452), (57816, 15374016), (59136, 15030846), (60264, 14749504), (61008, 14569632), (61101, 14547456), (61992, 14338368), (62208, 14288582), (62496, 14222736), (62853, 14141952), (62976, 14114331), (63072, 14092848), (63364, 14027904), (64449, 13791744), (64944, 13686624), (65043, 13665792), (65408, 13589532), (65472, 13576248), (65846, 13499136), (66528, 13360752), (67452, 13177728), (68634, 12950784), (69741, 12745216), (70308, 12642432), (70848, 12546072), (70956, 12526976), (71176, 12488256), (71424, 12444894), (71832, 12374208), (72416, 12274416), (72576, 12247356), (73062, 12165888), (73472, 12097998), (73584, 12079584), (73656, 12067776), (74679, 11902464), (74844, 11876224), (75768, 11731392), (76032, 11690658), (76384, 11636784), (77088, 11530512), (79704, 11152064), (80073, 11100672), (80352, 11062128), (80811, 10999296), (81344, 10927224), (81468, 10910592), (82656, 10753776), (82782, 10737408), (82863, 10726912), (83328, 10667052), (83804, 10606464), (83886, 10596096), (84096, 10569636), (85239, 10427904), (85536, 10391696), (85932, 10343808), (86592, 10264968), (86724, 10249344), (87296, 10182186), (88704, 10020564), (89936, 9883296), (91512, 9713088), (92783, 9580032), (92988, 9558912), (93744, 9481824), (94464, 9409554), (94608, 9395232), (95046, 9351936), (95776, 9280656), (96768, 9185517), (97416, 9124416), (97867, 9082368), (98112, 9059688), (98208, 9050832), (98769, 8999424), (99572, 8926848), (99792, 8907168), (101024, 8798544), (101178, 8785152), (102784, 8647884), (102951, 8633856), (105462, 8428288), (106272, 8364048), (106764, 8325504), (107136, 8296596), (107748, 8249472), (108624, 8182944), (108864, 8164904), (109593, 8110592), (110208, 8065332), (110376, 8053056), (110484, 8045184), (111104, 8000289), (111848, 7947072), (112128, 7927227), (113652, 7820928), (114048, 7793772), (114576, 7757856), (115456, 7698726), (115632, 7687008), (118272, 7515423), (120528, 7374752), (122016, 7284816), (122202, 7273728), (123984, 7169184), (124173, 7158272), (124416, 7144291), (124992, 7111368), (125706, 7070976), (125829, 7064064), (126144, 7046424), (126728, 7013952), (128898, 6895872), (129888, 6843312), (130086, 6832896), (130816, 6794766), (130944, 6788124), (131692, 6749568), (133056, 6680376), (134904, 6588864), (137268, 6475392), (139482, 6372608), (140616, 6321216), (141696, 6273036), (141912, 6263488), (142352, 6244128), (142569, 6234624), (142848, 6222447), (143664, 6187104), (144832, 6137208), (145152, 6123678), (146124, 6082944), (146944, 6048999), (147168, 6039792), (147312, 6033888), (149358, 5951232), (149688, 5938112), (151536, 5865696), (151767, 5856768), (152064, 5845329), (152768, 5818392), (154176, 5765256), (159408, 5576032), (160146, 5550336), (160704, 5531064), (161622, 5499648), (162688, 5463612), (162936, 5455296), (165312, 5376888), (165564, 5368704), (165726, 5363456), (166656, 5333526), (167608, 5303232), (167772, 5298048), (168192, 5284818), (170478, 5213952), (171072, 5195848), (171864, 5171904), (173184, 5132484), (173448, 5124672), (174251, 5101056), (174592, 5091093), (177408, 5010282), (179872, 4941648), (183024, 4856544), (183303, 4849152), (185566, 4790016), (185976, 4779456), (187488, 4740912), (188559, 4713984), (188928, 4704777), (189216, 4697616), (190092, 4675968), (191552, 4640328), (193347, 4597248), (194832, 4562208), (195129, 4555264), (195734, 4541184), (196224, 4529844), (196416, 4525416), (197538, 4499712), (199144, 4463424), (199584, 4453584), (202048, 4399272), (202356, 4392576), (205568, 4323942), (205902, 4316928), (210924, 4214144), (212544, 4182024), (213528, 4162752), (214272, 4148298), (215496, 4124736), (217248, 4091472), (217728, 4082452), (219186, 4055296), (220416, 4032666), (220752, 4026528), (220968, 4022592), (223696, 3973536), (224037, 3967488), (227304, 3910464), (228096, 3896886), (229152, 3878928), (230461, 3856896), (230912, 3849363), (231264, 3843504), (240219, 3700224), (241056, 3687376), (242433, 3666432), (244032, 3642408), (244404, 3636864), (247968, 3584592), (248346, 3579136), (249984, 3555684), (251412, 3535488), (251658, 3532032), (252288, 3523212), (253456, 3506976), (255717, 3475968), (257796, 3447936), (259776, 3421656), (260172, 3416448), (261632, 3397383), (261888, 3394062), (263384, 3374784), (266112, 3340188), (269808, 3294432), (274536, 3237696), (278349, 3193344), (278964, 3186304), (281232, 3160608), (283392, 3136518), (283824, 3131744), (284704, 3122064), (285138, 3117312), (287328, 3093552), (289664, 3068604), (290304, 3061839), (292248, 3041472), (293601, 3027456), (294336, 3019896), (294624, 3016944), (296307, 2999808), (298716, 2975616), (299376, 2969056), (303072, 2932848), (303534, 2928384), (305536, 2909196), (308352, 2882628), (308853, 2877952), (318816, 2788016), (320292, 2775168), (321408, 2765532), (323244, 2749824), (325376, 2731806), (325872, 2727648), (330624, 2688444), (331128, 2684352), (331452, 2681728), (333312, 2666763), (335216, 2651616), (335544, 2649024), (336384, 2642409), (340956, 2606976), (342144, 2597924), (343728, 2585952), (346368, 2566242), (346896, 2562336), (348502, 2550528), (354816, 2505141), (359744, 2470824), (366048, 2428272), (366606, 2424576), (371132, 2395008), (371952, 2389728), (374976, 2370456), (377118, 2356992), (377487, 2354688), (378432, 2348808), (380184, 2337984), (383104, 2320164), (386694, 2298624), (389664, 2281104), (390258, 2277632), (391468, 2270592), (392448, 2264922), (392832, 2262708), (395076, 2249856), (398288, 2231712), (399168, 2226792), (404096, 2199636), (404712, 2196288), (411136, 2161971), (411804, 2158464), (421848, 2107072), (425088, 2091012), (427056, 2081376), (427707, 2078208), (428544, 2074149), (430992, 2062368), (434496, 2045736), (435456, 2041226), (438372, 2027648), (440832, 2016333), (441504, 2013264), (441936, 2011296), (447392, 1986768), (448074, 1983744), (454608, 1955232), (455301, 1952256), (456192, 1948443), (458304, 1939464), (460922, 1928448), (462528, 1921752), (480438, 1850112), (482112, 1843688), (484866, 1833216), (488064, 1821204), (488808, 1818432), (495936, 1792296), (496692, 1789568), (499968, 1777842), (502824, 1767744), (503316, 1766016), (504576, 1761606), (506912, 1753488), (511434, 1737984), (515592, 1723968), (519552, 1710828), (520344, 1708224), (522753, 1700352), (523776, 1697031), (526768, 1687392), (532224, 1670094), (539616, 1647216), (549072, 1618848), (549909, 1616384), (556698, 1596672), (557928, 1593152), (562464, 1580304), (565677, 1571328), (566784, 1568259), (567648, 1565872), (569408, 1561032), (570276, 1558656), (574656, 1546776), (579328, 1534302), (580041, 1532416), (584496, 1520736), (587202, 1513728), (588672, 1509948), (589248, 1508472), (592614, 1499904), (597432, 1487808), (598752, 1484528), (606144, 1466424), (607068, 1464192), (611072, 1454598), (616704, 1441314), (617706, 1438976), (637632, 1394008), (640584, 1387584), (642816, 1382766), (646488, 1374912), (649481, 1368576), (650752, 1365903), (651744, 1363824), (661248, 1344222), (662256, 1342176), (662904, 1340864), (670432, 1325808), (671088, 1324512), (672111, 1322496), (681912, 1303488), (684288, 1298962), (687456, 1292976), (691383, 1285632), (692736, 1283121), (693792, 1281168), (697004, 1275264), (719488, 1235412), (720657, 1233408), (727299, 1222144), (732096, 1214136), (733212, 1212288), (742264, 1197504), (743904, 1194864), (749952, 1185228), (754236, 1178496), (754974, 1177344), (756864, 1174404), (760368, 1168992), (766208, 1160082), (767151, 1158656), (773388, 1149312), (779328, 1140552), (780516, 1138816), (782936, 1135296), (784896, 1132461), (785664, 1131354), (790152, 1124928), (796576, 1115856), (798336, 1113396), (808192, 1099818), (809424, 1098144), (823608, 1079232), (835047, 1064448), (843696, 1053536), (850176, 1045506), (854112, 1040688), (855414, 1039104), (861984, 1031184), (868992, 1022868), (870912, 1020613), (876744, 1013824), (880803, 1009152), (883008, 1006632), (883872, 1005648), (888921, 999936), (894784, 993384), (896148, 991872), (909216, 977616), (910602, 976128), (916608, 969732), (921844, 964224), (925056, 960876)]