1631795058432

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{199}}^1$

素因数の和:351

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 71, 72, 77, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 142, 144, 147, 154, 168, 176, 186, 189, 192, 196, 198, 199, 213, 216, 217, 224, 231, 248, 252, 256, 264, 279, 284, 288, 294, 297, 308, 336, 341, 352, 372, 378, 384, 392, 396, 398, 426, 432, 434, 441, 448, 462, 496, 497, 504, 528, 539, 558, 568, 576, 588, 594, 597, 616, 639, 651, 672, 682, 693, 704, 744, 756, 768, 781, 784, 792, 796, 837, 852, 864, 868, 882, 896, 924, 992, 994, 1008, 1023, 1056, 1078, 1116, 1136, 1152, 1176, 1188, 1194, 1232, 1278, 1302, 1323, 1344, 1364, 1386, 1393, 1408, 1488, 1491, 1512, 1519, 1562, 1568, 1584, 1592, 1617, 1674, 1704, 1728, 1736, 1764, 1791, 1792, 1848, 1917, 1953, 1984, 1988, 2016, 2046, 2079, 2112, 2156, 2189, 2201, 2232, 2272, 2304, 2343, 2352, 2376, 2387, 2388, 2464, 2556, 2604, 2646, 2688, 2728, 2772, 2786, 2816, 2976, 2982, 3024, 3038, 3069, 3124, 3136, 3168, 3184, 3234, 3348, 3408, 3456, 3472, 3479, 3528, 3582, 3696, 3834, 3906, 3968, 3976, 4032, 4092, 4158, 4179, 4224, 4312, 4378, 4402, 4464, 4473, 4544, 4557, 4686, 4704, 4752, 4774, 4776, 4851, 4928, 5112, 5208, 5292, 5373, 5376, 5456, 5467, 5544, 5572, 5859, 5952, 5964, 6048, 6076, 6138, 6169, 6248, 6272, 6336, 6368, 6468, 6567, 6603, 6696, 6816, 6912, 6944, 6958, 7029, 7056, 7161, 7164, 7392, 7668, 7812, 7936, 7952, 8064, 8184, 8316, 8358, 8448, 8624, 8756, 8804, 8928, 8946, 9088, 9114, 9207, 9372, 9408, 9504, 9548, 9552, 9702, 9751, 9856, 10224, 10416, 10437, 10584, 10746, 10912, 10934, 11088, 11144, 11718, 11904, 11928, 12096, 12152, 12276, 12338, 12496, 12537, 12544, 12672, 12736, 12936, 13134, 13206, 13392, 13419, 13632, 13671, 13888, 13916, 14058, 14112, 14129, 14322, 14328, 14553, 14784, 15323, 15336, 15407, 15624, 15904, 16128, 16368, 16401, 16632, 16709, 16716, 17248, 17512, 17608, 17856, 17892, 18176, 18228, 18414, 18507, 18744, 18816, 19008, 19096, 19104, 19404, 19502, 19701, 19712, 19809, 20448, 20832, 20874, 21087, 21168, 21483, 21492, 21824, 21868, 22176, 22288, 23436, 23808, 23856, 24192, 24211, 24304, 24552, 24676, 24992, 25074, 25344, 25472, 25872, 26268, 26412, 26784, 26838, 27264, 27342, 27776, 27832, 28116, 28224, 28258, 28644, 28656, 29106, 29253, 29568, 30646, 30672, 30814, 31248, 31311, 31808, 32736, 32802, 33264, 33418, 33432, 34496, 35024, 35216, 35712, 35784, 36456, 36828, 37014, 37488, 37611, 37632, 38016, 38192, 38208, 38269, 38808, 39004, 39402, 39618, 40896, 41013, 41664, 41748, 42174, 42336, 42387, 42966, 42984, 43183, 43648, 43736, 44352, 44576, 45969, 46221, 46872, 47712, 48384, 48422, 48608, 49104, 49203, 49352, 49984, 50127, 50148, 50944, 51744, 52536, 52824, 53568, 53676, 54528, 54684, 55521, 55552, 55664, 56232, 56448, 56516, 57288, 57312, 58212, 58506, 59103, 59136, 59427, 61292, 61344, 61628, 62496, 62622, 63616, 64449, 65472, 65604, 66528, 66836, 66864, 67859, 68992, 70048, 70432, 71424, 71568, 72633, 72912, 73656, 74028, 74976, 75222, 76032, 76384, 76416, 76538, 77616, 78008, 78804, 79236, 81792, 82026, 83328, 83496, 84348, 84672, 84774, 85932, 85968, 86366, 87296, 87472, 87759, 88704, 89152, 91938, 92442, 93744, 93933, 95424, 96844, 97216, 98208, 98406, 98704, 98903, 99968, 100254, 100296, 103488, 105072, 105648, 107136, 107261, 107352, 107849, 109368, 111042, 111328, 112464, 112896, 113032, 114576, 114624, 114807, 116424, 117012, 118206, 118854, 122584, 122688, 123256, 124992, 125244, 127161, 127232, 128898, 129549, 130944, 131208, 133056, 133672, 133728, 135718, 137907, 137984, 138663, 140096, 140864, 143136, 145266, 145824, 147312, 147609, 148056, 149952, 150381, 150444, 152768, 152832, 153076, 155232, 155419, 156016, 157608, 158472, 163584, 164052, 166563, 166656, 166992, 168696, 169344, 169477, 169548, 171864, 171936, 172732, 174944, 175518, 177408, 178304, 183876, 184884, 187488, 187866, 190848, 193688, 194432, 196416, 196812, 197408, 197806, 199936, 200508, 200592, 203577, 206976, 210144, 211296, 214272, 214522, 214704, 215698, 217899, 218736, 222084, 222656, 224928, 226064, 229152, 229248, 229614, 232848, 234024, 236412, 237708, 245168, 245376, 246512, 249984, 250488, 254322, 257796, 259098, 261888, 262416, 263277, 266112, 267344, 267456, 271436, 275814, 277326, 280192, 281728, 286272, 290532, 291648, 294624, 295218, 296112, 296709, 299904, 300762, 300888, 302281, 305536, 306152, 310464, 310838, 312032, 315216, 316944, 321783, 323547, 328104, 333126, 333984, 337392, 338688, 338954, 339096, 343728, 343872, 344421, 345464, 349888, 351036, 356608, 367752, 369768, 374976, 375732, 381483, 381696, 387376, 388647, 388864, 392832, 393624, 394816, 395612, 401016, 401184, 407154, 413721, 413952, 415989, 420288, 422592, 429044, 429408, 431396, 435798, 437472, 437999, 444168, 445312, 449856, 451143, 452128, 458304, 458496, 459228, 465696, 466257, 468048, 472824, 475013, 475416, 490336, 490752, 493024, 499968, 500976, 508431, 508644, 515592, 518196, 524832, 526554, 532224, 534688, 534912, 542872, 551628, 554652, 560384, 563456, 572544, 581064, 583296, 589248, 590436, 592224, 593418, 599808, 601524, 601776, 604562, 610731, 611072, 612304, 620928, 621676, 624064, 630432, 633888, 643566, 647094, 653697, 656208, 666252, 667968, 674784, 677908, 678192, 687456, 687744, 688842, 690928, 692321, 699776, 702072, 735504, 739536, 749952, 751464, 762966, 774752, 777294, 785664, 787248, 789632, 791224, 802032, 802368, 814308, 827442, 831978, 840576, 845184, 858088, 858816, 862792, 871596, 874944, 875998, 888336, 890127, 890624, 899712, 902286, 904256, 906843, 916608, 918456, 931392, 932514, 936096, 945648, 950026, 950832, 965349, 970641, 980672, 986048, 1001952, 1016862, 1017288, 1031184, 1033263, 1036392, 1049664, 1053108, 1069376, 1069824, 1085744, 1087933, 1103256, 1109304, 1145088, 1162128, 1165941, 1166592, 1178496, 1180872, 1184448, 1186339, 1186836, 1203048, 1203552, 1209124, 1221462, 1224608, 1241856, 1243352, 1248128, 1260864, 1267776, 1287132, 1294188, 1307394, 1312416, 1313997, 1332504, 1335936, 1349568, 1355816, 1356384, 1374912, 1375488, 1377684, 1381856, 1384642, 1398771, 1399552, 1404144, 1425039, 1471008, 1479072, 1499904, 1502928, 1525293, 1525932, 1549504, 1554588, 1574496, 1579264, 1582448, 1604064, 1604736, 1628616, 1654884, 1663956, 1681152, 1690368, 1716176, 1717632, 1725584, 1743192, 1749888, 1751996, 1776672, 1780254, 1799424, 1804572, 1808512, 1813686, 1832193, 1833216, 1836912, 1862784, 1865028, 1872192, 1891296, 1900052, 1901664, 1930698, 1941282, 1961344, 1972096, 2003904, 2033724, 2034576, 2062368, 2066526, 2072784, 2076963, 2099328, 2106216, 2138752, 2171488, 2175866, 2206512, 2218608, 2324256, 2331882, 2356992, 2361744, 2368896, 2372678, 2373672, 2406096, 2407104, 2418248, 2442924, 2449216, 2486704, 2496256, 2521728, 2535552, 2574264, 2588376, 2614788, 2624832, 2627994, 2665008, 2670381, 2671872, 2699136, 2711632, 2712768, 2720529, 2749824, 2755368, 2763712, 2769284, 2797542, 2808288, 2850078, 2896047, 2911923, 2942016, 2958144, 3005856, 3050586, 3051864, 3065993, 3099008, 3109176, 3148992, 3164896, 3208128, 3209472, 3257232, 3263799, 3309768, 3325091, 3327912, 3432352, 3435264, 3451168, 3486384, 3499776, 3503992, 3553344, 3559017, 3560508, 3609144, 3617024, 3627372, 3664386, 3673824, 3725568, 3730056, 3744384, 3782592, 3800104, 3803328, 3861396, 3882564, 3922688, 3941991, 3944192, 4007808, 4067448, 4069152, 4124736, 4133052, 4145568, 4153926, 4196313, 4198656, 4212432, 4275117, 4277504, 4342976, 4351732, 4413024, 4437216, 4575879, 4648512, 4663764, 4723488, 4737792, 4745356, 4747344, 4812192, 4814208, 4817989, 4836496, 4885848, 4898432, 4973408, 5043456, 5071104, 5148528, 5176752, 5229576, 5249664, 5255988, 5330016, 5340762, 5398272, 5423264, 5425536, 5441058, 5499648, 5510736, 5527424, 5538568, 5595084, 5616576, 5700156, 5792094, 5823846, 5884032, 5916288, 6011712, 6101172, 6103728, 6131986, 6198016, 6218352, 6230889, 6297984, 6329792, 6416256, 6514464, 6527598, 6619536, 6650182, 6655824, 6864704, 6902336, 6972768, 7007984, 7106688, 7118034, 7121016, 7218288, 7254744, 7328772, 7347648, 7460112, 7488768, 7565184, 7600208, 7606656, 7615531, 7722792, 7765128, 7883982, 8015616, 8134896, 8138304, 8161587, 8249472, 8266104, 8291136, 8307852, 8392626, 8424864, 8550234, 8685952, 8703464, 8826048, 8874432, 9151758, 9197979, 9297024, 9327528, 9446976, 9490712, 9494688, 9624384, 9628416, 9635978, 9672992, 9771696, 9791397, 9796864, 9946816, 9975273, 10297056, 10353504, 10459152, 10499328, 10511976, 10660032, 10677051, 10681524, 10846528, 10851072, 10882116, 11021472, 11054848, 11077136, 11190168, 11233152, 11400312, 11584188, 11647692, 11768064, 11825973, 11832576, 12023424, 12202344, 12207456, 12263972, 12436704, 12461778, 12595968, 12659584, 12825351, 12832512, 13028928, 13055196, 13239072, 13300364, 13311648, 13729408, 13804672, 13945536, 14015968, 14213376, 14236068, 14242032, 14436576, 14453967, 14509488, 14657544, 14695296, 14920224, 15130368, 15200416, 15213312, 15231062, 15445584, 15530256, 15767964, 16269792, 16276608, 16323174, 16498944, 16532208, 16582272, 16615704, 16785252, 16849728, 17100468, 17371904, 17406928, 17652096, 17748864, 18303516, 18395958, 18594048, 18655056, 18692667, 18893952, 18981424, 18989376, 19248768, 19271956, 19345984, 19543392, 19582794, 19893632, 19950546, 20594112, 20707008, 20918304, 21023952, 21320064, 21354102, 21363048, 21461951, 21693056, 21764232, 22042944, 22154272, 22380336, 22466304, 22800624, 22846593, 23168376, 23295384, 23651946, 24046848, 24404688, 24414912, 24527944, 24873408, 24923556, 25319168, 25650702, 26057856, 26110392, 26478144, 26600728, 26623296, 27458816, 27593937, 27609344, 27891072, 28031936, 28472136, 28484064, 28873152, 28907934, 29018976, 29315088, 29374191, 29390592, 29840448, 29925819, 30400832, 30462124, 30891168, 31060512, 31535928, 32031153, 32539584, 32553216, 32646348, 33064416, 33164544, 33231408, 33570504, 33699456, 33725923, 34200936, 34813856, 35304192, 35497728, 36607032, 36791916, 37310112, 37385334, 37787904, 37962848, 37978752, 38497536, 38543912, 38691968, 39086784, 39165588, 39787264, 39901092, 41188224, 41414016, 41836608, 42047904, 42640128, 42708204, 42726096, 42923902, 43361901, 43386112, 43528464, 44085888, 44308544, 44760672, 45601248, 45693186, 46336752, 46590768, 47303892, 48809376, 48829824, 49055888, 49746816, 49847112, 51301404, 52115712, 52220784, 52956288, 53201456, 53246592, 55187874, 55782144, 56063872, 56944272, 56968128, 57746304, 57815868, 58037952, 58630176, 58748382, 59680896, 59851638, 60801664, 60924248, 61782336, 62121024, 63071856, 64062306, 64385853, 65079168, 65292696, 66128832, 66462816, 67141008, 67398912, 67451846, 68401872, 68539779, 69627712, 73214064, 73583832, 74620224, 74770668, 75925696, 75957504, 77087824, 77383936, 78173568, 78331176, 79802184, 82376448, 82781811, 82828032, 83673216, 84095808, 85416408, 85452192, 85847804, 86723802, 87056928, 88171776, 88617088, 89521344, 89777457, 91202496, 91386372, 92673504, 93181536, 94607784, 97618752, 97659648, 98111776, 99493632, 99694224, 101177769, 102602808, 104441568, 105912576, 106402912, 106493184, 110375748, 112127744, 113888544, 113936256, 115492608, 115631736, 116075904, 117260352, 117496764, 119361792, 119703276, 121603328, 121848496, 123564672, 124242048, 126143712, 128124612, 128771706, 130085703, 130158336, 130585392, 132257664, 132925632, 134282016, 134903692, 136803744, 137079558, 139255424, 146428128, 147167664, 149240448, 149541336, 151851392, 154175648, 156347136, 156662352, 159604368, 165563622, 167346432, 168191616, 170832816, 170904384, 171695608, 173447604, 174113856, 177234176, 179042688, 179554914, 182404992, 182772744, 185347008, 186363072, 189215568, 193157559, 195237504, 196223552, 199388448, 202355538, 205205616, 205619337, 208883136, 212805824, 220751496, 227777088, 227872512, 231263472, 232151808, 234520704, 234993528, 236081461, 239406552, 243696992, 247129344, 248484096, 252287424, 256249224, 257543412, 260171406, 261170784, 264515328, 265851264, 268564032, 269807384, 273607488, 274159116, 278510848, 292856256, 294335328, 298480896, 299082672, 303533307, 303702784, 308351296, 313324704, 319208736, 331127244, 336383232, 341665632, 341808768, 343391216, 346895208, 348227712, 358085376, 359109828, 364809984, 365545488, 370694016, 372726144, 378431136, 386315118, 390475008, 392447104, 398776896, 404711076, 410411232, 411238674, 417766272, 425611648, 441502992, 455554176, 462526944, 469041408, 469987056, 472162922, 478813104, 487393984, 504574848, 512498448, 515086824, 520342812, 522341568, 531702528, 537128064, 539614768, 547214976, 548318232, 579472677, 585712512, 588670656, 598165344, 607066614, 616702592, 626649408, 638417472, 662254488, 683331264, 683617536, 686782432, 693790416, 696455424, 708244383, 718219656, 731090976, 741388032, 745452288, 756862272, 772630236, 784894208, 797553792, 809422152, 820822464, 822477348, 835532544, 851223296, 883005984, 910599921, 911108352, 925053888, 939974112, 944325844, 957626208, 974787968, 1009149696, 1024996896, 1030173648, 1040685624, 1044683136, 1074256128, 1079229536, 1094429952, 1096636464, 1158945354, 1171425024, 1177341312, 1196330688, 1214133228, 1233405184, 1253298816, 1276834944, 1324508976, 1366662528, 1373564864, 1387580832, 1416488766, 1436439312, 1462181952, 1513724544, 1545260472, 1595107584, 1618844304, 1641644928, 1644954696, 1766011968, 1821199842, 1850107776, 1879948224, 1888651688, 1915252416, 1949575936, 2049993792, 2060347296, 2081371248, 2089366272, 2124733149, 2158459072, 2193272928, 2317890708, 2354682624, 2392661376, 2428266456, 2506597632, 2553669888, 2649017952, 2733325056, 2747129728, 2775161664, 2832977532, 2872878624, 2924363904, 3027449088, 3090520944, 3237688608, 3283289856, 3289909392, 3532023936, 3642399684, 3700215552, 3759896448, 3777303376, 3830504832, 4099987584, 4120694592, 4162742496, 4249466298, 4316918144, 4386545856, 4635781416, 4785322752, 4856532912, 5298035904, 5494259456, 5550323328, 5665955064, 5745757248, 5848727808, 6181041888, 6374199447, 6475377216, 6579818784, 7064047872, 7284799368, 7519792896, 7554606752, 7661009664, 8199975168, 8241389184, 8325484992, 8498932596, 8633836288, 8773091712, 9271562832, 9713065824, 10596071808, 11100646656, 11331910128, 11491514496, 12362083776, 12748398894, 12950754432, 13159637568, 14569598736, 15109213504, 16482778368, 16650969984, 16997865192, 17546183424, 18543125664, 19426131648, 21192143616, 22663820256, 22983028992, 24724167552, 25496797788, 25901508864, 26319275136, 29139197472, 30218427008, 33301939968, 33995730384, 37086251328, 38852263296, 45327640512, 49448335104, 50993595576, 52638550272, 58278394944, 60436854016, 67991460768, 74172502656, 77704526592, 90655281024, 101987191152, 116556789888, 135982921536, 148345005312, 181310562048, 203974382304, 233113579776, 271965843072, 407948764608, 543931686144, 815897529216, 1631795058432]

