3612950643456

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{491}}^1$

素因数の和:646

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 37, 38, 42, 44, 48, 56, 57, 59, 63, 64, 66, 72, 74, 76, 77, 84, 88, 96, 99, 111, 112, 114, 118, 126, 128, 132, 133, 144, 148, 152, 154, 168, 171, 176, 177, 192, 198, 209, 222, 224, 228, 231, 236, 252, 256, 259, 264, 266, 288, 296, 304, 308, 333, 336, 342, 352, 354, 384, 396, 399, 407, 413, 418, 444, 448, 456, 462, 472, 491, 504, 518, 528, 531, 532, 576, 592, 608, 616, 627, 649, 666, 672, 684, 693, 703, 704, 708, 768, 777, 792, 798, 814, 826, 836, 888, 896, 912, 924, 944, 982, 1008, 1036, 1056, 1062, 1064, 1121, 1152, 1184, 1197, 1216, 1221, 1232, 1239, 1254, 1298, 1332, 1344, 1368, 1386, 1406, 1408, 1416, 1463, 1473, 1554, 1584, 1596, 1628, 1652, 1672, 1776, 1792, 1824, 1848, 1881, 1888, 1947, 1964, 2016, 2072, 2109, 2112, 2124, 2128, 2183, 2242, 2304, 2331, 2368, 2394, 2432, 2442, 2464, 2478, 2508, 2596, 2664, 2688, 2736, 2772, 2812, 2816, 2832, 2849, 2926, 2946, 3108, 3168, 3192, 3256, 3304, 3344, 3363, 3437, 3552, 3648, 3663, 3696, 3717, 3762, 3776, 3894, 3928, 4032, 4144, 4218, 4224, 4248, 4256, 4366, 4389, 4419, 4484, 4543, 4662, 4736, 4788, 4864, 4884, 4921, 4928, 4956, 5016, 5192, 5328, 5376, 5401, 5472, 5544, 5624, 5664, 5698, 5841, 5852, 5892, 6216, 6327, 6336, 6384, 6512, 6549, 6608, 6688, 6726, 6874, 7104, 7296, 7326, 7392, 7434, 7524, 7552, 7733, 7788, 7847, 7856, 8064, 8288, 8436, 8448, 8496, 8512, 8547, 8732, 8778, 8838, 8968, 9086, 9324, 9329, 9472, 9576, 9768, 9842, 9856, 9912, 10032, 10089, 10311, 10384, 10656, 10802, 10944, 11088, 11248, 11328, 11396, 11682, 11704, 11784, 12331, 12432, 12654, 12672, 12768, 13024, 13098, 13167, 13216, 13376, 13452, 13629, 13748, 14208, 14592, 14652, 14763, 14784, 14868, 15048, 15104, 15281, 15466, 15576, 15694, 15712, 16128, 16203, 16576, 16872, 16992, 17024, 17094, 17464, 17556, 17676, 17936, 18167, 18172, 18648, 18658, 19152, 19536, 19647, 19684, 19712, 19824, 20064, 20178, 20622, 20768, 21312, 21604, 21888, 22176, 22496, 22656, 22792, 23199, 23364, 23408, 23541, 23568, 24013, 24662, 24864, 25308, 25344, 25536, 25641, 26048, 26196, 26334, 26432, 26752, 26904, 27258, 27496, 27987, 28416, 28969, 29304, 29526, 29568, 29736, 30096, 30562, 30932, 30933, 31152, 31388, 31424, 32406, 33152, 33744, 33984, 34048, 34188, 34928, 35112, 35352, 35872, 36334, 36344, 36993, 37296, 37316, 37807, 38304, 39072, 39294, 39368, 39648, 40128, 40356, 40887, 41244, 41477, 41536, 42624, 43208, 43776, 44289, 44352, 44992, 45312, 45584, 45843, 46398, 46728, 46816, 47082, 47136, 48026, 48609, 49324, 49728, 50616, 51072, 51282, 52096, 52392, 52668, 52864, 53504, 53808, 54131, 54501, 54516, 54992, 55974, 57938, 58608, 59052, 59136, 59472, 60192, 61124, 61864, 61866, 62304, 62776, 62848, 64812, 65303, 66304, 67488, 67968, 68376, 69597, 69856, 70224, 70623, 70704, 71744, 72039, 72668, 72688, 73986, 74592, 74632, 75614, 76608, 78144, 78588, 78736, 79296, 80256, 80712, 81774, 82488, 82954, 83072, 83961, 85248, 86317, 86416, 86907, 88578, 88704, 89984, 91168, 91686, 92796, 93456, 93632, 94164, 94272, 96052, 97218, 98648, 99456, 101232, 102144, 102564, 102619, 104192, 104784, 105336, 105728, 107616, 108262, 109002, 109032, 109984, 110979, 111948, 113421, 115876, 117216, 118104, 118944, 120384, 122248, 123728, 123732, 124431, 124608, 125552, 125696, 127169, 129624, 130606, 134976, 135936, 136752, 137529, 139194, 139712, 140448, 141246, 141408, 143488, 144078, 145336, 145376, 147972, 149184, 149264, 151228, 153216, 156288, 157176, 157472, 158592, 160512, 161424, 162393, 163503, 163548, 164976, 165908, 166144, 167922, 168091, 172634, 172832, 173814, 177156, 177408, 179968, 182336, 183372, 185592, 186912, 187264, 188328, 188544, 192104, 194436, 195909, 197296, 198912, 199837, 202464, 202783, 205128, 205238, 209568, 210672, 215232, 216117, 216524, 218004, 218064, 219968, 221958, 223896, 226842, 231752, 234432, 236208, 237888, 240768, 244496, 247456, 247464, 248862, 249216, 251104, 254338, 258951, 259248, 260721, 261212, 269952, 273504, 275058, 278388, 279424, 280896, 282492, 282816, 286976, 288156, 290339, 290672, 290752, 295944, 298368, 298528, 302456, 306432, 307857, 312576, 314352, 314944, 317184, 318659, 322848, 324786, 327006, 327096, 329952, 331816, 335844, 336182, 340263, 345173, 345268, 345664, 347628, 354312, 364672, 366744, 371184, 373293, 373824, 374528, 376656, 377088, 381507, 384208, 388872, 391818, 394592, 399674, 404928, 405566, 410256, 410476, 419136, 421344, 430464, 432234, 433048, 436008, 436128, 439936, 443916, 447792, 453684, 456247, 463504, 468864, 472416, 475776, 481536, 487179, 488992, 494912, 494928, 497724, 498432, 502208, 504273, 508676, 517902, 518496, 521442, 522424, 539904, 547008, 550116, 550411, 556776, 558848, 561792, 564984, 565632, 576312, 580678, 581344, 581504, 587727, 591888, 596736, 597056, 599511, 604912, 608349, 615714, 628704, 629888, 637318, 645696, 649572, 654012, 654192, 659904, 663632, 671688, 672364, 680526, 690346, 690536, 691328, 695256, 708624, 718333, 729344, 733488, 742368, 746586, 747648, 753312, 763014, 768416, 776853, 777744, 783636, 789184, 799348, 809856, 811132, 820512, 820952, 838272, 842688, 860928, 864468, 866096, 871017, 872016, 872256, 879872, 887832, 895584, 907368, 912494, 923571, 927008, 937728, 944832, 951552, 955977, 974358, 977984, 989824, 989856, 995448, 1004416, 1008546, 1017352, 1035519, 1035804, 1036992, 1042884, 1044848, 1071853, 1094016, 1100232, 1100822, 1113552, 1123584, 1129968, 1131264, 1144521, 1152624, 1161356, 1162688, 1163008, 1175454, 1183776, 1194112, 1199022, 1209824, 1216698, 1231428, 1257408, 1259776, 1274636, 1291392, 1299144, 1308024, 1308384, 1319808, 1327264, 1343376, 1344728, 1361052, 1368741, 1380692, 1381072, 1382656, 1390512, 1398859, 1417248, 1436666, 1466976, 1484736, 1493172, 1495296, 1506624, 1512819, 1526028, 1536832, 1553706, 1555488, 1567272, 1578368, 1598696, 1619712, 1622264, 1641024, 1641904, 1651233, 1676544, 1685376, 1728936, 1732192, 1742034, 1744032, 1744512, 1775664, 1791168, 1798533, 1814736, 1824988, 1825047, 1847142, 1854016, 1889664, 1911954, 1948716, 1955968, 1979648, 1979712, 1990896, 2008832, 2017092, 2034704, 2071038, 2071608, 2073984, 2085768, 2089696, 2143706, 2154999, 2188032, 2200464, 2201644, 2227104, 2230613, 2259936, 2289042, 2305248, 2322712, 2325376, 2350908, 2367552, 2388224, 2398044, 2416211, 2419648, 2433396, 2462856, 2514816, 2549272, 2582784, 2598288, 2613051, 2616048, 2616768, 2639616, 2654528, 2686752, 2689456, 2722104, 2737482, 2761384, 2762144, 2781024, 2797718, 2834496, 2867931, 2873332, 2933952, 2969472, 2986344, 3013248, 3025638, 3052056, 3073664, 3106557, 3107412, 3110976, 3134544, 3156736, 3193729, 3197392, 3215559, 3244528, 3282048, 3283808, 3302466, 3370752, 3457872, 3464384, 3484068, 3488064, 3489024, 3551328, 3582336, 3597066, 3629472, 3649976, 3650094, 3694284, 3708032, 3779328, 3796903, 3823908, 3852877, 3897432, 3911936, 3959424, 3981792, 4034184, 4069408, 4106223, 4142076, 4143216, 4147968, 4171536, 4179392, 4196577, 4287412, 4309998, 4400928, 4403288, 4454208, 4461226, 4519872, 4578084, 4610496, 4645424, 4650752, 4701816, 4735104, 4796088, 4832422, 4839296, 4866792, 4925712, 4953699, 5029632, 5098544, 5196576, 5226102, 5232096, 5233536, 5309056, 5373504, 5378912, 5444208, 5474964, 5522768, 5524288, 5562048, 5595436, 5668992, 5735862, 5746664, 5867904, 5938944, 5972688, 6026496, 6051276, 6054521, 6104112, 6147328, 6213114, 6214824, 6221952, 6269088, 6387458, 6394784, 6431118, 6464997, 6489056, 6564096, 6567616, 6604932, 6691839, 6915744, 6928768, 6968136, 6976128, 7102656, 7164672, 7194132, 7248633, 7258944, 7299952, 7300188, 7388568, 7416064, 7502971, 7593806, 7647816, 7705754, 7794864, 7918848, 7963584, 8068368, 8138816, 8212446, 8284152, 8286432, 8343072, 8358784, 8393154, 8574824, 8619996, 8801856, 8806576, 8908416, 8922452, 9039744, 9156168, 9220992, 9290848, 9403632, 9470208, 9581187, 9592176, 9646677, 9664844, 9678592, 9733584, 9851424, 9907398, 10197088, 10393152, 10452204, 10464192, 10467072, 10618112, 10747008, 10757824, 10888416, 10949928, 11045536, 11048576, 11124096, 11190872, 11337984, 11390709, 11471724, 11493328, 11558631, 11735808, 11790383, 11945376, 12102552, 12109042, 12208224, 12426228, 12429648, 12443904, 12538176, 12589731, 12774916, 12789568, 12862236, 12929994, 12978112, 13135232, 13209864, 13383678, 13831488, 13857536, 13936272, 13952256, 14205312, 14388264, 14497266, 14517888, 14599904, 14600376, 14777136, 15005942, 15187612, 15295632, 15411508, 15589728, 15927168, 16136736, 16277632, 16424892, 16568304, 16572864, 16686144, 16717568, 16786308, 17149648, 17239992, 17603712, 17613152, 17816832, 17844904, 18079488, 18163563, 18312336, 18441984, 18581696, 18807264, 19162374, 19184352, 19293354, 19329688, 19467168, 19702848, 19814796, 20075517, 20365207, 20394176, 20786304, 20904408, 20928384, 21494016, 21515648, 21745899, 21776832, 21899856, 22091072, 22097152, 22248192, 22381744, 22508913, 22781418, 22943448, 22986656, 23117262, 23580766, 23890752, 24205104, 24218084, 24416448, 24852456, 24859296, 25076352, 25179462, 25549832, 25579136, 25724472, 25859988, 25956224, 26270464, 26419728, 26578321, 26767356, 27662976, 27872544, 28410624, 28743561, 28776528, 28994532, 29035776, 29199808, 29200752, 29554272, 30011884, 30375224, 30591264, 30823016, 31179456, 31854336, 32273472, 32555264, 32849784, 33136608, 33145728, 33372288, 33572616, 34172127, 34299296, 34479984, 34675893, 35207424, 35226304, 35371149, 35689808, 36327126, 36624672, 37163392, 37614528, 38324748, 38368704, 38586708, 38659376, 38934336, 39405696, 39629592, 40151034, 40730414, 40788352, 41572608, 41808816, 41856768, 42381647, 43031296, 43491798, 43553664, 43799712, 44182144, 44763488, 45017826, 45562836, 45886896, 45973312, 46234524, 47161532, 47781504, 48410208, 48436168, 48832896, 49704912, 49718592, 50152704, 50358924, 51099664, 51158272, 51448944, 51719976, 51912448, 52839456, 53156642, 53534712, 54490689, 55325952, 55745088, 57487122, 57553056, 57989064, 58399616, 58401504, 59108544, 60023768, 60750448, 61095621, 61182528, 61646032, 62358912, 64546944, 65699568, 66273216, 66291456, 66744576, 67145232, 67526739, 68344254, 68598592, 68959968, 69351786, 70452608, 70742298, 71379616, 72654252, 73249344, 74326784, 75229056, 76649496, 76737408, 77173416, 77318752, 77868672, 78811392, 79259184, 79734963, 80302068, 81460828, 81576704, 82532681, 83617632, 84763294, 86983596, 87107328, 87599424, 88364288, 89526976, 90035652, 91125672, 91773792, 91946624, 92469048, 94323064, 95563008, 96820416, 96872336, 97665792, 99409824, 99437184, 100717848, 102199328, 102897888, 103439952, 105678912, 106113447, 106313284, 107069424, 108981378, 111490176, 114974244, 115106112, 115978128, 116799232, 116803008, 118217088, 120047536, 121500896, 122191242, 122365056, 123292064, 124717824, 127144941, 129093888, 131399136, 132546432, 134290464, 135053478, 136688508, 137197184, 137919936, 138703572, 140905216, 141484596, 142556449, 142759232, 145308504, 146498688, 150458112, 153298992, 153474816, 154346832, 154637504, 155737344, 158518368, 159469926, 160604136, 162921656, 165065362, 167235264, 169526588, 173967192, 175198848, 179053952, 180071304, 182251344, 183286863, 183547584, 183893248, 184938096, 188646128, 193640832, 193744672, 198819648, 198874368, 201435696, 204398656, 205795776, 206879904, 211357824, 212226894, 212626568, 214138848, 217962756, 222980352, 224017277, 229948488, 230212224, 231956256, 233606016, 236434176, 239204889, 240095072, 243001792, 244382484, 244730112, 246584128, 247598043, 254289882, 262798272, 265092864, 268580928, 270106956, 273377016, 274394368, 275839872, 277407144, 282969192, 285112898, 285518464, 290617008, 292997376, 306597984, 308693664, 309275008, 317036736, 318939852, 321208272, 325843312, 330130724, 334470528, 339053176, 347934384, 350397696, 358107904, 360142608, 364502688, 366573726, 367095168, 369876192, 377292256, 381434823, 387281664, 387489344, 397639296, 402871392, 408797312, 411591552, 413759808, 422715648, 424453788, 425253136, 427669347, 428277696, 435925512, 448034554, 459896976, 460424448, 463912512, 467212032, 478409778, 480190144, 486003584, 488764968, 493168256, 495196086, 508579764, 525596544, 537161856, 540213912, 546754032, 551679744, 554814288, 565938384, 570225796, 571036928, 581234016, 613195968, 617387328, 618550016, 634073472, 637879704, 642416544, 651686624, 660261448, 668941056, 672051831, 678106352, 695868768, 720285216, 729005376, 733147452, 734190336, 739752384, 742794129, 754584512, 762869646, 774978688, 795278592, 805742784, 817594624, 823183104, 827519616, 848907576, 850506272, 855338694, 856555392, 871851024, 896069108, 919793952, 927825024, 956819556, 960380288, 972007168, 977529936, 986336512, 990392172, 1017159528, 1051193088, 1074323712, 1080427824, 1093508064, 1109628576, 1131876768, 1140451592, 1162468032, 1226391936, 1234774656, 1268146944, 1275759408, 1283008041, 1284833088, 1303373248, 1320522896, 1344103662, 1356212704, 1391737536, 1440570432, 1458010752, 1466294904, 1479504768, 1485588258, 1509169024, 1525739292, 1549957376, 1568120939, 1611485568, 1655039232, 1697815152, 1701012544, 1710677388, 1713110784, 1743702048, 1792138216, 1839587904, 1855650048, 1913639112, 1920760576, 1955059872, 1980784344, 2016155493, 2034319056, 2160855648, 2187016128, 2219257152, 2263753536, 2280903184, 2324936064, 2452783872, 2469549312, 2551518816, 2566016082, 2569666176, 2606746496, 2641045792, 2688207324, 2712425408, 2783475072, 2881140864, 2916021504, 2932589808, 2959009536, 2971176516, 3018338048, 3051478584, 3136241878, 3222971136, 3395630304, 3402025088, 3421354776, 3487404096, 3584276432, 3679175808, 3827278224, 3910119744, 3961568688, 4032310986, 4068638112, 4321711296, 4374032256, 4438514304, 4527507072, 4561806368, 4649872128, 4704362817, 5103037632, 5132032164, 5139332352, 5213492992, 5282091584, 5376414648, 5424850816, 5566950144, 5762281728, 5865179616, 5942353032, 6102957168, 6272483756, 6791260608, 6804050176, 6842709552, 6974808192, 7168552864, 7358351616, 7654556448, 7820239488, 7923137376, 8064621972, 8137276224, 8643422592, 8748064512, 8877028608, 9055014144, 9123612736, 9408725634, 10206075264, 10264064328, 10564183168, 10752829296, 10849701632, 11730359232, 11884706064, 12205914336, 12544967512, 13582521216, 13685419104, 13949616384, 14113088451, 14337105728, 15309112896, 15640478976, 15846274752, 16129243944, 16274552448, 17286845184, 18247225472, 18817451268, 20412150528, 20528128656, 21128366336, 21505658592, 23460718464, 23769412128, 24411828672, 25089935024, 27165042432, 27370838208, 28226176902, 28674211456, 30618225792, 31692549504, 32258487888, 32549104896, 36494450944, 37634902536, 41056257312, 43011317184, 46921436928, 47538824256, 48823657344, 50179870048, 54741676416, 56452353804, 57348422912, 61236451584, 63385099008, 64516975776, 75269805072, 82112514624, 86022634368, 95077648512, 97647314688, 100359740096, 109483352832, 112904707608, 129033951552, 150539610144, 164225029248, 172045268736, 190155297024, 200719480192, 225809415216, 258067903104, 301079220288, 328450058496, 401438960384, 451618830432, 516135806208, 602158440576, 903237660864, 1204316881152, 1806475321728, 3612950643456]

約数ペア:

[(1, 3612950643456), (2, 1806475321728), (3, 1204316881152), (4, 903237660864), (6, 602158440576), (7, 516135806208), (8, 451618830432), (9, 401438960384), (11, 328450058496), (12, 301079220288), (14, 258067903104), (16, 225809415216), (18, 200719480192), (19, 190155297024), (21, 172045268736), (22, 164225029248), (24, 150539610144), (28, 129033951552), (32, 112904707608), (33, 109483352832), (36, 100359740096), (37, 97647314688), (38, 95077648512), (42, 86022634368), (44, 82112514624), (48, 75269805072), (56, 64516975776), (57, 63385099008), (59, 61236451584), (63, 57348422912), (64, 56452353804), (66, 54741676416), (72, 50179870048), (74, 48823657344), (76, 47538824256), (77, 46921436928), (84, 43011317184), (88, 41056257312), (96, 37634902536), (99, 36494450944), (111, 32549104896), (112, 32258487888), (114, 31692549504), (118, 30618225792), (126, 28674211456), (128, 28226176902), (132, 27370838208), (133, 27165042432), (144, 25089935024), (148, 24411828672), (152, 23769412128), (154, 23460718464), (168, 21505658592), (171, 21128366336), (176, 20528128656), (177, 20412150528), (192, 18817451268), (198, 18247225472), (209, 17286845184), (222, 16274552448), (224, 16129243944), (228, 15846274752), (231, 15640478976), (236, 15309112896), (252, 14337105728), (256, 14113088451), (259, 13949616384), (264, 13685419104), (266, 13582521216), (288, 12544967512), (296, 12205914336), (304, 11884706064), (308, 11730359232), (333, 10849701632), (336, 10752829296), (342, 10564183168), (352, 10264064328), (354, 10206075264), (384, 9408725634), (396, 9123612736), (399, 9055014144), (407, 8877028608), (413, 8748064512), (418, 8643422592), (444, 8137276224), (448, 8064621972), (456, 7923137376), (462, 7820239488), (472, 7654556448), (491, 7358351616), (504, 7168552864), (518, 6974808192), (528, 6842709552), (531, 6804050176), (532, 6791260608), (576, 6272483756), (592, 6102957168), (608, 5942353032), (616, 5865179616), (627, 5762281728), (649, 5566950144), (666, 5424850816), (672, 5376414648), (684, 5282091584), (693, 5213492992), (703, 5139332352), (704, 5132032164), (708, 5103037632), (768, 4704362817), (777, 4649872128), (792, 4561806368), (798, 4527507072), (814, 4438514304), (826, 4374032256), (836, 4321711296), (888, 4068638112), (896, 4032310986), (912, 3961568688), (924, 3910119744), (944, 3827278224), (982, 3679175808), (1008, 3584276432), (1036, 3487404096), (1056, 3421354776), (1062, 3402025088), (1064, 3395630304), (1121, 3222971136), (1152, 3136241878), (1184, 3051478584), (1197, 3018338048), (1216, 2971176516), (1221, 2959009536), (1232, 2932589808), (1239, 2916021504), (1254, 2881140864), (1298, 2783475072), (1332, 2712425408), (1344, 2688207324), (1368, 2641045792), (1386, 2606746496), (1406, 2569666176), (1408, 2566016082), (1416, 2551518816), (1463, 2469549312), (1473, 2452783872), (1554, 2324936064), (1584, 2280903184), (1596, 2263753536), (1628, 2219257152), (1652, 2187016128), (1672, 2160855648), (1776, 2034319056), (1792, 2016155493), (1824, 1980784344), (1848, 1955059872), (1881, 1920760576), (1888, 1913639112), (1947, 1855650048), (1964, 1839587904), (2016, 1792138216), (2072, 1743702048), (2109, 1713110784), (2112, 1710677388), (2124, 1701012544), (2128, 1697815152), (2183, 1655039232), (2242, 1611485568), (2304, 1568120939), (2331, 1549957376), (2368, 1525739292), (2394, 1509169024), (2432, 1485588258), (2442, 1479504768), (2464, 1466294904), (2478, 1458010752), (2508, 1440570432), (2596, 1391737536), (2664, 1356212704), (2688, 1344103662), (2736, 1320522896), (2772, 1303373248), (2812, 1284833088), (2816, 1283008041), (2832, 1275759408), (2849, 1268146944), (2926, 1234774656), (2946, 1226391936), (3108, 1162468032), (3168, 1140451592), (3192, 1131876768), (3256, 1109628576), (3304, 1093508064), (3344, 1080427824), (3363, 1074323712), (3437, 1051193088), (3552, 1017159528), (3648, 990392172), (3663, 986336512), (3696, 977529936), (3717, 972007168), (3762, 960380288), (3776, 956819556), (3894, 927825024), (3928, 919793952), (4032, 896069108), (4144, 871851024), (4218, 856555392), (4224, 855338694), (4248, 850506272), (4256, 848907576), (4366, 827519616), (4389, 823183104), (4419, 817594624), (4484, 805742784), (4543, 795278592), (4662, 774978688), (4736, 762869646), (4788, 754584512), (4864, 742794129), (4884, 739752384), (4921, 734190336), (4928, 733147452), (4956, 729005376), (5016, 720285216), (5192, 695868768), (5328, 678106352), (5376, 672051831), (5401, 668941056), (5472, 660261448), (5544, 651686624), (5624, 642416544), (5664, 637879704), (5698, 634073472), (5841, 618550016), (5852, 617387328), (5892, 613195968), (6216, 581234016), (6327, 571036928), (6336, 570225796), (6384, 565938384), (6512, 554814288), (6549, 551679744), (6608, 546754032), (6688, 540213912), (6726, 537161856), (6874, 525596544), (7104, 508579764), (7296, 495196086), (7326, 493168256), (7392, 488764968), (7434, 486003584), (7524, 480190144), (7552, 478409778), (7733, 467212032), (7788, 463912512), (7847, 460424448), (7856, 459896976), (8064, 448034554), (8288, 435925512), (8436, 428277696), (8448, 427669347), (8496, 425253136), (8512, 424453788), (8547, 422715648), (8732, 413759808), (8778, 411591552), (8838, 408797312), (8968, 402871392), (9086, 397639296), (9324, 387489344), (9329, 387281664), (9472, 381434823), (9576, 377292256), (9768, 369876192), (9842, 367095168), (9856, 366573726), (9912, 364502688), (10032, 360142608), (10089, 358107904), (10311, 350397696), (10384, 347934384), (10656, 339053176), (10802, 334470528), (10944, 330130724), (11088, 325843312), (11248, 321208272), (11328, 318939852), (11396, 317036736), (11682, 309275008), (11704, 308693664), (11784, 306597984), (12331, 292997376), (12432, 290617008), (12654, 285518464), (12672, 285112898), (12768, 282969192), (13024, 277407144), (13098, 275839872), (13167, 274394368), (13216, 273377016), (13376, 270106956), (13452, 268580928), (13629, 265092864), (13748, 262798272), (14208, 254289882), (14592, 247598043), (14652, 246584128), (14763, 244730112), (14784, 244382484), (14868, 243001792), (15048, 240095072), (15104, 239204889), (15281, 236434176), (15466, 233606016), (15576, 231956256), (15694, 230212224), (15712, 229948488), (16128, 224017277), (16203, 222980352), (16576, 217962756), (16872, 214138848), (16992, 212626568), (17024, 212226894), (17094, 211357824), (17464, 206879904), (17556, 205795776), (17676, 204398656), (17936, 201435696), (18167, 198874368), (18172, 198819648), (18648, 193744672), (18658, 193640832), (19152, 188646128), (19536, 184938096), (19647, 183893248), (19684, 183547584), (19712, 183286863), (19824, 182251344), (20064, 180071304), (20178, 179053952), (20622, 175198848), (20768, 173967192), (21312, 169526588), (21604, 167235264), (21888, 165065362), (22176, 162921656), (22496, 160604136), (22656, 159469926), (22792, 158518368), (23199, 155737344), (23364, 154637504), (23408, 154346832), (23541, 153474816), (23568, 153298992), (24013, 150458112), (24662, 146498688), (24864, 145308504), (25308, 142759232), (25344, 142556449), (25536, 141484596), (25641, 140905216), (26048, 138703572), (26196, 137919936), (26334, 137197184), (26432, 136688508), (26752, 135053478), (26904, 134290464), (27258, 132546432), (27496, 131399136), (27987, 129093888), (28416, 127144941), (28969, 124717824), (29304, 123292064), (29526, 122365056), (29568, 122191242), (29736, 121500896), (30096, 120047536), (30562, 118217088), (30932, 116803008), (30933, 116799232), (31152, 115978128), (31388, 115106112), (31424, 114974244), (32406, 111490176), (33152, 108981378), (33744, 107069424), (33984, 106313284), (34048, 106113447), (34188, 105678912), (34928, 103439952), (35112, 102897888), (35352, 102199328), (35872, 100717848), (36334, 99437184), (36344, 99409824), (36993, 97665792), (37296, 96872336), (37316, 96820416), (37807, 95563008), (38304, 94323064), (39072, 92469048), (39294, 91946624), (39368, 91773792), (39648, 91125672), (40128, 90035652), (40356, 89526976), (40887, 88364288), (41244, 87599424), (41477, 87107328), (41536, 86983596), (42624, 84763294), (43208, 83617632), (43776, 82532681), (44289, 81576704), (44352, 81460828), (44992, 80302068), (45312, 79734963), (45584, 79259184), (45843, 78811392), (46398, 77868672), (46728, 77318752), (46816, 77173416), (47082, 76737408), (47136, 76649496), (48026, 75229056), (48609, 74326784), (49324, 73249344), (49728, 72654252), (50616, 71379616), (51072, 70742298), (51282, 70452608), (52096, 69351786), (52392, 68959968), (52668, 68598592), (52864, 68344254), (53504, 67526739), (53808, 67145232), (54131, 66744576), (54501, 66291456), (54516, 66273216), (54992, 65699568), (55974, 64546944), (57938, 62358912), (58608, 61646032), (59052, 61182528), (59136, 61095621), (59472, 60750448), (60192, 60023768), (61124, 59108544), (61864, 58401504), (61866, 58399616), (62304, 57989064), (62776, 57553056), (62848, 57487122), (64812, 55745088), (65303, 55325952), (66304, 54490689), (67488, 53534712), (67968, 53156642), (68376, 52839456), (69597, 51912448), (69856, 51719976), (70224, 51448944), (70623, 51158272), (70704, 51099664), (71744, 50358924), (72039, 50152704), (72668, 49718592), (72688, 49704912), (73986, 48832896), (74592, 48436168), (74632, 48410208), (75614, 47781504), (76608, 47161532), (78144, 46234524), (78588, 45973312), (78736, 45886896), (79296, 45562836), (80256, 45017826), (80712, 44763488), (81774, 44182144), (82488, 43799712), (82954, 43553664), (83072, 43491798), (83961, 43031296), (85248, 42381647), (86317, 41856768), (86416, 41808816), (86907, 41572608), (88578, 40788352), (88704, 40730414), (89984, 40151034), (91168, 39629592), (91686, 39405696), (92796, 38934336), (93456, 38659376), (93632, 38586708), (94164, 38368704), (94272, 38324748), (96052, 37614528), (97218, 37163392), (98648, 36624672), (99456, 36327126), (101232, 35689808), (102144, 35371149), (102564, 35226304), (102619, 35207424), (104192, 34675893), (104784, 34479984), (105336, 34299296), (105728, 34172127), (107616, 33572616), (108262, 33372288), (109002, 33145728), (109032, 33136608), (109984, 32849784), (110979, 32555264), (111948, 32273472), (113421, 31854336), (115876, 31179456), (117216, 30823016), (118104, 30591264), (118944, 30375224), (120384, 30011884), (122248, 29554272), (123728, 29200752), (123732, 29199808), (124431, 29035776), (124608, 28994532), (125552, 28776528), (125696, 28743561), (127169, 28410624), (129624, 27872544), (130606, 27662976), (134976, 26767356), (135936, 26578321), (136752, 26419728), (137529, 26270464), (139194, 25956224), (139712, 25859988), (140448, 25724472), (141246, 25579136), (141408, 25549832), (143488, 25179462), (144078, 25076352), (145336, 24859296), (145376, 24852456), (147972, 24416448), (149184, 24218084), (149264, 24205104), (151228, 23890752), (153216, 23580766), (156288, 23117262), (157176, 22986656), (157472, 22943448), (158592, 22781418), (160512, 22508913), (161424, 22381744), (162393, 22248192), (163503, 22097152), (163548, 22091072), (164976, 21899856), (165908, 21776832), (166144, 21745899), (167922, 21515648), (168091, 21494016), (172634, 20928384), (172832, 20904408), (173814, 20786304), (177156, 20394176), (177408, 20365207), (179968, 20075517), (182336, 19814796), (183372, 19702848), (185592, 19467168), (186912, 19329688), (187264, 19293354), (188328, 19184352), (188544, 19162374), (192104, 18807264), (194436, 18581696), (195909, 18441984), (197296, 18312336), (198912, 18163563), (199837, 18079488), (202464, 17844904), (202783, 17816832), (205128, 17613152), (205238, 17603712), (209568, 17239992), (210672, 17149648), (215232, 16786308), (216117, 16717568), (216524, 16686144), (218004, 16572864), (218064, 16568304), (219968, 16424892), (221958, 16277632), (223896, 16136736), (226842, 15927168), (231752, 15589728), (234432, 15411508), (236208, 15295632), (237888, 15187612), (240768, 15005942), (244496, 14777136), (247456, 14600376), (247464, 14599904), (248862, 14517888), (249216, 14497266), (251104, 14388264), (254338, 14205312), (258951, 13952256), (259248, 13936272), (260721, 13857536), (261212, 13831488), (269952, 13383678), (273504, 13209864), (275058, 13135232), (278388, 12978112), (279424, 12929994), (280896, 12862236), (282492, 12789568), (282816, 12774916), (286976, 12589731), (288156, 12538176), (290339, 12443904), (290672, 12429648), (290752, 12426228), (295944, 12208224), (298368, 12109042), (298528, 12102552), (302456, 11945376), (306432, 11790383), (307857, 11735808), (312576, 11558631), (314352, 11493328), (314944, 11471724), (317184, 11390709), (318659, 11337984), (322848, 11190872), (324786, 11124096), (327006, 11048576), (327096, 11045536), (329952, 10949928), (331816, 10888416), (335844, 10757824), (336182, 10747008), (340263, 10618112), (345173, 10467072), (345268, 10464192), (345664, 10452204), (347628, 10393152), (354312, 10197088), (364672, 9907398), (366744, 9851424), (371184, 9733584), (373293, 9678592), (373824, 9664844), (374528, 9646677), (376656, 9592176), (377088, 9581187), (381507, 9470208), (384208, 9403632), (388872, 9290848), (391818, 9220992), (394592, 9156168), (399674, 9039744), (404928, 8922452), (405566, 8908416), (410256, 8806576), (410476, 8801856), (419136, 8619996), (421344, 8574824), (430464, 8393154), (432234, 8358784), (433048, 8343072), (436008, 8286432), (436128, 8284152), (439936, 8212446), (443916, 8138816), (447792, 8068368), (453684, 7963584), (456247, 7918848), (463504, 7794864), (468864, 7705754), (472416, 7647816), (475776, 7593806), (481536, 7502971), (487179, 7416064), (488992, 7388568), (494912, 7300188), (494928, 7299952), (497724, 7258944), (498432, 7248633), (502208, 7194132), (504273, 7164672), (508676, 7102656), (517902, 6976128), (518496, 6968136), (521442, 6928768), (522424, 6915744), (539904, 6691839), (547008, 6604932), (550116, 6567616), (550411, 6564096), (556776, 6489056), (558848, 6464997), (561792, 6431118), (564984, 6394784), (565632, 6387458), (576312, 6269088), (580678, 6221952), (581344, 6214824), (581504, 6213114), (587727, 6147328), (591888, 6104112), (596736, 6054521), (597056, 6051276), (599511, 6026496), (604912, 5972688), (608349, 5938944), (615714, 5867904), (628704, 5746664), (629888, 5735862), (637318, 5668992), (645696, 5595436), (649572, 5562048), (654012, 5524288), (654192, 5522768), (659904, 5474964), (663632, 5444208), (671688, 5378912), (672364, 5373504), (680526, 5309056), (690346, 5233536), (690536, 5232096), (691328, 5226102), (695256, 5196576), (708624, 5098544), (718333, 5029632), (729344, 4953699), (733488, 4925712), (742368, 4866792), (746586, 4839296), (747648, 4832422), (753312, 4796088), (763014, 4735104), (768416, 4701816), (776853, 4650752), (777744, 4645424), (783636, 4610496), (789184, 4578084), (799348, 4519872), (809856, 4461226), (811132, 4454208), (820512, 4403288), (820952, 4400928), (838272, 4309998), (842688, 4287412), (860928, 4196577), (864468, 4179392), (866096, 4171536), (871017, 4147968), (872016, 4143216), (872256, 4142076), (879872, 4106223), (887832, 4069408), (895584, 4034184), (907368, 3981792), (912494, 3959424), (923571, 3911936), (927008, 3897432), (937728, 3852877), (944832, 3823908), (951552, 3796903), (955977, 3779328), (974358, 3708032), (977984, 3694284), (989824, 3650094), (989856, 3649976), (995448, 3629472), (1004416, 3597066), (1008546, 3582336), (1017352, 3551328), (1035519, 3489024), (1035804, 3488064), (1036992, 3484068), (1042884, 3464384), (1044848, 3457872), (1071853, 3370752), (1094016, 3302466), (1100232, 3283808), (1100822, 3282048), (1113552, 3244528), (1123584, 3215559), (1129968, 3197392), (1131264, 3193729), (1144521, 3156736), (1152624, 3134544), (1161356, 3110976), (1162688, 3107412), (1163008, 3106557), (1175454, 3073664), (1183776, 3052056), (1194112, 3025638), (1199022, 3013248), (1209824, 2986344), (1216698, 2969472), (1231428, 2933952), (1257408, 2873332), (1259776, 2867931), (1274636, 2834496), (1291392, 2797718), (1299144, 2781024), (1308024, 2762144), (1308384, 2761384), (1319808, 2737482), (1327264, 2722104), (1343376, 2689456), (1344728, 2686752), (1361052, 2654528), (1368741, 2639616), (1380692, 2616768), (1381072, 2616048), (1382656, 2613051), (1390512, 2598288), (1398859, 2582784), (1417248, 2549272), (1436666, 2514816), (1466976, 2462856), (1484736, 2433396), (1493172, 2419648), (1495296, 2416211), (1506624, 2398044), (1512819, 2388224), (1526028, 2367552), (1536832, 2350908), (1553706, 2325376), (1555488, 2322712), (1567272, 2305248), (1578368, 2289042), (1598696, 2259936), (1619712, 2230613), (1622264, 2227104), (1641024, 2201644), (1641904, 2200464), (1651233, 2188032), (1676544, 2154999), (1685376, 2143706), (1728936, 2089696), (1732192, 2085768), (1742034, 2073984), (1744032, 2071608), (1744512, 2071038), (1775664, 2034704), (1791168, 2017092), (1798533, 2008832), (1814736, 1990896), (1824988, 1979712), (1825047, 1979648), (1847142, 1955968), (1854016, 1948716), (1889664, 1911954)]