約数ペア:

[(1, 1631795058432), (2, 815897529216), (3, 543931686144), (4, 407948764608), (6, 271965843072), (7, 233113579776), (8, 203974382304), (9, 181310562048), (11, 148345005312), (12, 135982921536), (14, 116556789888), (16, 101987191152), (18, 90655281024), (21, 77704526592), (22, 74172502656), (24, 67991460768), (27, 60436854016), (28, 58278394944), (31, 52638550272), (32, 50993595576), (33, 49448335104), (36, 45327640512), (42, 38852263296), (44, 37086251328), (48, 33995730384), (49, 33301939968), (54, 30218427008), (56, 29139197472), (62, 26319275136), (63, 25901508864), (64, 25496797788), (66, 24724167552), (71, 22983028992), (72, 22663820256), (77, 21192143616), (84, 19426131648), (88, 18543125664), (93, 17546183424), (96, 16997865192), (98, 16650969984), (99, 16482778368), (108, 15109213504), (112, 14569598736), (124, 13159637568), (126, 12950754432), (128, 12748398894), (132, 12362083776), (142, 11491514496), (144, 11331910128), (147, 11100646656), (154, 10596071808), (168, 9713065824), (176, 9271562832), (186, 8773091712), (189, 8633836288), (192, 8498932596), (196, 8325484992), (198, 8241389184), (199, 8199975168), (213, 7661009664), (216, 7554606752), (217, 7519792896), (224, 7284799368), (231, 7064047872), (248, 6579818784), (252, 6475377216), (256, 6374199447), (264, 6181041888), (279, 5848727808), (284, 5745757248), (288, 5665955064), (294, 5550323328), (297, 5494259456), (308, 5298035904), (336, 4856532912), (341, 4785322752), (352, 4635781416), (372, 4386545856), (378, 4316918144), (384, 4249466298), (392, 4162742496), (396, 4120694592), (398, 4099987584), (426, 3830504832), (432, 3777303376), (434, 3759896448), (441, 3700215552), (448, 3642399684), (462, 3532023936), (496, 3289909392), (497, 3283289856), (504, 3237688608), (528, 3090520944), (539, 3027449088), (558, 2924363904), (568, 2872878624), (576, 2832977532), (588, 2775161664), (594, 2747129728), (597, 2733325056), (616, 2649017952), (639, 2553669888), (651, 2506597632), (672, 2428266456), (682, 2392661376), (693, 2354682624), (704, 2317890708), (744, 2193272928), (756, 2158459072), (768, 2124733149), (781, 2089366272), (784, 2081371248), (792, 2060347296), (796, 2049993792), (837, 1949575936), (852, 1915252416), (864, 1888651688), (868, 1879948224), (882, 1850107776), (896, 1821199842), (924, 1766011968), (992, 1644954696), (994, 1641644928), (1008, 1618844304), (1023, 1595107584), (1056, 1545260472), (1078, 1513724544), (1116, 1462181952), (1136, 1436439312), (1152, 1416488766), (1176, 1387580832), (1188, 1373564864), (1194, 1366662528), (1232, 1324508976), (1278, 1276834944), (1302, 1253298816), (1323, 1233405184), (1344, 1214133228), (1364, 1196330688), (1386, 1177341312), (1393, 1171425024), (1408, 1158945354), (1488, 1096636464), (1491, 1094429952), (1512, 1079229536), (1519, 1074256128), (1562, 1044683136), (1568, 1040685624), (1584, 1030173648), (1592, 1024996896), (1617, 1009149696), (1674, 974787968), (1704, 957626208), (1728, 944325844), (1736, 939974112), (1764, 925053888), (1791, 911108352), (1792, 910599921), (1848, 883005984), (1917, 851223296), (1953, 835532544), (1984, 822477348), (1988, 820822464), (2016, 809422152), (2046, 797553792), (2079, 784894208), (2112, 772630236), (2156, 756862272), (2189, 745452288), (2201, 741388032), (2232, 731090976), (2272, 718219656), (2304, 708244383), (2343, 696455424), (2352, 693790416), (2376, 686782432), (2387, 683617536), (2388, 683331264), (2464, 662254488), (2556, 638417472), (2604, 626649408), (2646, 616702592), (2688, 607066614), (2728, 598165344), (2772, 588670656), (2786, 585712512), (2816, 579472677), (2976, 548318232), (2982, 547214976), (3024, 539614768), (3038, 537128064), (3069, 531702528), (3124, 522341568), (3136, 520342812), (3168, 515086824), (3184, 512498448), (3234, 504574848), (3348, 487393984), (3408, 478813104), (3456, 472162922), (3472, 469987056), (3479, 469041408), (3528, 462526944), (3582, 455554176), (3696, 441502992), (3834, 425611648), (3906, 417766272), (3968, 411238674), (3976, 410411232), (4032, 404711076), (4092, 398776896), (4158, 392447104), (4179, 390475008), (4224, 386315118), (4312, 378431136), (4378, 372726144), (4402, 370694016), (4464, 365545488), (4473, 364809984), (4544, 359109828), (4557, 358085376), (4686, 348227712), (4704, 346895208), (4752, 343391216), (4774, 341808768), (4776, 341665632), (4851, 336383232), (4928, 331127244), (5112, 319208736), (5208, 313324704), (5292, 308351296), (5373, 303702784), (5376, 303533307), (5456, 299082672), (5467, 298480896), (5544, 294335328), (5572, 292856256), (5859, 278510848), (5952, 274159116), (5964, 273607488), (6048, 269807384), (6076, 268564032), (6138, 265851264), (6169, 264515328), (6248, 261170784), (6272, 260171406), (6336, 257543412), (6368, 256249224), (6468, 252287424), (6567, 248484096), (6603, 247129344), (6696, 243696992), (6816, 239406552), (6912, 236081461), (6944, 234993528), (6958, 234520704), (7029, 232151808), (7056, 231263472), (7161, 227872512), (7164, 227777088), (7392, 220751496), (7668, 212805824), (7812, 208883136), (7936, 205619337), (7952, 205205616), (8064, 202355538), (8184, 199388448), (8316, 196223552), (8358, 195237504), (8448, 193157559), (8624, 189215568), (8756, 186363072), (8804, 185347008), (8928, 182772744), (8946, 182404992), (9088, 179554914), (9114, 179042688), (9207, 177234176), (9372, 174113856), (9408, 173447604), (9504, 171695608), (9548, 170904384), (9552, 170832816), (9702, 168191616), (9751, 167346432), (9856, 165563622), (10224, 159604368), (10416, 156662352), (10437, 156347136), (10584, 154175648), (10746, 151851392), (10912, 149541336), (10934, 149240448), (11088, 147167664), (11144, 146428128), (11718, 139255424), (11904, 137079558), (11928, 136803744), (12096, 134903692), (12152, 134282016), (12276, 132925632), (12338, 132257664), (12496, 130585392), (12537, 130158336), (12544, 130085703), (12672, 128771706), (12736, 128124612), (12936, 126143712), (13134, 124242048), (13206, 123564672), (13392, 121848496), (13419, 121603328), (13632, 119703276), (13671, 119361792), (13888, 117496764), (13916, 117260352), (14058, 116075904), (14112, 115631736), (14129, 115492608), (14322, 113936256), (14328, 113888544), (14553, 112127744), (14784, 110375748), (15323, 106493184), (15336, 106402912), (15407, 105912576), (15624, 104441568), (15904, 102602808), (16128, 101177769), (16368, 99694224), (16401, 99493632), (16632, 98111776), (16709, 97659648), (16716, 97618752), (17248, 94607784), (17512, 93181536), (17608, 92673504), (17856, 91386372), (17892, 91202496), (18176, 89777457), (18228, 89521344), (18414, 88617088), (18507, 88171776), (18744, 87056928), (18816, 86723802), (19008, 85847804), (19096, 85452192), (19104, 85416408), (19404, 84095808), (19502, 83673216), (19701, 82828032), (19712, 82781811), (19809, 82376448), (20448, 79802184), (20832, 78331176), (20874, 78173568), (21087, 77383936), (21168, 77087824), (21483, 75957504), (21492, 75925696), (21824, 74770668), (21868, 74620224), (22176, 73583832), (22288, 73214064), (23436, 69627712), (23808, 68539779), (23856, 68401872), (24192, 67451846), (24211, 67398912), (24304, 67141008), (24552, 66462816), (24676, 66128832), (24992, 65292696), (25074, 65079168), (25344, 64385853), (25472, 64062306), (25872, 63071856), (26268, 62121024), (26412, 61782336), (26784, 60924248), (26838, 60801664), (27264, 59851638), (27342, 59680896), (27776, 58748382), (27832, 58630176), (28116, 58037952), (28224, 57815868), (28258, 57746304), (28644, 56968128), (28656, 56944272), (29106, 56063872), (29253, 55782144), (29568, 55187874), (30646, 53246592), (30672, 53201456), (30814, 52956288), (31248, 52220784), (31311, 52115712), (31808, 51301404), (32736, 49847112), (32802, 49746816), (33264, 49055888), (33418, 48829824), (33432, 48809376), (34496, 47303892), (35024, 46590768), (35216, 46336752), (35712, 45693186), (35784, 45601248), (36456, 44760672), (36828, 44308544), (37014, 44085888), (37488, 43528464), (37611, 43386112), (37632, 43361901), (38016, 42923902), (38192, 42726096), (38208, 42708204), (38269, 42640128), (38808, 42047904), (39004, 41836608), (39402, 41414016), (39618, 41188224), (40896, 39901092), (41013, 39787264), (41664, 39165588), (41748, 39086784), (42174, 38691968), (42336, 38543912), (42387, 38497536), (42966, 37978752), (42984, 37962848), (43183, 37787904), (43648, 37385334), (43736, 37310112), (44352, 36791916), (44576, 36607032), (45969, 35497728), (46221, 35304192), (46872, 34813856), (47712, 34200936), (48384, 33725923), (48422, 33699456), (48608, 33570504), (49104, 33231408), (49203, 33164544), (49352, 33064416), (49984, 32646348), (50127, 32553216), (50148, 32539584), (50944, 32031153), (51744, 31535928), (52536, 31060512), (52824, 30891168), (53568, 30462124), (53676, 30400832), (54528, 29925819), (54684, 29840448), (55521, 29390592), (55552, 29374191), (55664, 29315088), (56232, 29018976), (56448, 28907934), (56516, 28873152), (57288, 28484064), (57312, 28472136), (58212, 28031936), (58506, 27891072), (59103, 27609344), (59136, 27593937), (59427, 27458816), (61292, 26623296), (61344, 26600728), (61628, 26478144), (62496, 26110392), (62622, 26057856), (63616, 25650702), (64449, 25319168), (65472, 24923556), (65604, 24873408), (66528, 24527944), (66836, 24414912), (66864, 24404688), (67859, 24046848), (68992, 23651946), (70048, 23295384), (70432, 23168376), (71424, 22846593), (71568, 22800624), (72633, 22466304), (72912, 22380336), (73656, 22154272), (74028, 22042944), (74976, 21764232), (75222, 21693056), (76032, 21461951), (76384, 21363048), (76416, 21354102), (76538, 21320064), (77616, 21023952), (78008, 20918304), (78804, 20707008), (79236, 20594112), (81792, 19950546), (82026, 19893632), (83328, 19582794), (83496, 19543392), (84348, 19345984), (84672, 19271956), (84774, 19248768), (85932, 18989376), (85968, 18981424), (86366, 18893952), (87296, 18692667), (87472, 18655056), (87759, 18594048), (88704, 18395958), (89152, 18303516), (91938, 17748864), (92442, 17652096), (93744, 17406928), (93933, 17371904), (95424, 17100468), (96844, 16849728), (97216, 16785252), (98208, 16615704), (98406, 16582272), (98704, 16532208), (98903, 16498944), (99968, 16323174), (100254, 16276608), (100296, 16269792), (103488, 15767964), (105072, 15530256), (105648, 15445584), (107136, 15231062), (107261, 15213312), (107352, 15200416), (107849, 15130368), (109368, 14920224), (111042, 14695296), (111328, 14657544), (112464, 14509488), (112896, 14453967), (113032, 14436576), (114576, 14242032), (114624, 14236068), (114807, 14213376), (116424, 14015968), (117012, 13945536), (118206, 13804672), (118854, 13729408), (122584, 13311648), (122688, 13300364), (123256, 13239072), (124992, 13055196), (125244, 13028928), (127161, 12832512), (127232, 12825351), (128898, 12659584), (129549, 12595968), (130944, 12461778), (131208, 12436704), (133056, 12263972), (133672, 12207456), (133728, 12202344), (135718, 12023424), (137907, 11832576), (137984, 11825973), (138663, 11768064), (140096, 11647692), (140864, 11584188), (143136, 11400312), (145266, 11233152), (145824, 11190168), (147312, 11077136), (147609, 11054848), (148056, 11021472), (149952, 10882116), (150381, 10851072), (150444, 10846528), (152768, 10681524), (152832, 10677051), (153076, 10660032), (155232, 10511976), (155419, 10499328), (156016, 10459152), (157608, 10353504), (158472, 10297056), (163584, 9975273), (164052, 9946816), (166563, 9796864), (166656, 9791397), (166992, 9771696), (168696, 9672992), (169344, 9635978), (169477, 9628416), (169548, 9624384), (171864, 9494688), (171936, 9490712), (172732, 9446976), (174944, 9327528), (175518, 9297024), (177408, 9197979), (178304, 9151758), (183876, 8874432), (184884, 8826048), (187488, 8703464), (187866, 8685952), (190848, 8550234), (193688, 8424864), (194432, 8392626), (196416, 8307852), (196812, 8291136), (197408, 8266104), (197806, 8249472), (199936, 8161587), (200508, 8138304), (200592, 8134896), (203577, 8015616), (206976, 7883982), (210144, 7765128), (211296, 7722792), (214272, 7615531), (214522, 7606656), (214704, 7600208), (215698, 7565184), (217899, 7488768), (218736, 7460112), (222084, 7347648), (222656, 7328772), (224928, 7254744), (226064, 7218288), (229152, 7121016), (229248, 7118034), (229614, 7106688), (232848, 7007984), (234024, 6972768), (236412, 6902336), (237708, 6864704), (245168, 6655824), (245376, 6650182), (246512, 6619536), (249984, 6527598), (250488, 6514464), (254322, 6416256), (257796, 6329792), (259098, 6297984), (261888, 6230889), (262416, 6218352), (263277, 6198016), (266112, 6131986), (267344, 6103728), (267456, 6101172), (271436, 6011712), (275814, 5916288), (277326, 5884032), (280192, 5823846), (281728, 5792094), (286272, 5700156), (290532, 5616576), (291648, 5595084), (294624, 5538568), (295218, 5527424), (296112, 5510736), (296709, 5499648), (299904, 5441058), (300762, 5425536), (300888, 5423264), (302281, 5398272), (305536, 5340762), (306152, 5330016), (310464, 5255988), (310838, 5249664), (312032, 5229576), (315216, 5176752), (316944, 5148528), (321783, 5071104), (323547, 5043456), (328104, 4973408), (333126, 4898432), (333984, 4885848), (337392, 4836496), (338688, 4817989), (338954, 4814208), (339096, 4812192), (343728, 4747344), (343872, 4745356), (344421, 4737792), (345464, 4723488), (349888, 4663764), (351036, 4648512), (356608, 4575879), (367752, 4437216), (369768, 4413024), (374976, 4351732), (375732, 4342976), (381483, 4277504), (381696, 4275117), (387376, 4212432), (388647, 4198656), (388864, 4196313), (392832, 4153926), (393624, 4145568), (394816, 4133052), (395612, 4124736), (401016, 4069152), (401184, 4067448), (407154, 4007808), (413721, 3944192), (413952, 3941991), (415989, 3922688), (420288, 3882564), (422592, 3861396), (429044, 3803328), (429408, 3800104), (431396, 3782592), (435798, 3744384), (437472, 3730056), (437999, 3725568), (444168, 3673824), (445312, 3664386), (449856, 3627372), (451143, 3617024), (452128, 3609144), (458304, 3560508), (458496, 3559017), (459228, 3553344), (465696, 3503992), (466257, 3499776), (468048, 3486384), (472824, 3451168), (475013, 3435264), (475416, 3432352), (490336, 3327912), (490752, 3325091), (493024, 3309768), (499968, 3263799), (500976, 3257232), (508431, 3209472), (508644, 3208128), (515592, 3164896), (518196, 3148992), (524832, 3109176), (526554, 3099008), (532224, 3065993), (534688, 3051864), (534912, 3050586), (542872, 3005856), (551628, 2958144), (554652, 2942016), (560384, 2911923), (563456, 2896047), (572544, 2850078), (581064, 2808288), (583296, 2797542), (589248, 2769284), (590436, 2763712), (592224, 2755368), (593418, 2749824), (599808, 2720529), (601524, 2712768), (601776, 2711632), (604562, 2699136), (610731, 2671872), (611072, 2670381), (612304, 2665008), (620928, 2627994), (621676, 2624832), (624064, 2614788), (630432, 2588376), (633888, 2574264), (643566, 2535552), (647094, 2521728), (653697, 2496256), (656208, 2486704), (666252, 2449216), (667968, 2442924), (674784, 2418248), (677908, 2407104), (678192, 2406096), (687456, 2373672), (687744, 2372678), (688842, 2368896), (690928, 2361744), (692321, 2356992), (699776, 2331882), (702072, 2324256), (735504, 2218608), (739536, 2206512), (749952, 2175866), (751464, 2171488), (762966, 2138752), (774752, 2106216), (777294, 2099328), (785664, 2076963), (787248, 2072784), (789632, 2066526), (791224, 2062368), (802032, 2034576), (802368, 2033724), (814308, 2003904), (827442, 1972096), (831978, 1961344), (840576, 1941282), (845184, 1930698), (858088, 1901664), (858816, 1900052), (862792, 1891296), (871596, 1872192), (874944, 1865028), (875998, 1862784), (888336, 1836912), (890127, 1833216), (890624, 1832193), (899712, 1813686), (902286, 1808512), (904256, 1804572), (906843, 1799424), (916608, 1780254), (918456, 1776672), (931392, 1751996), (932514, 1749888), (936096, 1743192), (945648, 1725584), (950026, 1717632), (950832, 1716176), (965349, 1690368), (970641, 1681152), (980672, 1663956), (986048, 1654884), (1001952, 1628616), (1016862, 1604736), (1017288, 1604064), (1031184, 1582448), (1033263, 1579264), (1036392, 1574496), (1049664, 1554588), (1053108, 1549504), (1069376, 1525932), (1069824, 1525293), (1085744, 1502928), (1087933, 1499904), (1103256, 1479072), (1109304, 1471008), (1145088, 1425039), (1162128, 1404144), (1165941, 1399552), (1166592, 1398771), (1178496, 1384642), (1180872, 1381856), (1184448, 1377684), (1186339, 1375488), (1186836, 1374912), (1203048, 1356384), (1203552, 1355816), (1209124, 1349568), (1221462, 1335936), (1224608, 1332504), (1241856, 1313997), (1243352, 1312416), (1248128, 1307394), (1260864, 1294188), (1267776, 1287132)]